Modeling a negotiation process between aircraft using petri nets

• Autorzy: Żuchowska Daria , Stelmach Anna

Identyfikatory

DOI

10.20858/sjsutst.2023.121.17

• Języki publikacji: EN

Abstrakty

EN

New air traffic control ideas are sought. Many studies point out the delegation of the responsibility for ensuring separation from air traffic controllers to the aircraft crews, but it should be assumed that the transition from centralized to decentralized air traffic control will occur in stages. It is, therefore, necessary to ensure effective communication between conflicting aircraft and to define the negotiation process between aircraft. The concept of the process of negotiation and communication between aircraft in conflict using a monotonic concession protocol is presented. The proposed solution was modeled using a Petri Net, which allowed us to analyze all the dependencies present in the system. The analysis allowed us to evaluate the method in the context of safety. The conducted research showed that, under the assumed conditions, the negotiation method allows obtaining the desired effect of negotiations while maintaining an adequate level of safety.

Słowa kluczowe

EN

air traffic control; ICT systems; ASAS; Petri Nets; transportation systems

PL

kontrola ruchu lotniczego; systemy ICT; ASAS; sieci Petriego; systemy transportowe

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Transport / Politechnika Śląska
• Rocznik: 2023
• Tom: z. 121
• Strony: 267--285
• Opis fizyczny: Bibliogr. 34 poz.

Twórcy

autor

Żuchowska Daria

• Faculty of Transport, Warsaw University of Technology, Koszykowa 75 Street, 00-662 Warsaw, Poland

• https://orcid.org/0000-003-4390-925X

autor

Stelmach Anna

• Faculty of Transport, Warsaw University of Technology, Koszykowa 75 Street, 00-662 Warsaw, Poland

• https://orcid.org/0000-0002-2301-6908

Bibliografia

