基于分组的飞行器短期冲突对快速检测算法

Group-based rapid detection algorithm of flight short-term conflict-pairs

为实现飞行器冲突风险的实时检测,建立一种基于分组的飞行器短期冲突对快速检测算法。通过对飞行器所在高度层的4组正方形划分覆盖来构造子空间,借助哈希表实现检测目标的快速分组,并判断飞行器之间的距离是否小于最小安全间隔,若小于则提取全部冲突对。实验表明:该算法可有效避免遗漏飞行器冲突对,显著减少检测次数,验证了算法的优越性。

In order to realize real-time detection of aircraft conflict,a group-based aircraft conflict-pair fast detection algorithm is established.The algorithm uses four square-divided cover sets to construct subspaces in a certain altitude.Hash table is used to accelerate the grouping process.Judgments are taken in each group,and then aircraft conflict-pairs are extracted only if the distance between two aircrafts is less than the given safe interval.Simulation result shows that this algorithm can avoid missing conflict-pair and reduce detection times,validating its superiority.