Aircraft Separation Violation Detection via Waypoint Filtering
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current Air Traffic Management systems face computational inefficiencies in detecting violations of aircraft separation requirements, particularly when dealing with large numbers of four-dimensional trajectories, which can lead to increased complexity and resource-intensive manual monitoring.
Innovation Solution
A method and system that iteratively select and evaluate multi-dimensional waypoints based on specific criteria to detect airspace conflicts, using time-correlated and altitude-correlated waypoints, and store flight information in a non-relational database to improve computational efficiency and reduce conflict detection complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Extent of automation
If traditional manual monitoring methods are used to detect aircraft separation violations, then detection accuracy can be maintained through human observation, but the system requires significant manual resources and real-time communication between ATC and pilots
Solution Approach 1:
The conflict detection process is segmented into distinct phases: trajectory prediction, waypoint generation, and iterative conflict evaluation. Each phase processes a subset of data independently, allowing the system to handle large numbers of aircraft without requiring monolithic complex architecture. The iterative evaluation examines only relevant waypoints at each step rather than all possible combinations.
Solution Approach 2:
Flight trajectories are predicted and waypoints are generated in advance before conflict detection begins. This preliminary processing organizes the data structure so that during conflict detection, the system only needs to evaluate pre-computed waypoints against separation requirements, rather than calculating all possible trajectory interactions in real-time.
2Productivity
If Trajectory Based Operations (TBO) is implemented to improve efficiency and predictability, then aircraft navigation capability is integrated better, but the system becomes computationally taxing when large numbers of 4D trajectories must be considered for conflict avoidance
Solution Approach 1:
The system extracts only the critical elements needed for conflict detection from complete flight trajectories - specifically, key waypoints that represent significant positions in the flight path. By working with this extracted subset rather than continuous trajectory data, the computational burden is dramatically reduced while maintaining detection accuracy.
Solution Approach 2:
The iterative conflict evaluation performs partial action by examining only the necessary waypoints at each iteration step until conflict detection is achieved or all relevant waypoints are evaluated. This avoids the excessive computation that would result from evaluating all possible waypoint combinations across all aircraft trajectories.
3Reliability
If all waypoints for all aircraft are evaluated simultaneously to detect conflicts, then comprehensive conflict detection is achieved, but the computational complexity increases significantly
Solution Approach 1:
The conflict detection process is dynamic and adaptive - the evaluation iterates through waypoints in chronological order, adjusting which aircraft and waypoints are evaluated at each step based on current flight states. This dynamic approach maintains reliability by evaluating all relevant conflicts while reducing complexity by avoiding static evaluation of all possible combinations.
Solution Approach 2:
Conflict detection is performed periodically at discrete time instances corresponding to waypoint evaluations rather than continuously. At each periodic evaluation step, the system checks separation requirements for aircraft at their current waypoints, ensuring comprehensive detection while maintaining manageable computational complexity through time-discretized processing.
Data Source
AI summary
A computing system obtains flight information comprising a plurality of waypoints for each of a plurality of aircraft flight paths, and detects a violation of aircraft separation requirements at a given time instance. Each waypoint specifies an altitude, a longitudinal position, a latitudinal position, a velocity, and a time instance. Detecting the violation comprises selecting a set of time-correlated waypoints from the flight information, each time-correlated waypoint specifying the given time instance. The detecting further comprises selecting a set of altitude-correlated waypoints from the set of time-correlated waypoints, each of the altitude-correlated waypoints being vertically-separated from at least one other altitude-correlated waypoint by less than a threshold vertical separation. The detecting further comprises determining that first and second position-correlated waypoints from the set of altitude-correlated waypoints are vertically-separated from each other by less than the threshold vertical separation and horizontally-separated from each other by less than a threshold horizontal separation.