Research On Trajectory Planning Methods of Mobile Robots Based on SLAM Technology

Authors

  • Xindan Zhang
  • Haoyuan Zheng

DOI:

https://doi.org/10.54097/q8x1js81

Keywords:

SLAM; Dijkstra; A* algorithm; APF; Path planning.

Abstract

With the widespread adoption of mobile robots across various domains, the need for precise and efficient path planning has become paramount. Mobile robots, utilizing Simultaneous Localization and Mapping (SLAM) technology, achieve autonomous positioning and map construction, thereby laying a critical foundation for path planning. Consequently, this paper primarily focuses on path planning algorithms, encompassing SLAM, Dijkstra's algorithm, A* algorithm, and the Artificial Potential Field (APF) algorithm.The paper aims to provide a concise introduction to the fundamental principles of these algorithms, accompanied by a review of their practical applications across diverse fields. Additionally, it will discuss future developmental trends. Through an in-depth analysis of these algorithms, the paper seeks to elucidate their roles and advantages in mobile robot trajectory planning. Furthermore, it will objectively assess their limitations and disadvantages, thereby enabling readers to gain a comprehensive understanding of their real-world efficacy and potential constraints.Ultimately, the paper will undertake a comprehensive comparison and discussion of each algorithm, endeavoring to furnish readers with a thorough comprehension of mobile robot trajectory planning methods leveraging SLAM technology. It aspires to offer valuable insights and guidance for future research and practical endeavors in this domain.

Downloads

Download data is not yet available.

References

Gul F, Rahiman W, Nazli Alhady S S. A comprehensive study for robot navigation techniques[J]. Cogent Engineering, 2019, 6(1): 1632046.

Kuswadi S, Santoso J W, Tamara M N, et al. Application SLAM and path planning using A-star algorithm for mobile robot in indoor disaster area[C]//2018 International Electronics Symposium on Engineering Technology and Applications (IES-ETA). IEEE, 2018: 270-274.

Raj R, Kos A. A comprehensive study of mobile robot: History, developments, applications, and future research perspectives[J]. Applied Sciences, 2022, 12(14): 6951.

Fan Haiting, Du Yungang. Research on Navigation Algorithm for Mobile Robots Based on Laser SLAM[J]. Machine Tool & Hydraulic, 2021, 49(14): 41-46.

Debeunne C, Vivet D. A review of visual-LiDAR fusion based simultaneous localization and mapping[J]. Sensors, 2020, 20(7): 2068.

Taheri H, Xia Z C. SLAM; definition and evolution[J]. Engineering Applications of Artificial Intelligence, 2021, 97: 104032.

Alshammrei S, Boubaker S, Kolsi L. Improved Dijkstra algorithm for mobile robot path planning and obstacle avoidance[J]. Comput. Mater. Contin, 2022, 72: 5939-5954.

Guan-Zheng T A N, Huan H E, Sloman A. Ant colony system algorithm for real-time globally optimal path planning of mobile robots[J]. Acta automatica sinica, 2007, 33(3): 279-285.

Li X. Path planning of intelligent mobile robot based on Dijkstra algorithm[C]//Journal of Physics: Conference Series. IOP Publishing, 2021, 2083(4): 042034.

Wang C, Cheng C, Yang D, et al. Path planning in localization uncertaining environment based on Dijkstra method[J]. Frontiers in Neurorobotics, 2022, 16: 821991.

Xu Z, Liu X, Chen Q. Application of improved Astar algorithm in global path planning of unmanned vehicles[C]//2019 Chinese Automation Congress (CAC). IEEE, 2019: 2075-2080.

Liu H, Zhang Y. ASL-DWA: An improved A-star algorithm for indoor cleaning robots[J]. IEEE Access, 2022, 10: 99498-99515.

Li, S. and Li, W. (2023), P-2.10: Design and Implementation of Mobile Robot Path Planning System Based on SLAM Technology. SID Symposium Digest of Technical Papers, 54: 513-516.

Zhang Z, Wang S, Zhou J. A-star algorithm for expanding the number of search directions in path planning[C]//2021 2nd International Seminar on Artificial Intelligence, Networking and Information Technology (AINIT). IEEE, 2021: 208-211.

Wu Z, Dai J, Jiang B, et al. Robot path planning based on artificial potential field with deterministic annealing[J]. ISA transactions, 2023, 138: 74-87.

Weerakoon T, Ishii K, Nassiraei A A F. An artificial potential field based mobile robot navigation method to prevent from deadlock[J]. Journal of Artificial Intelligence and Soft Computing Research, 2015, 5(3): 189-203.

Chen G, Liu J. Mobile robot path planning using ant colony algorithm and improved potential field method[J]. Computational intelligence and neuroscience, 2019.

Downloads

Published

19-08-2024