• Home
  • Search
  • Collision risk modeling and resolution path planning for uav conflict management in dynamic environments
  • https://doi.org/10.32657/10356/180915Copy DOI Icon

Collision risk modeling and resolution path planning for uav conflict management in dynamic environments

  • Jan 1, 2024
  • Na Zhang
Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

The proliferation of unmanned aerial vehicles (UAVs) has driven the emergence of urban air mobility (UAM) as a solution to alleviate the increasing demand for UAVs applications in various domains. The concept of UAM envisions a future where UAVs play a pivotal role in short-distance transportation, delivery services, surveillance, emergency rescue, and more. However, the rapid growth of UAVs poses significant challenges arising from the need to ensure the safe coexistence of UAVs with other manned/unmanned aerial vehicles. To ensure the safe integration of UAVs into low-altitude urban airspace and support high-density on-demand mobility, this research focuses on handling the safety-centric challenges related to UAV collision risk assessment, obstacle avoidance, and conflict resolution in complex urban environments.
\nOne of the main challenges is the intrusion of UAVs into airport runways. Airports serve as critical hubs for civil aircraft takeoff and landing operations. However, the increasing presence of UAVs has raised concerns about intruding into airports, leading to flight delays and temporary runway closures. To quantify the potential interference of UAVs on civil aircraft, a collision-course based trajectory planning model is proposed to evaluate the collision risk between manned civil aircraft and intruding UAVs. In this risk assessment model, the trajectory of the intruding UAV is formulated using a collision-course concept, taking into account the limited trajectory information available about intruding UAVs. The planned trajectory of the UAVs is then used to predict its relative position concerning civil aircraft. To account for the possible disturbances of the relative distance, a stochastic position prediction model based on Brownian motion is developed. The collision risk is assessed based on this stochastic kinematic model, providing a quantitative measure of the potential collisions. The proposed model is validated through extensive simulations involving different UAV initial positions, position updates, and different sizes of collision zone tests, as well as comparative tests with the Monte-Carlo algorithm, demonstrating its robustness in assessing the collision risk of the airport restricted area. To facilitate the application, the model is finally used to develop a platform to generate runway heatmaps, accounting for airport runway risk distributions. 
\nAnother safety-centric challenge is ensuring autonomous obstacle avoidance and conflict resolution of UAVs. To enable UAV autonomous safe operations in uncontrolled urban low-altitude airspace, a comprehensive collision-free path planning framework is developed to address the avoidance of both static obstacles and dynamic threats. Firstly, to handle static obstacles, a novel algorithm of 3D voxel jump point research is introduced to generate a global reference path for UAV navigation to avoid static obstacles, particularly for a free flight at different altitudes. Additionally, to optimize the reference path for specific mission requirements, techniques such as trajectory de-diagonalization, reconstruction, and smoothness are proposed to reduce the risk of static collisions, shorten the fly range, and enable UAVs to negotiate turns more efficiently. Secondly, real-time conflict resolution actions based on the Markov decision process are developed to avoid local dynamic threats encountered along the optimized desired path. This allows the host UAV to dynamically adjust its course to a resolution trajectory while maintaining its planned speed without hovering to avoid the potential collision with the approaching intruders. By avoiding near mid-air collisions (NMAC) and preventing the UAV from hovering, the proposed method ensures the timely completion of UAV missions. Simulation results demonstrate that the developed method successfully achieves UAV autonomous global path planning and local real-time conflict resolution in complex urban low-altitude environments, thereby avoiding both static obstacles and dynamic threats. 
\nMoreover, to bridge the research gap of UAV hard conflict resolution in mitigating NMAC risks arising from local dynamic threats, a novel situational NMAC risk assessment approach is developed by integrating the conditional random field (CRF) algorithm with safety metrics and conflict resolution performance to facilitate UAV tiered aerial passage operations. To improve UAV operating environments in urban airspace, a concept of tiered aerial passages is first designed to provide a practical urban airspace planning scheme that addresses UAV heterogeneity and optimizes the utilization of urban airspace. For UAV tiered aerial passage operations, a situational NMAC risk assessment module coupled with a conflict resolution decision-making module is formulated, enabling the host UAV to evaluate and respond to real-time conflicts, ensuring avoidance of potential collisions. To assess NMAC risks, a general risk assessment model is proposed based on the CRF algorithm, considering UAV safety metrics and resolution performance. Then the overtaking, approaching head-on, and converging UAV encounters are analyzed, and situational risk potential scores are created using the Gaussian kernel function in the CRF algorithm, considering advisory, caution, and warning risk alert levels. To resolve conflict, acceptable, tolerable, and unacceptable scenarios are proposed to enhance the flexibility and personalization of the resolution decision-making. The proposed scheme is validated by simulating geometric encounter situations and comparative tests with the previous hard resolution technique. The results indicate that the proposed method outperforms UAV NMAC risk assessment and conflict resolution. Even in the most dangerous unacceptable resolution decision-making scenarios across three conflict encounters, the proposed algorithm achieves NMAC rates of 0.036, 0.070, and 0.043, which are lower than the corresponding NMAC rates associated with the hard resolution approach. Together with the acceptable and tolerable scenarios, the proposed negotiation resolution effectively tailors different risk requirements to accommodate diverse UAV missions. 
\nWith a primary focus on ensuring the safety of the UAM architecture, this research endeavors to assess UAV NMAC risks and efficiently manage potential conflicts. The proposed work are thoroughly validated to demonstrate their effectiveness in real-world scenarios. As a result, this study significantly contributes to the establishment of a robust UAM architecture, facilitating the realization of safe and reliable UAM.

