Dynamic Path Planning of Mobile Robot Based on Improved A* Algorithm and Adaptive DWA
CSTR:
Author:
Affiliation:

College of Electrical and Information Engineering, Lanzhou University of Technology, Lanzhou 730050, China

Clc Number:

TP242

Fund Project:

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

    To solve the problems of the traditional A* algorithm and the traditional dynamic window approach (DWA) in mobile robot path planning, a dynamic path planning method combining the improved A* algorithm and the improved DWA is proposed. First, the 16-neighborhood and 16-direction path search method is adopted to expand the path search field and reduce the number of the nodes accessed and the turning angles. Second, the heuristic function is optimized to enhance the purpose of the path search. Next, the redundant point deletion strategy is adopted to reduce the number of the turning points and further improve the smoothness of the path. Third, the path corner is processed by the B-spline curve, and the path is relatively smooth. Then, the sensitivity of obstacle avoidance can be improved by classifying and treating obstacles differently and adding the speed adaptive factor in the evaluation function of DWA. Finally, through three parts of the simulation experiments with the other algorithms, and the priority strategy simulation experiments, the effectiveness of the improved A* algorithm and the superiority of the fusion method in obstacle avoidance are verified.

    Reference
    Related
    Cited by
Get Citation

QI Kuankuan, LI Erchao, MAO Yuyan. Dynamic Path Planning of Mobile Robot Based on Improved A* Algorithm and Adaptive DWA[J].,2023,38(2):451-467.

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:March 08,2022
  • Revised:August 12,2022
  • Adopted:
  • Online: March 25,2023
  • Published:
Article QR Code