基于竞选算法的移动机器人路径规划

摘要：

提出了一种路径规划的新方法,利用链接图法(MAKLINK Graph)建立规划环境模型,将规划分为两个层次:用E.W.Dijkstra算法求链接图的最短路径,得到初始路径点;用竞选算法来调整各个初始路径点,得到最优的或近似最优的移动路径点.分析结果表明该方法是有效的.

关键词：移动机器人、路径规划、链接图、E.W.Dijkstra算法、竞选算法

所属期刊栏目：37

分类号：TP278(自动化技术及设备)

资助基金：广东省自然科学基金资助项目07001748

在线出版日期：2009-04-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：30-31,68