Three-Dimensional Flight Conflict Detection and Resolution Based on Particle Swarm Optimization

This paper presents a conflict detection and resolution method based on a velocity obstacle method for flight conflicts in a three-dimensional space. With the location and speed information of the two aircraft, the optimal relief strategy is obtained using particle swarm optimization. Aiming at the...

Full description

Bibliographic Details
Main Authors: Weijun Pan, Liru Qin, Qinyue He, Yuanjing Huang
Format: Article
Language:English
Published: MDPI AG 2023-08-01
Series:Aerospace
Subjects:
Online Access:https://www.mdpi.com/2226-4310/10/9/740
Description
Summary:This paper presents a conflict detection and resolution method based on a velocity obstacle method for flight conflicts in a three-dimensional space. With the location and speed information of the two aircraft, the optimal relief strategy is obtained using particle swarm optimization. Aiming at the problem of excessive computational complexity in solving flight conflicts in a three-dimensional space with a cylindrical flight protection zone, an improved method for narrowing the search range is proposed to achieve a rapid solution by simplifying the complicated three-dimensional problem into a two-dimensional problem. The generality and flexibility of the method is effectively verified through simulations in flight conflict scenarios which almost cover all common situations. The experimental results show that the method can accurately determine the conflict time and generate the optimal relief strategy for different scenarios. The improved method of optimizing-search-range can significantly improve the computational efficiency, taking about 0.4 s to find the optimal solution, which can be used in real-time conflict resolution. The study provides a new solution for the flight conflict resolution problem.
ISSN:2226-4310