Analysis of flight-efficient ecosystem solutions in a multi-aircraft conflict environment

  • a,b Darryl Chain Wei Chong  , 
  • cMarko Radanovic  
  • Air Traffic Management Research Institute, School of Mechanical and Aerospace Engineering, Nanyang Technological University, Singapore
  • Department of Mathematics, Faculty of Engineering and Mathematical Sciences, The University of Western Australia
  • Department of Telecommunications and Systems Engineering, School of Engineering, Autonomous University of Barcelona
Cite as
D. Chain Wei Chong, M. Radanovic (2018). Analysis of flight-efficient ecosystem solutions in a multi-aircraft conflict environment. Proceedings of the 20st International Conference on Harbor, Maritime and Multimodal Logistic Modeling & Simulation (HMS 2018), pp. 67-75. DOI: https://doi.org/10.46354/i3m.2018.hms.011

Abstract

To accommodate future demands in air traffic management, this article qualitatively elaborates the multi-aircraft conflict resolution relying on the concept of an airborne ecosystem, as a set of autonomously operating aircraft whose trajectories are causally involved in a tactically detected conflict. The methodology provides two types of solutions: air traffic control-based resolution that is executed as a set of compulsory avoidance maneuvers at a certain time instance, and the multi-agent simulated resolution as a product of the aircraft negotiation interactions and agreement on the avoidance maneuvers for the conflict state removal. The article further analyses a flight efficiency of the ecosystem resolution, in both distance and time, by comparing the compulsory against the negotiated solutions. From the total amount of tested trajectories and identified conflict patterns, three ecosystem scenarios have been selected and analyzed. Finally, the results have shown the significant savings in favor of the multi-agent solution approach.

References

  1. Bennett, Simon. 2004. “The 1st July 2002 Mid-Air Collision over berlingen, Germany: A Holistic Analysis.” Risk Management. doi:10.2307/3867933.
  2. Bicchi, Antonio, and Lucia Pallottino. 2000. “On Optimal Cooperative Conflict Resolution for Air Traffic Management Systems.” IEEE Transactions on Intelligent Transportation Systems. doi:10.1109/6979.898228.
  3. Brooker, Peter. 2008. “SESAR and NextGen: Investing in New Paradigms.” Journal of Navigation. doi:10.1017/S0373463307004596.
  4. Cook, Andrew, Seddik Belkoura, and Massimiliano Zanin. 2017. “ATM Performance Measurement in Europe, the US and China.” Chinese Journal of Aeronautics 30 (2): 479–90. doi:10.1016/j.cja.2017.01.001.
  5. Enea, Gabriele, and Marco Porretta. 2012. “A Comparison of 4D-Trajectory Operations Envisioned for Nextgen and SESAR, Some Preliminary Findings.” 28th Congress of the International Council of the Aeronautical Sciences, 1–14. http://skybrary.aero/bookshelf/books/2377.pdf.
  6. Erzberger, Heinz. 2006. “Automated Conflict Resolution for Air Traffic Control.” Congress of International Council of the Aeronautical Sciences, no. March: 1–28.
    http://www.aviationsystemsdivision.arc.nasa.gov/publications/tactical/index.shtmlz.
  7. Gluchshenko, Olga, and Peter Foerster. 2013. “Performance Based Approach to Investigate
    Resilience and Robustness of an ATM System.” Tenth USA/Europe Air Traffic Management Research and Development Seminar (ATM2013), 7. http://atmseminarus.org/seminarContent/seminar10/papers/277-Gluchshenko_0127130117-Final-Paper-4-8-13.pdf.
  8. Ljungberg, Magnus, and Andrew Lucas. 1992. “The OASIS Air Traffic Management System.” In Proceedings of the Second Pacific Rim International Conference on Artificial Intelligence
    PRICAI 92. http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.3133.
  9. Lyons, Rhonda. 2012. “Complexity Analysis of the Next Gen Air Traffic Management System: Trajectory Based Operations.” In Work, 41:4514–22. doi:10.3233/WOR-2012-0030-4514.
  10. Mao, Xiaoyu, Nico Roos, and Alfons Salden. 2009. “Stable Scheduling of Airport Ground Handling Services by Heterogeneous Agents.” In Belgian/Netherlands Artificial Intelligence Conference, 343–44.
  11. Murugan, Sathyan. 2010. “TCAS Functioning and Enhancements.” International Journal of Computer Applications 1 (8): 46–50. doi:10.5120/184-320.
  12. Poles, Damir, Angela Nuic, and Vincent Mouillet. 2010. “Advanced Aircraft Performance Modeling for Atm: Analysis of BADA Model Capabilities.” In AIAA/IEEE Digital Avionics Systems Conference - Proceedings. doi:10.1109/DASC.2010.5655518.
  13. Prandini, Maria, Luigi Piroddi, Stephane Puechmorel, and Silvie Luisa Br zdilov . 2011. “Toward Air Traffic Complexity Assessment in New Generation Air Traffic Management Systems.” Complexity 12 (3): 1–10.
  14. Premm, Marc, and Stefan Kirn. 2015. Multiagent System Technologies. Lecture Notes in Computer Science  (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9433. doi:10.1007/978-3-319-27343-3.
  15. Pritchett, Amy R., and Antoine Genton. 2018. “Negotiated Decentralized Aircraft Conflict Resolution.” IEEE Transactions on Intelligent Transportation Systems. doi:10.1109/TITS.2017.2693820.
  16. Radanovic, Marko;, Miquel Angel; Piera Eroles, Koca; Thimjo, and Francisco Javier Saez Nieto. 2017. “Self-Reorganized Supporting Tools for Conflict Resolution in High-Density Airspace Volumes.” In Twelfth USA/Europe Air Traffic Management Research and Development Seminar, 10.
  17. Ramasamy, S., R. Sabatini, A. Gardi, and T. Kistan. 2014. “Next Generation Flight Management System for Real-Time Trajectory Based Operations.” Applied Mechanics and Materials 629: 344–49. doi:10.4028/www.scientific.net/AMM.629.344.
  18. Simon, Herbert A. 1956. “Rational Choice and the Structure of the Environment.” Psychological Review. doi:10.1037/h0042769.
  19. Verdonk Gallego, Christian Eduardo, and Francisco Javier S ez Nieto. 2016. “Discussion on Complexity and TCAS Indicators for Coherent Safety Net Transitions.” In 6th SESAR Innovation Days. http://sesarinnovationdays.eu/files/2016/Papers/SIDs_2016_paper_24.pdf.
  20. Verdonk Gallego, Christian Eduardo, and Francisco Javier S ez Nieto. 2016. “Discussion on Complexity and TCAS Indicators for Coherent Safety Net Transitions.” In 6th SESAR Innovation Days. http://sesarinnovationdays.eu/files/2016/Papers/SIDs_2016_paper_24.pdf.