Jump to ContentJump to Main Navigation
Show Summary Details
More options …

Open Computer Science

Editor-in-Chief: van den Broek, Egon

1 Issue per year

Open Access
See all formats and pricing
More options …

Infrastructure representation for container terminal simulation

Michal Kocifaj
  • Faculty of Management Science and Informatics, University of Zilina, Univerzitna 8215/1, 010 26, Zilina, Slovak Republic
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
/ Norbert Adamko
  • Faculty of Management Science and Informatics, University of Zilina, Univerzitna 8215/1, 010 26, Zilina, Slovak Republic
  • Email
  • Other articles by this author:
  • De Gruyter OnlineGoogle Scholar
Published Online: 2014-10-08 | DOI: https://doi.org/10.2478/s13537-014-0222-5


Microscopic simulation of container terminal is incomplete without sophisticated and authentic movement of mobile handling equipment. The modelled infrastructure has to be processed before the path finding takes its place. In this paper, the infrastructure is represented by navigation mesh which splits the traversable space into multiple convex polygons. A simple algorithm for creation of navigation mesh is presented, with some extensions dedicated to specific container terminals environment. Additional more complex algorithms are listed as well. Finally a combination of navigation mesh and grid-of-tiles approach is given.

Keywords: navigation mesh; infrastructure; container terminal

  • [1] P. Yap, Grid-based Path-finding, In proceedings of: 15th Conference of the Canadian Society for Computational Studies of Intelligence, Calgary, Canada, May 27–29, 2002 Google Scholar

  • [2] M. Kocifaj, Realistic path construction in open area, Journal of Information, Control and Management Systems 10(1), 49–60, 2012 Google Scholar

  • [3] M. Kocifaj, Modelling of infrastructure for warehouse simulation, Journal of Information, Control and Management Systems 11(1), 15–22, 2013 Google Scholar

  • [4] L. Yangming, Q.H.M. Meng, L. Shuai, A quadtree based neural network approach to real-time path planning, In proceedings of: 2007 IEEE International Conference on Robotics and Biomimetics, Sanya, China, December 15–18, 2007 Google Scholar

  • [5] P. Bhattacharya, M.L. Gavrilova, Roadmap-Based Path Planning — Using the Voronoi Diagram for a Clearance-Based Shortest Path, IEEE Robot. Automat. Mag. 15(2), 58–66, 2008 http://dx.doi.org/10.1109/MRA.2008.921540CrossrefWeb of ScienceGoogle Scholar

  • [6] R. Wein, J.P. van den Berg, D. Halperin, The Visibility-Voronoi Complex and Its Applications, Computational Geometry 36(1), 66–87, 2007 http://dx.doi.org/10.1016/j.comgeo.2005.11.007CrossrefGoogle Scholar

  • [7] P. Tozour, Pathfinding Algorithms and Search Space Representations Demo, http://www.aiblog.net/archives/000091.html Google Scholar

  • [8] A. Patel, Red Blob Games, http://www.redblobgames.com/ Google Scholar

  • [9] R. Oliva, N. Pelechano, Automatic Generation of Suboptimal NavMeshes, In proceedings of: Fourth International Conference on Motion in Games 2011 (MIG 2011), Edinburgh, UK, November 13–15, 2011 Google Scholar

  • [10] G. Snook, Simplified 3D Movement and Pathfinding Using Navigation Meshes, In: Deloura M. (Ed.), Game Programming Gems (Charles River Media, Rockland, MA, USA, 2000) Google Scholar

  • [11] P.E. Hart, N.J. Nilsson, B. Raphael, A Formal Basis for the Heuristic Determination of Minimum Cost Paths, IEEE Trans. Syst. Sci. Cybernetics 4(2), 100–107, 1968 http://dx.doi.org/10.1109/TSSC.1968.300136CrossrefGoogle Scholar

  • [12] W.G. van Toll, A.F. Cook IV, R. Geraerts, Multi-Layered Navigation Meshes, In proceedings of: ICT.OPEN 2011, Veldhoven, The Netherlands, November 14–15, 2011 Google Scholar

  • [13] S. White, Ch. Christensen, A Fast Approach to Navigation Meshes, In: Treglia D. (Ed.), Game Programming Gems 3 (Charles River Media, Rockland, MA, USA, 2002) Google Scholar

  • [14] X. Xu, M. Huang, K. Zou, Automatic Generated Navigation Mesh Algorithm on 3D Games Scene, Procedia Engineering 15, 3215–3219, 2011 http://dx.doi.org/10.1016/j.proeng.2011.08.604CrossrefGoogle Scholar

  • [15] C.W. Reynolds, Steering Behaviors for Autonomous Characters, In proceedings of: Game Developers Conference, San Jose, California, 1999 Google Scholar

  • [16] M. Kallmann, Navigation Queries from Triangular Meshes, In proceedings of: Third International Conference on Motion in Games (MIG 2010), Utrecht, The Netherlands, November 14–16, 2010 Google Scholar

  • [17] S. Hertel, K. Mehlhorn, Fast triangulation of simple polygons, In proceedings of: International FCT-Conference, Borgholm, Sweden, August 21–27, 1983 Google Scholar

  • [18] P. Tozour, I.S. Austin, Building a Near Optimal Navigation Mesh, In: Rabin S. (Ed.), AI Game Programming Wisdom (Charles River Media, Rockland, MA, USA, 2002) Google Scholar

  • [19] P. Tozour, Search Space Representations, In: Rabin S. (Ed.), AI Game Programming Wisdom 2 (Charles River Media, Rockland, MA, USA, 2003) Google Scholar

  • [20] D.H. Hale, A Growth-Based Approach to the Automatic Generation of Navigation Meshes, PhD thesis, University of North Caroline at Charlotte, 2011 Google Scholar

  • [21] D. Haumont, O. Debeir, F. Sillion, Volumetric cell-and-portal generation, Comput. Graph. Forum 22(3), 303–312, 2003 http://dx.doi.org/10.1111/1467-8659.00677CrossrefGoogle Scholar

  • [22] A. Lingas, The power of non-rectilinear holes, In proceedings of: 9th International Colloquium Automata, Language, and Programming, Vol. 140 of Lecture Notes Comput. Sci., Aarhus, Denmark, July 12–16, 1982 Google Scholar

  • [23] N. Adamko, V. Klima, A. Kavicka, Villon — agent based generic simulation model of transportation logistic terminals, In proceedings of: European Simulation and Modelling Conference 2007 (ESM 2007), St. Julian’s, Malta, October 22–24, 2007 Google Scholar

About the article

Published Online: 2014-10-08

Published in Print: 2014-12-01

Citation Information: Open Computer Science, Volume 4, Issue 4, Pages 259–268, ISSN (Online) 2299-1093, DOI: https://doi.org/10.2478/s13537-014-0222-5.

Export Citation

© 2014 Versita Warsaw. This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License. BY-NC-ND 3.0

Comments (0)

Please log in or register to comment.
Log in