Citation: | LIU Yang, XIANG Jinwu, LUO Zhangping, et al. Short-term conflict detection algorithm for free flight in low-altitude airspace[J]. Journal of Beijing University of Aeronautics and Astronautics, 2017, 43(9): 1873-1881. doi: 10.13700/j.bh.1001-5965.2016.0687(in Chinese) |
Considering the autonomous route of free flight in low-altitude airspace, a probabilistic short-term conflict detection algorithm is proposed. The trajectory prediction error caused by navigation error, control error and wind disturbance was taken into account. A reasonable error model was constructed to compute the conflict probability between aircraft in the short term. By using coordinate transformation and extending the conflict zone, an approximate analytical expression was presented to estimate the conflict probability of maneuvering flight in three-dimensional airspace. By comparison with Paielli and Erzberger (P&E) approximation algorithm and the Monte Carlo simulation algorithm, the presented algorithm was proved to increase the accuracy of conflict probability estimation and decrease the computational consumption. The result shows that this algorithm can reach the real-time requirement of free flight in low-altitude airspace and realize the conflict detection in complex environment.
[1] |
KUCHAR J, YANG L.A review of conflict detection and resolution modeling methods[J].IEEE Transactions on Intelligent Transportation Systems, 2000, 1(4):179-189. doi: 10.1109/6979.898217
|
[2] |
PAIELLI R, ERZBERGER H.Conflict probability estimation for free flight[J].Journal of Guidance, Control, and Dynamics, 1997, 20(3):588-596. doi: 10.2514/2.4081
|
[3] |
PAIELLI R, ERZBERGER H.Conflict probability estimation generalized to non-level flight[J].Air Traffic Control Quarterly, 1999, 7(3):195-222. doi: 10.2514/atcq.7.3.195
|
[4] |
邓炜, 张军, 吴限, 等.一种适用于航路改变情况的冲突概率探测算法[J].北京航空航天大学学报, 2005, 31(12):1327-1332. doi: 10.3969/j.issn.1001-5965.2005.12.013
DENG W, ZHANG J, WU X, et al.Algorithm of conflict probability prediction for the case of trajectory change[J].Journal of Beijing University of Aeronautics and Astronautics, 2005, 31(12):1327-1332(in Chinese). doi: 10.3969/j.issn.1001-5965.2005.12.013
|
[5] |
高杨, 徐浩军, 郑海峰.计算航路上飞行冲突概率的一种方法[J].飞行力学, 2009, 27(2):50-53. http://www.cnki.com.cn/Article/CJFDTOTAL-FHLX200902012.htm
GAO Y, XU H J, ZHENG H F.Algorithm to estimate the conflict probability on the airway[J].Flight Dynamics, 2009, 27(2):50-53(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-FHLX200902012.htm
|
[6] |
沈笑云, 周波, 曹博, 等.基于冲突概率的低空自由飞行冲突检测算法[J].电光与控制, 2014, 21(6):43-47. http://www.cnki.com.cn/Article/CJFDTOTAL-DGKQ201406009.htm
SHEN X Y, ZHOU B, CAO B, et al.A free flight conflict detection algorithm of low-altitude airspace based on conflict probability[J]Electronics Optics & Control, 2014, 21(6):43-47(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-DGKQ201406009.htm
|
[7] |
PRANDINI M, HU J.A probabilistic approach to aircraft conflict detection[J].IEEE Transactions on Intelligent Transportation Systems, 2001, 1(4):199-220. https://www.uniassignment.com/essay-samples/engineering/a-probabilistic-approach-to-aircraft-conflict-detection-engineering-essay.php
|
[8] |
PRANDINI M, PUTTA V.A probabilistic measure of air traffic complexity in three-dimensional airspace[J].International Journal of Adaptive Control and Signal Processing, 2010, 24(10):813-829. doi: 10.1002/acs.1192
|
[9] |
李丹, 崔德光.基于布朗运动的空中交通短期冲突探测[J].清华大学学报(自然科学版), 2008, 48(4):477-481. http://www.cnki.com.cn/Article/CJFDTOTAL-QHXW200804008.htm
LI D, CUI D G.Air traffic control conflict detection algorithm based on Brownian motion[J].Journal of Tsinghua University(Science and Technology), 2008, 48(4):477-481(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-QHXW200804008.htm
|
[10] |
刘小龙, 罗以宁, 赵喜求, 等.一种改进的Prandini概率型中期冲突探测方法[J].计算机技术与发展, 2013, 23(1):214-216. http://www.cnki.com.cn/Article/CJFDTOTAL-WJFZ201301054.htm
LIU X L, LUO Y N, ZHAO X Q, et al.An improved medium-term conflict detection methods of Prandini probability type[J].Computer Technology and Development, 2013, 23(1):214-216(in Chinese). http://www.cnki.com.cn/Article/CJFDTOTAL-WJFZ201301054.htm
|
[11] |
石磊, 吴仁彪, 黄晓晓.基于总体冲突概率和三维布朗运动的冲突探测算法[J].电子与信息学报, 2015, 37(2):360-366. doi: 10.11999/JEIT140363
SHI L, WU R B, HUANG X X.Conflict detection algorithm based on overall conflict probability and three dimensional Brownian motion[J].Journal of Electronics & Information Technology, 2015, 37(2):360-366(in Chinese). doi: 10.11999/JEIT140363
|
[12] |
JILKOV V P, LI X R, LEDET J H.Improved estimation of conflict probability for aircraft collision avoidance[C]//17th International Conference on Information Fusion.Piscataway, NJ:IEEE Press, 2014:1-7.
|
[13] |
BLOM H, BAKKER G.Conflict probability and incrossing probability in air traffic management[C]//Proceedings of the 41st IEEE Conference on Decision and Control.Piscataway, NJ:IEEE Press, 2002, 3:2421-2426.
|
[14] |
JACQUEMART D, MORIO J.Adaptive interacting particle system algorithm for aircraft conflict probability estimation[J].Aerospace Science and Technology, 2016, 55(5):431-438. http://www.sciencedirect.com/science/article/pii/S1270963816302085
|
[15] |
VISINTINI A, GLOVER W, LYGEROS J.Monte Carlo optimization for conflict resolution in air traffic control[J].IEEE Transactions on Intelligent Transportation Systems, 2006, 7(4):470-482. doi: 10.1109/TITS.2006.883108
|
[16] |
WOLF T B, KOCHENDERFER M J.Aircraft collision avoidance using Monte Carlo real-time belief space search[J].Journal of Intelligent & Robotic Systems, 2011, 64(2):277-298. doi: 10.1007/s10846-010-9532-6
|
[17] |
BELKHOUCHE F.Modeling and calculating the collision risk for air vehicles[J].IEEE Transactions on Vehicular Technology, 2013, 62(5):2031-2041. doi: 10.1109/TVT.2013.2238265
|
[18] |
LAMBERT A, GRUYER D.A fast Monte Carlo algorithm for collision probability estimation[C]//10th International Conference on Control, Automation, Robotics and Vision.Piscataway, NJ:IEEE Press, 2008:406-411.
|
[19] |
KARLIN S, TAYLOR H M. 随机过程初级教程[M]. 庄无兴, 陈宗洵, 陈庆华, 译. 北京: 人民邮电出版社, 2007: 306-351. http://210.37.2.189/opac/item.php?marc_no=0000326501
KARLIN S, TAYLOR H M.A first course in stochastic processess[M].ZHUANG W X, CHEN Z X, CHEN Q H, translated.Beijing:Posts & Telecom Press, 2007:306-351(in Chinese). http://210.37.2.189/opac/item.php?marc_no=0000326501
|
[20] |
HU J H, PRANDINI M, SASTRY S.Aircraft conflict prediction in the presence of a spatially correlated wind field[J].IEEE Transactions on Intelligent Transportation Systems, 2005, 6(3):326-340. doi: 10.1109/TITS.2005.853699
|
[21] |
BLIN K, AKIAN M, BONNANS F, et al.A stochastic conflict detection method integrating planned heading and velocity changes[C]//Proceedings of 39th IEEE Conference on Decision and Control.Piscataway, NJ:IEEE Press, 2000, 5:4717-4722.
|