Multi-factor Dubins Path Planning Algorithm for Emergent Threats
CSTR:
Author:
Affiliation:

1.College of Electronic and Information Engineering, Nanjing University of Aeronautics & Astronautics,Nanjing 211106, China;2.Beijing Aerospace Automatic Control Institute, Beijing 100854, China

Clc Number:

V279

Fund Project:

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

    As traditional UAV trajectory planning algorithms generate redundant search points and poor real-time path planning in emergent threat scenarios, a dynamic trajectory planning algorithm for UAVs based on multi-factor Dubins path is proposed. First, the algorithm uses the traditional Dubins path to find effective path extension points based on the UAV’s own performance constraints and the location of the sudden threat area. Sencond, a path extension point evaluation function is established based on the path length and threat combined with heuristic search ideas. Finally, the path extension point is selected through the path evaluation function, and a better path is planned. The simulation results show that when the algorithm is used for trajectory planning in sudden threat scenarios, the path length is shorter and the path extension points are fewer, and it conforms to the change of the heading angle of the drone during the actual flight, which can effectively ensure the safety of the drone and real-time trajectory planning.

    Reference
    Related
    Cited by
Get Citation

HUANG Jiahong, BAI Li, FAN Jianrui, ZHANG Lijuan, LEI Lei. Multi-factor Dubins Path Planning Algorithm for Emergent Threats[J].,2021,36(6):1137-1146.

Copy
Related Videos

Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:September 10,2020
  • Revised:February 20,2021
  • Adopted:
  • Online: November 25,2021
  • Published:
Article QR Code