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 条
  • [21] An Improved RRT* Path Planning Algorithm for Service Robot
    Wang, Wei
    Gao, Hongli
    Yi, Qize
    Zheng, Kaiyuan
    Gu, Tengda
    PROCEEDINGS OF 2020 IEEE 4TH INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2020), 2020, : 1824 - 1828
  • [22] Path Planning of Sand Blasting Robot Based on Improved RRT Algorithm
    Zhao, Lianyu
    Liu, Jianpeng
    Wang, Jutao
    2019 IEEE INTERNATIONAL CONFERENCE ON MECHATRONICS AND AUTOMATION (ICMA), 2019, : 1901 - 1906
  • [23] Lifting path planning of mobile cranes based on an improved RRT algorithm
    Zhou, Ying
    Zhang, Endong
    Guo, Hongling
    Fang, Yihai
    Li, Heng
    ADVANCED ENGINEERING INFORMATICS, 2021, 50
  • [24] Path Planning Strategy of Mobile Nodes Based on Improved RRT Algorithm
    Wan, Benting
    Qin, Yuankun
    Song, William Wei
    2018 3RD INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (ICCIA), 2018, : 228 - 234
  • [25] Mobile Robot Path Planning Based on an Improved A* Algorithm
    Zhao X.
    Wang Z.
    Huang C.
    Zhao Y.
    Zhao, Yanwei (zyw@zjut.edu.cn), 2018, Chinese Academy of Sciences (40): : 903 - 910
  • [26] Path Planning of Mobile Robot Based on Improved A* Algorithm
    Lin, Mingxiu
    Yuan, Kai
    Shi, Chenzhi
    Wang, Yutong
    2017 29TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2017, : 3570 - 3576
  • [27] RESEARCH AND DESIGN OF A PATH PLANNING USING AN IMPROVED RRT* ALGORITHM FOR AN AUTONOMOUS MOBILE ROBOT
    Dang, Thai-viet
    MM SCIENCE JOURNAL, 2023, 2023 : 6712 - 6716
  • [28] An improved RRT* algorithm for robot path planning based on path expansion heuristic sampling
    Ding, Jun
    Zhou, Yinxuan
    Huang, Xia
    Song, Kun
    Lu, Shiqing
    Wang, Lusheng
    JOURNAL OF COMPUTATIONAL SCIENCE, 2023, 67
  • [29] Mobile robot path planning based on B-RRT*FND algorithm
    Zhang T.-L.
    Li Q.
    Kongzhi yu Juece/Control and Decision, 2023, 38 (11): : 3121 - 3127
  • [30] CERRT: A Mobile Robot Path Planning Algorithm Based on RRT in Complex Environments
    Hao, Kun
    Yang, Yang
    Li, Zhisheng
    Liu, Yonglei
    Zhao, Xiaofang
    APPLIED SCIENCES-BASEL, 2023, 13 (17):