Abstract:Small Unmanned Aircraft Systems (sUAS) will be an important component of the smart city and intelligent transportation environments of the near future. The demand for sUAS related applications, such as commercial delivery and land surveying, is expected to grow rapidly in next few years. In general, sUAS traffic routing and management functions are needed to coordinate the launching of sUAS from different launch sites and determine their trajectories to avoid conflict while considering several other constraints such as expected arrival time, minimum flight energy, and availability of communication resources. However, as the airborne sUAS density grows in a certain area, it is difficult to foresee the potential airspace and communications resource conflicts and make immediate decisions to avoid them. To address this challenge, we present a temporal and spatial routing algorithm and simulation platform for sUAS trajectory management in a high density urban area that plans sUAS movements in a spatial and temporal maze taking into account obstacles that are either static or dynamic in time. The routing allows the sUAS to avoid static no-fly areas (i.e. static obstacles) or other in-flight sUAS and areas that have congested communication resources (i.e. dynamic obstacles). The algorithm is evaluated using an agent-based simulation platform. The simulation results show that the proposed algorithm outperforms other route management algorithms in many areas, especially in processing speed and memory efficiency. Detailed comparisons are provided for the sUAS flight time, the overall throughput, conflict rate and communication resource utilization. The results demonstrate that our proposed algorithm can be used to address the airspace and communication resource utilization needs for a next generation smart city and smart transportation.

A Study on the Algorithm for Real Time Flight Conflict Detection and Resolution During Low-altitude Rescue

A Low-Altitude Flight Conflict Detection Algorithm Based On A Multilevel Grid Spatiotemporal Index

A Fast, Robust and Decentralized Approach for Altitude De-confliction of Multiple UAVs

Collision-Aware Navigation for Flapping-Wing Aerial Robots in Dense Environments

3D path planning and real-time collision resolution of multirotor drone operations in complex urban low-altitude airspace

Research on Aircraft Surface Taxi Path Planning and Conflict Detection and Resolution

Priority-based intelligent resolution method of multi-aircraft flight conflicts

Study on the resolution of multi-aircraft flight conflicts based on an IDQN

Real-time 4D trajectory planning method for civil aircraft with high security in congested, stochastic, and dynamic airspace environment

A Study of TMA Aircraft Conflict-Free Routing and Operation: with Mixed Integer Linear Programming, Multi-Agent Path Finding, and Metaheuristic-Based Neighborhood Search

Autonomous Conflict Resolution Method for Multi-Uavs Based on Preorder Flight Information

Conflict-Free Four-Dimensional Path Planning for Urban Air Mobility Considering Airspace Occupations

Conflict Detection Algorithm Based on Hybrid System and Position Space Discretization

Simulation of Real-time Routing for UAS traffic Management with Communication and Airspace Safety Considerations

Real-time path planning for low altitude flight based on A* algorithm and TF/TA algorithm

General real-time three-dimensional multi-aircraft conflict resolution method using multi-agent reinforcement learning

Automatic In Flight Conflict Resolution for Urban Air Mobility using Fluid Flow Vector Field based Guidance Algorithm

An ETA-Based Tactical Conflict Resolution Method for Air Logistics Transportation

A dynamic task assignment model for aviation emergency rescue based on multi-agent reinforcement learning

Flight conflict detection of large fixed-wing UAV in joint airspace

Autonomous air traffic separation assurance through machine learning