“Multi-Agent Maritime Traffic Simulator”
Authors: Luka Grgicevic,Affiliation: NTNU Aalesund
Reference: 2024, Vol 45, No 4, pp. 127-136.
Keywords: Centralised guidance system, NetLogo, Maritime traffic, Vessel Traffic Services
Abstract: This simulator is designed to support research on centralised game-theoretical algorithms for maritime traffic management. It supports an arbitrary number of vessels and land masses import. Vessels are modelled as agents whose motion is governed by the kinematic equations and the land masses are polygon shape files. In the simulator, each vessel has access to the reward oracle, which evaluates the agents' strategies by taking into account the risk of collision and grounding, the level of compliance with the traffic rules and the operational efficiency. A game-theoretical model predictive control then generates optimal trajectories for every traffic participant simultaneously. Vessels are engaged in repeated competitive polymatrix games, whose equilibria solutions are a series of waypoints, meant to be broadcast as navigational decision support by the Vessel Traffic Services. We convey the agents' and functions' modelling principle implemented in NetLogo and present the overall simulator structure and scope.
PDF (1131 Kb)
DOI: 10.4173/mic.2024.4.2References:
[1] Autoferry. (2018). Autonomous all-electric passenger ferries for urban water transport, 2018. https://www.ntnu.edu/autoferry. Accessed: 2024-12-17.
[2] Autosea. (2016). Sensor fusion and collision avoidance for autonomous surface vehicles, 2016. https://www.ntnu.edu/autosea. Accessed: 2024-12-17.
[3] AutoShip. (2020). Centre for Research-based Innovation (SFI), 2020. https://www.ntnu.edu/sfi-autoship. Accessed: 2024-12-17.
[4] Blindheim, S. and Johansen, T.A. (2022). Electronic Navigational Charts for Visualization, Simulation, and Autonomous Ship Control, IEEE Access. 10:3716--3737. doi:10.1109/ACCESS.2021.3139767
[5] BREACH. (2024). Breaching the boundaries of safety and intelligence in autonomous systems with risk-based rationality, 2024. https://www.ntnu.edu/imt/erc-advanced-grant-breach. Accessed: 2024-12-17.
[6] Fagerhaug, E.S., Bye, R.T., Osen, O.L., and Hatledal, L.I. (2025). Oceanscape: A graph-based framework for autonomous coastal navigation, Ocean Engineering. 320:120230. doi:10.1016/j.oceaneng.2024.120230
[7] Fossen, T.I. (2021). Handbook of Marine Craft Hydrodynamics and Motion Control, 2nd Edition, John Wiley and Sons.
[8] Grgičević, L., Coates, E.M., Bye, R.T., Fossen, T.I., and Osen, O.L. (2024). Towards Decision Support in Vessel Guidance Using Multi-Agent Modelling, 2024 European Control Conference (ECC), 2024. pages 1131--1138. doi:10.23919/ECC64448.2024.10591229
[9] Grgičević, L., Coates, E.M., Fossen, T.I., Bye, R.T., and Osen, O.L. (2024). Centralised Decision Support in Maritime Vessel Traffic Services: A Polymatrix Game Solution, 2024. doi:10.13140/RG.2.2.35437.09447
[10] IMO. (1972). International Maritime Organization, International Regulations for Preventing Collisions at Sea (COLREG), 1972.
[11] IMO. (2024). International Maritime Organisation, Maritime Safety Committee, 108th session (MSC 108), 2024. Accessed: 13/12/2024.
[12] Krasowski, H., Schärdinger, S., Arcak, M., and Althoff, M. (2025). Intelligent Sailing Model for Open Sea Navigation, 2025. doi:10.48550/arXiv.2501.04988
[13] Minos, H., Arne, P.T., and Claas, R. (2024). Maritime schema, 2024. https://github.com/dnv-opensource/maritime-schema. Accessed: 13/12/2024.
[14] Nash, J. (1950). Non-cooperative Games, Ph.D. thesis, Princeton University.
[15] ORCAS. (2018). Online risk management and risk control for autonomous ships, 2018. https://www.ntnu.edu/imt/orcas. Accessed: 2024-12-17.
[16] Pal, C.-V., Leon, F., Paprzycki, M., and Ganzha, M. (2020). A Review of Platforms for the Development of Agent Systems, Inf.. 14:348. doi:10.48550/arXiv.2007.08961
[17] Railsback, S.F., Lytinen, S.L., and Jackson, S.K. (2006). Agent-based Simulation Platforms: Review and Development Recommendations, SIMULATION. 82(9):609--623. doi:10.1177/0037549706073695
[18] Russell, E. and Edelson, D. (2012). Gis extension, https://github.com/NetLogo/GIS-Extension.
[19] SAFEMATE. (2022). The SAFE Maritime Autonomous Technology research project, 2022. https://www.dnv.com/expert-story/maritime-impact/safemate-showing-the-way-for-autonomous-shipping. Accessed: 2024-12-17.
[20] Tristan, P. and Fossen, T.I. (2009). A Matlab Toolbox for Parametric Identification of Radiation-Force Models of Ships and Offshore Structures, Modeling, Identification and Control. 30. doi:10.4173/mic.2009.1.1
[21] Vaněk, O., Jakob, M., Hrstka, O., and Pěchouček, M. (2013). Agent-based model of maritime traffic in piracy-affected waters, Transportation Research Part C: Emerging Technologies. 36:157--176. doi:10.1016/j.trc.2013.08.009
[22] Vasstein, K., Brekke, E., Mester, R., and Eide, E. (2020). Autoferry gemini: A real-time simulation platform for electromagnetic radiation sensors on autonomous ships, IOP Conference Series: Materials Science and Engineering, 2020. 929(1). doi:10.1088/1757-899X/929/1/012032
[23] Wilensky, U. (1999). NetLogo, Center for Connected Learning and Computer-Based Modeling, 1999. Northwestern University, Evanston, IL.
[24] Wilensky, U. and Rand, W. (2015). An Introduction to Agent-Based Modeling: Modeling Natural, Social, and Engineered Complex Systems with NetLogo, MIT Press.
[25] Xiao, F., Ligteringen, H., van Gulijk, C., and Ale, B. (2013). Nautical traffic simulation with multi-agent system for safety, 16th International IEEE Conference on Intelligent Transportation Systems (ITSC 2013). pages 1245--1252. doi:10.1109/ITSC.2013.6728402
[26] Xiao, F., Ligteringen, H., van Gulijk, C., and Ale, B. (2012). Artificial Force Fields for Multi-agent Simulations of Maritime Traffic: A Case Study of Chinese Waterway, Procedia Engineering. 45:807--814. 2012 International Symposium on Safety Science and Technology. doi:10.1016/j.proeng.2012.08.243
BibTeX:
@article{MIC-2024-4-2,
title={{Multi-Agent Maritime Traffic Simulator}},
author={Grgicevic, Luka},
journal={Modeling, Identification and Control},
volume={45},
number={4},
pages={127--136},
year={2024},
doi={10.4173/mic.2024.4.2},
publisher={Norwegian Society of Automatic Control}
};