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.

Multigene and Improved Anti-Collision RRT* Algorithms for Unmanned Aerial Vehicle Task Allocation and Route Planning in an Urban Air Mobility Scenario

Cooperative task allocation method for multi‐unmanned aerial vehicles based on the modified genetic algorithm

A resource-constrained distributed task allocation method based on a two-stage coalition formation methodology for multi-UAVs

Dynamic Reallocation Model of Multiple Unmanned Aerial Vehicle Tasks in Emergent Adjustment Scenarios

Comprehensive Task Optimization Architecture for Urban UAV-Based Intelligent Transportation System

Cooperative task allocation with simultaneous arrival and resource constraint for multi-UAV using a genetic algorithm

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

Composite Improved Algorithm Based on Jellyfish, Particle Swarm and Genetics for UAV Path Planning in Complex Urban Terrain

Application of Particle Genetic Algorithm to Path Planning of Unmanned Aerial Vehicle

Research, Analysis, and Improvement of Unmanned Aerial Vehicle Path Planning Algorithms in Urban Ultra-Low Altitude Airspace

Obstacle Avoidance Path Planning for UAV Based on Improved RRT Algorithm

UAV path planning for target coverage task in dynamic environment

Planning Algorithm for Route and Task Allocation of Plant Protection UAVs in Multiple Operating Areas

Multi-Mission Oriented Joint Optimization of Task Assignment and Flight Path Planning for Heterogeneous UAV Cluster

Mixed population RRT algorithm for UAV path planning

Research on Distribution Route Planning Model and Algorithm of Unmanned Aerial Vehicle (UAV) Based on Improved Multi-objective Genetic Algorithm.

Study on Multi-UAV Cooperative Path Planning for Complex Patrol Tasks in Large Cities

Air–Ground Collaborative Multi-Target Detection Task Assignment and Path Planning Optimization

Reinforcement Learning Assisted Multi-UAV Task Allocation and Path Planning for IIoT

Three-Dimensional Trajectory and Resource Allocation Optimization in Multi-Unmanned Aerial Vehicle Multicast System: A Multi-Agent Reinforcement Learning Method

An efficient multi-objective ant colony optimization for task allocation of heterogeneous unmanned aerial vehicles