Mixed-Integer Nonlinear Programming for Aircraft Conflict Avoidance by Sequentially Applying Velocity and Heading Angle Changes

Article English OPEN
Cafieri , Sonia ; Omheni , Riadh (2016)
  • Publisher: Elsevier
  • Related identifiers: doi: 10.1016/j.ejor.2016.12.010
  • Subject: Conflict avoidance | Modeling | Deterministic global optimization | [ MATH.MATH-OC ] Mathematics [math]/Optimization and Control [math.OC] | MINLP | Mixed-integer nonlinear programming | Air traffic management
    acm: ComputerApplications_COMPUTERSINOTHERSYSTEMS

International audience; We consider the problem of aircraft conflict avoidance in Air Traffic Management systems. Given an initial configuration of a number of aircraft sharing the same airspace, the main goal of conflict avoidance is to guarantee that a minimum safety distance between each pair of aircraft is always respected during their flights. We consider aircraft separation achieved by heading angle deviations, and propose a mixed 0-1 nonlinear optimization model, that is then combined with another one which is based on aircraft speed regulation. A two-step solution approach is proposed, where the two models are sequentially solved using a state-of-the-art mixed-integer nonlinear programming solver. Numerical results validate the proposed approach and clearly show the benefit of combining the two considered separation maneuvers.
  • References (31)
    31 references, page 1 of 4

    [1] EUROCONTROL, Eurocontrol long-term forecast: IFR Flight Movements 2010{2030, Tech. rep., Eurocontrol{Air Tra c Statistics and Forecast (2010).

    [2] SESAR consortium: The european ATM master plan, Tech. rep., European Commission and EUROCONTROL (2009).

    [3] J. Hansman, Impact of NextGen integration on improving e ciency and safety of operations, in: In Proceedings of TRB: the 91st Annual Meeting of the Transportation Research Board, Washington D.C, USA, 2012.

    [4] J. Kuchar, L. Yang, A review of con ict detection and resolution modeling methods, IEEE Transactions on Intelligent Transportation Systems 1 (4) (2000) 179{189.

    [5] M. Brochard, Erasmus - en route air tra c soft management ultimate system, Tech. rep., Eurocontrol Experimental Centre (2006).

    [6] S. Ca eri, MINLP in Air Tra c Management: Aircraft con ict avoidance, in: T. Terlaky, M. Anjos, S. Ahmed (Eds.), Advances and Trends in Optimization with Engineering Applications, MOS-SIAM Series on Optimization, SIAM, Philadelphia, in press.

    [7] L. Pallottino, E. M. Feron, A. Bicchi, Con ict resolution problems for air tra c management systems solved with mixed integer programming,

    [8] M. Christodoulou, C. Costoulakis, Nonlinear mixed integer programming for aircraft collision avoidance in free ight, in: Electrotechnical Conference, 2004. MELECON 2004. Proceedings of the 12th IEEE Mediterranean, Vol. 1, 2004, pp. 327{330.

    [9] A. Vela, S. Solak, W. Singhose, J.-P. Clarke, A mixed integer program for ight-level assignment and speed control for con ict resolution, in: Decision and Control, 2009 held jointly with the 2009 28th Chinese Control Conference. CDC/CCC 2009. Proceedings of the 48th IEEE Conference on, 2009, pp. 5219{5226.

    [10] A. Vela, S. Solak, J. Clarke, W. Singhose, E. Barnes, E. Johnson, Near real-time fuel-optimal en route con ict resolution, IEEE Transactions on Intelligent Transportation Systems 11 (4) (2010) 826{837.

  • Metrics
    No metrics available
Share - Bookmark