Skip to main content
SpringerLink
Log in

Meta-heuristic algorithm for aircraft pre-tactical conflict resolution with altitude and heading angle change maneuvers

  • Original Paper
  • Published:
TOP Aims and scope Submit manuscript

Abstract

Aircraft conflict resolution is of great importance for the safe and efficient management of air traffic. This study proposes a two-step optimization approach for the aircraft conflict resolution problems within the pre-tactical time window in generic free route airspace. Safe separation between aircraft pairs is maintained using either altitude or heading angle change maneuvers in a pre-defined buffer zone within the boundaries of the airspace. The first step of the model aims to minimize the total number of conflicting aircraft and the total fuel consumption together using altitude change maneuvers. A mixed-integer linear programming model is proposed for the first step but, due to the high computational time, a metaheuristic algorithm (simulated annealing) was developed. If the altitude change does not resolve all conflicts in the first step, the proposed model implements heading angle change maneuvers with minimum extra fuel burn in the second step. A nonlinear programming model is presented for the second step. Numerical results show that the proposed approach can resolve all conflicts in less than 4 min for the highest traffic flow rate.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  • Antulov-Fantulin B, Rogošić T, Juričić B, Andraši P (2018) Air traffic controller assessment of the free route airspace implementation within zagreb area control centre. In: International scientific conference science and traffic development-Zirp, Opatija, Croatia, January 10–11

  • Alonso-Ayuso A, Escudero LF, Martín-Campo FJ (2011) Collision avoidance in air traffic management: a mixed-integer linear optimization approach. IEEE Trans Intell Transp Syst 12(1):47–57

    Article  Google Scholar 

  • Alonso-Ayuso A, Escudero LF, Martín-Campo FJ (2012) A mixed 0–1 nonlinear optimization model and algorithmic approach for the collision avoidance in ATM: velocity changes through a time horizon. Comput Oper Res 39(12):3136–3146

    Article  Google Scholar 

  • Alonso-Ayuso A, Escudero LF, Martín-Campo FJ (2014) Exact and approximate solving of the aircraft collision resolution problem via turn changes. Transp Sci 50(1):263–274

    Article  Google Scholar 

  • Alonso-Ayuso A, Escudero LF, Martín-Campo FJ (2016a) Multiobjective optimization for aircraft conflict resolution. A metaheuristic approach. Eur J Oper Res 248(2):691–702

    Article  Google Scholar 

  • Alonso-Ayuso A, Escudero LF, Martín-Campo FJ (2016b) An exact multi-objective mixed integer nonlinear optimization approach for aircraft conflict resolution. Top 24(2):381–408

    Article  Google Scholar 

  • BADA (2013) User manual for the Base of Aircraft Data (BADA) Revision 3.11

  • Cafieri S, Durand N (2014) Aircraft deconfliction with speed regulation: new models from mixed-integer optimization. J Glob Optim 58(4):613–629

    Article  Google Scholar 

  • Cafieri S, Rey D (2017) Maximizing the number of conflict-free aircraft using mixed-integer nonlinear programming. Comput Oper Res 80:147–158

    Article  Google Scholar 

  • Campo FJM (2010) The collision avoidance problem: methods and algorithms. Doctoral dissertation, Universidad Rey Juan Carlos

  • Carlier J, Nace D, Duong V, Nguyen HH (2003) Using disjunctive scheduling for a new sequencing method in multiple-conflicts solving. Intell Transp Syst Proc 1:708–714

    Google Scholar 

  • Cecen RK, Cetek C (2019) A two-step approach for airborne delay minimization using pretactical conflict resolution in free-route airspace. J Adv Transp

  • Cecen RK, Cetek C (2020) Conflict-free en-route operations with horizontal resolution manoeuvers using a heuristic algorithm. Aeronaut J 124(1275):767–785

    Article  Google Scholar 

  • Christodoulou M, Costoulakis C (2004) Nonlinear mixed integer programming for aircraft collision avoidance in free flight. In: Electrotechnical conference, MELECON, Dubrovnik, Croatia, May 12–15

  • Hong Y, Choi B, Oh G, Lee K, Kim Y (2017) Nonlinear conflict resolution and flow management using particle swarm optimization. IEEE Trans Intell Transp Syst 18(12):3378–3387

    Article  Google Scholar 

  • ICAO Doc (2007) 4444 ATM/501 procedures for air navigation services-air traffic management (PANS-ATM). International Civil Aviation Organization, Montreal

    Google Scholar 

  • Kuchar JK, Yang LC (2000) A review of conflict detection and resolution modeling methods. IEEE Trans Intell Transp Syst 1(4):179–189

    Article  Google Scholar 

  • Omer J (2015) A space-discretized mixed-integer linear model for air-conflict resolution with speed and heading maneuvers. Comput Oper Res 58:75–86

    Article  Google Scholar 

  • Pallottino L, Feron EM, Bicchi A (2002) Conflict resolution problems for air traffic management systems solved with mixed integer programming. IEEE Trans Intell Transp Syst 3(1):3–11

    Article  Google Scholar 

  • Rey D, Rapine C, Fondacci R, El Faouzi NE (2012) Minimization of potential air conflicts through speed regulation. Transp Res Rec 2300(1):59–67

    Article  Google Scholar 

  • Rey D, Rapine C, Fondacci R, El Faouzi NE (2015) Subliminal speed control in air traffic management: optimization and simulation. Transp Sci 50(1):240–262

    Article  Google Scholar 

  • Scherer C (2019) Global market forecast cities. Airpt Aircr 2019–2038

  • Vela A, Solak S, Singhose W, Clarke JP (2009) A mixed integer program for flight-level assignment and speed control for conflict resolution. In: Decision and control, 2009 held jointly with the 2009 28th Chinese control conference. China, December 15–18

  • Vela AE, Solak S, Clarke JPB, Singhose WE, Barnes ER, Johnson EL (2010) Near real-time fuel-optimal en route conflict resolution. IEEE Trans Intell Transp Syst 11(4):826–837

    Article  Google Scholar 

Download references

Acknowledgements

This research received no specific grant from any funding agency in the public, commercial, or not-for-profit sectors.

Author information

Authors and Affiliations

  1. Eskisehir Osmangazi University, Eskisehir, Turkey

    Ramazan Kursat Cecen & Tugba Saraç

  2. Eskisehir Technical University, Eskisehir, Turkey

    Cem Cetek

Authors
  1. Ramazan Kursat Cecen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tugba Saraç
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cem Cetek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ramazan Kursat Cecen.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Cecen, R.K., Saraç, T. & Cetek, C. Meta-heuristic algorithm for aircraft pre-tactical conflict resolution with altitude and heading angle change maneuvers. TOP 29, 629–647 (2021). https://doi.org/10.1007/s11750-020-00585-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11750-020-00585-8

Keywords

Mathematics Subject Classification

Search

Navigation