Experimenting with algorithms to find optimal paths for a mobile robot system transporting goods in an automated warehouse

Authors

  • Chinh Kien Nguyen*
  • Thi Hong Hanh Nguyen
  • Xuan Hung Truong

Keywords:

A* algorithm, automated guided vehicle, Dijkstra algorithm, mobile robot, optimal path

Abstract

Mobile robots are increasingly being used for goods transportation in automated warehouses. The study presents the experimental application of a routing algorithm to find the optimal paths for a mobile robot system transporting goods. The algorithms were first developed and tested in a simulation model, then experimentally applied to control the robot system in three warehouse layouts with increasing levels of detail and complexity, as designed by the research team. Several algorithmic improvements were studied to address practical issues, including path direction rules, priority at intersections, waiting rules at choke points (warehouse doors). During the experiments, the physical robot operated under real-world conditions and updated its movement trajectory in real-time on the computer program interface, which shows the efficient processing results with fast computation times, while the verified trajectory achieved an optimal level of operational performance and stable operation across multiple task scenarios. These results provide researchers and warehouse managers with insights to design and customise models according to practical conditions.

DOI:

https://doi.org/10.31276/VJST.67(11).39-46

Classification number

1.8, 2.2

Author Biographies

Chinh Kien Nguyen

Institute of Mechanics, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet Street, Nghia Do Ward, Hanoi, Vietnam

Thi Hong Hanh Nguyen

Institute of Mechanics, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet Street, Nghia Do Ward, Hanoi, Vietnam

Xuan Hung Truong

Vietnam National Space Center, Vietnam Academy of Science and Technology, 18 Hoang Quoc Viet Street, Nghia Do Ward, Hanoi, Vietnam

Downloads

Published

2025-11-25

Received 9 December 2024; revised 30 December 2024; accepted 5 January 2025

How to Cite

Nguyen Chinh Kien, Nguyen Thi Hong Hanh, & Truong Xuan Hung. (2025). Experimenting with algorithms to find optimal paths for a mobile robot system transporting goods in an automated warehouse. Version B of Vietnam Journal of Science and Technology, 67(11). https://doi.org/10.31276/VJST.67(11).39-46

Most read articles by the same author(s)