基于凸包围盒的飞行冲突检测算法  

Flight conflict detection algorithm based on convex bounding box

作　　者：焦卫东[1] 姚军强 王瑞冬 JIAO Weidong;YAO Junqiang;WANG Ruidong(Tianjin Key Lab for Advanced Signal Processing,Civil Aviation University of China Tianjin,Tianjin 300300,China)

机构地区：[1]中国民航大学天津市智能信号与图像处理重点实验室,天津300300

出　　处：《中国安全科学学报》2021年第12期32-38,共7页China Safety Science Journal

基　　金：国家重点研发计划课题项目(2020YFB1600101)。

摘　　要：为减少由飞行冲突造成的民航安全事故的发生,提高飞行冲突检测效率,将三维碰撞检测算法应用于飞行冲突,提出一种基于凸包围盒的飞行冲突检测算法。首先,根据广播式自动相关监视(ADS-B)数据的飞机当前实时位置信息,利用改进的交互式多模型(IMM)滤波算法预测下一阶段航迹;然后,根据飞机飞行保护区的特点,将其看作当前作业飞机的凸包围盒,使用凸包围盒三维碰撞检测算法判断2机是否发生冲突;最后,构造不同飞行冲突场景,利用所提算法检测飞行冲突,并通过调速法、调向法或调高法等冲突解脱算法进行飞行冲突解脱。研究结果表明:算法冲突检测平均耗时19 ms,检测结果准确。In order to reduce civil aviation safety accidents caused by flight conflicts and improve efficiency of flight conflict detection,a detection algorithm based on convex bounding box was proposed by applying 3D collision detection algorithm for flight conflict.Firstly,according to current real-time position information of aircraft from automatic dependent surveillance-broadcast(ADS-B)data,their next stage tracks were predicted by using an improved IMM filtering algorithm.Then,with aircraft flight protection area being regarded as convex bounding box of current operating aircraft,three-dimensional collision detection algorithm based on it was employed to determine whether the two aircraft could conflict.Finally,the proposed algorithm was utilized to detect flight conflict in different constructed conflict scenarios,and conflict resolution algorithms such as speed regulation,direction adjustment or elevation adjustment were applied to resolve detected flight conflicts.The results show that the average time of conflict detection is 19 ms,and detection results are accurate.

关 键 词：凸包围盒 飞行冲突检测 交互式多模型(IMM) 冲突解脱 航迹预测 

分 类 号：X949[环境科学与工程—安全科学]