A review: On path planning strategies for navigation of mobile robot
Обзор стратегий планирования пути для навигации мобильных роботов
2019-04-27
SCID: 54.1/z8xebby7
Discuss with AI
classical approacheshybrid algorithmsmobile robot navigationpath planning strategiesreactive approaches
Figures from the paper
Abstract (AI)
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.
Key Findings
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.
Research Object
mobile robot navigation in static and dynamic environments
Research Subject
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
Open access PDF
Access Type
Author Information
Download PDF
Subscribe to digest