A Fast Route Conflict Detection Method based on Space Box
DOI:
https://doi.org/10.54691/fse.v2i7.1399Keywords:
Conflict Detection, Air Traffic Management, Space Box, Geodetic Coordinate SystemAbstract
Routes Conflict detection is of great importance to air traffic control. Due to previous route conflict detection algorithm has a large number of computations, high time complexity and low reliability. This paper proposes a fast route conflict detection method based on the space box. Firstly, the space to be detected is divided into several space boxes, and the space box numbers of the track in the airspace are calculated according to the track coordinates. Secondly, in the case that multiple batches of tracks exist in the same space box, the location of the tracks is predicted according to the current track parameters. If the distance between the tracks gradually decreases, it is judged that the tracks have conflict risk and an alarm is required. The simulation results show that the algorithm has low time complexity, and high efficiency, and is suitable for parallel processing and large-scale route conflict detection, which has high application value.
Downloads
References
Reich P G: Analysis of Long-Range Air Traffic Systems: Separation Standards—III[J],Journal of Navigation, 1966,19(03):331-347
Havel K, Husarcik J: A Theory of the Tactical Conflict Prediction of a Pair of Aircraft[J], Journal of Navigation, 1989,42(03): 417-429.
RA Paielli, H Erzberger: Conflict Probability for Free Flight[J], Journal of Guidance, Control, and Dynamics, 1997, 20(3): 588-596.
Fulton N L: Airspace Design: Towards a Rigorous Specification of Conflict Complexity Based on Computational Geometry[J], Aeronautical Journal, 1999,103(1020): 75-84.
Zhao Hongyuan: Study on the Model for Computing the Number of Dangerous Conflicts among Aircrafts on Two Intersecting Tracks [J], Systems Engineering and Electronics. 1998, 20(5): 6-8.
Chen Chen, Cui Deguang: Research and Application of an Imporved Conflict Detection Algorithm for Air Traffic Control [J], Computer Engineering and Applications, 2002, 38(19): 250-253.
Liu Xing, Hu Minghua, Dong Xiangning: Application of Genetic Algorithms for Solving Flight Conflicts [J], Journal of Nanjing University of Aeronautics &Astronautics, 2002, 334(1): 35-39.
OUY ANG Ren-hai: Conflict Detection Algorithm and Its Implementation Based on Flight Plan[J], Journal of Sichuan University(Natural Science Edition),2004,41(1):56-59.
CHEN Xiao-bo: Algorithm of Multi-aircraft Mid-term Conflict Detection with Multi-waypoints[J], Computer Engineering and Design, 2010,31(12):2807-2810.
ZENG Y an: Mid-range Aircraft Conflict Detection Based on the Unscented Particle Filter[J],Journal of Sichuan University(Natural Science Edition),2008, 45(6):1299-1303.
Jin Xuemei: The Research of Technologies of the Conflict Detection and Resolution among Multi-aircraft in Free Flight Airspace[D], Nanjing University of Aeronautics and Astronautics,2004.
Liu Xing, Han Songcen: Delaunay Method for Free Flight Conflict Detection[J], Journal of Data Acquisition and Processing ,2002,17(4):446-449.
VOMKACKA T, KOLINGEROVA I: Early Warning System for Air Traffic Control Using Kinetic Delaunay Triangulation[C], Proceedings of the International Conference on Computer Vision and Graphics: Part Ⅱ,2010: 350-356.
SU Zhi-gang, WANG Zheng, WU Ren-biao: Robust Dynamic Delaunay Triangulation Technology for Moving Points[J]. Systems Engineering and Electronics,2013,35(8):1764-1768.
SU Zhi-gang, FU Xiao-xian, HAO Jing-tang. Dynamic triangulation based method for screening potential conflicts[J], Systems Engineering and Electronics, 2016,38(6):1456-1461.
WU Yi-yang: The Design and Implementation of Flight Conflict Detection Software Based on OSG Drawing[D], Nanjing Southeast University, 2015.
DONG Jing, LIU Yun-long: A Space-Time Synchronization and Efficient Route Conflict Detection Method[J], Journal of CAEIT, 2020.
Downloads
Published
Issue
Section
License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
How to Cite
