×

Strategic deconfliction of 4D trajectory and perturbation analysis for air traffic control and automation system. (English) Zbl 1417.90053

Summary: Strategic 4D trajectory conflict-free planning is recognized as one of the core technologies of next-generation air traffic control and automation systems. To resolve potential conflicts during strategic 4D conflict-free trajectory planning, a protection-zone conflict-control model based on air traffic control separation constraints was proposed, in which relationships between expected arrival time and adjusted arrival time at conflicting waypoints for aircraft queues were built and transformed into dynamic linear equations under the definition of max-plus algebra. A method for strategic deconfliction of 4D trajectory was then proposed using two strategies: arrival time adjustment and departure time adjustment. In addition, departure time and flight duration perturbations were introduced to analyze the sensitivity of the planned strategic conflict-free 4D trajectories, and a robustness index for the conflict-free 4D trajectories was calculated. Finally, the proposed method was tested for the Shanghai air traffic control terminal area. The outcomes demonstrated that the planned strategic conflict-free 4D trajectories could avoid potential conflicts, and the slack time could be used to indicate their robustness. Complexity analysis demonstrated that deconfliction using max-plus algebra is more suitable for deconfliction of 4D trajectory with random sampling period in fix air route.

MSC:

90B20 Traffic problems in operations research
93C55 Discrete-time control/observation systems
68U05 Computer graphics; computational geometry (digital and algorithmic aspects)
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Swenson, H.; Barhydt, R.; Landis, M., Next Generation Air Transportation System (NGATS) Air Traffic Management (ATM) Airspace Project (2006), San Diego, Calif, USA: National Aeronautics and Space Administration (NASA), San Diego, Calif, USA
[2] Dlugi, O.; Astheimer, T.; Baldoni, C., SESAR D3 ATM Target Concept (2007), Toulouse, France: Single European Sky ATM Research Programme (SESAR) Consortium, Toulouse, France
[3] Lv, X., General framework of China’s new-generation civil aviation ATM system, China Civil Aviation, 80, 8, 24-26 (2007)
[4] Yi, Q., Concepts of US new-generation ATM system, China Civil Aviation, 80, 8, 27-31 (2007)
[5] Chaimatanan, S., Strategic planning of aircraft trajectories, RSC Advances, 4, 88, 47254-47267 (2014) · doi:10.1039/c4ra06437b
[6] Kuchar, J. K.; Yang, L. C., A review of conflict detection and resolution modeling methods, IEEE Transactions on Intelligent Transportation Systems, 1, 4, 179-189 (2000) · doi:10.1109/6979.898217
[7] Radio Technical Committee on Aeronautics (RTCA), Minimum performance standards-airborne ground proximity warning equipment, Document, RTCA/DO-161A (1976), Washington, DC, USA: RTCA, Washington, DC, USA
[8] Carpenter, B.; Kuchar, J., Probability-based collision alerting logic for closely-spaced parallel approach, Proceedings of the 35th Aerospace Sciences Meeting and Exhibit, American Institute of Aeronautics and Astronautics · doi:10.2514/6.1997-222
[9] Kosecka, J.; Tomlin, C.; Pappas, G. J., Generation of conflict resolution maneuvers for air traffic management, Proceedings of the IEEE/RSJ International Conference on Intelligent Robot and Systems, World Trade Center Atria
[10] Slattery, R.; Green, S., Conflict-Free Trajectory Planning for Air Traffic Control Automation (1994), San Diego, Calif, USA: National Aeronautics and Space Administration (NASA), San Diego, Calif, USA
[11] Chen, C.; You, Z.; Yang, B., Applying flight plan conflict advance detection to air traffic control, Journal of China Civil Aviation Flying College, 14, 2, 21-23 (2003)
[12] Wu, S.; Peng, W.; Li, R., Study on flight plan conflict advance detection algorithm, Computer Engineering and Design, 27, 3, 430-432 (2006)
[13] Barnier, N.; Allignol, C., 4D-trajectroy de-confliction through departure time adjustment, Proceedings of the IEEE 8th USA/Europe Air Traffic Management Research and Development Seminar
[14] Barnier, N.; Allignol, C., Trajectory deconfliction with constraint programming, The Knowledge Engineering Review, 27, 3, 291-307 (2012) · doi:10.1017/s0269888912000227
[15] Barnier, N.; Durand, N.; Allignol, C., A ground holding model for aircraft deconfliction, Proceedings of the 29th IEEE/AIAA on Digital Avionics Systems Conference (DASC ’10), IEEE
[16] Han, Y.; Tang, X.; Han, S., Conflict-free 4D trajectory prediction based on hybrid system theory, Journal of Southwest Jiaotong University, 47, 6, 1069-1074 (2012) · doi:10.3969/j.issn.0258-2724.2012.06.025
[17] Chaimatanan, S.; Delahaye, D.; Mongeau, M., Strategic de-confliction of aircraft trajectories, Proceedings of the 2nd International Conference on Interdisciplinary Science for Innovative Air traffic Management
[18] Cafieri, S.; Durand, N., Aircraft deconfliction with speed regulation: new models from mixed-integer optimization, Journal of Global Optimization, 58, 4, 613-629 (2014) · Zbl 1301.90062 · doi:10.1007/s10898-013-0070-1
[19] Dupuy, M.; Porretta, M., Preliminary results for a robust trajectory prediction method using advanced flight data, Proceedings of the IEEE Digital Avionics Systems Conference
[20] Meyn, L., 4-D perturbation analysis of conflict scenarios, Proceedings of the AIAA Modelling and Simulation Technologies Conference and Exhibit
[21] Ruiz, S.; Piera, M. A.; Nosedal, J.; Ranieri, A., Strategic de-confliction in the presence of a large number of 4D trajectories using a causal modeling approach, Transportation Research Part C: Emerging Technologies, 39, 129-147 (2014) · doi:10.1016/j.trc.2013.12.002
[22] Murata, T., Petri nets: properties, analysis and applications, Proceedings of the IEEE, 77, 4, 541-580 (1989) · doi:10.1109/5.24143
[23] Dowek, G.; Munoz, C., Conflict detection and resolution for 1,2,…,N aircraft, Proceedings of the National Academy of Sciences of the United States of America, 101, 15, 5634-5639 (2007)
[24] Rey, D.; Rapine, C.; Fondacci, R.; El Faouzi, N.-E., Subliminal speed control in air traffic management: optimization and simulation, Transportation Science, 50, 1, 240-262 (2016) · doi:10.1287/trsc.2015.0602
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.