Similar Papers
  • Research Article
  • Citations4

The Safety of Unmanned Aerial Vehicle (UAV) Missions in Storm and Precipitation Areas

  • Jan 01, 2019
  • Safety & Fire Technology
  • Henryk Jafernik
  • Conference Article
  • Citations24

UAV Conflict Detection and Resolution for Static and Dynamic Obstacles

  • Jun 15, 2008
  • Hyo-Sang Shin +4
  • Preprint Article

Multi-Scale Graph Enhanced Reinforcement Learning for Conflict Resolution in Dense UAV Networks

  • Jun 05, 2025
  • Yumeng Li +5
  • Research Article

Virtual Traffic Island-based Approach for Simultaneous Conflict Resolution in UAV Traffic Management

  • Dec 15, 2025
  • Unmanned Systems
  • Prasanna Ramamurthy +7
  • Book Chapter
  • Citations8

Chapter 21 - Event-driven programming-based path planning and navigation of UAVs around a complex urban environment

  • Jan 01, 2021
  • Unmanned Aerial Systems
  • Muhammed Kazim +5
  • Research Article

Mapping the Integration of Urban Air Mobility into the Built Environment: A Bibliometric Analysis and a Scoping Review

  • Oct 10, 2025
  • Drones
  • Ludovica Maria Campagna +5
  • Research Article
  • Citations1

Optimizing Energy Efficiency in Last-Mile Delivery: A Collaborative Approach with Public Transportation System and Drones

  • Jul 22, 2025
  • Drones
  • Pierre Romet +4
  • PDF
  • Research Article
  • Citations9

Autonomous Navigation of a Solar-Powered UAV for Secure Communication in Urban Environments with Eavesdropping Avoidance

  • Oct 10, 2020
  • Future Internet
  • Hailong Huang +1
  • Research Article
  • Citations34

A Trajectory Evaluation Platform for Urban Air Mobility (UAM)

  • Jul 01, 2022
  • IEEE Transactions on Intelligent Transportation Systems
  • Euclides Carlos Pinto Neto +4
  • Conference Article
  • Citations2

Modeling UAM Scenarios for Urban Design

  • Jan 01, 2020
  • Frederick Peter Ortner +1
  • PDF
  • Research Article
  • Citations2

Reservation-Based 3D Intersection Traffic Control System for Autonomous Unmanned Aerial Vehicles

  • Jan 19, 2022
  • Electronics
  • Areeya Rubenecia +2
  • Dissertation

Learning-based monocular vision obstacle detection and avoidance for UAV navigation in urban airspace

  • Jan 01, 2023
  • Yuhang Zhang
  • Dissertation

Design and control of an overactuated UAV for application in urban airspace

  • Jan 01, 2023
  • Karanjot Singh
  • Book Chapter
  • Citations4

Classes and Missions of UAVs

  • May 15, 2016
  • Encyclopedia of Aerospace Engineering
  • Thomas J Gleason +1
  • Research Article
  • Citations2

Space Weather and Low‐Altitude Drone Economy

  • Dec 29, 2025
  • Space Weather
  • Dabin Xue +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.