基于K-近邻的自由飞行冲突探测研究  

Research on Free Flight Conflict Detection Based on K-Nearest Neighbor

作　　者：赵元棣[1] 孙禾[2] 王洁宁[2] 

机构地区：[1]中国民航大学天津市空管运行规划与安全技术重点实验室,天津300300 [2]中国民航大学空中交通管理研究基地,天津300300

出　　处：《交通运输系统工程与信息》2013年第6期169-175,共7页Journal of Transportation Systems Engineering and Information Technology

基　　金：国家自然科学基金重点项目(61039001);中央高校基本科研业务费专项资金资助项目(ZXH2012N004;3122013P008;ZXH2012D002);中国民航大学科研启动基金(2012QD02X)

摘　　要：在三维空间中,针对自由飞行条件下航空器间的冲突探测问题,提出一种基于K-近邻的冲突探测方法.利用K-近邻方法建立距离矩阵,在此基础上通过冲突判定规则,对存在冲突的航空器进行探测.本文方法能够同时探测多架航空器间的冲突,并且计算复杂度仅为O(n),相比于传统方法提高了计算效率.当空域内有航空器发生位置变化时,只需局部修改距离矩阵即可重新探测冲突.此外,本文还给出K值的自适应计算方法,避免了不必要的距离探测.通过对空域内若干架航空器进行仿真实验,表明本文方法能够快速、准确地探测出存在冲突的航空器,有效减轻管制员的工作负荷.In order to detect aircraft conflicts under the condition of free flight in three-dimensional space, a conflict detection method based on K-Nearest Neighbor is proposed. On the basis of establishing distance matrix by K-Nearest Neighbor, the aircraft conflicts are detected according to the conflict decision rules. The presented method can detect conflicts among several aircraft simultaneously with computation complexity O（n） , which improves the computational efficiency compared with traditional methods. The distance matrix only needs to be modified locally in order to redetect conflicts when the positions of some aircraft change. Besides, an adaptive calculation method of K is proposed for avoiding unnecessary distance detection. Simulation experiments on many aircraft in the airspace demonstrate that the proposed method can detect the aircraft conflicts rapidly and accurately, so it can reduce the workload of controllers effectively.

关 键 词：航空运输 冲突探测 K-近邻 自由飞行 距离矩阵 

分 类 号：U8[交通运输工程]