Abstract:This paper presents a study on short-term cooperative conflict detection and resolution (CDR) of unmanned aerial vehicles (UAVs). A two-layered CDR mechanism is proposed, which aims at guaranteeing safe separation, minimizing the overall cost of UAVs, and improving computational efficiency. In the first layer, the information from the environment is processed. In the second layer, conflicts among UAVs are resolved by applying the local centralized optimization method, with consideration given to the dynamic constraints of UAVs. This paper studies the safe separation constraints of pairwise conflicts in virtue of a geometry-based method. A heading change and speed change mixed conflict resolution approach is applied. To meet with the online planning requirements, the vectorized stochastic parallel gradient descent-based method is proposed to find the local optimal heading change solutions. The linear safe separation constraints on speeds are derived. A periodicity feature-based method is used to depart the feasible sub-regions for each pairwise conflict. A mixed integer linear programming model is established to find the optimal speed change solutions. The experiments results show that the proposed heading change algorithm could greatly reduce the summation of additional flight distances of UAVs, and influences on air traffic, compared with other short-term algorithms; the computational efficiency of this algorithm satisfies the online planning requirement. Comparing with the existing algorithm, our speed change algorithm reduces the number of feasible sub-regions to 2n(c) times lower, where n(c) is the number of pairwise conflict, and therefore, it reduces computation time dramatically.

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

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

Conflict resolution in multi-UAV cooperative tasks assignment with communication delay

Onboard Distributed Trajectory Planning Through Intelligent Search for Multi-UAV Cooperative Flight

Collision Avoidance in Fixed-Wing UAV Formation Flight Based on a Consensus Control Algorithm

In-Depth Coordination and Extension: Decentralized Onboard Conflict Resolution of UAVs in the Low Altitude Airspace

Distributed Conflict-Detection and Resolution Algorithms for Multiple UAVs Based on Key-Node Selection and Strategy Coordination

Distributed solving method of multi-UAV rendezvous problem

The collision avoidance control algorithm of the UAV formation flight

A Distributed Conflict Detection and Resolution Method for Unmanned Aircraft Systems Operation in Integrated Airspace

Two-Layered Mechanism of Online Unmanned Aerial Vehicles Conflict Detection and Resolution.

Distributed Cooperative Onboard Planning for the Conflict Resolution of Unmanned Aerial Vehicles

Distributed Conflict-Detection and Resolution Algorithm for UAV Swarms Based on Consensus Algorithm and Strategy Coordination

A Reinforcement Learning-based Decentralized Method of Avoiding Multi-UAV Collision in 3-D Airspace

Task Allocation and Trajectory Planning for Collaborative Adversarial Multi-UAVsystems

A Hierarchical Collision Avoidance Architecture for Multiple Fixed-Wing UAVs in an Integrated Airspace

Cooperative Deconflicting Heading Maneuvers Applied to Unmanned Aerial Vehicles in Non-Segregated Airspace

Unmanned Aerial Vehicles Conflict Detection and Resolution in City Airspace

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

Secure Multi-UAV Collaborative Task Allocation.

Reciprocal Geometric Conflict Resolution on Unmanned Aerial Vehicles by Heading Control