基于动态三角剖分的潜在冲突筛选方法  

Dynamic triangulation based method for screening potential conflicts

作　　者：苏志刚[1,2] 符笑娴 郝敬堂[1] 

机构地区：[1]中国民航大学中欧航空工程师学院,天津300300 [2]中国民航大学智能信号与图像处理天津市重点实验室,天津300300 [3]福建通航航空产业有限公司,福建福州350000

出　　处：《系统工程与电子技术》2016年第6期1456-1461,共6页Systems Engineering and Electronics

基　　金：国家科技支撑计划(2011BAH24B12);中央高校基本科技业务费中国民航大学专项项目(3122014H003)资助课题

摘　　要：围绕动态Delaunay三角剖分(dynamic delaunay triangulation,DDT)方法难以对空域动态三角剖分中产生的反转三角形实现稳定局部更新问题,提出以顺序的点删除与点增加的局部更新方式替代反转三角形的局部更新方式的改进方法。实验结果表明,改进的DDT方法获得的潜在冲突航空器数目与空域内航空器密度无关,且具有更低的局部更新时间复杂度和稳健性。改进的DDT方法更稳健,更适用于空管指挥系统的潜在冲突筛选任务。Focusing on the difficulty that the dynamic delaunay triangulation （DDT） method could not stably realize local updating for the inverted triangle produced in the airspace triangulation, a modified method is pro- posed to replace the local updating for the inverted triangle with two local updatings in sequence in cases of point deletion and point insertion. Experimental results show that the number of potential conflict aircrafts using the modified DDT is independent with the aircraft density in airspace, and the modified DDT method has much low- er time complexity of local updating. Modified DDT is more robust and more suitable for screening the potential conflict aircrafts in the air traffic control automation system.

关 键 词：空中交通管理 冲突检测 动态Delaunay三角剖分 移动点集 动态更新 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]