• 1. Dmochowski Piotr, Jacek Skorupski. 2017. “Air Traffic Smoothness. A New Look at the Air Traffic Flow Management”. Transportation Research Procedia 28: 127-132. ISSN: 2352-1465.
• 2. Beers Christopher, Hans Huisman. 2001. “Transition between Free Flight and Managed Airspace”. In: Proceedings of 4th International Air Traffic Management R&D Seminar. FAA/Eurocontrol, Santa Fe, NM, USA. December 2001, Santa Fe, NM, USA.
• 3. Chen Yu Fan, Miao Liu, Michael Everett, Jonathan P. How. 2017. “Decentralized non-communicating multiagent collision avoidance with deep reinforcement learning”. Robotics and Automation (ICRA): 285-292. DOI: https://doi.org/10.1109/ICRA.2017.7989037.
• 4. Endsley Mica, Richard Mogford, Kenneth Allendoerfer, Michael Snyder and Earl Stein. 2002. “Effect of Free Flight Conditions on Controller Performance, Workload and Situation Awareness”. Tech. Report DOT/FAA?CT-TN97/12. Atlantic City.
• 5. Goodchild Collin, Migueal Vilaplana, Stefano Elefante. 2000. “Co-operative Optimal Airborne Separation Assurance in Free Flight Airspace”. In: 3rd USA/Europe Air Traffic Management R&D Seminar. 13-16 June 2000. Napoli, Italy.
• 6. Hoekstra Jacco Marco, Rob Ruigrok, Ronald van Gent D. 2000. “Free Flight in a crowded Airspace?”. Progress in Astronautics and Aeronautics 193: 533-546.
• 7. Yousefi Arash, George Donohouse, Lance Sherry. 2004. “High-volume tube-shape sectors (HTS): A network of high capacity ribbons connecting congested city pairs”. In: Proceedings of the 23rd Digital Avionics Systems Conference (IEEE Cat. No 04CH37576): 594. Institute of Electrical and Electeonic Engineers. 24-28 October 2004. Salt Lake City, UT, USA. ISBN: 9780780385399. DOI: https://doi.org/10.1109/DASC.2004.1391296.
• 8. Hoffman Eric, Jean-Pierre Nicolaon, Christian Pusch, Karmi Zeghal. 2001. “Limited Delegation of Separation Assurance to Aircraft: The Freer Flight Evolutionary Air Ground Cooperative ATM Concepts”. In: New Concepts and Methods in Air Traffic Management. Transportation Analysis. Edited by Luciano Bianco, Paolo Dell’Olmo, Amadeo Odoni. Germany, Berlin, Heidelberg: Springer. ISBN: 978-3-642-07491-2.
• 9. Hoffman Eric, Karmi Zeghal, Anne Cloerec, Isabelle Grimaud, Jean-Pierre Nicolaon. 2000. “Is limited delegation of separation assurance promising?”. In: 3rd USA/Europe Air Traffic Management R&D Seminar. 13-16 June 2000. Napoli, Italy.
• 10. Kareem Tope, Karel Matthee, Anthony Chan, Ntsibane Ntlatlapa. 2008. “Adaptive Priority Based Distributed Dynamic Channel Assignment for Multi-radio Wireless Mesh Networks”. In: Ad-hoc, Mobile and Wireless Networks. ADHOC-NOW: 321-332. Edited by David Coudert, David Simplot_Ryl, Ivan Stojmenovic. Germany, Berlin, Heidelberg: Springer. ISBN: 978-3-540-85208-7.
• 11. Tsouros Dimosthenis, Stamatia Bibi, Pangiotis Sarigiannidis. 2019. “A Review on UAV-Based Applications for Precision Agriculture”. Information 10(11): 349. DOI: https://doi.org/10.3390/info10110349.
• 12. Ayele Yonas Zewdu, Mostafa Aliyari, David Griffiths, Enrique Lopez Droguett. 2020. “Automatic Crack Segmentation for UAV-Assisted Bridge Inspection”. Energies 13: 6250. DOI: https://doi.org/10.3390/en13236250.
• 13. Liu Xinqiao, Shihui Zheng. 2019. “Research on Flight Inspection Using Unmanned Aircraft”. Journal of Physics: Conference Series 1237(4): 042053. DOI: https://doi.org/10.1088/1742-6596/1237/4/042053.
• 14. Tomić Lidija, Olja Cokorilo, Dragana Macura. 2020. „Runway Pavement Inspections Using Drone -Safety Issues and Associated Risks”. International Journal for Traffic and Transport Engineering 10(3): 278-285. DOI: https://doi.org/10.7708/ijtte.2020. 20(3).01.
• 15. Huttunen Mikko. 2019. “The U-space Concept”. 2019. Air and Space Law 44(1): 69-89. DOI: https://doi.org/10.54648/AILA2019005.
• 16. Xie Yibing, Nichakorn Pongsakornsathien, Allesandro Gardi, Roberto Sabatini. 2021. “Explanation of Machine-Learning Solution in Air-Traffic Management”. Aerospace 8(8): 224. DOI: https://doi.org/10.3390/aerospace8080224.
• 17. Kistan Trevor, Allesandro Gardi, Roberto Sabatini, Subramanian Ramasamy, Eranga Batuwangala. 2017. „An evolutionary outlook of air traffic flow management techniques”. Progress in Aerospace Sciences 88: 15-42. ISNN: 0376-0421. DOI: https://doi.org/10.1016/j.paerosci.2016.10.001.
• 18. Pongsakornsathien Nichakorn, Suraj Bijjahalli, Allesandro Gardi, Angus Symons, Yuting Xi, Roberto Sabatini, Trevor Kistan. 2020. “A Performance-Based Airspace Model for Unmanned Aircraft Systems Traffic Management”. Aerospace 7(11): 154. DOI: https://doi.org/10.3390/aerospace7110154.
• 19. Barrado Cristina, Mario Boyero, Luigi Brucculeri, Giancarlo Ferrara, Andrew Hately, Peter Hullah, David Martin-Marrero, Enric Pastor, Anthony Peter Rushton, Andreas Volkert. 2020. “U-Space Concept of Operations: A Key Enabler for Opening Airspace to Emerging Low-Altitude Operations”. Aerospace 7(3): 24. DOI: https://doi.org/10.3390/aerospace7030024.
• 20. Burnham Colin. 2018. “U-Space & UTM for VLL (very low level operations): review of EEA and USA approaches from concept to implementation of UAV integration into existing operations”.
• 21. Pérez Castán Javier Alberto, Alvaro Rodriguez-Sanz, Victor Fernando Gomez Comendador, Rosa Maria Arnaldo Valdés. 2019. “ATC Separation Assurance for RPASs and Conventional Aircraft in En-Route Airspace”. Safety 5(3): 41. DOI: https://doi.org/10.3390/safety5030041.
• 22. Pérez-Batlle Marc, Enric Pastor, Xavier Prats. 2012. “Evaluation of separation strategies for Unmanned Aerial Systems”. In: Proceedings of the 5th International Congress on Research in Air Transportation: 1-8. University of California, Berkeley, CA, USA. 22-25 May 2012. Berkeley, CA, USA.
• 23. Allignol Cyril, Nicolas Barnier, Nicolas Durand. 2016. “Detect & Avoid UAV integration in the lower airspace traffic”. In: Proceedings of the 7th International Conference on Research in Air Transportation (ICRAT). Drexel University, Philadelphia, PA, USA. 20-24 June 2016. Philadelphia, PA, USA.
• 24. Lewicki Roy, Bruce Barry, David Saunders. 2018. Essentials of negotiation. Sixth edition. Columbus: McGraw-Hill. ISBN: 978-0077862466.
• 25. Zeuthen Frederik. 1968. Problem of Monopoly and Economics Warefare. London: Routledge. ISBN: 9780815371588.
• 26. Endriss Ulle. 2006. “Monotonic concession protocol for multilateral negotiation”. In: Proceedings of the 5th International Joint Conference on Autonomous Agents and multiagents systems: 392-399. 8-12 May 2006. Hakodate, Japan. DOI: https://doi.org/10.1145/1160633.1160702.
• 27. Johnson Mark, Tim Miller, Peter McBurney. 2007. Modelling Multi-Agent Interaction Protocols using Categories Enriched over Pointed Sets. Technical Report. University of Liverpool, Liverpool, UK.
• 28. Sibertin-Blanc Christophe. 1985. “High level Petri Nets with data structure”. In: Proceedings of the 6th European Workshop on Application and Theory of Petri Nets: 141-168. July 1985. Espoo, Finland.
• 29. Huber Peter, Kurt Jensen, Robert Shapiro. 1989. “Hierarchies in coloured Petri Nets”. In: Advances in Petri Nets 1990. Edited by Grzegorz Rozenberg, Germany, Berlin, Heidelberg: Springer. ISBN: 978-3-540-53863-9.
• 30. Jensen Kurt, Grzegorz Rozenberg. 1991. High-level Petri Nets - theory and application. Berlin: Springer-Verlag. ISBN: 978-354054125X.
• 31. Skorupski Jacek. 2015. “Airport operation safety assessment with the use of coloured Petri Nets”. In: Safety and Reliability of Complex Engineered Systems: 613-621. Edited by Luca Podofillini, Bruno Sudret, Bozidar Stojadinovic, Enrico Zio, Wolfgang Kroger. Switzerland: Taylor&Francis Group.
• 32. Dudoit Anrieta, Vytautas Rimša, Marijonas Bogdevičius, Jacek Skorupski. 2022. “Effectiveness of Conflict Resolution Methods in Air Traffic Management”. Aerospace 9(12): 112. DOI: https://doi.org/10.3390/aerospace9020112.
• 33. Skorupski Jacek, Anrieta Dudoit. 2019. “A Simulation-Based Approach for the Conflict Resolution Method Optimization in a Distributed Air Traffic Control System”. In: Research Methods and Solutions to Current Transport Problems.ISCT212019. Advances in Intelligent Systems and Computing 1032: 104-114. Edited by Mirosław Siergiejczyk, Karolina Krzykowska. Ryn, Cham: Springer. ISBN: 978-3-030-27686-7. DOI: https://doi.org/10.1007/978-3-030-27687-4_11.
• 34. Jensen Kurt. 1997. Coloured Petri Nets. Basic Concepts, Analysis Method and Practical Use. Springer Publishing Company, Incorporated. ISBN: 978-3-642-08243-6.