Hierarchical Trajectory Planning for Multi-UAVs via Sparse A* Search and Linear Programming

Guangtong Xu,Yangjie Wang,Xuan Zhang,Jingliang Sun,Teng Long
DOI: https://doi.org/10.1007/978-981-19-6613-2_509
2023-01-01
Abstract:This paper proposes a hierarchical trajectory planning method to generate dynamically-feasible cooperative trajectories rapidly for multi-UAVs. In the first stage, the efficient sparse A* search algorithm (SAS) is adopted to plan geometric path as the initial guess for trajectory iterations. Secondly, based on the geometric path, the nonlinear trajectory optimization problem is cast into linear programming problems (LP), and LP has low computational complexity and appealing convergence performance. Simulation experiment results manifest that the hierarchical trajectory planning has the ability to eliminate the sensitivity to initial guess and improve the convergence. The comparative results show that hierarchical trajectory planning method outperforms distributed sequential convex programming in terms of computation efficiency.
What problem does this paper attempt to address?