TY - GEN
T1 - Risk-Aware UAS Path Planning Based on Four-Dimensional Operation Volume Construction and Dynamic Collision Avoidance
AU - Yu, Jinjiang
AU - Xu, Yan
AU - Zhang, Jinpeng
AU - Cai, Kaiquan
AU - Ng, Kam K.H.
N1 - Publisher Copyright:
© 2025 IEEE.
PY - 2025/12
Y1 - 2025/12
N2 - A core challenge in uncrewed aircraft system (UAS) path planning lies in the potentially high risks caused by deviations between planned paths and actual flight trajectories in complex dynamic environments. In this paper, we study path planning through two phases of pre-flight and in-flight planning. A ground risk map is constructed by integrating real-world spatial characteristics. Based on this map, a pre-flight path planning method combining BRESENHAM and A∗ algorithms (B-A*) is proposed, aiming at balancing the path distance with the risk cost, as well as achieving path optimization. Highfidelity simulations of actual flight trajectories are performed to calculate confidence intervals, thereby constructing an operation volume (OV) that ensures the actual flight path remains within a safe envelope. During the in-flight phase, a real-time collision avoidance strategy based on time windows is proposed for dynamic environments. Alternative paths are generated via a path offset model, and collision risks with dynamic obstacles are evaluated by calculating the closest point of approach (CPA). The optimal avoidance path is selected by comprehensively weighing risk and distance costs. A reverse fitting method is designed to recover the original path smoothly after collision avoidance. Experiments using simulations demonstrate its ability to significantly reduce flight risks in complex environments while enhancing path safety and execution stability.
AB - A core challenge in uncrewed aircraft system (UAS) path planning lies in the potentially high risks caused by deviations between planned paths and actual flight trajectories in complex dynamic environments. In this paper, we study path planning through two phases of pre-flight and in-flight planning. A ground risk map is constructed by integrating real-world spatial characteristics. Based on this map, a pre-flight path planning method combining BRESENHAM and A∗ algorithms (B-A*) is proposed, aiming at balancing the path distance with the risk cost, as well as achieving path optimization. Highfidelity simulations of actual flight trajectories are performed to calculate confidence intervals, thereby constructing an operation volume (OV) that ensures the actual flight path remains within a safe envelope. During the in-flight phase, a real-time collision avoidance strategy based on time windows is proposed for dynamic environments. Alternative paths are generated via a path offset model, and collision risks with dynamic obstacles are evaluated by calculating the closest point of approach (CPA). The optimal avoidance path is selected by comprehensively weighing risk and distance costs. A reverse fitting method is designed to recover the original path smoothly after collision avoidance. Experiments using simulations demonstrate its ability to significantly reduce flight risks in complex environments while enhancing path safety and execution stability.
KW - dynamic collision avoidance
KW - ground risk map
KW - operation volume
KW - UAS path planning
UR - https://www.scopus.com/pages/publications/105029905381
U2 - 10.1109/DASC66011.2025.11257204
DO - 10.1109/DASC66011.2025.11257204
M3 - Conference article published in proceeding or book
AN - SCOPUS:105029905381
T3 - AIAA/IEEE Digital Avionics Systems Conference - Proceedings
BT - DASC 2025 - Digital Avionics Systems Conference, Conference Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 44th AIAA DATC/IEEE Digital Avionics Systems Conference, DASC 2025
Y2 - 14 September 2025 through 18 September 2025
ER -