Group-based rapid detection algorithm of flight short-term conflict-pairs#br#

Abstract

Abstract: In order to realize real-time detection of aircraft conflict, a group-based aircraft conflict-pair fast detection algorithm is established. The algorithm uses four square-divided cover sets to construct subspaces in a certain altitude. Hash table is used to accelerate the grouping process. Judgments are taken in each group, and then aircraft conflict-pairs are extracted only if the distance between two aircrafts is less than the given safe interval.Simulation result shows that this algorithm can avoid missing conflict-pair and reduce detection times, validating its superiority.

Key words: air traffic control, aircraft conflict, short-term conflict detection, conflict-pair detection, spatial coverage

CLC Number:

V355
TP391.4

GUAN Jing, ZHANG Jingwei. Group-based rapid detection algorithm of flight short-term conflict-pairs#br#[J]. Journal of Civil Aviation University of China, 2019, 37(5): 46-50.

References 17

[1]	国务院中央军委空中交通管制委员会. 飞行间隔规定[M]. 北京: 中国民航出版社, 2003.
[2]	ARAKI H, YAMADA K, HIROSHIMA Y, et al. Development of rearend collision avoidance system[C]//Proceedings of Conference on IEEE Intelligent Vehicles, Tokyo, Japan, Sep 19-20, 1996: 224-229.
[3]	PAIELLI R A, ERZBERGER H. Conflict probability estimation for free flight[J]. Journal of Guidance Control and Dynamics, 1997, 20(3): 588-596.
[4]	PRANDINI M, HU J, LYGEROS J, et al. A probabilistic approach to aircraft conflict detection[J]. IEEE Transactions on Intelligent Transportation Systems, 2000, 1(4): 199-220.
[5]	HU J, PRANDINI M, SASTRY S. Aircraft conflict prediction in the presence of a spatially correlated wind field[J]. IEEE Trans Intel Trans Sys, 2005, 6(3): 326-340.
[6]	LYGEROS J, PRANDINI M. Aircraft and weather models for probabilistic collision avoidance in air traffic control[C]//IEEE Conf on Dec & Cont, LasVegas, USA, Dec 10-13, 2002.
[7]	HWANG I, HWANG J, TOMLIN C. Flight-Mode-Based aircraft conflict detection using a residual-mean interacting multiple model algorithm[C]//A IAA GuidNavi and ContConf, Austin, TX, Aug 11-14, 2003.
[8]	李丹, 崔德光. 基于布朗运动的空中交通短期冲突探测[J]. 清华大学学报(自然科学版), 2008, 48(4): 477-481.
[9]	王运锋,贺文红,刘建波.基于航空器位置-速度矢量关系的短期冲突检测算法[J].四川大学学报(工程科学版), 2009, 41(5): 136-140.
[10]	王超,沈志鹏.一种模糊飞行冲突实时检测方法研究[J]. 中国民航大学学报, 2009, 27(3): 4-7.
[11]	徐伟, 周欣. 基于交互式方法的飞行器短期冲突检测模型[J].计算机工程与设计, 2011, 32(4): 1462-1465.
[12]	徐伟, 周欣, 胡诗未. 飞行器的短期冲突检测仿真系统[J]. 计算机仿真, 2011, 28(10): 35-38.
[13]	龚宏伟, 周欣. 基于塔台仿真系统的飞行短期冲突检测[J]. 计算机技术与发展, 2013, 23(4): 151-153, 158.
[14]	刘洋,向锦武,罗漳平,等.低空自由飞行短期冲突探测算法[J]. 北京航空航天大学学报, 2017, 43(9): 1873-1881.
[15]	边园飞, 杨光, 杨红雨. 改进的飞行的模拟碰撞检测算法研究[J].计算机技术与发展, 2013, 23(1): 5-8.
[16]	马克·艾伦·维斯.数据结构与算法分析[M].北京: 人民邮电出版社,2007.
[17]	奈霍夫. 数据结构与算法分析: C++语言描述[M]. 北京:清华大学出版社, 2006.