Path planning of indoor mobile robot based on improved A* algorithm incorporating RRT and JPS

被引:3
|
作者
Mi, Zengzhen [1 ]
Xiao, Hongjian [1 ]
Huang, Chonghua [1 ]
机构
[1] Chongqing Univ Technol, Coll Mech Engn, 69, Hongguang Ave, Chongqing 400054, Peoples R China
基金
中国国家自然科学基金;
关键词
SLAM;
D O I
10.1063/5.0144960
中图分类号
TB3 [工程材料学];
学科分类号
0805 ; 080502 ;
摘要
Indoor mobile robots are widely used in modern industry. Traditional motion control methods for robots suffer from discontinuous path curvature, low planning efficiency, and insufficient verification of theoretical algorithms. Therefore, a motion control system for an intelligent indoor robot was designed. By optimizing the radar map detecting and positioning, path planning, and chassis motion control, the performance of the system has been improved. First, a map of the warehouse environment is established, and the number of resampling particles interval is set for the Gmapping building process to improve the efficiency of map construction. Second, an improved A* algorithm is proposed, which converts the path solution with obstacles between two points into the path solution without obstacles between multiple points based on the Rapidly expanding Random Trees and Jump Point Search algorithms and further improves the pathfinding speed and efficiency of the A* algorithm by screening the necessary expansion nodes. The Dynamic Window Approach (DWA) algorithm based on the dynamic window is used to smooth the path, and the target velocity is reasonably assigned according to the kinematic model of the robot to ensure the smooth motion of the chassis. By establishing raster map models of different sizes, the traditional and improved A* pathfinding algorithms are compared and validated. The results illustrate that the improved pathfinding algorithm reduces the computing time by 67% and increases the pathfinding speed by 47% compared with the A* algorithm. Compared with the traditional method, the speed and effect are greatly improved, and the motion control system can meet the requirements of autonomous operation of mobile robots in indoor storage.
引用
收藏
页数:10
相关论文
共 50 条
  • [1] An improved RRT* path planning algorithm based on JPS strategy for mobile robot
    Ma X.
    Mei H.
    Wang B.
    Wu Z.
    Zhongguo Guanxing Jishu Xuebao/Journal of Chinese Inertial Technology, 2020, 28 (06): : 761 - 768
  • [2] Path Planning of a Mobile Robot Based on the Improved RRT Algorithm
    Li, Xiangjie
    Tong, Yala
    APPLIED SCIENCES-BASEL, 2024, 14 (01):
  • [3] Safe Mobile Robot Path Planning Based on an Improved JPS Algorithm
    Cao, Yiren
    Chen, Shaoqing
    Wang, Yong
    PROCEEDINGS OF THE 33RD CHINESE CONTROL AND DECISION CONFERENCE (CCDC 2021), 2021, : 3304 - 3309
  • [4] Mobile robot path planning based on improved RRT* algorithm
    Zhang W.
    Fu S.
    Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition), 2021, 49 (01): : 31 - 36
  • [5] Path planning of mobile robot based on Improved RRT Algorithm
    Yang Ying
    Zhang Li
    Guo Ruihong
    Han Yisa
    Tan Haiyan
    Meng Junxi
    2019 CHINESE AUTOMATION CONGRESS (CAC2019), 2019, : 4741 - 4746
  • [6] Path Planning of Mobile Robot with Improved RRT Algorithm
    Li, Zijian
    Yang, Zhiqiang
    Gao, Huanbing
    Wang, Xueqiu
    NEURAL COMPUTING FOR ADVANCED APPLICATIONS, NCAA 2024, PT II, 2025, 2182 : 3 - 16
  • [7] Global path planning of mobile robot based on improved JPS plus algorithm
    Jiang, Changjiang
    Sun, Sifan
    Liu, Junliang
    Fang, Zhiyuan
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 2387 - 2392
  • [8] Mobile robot path planning based on improved JPS algorithm in unstructured scenarios
    Zhou, Xi-Dong
    Zhang, Hui
    Chen, Bo
    Kongzhi yu Juece/Control and Decision, 39 (02): : 474 - 482
  • [9] Path Planning of Indoor Mobile Robot Based on Improved A* Algorithm
    Liu, Fenggang
    Qiu, Shuai
    PROCEEDINGS OF 2021 2ND INTERNATIONAL CONFERENCE ON ARTIFICIAL INTELLIGENCE AND INFORMATION SYSTEMS (ICAIIS '21), 2021,
  • [10] Obstacle avoidance path planning algorithm for mobile robot based on improved RRT*
    Yang, Tao
    Li, ZhongJian
    Liu, Zhen
    Li, ZhiPeng
    2022 9TH INTERNATIONAL FORUM ON ELECTRICAL ENGINEERING AND AUTOMATION, IFEEA, 2022, : 1144 - 1147