EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Path Planning Technique for Mobile Robots: A Review

Liwei Yang, Ping Li, Song Qian, He Quan, Jinchao Miao, Mengqi Liu, Yanpei Hu, Erexidin Memetimin

Machines · 23.10.2023 · 11 (10) · 980

DOI: 10.3390/machines11100980 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Machines, online erschienen am 23.10.2023. Verfasst von Liwei Yang und 7 weiteren Autor:innen. Die Arbeit wurde bisher 133-mal zitiert (Crossref) und nennt 254 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Sponsored by Natural Science Foundation of Xinjiang Uygur Autonomous Region, Research on UAV moving target detection and tracking system based on computer vision.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Mobile robot path planning involves designing optimal routes from starting points to destinations within specific environmental conditions. Even though there are well-established autonomous navigation solutions, it is worth noting that comprehensive, systematically differentiated examinations of the critical technologies underpinning both single-robot and multi-robot path planning are notably scarce. These technologies encompass aspects such as environmental modeling, criteria for evaluating path quality, the techniques employed in path planning and so on. This paper presents a thorough exploration of techniques within the realm of mobile robot path planning. Initially, we provide an overview of eight diverse methods for mapping, each mirroring the varying levels of abstraction that robots employ to interpret their surroundings. Furthermore, we furnish open-source map datasets suited for both Single-Agent Path Planning (SAPF) and Multi-Agent Path Planning (MAPF) scenarios, accompanied by an analysis of prevalent evaluation metrics for path planning. Subsequently, focusing on the distinctive features of SAPF algorithms, we categorize them into three classes: classical algorithms, intelligent optimization algorithms, and artificial intelligence algorithms. Within the classical algorithms category, we introduce graph search algorithms, random sampling algorithms, and potential field algorithms. In the intelligent optimization algorithms domain, we introduce ant colony optimization, particle swarm optimization, and genetic algorithms. Within the domain of artificial intelligence algorithms, we discuss neural network algorithms and fuzzy logic algorithms. Following this, we delve into the different approaches to MAPF planning, examining centralized planning which emphasizes decoupling conflicts, and distributed planning which prioritizes task execution. Based on these categorizations, we comprehensively compare the characteristics and applicability of both SAPF and MAPF algorithms, while highlighting the challenges that this field is currently grappling with.

Förderung

  • Sponsored by Natural Science Foundation of Xinjiang Uygur Autonomous Region
  • Research on UAV moving target detection and tracking system based on computer vision

Zitieren

APA

Yang, L., Li, P., Qian, S., Quan, H., Miao, J., Liu, M., Hu, Y., & Memetimin, E. (2023). Path Planning Technique for Mobile Robots: A Review. Machines, 11(10), 980. https://doi.org/10.3390/machines11100980

Vancouver

Yang L, Li P, Qian S, Quan H, Miao J, Liu M, et al. Path Planning Technique for Mobile Robots: A Review. Machines. 2023;11(10):980. doi:10.3390/machines11100980

BibTeX
@article{Yang2023,
  author = {Yang, Liwei and Li, Ping and Qian, Song and Quan, He and Miao, Jinchao and Liu, Mengqi and Hu, Yanpei and Memetimin, Erexidin},
  title = {Path Planning Technique for Mobile Robots: A Review},
  journal = {Machines},
  year = {2023},
  volume = {11},
  number = {10},
  pages = {980},
  doi = {10.3390/machines11100980}
}
Kostenlos starten →