Hostname: page-component-77f85d65b8-6bnxx Total loading time: 0 Render date: 2026-03-27T17:09:29.576Z Has data issue: false hasContentIssue false
  • English
  • Français

Motion planning for agile fixed-wing UAVs in complex low-altitude environments

Published online by Cambridge University Press:  19 May 2025

Fei Zou Open the ORCID record for Fei Zou [Opens in a new window] ,
Jie Li  and
Yifeng Niu
Fei Zou
Affiliation:
College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China
Jie Li
Affiliation:
College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China
Yifeng Niu*
Affiliation:
College of Intelligence Science and Technology, National University of Defense Technology, Changsha, China
*
Corresponding author: Yifeng Niu; Email: niuyifeng@nudt.edu.cn
Get access Rights & Permissions [Opens in a new window]

Abstract

The autonomous safe flight of fixed-wing unmanned aerial vehicles (UAVs in complex low-altitude environments presents significant challenges and holds practical application value. This paper proposes a motion planning method for agile fixed-wing UAVs to address safety issues in navigating narrow corridors within such environments. In the path planning phase, we introduce the Improved Batch Informed Trees (IBIT*) to enhance both the solving speed and quality of BIT*. The IBIT* incorporates strategies such as using Rapidly Exploring Random Tree (RRT)-Connect for initial pathfinding, informed sparse sampling, and re-selecting parent nodes. During the trajectory planning phase, we first decouple the roll angle of the UAV from its three-dimensional position based on the agility of fixed-wing UAVs; subsequently, we address constraints related to smoothness and mission time by leveraging the characteristics of the Minimum Control Effort; finally, we design a differentiable penalty function to satisfy the dynamic performance constraints of the UAV. The effectiveness and superiority of the proposed motion planning method are demonstrated through numerical simulations and physical flight experiments.

Keywords

motion planningagile fixed-wing UAVscomplex low-altitude environmentspath planningtrajectory planning

Information

Type
Research Article
Information
Robotica , Volume 43 , Issue 5 , May 2025 , pp. 1640 - 1659
Copyright
© College of Intelligence Science and Technology, National University of Defense Technology, China, 2025. Published by Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

Zhang, Y., Xu, G. and Shan, G., “Sensor cooperative scheduling method for low-altitude maneuvering target tracking in complex environment,” Sens. Rev. 42(1), 133–144 (2022).CrossRefGoogle Scholar
Garibeh, M. H., Alshorman, A. M., Jaradat, M. A., Younes, A. B. and Khaleel, M., “Motion planning of unmanned aerial vehicles in dynamic 3D space: A potential force approach,” Robotica 40(10), 3604–3630 (2022).CrossRefGoogle Scholar
Khan, W. and Nahon, M., “Modeling dynamics of agile fixed-wing UAVs for real-time applications,” In: 2016 International Conference on Unmanned Aircraft Systems (lCUAS) (IEEE, Arlington, VA, 2016) pp. 1303–1312.CrossRefGoogle Scholar
Cheng, Z.-H. and Pei, H.-L., “Transition analysis and practical flight control for ducted fan fixed-wing aerial robot: Level path flight mode transition,” IEEE Rob. Autom. Lett. 7(2), 3106–3113 (2022).CrossRefGoogle Scholar
Basescu, M., Polevoy, A., Yeh, B., Scheuer, L., Sutton, E. and Moore, J., “Agile fixed-wing UAVs for urban swarm operations,” IEEE Trans. Field Robot 3(1), 725–765 (2023).CrossRefGoogle Scholar
Kumar, K. K. S., Arya, H. and Joshi, A., “Performance of Variable Pitch Propeller for Longitudinal Control in an Agile Fixed-Wing UAV,” In: 2019 Aerospace Conference (IEEE, Big Sky, MT, 2019) pp. 1–11.CrossRefGoogle Scholar
Wu, Y., “A survey on population-based meta-heuristic algorithms for motion planning of aircraft,” Swarm Evol. Comput. 62, 100844 (2021).CrossRefGoogle Scholar
Dong, L., He, Z., Song, C. and Sun, C., “A review of mobile robot motion planning methods: From classical motion planning workflows to reinforcement learning-based architectures,” J. Syst. Eng. Electron. 34(2), 439–459 (2023).CrossRefGoogle Scholar
Quan, L., Han, Z., Zhou, B., Shen, S. and Gao, F., “Survey of UAV motion planning,” IET Cyber-Syst. Robot 2(1), 14–21 (2020).CrossRefGoogle Scholar
Israr, A., Ali, Z. A., Alkhammash, E. H. and Jussila, J. J., “Optimization methods applied to motion planning of unmanned aerial vehicles: A review,” Drones 6(5), 126 (2020).CrossRefGoogle Scholar
Jones, M., Djahel, S. and Welsh, K., “Path-planning for unmanned aerial vehicles with environment complexity considerations: A survey,” ACM Comput. Surv. 55(11), 1–39 (2023).CrossRefGoogle Scholar
Zammit, C. and v. Kampen, E. J., “Comparison between A* and RRT algorithms for 3D UAV path planning,” Unmanned Systems 10(2), 129–146 (2022).CrossRefGoogle Scholar
Karaman, S. and Frazzoli, E., “Sampling-based algorithms for optimal motion planning,” Int. J. Rob. Res. 30(7), 846–894 (2011).CrossRefGoogle Scholar
Gao, G., Li, D., Liu, K., Ge, Y. and Song, C., “A study on path-planning algorithm for a multi-section continuum robot in confined multi-obstacle environments,” Robotica 42(10), 3324–3347 (2024).CrossRefGoogle Scholar
Gammell, J., Srinivasa, S. and Srinivasa, T. B. S., “Informed RRT*: Optimal Sampling-Based Path Planning Focused via Direct Sampling of an Admissible Ellipsoidal Heuristic,” In: 2014 International Conference on Intelligent Robots and Systems (lROS) (IEEE/RSJ, Chicago, IL, 2014) pp. 2997–3004.CrossRefGoogle Scholar
Gammell, J., Barfoot, T. and Srinivasa, S., “Batch Informed Trees (BIT*): Informed asymptotically optimal anytime search,” Int. J. Rob. Res. 39(5), 543–567 (2020).CrossRefGoogle Scholar
Guo, Y., Guo, Z., Wang, Y., Yao, D., Li, B. and L., L., “A survey of trajectory planning methods for autonomous driving – part I: Unstructured scenarios,” IEEE Trans. Intell. Veh. 10(6), 1–29 (2023).Google Scholar
Zhu, B., He, J. and Sun, J., “Kinematic modeling and hybrid motion planning for wheeled-legged rovers to traverse challenging terrains,” Robotica 42(1), 3324–3347 (2024).CrossRefGoogle Scholar
Mellinger, D. and Kumar, V., “Minimum Snap Trajectory Generation and Control For Quadrotors,” In: 2011 International Conference on Robotics and Automation (lCRA) (IEEE, Shanghai, China, 2011) pp. 2520–2525.CrossRefGoogle Scholar
Huang, H., Shen, Y., Zhang, H., Huang, G. and Yang, R., “Improved UCAV Attack Trajectory Planning Algorithm Based on GWO and Dubins Curve,” In: 2022 International Conference on Autonomous Unmanned Systems (lCAUS) (Springer, Xi’an, China, 2022) pp. 1995–2004.CrossRefGoogle Scholar
Usenko, V., von Stumberg, L., Pangercic, A. and Cremers, D., “Real-time trajectory replanning for MAVs using uniform B-splines and a 3D circular buffer,” In: 2017 International Conference on Autonomous Unmanned Systems (lROS) (IEEE/RSJ, Vancouver, BC, Canada, 2017) pp. 215–222.CrossRefGoogle Scholar
Wang, Z., Zhou, X., Xu, C. and Gao, F., “Geometrically constrained trajectory optimization for multicopters,” IEEE Trans. Robot. 38(5), 3259–3278 (2022).CrossRefGoogle Scholar
Bry, A., Richter, C., Bachrach, A. and Roy, N., “Aggressive flight of fixed-wing and quadrotor aircraft in dense indoor environments,” Int. J. Rob. Res. 34(7), 969–1002 (2015).CrossRefGoogle Scholar
Tal, E., Ryou, G. and Karaman, S., “Aerobatic trajectory generation for a VTOL fixed-wing aircraft using differential flatness,” IEEE Trans. Robot. 39(6), 4805–4819 (2023).CrossRefGoogle Scholar
Zhou, X., Wang, Z., Ye, H., Xu, C. and Gao, F., “EGO-Planner: An ESDF-free gradient-based local planner for quadrotors,” IEEE Rob. Autom. Lett. 6(2), 478–485 (2021).CrossRefGoogle Scholar
Zhou, X., Wen, X., Wang, Z. and Gao, F., “Swarm of micro flying robots in the wild,” Sci. Robot. 7(66), 5954 (2022).CrossRefGoogle ScholarPubMed
Zhang, J., “Kinodynamic motion planning for robotics: a review,” In: 2021 International Conference on Robotics and Automation Sciences (lCRAS) (IEEE, Wuhan, China, 2021) pp. 75–83.CrossRefGoogle Scholar
Liu, T., Li, J. and Zou, F., “Differential Flatness-Based Trajectory Planning and Tracking for Fixed-Wing Aircraft in Clustered Environments,” In: 2023 Chinese Control Conference (CCC) (IEEE, Tianjin, China, 2023) pp. 3627–3631.CrossRefGoogle Scholar
Ramírez, J. C. H. and Nahon, M., “Nonlinear Vector-Projection Control for Agile Fixed-Wing Unmanned Aerial Vehicles,” In: 2020 International Conference on Robotics and Automation (lCRA) (IEEE, Paris, France, 2020) pp. 5314–5320.CrossRefGoogle Scholar
Chang, J., Dong, N. and Li, D., “Skeleton extraction and greedy-algorithm-based path planning and its application in UAV trajectory tracking,” IEEE Trans. Aerosp. Electron. Syst. 58(6), 4953–4964 (2022).CrossRefGoogle Scholar
Cui, X., Wang, C., Xiong, Y., Mei, L. and Wu, S., “More quickly-RRT*: Improved quick rapidly-exploring random tree star algorithm based on optimized sampling point with better initial solution and convergence rate,” Eng. Appl. Artif. Intell. 133(3), 108246 (2024).CrossRefGoogle Scholar
Fan, J., Chen, X. and Liang, X., “UAV trajectory planning based on bi-directional APF-RRT* algorithm with goal-biased,” Expert Syst. Appl. 213(C), 119137 (2023).CrossRefGoogle Scholar
Ramírez, J. C. H. and Nahon, M., “Aerobatics on three-dimensional paths for agile fixed-wing unmanned aerial vehicles,” In: 2022 International Conference on Unmanned Aircraft Systems (lCUAS) (IEEE, Dubrovnik, Croatia, 2022) pp. 1547–1554.CrossRefGoogle Scholar
Lu, X., Li, Z. and Xu, J., “Design and control of a hand-launched fixed-wing unmanned aerial vehicle,” IEEE Trans. Ind. Inform. 19(3), 3006–3016 (2023).CrossRefGoogle Scholar
Ma, Z., Wang, Z., Ma, A., Liu, Y. and Niu, Y., “A low-altitude obstacle avoidance method for UAVs based on polyhedral flight corridor,” Drones 7(9), 588 (2023).CrossRefGoogle Scholar