基于矩阵Hadamard乘积运算的空域冲突检测方法

Research on Airspace Conflict Detection Method Based on Matrix Hadamard Product Operation

针对现有的以经纬度为网格剖分的空域表征模型,在高纬度地区网格形变较大,且以空域边界坐标判定空域之间是否重合的冲突检测算法存在的计算速度慢的问题,提出以正二十面体球面菱形离散格网大圆弧剖分为基础,用全等菱形离散格网表征空域,结合空域优先级,利用多层级希尔伯特(Hilbert)空间填充曲线对空域进行统一编码。设计了基于矩阵的空域数字化表征方法,利用哈达玛积(Hadamard)乘积运算快速判定多个空域之间的用空属性是否存在冲突。仿真结果表明:该方法具有较高的网格精度,实现秒级冲突检测,与传统冲突检测算法相比,能够达到降低算法运算量,提高运算速度的目的。

In response to the problem of slow computation speed of the existing airspace characterization model based on the grid profile of latitude and longitude,which has large grid deformation at high latitudes,and the conflict detection algorithm that determines whether the airspaces overlap with each other by the airspace boundary coordinates,we propose to characterize the airspaces with the full equal rhombic discrete grid based on the large circular arc profile of the spherical rhombic discrete grid of positive icosahedron,and use the multi-level Hilbert space filling curve to encode the airspaces uniformly by combining the airspace priority.A matrix-based digital airspace representation method is designed,and the Hadamard product operation is used to quickly determine whether there is a conflict between the space-use attributes of multiple airspaces.The simulation results show that the method has high grid accuracy,achieves second-level conflict detection,and can achieve the purpose of reducing the algorithm operation and improving the operation speed compared with the traditional conflict detection algorithm.