ACTA AERONAUTICAET ASTRONAUTICA SINICA >
Differential flatness-based spatial-temporal hierarchical trajectory planning for fixed-wing UAVs in urban environments
Received date: 2024-10-09
Revised date: 2024-11-05
Accepted date: 2024-12-06
Online published: 2024-12-18
Supported by
National Science Fund for Distinguished Young Scholars(52425211);BIT Research Fund Program for Young Scholars(XSQD-202201005)
The presence of dense irregular obstacles in complex urban environments and strong nonlinear dynamics of fixed-wing Unmanned Aerial Vehicle (UAV) cause low efficiency of trajectory planning and safety risks for fixed-wing UAVs. To address these issues, this paper investigates a spatial-temporal hierarchical trajectory planning method for fixed-wing UAVs based on differential flatness. A hierarchical planning framework of “path planning-safe corridors generation-trajectory optimization” is constructed. Firstly, heuristic graph search is utilized to obtain the reference path as the initial motion. Guided by the path planning results, safe flight corridors are generated through the iterative regional inflation method, which efficiently provides the initial values and feasible regions of trajectories. Subsequently, to reduce the complexity of trajectory optimization, a differential flatness-based spatial-temporal trajectory parameterization model for fixed-wing UAVs is established, enabling elimination of nonlinear dynamics, and terminal and safety constraints. Additionally, by designing penalty costs to handle flight performance constraints and deriving their analytical gradients, the original problem of trajectory planning is transformed into an unconstrained nonlinear optimization with analytical gradients. Finally, a Differential Flatness-Based Spatial-Temporal Hierarchical Trajectory Planning (STH-DFTP) algorithm is proposed to achieve efficient trajectory generation. The simulation results illustrate that the proposed STH-DFTP has superior efficiency, which only takes 10-2–10-1 s to generate the flight trajectories for fixed-wing UAVs in complex urban environments, meeting the requirements for online trajectory planning in practice.
Junzhi LI , Teng LONG , Jingliang SUN , Hongyu MIAO , Zhenlin ZHOU . Differential flatness-based spatial-temporal hierarchical trajectory planning for fixed-wing UAVs in urban environments[J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2025 , 46(11) : 531369 -531369 . DOI: 10.7527/S1000-6893.2024.31369
[1] | 中华人民共和国工业和信息化部. 通用航空装备创新应用实施方案(2024—2030年)?[R/OL]. (2024-03-27)[2024-12-10]. . |
The Ministry of Industry and Information Technology of the People’?s Republic of China. General aviation equipment innovation and application implementation plan ?(2024—2030)?[DB/OL]. ?(2024-03-27 [2024-12-10]. ? (in Chinese). | |
[2] | MOHSAN S A H, KHAN M A, NOOR F, et al. Towards the unmanned aerial vehicles (UAVs): a comprehensive review[J]. Drones, 2022, 6(6): 147. |
[3] | MIR I, GUL F, MIR S, et al. A survey of trajectory planning techniques for autonomous systems?[J]. Electronics, 2022, 11(18): 2801. |
[4] | LIN X, WANG C Z, WANG K P, et al. Trajectory planning for unmanned aerial vehicles in complicated urban environments: a control network approach[J]. Transportation Research Part C: Emerging Technologies, 2021, 128: 103120. |
[5] | 徐广通, 王祝, 曹严, 等. 动态优先级解耦的无人机集群轨迹分布式序列凸规划?[J]. 航空学报, 2022, 43(2): 325059. |
XU G T, WANG Z, CAO Y, et al. Dynamic-priority-decoupled UAV swarm trajectory planning using distri-buted sequential convex programming?[J]. Acta Aeronautica et Astronautica Sinica, 2022, 43(2): 325059 (in Chinese). | |
[6] | HUANG G Q, LU Y P, NAN Y. A survey of numerical algorithms for trajectory optimization of flight vehicles[J]. Science China Technological Sciences, 2012, 55(9): 2538-2560. |
[7] | ZHANG G X, KUANG H L, LIU X F. Fast trajectory optimization for quadrotor landing on a moving platform[C]∥2020 International Conference on Unmanned Aircraft Systems (ICUAS). Athens: IEEE Press, 2020: 238-246. |
[8] | SUN J, XU G T, WANG Z, et al. Safe flight corridor constrained sequential convex programming for efficient trajectory generation of fixed-wing UAVs?[J]. Chinese Journal of Aeronautics, 2025, 38(1): 103174. |
[9] | WANG Z P, ZHOU X, XU C, et al. Geometrically constrained trajectory optimization for multicopters?[J]. IEEE Transactions on Robotics, 2022, 38(5): 3259-3278. |
[10] | TORDESILLAS J, HOW J P. MADER: trajectory planner in multiagent and dynamic environments?[J]. IEEE Transactions on Robotics, 2022, 38(1): 463-476. |
[11] | DEITS R, TEDRAKE R. Efficient mixed-integer planning for UAVs in cluttered environments?[C]?∥2015 IEEE International Conference on Robotics and Automation (ICRA). Piscataway: IEEE Press, 2015: 42-49. |
[12] | LIU S K, WATTERSON M, MOHTA K, et al. Planning dynamically feasible trajectories for quadrotors using safe flight corridors in 3-D complex environments?[J]. IEEE Robotics and Automation Letters, 2017, 2(3): 1688-1695. |
[13] | PATTERSON M A, RAO A V. GPOPS-?Ⅱ?: A MATLAB software for solving multiple-phase optimal control problems using hp-adaptive Gaussian quadrature collocation methods and sparse nonlinear programming[J]. ACM Transactions on Mathematical Software, 2014, 41(1): 1-37. |
[14] | HOUSKA B, FERREAU H J, DIEHL M. ACADO toolkit: an open-source framework for automatic control and dynamic optimization?[J]. Optimal Control Applications and Methods, 2011, 32(3): 298-312. |
[15] | BARRY A J, JENKS T, MAJUMDAR A, et al. Flying between obstacles with an autonomous knife-edge maneuver[C]∥2014 IEEE International Conference on Robo-tics and Automation (ICRA). Piscataway: IEEE Press, 2014: 2559. |
[16] | XU G T, LONG T, WANG Z, et al. Trust-region filtered sequential convex programming for multi-UAV trajectory planning and collision avoidance[J]. ISA Transactions, 2022, 128: 664-676. |
[17] | 王祝, 徐广通, 龙腾. 基于定制内点法的多无人机协同轨迹规划[J]. 自动化学报, 2023, 49(11): 2374-2385. |
WANG Z, XU G T, LONG T. Customized interior-point method for cooperative trajectory planning of multiple unmanned aerial vehicles?[J]. Acta Automatica Sinica, 2023, 49(11): 2374-2385 (in Chinese). | |
[18] | FLIESS M, LéVINE J, MARTIN P, et al. Flatness and defect of non-linear systems: introductory theory and examples?[J]. International Journal of Control, 1995, 61(6): 1327-1361. |
[19] | MELLINGER D, KUMAR V. Minimum snap trajectory generation and control for quadrotors?[C]∥2011 IEEE International Conference on Robotics and Automation. Piscataway: IEEE Press, 2011: 2520-2525. |
[20] | TORDESILLAS J, LOPEZ B T, EVERETT M, et al. FASTER: fast and safe trajectory planner for navigation in unknown environments[J]. IEEE Transactions on Robotics, 2022, 38(2): 922-938. |
[21] | DUAN D Y, ZU R, YU T L, et al. Differential flatness-based real-time trajectory planning for multihelicopter cooperative transportation in crowded environments?[J]. AIAA Journal, 2023, 61(9): 4079-4095. |
[22] | HAN Z C, WU Y W, LI T, et al. An efficient spatial-temporal trajectory planner for autonomous vehicles in unstructured environments[J]. IEEE Transactions on Intelligent Transportation Systems, 2024, 25(2): 1797-1814. |
[23] | BRY A, RICHTER C, BACHRACH A, et al. Aggressive flight of fixed-wing and quadrotor aircraft in dense indoor environments?[J]. International Journal of Robotics Research, 2015, 34(7): 969-1002. |
[24] | LIU D C, NOCEDAL J. On the limited memory BFGS method for large scale optimization?[J]. Mathematical Programming, 1989, 45(1): 503-528. |
[25] | ALJUMAILY H, LAEFER D F, CUADRA D, et al. Point cloud voxel classification of aerial urban LiDAR using voxel attributes and random forest approach[J]. International Journal of Applied Earth Observation and Geoinformation, 2023, 118: 103208. |
[26] | DEITS R, TEDRAKE R. Computing large convex regions of obstacle-free space through semidefinite programming?[M]?∥Algorithmic Foundations of Robotics XI. Cham: Springer International Publishing, 2015: 109-124. |
[27] | DOMAHIDI A, CHU E, BOYD S. ECOS: an SOCP solver for embedded systems?[C]?∥2013 European Control Conference (ECC). Piscataway: IEEE Press, 2013: 3071-3076. |
/
〈 |
|
〉 |