Using Multi-agent Simulation to Improve the Security of Maritime Transit

  • Ondřej Vaněk
  • Michal Jakob
  • Ondřej Hrstka
  • Michal Pěchouček
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7124)


Despite their use for modeling traffic in ports and regional waters, multi-agent simulations have not yet been applied to model maritime traffic on a global scale. We therefore propose a fully agent-based, data-driven model of global maritime traffic, focusing primarily on modeling transit through piracy-affected waters. The model employs finite state machines to represent the behavior of several classes of vessels and can accurately replicate global shipping patterns and approximate real-world distribution of pirate attacks. We apply the model to the problem of optimizing the Gulf of Aden group transit. The results demonstrate the usefulness of agent-based modeling for evaluating and improving operational counter-piracy policies and measures.


Group Transit Speed Level Naval Vessel Somali Coast Maritime Piracy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    The economics of piracy – pirate ransoms and livelihoods off the coast of Somalia. Technical report, GeoPolicity (2011),
  2. 2.
    Bernhardt, K.: Agent-based modeling in transportation. Artificial Intelligence in Transportation E-C113, 72–80 (2007)Google Scholar
  3. 3.
    Bourdon, S., Gauthier, Y., Greiss, J.: MATRICS: A Maritime Traffic Simulation. Technical report, Defence R&D Canada (2007)Google Scholar
  4. 4.
    Bošanský, B., Lisý, V., Jakob, M., Pěchouček, M.: Computing time-dependent policies for patrolling games with mobile targets. In: Proceedings of the International Conference on Autonomous Agents and Multiagent Systems (2011)Google Scholar
  5. 5.
    CAPT George McGuire, R.: Combined maritime forces (cmf) - who we are and wider military counter piracy update, 12 (2009),
  6. 6.
    Elbeck, M., Tirtiroglu, E.: The threat of piracy on maritime transportation. International Journal of Society Systems Science 2(2), 125–133 (2010)CrossRefGoogle Scholar
  7. 7.
  8. 8.
    Gilpin, R.: Counting the Costs of Somali Piracy. Technical report, US Institute of Peace (2009)Google Scholar
  9. 9.
    Halpern, B.S., Walbridge, S., Selkoe, K.A., Kappel, C.V., Micheli, F., D’Agrosa, C., Bruno, J.F., Casey, K.S., Ebert, C., Fox, H.E.: A global map of human impact on marine ecosystems. Science 319(5865), 948 (2008)CrossRefGoogle Scholar
  10. 10.
    Hasegawa, K., Hata, K., Shioji, M., Niwa, K., Mori, S., Fukuda, H.: Maritime Traffic Simulation in Congested Waterways and Its Applications. In: Proceedings of the 4th Conference for New Ship and Marine Technology (New S-Tech 2004), Chine, pp. 195–199 (2004)Google Scholar
  11. 11.
    ICC Commercial Crime Services. Hostage-taking at sea rises to record levels, says IMB (2010),
  12. 12.
    Jain, M., Kardes, E., Kiekintveld, C., Ordonez, F., Tambe, M.: Security Games with Arbitrary Schedules: A Branch and Price Approach. In: Proceedings of the Conference on Artificial Intelligence (2010)Google Scholar
  13. 13.
    Jakob, M., Vaněk, O., Bošanský, B., Hrstka, O., Pěchouček, M.: Adversarial modeling and reasoning in the maritime domain year 2 report. Technical report, ATG, CTU, Prague (2010)Google Scholar
  14. 14.
    Krajzewicz, D., Hertkorn, G., Rössel, C., Wagner, P.: Sumo (simulation of urban mobility) – an open-source traffic simulation. In: MESM 2002 (2002)Google Scholar
  15. 15.
    Köse, E., Basar, E., Demirci, E., Güneroglu, A., Erkebay, S.: Simulation of marine traffic in istanbul strait. Simulation Modelling Practice and Theory 11(7-8), 597–608 (2003)CrossRefGoogle Scholar
  16. 16.
    Lozano-Perez, T., Wesley, M.A.: An algorithm for planning collision-free paths among polyhedral obstacles. Communication of the ACM (1979)Google Scholar
  17. 17.
    MSCHOA. Gulf of aden internationally recommended transit corridor and group transit explanation (August 2010),
  18. 18.
    Pěchouček, M., Šišlák, D.: Agent-based approach to free-flight planning, control, and simulation. IEEE Intelligent Systems 24(1), 14–17 (2009)CrossRefGoogle Scholar
  19. 19.
    Sundaram, R.K.: Studies in Choice and Welfare. Springer, Heidelberg (2005)Google Scholar
  20. 20.
    Vaněk, O., Jakob, M., Lisý, V., Bošanský, B., Pěchouček, M.: Iterative game-theoretic route selection for hostile area transit and patrolling. In: Proccedings of the International Conference on Autonomous Agents and Multiagent Systems (2011)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Ondřej Vaněk
    • 1
  • Michal Jakob
    • 1
  • Ondřej Hrstka
    • 1
  • Michal Pěchouček
    • 1
  1. 1.Agent Technology Center, Dept. of Cybernetics, Faculty of Electrical EngineeringCzech Technical UniversityPraha 6Czech Republic

Personalised recommendations