使用三维栅格地图的移动机器人路径规划

被引：85

作者：

张彪 ^{[1
]}

曹其新 ^{[1
,2
]}

王雯珊 ^{[1
]}

机构：

[1] 上海交通大学机器人研究所

[2] 上海交通大学机械系统与振动国家重点实验室

来源：

西安交通大学学报 | 2013年 / 47卷 / 10期

关键词：

路径规划; 三维栅格地图; 移动机器人; 三维点云;

D O I：

暂无

中图分类号：

TP242 [机器人];

学科分类号：

140102 [集成电路设计与设计自动化];

摘要：

针对移动机器人使用三维地图进行路径规划的问题,研究了使用三维栅格地图的路径规划算法。该算法将装载三维激光扫描仪的移动机器人得到的三维点云转换成为八叉树结构的三维栅格地图;扩展了D*算法使之考虑机器人的尺寸,检测每种位姿状态下是否与环境发生碰撞,生成多条可行路径可以在栅格地图中直接生成机器人的运动轨迹,保证运动过程中机器人自身及物体的安全。实验结果表明:该算法不需要对地图具有先验认识,并且考虑了机器人的实际尺寸,具有较强的可靠性和实用性,已经在真实环境中进行了实验。

引用

页码：57 / 61

页数：5

共 3 条

[1]

Path planning for mobile robot in a 2.5-dimensional grid-based map [J].