Methods and tools for generating high detail terrain model utilized in movement and behavioral models, reflecting border control actions

摘要

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 10×10m) for larger scenarios up to 50×20km 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.