Academic Journal
Aircraft conflict resolution with trajectory recovery using mixed-integer programming
| Τίτλος: | Aircraft conflict resolution with trajectory recovery using mixed-integer programming |
|---|---|
| Συγγραφείς: | Fernando Dias, David Rey |
| Συνεισφορές: | Department of Mathematics and Systems Analysis, Operations Research and Systems Analysis, Université Côte d'Azur, Aalto-yliopisto, Aalto University |
| Πηγή: | Journal of Global Optimization. 90:1031-1067 |
| Publication Status: | Preprint |
| Στοιχεία εκδότη: | Springer Science and Business Media LLC, 2024. |
| Έτος έκδοσης: | 2024 |
| Θεματικοί όροι: | trajectory recovery, 05 social sciences, 0211 other engineering and technologies, 02 engineering and technology, Conflict resolution, air traffic control, mixed integer programming, Trajectory recovery, Applications of mathematical programming, Air traffic control, Mixed integer programming, Optimization and Control (math.OC), 0502 economics and business, FOS: Mathematics, Mathematics - Combinatorics, conflict resolution, Combinatorics (math.CO), Mathematics - Optimization and Control |
| Περιγραφή: | To guarantee the safety of flight operations, decision-support systems for air traffic control must be able to improve the usage of airspace capacity and handle increasing demand. This study addresses the aircraft conflict avoidance and trajectory recovery problem. The problem of finding the least deviation conflict-free aircraft trajectories that guarantee the return to a target waypoint is highly complex due to the nature of the nonlinear trajectories that are sought. We present a two-stage iterative algorithm that first solves initial conflicts by manipulating their speed and heading control and then identifying each aircraft’s optimal time to recover its trajectory towards their nominal one. We extend existing mixed-integer programming formulations by modelling speed and heading control as continuous variables while recovery time is treated as a discrete variable. We develop a novel iterative approach which shows that the trajectory recovery costs can be anticipated by inducing avoidance trajectories with higher deviation, therefore obtaining earlier recovery time within a few iterations. Numerical results on benchmark conflict resolution problems show that this approach can solve instances with up to 30 aircraft within 10 min. |
| Τύπος εγγράφου: | Article |
| Περιγραφή αρχείου: | application/xml; application/pdf |
| Γλώσσα: | English |
| ISSN: | 1573-2916 0925-5001 |
| DOI: | 10.1007/s10898-024-01393-1 |
| DOI: | 10.48550/arxiv.2203.11990 |
| Σύνδεσμος πρόσβασης: | http://arxiv.org/abs/2203.11990 https://aaltodoc.aalto.fi/handle/123456789/131908 |
| Rights: | CC BY CC 0 |
| Αριθμός Καταχώρησης: | edsair.doi.dedup.....7fe7b9ce735f94655f363b8daadb51a3 |
| Βάση Δεδομένων: | OpenAIRE |
καταχωρήστε σχόλιο πρώτοι!