非平坦地形下移动机器人安全路径规划
CSTR:
作者:
作者单位:

1. 北京工业大学 信息学部,北京 100124;2. 北京眸视科技有限公司,北京 100085

作者简介:

通讯作者:

E-mail: zqhuang@bjut.edu.cn.

中图分类号:

TP242

基金项目:

国家自然科学基金项目(61502018).


Safe path planning of mobile robot in uneven terrain
Author:
Affiliation:

1. Faculty of Information Technology,Beijing University of Technology,Beijing 100124,China;2. Beijing Elitenect Technologies Co., Ltd.,Beijing 100085,China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    提出一种基于双分辨率2.5D分层栅格地图的Secure A*(SA*)路径规划方法,以解决移动机器人在非平坦地形下的安全路径规划问题.首先,设计一种双分辨率2.5D分层栅格地图,利用双分辨率栅格对环境中的障碍物信息与高程信息进行存储,以节约地图的存储空间;然后,结合移动机器人运动能力,将环境中的高程信息转化为约束因子,结合移动机器人尺寸,以移动机器人到目标点的距离作为自适应因子,引入A*算法的代价函数中,以保证移动机器人在非平坦地形下的路径符合其运动能力;最后,通过仿真实验结果表明,所提方案相比3D栅格地图下的传统A*算法,可将地图存储空间减少53.8%,路径的高程标准差降低63.9%,可以有效地确保机器人在非平坦地下的安全.

    Abstract:

    In this paper, a Secure A*(SA*) path planning method based on a dual resolution 2.5D layered raster map is proposed to solve the problem of safe path planning for mobile robots in uneven terrain. Firstly, a dual-resolution 2.5D hierarchical grid map is designed, which uses the dual-resolution grid to store obstacle information and elevation information in the environment for saving the storage space of the map. Then, combined with the movement capabilities of the mobile robot, the elevation information in the environment is converted into a constraint factor. And considering the size of the mobile robot, the distance between the mobile robot and the target point is taken as an adaptive factor, and the cost function of the A* algorithm is introduced to ensure that the path of the mobile robot in uneven terrain conforms to its motion ability. Finally, the results of the simulation experiment show that compared with the traditional A* algorithm under the 3D raster map, this scheme can reduce the map storage space by 53.8% and the path elevation standard deviation by 63.9%, which can effectively ensure that the robot is able to be safe in uneven ground.

    参考文献
    相似文献
    引证文献
引用本文

黄志清,李鼎鑫,王庆文.非平坦地形下移动机器人安全路径规划[J].控制与决策,2022,37(2):323-330

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2022-01-07
  • 出版日期: 2022-02-20
文章二维码