Track papers across labs, topics, and trends.
Search papers, labs, and topics across Lattice.
This study addresses the gap between advanced path-planning algorithms and the practical needs of air traffic controllers by developing a conflict-free path-planning algorithm tailored for en-route Air Traffic Control (ATC). The algorithm emphasizes interpretability and flexibility through solution-space displays, integrating intent-based conflict detection methods to ensure operational constraints are met. Empirical evaluations demonstrate that the proposed SSPPV variant, utilizing zone-based conflict detection, achieves optimal computational speed and solution quality, computing paths in an average of 3.69 ms in relevant operational scenarios.
Conflict-free path-planning for air traffic control can now be achieved in under 4 ms, aligning algorithmic design with human decision-making needs.
As technology advances, many path-planning algorithms have been proposed for Air Traffic Management, yet their operational adoption in tactical control remains limited, revealing a misalignment between algorithmic design priorities and air traffic controllers' needs. This underscores the need for decision-support solutions that are inherently interpretable, computationally efficient, and explicitly designed for human use. Focusing on this design challenge, this study develops a conflict-free path-planning algorithm for en-route Air Traffic Control (ATC) designed to be compatible with two guiding considerations: (1) the interpretability and flexibility offered by solution-space displays, which motivate constructing an algorithm that exposes all feasible safe actions and accommodates shifting optimization goals; and (2) the decision logic controllers naturally apply when enforcing operational constraints, such as separation standards, maneuverability limits, waypoint minimization, and routing practicality. Centered on these principles, the algorithm integrates three intent-based conflict detection methods -- distance-based, time-interval-based, and zone-based -- within a solution-space framework to identify conflict-free paths in computationally efficient ways. Additionally, vertex-based and edge-based search nodes are proposed for solution space path planning (SSPP), resulting in two variants -- SSPPV and SSPPE, respectively, which are evaluated in terms of computational speed and solution quality. Empirical results show that SSPPV paired with zone-based conflict detection achieves the best performance, computing paths in 3.69 ms on average in operational-relevant scenarios based on the Delta sector of the Maastricht Upper Area Control Centre (MUAC) using a 5 nmi grid.