Global path planning of mobile robot with improved A* algorithm
DOI:
CSTR:
Author:
Affiliation:

College of Mechanical Engineering, Hunan University of technology, Zhuzhou 412007, China

Clc Number:

TP18

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    An improved A* algorithm is proposed to address the issues of low search efficiency, path diagonally crossing obstacle vertices, and excessive turns in mobile robot path planning. Firstly, a strategy is introduced to avoid diagonally crossing obstacle vertices during the neighborhood expansion in the A* algorithm. Secondly, an exponential weight is applied to the evaluation function based on obstacle factors to reduce unnecessary search and improve the efficiency and adaptability of the A* algorithm, favoring paths with fewer obstacles. Finally, a three-phase optimization strategy is employed, considering the obstacle safety distance, to minimize redundant nodes and turns in the path. MATLAB simulations are conducted in grid maps of sizes 20×20 m, 40×40 m, and 60×60 m. The results demonstrate that the improved A* algorithm significantly reduces search time by 70.12%, 84.31%, and 91.44%, respectively, and reduces the number of expanded nodes by 53.77%, 71.20%, and 74.30%, respectively. Moreover, the accumulated turning angles in the path are reduced by 70.48%, 76.31%, and 82.18%, respectively. The improved A* algorithm effectively enhances the efficiency of mobile robot path planning, resulting in smoother and safer paths, especially in complex environments.

    Reference
    Related
    Cited by
Get Citation
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: June 05,2024
  • Published:
Article QR Code