detección y resolución de conflictos aéreos
La Gestión del Tráfico Aéreo es fundamental para que miles de aeronaves puedan compartir el mismo espacio aéreo de manera segura cada día, garantizando al mismo tiempo operaciones eficientes y fiables. A medida que el tráfico aéreo crece, los controladores y los sistemas automatizados deben coordinar constantemente los movimientos de las aeronaves para evitar conflictos, gestionar la congestión y minimizar retrasos.
Uno de los retos más importantes es la identificación temprana y la resolución de posibles conflictos entre aeronaves. Este desafío se conoce como el problema de Detección y Resolución de Conflictos entre Aeronaves (del inglés Conflict Detection and Resolution CD&R). Consiste en detectar pérdidas de separación y decidir las maniobras que reparen los conflictos, sin comprometer la eficiencia del sistema.
Para resolver los conflictos, los controladores y los sistemas de apoyo pueden usar tres maniobras fundamentales: cambios de velocidad, cambios de rumbo (giros) y cambios de altitud. Cada maniobra tiene diferentes implicaciones y restricciones, y puede ser necesario combinarlas para obtener la mejor solución.
Uno de nuestros primeros trabajos en este campo fue (Alonso-Ayuso et al., 2011), donde se combinaban maniobras de velocidad y altitud usando un modelo de optimización lineal entera. Más adelante, en (Alonso-Ayuso et al., 2012) y (Alonso-Ayuso et al., 2013), extendimos este enfoque a un marco temporal, discretizando las trayectorias mediante waypoints para detectar y resolver conflictos de forma dinámica. Estas aportaciones, junto con la aplicación de la metaheurística Variable Neighborhood Search (VNS) para resolver el problema temporal, se consolidaron en mi tesis doctoral, defendida en 2010 y publicada posteriormente en (Martín-Campo, 2012).
En (Alonso-Ayuso et al., 2013) abordamos la coordinación entre varios controladores de sectores adyacentes. El modelo permite emitir alertas diferenciando entre conflictos dentro del sector propio y los que podrían surgir en sectores vecinos. Esto mostró la importancia de la coordinación entre sectores para mantener la seguridad y eficiencia global del espacio aéreo.
Las maniobras de giro son más complejas porque implican condiciones no lineales. Por eso, tradicionalmente no se han tratado con modelos de optimización lineal. Sin embargo, en (Alonso-Ayuso et al., 2012) y (Alonso-Ayuso et al., 2014) presentamos una metaheurística basada en VNS que resuelve conflictos mediante giros, manejando las no linealidades y ofreciendo soluciones factibles en tiempos razonables. Más adelante, en (Alonso-Ayuso et al., 2016), desarrollamos un modelo de optimización no lineal entera mixta con un procedimiento iterativo, mejorando la capacidad de resolución sin comprometer la eficiencia computacional.
Cuando se combinan las tres maniobras a la vez, es necesario equilibrarlas según criterios de confort y costes. Para ello, en (Alonso-Ayuso et al., 2015) presentamos un procedimiento exacto multicriterio para integrarlas. Posteriormente, en (Alonso-Ayuso et al., 2016), diseñamos un procedimiento iterativo capaz de generar soluciones en tiempos muy cortos. Finalmente, en (Alonso-Ayuso et al., 2017) propusimos un método basado en VNS para resolver de manera eficiente el problema multicriterio, logrando un buen equilibrio entre eficacia y rapidez de cálculo.
Referencias
2017
2016
2015
2014
2013
2012
- Book