- Title
- Past, present and future of path-planning algorithms for mobile robot navigation in dynamic environments
- Creator
- Hewawasam, Hasitha; Ibrahim, Muhammad; Appuhamillage, Gayan
- Date
- 2022
- Type
- Text; Journal article
- Identifier
- http://researchonline.federation.edu.au/vital/access/HandleResolver/1959.17/189090
- Identifier
- vital:17371
- Identifier
-
https://doi.org/10.1109/OJIES.2022.3179617
- Identifier
- ISSN:2644-1284 (ISSN)
- Abstract
- Mobile robots have been making a significant contribution to the advancement of many sectors including automation of mining, space, surveillance, military, health, agriculture and many more. Safe and efficient navigation is a fundamental requirement of mobile robots, thus, the demand for advanced algorithms rapidly increased. Mobile robot navigation encompasses the following four requirements: perception, localization, path-planning and motion control. Among those, path-planning is a vital part of a fast, secure operation. During the last couple of decades, many path-planning algorithms were developed. Despite most of the mobile robot applications being in dynamic environments, the number of algorithms capable of navigating robots in dynamic environments is limited. This paper presents a qualitative comparative study of the up-to-date mobile robot path-planning methods capable of navigating robots in dynamic environments. The paper discusses both classical and heuristic methods including artificial potential field, genetic algorithm, fuzzy logic, neural networks, artificial bee colony, particle swarm optimization, bacterial foraging optimization, ant-colony and Agoraphilic algorithm. The general advantages and disadvantages of each method are discussed. Furthermore, the commonly used state-of-the-art methods are critically analyzed based on six performance criteria: algorithm's ability to navigate in dynamically cluttered areas, moving goal hunting ability, object tracking ability, object path prediction ability, incorporating the obstacle velocity in the decision, validation by simulation and experimentation. This investigation benefits researchers in choosing suitable path-planning methods for different applications as well as identifying gaps in this field. © 2020 IEEE.
- Publisher
- Institute of Electrical and Electronics Engineers Inc.
- Relation
- IEEE Open Journal of the Industrial Electronics Society Vol. 3, no. (2022), p. 353-365
- Rights
- All metadata describing materials held in, or linked to, the repository is freely available under a CC0 licence
- Rights
- https://creativecommons.org/licenses/by/4.0/
- Rights
- Copyright © 2020 IEEE
- Rights
- Open Access
- Subject
- 4007 Control engineering, mechatronics and robotics; 4008 Electrical engineering; 4009 Electronics, sensors and digital hardware; Dynamic environment; Mobile robot; Navigation; Obstacle avoidance; Path-planning
- Full Text
- Reviewed
- Hits: 490
- Visitors: 602
- Downloads: 132
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | SOURCE1 | Published version | 3 MB | Adobe Acrobat PDF | View Details Download |