一种时空同步高效航线冲突检测方法  

A Space-Time Synchronization and Efficient Route Conflict Detection Method

作　　者：董晶[1] 刘云龙[2] DONG Jing;LIU Yun-long(China Academy of Electronics and Information Technology,Beijing 100041,China;Research Center for Computer and Microelectronics Industry Development,MIIT,Beijing 100048,China)

机构地区：[1]中国电子科学研究院,北京100041 [2]工业和信息化部计算机与微电子发展研究中心,北京100048

出　　处：《中国电子科学研究院学报》2020年第11期1080-1085,共6页Journal of China Academy of Electronics and Information Technology

摘　　要：航线冲突检测对于民航空管及军事作战具有重要意义。针对航线冲突检测算法时间复杂度较高、效率低的问题,提出一种时空同步高效航线冲突检测方法。将空间航线划分为时域同步的运动轨迹段,基于地心直角坐标系进行潜在冲突对逐维过滤,对坐标系各维度距离度量均小于安全距离阈值的航线段进行冲突确认。仿真结果表明该算法能够并行处理大规模航线飞行冲突检测,且时间复杂度低、效率高,具有较高的应用价值。Route conflict detection is of great significance for civil aviation air traffic control and military operations.Aiming at the problem of high time complexity and low efficiency of route conflict detection algorithm,an efficient route conflict detection method based on spatiotemporal synchronization is proposed.The space route is divided into time-domain synchronous motion track segments.The potential collision is filtered through each dimension based on the geocentric coordinate system,and the collision confirmation is carried out for the route segments whose distance measurement of each dimension in the coordinate system is less than the safe distance threshold.Simulation results show that the algorithm can deal with large-scale flight conflict detection in parallel,and has low time complexity,high efficiency,and great application value.

关 键 词：冲突检测 时空同步 逐维过滤 空间直角坐标系 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]