基于分组的飞行器短期冲突对快速检测算法#br#

中国民航大学学报 ›› 2019, Vol. 37 ›› Issue (5): 46-50.

基于分组的飞行器短期冲突对快速检测算法#br#

关静¹，张精卫²

（1.中国民航大学理学院，天津300300； 2.浙江久立特材科技股份有限公司，浙江湖州313028）

出版日期:2019-10-25 发布日期:2020-04-01
作者简介:关静（1977—），女，辽宁朝阳人，讲师，硕士，研究方向为运筹优化算法研究.
基金资助:
中央高校基本科研业务费专项（3122015L009）

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

GUAN Jing¹, ZHANG Jingwei²#br#

（1. College of Science, CAUC, Tianjin 300300, China; 2. Zhejiang JIULI Hi-Tech Metals Co., Ltd, Huzhou 313028, Zhejiang, China）

Online:2019-10-25 Published:2020-04-01
Supported by:

摘要/Abstract

摘要： 为实现飞行器冲突风险的实时检测，建立一种基于分组的飞行器短期冲突对快速检测算法。通过对飞行器所在高度层的4 组正方形划分覆盖来构造子空间，借助哈希表实现检测目标的快速分组，并判断飞行器之间的距离是否小于最小安全间隔，若小于则提取全部冲突对。实验表明：该算法可有效避免遗漏飞行器冲突对，显著减少检测次数，验证了算法的优越性。

关键词: 空中交通管制, 飞行器冲突, 短期冲突检测, 冲突对检测, 空间覆盖

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

中图分类号:

V355
TP391.4

关静, 张精卫. 基于分组的飞行器短期冲突对快速检测算法#br#[J]. 中国民航大学学报, 2019, 37(5): 46-50.

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.

参考文献 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.