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 (OpenStreetMap.org) 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

REFERENCES:

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

[2] Border Guard Training Centre, Kętrzyn, (access: 2017) website: http://www.cs.strazgraniczna.pl/

[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., et.al., (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), http://openmap-java.org

[13] OpenStreetMap wiki database, OpenStreetMap (access 2017) http://wiki.openstreetmap.org/wiki/

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

[15] Raster Product Format, Library of Congress, 2011, https://www.loc.gov/preservation/digital/format 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): https://bisimulations.com/virtual-battlespace-3

[18] OpenStreetMap wiki database, OpenStreetMap (access 2017) website: http://wiki.openstreetmap.org/wiki/Downloadin g_data

[19] OpenStreetMap wiki database, OpenStreetMap (access 2017) website: http://wiki.openstreetmap.org/wiki/Overpass_A 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