A gjk-based airspace conflict detection resolution method

By employing a GJK-based airspace conflict detection method, utilizing a global latitude and longitude subdivision grid and particle swarm optimization algorithm, airspace conflicts can be detected and resolved quickly and accurately. This solves the problems of slow computation speed and insufficient resolution schemes in existing technologies, achieving efficient airspace management.

CN117634542BActive Publication Date: 2026-06-26HANGZHOU EBOYLAMP ELECTRONICS CO LTD
View PDF 2 Cites 0 Cited by

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
HANGZHOU EBOYLAMP ELECTRONICS CO LTD
Filing Date
2023-11-30
Publication Date
2026-06-26

AI Technical Summary

Technical Problem

Existing airspace conflict detection algorithms suffer from large grid deformation in high-latitude regions, have slow computation speeds, and lack research on airspace conflict resolution, making it difficult to quickly and accurately determine whether airspace is in conflict and provide real-time resolution solutions.

Method used

A GJK-based airspace conflict detection method is adopted. The airspace is encoded by global latitude and longitude grid, a rectangular coordinate system is established, the airspace range is expanded and pairwise combination detection is performed, the GJK algorithm is used to determine the location conflict, a conflict set is constructed and the objective function is optimized by particle swarm optimization algorithm to determine the resolution scheme.

Benefits of technology

It achieves rapid and accurate airspace conflict detection and resolution, improves airspace utilization efficiency, and enables efficient storage and rapid retrieval of massive amounts of data through a global latitude and longitude grid, balancing the adjustment costs of location, altitude, and time.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN117634542B_ABST
    Figure CN117634542B_ABST
Patent Text Reader

Abstract

The application discloses a GJK-based airspace conflict detection resolution method, comprising the following steps: carrying out grid coding on the airspace through a global latitude-longitude subdivision grid, establishing an airspace set, establishing a rectangular coordinate system, and converting the grid coding into the rectangular coordinate system. The GJK-based airspace conflict detection resolution method firstly expands the range of each airspace by half of the minimum safety interval, then detects whether a conflict occurs in each airspace combination, constructs an airspace conflict objective function, iteratively optimizes the objective function through a particle swarm algorithm, and takes each airspace parameter value in the conflict set output by the particle swarm algorithm, which minimizes the objective function, as a resolution scheme of the conflict set. The whole process is fast, simple and accurate. The relative importance between the position, height and time is determined through an AHP hierarchical analysis method, so that the problem that the cost of adjusting the use position, use height and use time of the airspace is inconsistent is balanced and solved.
Need to check novelty before this filing date? Find Prior Art