Algorithms for Path Planning on Mobile Robots

This paper reviews the literature on the path planning of mobile robots using Robot Operating System (ROS). Three different types of path planning algorithms are considered here. These are the Generalized Voronoi Diagrams (GVD), a Rapidly Exploring Random Tree (RRT), and the Gradient Descent Algorit...

Full description

Saved in:
Bibliographic Details
Published in:IFAC-PapersOnLine 2022, Vol.55 (1), p.94-100
Main Authors: Jogeshwar, Bhaavin K., Lochan, K.
Format: Article
Language:English
Subjects:
Autonomous Mobile Robots
Mobile robots
Navigation
Path Planning
Trajectory
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper reviews the literature on the path planning of mobile robots using Robot Operating System (ROS). Three different types of path planning algorithms are considered here. These are the Generalized Voronoi Diagrams (GVD), a Rapidly Exploring Random Tree (RRT), and the Gradient Descent Algorithm (GDA). The importance of each algorithm with its advantages and disadvantages is discussed here. It is highlighted that GDA is a better candidate for single query problems as its generation time is shorter than RRT and its path length is optimal as the use of Voronoi Diagrams is the preferred choice for multi-query planning. A total of 33 papers were surveyed in this research area, covering contributions on each algorithm for mobile robot path planning in the 24-year timeframe of 1998-2021.
ISSN:2405-8963
2405-8963
DOI:10.1016/j.ifacol.2022.04.016