Affiliation:
1. College of Air Traffic Management, Civil Aviation Flight University of China, Guanghan 618307, China
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.
Funder
the Central Leading Local Science and Technology Development Project
Sichuan Provincial Science and Technology Plan
Reference22 articles.
1. Hao, S.Q. (2020). Research on Aircraft CONFLICT detection and Resolution under Four-Dimensional Trajectory-Based Operation, Harbin Institute of Technology.
2. Multi-route Mid-term Conflict Detection Algorithm Based on Discretization of Predicted Position Space;Shi;Signal Process.,2012
3. A space-discretized mixed-integer linear model for air-conflict resolution with speed and heading maneuvers;Omer;Comput. Oper. Res.,2015
4. Durand, N., Alliot, J.M., and Noailles, J. (1996, January 17–19). Automatic aircraft conflict resolution using genetic algorithms. Proceedings of the 1996 ACM Symposium on Applied Computing, Philadelphia, PA, USA.
5. Analysis of long-range air Traffic system: Separation standards I II III;Reich;J. Inst. Navig.,1966