平面移动机器人最短路径规划的几何算法研究

被引：19

作者：

易晟

樊晓平

罗熊

机构：

[1] 中南大学自动化工程研究中心,中南大学自动化工程研究中心,中南大学自动化工程研究中心湖南长沙　,湖南长沙　,湖南长沙

来源：

关键词：

移动机器人; 最短路径规划; 多边形; 凸凹性; Dijkstra算法;

D O I：

暂无

中图分类号：

TP242.6 [智能机器人];

学科分类号：

080208 [智能装备与机器人];

摘要：

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

引用

页码：52 / 56

页数：5