Skip to main navigation Skip to search Skip to main content

Risk-Aware UAS Path Planning Based on Four-Dimensional Operation Volume Construction and Dynamic Collision Avoidance

  • Jinjiang Yu
  • , Yan Xu
  • , Jinpeng Zhang
  • , Kaiquan Cai
  • , Kam K.H. Ng

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

Abstract

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.

Original languageEnglish
Title of host publicationDASC 2025 - Digital Avionics Systems Conference, Conference Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9798331525194
DOIs
Publication statusPublished - Dec 2025
Event44th AIAA DATC/IEEE Digital Avionics Systems Conference, DASC 2025 - Montreal, Canada
Duration: 14 Sept 202518 Sept 2025

Publication series

NameAIAA/IEEE Digital Avionics Systems Conference - Proceedings
ISSN (Print)2155-7195
ISSN (Electronic)2155-7209

Conference

Conference44th AIAA DATC/IEEE Digital Avionics Systems Conference, DASC 2025
Country/TerritoryCanada
CityMontreal
Period14/09/2518/09/25

Keywords

  • dynamic collision avoidance
  • ground risk map
  • operation volume
  • UAS path planning

ASJC Scopus subject areas

  • Aerospace Engineering
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'Risk-Aware UAS Path Planning Based on Four-Dimensional Operation Volume Construction and Dynamic Collision Avoidance'. Together they form a unique fingerprint.

Cite this