Research on UAV path planning based on improved A* algorithm
DOI:
CSTR:
Author:
Affiliation:

1.School of Electrical and Information Engineering,Yunnan Minzu University,Kunming 650000, China; 2.Unmanned Autonomous Systems Institute, Yunnan Minzu University,Kunming 650000, China

Clc Number:

V249;V279;TP18

Fund Project:

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

    Aiming at the shortcomings of the traditional A* algorithm in UAV path planning, such as low efficiency, a large number of redundant path points, and many path transitions, an improved A* algorithm based on two-way mechanism is proposed. First, a bidirectional search mechanism is introduced, which takes the starting point of the opposite search as the end point, and then determines that the end point is located in the quadrant of the starting point for bidirectional search, so as to improve the search efficiency. Finally, the path smoothing strategy is introduced to smooth the initial path obtained by the bi directional search to reduce redundant path points and turning points. The traditional A* algorithm and the improved A* algorithm are compared through the MATLAB platform. The experimental results show that compared with the traditional A* algorithm, the improved A* algorithm proposed reduces the average path planning time by 61.61%, path points by 83.09%, and path turning points by 46.97%, which can effectively improve the working efficiency of UAVs and generate smooth paths.

    Reference
    Related
    Cited by
Get Citation
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:
  • Revised:
  • Adopted:
  • Online: February 07,2024
  • Published:
Article QR Code