Abstract:Given the spatial heterogeneity of land use patterns in most cities, large-scale UAM will likely be deployed in specific areas, e.g., inter-transfer traffic between suburbs and city centers. However, large-scale UAM operations connecting multiple origin-destination pairs raise concerns about air traffic safety and efficiency with respect to conflict movements, particularly at large conflict points similar to roadway junctions. In this work, we propose an operational framework that integrates route guidance and collision avoidance to achieve an elegant trade-off between air traffic safety and efficiency. The route guidance mechanism aims to optimize aircraft distribution across both spatial and temporal dimensions by regulating their paths (composed of waypoints). Given the optimized paths, the collision avoidance module aims to generate collision-free aircraft trajectories between waypoints in 3D space. To enable large-scale operations, we develop a fast approximation method to solve the optimal path planning problem and employ the velocity obstacle model for collision avoidance. The proposed route guidance strategy significantly reduces the computational requirements for collision avoidance. As far as we know, this work is one of the first to combine route guidance and collision avoidance for UAM. The results indicate that the framework can enable efficient and flexible UAM operations, such as air traffic assignment, congestion prevention, and dynamic airspace clearance. Compared to the management scheme based on air corridors, the proposed framework has considerable improvements in computational efficiency (433%), average travel speed (70.2%), and trip completion rate (130%). The proposed framework has demonstrated great potential for real-time traffic simulation and management in large-scale UAM systems.

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

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

Conflict Resolution Strategy Based on Landing Scheduling in Terminal Area

Traffic Scheduling and Control in Fully Connected and Automated Networks

Dynamic Routing and Scheduling Approach for Aircraft Taxi Automation with Adaptive Surface Situation

Space-time Routing in Dedicated Automated Vehicle Zones

Real-time Traffic Simulation and Management for Large-scale Urban Air Mobility: Integrating Route Guidance and Collision Avoidance

Multi-strategy particle swarm and ant colony hybrid optimization for airport taxiway planning problem

Optimizing air traffic management through point merge procedures: Minimizing delays and environmental impact in arrival operations

A Tactical Conflict Detection and Resolution Method for En Route Conflicts in Trajectory-Based Operations

A metaheuristic algorithm for efficient aircraft sequencing and scheduling in terminal maneuvering areas

Air traffic optimization models for aircraft delay and travel time minimization in terminal control areas

Research on Taxiway Path Optimization Based on Conflict Detection

A Route Planning and Traffic Control Model for Autonomous Intersections by Minimizing Conflict Zones

A multi-objective memetic algorithm with adaptive local search for airspace complexity mitigation

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

Aircraft Conflict Resolution with Trajectory Recovery Using Mixed-Integer Programming

A Hierarchical Approach for Air Traffic Routing and Scheduling

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

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

An integrated optimization mode for multi-type aircraft flight scheduling and routing problem