In this article, we discuss issues concerning the development of detailed passability maps, which are used in the crisis management process and for military purposes. The paper presents the authorial methodology of the automatic generation of these maps with the use of high-resolution digital elevation models (DEMs) acquired from airborne laser scanning (light detection and ranging (LIDAR)) and photogrammetric data obtained from unmanned aerial vehicle (UAV) measurements. The aim of the article is to conduct a detailed comparison of these models in the context of their usage in passability map development. The proposed algorithm of map generation was tested comprehensively in terms of the source of the used spatial data, the resolution, and the types of vehicles moving in terrain. Tests were conducted on areas with a diversified landform, with typical forms of relief that hinder vehicle movement (bluffs and streams). Due to the huge amount of data to be processed, the comprehensive analysis of the possibilities of using DEMs in different configurations of pixel size was executed. This allowed for decreasing the resolution of the model while maintaining the appropriate accuracy properties of the resulting passability map. The obtained results showed insignificant disparities between both sources of used DEMs and demonstrated that using the model with the 2.5 m pixel size did not significantly degrade the accuracy of the passability maps, which has a huge impact on their generation time.

The determination of the route of movement is a key factor which enables navigation. In this article, the authors present the methodology of using different resolution terrain passability maps to generate graphs, which allow for the determination of the optimal route between two points. The routes are generated with the use of two commonly used pathfinding algorithms: Dijkstra’s and A-star. The proposed methodology allows for the determination of routes in various variants—a more secure route that avoids all terrain obstacles with a wide curve, or a shorter route, which is, however, more difficult to pass. In order to achieve that, two functions that modify the value of the index of passability (IOP), which is assigned to the primary fields that the passability map consists of, have been used. These functions have a β parameter that augments or reduces the impact of the applied function on IOP values. The paper also shows the possibilities of implementation of the methodology for the movement of single vehicles or unmanned ground vehicles (UGVs) by using detailed maps as well as for determining routes for large military operational units moving in a 1 km wide corridor. The obtained results show that the change in β value causes the change of a course of the route as expected and that Dijkstra’s algorithm is more stable and slightly faster than A-star. The area of application of the presented methodology is very wide because, except for planning the movement of unmanned ground vehicles or military units of different sizes, it can be used in crisis management, where the possibility of reaching the area outside the road network can be of key importance for the success of the salvage operation.

No abstract

No abstract

No abstract