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
相关论文
共 20 条
  • [1] Afanasyev I., 2015, INT C ADV CONC INT V
  • [2] A Stereo Visual-Inertial SLAM Approach for Indoor Mobile Robots in Unknown Environments Without Occlusions
    Chen, Chang
    Zhu, Hua
    Wang, Lei
    Liu, Yu
    [J]. IEEE ACCESS, 2019, 7 : 185408 - 185421
  • [3] Dainel HaraborA. G., 2012, P 5 ANN S COMBINATOR, P207
  • [4] Ge W., 2019, B SCI TECHNOL, V35, P72, DOI [10.13774/j.cnki.kjtb.2019.11.013, DOI 10.13774/J.CNKI.KJTB.2019.11.013]
  • [5] Hengjie L., 2021, J IRON STEEL RES INT, V6, P56
  • [6] Parking Line Based SLAM Approach Using AVM/LiDAR Sensor Fusion for Rapid and Accurate Loop Closing and Parking Space Detection
    Im, Gyubeom
    Kim, Minsung
    Park, Jaeheung
    [J]. SENSORS, 2019, 19 (21)
  • [7] An overview of thermal modelling techniques for permanent magnet machines
    Khalesidoost, Sina
    Faiz, Jawad
    Mazaheri-Tehrani, Ehsan
    [J]. IET SCIENCE MEASUREMENT & TECHNOLOGY, 2022, 16 (04) : 219 - 241
  • [8] Tangent bundle RRT: A randomized algorithm for constrained motion planning
    Kim, Beobkyoon
    Um, Terry Taewoong
    Suh, Chansu
    Park, F. C.
    [J]. ROBOTICA, 2016, 34 (01) : 202 - 225
  • [9] DEPTH-1ST ITERATIVE-DEEPENING - AN OPTIMAL ADMISSIBLE TREE-SEARCH
    KORF, RE
    [J]. ARTIFICIAL INTELLIGENCE, 1985, 27 (01) : 97 - 109
  • [10] Lau C., 2015, IEEE INT C TECHNOLOG, P1