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 条
  • [31] Path Planning of Industrial Robot Based on Improved RRT Algorithm in Complex Environments
    Zhang, Haojian
    Wang, Yunkuan
    Zheng, Jun
    Yu, Junzhi
    IEEE ACCESS, 2018, 6 : 53296 - 53306
  • [32] Global Path Planning of Kiwifruit Harvesting Robot Based on Improved RRT Algorithm
    Cui Y.
    Wang Y.
    He Z.
    Cao D.
    Ma L.
    Li K.
    Nongye Jixie Xuebao/Transactions of the Chinese Society for Agricultural Machinery, 2022, 53 (06): : 151 - 158
  • [33] Research on robot path planning based on A*- weighted JPS Algorithm
    Duan, Yunlong
    Ma, Guojun
    Zhu, Jin
    Sun, Yongshuang
    IEEE INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN SYSTEMS SCIENCE AND ENGINEERING (IEEE RASSE 2021), 2021,
  • [34] Improved RRT-Connect Based Path Planning Algorithm for Mobile Robots
    Chen, Jiagui
    Zhao, Yun
    Xu, Xing
    IEEE ACCESS, 2021, 9 : 145988 - 145999
  • [35] Path Planning of Intelligent Mobile Robots with an Improved RRT Algorithm
    Zhu, Wenliang
    Qiu, Guanming
    APPLIED SCIENCES-BASEL, 2025, 15 (06):
  • [36] Coordinated Path Planning Based on RRT Algorithm for Robot
    Gong, Li
    Zhang, Yong
    Cheng, Jin
    CURRENT DEVELOPMENT OF MECHANICAL ENGINEERING AND ENERGY, PTS 1 AND 2, 2014, 494-495 : 1003 - 1007
  • [37] Route planning of mobile robot based on improved RRT star and TEB algorithm
    Yin, Xiong
    Dong, Wentao
    Wang, Xiaoming
    Yu, Yongxiang
    Yao, Daojin
    SCIENTIFIC REPORTS, 2024, 14 (01):
  • [38] Improved RRT* Path-Planning Algorithm Based on the Clothoid Curve for a Mobile Robot Under Kinematic Constraints
    Ran, Kemeng
    Wang, Yujun
    Fang, Can
    Chai, Qisen
    Dong, Xingxiang
    Liu, Guohui
    SENSORS, 2024, 24 (23)
  • [39] Research on Path Planning of Mobile Robot Based on Improved A* Algorithm
    Yin, Jiaman
    Li, Kairong
    Zhu, Zhipeng
    INTERNATIONAL SYMPOSIUM ON ARTIFICIAL INTELLIGENCE AND ROBOTICS 2020, 2020, 11574
  • [40] Path Planning of Mobile Robot Based on an Improved Genetic Algorithm
    Zhang Yi
    Dai En-can
    Ren Tong-hui
    2016 2ND INTERNATIONAL CONFERENCE ON MECHANICAL, ELECTRONIC AND INFORMATION TECHNOLOGY ENGINEERING (ICMITE 2016), 2016, : 398 - 404