Abstract:Flight conflict detection is fundamental to flight dispatch, trajectory planning, and flight safety control. An ever-increasing aircraft population and higher speeds, particularly the emergence of hypersonic/supersonic aircrafts, are challenging the timeliness and accuracy of flight conflict detection. Traditional trajectory conflict detection algorithms rely on traversing multivariate equations of every two trajectories, in order to yield the conflict result and involve extensive computation and high algorithmic complexity; these algorithms are often unable to provide the flight conflict solutions required quickly enough. In this paper, we present a novel, low-altitude flight conflict detection algorithm, based on the multi-level grid spatiotemporal index, that transforms the traditional trajectory-traversing multivariate conflict computation into a grid conflict state query of distributed grid databases. Essentially, this is a method of exchanging "storage space" for "computational time". First, we build the spatiotemporal subdivision and encoding model based on the airspace. The model describes the geometries of the trajectories, low-altitude obstacles, or dangerous fields and identifies the grid with grid codes. Next, we design a database table structure of the grid and create a grid database. Finally, we establish a multilevel grid spatiotemporal index, design a query optimization scheme, and examine the flight conflict detection results from the grid database. Experimental verification confirms that the computation efficiency of our algorithm is one order of magnitude higher than those of traditional methods. Our algorithm can perform real-time (dynamic/static) conflict detection on both individual aircraft and aircraft flying in formation with more efficient trajectory planning and airspace utilization.

Air Traffic Control Conflict Detection Algorithm Based on Brownian Motion

Robust CFAR Detection in Heterogeneous Weibull Background Via Bayesian Area Interference Control

Bayesian CFAR Detector in Weibull Clutter via Interference Control.

Conflict Probability Analysis of Automatic Air Traffic Control

Conflict Detection Algorithm Based on Hybrid System and Position Space Discretization

Effects of Display Format of Cockpit Air Traffic Information on Conflict Detection Performance

Conflict Detection in Terminal Area Based on Modified Unscented Particle Filter

Probabilistic Multi-Aircraft Conflict Detection Approach for Trajectory-Based Operation

A Low-Altitude Flight Conflict Detection Algorithm Based On A Multilevel Grid Spatiotemporal Index

A Selection Algorithm for Conflict Aircrafts and Performance Analysis Based on ADS-B

Aircraft Ground Taxiing Deduction and Conflict Early Warning Method Based on Control Command Information

Improvement and Simulation of Aircraft Trajectory Conflict Detection Method

A Moving Object Detection and Predictive Control Algorithm Based on Deep Learning

Machine-Learning-Aided Trajectory Prediction and Conflict Detection for Internet of Aerial Vehicles

Research on traffic conflict automatic discrimination based on support vector machine

Efficient estimation of probability of conflict between air traffic using Subset Simulation

A Selection Algorithm of Conflict Aircrafts Based on ADS-B

A Deep Gaussian Process-Based Flight Trajectory Prediction Approach and Its Application on Conflict Detection

A Tactical Conflict Detection and Resolution Method for En Route Conflicts in Trajectory-Based Operations

An Improved Object Detection and Trajectory Prediction Method for Traffic Conflicts Analysis

Research on Aircraft Surface Taxi Path Planning and Conflict Detection and Resolution