2021
DOI: 10.3390/s21144682
|View full text |Cite
|
Sign up to set email alerts
|

Methodology of Using Terrain Passability Maps for Planning the Movement of Troops and Navigation of Unmanned Ground Vehicles

Abstract: 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 t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
5

Citation Types

0
10
0

Year Published

2022
2022
2024
2024

Publication Types

Select...
5
2

Relationship

0
7

Authors

Journals

citations
Cited by 19 publications
(10 citation statements)
references
References 56 publications
0
10
0
Order By: Relevance
“…Since the 1970s, many studies on the path planning problem have been conducted. The path planning methods can be roughly divided into several groups: the grid search methods, such as A* algorithm [ 2 ], Depth-First Search (DFS) [ 3 ], Breadth-first Search (BFS) [ 4 ], and Dijkstra algorithm [ 5 ]; the sampling-based methods, such as Probabilistic Roadmap (PRM) [ 6 ] and Rapidly Exploring Random Tree (RRT) [ 7 ]; heuristic or swarm intelligence algorithms, such as Genetic Algorithm (GA) [ 8 ], Ant Colony Optimization (ACO) [ 9 ], Particle Swarm Optimization (PSO) [ 10 ], and neural network-based algorithms [ 11 ]; the potential field methods, such as Artificial Potential Field (APF) [ 12 ], optimal-control based method [ 13 ], and geometry-based method [ 14 ]. The listed algorithms have certain advantages and disadvantages.…”
Section: Introductionmentioning
confidence: 99%
“…Since the 1970s, many studies on the path planning problem have been conducted. The path planning methods can be roughly divided into several groups: the grid search methods, such as A* algorithm [ 2 ], Depth-First Search (DFS) [ 3 ], Breadth-first Search (BFS) [ 4 ], and Dijkstra algorithm [ 5 ]; the sampling-based methods, such as Probabilistic Roadmap (PRM) [ 6 ] and Rapidly Exploring Random Tree (RRT) [ 7 ]; heuristic or swarm intelligence algorithms, such as Genetic Algorithm (GA) [ 8 ], Ant Colony Optimization (ACO) [ 9 ], Particle Swarm Optimization (PSO) [ 10 ], and neural network-based algorithms [ 11 ]; the potential field methods, such as Artificial Potential Field (APF) [ 12 ], optimal-control based method [ 13 ], and geometry-based method [ 14 ]. The listed algorithms have certain advantages and disadvantages.…”
Section: Introductionmentioning
confidence: 99%
“…There are many papers on route planning considering terrain information [8][9][10][11][12]. The authors of [8] presented a control architecture for fast quadruped locomotion over rough terrain.…”
Section: Introductionmentioning
confidence: 99%
“…[8] applied a Dynamic Programming (DP) algorithm to plan a minimum-cost path across the terrain. The authors of [9] addressed using different resolution terrain passability maps to construct graphs, which allow for the determination of the optimal route between two points. The routes were generated using two path planners: Dijkstra's and A * .…”
Section: Introductionmentioning
confidence: 99%
See 2 more Smart Citations