-
题名极坐标系下机器人路径规划算法
被引量：1
- 1
-
-
作者
李艳辉
曲萃萃
樊晓克
刘彦昌
-
机构
东北石油大学电气信息工程学院
淄博职业学院电子电气工程学院
东北石油大学秦皇岛分校
-
出处
《大庆石油学院学报》
CAS
北大核心
2011年第6期80-84,129,共5页
-
基金
国家青年基金项目(61004067)
黑龙江省教育厅科学技术研究项目(12511002)
+1 种基金
黑龙江省教育厅科学技术项目(12511015)
黑龙江省青年科学基金(QC2011C043)
-
文摘
针对机器人避障问题,提出一种基于遗传算法的极坐标系下机器人路径规划算法,将传统直角坐标系下采用遗传算法的路径规划改为极坐标系下的路径规划方法;给出极坐标系下的运动模型,引入有障碍物模式和无障碍物模式.其中有障碍物模式采用遗传算法,简化适应度函数,加入重启策略,根据单纯型思想提出新的交叉算子;改进后的算法分为直接向目标点行进和采用遗传算法寻找最短轨迹2种情况.仿真实验表明:设起始点距离为100～500cm时,该算法与传统直角坐标系下采用遗传算法进行路径规划比较平均运行时间节省75.9%,平均规划路径长度缩短20.8%,适应度函数仅有1个约束条件,验证算法的有效性、实时性,降低决策的盲目性.
-
关键词
机器人避障
路径规划
极坐标系
遗传算法
有障碍物模式
无障碍物模式
-
Keywords
robot obstacle avoiding
path planning
polar coordinate
genetic algorithm
obstacles mode
no obstacles mode
-
分类号
TP24
[自动化与计算机技术—检测技术与自动化装置]
-
