TY - JOUR
T1 - Safe flight corridor constrained sequential convex programming for efficient trajectory generation of fixed-wing UAVs
AU - SUN, Jing
AU - XU, Guangtong
AU - WANG, Zhu
AU - LONG, Teng
AU - SUN, Jingliang
N1 - Publisher Copyright:
© 2024
PY - 2025/1
Y1 - 2025/1
N2 - Generating dynamically feasible trajectory for fixed-wing Unmanned Aerial Vehicles (UAVs) in dense obstacle environments remains computationally intractable. This paper proposes a Safe Flight Corridor constrained Sequential Convex Programming (SFC-SCP) to improve the computation efficiency and reliability of trajectory generation. SFC-SCP combines the front-end convex polyhedron SFC construction and back-end SCP-based trajectory optimization. A Sparse A* Search (SAS) driven SFC construction method is designed to efficiently generate polyhedron SFC according to the geometric relation among obstacles and collision-free waypoints. Via transforming the nonconvex obstacle-avoidance constraints to linear inequality constraints, SFC can mitigate infeasibility of trajectory planning and reduce computation complexity. Then, SCP casts the nonlinear trajectory optimization subject to SFC into convex programming subproblems to decrease the problem complexity. In addition, a convex optimizer based on interior point method is customized, where the search direction is calculated via successive elimination to further improve efficiency. Simulation experiments on dense obstacle scenarios show that SFC-SCP can generate dynamically feasible safe trajectory rapidly. Comparative studies with state-of-the-art SCP-based methods demonstrate the efficiency and reliability merits of SFC-SCP. Besides, the customized convex optimizer outperforms off-the-shelf optimizers in terms of computation time.
AB - Generating dynamically feasible trajectory for fixed-wing Unmanned Aerial Vehicles (UAVs) in dense obstacle environments remains computationally intractable. This paper proposes a Safe Flight Corridor constrained Sequential Convex Programming (SFC-SCP) to improve the computation efficiency and reliability of trajectory generation. SFC-SCP combines the front-end convex polyhedron SFC construction and back-end SCP-based trajectory optimization. A Sparse A* Search (SAS) driven SFC construction method is designed to efficiently generate polyhedron SFC according to the geometric relation among obstacles and collision-free waypoints. Via transforming the nonconvex obstacle-avoidance constraints to linear inequality constraints, SFC can mitigate infeasibility of trajectory planning and reduce computation complexity. Then, SCP casts the nonlinear trajectory optimization subject to SFC into convex programming subproblems to decrease the problem complexity. In addition, a convex optimizer based on interior point method is customized, where the search direction is calculated via successive elimination to further improve efficiency. Simulation experiments on dense obstacle scenarios show that SFC-SCP can generate dynamically feasible safe trajectory rapidly. Comparative studies with state-of-the-art SCP-based methods demonstrate the efficiency and reliability merits of SFC-SCP. Besides, the customized convex optimizer outperforms off-the-shelf optimizers in terms of computation time.
KW - Customized convex optimizer
KW - Efficient trajectory planning
KW - Fixed-wing unmanned aerial vehicle
KW - Safe flight corridor
KW - Sequential convex programming
UR - http://www.scopus.com/inward/record.url?scp=85211014790&partnerID=8YFLogxK
U2 - 10.1016/j.cja.2024.08.005
DO - 10.1016/j.cja.2024.08.005
M3 - Article
AN - SCOPUS:85211014790
SN - 1000-9361
VL - 38
JO - Chinese Journal of Aeronautics
JF - Chinese Journal of Aeronautics
IS - 1
M1 - 103174
ER -