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 条
  • [41] Research of mobile robot path planning based on improved A* algorithm
    Xiao Sa
    Wu Huaiyu
    Chen Zhihuan
    2020 CHINESE AUTOMATION CONGRESS (CAC 2020), 2020, : 7619 - 7623
  • [42] Path planning of mobile robot based on Improved Genetic Algorithm
    Wu, Meihua
    Chen, Erkui
    Shi, Qianqian
    Zhou, Luan
    Chen, Zhiqiang
    Li, Mengfan
    2017 CHINESE AUTOMATION CONGRESS (CAC), 2017, : 6696 - 6700
  • [43] Mobile robot path planning based on improved A*-DWA algorithm
    Liu Y.
    Huang H.
    Fan Q.
    Zhu Y.
    Chen X.
    Han Z.
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2024, 30 (01): : 158 - 171
  • [44] Path Planning for Mobile Robot Based on Improved Bat Algorithm
    Yuan, Xin
    Yuan, Xinwei
    Wang, Xiaohu
    SENSORS, 2021, 21 (13)
  • [45] Path planning for mobile robot based on improved genetic algorithm
    Wei T.
    Long C.
    Beijing Hangkong Hangtian Daxue Xuebao/Journal of Beijing University of Aeronautics and Astronautics, 2020, 46 (04): : 703 - 711
  • [46] Research on Path Planning Algorithm of Indoor Mobile Robot
    Sun, Yukuan
    Wang, Jianming
    Duan, Xiaojie
    PROCEEDINGS 2013 INTERNATIONAL CONFERENCE ON MECHATRONIC SCIENCES, ELECTRIC ENGINEERING AND COMPUTER (MEC), 2013, : 1108 - 1111
  • [47] Path planning algorithm of robot arm based on improved RRT* and BP neural network algorithm
    Gao, Qingyang
    Yuan, Qingni
    Sun, Yu
    Xu, Liangyao
    JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2023, 35 (08)
  • [48] Research on Path Planning of Indoor Inspection Robot Based on Improved A* Algorithm
    Zhang, Weimin
    Xu, Sensheng
    Zhang, Yue
    Jixie Gongcheng Xuebao/Journal of Mechanical Engineering, 2024, 60 (20): : 315 - 326
  • [49] Path Planning of Improved RRT* Based on DBSCAN Algorithm
    Gao, MengJing
    Yan, Tian
    Li, QuanCheng
    Fu, WenXing
    Feng, ZhenFei
    PROCEEDINGS OF 2022 INTERNATIONAL CONFERENCE ON AUTONOMOUS UNMANNED SYSTEMS, ICAUS 2022, 2023, 1010 : 1973 - 1984
  • [50] A global path planning algorithm based on improved RRT*
    Xu W.
    Yang Y.
    Yu L.-T.
    Zhu L.
    Kongzhi yu Juece/Control and Decision, 2022, 37 (04): : 829 - 838