WSEAS Transactions on Environment and Development

Print ISSN: 1790-5079
E-ISSN: 2224-3496

Volume 13, 2017

Notice: As of 2014 and for the forthcoming years, the publication frequency/periodicity of WSEAS Journals is adapted to the 'continuously updated' model. What this means is that instead of being separated into issues, new papers will be added on a continuous basis, allowing a more regular flow and shorter publication times. The papers will appear in reverse order, therefore the most recent one will be on top.

Volume 13, 2017

Methods and Tools for Generating High Detail Terrain Model Utilized in Movement and Behavioral Models, Reflecting Border Control Actions

AUTHORS: Mariusz Chmielewski, Piotr Stąpor, Jakub Kędzior, Marcin Kukiełka

Download as PDF

ABSTRACT: This work summarizes a novel approach for discrete terrain model construction and algorithms utilizing the terrain and road network data. The models and algorithms are baseline of SymSG Border Tactics constructive simulator focusing on border control operations performed by Border Guard forces involving local population, perpetrators and other actors. Developed simulation algorithms include simulation objects movement, reconnaissance process, patrolling, pursuit, assault, identity checks, etc. and require discrete terrain model supplemented with specific characteristics delivered as coverages. SymSG Border Tactics is a distributed simulation software dedicated for tactical training including high-resolution law enforcement and opponent modelling as well as their interaction design. Required level of details within the models (single officer) enforced high detail terrain and behavioral models. Large scale of GIS data required for the simulator to perform adequate exercise execution has been a challenge. The novelty of the presented solution is hybrid approach which involves a discrete square-based terrain supplemented by the multi-layer network model for road and track system. Due to required resolution of terrain models (cells 10x10m) for larger scenarios up to 50x20km an efficient terrain representation model had to be designed followed by multi-criteria path finding algorithms. This paper presents and summarizes the process, methodology and tools which use open GIS data sources ( to generate terrain model further utilized by hybrid multiresolution movement algorithms.

KEYWORDS: high detail model, constructive simulation, border guard training, open street map, multi-resolution path finding, hybrid algorithms


[1] Berry J. K., Topic 9 - Math/Stat Framework for Map Analysis (Further Reading), ) website: pping Series/BeyondMapping_IV/Topic9/FurtherRea ding9.htm

[2] Border Guard Training Centre, Kętrzyn, (access: 2017) website:

[3] Chmielewski M., 2009, Ontology Applications for Achieving Situation Awareness in Military Decision Support Systems, ICCCI 2009, LNCS, vol. 5796, pp. 528-539, DOI: 10.1007/978-3- 642-04441-0_46 shortestPath = path.create(origin,destination); for(int level = minLevel; level <= maxLevel; level++) { shortestPath = shortestPath.find(level); if(level
[4] Chmielewski M.,, (Chmielewski) 2014, Development of Operational Picture in DSS Using Distributed SOA Based Environment, Tactical Networks and Handhelds; ISAT: Selected Aspects of Communication and Computational Systems, Wroclaw, ISBN/ISSN: 978-83-7493-856-3

[5] Chmielewski M., Gałka A. (2010). Semantic Battlespace Data Mapping Using Tactical Symbology. Advances in Intelligent Information and Database Systems, DOI: 10.1007/978-3- 642-12090-9_14, 157-168.

[6] Flurry G., Clark K., The Enterprise Service Bus, re-examined Updating concepts and terminology for an evolved technology, 2011, IBM developerWorks (access 2017)

[7] Hoffmann R., Kiedrowicz M., and Stanik J., (2016) Evaluation of information safety as an element of improving the organization’s safety management, 20th International Conference on Circuits, Systems, Communications and Computers, MATEC Web of Conferences, Cedex A: E D P Sciences, vol. 76

[8] Hoffmann, R., Kiedrowicz, M., Stanik, J., 2016, Risk management system as the basic paradigm of the information security management system in an organization, 20th International Conference on Circuits, Systems, Communications and Computers, MATEC Web of Conferences, vol. 76.

[9] Johnson R.E., Foote B., (2014) Designing Reusable Classes, Journal of Object-Oriented Programming, vol. ½, Department of Computer Science University of Illinois at Urbana-Champaign. pp. 22–35

[10] Knight P., Corder A., Liedel R., Giddens J., Drake R., Jenkins C., Agarwal P. (2015), Evaluation of Run Time Infrastructure (RTI) Implementations', The Journal of Defense Modeling and Simulation: Applications, Methodology, Technology. Society for Modeling and Simulation International.

[11] Najgebauer A., Pierzchała D., Dyk M., (2015) Agent-Based M&S of Smart Sensors for Knowledge Acquisition Inside the Internet of Things and Sensor Networks, LNCS v.9012, ACIIDS pp 224-234

[12] OpenMap framework website (access: 2017),

[13] OpenStreetMap wiki database, OpenStreetMap (access 2017)

[14] Performance specification Digital Terrain Elevation Data (DTED), MIL-PRF-89020B, 23 May 2000

[15] Raster Product Format, Library of Congress, 2011, s/fdd/fdd000298.shtml

[16] Tarapata Z., JTIT, Military route planning in battlefield simulation: effectiveness problems and potential solutions, 4 47-56 (2003)

[17] VBS3 BISim wiki and VBS3 product and tools page (access 2017):

[18] OpenStreetMap wiki database, OpenStreetMap (access 2017) website: g_data

[19] OpenStreetMap wiki database, OpenStreetMap (access 2017) website: PI

[20] Chmielewski M. et al., 2017, High detail terrain models and multiresolution path finding algorithms for Border Guard constructive simulator. A study of effective movement algorithms in high resolution simulation environment, Conference: 21st International Conference on Circuits, Systems, Communications and Computers (CSCC 2017), At Crete, Greece

WSEAS Transactions on Environment and Development, ISSN / E-ISSN: 1790-5079 / 2224-3496, Volume 13, 2017, Art. #38, pp. 367-378

Copyright © 2017 Author(s) retain the copyright of this article. This article is published under the terms of the Creative Commons Attribution License 4.0

Bulletin Board


The editorial board is accepting papers.

WSEAS Main Site