Adaptive A* algorithm-enhanced spatiotemporal optimization for unmanned aerial vehicle cooperative trajectory planning
CSTR:
Author:
Affiliation:

(1.School of Artificial Intelligence, Beihang University, Beijing 100191, China; 2.School of Automation Science and Electrical Engineering, Beihang University, Beijing 100191, China; 3.Institute of Unmanned System, Beihang University, Beijing 100191, China)

Clc Number:

TP13

Fund Project:

undefined

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

    To solve the problems that front-end path search based on a fixed resolution in hierarchical planning cannot balance efficiency and accuracy, and back-end spatiotemporal joint optimization with multiple constraints has high computational complexity and is difficult to solve, this paper proposed a hierarchical motion planning framework based on an adaptive A*-minimum control (AAM) planner. First, this framework consisted of a front-end adaptive search module and a back-end spatiotemporal joint optimization module and operated cooperatively in a receding horizon manner to achieve full-process planning from geometric path generation to dynamically feasible trajectories. Second, the adaptive A* algorithm designed in the front-end part could dynamically adjust the search resolution according to the environmental structure complexity, thereby maintaining high efficiency in open areas and ensuring high precision in narrow areas. The back-end part constructed a spatiotemporal joint optimization model based on MINCO parameterization, integrating multiple objectives such as trajectory smoothness, time efficiency, dynamic feasibility, environmental safety, and swarm cooperative collision avoidance into a differentiable cost function. Finally, this paper adopted the limited-memory broyden-fletcher-goldfarb-shanno (L-BFGS) algorithm to achieve an efficient solution. Comparative experiments in multiple complex simulation scenarios such as pole arrays, narrow gaps, and long walls indicate that the proposed AAM planner outperforms the baseline methods in planning success rate, computational efficiency, and trajectory quality; under the premise of ensuring a high planning success rate and trajectory smoothness, its average planning efficiency increases by 18.4%, and the total trajectory cost decreases by 15.3% on average.

    Reference
    Related
    Cited by
Get Citation
Related Videos

Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:October 31,2025
  • Revised:
  • Adopted:
  • Online: August 29,2026
  • Published:
Article QR Code