| Citation: | HAN Dong, ZHANG Xuejun, NIE Zunli, et al. A conflict detection algorithm for low-altitude flights based on SVM[J]. Journal of Beijing University of Aeronautics and Astronautics, 2018, 44(3): 576-582. doi: 10.13700/j.bh.1001-5965.2017.0159(in Chinese) |
With the continuous increasing of flight density, the aviation safety in low altitude has caused extensive concern. Low-altitude environment is complex, and ground obstacles and weather have more significant impact on low-altitude flight than commercial aviation. Traditional traffic alert and collision avoidance system (TCAS) and other methods may not be applicable to low-altitude intensive flight environment. In view of the computational complexity and lack of applicability of traditional detection methods, a binary classification method of support vector machine (SVM) was introduced. By normalizing the trajectories of own and surrounding aircraft, optimizing the key parameters by intelligent optimization algorithm, and pre-training the classifier through simulation data, efficient conflict detection for low-altitude flight was carried out. Various sets of artificial data were utilized to verify the effectiveness of the algorithm. The results show that the missed alarm rate and false alarm rate are controlled at about 0.1% and 6% respectively, which proves that the proposed algorithm can overcome the shortcomings of traditional deterministic and probabilistic methods which are difficult to take both the efficiency and applicability into account.
| [1] |
GARIEL M, HANSMAN R, FRAZZOLI E. Impact of GPS and ADS-B reported accuracy on conflict detection performance in dense traffic: AIAA-2011-6893[R]. Reston: AIAA, 2011.
|
| [2] |
FULTON N L.Airspace design:Towards a rigorous specification of complexity based on computational geometry[J].Aeronautical Journal, 1999, 103(1020):75-84. doi: 10.1017/S0001924000027779
|
| [3] |
CHIANG, YI J, KLOSOWSKI J, et al. Geometric algorithms for conflict detection and resolution in air traffic management[C]//36th IEEE Conference on Decision and Control. Piscataway, NJ: IEEE Press, 1997, 2(2): 1835-1840.
|
| [4] |
MCDONALD J, VIVONA R. Strategic airborne conflict detection of air traffic and area hazards: NAS2-98005[R]. Washington, D. C. : NASA, 2000.
|
| [5] |
PRANDINI M, HU J, SASTRY S.A probabilistic approach to aircraft conflict detection[J].IEEE Transactions on Intelligent Transportation Systems, 2000, 1(4):199-220. doi: 10.1109/6979.898224
|
| [6] |
JARDIN M R. Grid-based strategic air traffic conflict detection: AIAA-2005-5826[R]. Reston: AIAA, 2005.
|
| [7] |
HU J. Aircraft conflict detection in presence of spatially correlated wind perturbations: AIAA-2003-5339[R]. Reston: AIAA, 2003.
|
| [8] |
李彬, 吴珍珍.基于航迹预测的飞行冲突预测[J].微处理机, 2011(2):73-80.
LI B, WU Z Z.Flight conflict detection based on flight path prediction[J].Microprocessors, 2011(2):73-80(in Chinese).
|
| [9] |
韩艳茹, 敬忠良, 龚嘉琦.空中交通预警与防撞系统(TCAS)风险及对策研究[J].计算机测量与控制, 2012, 20(3):737-740.
HAN Y R, JING Z L, GONG J Q.Research of traffic alert and collision avoidance system(TCAS) risk and countermeasure[J].Computer Measurement & Control, 2012, 20(3):737-740(in Chinese).
|
| [10] |
WILLIAMSON T, SPENCER N A.Development and operation of the traffic alert and collision avoidance system(TCAS)[J].Proceedings of the IEEE, 1989, 77(11):1735-1744. doi: 10.1109/5.47735
|
| [11] |
林熙. 密集飞行条件下的间隔自主保持方法研究[D]. 北京: 北京亚洲成人在线一二三四五六区, 2011: 11-13.
LIN X. Research on self-separation assurance methods in condition of intensive flight[D]. Beijing: Beihang University, 2011: 11-13(in Chinese).
|
| [12] |
LIN C E.Collision avoidance solution for low-altitude flights[J].Proceedings of the Institution of Mechanical Engineers, Part G:Journal of Aerospace Engineering, 2011, 225(7):779-790. doi: 10.1177/0954410011399211
|
| [13] |
JIAO Y L, ZHANG X J, GUAN X M.An algorithm for airborne conflict detection based on support vector machine[J].Applied Mechanics and Materials, 2012, 229-231:1140-1145. doi: 10.4028/www.scientific.net/AMM.229-231
|
| [14] |
CORTES C, VAPNIK V.Support-vector networks[J].Machine Learning, 1995, 20(3):273-276.
|
| [15] |
KOHAVI R. A study of cross-validation and bootstrap for accuracy estimation and model selection[C]//Proceedings of the 14th International Joint Conference on Artificial Intelligence. New York: ACM, 1995: 1137-1143.
|