Classical Approaches for Mobile Robot Path Planning: A Review

Rajat Agrawal, Bharat Singh, Rajesh Kumar

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Citations (Scopus)

Abstract

Robotics experts are paying close attention to robot motion planning, which has grown into a crucial job in the field of navigation. It provides a simple and effective approach to the coordination of robots in a complex environment. This article presents a review of various classical approaches employed for the path planning of mobile robots and their performance in a static grid environment. This article discusses the various methods used for disintegrating an environment. Classical approaches are classified into two categories: (a) Search-based, and (b) Sample-based. These algorithms were run on two grid environments and compared based on the time taken to discover the shortest path, the length of the path and the number of paths discovered to select the shortest among them. A∗ algorithm was observed to be the most optimal search-based algorithm and Fast Marching Trees was the most optimal sample-based algorithm in a static known environment.

Original languageEnglish
Title of host publication3rd IEEE 2022 International Conference on Computing, Communication, and Intelligent Systems, ICCCIS 2022
EditorsParma Nand, Manjeet Singh, Manjeet Singh, Mandeep Kaur, Vishal Jain
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages400-405
Number of pages6
ISBN (Electronic)9781665462006
DOIs
Publication statusPublished - 2022
Externally publishedYes
Event3rd IEEE International Conference on Computing, Communication, and Intelligent Systems, ICCCIS 2022 - Greater Noida, India
Duration: 4 Nov 20225 Nov 2022

Publication series

Name3rd IEEE 2022 International Conference on Computing, Communication, and Intelligent Systems, ICCCIS 2022

Conference

Conference3rd IEEE International Conference on Computing, Communication, and Intelligent Systems, ICCCIS 2022
Country/TerritoryIndia
CityGreater Noida
Period4/11/225/11/22

Keywords

  • A
  • algorithm
  • Cell decomposition
  • Classical approaches
  • Fast Marching Trees
  • Path planning
  • Sample-based algorithms
  • Search-based algorithms

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Hardware and Architecture
  • Safety, Risk, Reliability and Quality
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Classical Approaches for Mobile Robot Path Planning: A Review'. Together they form a unique fingerprint.

Cite this