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

Abstract

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.

Keywords

• conflict detection
• conflict resolution
• velocity obstacle method
• particle swarm optimization
• geometric optimization algorithm