首页|非结构化场景下基于改进JPS算法的移动机器人路径规划

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

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
针对移动机器人在大范围非结构化场景下的路径规划问题，在改进跳点搜索(JPS)算法的基础上结合A*搜索，提出一种基于分层栅格地图的Jump A*(JA*)路径规划算法。该算法对三维点云地图进行栅格化分层处理，将环境信息划分为结构层与非结构层，并建立搜索策略切换规则，依据图层信息使用不同的搜索策略，从而有效减少计算量。为了验证JA*算法的有效性，在图层比例不同的三维地图中进行仿真，仿真结果表明，JA*算法相比于传统的A*算法遍历节点更少，搜索效率更高;相比于双向A*算法，具有更高的鲁棒性。最后将JA*算法应用在公开数据集中，实验结果表明，JA*算法能有效解决移动机器人在大范围非结构化场景下的路径规划问题。
Mobile robot path planning based on improved JPS algorithm in unstructured scenarios
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.

mobile robotunstructured scenariosmulti-layer raster mapA*algorithmjump point search

周熙栋、张辉、陈波

展开 >

长沙理工大学电气与信息工程学院,长沙 410114

湖南大学机器人学院,长沙 410082

移动机器人 非结构化场景 多层栅格地图 A*算法 跳点搜索

科技创新2030-"新一代人工智能"重大项目国家自然科学基金重大研究计划项目国家自然科学基金项目国家自然科学基金项目湖南省科技创新领军人才湖南省杰出青年科学基金项目湖南省重点研发计划项目湖南省重点研发计划项目长沙市科技重大项目机器人国家重点实验室联合开放基金项目中国高校产学研创新基金项目

2021ZD01145039214820462027810619710712022RC30632021JJ100252021GK40112022GK2011KH20030262021-KF-22-172020HYA06006

2024

10.13195/j.kzyjc.2022.1173

控制与决策
东北大学

控制与决策

CSTPCD北大核心
影响因子：1.227
ISSN：1001-0920
年,卷(期)：2024.39(2)
  • 23