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

摘要

空域之间的冲突检测是保障各类用空活动有序展开的关键环节。针对传统空域冲突检测方法存在计算效率低、空间解算复杂的问题,在GeoSOT网格体系下,提出一种基于Gilbert-Johnson-Keerthi算法(简称GJK算法)的空域冲突检测方法。首先,利用网格在时空二值计算上的优势,将空域进行网格化表达;其次,结合空域最小安全间隔,构建空域的安全包围盒,并将包围盒的网格编码集合转化为坐标集合;最后,利用GJK算法将两空域包围盒之间的相交检测转化为对闵可夫斯基差集与坐标原点的包含关系的判断。仿真结果表明:该算法能够对空域进行高效的冲突检测,为空域冲突检测提供了一种新的手段和实践思路。