空间网格体系下基于GJK的空域冲突检测算法

空域之间的冲突检测是保障各类用空活动有序展开的关键环节.针对传统空域冲突检测方法存在计算效率低、空间解算复杂的问题,在GeoSOT网格体系下,提出一种基于Gilbert-Johnson-Keerthi算法(简称GJK算法)的空域冲突检测方法.首先,利用网格在时空二值计算上的优势,将空域进行网格化表达;其次,结合空域最小...

Research on Airspace Conflict Detection Algorithm Based on GJK in Spatial Grid System

Conflict detection between airspaces is key to ensure the orderly implement of all kinds of air activities. In view of the disadvantages of the traditional spatial conflict detection methods, such as low computational efficiency and complex spatial calculations, this paper proposes a spatial conflict detection method based on Gilbert-Johnson-Keerthi algorithm (GJK algorithm) under the GeoSOT grid system. Firstly, grid is used to represent the spatial domain based on the advantage of grid in space-time binary calculation. Secondly, combined with the minimum safety interval in airspace, a safety bounding box in airspace is constructed, and the grid coding set of the bounding box is transformed into the set of coordinate points. Finally, GJK algorithm is used to transform the intersection detection between two special bounding boxes into the judgment of the inclusion relationship between the Minkowski difference set and the origin of coordinates. The simulation results show that this algorithm can effectively detect conflicts in airspace and provide a new technical means and practical ideas for airspace conflict detection.