极坐标系下机器人路径规划算法
Journal of Daqing Petroleum Institute（2011）
Abstract
针对机器人避障问题,提出一种基于遗传算法的极坐标系下机器人路径规划算法,将传统直角坐标系下采用遗传算法的路径规划改为极坐标系下的路径规划方法;给出极坐标系下的运动模型,引入有障碍物模式和无障碍物模式.其中有障碍物模式采用遗传算法,简化适应度函数,加入重启策略,根据单纯型思想提出新的交叉算子;改进后的算法分为直接向目标点行进和采用遗传算法寻找最短轨迹2种情况.仿真实验表明:设起始点距离为100～500cm时,该算法与传统直角坐标系下采用遗传算法进行路径规划比较平均运行时间节省75.9%,平均规划路径长度缩短20.8%,适应度函数仅有1个约束条件,验证算法的有效性、实时性,降低决策的盲目性.
MoreTranslated text
Key words
robot obstacle avoiding,obstacles mode,genetic algorithm,polar coordinate,no obstacles mode,path planning
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined