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.

Numerical Potential Fields Based Multi-stage Path Planning for UTM in Dense Non-segregated Airspace

Congestion-Aware Path Re-routing Strategy for Dense Urban Airspace

An Improved Artificial Potential Field Based Path Planning Algorithm for Unmanned Aerial Vehicle in Dynamic Environments

Airspace Geofencing and Flight Planning for Low-Altitude, Urban, Small Unmanned Aircraft Systems

Distributed Detect-and-Avoid for Multiple Unmanned Aerial Vehicles in National Air Space

An Optimal Control-Based Path Planning Method for Unmanned Surface Vehicles in Complex Environments

Dynamic Path Planning for Unmanned Aerial Vehicles Under Deadline and Sector Capacity Constraints

Air Traffic Management for Collaborative Routing of Unmanned Aerial Vehicles via Potential Fields

Piecewise-potential-field-based path planning method for fixed-wing UAV formation

Bi-level intelligent dynamic path planning for an UAV in low-altitude complex urban environment

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

An Integrated Geometric Obstacle Avoidance and Genetic Algorithm TSP Model for UAV Path Planning

Path planning for UAVS based on improved artificial potential field method through changing the repulsive potential function

A Finite-State Fixed-Corridor Model for UAS Traffic Management

Path Planning with Potential Field-Based Obstacle Avoidance in a 3D Environment by an Unmanned Aerial Vehicle

UAV Path Planning Based on Improved Artificial Potential Field Method

A Multi-Objective Coverage Path Planning Algorithm for UAVs to Cover Spatially Distributed Regions in Urban Environments

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

Third Party Risk Modelling and Assessment for Safe UAV Path Planning in Metropolitan Environments

Trajectory Planning for Unmanned Aerial Vehicles in Complicated Urban Environments: A Control Network Approach