Hostname: page-component-cd9895bd7-dzt6s Total loading time: 0 Render date: 2024-12-28T04:54:29.486Z Has data issue: false hasContentIssue false
  • English
  • Français

Conflict-free en-route operations with horizontal resolution manoeuvers using a heuristic algorithm

Published online by Cambridge University Press:  31 January 2020

R.K. Cecen Open the ORCID record for R.K. Cecen [Opens in a new window]  and
C. Cetek
R.K. Cecen*
Affiliation:
Alumnus Anadolu UniversityEskisehirTurkey
C. Cetek
Affiliation:
Associate Professor Eskisehir Technical UniversityEskisehirTurkey
*
ramazankursatcecen@anadolu.edu.tr
Get access Rights & Permissions [Opens in a new window]

Abstract

Aircraft conflict resolution is an important part of air traffic control operations. This study presents a mixed integer linear programming model (MILP) using a space discretisation technique to deal with aircraft conflict resolutions in en-route flight operations. The purpose of space discretisation is to concentrate on only the significant points of the airspace. The model integrates the multi entry point approach with an airspeed adjustment technique in the horizontal plane. The model aims to generate conflict-free trajectories while minimising the total changes in entry points and airspeed values. A new heuristic algorithm was developed due to the complexity of the problem. The computational results demonstrated that the proposed approach resolved aircraft conflicts for 450 different traffic scenarios in less than a minute. Considerable fuel savings were achieved with no significant increase in delay or flight time compared to conventional vectoring techniques in a fixed entry point airspace structure.

Keywords

aircraft conflict resolutionmixed integer linear programmingheuristic algorithmair traffic flow management
Type
Research Article
Information
The Aeronautical Journal , Volume 124 , Issue 1275 , May 2020 , pp. 767 - 785
Copyright
© Royal Aeronautical Society 2020

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

Cetek, C.Realistic speed change maneuvers for air traffic conflict avoidance and their impact on aircraft economics, International Journal of Civil Aviation, 2009, 1, (1), pp 62–73.Google Scholar
Kuchar, J.K. and Yang, L.C.A review of conflict detection and resolution modeling methods, IEEE Transactions on Intelligent Transportation Systems, 2000, 1, (4), pp 179–189.CrossRefGoogle Scholar
Martin-Campo, J.F. The collision avoidance problem: methods and algorithms, Diss. Universidad Rey Juan Carlos, 2010.Google Scholar
Pallottino, L., Feron, E.M. and Bicchi, A.Conflict resolution problems for air traffic management systems solved with mixed integer programming, IEEE Transactions on Intelligent Transportation Systems, 2002, 3, (1), pp 3–11.CrossRefGoogle Scholar
Christodoulou, M. and Costoulakis, C. Nonlinear mixed integer programming for aircraft collision avoidance in free flight, Proceedings of the 12th IEEE Mediterranean Electro technical Conference, Vol. 1, 2004.Google Scholar
Vela, A., Solak, S., Singhose, W. and Clarke, J.P. A mixed integer program for flight-level assignment and speed control for conflict resolution, In Proceedings of the 48th IEEE Conference on Decision and Control, 2009, pp 5219–5226.CrossRefGoogle Scholar
Vela, A., Solak, S., Clarke, J.P.B., Singhose, W.E., Barnes, E.R. and Johnson, E.L.Near real-time fuel-optimal en route conflict resolution, IEEE Transactions on Intelligent Transportation Systems, 2010, 11, (4), pp 826–837.CrossRefGoogle Scholar
Alonso-Ayuso, A., Escudero, L.F. and MartÍn-Campo, F.J.Collision avoidance in air traffic management: A mixed-integer linear optimization approach, IEEE Transactions on Intelligent Transportation Systems, 2011, 12, (1), pp 47–57.CrossRefGoogle Scholar
Alonso-Ayuso, A., Escudero, L.F. and MartÍn-Campo, F.J.A mixed 0–1 nonlinear optimization model and algorithmic approach for the collision avoidance in ATM Velocity changes through a time horizon, Computers & Operations Research, 2012, 39, (12), pp 3136–3146.CrossRefGoogle Scholar
Alonso-Ayuso, A., Escudero, L.F. and MartÍn-Campo, F.J.Exact and approximate solving of the aircraft collision resolution problem via turn changes, Transportation Science, 2014, 50, (1), pp 263–274.CrossRefGoogle Scholar
Cafieri, S. and Durand, N.Aircraft deconfliction with speed regulation: new models from mixed-integer optimization, J Global Optimization, 2014, 58, (4), pp 613–629.CrossRefGoogle Scholar
Cafieri, S. and Rey, D.Maximizing the number of conflict-free aircraft using mixed-integer nonlinear programming, Computers & Operations Research, 2017, 80, pp 147–158.CrossRefGoogle Scholar
Cafieri, S. and Omheni, R.Mixed-integer nonlinear programming for aircraft conflict avoidance by sequentially applying velocity and heading angle changes, European Journal of Operational Research, 2017, 260, (1), pp 283–290.CrossRefGoogle Scholar
Omer, J.A space-discretized mixed-integer linear model for air-conflict resolution with speed and heading maneuvers, Computers & Operations Research, 2015, 58, pp 75–86.CrossRefGoogle Scholar
Alonso-Ayuso, A., Escudero, L.F., MartÍn-Campo, F.J. and MladenoviĆ, N.A VNS metaheuristic for solving the aircraft conflict detection and resolution problem by performing turn changes, J Global Optimization, 2015, 63, (3), pp 583–596.CrossRefGoogle Scholar
Hong, Y., Choi, B., Oh, G., Lee, K. and Kim, Y.Nonlinear conflict resolution and flow management using particle swarm optimization, IEEE Transactions on Intelligent Transportation Systems, 2017, 18, (12), pp 3378–3387.CrossRefGoogle Scholar
Cecen, R.K. and Cetek, C.A two-step approach for airborne delay minimization using pretactical conflict resolution in free-route airspace, J Advanced Transportation, 2019, 2019, p 17.CrossRefGoogle Scholar
Carlier, J., Nace, D., Duong, V. and Nguyen, H.Using disjunctive scheduling for a new sequencing method in multiple-conflicts solving, In Intelligent Transportation Systems Proceedings, 2003, 1, pp 708–714.Google Scholar
BADA. User Manual for the Base of Aircraft Data (BADA) Revision 3.11, 2013.Google Scholar