非结构化场景下基于改进JPS算法的移动机器人路径规划
CSTR:
作者:
作者单位:

1. 长沙理工大学 电气与信息工程学院,长沙 410114;2. 湖南大学 机器人学院,长沙 410082

作者简介:

通讯作者:

E-mail: zhanghuihby@126.com.

中图分类号:

TP242

基金项目:

科技创新2030-“新一代人工智能”重大项目(2021ZD0114503);国家自然科学基金重大研究计划项目(92148204);国家自然科学基金项目(62027810,61971071);湖南省科技创新领军人才(2022RC3063);湖南省杰出青年科学基金项目(2021JJ10025);湖南省重点研发计划项目(2021GK4011,2022GK2011);长沙市科技重大项目(KH2003026);机器人国家重点实验室联合开放基金项目(2021-KF-22-17);中国高校产学研创新基金项目(2020HYA06006).


Mobile robot path planning based on improved JPS algorithm in unstructured scenarios
Author:
Affiliation:

1. School of Electrical and Information Engineering,Changsha University of Science and Technology,Changsha 410114,China;2. School of Robotics,Hunan University,Changsha 410082,China

Fund Project:

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

    针对移动机器人在大范围非结构化场景下的路径规划问题,在改进跳点搜索(JPS)算法的基础上结合A*搜索,提出一种基于分层栅格地图的Jump A*(JA*)路径规划算法.该算法对三维点云地图进行栅格化分层处理,将环境信息划分为结构层与非结构层,并建立搜索策略切换规则,依据图层信息使用不同的搜索策略,从而有效减少计算量.为了验证JA*算法的有效性,在图层比例不同的三维地图中进行仿真,仿真结果表明,JA*算法相比于传统的A*算法遍历节点更少,搜索效率更高;相比于双向A*算法,具有更高的鲁棒性.最后将JA*算法应用在公开数据集中,实验结果表明,JA*算法能有效解决移动机器人在大范围非结构化场景下的路径规划问题.

    Abstract:

    Aiming at the path planning problem of mobile robots in a large range of unstructured scenes, this paper proposes a Jump A*(JA*) path planning algorithm based on a hierarchical grid map, which combines the improved jump point search(JPS) algorithm with A* search. In this algorithm, the 3D point cloud map is rasterized and stratified, and the environmental information is divided into a structural layer and a non-structural layer. In addition, the search strategy switching rules are established, and different search strategies are used according to the layer information, so as to effectively reduce the computational cost. In order to verify the effectiveness of the JA* algorithm, simulation is carried out in 3D maps with different layer proportions. Simulation results show that compared with the traditional A* algorithm, the JA* algorithm traverses fewer nodes, has higher search efficiency, and has higher robustness compared with the bidirectional A* algorithm. Finally, the JA* algorithm is applied to the public data set, and the experimental results show that the JA* algorithm can effectively solve the path planning problem of a mobile robot in a large range of unstructured scenarios.

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

周熙栋,张辉,陈波.非结构化场景下基于改进JPS算法的移动机器人路径规划[J].控制与决策,2024,39(2):474-482

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