IDEAS home Printed from https://ideas.repec.org/a/inm/ortrsc/v50y2016i1p240-262.html
   My bibliography  Save this article

Subliminal Speed Control in Air Traffic Management: Optimization and Simulation

Author

Listed:
  • David Rey

    (Transport and Traffic Engineering Laboratory (LICIT), IFSTTAR-ENTPE, University of Lyon, 69675 Bron Cedex, France)

  • Christophe Rapine

    (Laboratory G-SCOP, INPG, Université Joseph Fourier, 38301 Grenoble, France)

  • Rémy Fondacci

    (Transport and Traffic Engineering Laboratory (LICIT), IFSTTAR-ENTPE, University of Lyon, 69675 Bron Cedex, France)

  • Nour-Eddin El Faouzi

    (Transport and Traffic Engineering Laboratory (LICIT), IFSTTAR-ENTPE, University of Lyon, 69675 Bron Cedex, France)

Abstract

We address the conflict resolution problem in air traffic management. It is widely acknowledged that air traffic controllers’ (ATCs) workload is related to the density of flights. ATCs’ main task is to ensure the safety of flights throughout their trips and consists of ensuring the respect of separation standards. Recently, the concept of subliminal control has emerged as a promising conflict resolution technique that could be used to reduce the impact of conflicts on ATCs’ workload. In this research, we present deterministic conflict resolution models adapted to subliminal speed control. The proposed models are formulated as nonlinear optimization problems that seek to minimize indicators related to ATCs’ workload (total conflict duration, total number of conflicts) using only minor speed adjustments. We introduce a linear approximation of the aircraft separation equations to implement the obtained mixed integer programs on a continental size air traffic network. Specifically, we develop a simulation framework aiming at reproducing realistic navigation conditions and evaluate the robustness of our conflict resolution models using a generic uncertainty model. We show that the impact of conflicts on ATCs’ workload can be significantly reduced using only limited resources, i.e., a narrow speed modulation range, even in the presence of perturbations. Further, we demonstrate that a significant share of the potential conflicts can be resolved without inducing important delays to flights. Finally, we report that our model does not require extensive computational resources as most instances can be solved to global optimality in a few seconds.

