A Review of Path-Planning Approaches for Multiple Mobile Robots

Lin, S; Liu, A; Wang, J; Kong, X

A Review of Path-Planning Approaches for Multiple Mobile Robots

Lin, S Liu, A Wang, J

Kong, X

Permalink

Publisher:: MDPI
Publication Type:: Journal Article
Citation:: Machines, 2022, 10, (9)
Issue Date:: 2022-09-01

Open Access

Copyright Clearance Process

Recently Added
In Progress
Open Access

This item is open access.

Adobe PDF

Download Accepted versionAdobe PDF (815.66 kB)

Adobe PDF

Download Published versionAdobe PDF (635.88 kB)

View on publisher's site

View statistics

Full metadata record

Field	Value	Language
dc.contributor.author	Lin, S
dc.contributor.author	Liu, A
dc.contributor.author	Wang, J https://orcid.org/0000-0002-6282-0456
dc.contributor.author	Kong, X
dc.date.accessioned	2023-02-18T07:20:36Z
dc.date.available	2023-02-18T07:20:36Z
dc.date.issued	2022-09-01
dc.identifier.citation	Machines, 2022, 10, (9)
dc.identifier.issn	2075-1702
dc.identifier.issn	2075-1702
dc.identifier.uri	http://hdl.handle.net/10453/166244
dc.description.abstract	Numerous path-planning studies have been conducted in past decades due to the challenges of obtaining optimal solutions. This paper reviews multi-robot path-planning approaches and decision-making strategies and presents the path-planning algorithms for various types of robots, including aerial, ground, and underwater robots. The multi-robot path-planning approaches have been classified as classical approaches, heuristic algorithms, bio-inspired techniques, and artificial intelligence approaches. Bio-inspired techniques are the most employed approaches, and artificial intelligence approaches have gained more attention recently. The decision-making strategies mainly consist of centralized and decentralized approaches. The trend of the decision-making system is to move towards a decentralized planner. Finally, the new challenge in multi-robot path planning is proposed as fault tolerance, which is important for real-time operations.
dc.language	English
dc.publisher	MDPI
dc.relation.ispartof	Machines
dc.relation.isbasedon	10.3390/machines10090773
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	0903 Biomedical Engineering
dc.title	A Review of Path-Planning Approaches for Multiple Mobile Robots
dc.type	Journal Article
utslib.citation.volume	10
utslib.for	0903 Biomedical Engineering
pubs.organisational-group	/University of Technology Sydney
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology
pubs.organisational-group	/University of Technology Sydney/Faculty of Engineering and Information Technology/School of Civil and Environmental Engineering
pubs.organisational-group	/University of Technology Sydney/Strength - CBI - Centre for Built Infrastructure
utslib.copyright.status	open_access	*
dc.date.updated	2023-02-18T07:20:35Z
pubs.issue	9
pubs.publication-status	Published
pubs.volume	10
utslib.citation.issue	9

Abstract:

Numerous path-planning studies have been conducted in past decades due to the challenges of obtaining optimal solutions. This paper reviews multi-robot path-planning approaches and decision-making strategies and presents the path-planning algorithms for various types of robots, including aerial, ground, and underwater robots. The multi-robot path-planning approaches have been classified as classical approaches, heuristic algorithms, bio-inspired techniques, and artificial intelligence approaches. Bio-inspired techniques are the most employed approaches, and artificial intelligence approaches have gained more attention recently. The decision-making strategies mainly consist of centralized and decentralized approaches. The trend of the decision-making system is to move towards a decentralized planner. Finally, the new challenge in multi-robot path planning is proposed as fault tolerance, which is important for real-time operations.

Please use this identifier to cite or link to this item:

http://hdl.handle.net/10453/166244