A path planning heuristic for automated guided vehicles in container terminals.

Saved in:

Bibliographic Details
Title:	A path planning heuristic for automated guided vehicles in container terminals.
Authors:	Terfasse, Karim¹ (AUTHOR) karim.terfasse@emse.fr, Cherif, Ghassen² (AUTHOR), Huguet, Marie-José² (AUTHOR)
Source:	RAIRO: Operations Research (2804-7303). 2026, Vol. 60 Issue 1, p121-138. 18p.
Subjects:	Automated guided vehicle systems, Container terminals, Obstacle avoidance (Robotics), Robotic path planning, Heuristic, Mixed integer linear programming
Abstract:	The use of Automated Guided Vehicles for container transportation within container termi- nals has emerged as a promising approach to enhance their efficiency and competitiveness over the last two decades. This development has created a need to optimize the utilization of these resources, partic- ularly through efficient path planning within their operating environment. In this work, we propose a Integer Linear Programming-based heuristic to address the problem of collision-free path planning for Automated Guided Vehicles in automated container terminals, where multiple transportation missions need to be performed by each vehicle. The method is evaluated and tested through extensive numeri- cal experiments. Conclusions are drawn regarding its efficiency, and directions for future research are suggested. [ABSTRACT FROM AUTHOR]
	Copyright of RAIRO: Operations Research (2804-7303) is the property of EDP Sciences and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Database:	Engineering Source

Description
Abstract:	The use of Automated Guided Vehicles for container transportation within container termi- nals has emerged as a promising approach to enhance their efficiency and competitiveness over the last two decades. This development has created a need to optimize the utilization of these resources, partic- ularly through efficient path planning within their operating environment. In this work, we propose a Integer Linear Programming-based heuristic to address the problem of collision-free path planning for Automated Guided Vehicles in automated container terminals, where multiple transportation missions need to be performed by each vehicle. The method is evaluated and tested through extensive numeri- cal experiments. Conclusions are drawn regarding its efficiency, and directions for future research are suggested. [ABSTRACT FROM AUTHOR]
ISSN:	28047303
DOI:	10.1051/ro/2025162