A review: On path planning strategies for navigation of mobile robot

Обзор стратегий планирования пути для навигации мобильных роботов
B. K. Patle, Anish Pandey, Ganesh Babu L, Dayal Ramakrushna Parhi, A. Jagadeesh
2019-04-27

classical approacheshybrid algorithmsmobile robot navigationpath planning strategiesreactive approaches
This paper presents the rigorous study of mobile robot navigation techniques used so far. The step by step investigations of classical and reactive approaches are made here to understand the development of path planning strategies in various environmental conditions and to identify research gap. The classical approaches such as cell decomposition (CD), roadmap approach (RA), artificial potential field (APF); reactive approaches such as genetic algorithm (GA), fuzzy logic (FL), neural network (NN), firefly algorithm (FA), particle swarm optimization (PSO), ant colony optimization (ACO), bacterial foraging optimization (BFO), artificial bee colony (ABC), cuckoo search (CS), shuffled frog leaping algorithm (SFLA) and other miscellaneous algorithms (OMA) are considered for study. The navigation over static and dynamic condition is analyzed (for single and multiple robot systems) and it has been observed that the reactive approaches are more robust and perform well in all terrain when compared to classical approaches. It is also observed that the reactive approaches are used to improve the performance of the classical approaches as a hybrid algorithm. Hence, reactive approaches are more popular and widely used for path planning of mobile robot. The paper concludes with tabular data and charts comparing the frequency of individual navigational strategies which can be used for specific application in robotics.
1
Classical methods include cell decomposition, roadmap approaches, and artificial potential fields, while reactive methods include evolutionary, swarm-intelligence, fuzzy-logic, and neural-network algorithms.
2
Reactive algorithms are frequently combined with classical methods in hybrid approaches to improve mobile-robot path-planning performance.
3
Reactive approaches are reported to be more robust and perform better across varied terrains than classical approaches for static and dynamic navigation.
4
The review provides tables and charts comparing the usage frequency of navigation strategies for different robotics applications.
5
The review systematically examines classical and reactive path-planning strategies for mobile-robot navigation across different environmental conditions.

mobile robot navigation in static and dynamic environments

path planning strategies and their comparative robustness and performance, including classical, reactive, and hybrid approaches

Publication Details
Publication Date
2019-04-27
Journal
Publisher
ISSN
Cited by
1025
Access Type
Author Information
Authors
B. K. Patle
Anish Pandey
Ganesh Babu L
Dayal Ramakrushna Parhi
A. Jagadeesh
Explore further
Open the scid.ai AI chat with a ready-made request: it will find papers on a similar topic and help build a literature review.
Find similar papers in the chat →
Make a presentation
100%