Suggested Citation

  • David Rey & Christophe Rapine & Rémy Fondacci & Nour-Eddin El Faouzi, 2016. "Subliminal Speed Control in Air Traffic Management: Optimization and Simulation," Transportation Science, INFORMS, vol. 50(1), pages 240-262, February.
  • Handle: RePEc:inm:ortrsc:v:50:y:2016:i:1:p:240-262
    DOI: 10.1287/trsc.2015.0602
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/trsc.2015.0602
    Download Restriction: no

    File URL: https://libkey.io/10.1287/trsc.2015.0602?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Dimitris Bertsimas & Sarah Stock Patterson, 1998. "The Air Traffic Flow Management Problem with Enroute Capacities," Operations Research, INFORMS, vol. 46(3), pages 406-422, June.
    2. Hanif D. Sherali & Raymond W. Staats & Antonio A. Trani, 2006. "An Airspace-Planning and Collaborative Decision-Making Model: Part II---Cost Model, Data Considerations, and Computations," Transportation Science, INFORMS, vol. 40(2), pages 147-164, May.
    3. Hanif D. Sherali & Raymond W. Staats & Antonio A. Trani, 2003. "An Airspace Planning and Collaborative Decision-Making Model: Part I—Probabilistic Conflicts, Workload, and Equity Considerations," Transportation Science, INFORMS, vol. 37(4), pages 434-456, November.
    4. Dimitris Bertsimas & Guglielmo Lulli & Amedeo Odoni, 2011. "An Integer Optimization Approach to Large-Scale Air Traffic Flow Management," Operations Research, INFORMS, vol. 59(1), pages 211-227, February.
    5. Haddad, R. & Carlier, J. & Moukrim, A., 2008. "A new combinatorial approach for coordinating aerial conflicts given uncertainties regarding aircraft speeds," International Journal of Production Economics, Elsevier, vol. 112(1), pages 226-235, March.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mercedes Pelegrín & Martina Cerulli, 2023. "Aircraft Conflict Resolution: A Benchmark Generator," INFORMS Journal on Computing, INFORMS, vol. 35(2), pages 274-285, March.
    2. Cafieri, Sonia & Omheni, Riadh, 2017. "Mixed-integer nonlinear programming for aircraft conflict avoidance by sequentially applying velocity and heading angle changes," European Journal of Operational Research, Elsevier, vol. 260(1), pages 283-290.
    3. Thibault Lehouillier & Moncef Ilies Nasri & François Soumis & Guy Desaulniers & Jérémy Omer, 2017. "Solving the Air Conflict Resolution Problem Under Uncertainty Using an Iterative Biobjective Mixed Integer Programming Approach," Transportation Science, INFORMS, vol. 51(4), pages 1242-1258, November.
    4. Dias, Fernando H.C. & Hijazi, Hassan & Rey, David, 2022. "Disjunctive linear separation conditions and mixed-integer formulations for aircraft conflict resolution," European Journal of Operational Research, Elsevier, vol. 296(2), pages 520-538.
    5. Sonia Cafieri & Claudia D’Ambrosio, 2018. "Feasibility pump for aircraft deconfliction with speed regulation," Journal of Global Optimization, Springer, vol. 71(3), pages 501-515, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Pellegrini, Paola & Rodriguez, Joaquin, 2013. "Single European Sky and Single European Railway Area: A system level analysis of air and rail transportation," Transportation Research Part A: Policy and Practice, Elsevier, vol. 57(C), pages 64-86.
    2. Zhe Liang & Wanpracha Art Chaovalitwongse & Elsayed A. Elsayed, 2014. "Sequence Assignment Model for the Flight Conflict Resolution Problem," Transportation Science, INFORMS, vol. 48(3), pages 334-350, August.
    3. Agustı´n, A. & Alonso-Ayuso, A. & Escudero, L.F. & Pizarro, C., 2012. "On air traffic flow management with rerouting. Part II: Stochastic case," European Journal of Operational Research, Elsevier, vol. 219(1), pages 167-177.
    4. Karsu, Özlem & Morton, Alec, 2015. "Inequity averse optimization in operational research," European Journal of Operational Research, Elsevier, vol. 245(2), pages 343-359.
    5. Stefano Starita & Arne K. Strauss & Xin Fei & Radosav Jovanović & Nikola Ivanov & Goran Pavlović & Frank Fichert, 2020. "Air Traffic Control Capacity Planning Under Demand and Capacity Provision Uncertainty," Transportation Science, INFORMS, vol. 54(4), pages 882-896, July.
    6. Dimitris Bertsimas & Guglielmo Lulli & Amedeo Odoni, 2011. "An Integer Optimization Approach to Large-Scale Air Traffic Flow Management," Operations Research, INFORMS, vol. 59(1), pages 211-227, February.
    7. Andreatta, Giovanni & Dell'Olmo, Paolo & Lulli, Guglielmo, 2011. "An aggregate stochastic programming model for air traffic flow management," European Journal of Operational Research, Elsevier, vol. 215(3), pages 697-704, December.
    8. Ahmadi, Sobhan & Akgunduz, Ali, 2023. "Airport operations with electric-powered towing alternatives under stochastic conditions," Journal of Air Transport Management, Elsevier, vol. 109(C).
    9. Hanif Sherali & Justin Hill, 2013. "Configuration of airspace sectors for balancing air traffic controller workload," Annals of Operations Research, Springer, vol. 203(1), pages 3-31, March.
    10. Hanif D. Sherali & Justin M. Hill & Michael V. McCrea & Antonio A. Trani, 2011. "Integrating Slot Exchange, Safety, Capacity, and Equity Mechanisms Within an Airspace Flow Program," Transportation Science, INFORMS, vol. 45(2), pages 271-284, May.
    11. Sun, D. & Clinet, A. & Bayen, A.M., 2011. "A dual decomposition method for sector capacity constrained traffic flow optimization," Transportation Research Part B: Methodological, Elsevier, vol. 45(6), pages 880-902, July.
    12. Diao, Xudong & Chen, Chun-Hsien, 2018. "A sequence model for air traffic flow management rerouting problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 110(C), pages 15-30.
    13. Xu, Yan & Dalmau, Ramon & Melgosa, Marc & Montlaur, Adeline & Prats, Xavier, 2020. "A framework for collaborative air traffic flow management minimizing costs for airspace users: Enabling trajectory options and flexible pre-tactical delay management," Transportation Research Part B: Methodological, Elsevier, vol. 134(C), pages 229-255.
    14. Chen, J. & Chen, L. & Sun, D., 2017. "Air traffic flow management under uncertainty using chance-constrained optimization," Transportation Research Part B: Methodological, Elsevier, vol. 102(C), pages 124-141.
    15. James C. Jones & David J. Lovell & Michael O. Ball, 2018. "Stochastic Optimization Models for Transferring Delay Along Flight Trajectories to Reduce Fuel Usage," Transportation Science, INFORMS, vol. 52(1), pages 134-149, January.
    16. Xiao, Mingming & Cai, Kaiquan & Abbass, Hussein A., 2018. "Hybridized encoding for evolutionary multi-objective optimization of air traffic network flow: A case study on China," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 115(C), pages 35-55.
    17. Bongo, Miriam F. & Ocampo, Lanndon A., 2017. "A hybrid fuzzy MCDM approach for mitigating airport congestion: A case in Ninoy Aquino International Airport," Journal of Air Transport Management, Elsevier, vol. 63(C), pages 1-16.
    18. Bolić, Tatjana & Castelli, Lorenzo & Corolli, Luca & Rigonat, Desirée, 2017. "Reducing ATFM delays through strategic flight planning," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 98(C), pages 42-59.
    19. Ye, Qing Chuan & Zhang, Yingqian & Dekker, Rommert, 2017. "Fair task allocation in transportation," Omega, Elsevier, vol. 68(C), pages 1-16.
    20. Agustı´n, A. & Alonso-Ayuso, A. & Escudero, L.F. & Pizarro, C., 2012. "On air traffic flow management with rerouting. Part I: Deterministic case," European Journal of Operational Research, Elsevier, vol. 219(1), pages 156-166.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:ortrsc:v:50:y:2016:i:1:p:240-262. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.