Path Planning Approaches in Multi‐robot System: A Review

ABSTRACT The essential factor in developing multi‐robot systems is the generation of an optimal path for task completion by multiple robots. To ensure effective path planning, this paper studies the recent publications and provides a detailed review of the path planning approaches to avoid collision...

Full description

Saved in:
Bibliographic Details
Main Authors: Semonti Banik, Sajal Chandra Banik, Sarker Safat Mahmud
Format: Article
Language:English
Published: Wiley 2025-01-01
Series:Engineering Reports
Subjects:
Online Access:https://doi.org/10.1002/eng2.13035
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832576593182064640
author Semonti Banik
Sajal Chandra Banik
Sarker Safat Mahmud
author_facet Semonti Banik
Sajal Chandra Banik
Sarker Safat Mahmud
author_sort Semonti Banik
collection DOAJ
description ABSTRACT The essential factor in developing multi‐robot systems is the generation of an optimal path for task completion by multiple robots. To ensure effective path planning, this paper studies the recent publications and provides a detailed review of the path planning approaches to avoid collisions in uncertain environments. In this article, path‐planning approaches for multiple robots are categorized primarily into classical, heuristic, and artificial intelligence‐based methods. Among the heuristic approaches, bio‐inspired approaches are mostly employed to optimize the classical approaches to enhance their adaptability. The articles are analyzed based on static and dynamic scenarios, real‐time experiments, and simulations involving hybrid solutions. The increasing focus on using hybrid approaches in dynamic environments is found mostly in the papers employing heuristic and AI‐based approaches. In real‐time applications, AI‐based approaches are highly implemented in comparison to heuristic and classical approaches. Moreover, the findings from this review, highlighting the strengths and drawbacks of each algorithm, can help researchers select the appropriate approach to overcome the limitations in designing efficient multi‐robot systems.
format Article
id doaj-art-00001d35ee6a4be2b00522ba742b13fb
institution Kabale University
issn 2577-8196
language English
publishDate 2025-01-01
publisher Wiley
record_format Article
series Engineering Reports
spelling doaj-art-00001d35ee6a4be2b00522ba742b13fb2025-01-31T00:22:48ZengWileyEngineering Reports2577-81962025-01-0171n/an/a10.1002/eng2.13035Path Planning Approaches in Multi‐robot System: A ReviewSemonti Banik0Sajal Chandra Banik1Sarker Safat Mahmud2Department of Mechatronics and Industrial Engineering Chittagong University of Engineering and Technology Chittagong BangladeshDepartment of Mechanical Engineering Chittagong University of Engineering and Technology Chittagong BangladeshDepartment of Mechatronics and Industrial Engineering Chittagong University of Engineering and Technology Chittagong BangladeshABSTRACT The essential factor in developing multi‐robot systems is the generation of an optimal path for task completion by multiple robots. To ensure effective path planning, this paper studies the recent publications and provides a detailed review of the path planning approaches to avoid collisions in uncertain environments. In this article, path‐planning approaches for multiple robots are categorized primarily into classical, heuristic, and artificial intelligence‐based methods. Among the heuristic approaches, bio‐inspired approaches are mostly employed to optimize the classical approaches to enhance their adaptability. The articles are analyzed based on static and dynamic scenarios, real‐time experiments, and simulations involving hybrid solutions. The increasing focus on using hybrid approaches in dynamic environments is found mostly in the papers employing heuristic and AI‐based approaches. In real‐time applications, AI‐based approaches are highly implemented in comparison to heuristic and classical approaches. Moreover, the findings from this review, highlighting the strengths and drawbacks of each algorithm, can help researchers select the appropriate approach to overcome the limitations in designing efficient multi‐robot systems.https://doi.org/10.1002/eng2.13035artificial intelligenceclassical approachesheuristic approachesmulti‐robot systempath planning
spellingShingle Semonti Banik
Sajal Chandra Banik
Sarker Safat Mahmud
Path Planning Approaches in Multi‐robot System: A Review
Engineering Reports
artificial intelligence
classical approaches
heuristic approaches
multi‐robot system
path planning
title Path Planning Approaches in Multi‐robot System: A Review
title_full Path Planning Approaches in Multi‐robot System: A Review
title_fullStr Path Planning Approaches in Multi‐robot System: A Review
title_full_unstemmed Path Planning Approaches in Multi‐robot System: A Review
title_short Path Planning Approaches in Multi‐robot System: A Review
title_sort path planning approaches in multi robot system a review
topic artificial intelligence
classical approaches
heuristic approaches
multi‐robot system
path planning
url https://doi.org/10.1002/eng2.13035
work_keys_str_mv AT semontibanik pathplanningapproachesinmultirobotsystemareview
AT sajalchandrabanik pathplanningapproachesinmultirobotsystemareview
AT sarkersafatmahmud pathplanningapproachesinmultirobotsystemareview