Research on Airspace Conflict Detection Method Based on Spherical Discrete Grid Representation

Abstract

With the continuous development of general aviation, the contradiction between the air demand of general aviation low-altitude airspace and civil aviation routes is sharp. The difficulty of airspace planning is complex and changeable, and the existing working mode of simply using computer mapping and manually finding airspace conflict contradictions can no longer meet the large-scale air use demand. In response to the existing spatial representation model of longitude and latitude grid, which has large grid deformation in high latitude areas, and the problem of slow computation speed of the conflict detection (CD) algorithm that determines whether the airspace boundary coordinates overlap, we propose a grid model that represents airspace with a spherical rhombic discrete grid of positive icosahedron and design a matrix-based digital representation method of airspace, which uses matrix product operation. The matrix product operation is used to quickly determine whether there is a conflict between airspace and airspace and between airspace and routes.