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.

A Complexity Indicator for 4D Flight Trajectories Based on Conflict Probability

Real-time 4D trajectory planning method for civil aircraft with high security in congested, stochastic, and dynamic airspace environment

Alternating Minimization Based Trajectory Generation for Quadrotor Aggressive Flight

Three-Dimensional Aircraft Conflict Resolution Based on Smoothing Methods

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

Conflict Probability Analysis of Automatic Air Traffic Control

Improvement and Simulation of Aircraft Trajectory Conflict Detection Method

Conflict Detection Algorithm Based on Hybrid System and Position Space Discretization

Conflict Detection and Separation Configuration Method Based on Uncertain Flight Trajectory

Hierarchical Four-Dimensional Trajectories Planning Method for Manned and Unmanned Aircraft Integrated Airspace

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

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

Bio-inspired Collision-Free 4D Trajectory Generation for UAVs Using Tau Strategy

A Bio-Inspired Collision-Free 4d Trajectory Generation Method For Unmanned Aerial Vehicles Based On Tau Theory

Investigation of Aircraft Conflict Resolution Trajectories under Uncertainties

APPROACH FOR 4-D TRAJECTORY MANAGEMENT BASED ON HMM AND TRAJECTORY SIMILARITY

Effects of air traffic geometry on pilots' conflict detection with cockpit display of traffic information

A Centralized Algorithm with Collision Avoidance for Trajectory Planning in Preflight Stage

Decentralized 4D Trajectory Generation for UAVs Based on Improved Intrinsic Tau Guidance Strategy

Conflict-Free Four-Dimensional Path Planning for Urban Air Mobility Considering Airspace Occupations

Stability of Spatially Distributed, Intersecting Aircraft Flows Under Sequential Conflict Resolution Schemes