Abstract
In order to improve the accuracy of free flight conflict detection and reduce the false alarm rate, an improved flight conflict detection algorithm is proposed based on Gauss-Hermite particle filter (GHPF). The algorithm improves the traditional flight conflict detection method in two aspects: (i) New observation data are integrated into system state transition probability, and Gauss-Hermite Filter (GHF) is used for generating the importance density function. (ii) GHPF is used for flight trajectory prediction and flight conflict probability calculation. The experimental results show that the accuracy of conflict detection and tracing with GHPF is better than that with standard particle filter. The detected conflict probability is more precise with GHPF, and GHPF is suitable for early free flight conflict detection.
Similar content being viewed by others
References
Lü X P. General framework of China’s new-generation civil aviation ATM system [J]. China Civil Aviation, 2007, (8):24–26 (Ch).
Luckenbaugh G, Dehn J, Rudolph S, et al. Service oriented architecture for the next generation air transportation system[C]_// Integrated Communications, Navigation and Surveillance Conference. Piscataway: IEEE Press, 2007:1–9.
Schultestrathaus U. The Single European Sky—The airline perspective [J]. International Airport Review, 2011, 15(4): 23–25.
Wandelt S, Sun X. Efficient compression of 4D-trajectory data in air traffic management [J]. IEEE Transactions on Intelligent Transportation Systems, 2015, 16(2):844–853.
Margellos K, Lygeros J. Toward 4-D trajectory management in air traffic control: A study based on Monte Carlo simulation and reachability analysis [J]. IEEE Transactions on Control Systems Technology, 2013, 21(5):1820–1833.
Torres S, Delpome K L. An integrated approach to air traffic management to achieve trajectory based operations [C]_// IEEE/AIAA 31st Digital Avionics Systems Conference. Piscataway: IEEE Press, 2012: 1–35.
Lopez-Leones J, Vilaplana M A, Gallo E, et al. The aircraft intent description language: A key enabler for air-ground synchronization in trajectory-based operations [C]_// IEEE/AIAA 26th Digital Avionics Systems Conference. Piscataway: IEEE Press, 2007: 1–12.
Yepes J L, Hwang I, Rotea M. New algorithms for aircraft intent inference and trajectory prediction [J]. Journal of Guidance Control & Dynamics, 2007, 30(2):370–382.
Civil Aviation Administration of China. The implementation roadmap of the navigation based on the performance in civil aviation of China [EB/OL]. [2017-01-20]. http://www.caac.gov.cn/ZTZL/RDZT/XJSYY/201511/t20151126_15083.html (Ch).
Han Y X, Tang X M, Han S C. Conflict-free 4D trajectory prediction based on hybrid system theory [J]. Journal of Southwest Jiaotong University, 2012, 47(6):1069–1074(Ch).
Tang X M, Han Y X, Song-Chen A H. 4D trajectory based operation flight conflict supervisory control based on hybrid system theory [J]. Journal of University of Electronic Science & Technology of China, 2012, 41(5):717–722 (Ch).
Qin X U, Tang X, Han S, et al. Short-term 4D trajectory prediction based on parameter identification [J]. Information & Control, 2014, 43(4):501–505 (Ch).
Zhang J. New development and application of airspace surveillance technology [J]. Acta Aeronautica et Astronautica Sinica, 2011, 32(1):1–14 (Ch).
Peng Y, Hu M H, Zhang Y. Conjecture method of dynamic flying track [J]. Journal of Traffic & Transportation Engineering, 2005, 5(1):61–65 (Ch).
Wang C, Guo J, Shen Z. Prediction of 4D trajectory based on basic flight models [J]. Journal of Southwest Jiaotong University, 2009, 44(2):295–300 (Ch).
Wang J N, Li C. 4D trajectory modeling and analysis in interoperability mode [J]. Journal of Civil Aviation University of China, 2013, 31(1):36–40 (Ch).
Yan J J, Ding M Y, Zhou C P. 4D route planning for multi-UAV based on evolutionary algorithm [J]. Journal of System Simulation, 2009, 21(4):1125–1129 (Ch).
Zhu C Z, Cheng N, Li Q. The four-dimensional trajectory prediction in terminal airspace [J]. Journal of System Simulation, 2010, 22(1):163–165(Ch).
Zhai W P, Wu H, Wang L L, et al. Particle filtering-based flight conflict detection algorithm [J]. China Safety Science Journal, 2014, 24(6):105–108(Ch).
Yuan Z J, Zheng N N, Jia X C. The Gauss-Hermite particle filter [J]. Acta Electronica Sinica, 2003, 31(7):970–973(Ch).
Gordon N J, Salmond D J, Smith A F M. Novel approach to nonlinear and non-Gaussian Bayesian state estimation [J]. Radar & Signal Processing Iee Proceedings F, 2002, 140(2): 107–113.
Zhang Y, Hao B, Yang X J. Study on Reich Model in longitudinal collision risk based on airspeed distribution [J]. Journal of Civil Aviation University of China, 2010, 28(5):5–9(Ch).
Author information
Authors and Affiliations
Corresponding author
Additional information
Foundation item: Supported by the Joint Project of National Natural Science Foundation of China and Civil Aviation Administration of China (U1333116)
Biography: MA Lan, female, Associate professor, Ph.D., research direction: transportation planning, air traffic control information processing.
Rights and permissions
About this article
Cite this article
Ma, L., Gao, Y., Yin, T. et al. Improved flight conflict detection algorithm based on Gauss-Hermite particle filter. Wuhan Univ. J. Nat. Sci. 22, 269–276 (2017). https://doi.org/10.1007/s11859-017-1246-1
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11859-017-1246-1
Key words
- free flight
- conflict detection
- Gauss-Hermite particle filter
- importance probability density function
- observation data