平面移动机器人最短路径规划研究及仿真实现

摘要：

平面移机器人最短路径规划算法在许多领域有着十分广泛的应用.本文利用图论和Dijstra算法深入探讨了在由大尺度简单多边形(只在公共顶点相交的边组成的多边形)障碍物组成的平面场景中,平面移动机器人的最短路径规划算法,并编制了仿真实现程序,给出了仿真结果.

关键词： 移动机器人 最短路径规划 多边形 凸凹性 Dijstra算法

作者: 易晟 樊晓平 罗熊

作者单位: 中南大学自动化工程研究中心(长沙)

会议类型: 国内会议

会议名称: 第二十一届中国控制会议

会议地点: 杭州

会议语种:中文

页码: 498-501

在线出版日期: 2002-08-01（万方平台首次上网日期，不代表论文的发表时间）