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

  1. ENDM
    On the aircraft conflict resolution problem: A VNS approach in a multiobjective framework
    Antonio Alonso-Ayuso, Laureano F. Escudero, F. Javier Martín-Campo, Nenad Mladenović
    Electronic Notes in Discrete Mathematics, Apr 2017

2016

  1. EJOR
    Multiobjective optimization for aircraft conflict resolution. A metaheuristic approach
    Antonio Alonso-Ayuso, Laureano F. Escudero, F. Javier Martín-Campo
    European Journal of Operational Research, Jan 2016
  2. Transp. Sci.
    Exact and Approximate Solving of the Aircraft Collision Resolution Problem via Turn Changes
    Antonio Alonso-Ayuso, Laureano F. Escudero, F. Javier Martín-Campo
    Transportation Science, Feb 2016

2015

  1. TOP
    An exact multi-objective mixed integer nonlinear optimization approach for aircraft conflict resolution
    Antonio Alonso-Ayuso, Laureano F. Escudero, F. Javier Martín-Campo
    TOP, Sep 2015

2014

  1. JOGO
    A VNS metaheuristic for solving the aircraft conflict detection and resolution problem by performing turn changes
    Antonio Alonso-Ayuso, Laureano F. Escudero, F. Javier Martín-Campo, Nenad Mladenović
    Journal of Global Optimization, Jan 2014

2013

  1. C&OR
    Addendum to the paper entitled “A mixed 0–1 nonlinear optimization model and algorithmic approach for the collision avoidance in ATM: Velocity changes through a time horizon”
    Antonio Alonso-Ayuso, Laureano F. Escudero, F. Javier Martín-Campo
    Computers & Operations Research, Jan 2013
  2. ANOR
    On modeling the air traffic control coordination in the collision avoidance problem by mixed integer linear optimization
    Antonio Alonso-Ayuso, Laureano F. Escudero, F. Javier Martín-Campo
    Annals of Operations Research, Mar 2013

2012

  1. C&OR
    A mixed 0–1 nonlinear optimization model and algorithmic approach for the collision avoidance in ATM: Velocity changes through a time horizon
    Antonio Alonso-Ayuso, Laureano F. Escudero, F. Javier Martín-Campo
    Computers & Operations Research, Dec 2012
  2. Book
    The collision avoidance problem
    F. Javier Martín-Campo
    Jul 2012
  3. ENDM
    VNS based algorithm for solving a 0–1 nonlinear nonconvex model for the Collision Avoidance in Air Traffic Management
    A. Alonso-Ayuso, L.F. Escudero, F.J. Martín-Campo, N. Mladenović
    Electronic Notes in Discrete Mathematics, Dec 2012

2011

  1. IEEE T-ITS
    Collision Avoidance in Air Traffic Management: A Mixed-Integer Linear Optimization Approach
    Antonio Alonso-Ayuso, Laureano F. Escudero, F. Javier Martín-Campo
    IEEE Transactions on Intelligent Transportation Systems, Mar 2011