极坐标系下机器人路径规划算法  

Robot path planning algorithm in polar coordinate

作　　者：李艳辉[1] 曲萃萃[1] 樊晓克[2] 刘彦昌[3] 

机构地区：[1]东北石油大学电气信息工程学院,黑龙江大庆163318 [2]淄博职业学院电子电气工程学院,山东淄博255314 [3]东北石油大学秦皇岛分校,河北秦皇岛066004

出　　处：《大庆石油学院学报》2011年第6期80-84,129,共5页Journal of Daqing Petroleum Institute

基　　金：国家青年基金项目(61004067);黑龙江省教育厅科学技术研究项目(12511002);黑龙江省教育厅科学技术项目(12511015);黑龙江省青年科学基金(QC2011C043)

摘　　要：针对机器人避障问题,提出一种基于遗传算法的极坐标系下机器人路径规划算法,将传统直角坐标系下采用遗传算法的路径规划改为极坐标系下的路径规划方法;给出极坐标系下的运动模型,引入有障碍物模式和无障碍物模式.其中有障碍物模式采用遗传算法,简化适应度函数,加入重启策略,根据单纯型思想提出新的交叉算子;改进后的算法分为直接向目标点行进和采用遗传算法寻找最短轨迹2种情况.仿真实验表明:设起始点距离为100～500cm时,该算法与传统直角坐标系下采用遗传算法进行路径规划比较平均运行时间节省75.9%,平均规划路径长度缩短20.8%,适应度函数仅有1个约束条件,验证算法的有效性、实时性,降低决策的盲目性.Focusing on the problem of robot avoiding obstacles, a path planning method of robot in Polar coordinate based on genetic algorithm is proposed. A movement model in Polar coordinate is given and obstacles mode and no obstacles mode are introduced here. The traditional path planning which uses genetic algorithm in rectangular coordinate is improved to path planning method in Polar coordinate. Using the genetic algorithm in obstacles model, fitness function is simplified, restart strategy is introduced, according to the simplex method, new crossover operator is proposed. The improved algorithm is divided into two cases, one travels to the goal directly, the other uses the genetic algorithm to seek the shortest path. Compared with the traditional path planning which uses genetic algorithm in rectangular coordinate, it can save time by 70%, cut the planning length by 20%. The simulation results demonstrate the effectiveness and real-time and reduces the blindness of the proposed algorithm.

关 键 词：机器人避障 路径规划 极坐标系 遗传算法 有障碍物模式 无障碍物模式 

分 类 号：TP24[自动化与计算机技术—检测技术与自动化装置]