Path planning in solution space for en-route air traffic control

Path planning algorithm in solution space for en-route air traffic control. Fast and interpretable, with results in the Delta sector of MUAC.

jueves, 2 de julio de 2026 • 2 min read • Q2BSTUDIO Team

Efficient and interpretable algorithm for air traffic control

En-route air traffic control represents one of the most complex and dynamic environments where decision-making must be fast, safe, and understandable for human operators. Path planning algorithms have evolved significantly, but their real-world adoption in control rooms remains limited due to the disconnect between purely computational optimization priorities and the cognitive needs of controllers. In this regard, the solution space-based approach offers a promising alternative by generating all feasible routes and allowing the controller to select the most appropriate one according to the operational context at the time. This paradigm not only prioritizes interpretability but also aligns with the natural logic applied by professionals when managing constraints such as minimum separations, maneuver limits, or waypoint minimization.

From a technical perspective, integrating multiple conflict detection methods —based on distances, time intervals, or influence zones— within a single solution space framework allows for identifying conflict-free trajectories with very high computational efficiency. Search variants based on vertex nodes and edge nodes (SSPPV and SSPPE) show interesting differences in speed and solution quality, with the combination of SSPPV and zone-based detection offering the best results in real operational scenarios, such as those in the Delta sector of the Maastricht Upper Area Control Centre. This ability to process routes in milliseconds opens the door to real-time support systems that can assist the controller without adding latency or unnecessary complexity.

For these solutions to transcend the academic realm and be implemented in real control centers, technological development is required that considers not only the algorithm but also its integration with scalable cloud infrastructures, robust cybersecurity protocols, and visualization and business intelligence tools that facilitate monitoring. At Q2BSTUDIO, we design artificial intelligence solutions for businesses that enable the optimization of critical processes such as path planning, also incorporating AI agents capable of adapting to changing operational rules. The implementation of these systems on AWS and Azure cloud services ensures the necessary elasticity to handle demand peaks without compromising security, while the custom applications developed by our team ensure that each component fits the real workflows of controllers.

Computational efficiency is only part of the equation; true operational adoption depends on controllers trusting the tool and being able to understand its recommendations. Therefore, integrating custom applications with user-centered interfaces and Power BI-based dashboards allows transforming complex air traffic data into clear, actionable visual information. Furthermore, cybersecurity becomes a fundamental pillar, as any vulnerability in the communication between the algorithm and control systems could have serious consequences. Our business intelligence and process automation services complement this ecosystem, helping organizations extract value from operational data and continuously improve planning models. Thus, the convergence of interpretable algorithms, cloud infrastructure, and custom software paves the way for more efficient, safer, and human-centered air traffic control.

A BREAK?

Play for a moment before you go

OUR SERVICES

How we can help you

Do you have a project in mind?

Tell us your vision and we'll turn it into a software solution. Whatever the scope, we make your idea real.