A path planning heuristic for automated guided vehicles in container terminals

Open Access

Issue		RAIRO-Oper. Res. Volume 60, Number 1, January-February 2026


Page(s)		121 - 138
DOI		https://doi.org/10.1051/ro/2025162
Published online		23 February 2026

S. Aggarwal and N. Kumar, Path planning techniques for unmanned aerial vehicles: a review, solutions, and challenges. Comput. Commun. 149 (2020) 270–299. [CrossRef] [Google Scholar]
A. Ait Saadi, A. Soukane, Y. Meraihi, A. Benmessaoud Gabis, S. Mirjalili and A. Ramdane-Cherif, UAV path planning using optimization approaches: a survey. Arch. Comput. Methods Eng. 29 (2022) 4233–4284. [CrossRef] [Google Scholar]
G. Cherif, B. Trouillet and A.K.A. Toguyeni, Modeling and routing problems of automated port using T-TPN and Beam search, in 2022 8th International Conference on Control, Decision and Information Technologies (CoDIT). Vol. 1. IEEE (2022) 1201–1206. [Google Scholar]
M. Croucamp and J. Grobler, Metaheuristics for the robot part sequencing and allocation problem with collision avoidance, in Progress in Artificial Intelligence: 20th EPIA Conference on Artificial Intelligence, EPIA 2021, Virtual Event, September 7–9, 2021, Proceedings 20. Springer (2021) 469–481. [Google Scholar]
N. Danloup, B. Trouillet, T. Bourdeaud’huy and A. Toguyéni, Optimisation de tournées de véhicules dans un environnement portuaire, in GOL 2018 – International Conference on Logistics Operations Management, Apr 2018, Le Havre, France (2018). [Google Scholar]
N. Danloup, B. Trouillet, A. Toguyéni and T. Bourdeaud’Huy, Gestion d’une flotte de véhicules automatisés dans un environnement portuaire, in MSR 2019-12ème Colloque sur la Modélisation des Systèmes Réactifs, Nov 2019, Angers, France (2019). [Google Scholar]
S.A. Fayazi and A. Vahidi, Mixed-Integer linear programming for optimal scheduling of autonomous vehicle intersection crossing. IEEE Trans. Intell. Veh. 3 (2018) 287–299. [Google Scholar]
H. Fazlollahtabar and S. Hassanli, Hybrid cost and time path planning for multiple autonomous guided vehicles. Appl. Intell. 48 (2018) 482–498. [Google Scholar]
S. Ghambari, M. Golabi, L. Jourdan, J. Lepagnot and L. Idoumghar, UAV path planning techniques: a survey. RAIRO-Oper. Res. 58 (2024) 2951–2989. [Google Scholar]
M. Harrison, Z. Yang, T.T. Nguyen, S. Kavakeb, J. Wang and S. Bonsall, A TOPSIS method for vehicle route selection in seaports – a real case analysis of a container terminal in North West Europe, in 2015 International Conference on Transportation Information and Safety (ICTIS). IEEE (2015) 599–606. [Google Scholar]
H.W. Kuhn, The hungarian method for the assignment problem. Naval Res. Logistics Q. 2 (1955) 83–97. [Google Scholar]
D.K. Liu, X. Wu, A.K. Kulatunga and G. Dissanayake, Motion coordination of multiple autonomous vehicles in dynamic and strictly constrained environments, in 2006 IEEE Conference on Cybernetics and Intelligent Systems. IEEE (2006) 1–6. [Google Scholar]
H. Ma, S. Koenig, N. Ayanian, L. Cohen, W. Hönig, T.K. Kumar, T. Uras, H. Xu, C. Tovey and G. Sharon, Overview: generalizations of multi-agent path finding to real-world scenarios. Preprint arXiv:1702.05515 (2017). [Google Scholar]
T. Miyamoto and K. Inoue, Local and random searches for dispatch and conflict-free routing problem of capacitated AGV systems. Comput. Ind. Eng. 91 (2016) 1–9. [Google Scholar]
T. Nishi, Y. Hiranaka and I.E. Grossmann, A bilevel decomposition algorithm for simultaneous production scheduling and conflict-free routing for automated guided vehicles. Comput. Oper. Res. 38 (2011) 876–888. [Google Scholar]
R. Stern, Multi-agent path finding – an overview, in Artificial Intelligence: 5th RAAI Summer School, Dolgoprudny, Russia, July 4–7, 2019, Tutorial Lectures (2019) 96–115. [Google Scholar]
R. Stern, N. Sturtevant, A. Felner, S. Koenig, H. Ma, T. Walker, J. Li, D. Atzmon, L. Cohen, T.K. Kumar, R. Barták and E. Boyarski, Multi-agent pathfinding: definitions, variants, and benchmarks. Proc. Int. Symp. Comb. Search 10 (2019) 151–158. [Google Scholar]
K. Terfasse, G. Cherif and M.-J. Huguet, Integer linear programming for automated guided vehicles path planning in container terminals, in 2024 10th International Conference on Control, Decision and Information Technologies (CoDIT). IEEE (2024) 940–945. [Google Scholar]
S. Yuan, H. Lau, D.K. Liu, S.D. Huang, G. Dissanayake, D. Pagac and T. Pratley, Simultaneous dynamic scheduling and collision-free path planning for multiple autonomous vehicles, in 2009 International Conference on Information and Automation. IEEE (2009) 522–527. [Google Scholar]
Z. Zhang, Q. Guo, J. Chen and P. Yuan, Collision-free route planning for multiple AGVs in an automated warehouse based on collision classification. IEEE Access 6 (2018) 26022–26035. [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.