A Mixed Integer Linear Programming Approach for Aircraft Conflict Detection and Resolution Problem
Abstract
An increasing demand in air transportation leads to a significant rise in traffic density both at airspaces and at airports. This rise in air traffic density may cause both delays and conflicts between aircraft pairs. Aircraft conflict detection and resolution problem is discussed in this study and a mixed integer linear programming model is proposed for this problem. A baseline case was generated to test the proposed mathematical model. The baseline case decides which aircraft receive delay for the resolution of conflicts, with the principle of the first come first served. The proposed model minimizes total delay time and total fuel consumption due to delay. These objectives were compared with the baseline considering the functions both individually and together. According to the results, the enhancement of the total fuel consumption due to delay and total delay duration are 17.3% and 3.2% compared to the baseline cases. When the two functions are considered together, 15.2% reduction in fuel consumption was obtained.
Keywords
Aircraft conflict detection and resolution , air traffic management , mixed integer linear programming , fuel consumption , airborne delay
References
- Alonso-Ayuso, A., Escudero, L. F., & Martín-Campo, F. J. (2012). 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, 39(12), 3136-3146.
- Alonso-Ayuso, A., Escudero, L. F., & Martín-Campo, F. J. (2016). Exact and approximate solving of the aircraft collision resolution problem via turn changes. Transportation Science, 50(1), 263-274.
- Alonso-Ayuso, A., Escudero, L. F., & Martín-Campo, F. J. (2016). An exact multi-objective mixed integer nonlinear optimization approach for aircraft conflict resolution. Top, 24(2), 381-408.
- Cafieri, S., & Durand, N. (2014). Aircraft deconfliction with speed regulation: new models from mixed-integer optimization. Journal of Global Optimization, 58(4), 613-629.
- Cafieri, S., & Omheni, R. (2017). Mixed-integer nonlinear programming for aircraft conflict avoidance by sequentially applying velocity and heading angle changes. European journal of operational research, 260(1), 283-290.
- Cafieri, S., & Rey, D. (2017). Maximizing the number of conflict-free aircraft using mixed-integer nonlinear programming. Computers & Operations Research, 80, 147-158.
- Cai, J., & Zhang, N. (2019). Mixed Integer Nonlinear Programming for Aircraft Conflict Avoidance by Applying Velocity and Altitude Changes. Arabian Journal for Science and Engineering, 44(10), 8893-8903.
- Campo FJ. (2010). The collision avoidance problem: methods and algorithms. PhD Thesis, Universidad Rey Juan Carlos, Madrid, Spain
- Carlier, J., Nace, D., Duong, V., & Nguyen, H. H. (2003). Using disjunctive scheduling for a new sequencing method in multiple-conflicts solving. In Proceedings of the 2003 IEEE International Conference on Intelligent Transportation Systems, Vol (1), 708-714.
- Cecen, R. K., & Cetek, C. (2019). A Two-Step Approach for Airborne Delay Minimization Using Pretactical Conflict Resolution in Free-Route Airspace. Journal of Advanced Transportation, 2019.