有效

空域数字化栅格的无人机冲突探测方法、装置和存储介质

谢华、朱永文、苏方正、尹嘉男、袁立罡、杨磊、羊钊、包杰、唐治理、王长春、蒲钒
南京航空航天大学

摘要

本发明提供了空域数字化栅格的无人机冲突探测方法、装置和存储介质,包括:建立空域离散剖分栅格模型;构建栅格编码规则和经纬度坐标与网格编码的转换关系;建立无人机安全保护区对空域内无人机进行网格化表达;建立坐标系将无人机的网格编码转化为坐标;利用GJK算法计算两个体块的闵可夫斯基差集;依据闵可夫斯基差集判断无人机是否发生冲突。通过将空域栅格编码与GJK算法进行结合,与传统成对坐标运算相比可以有效降低冲突探测复杂度,节约大量计算时间,有效提高无人机冲突探测效率,以满足空域内无人机快速实时的冲突探测需求。