具有多航路点的多机中期冲突探测算法  

Algorithm of multi-aircraft mid-term conflict detection with multi-waypoints

作　　者：陈晓波[1] 宋万忠[1,2] 杨红雨[1,2] 

机构地区：[1]四川大学计算机学院,四川成都610064 [2]合成视觉图形图像技术国防重点学科实验室,四川成都610064

出　　处：《计算机工程与设计》2010年第12期2807-2810,2834,共5页Computer Engineering and Design

基　　金：国家863高技术研究发展计划基金项目(2006AA12A104)

摘　　要：为了预测航路飞行中可能存在的潜在冲突,提出了一种适合于具有多航路点的冲突探测算法。针对具有多航路点的两机相遇几何,为了简化计算过程,将航路段划分成多个直线冲突段进行处理。对于多机情形,采用过滤方法过滤掉部分飞机对。由于实际的航路飞行中存在不确定性,因而采用计算冲突概率来表示冲突发生的可能性大小。最后定义了一种计算冲突概率的快速算法,仿真结果和原型系统表明了该算法的可行性。To predict the potential conflict during the flight routes,a conflict detection algorithm based on multi-waypoints is presented.Aimed at the encounter geometry of two aircrafts with multi-waypoints,in order to simply the computational process,the aircrafts’ routes are divided into several straight conflict paths.In the situation of multi-aircrafts,a filtration method is used to filter some pairwise airplanes.Because there exists uncertainties in the actual flights,a probabilistic method is given to reflect the possibility of a conflict.A fast algorithm is designed to compute the conflict probability.Finally,the feasibility of this algorithm is validated by the simulation results and a prototype system.

关 键 词：空中交通管制 中期冲突探测 多航路点 误差模型 冲突概率 

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术] V247[自动化与计算机技术—计算机科学与技术]