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

• 全文链接
• 请求原文

作   者：

蔡明;  万路军;  高志周;  徐鑫宇; 

作者机构：

空军工程大学空管领航学院; 

关键词：

空域冲突检测;  闵可夫斯基差集;  GeoSOT;  GJK算法; 

期刊名称：

西华大学学报(自然科学版)

i s s n：

1673-159X

年卷期：

2022 年 41 卷 001 期

页   码：

36-41

摘   要：

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