This paper presents an optimization strategy to coordinate a fleet of Automated Guided Vehicles (AGVs) traveling on ad-hoc pre-defined roadmaps. Specifically, the objective is to maximize traffic throughput of AGVs navigating in an automated warehouse by minimizing the time AGVs spend negotiating complex traffic patterns to avoid collisions with other AGVs. In this work, the coordination problem is posed as a Quadratic Program where the optimization is performed in a centralized manner. The proposed method is validated by means of simulations and experiments for different industrial warehouse scenarios. The performance of the proposed strategy is then compared with a recently proposed decentralized coordination strategy that relies on local negotiations for shared resources. The results show that the proposed coordination strategy successfully maximizes vehicle throughput and significantly minimizes the time vehicles spend negotiating traffic under different scenarios.

Coordination of multiple AGVs: a quadratic optimization method / Digani, Valerio; Hsieh, M. Ani; Sabattini, Lorenzo; Secchi, Cristian. - In: AUTONOMOUS ROBOTS. - ISSN 0929-5593. - 43:3(2019), pp. 539-555. [10.1007/s10514-018-9730-9]

Coordination of multiple AGVs: a quadratic optimization method

Digani, Valerio;Sabattini, Lorenzo
;
Secchi, Cristian
2019-01-01

Abstract

This paper presents an optimization strategy to coordinate a fleet of Automated Guided Vehicles (AGVs) traveling on ad-hoc pre-defined roadmaps. Specifically, the objective is to maximize traffic throughput of AGVs navigating in an automated warehouse by minimizing the time AGVs spend negotiating complex traffic patterns to avoid collisions with other AGVs. In this work, the coordination problem is posed as a Quadratic Program where the optimization is performed in a centralized manner. The proposed method is validated by means of simulations and experiments for different industrial warehouse scenarios. The performance of the proposed strategy is then compared with a recently proposed decentralized coordination strategy that relies on local negotiations for shared resources. The results show that the proposed coordination strategy successfully maximizes vehicle throughput and significantly minimizes the time vehicles spend negotiating traffic under different scenarios.
43
3
539
555
Coordination of multiple AGVs: a quadratic optimization method / Digani, Valerio; Hsieh, M. Ani; Sabattini, Lorenzo; Secchi, Cristian. - In: AUTONOMOUS ROBOTS. - ISSN 0929-5593. - 43:3(2019), pp. 539-555. [10.1007/s10514-018-9730-9]
Digani, Valerio; Hsieh, M. Ani; Sabattini, Lorenzo; Secchi, Cristian
File in questo prodotto:
File Dimensione Formato  
19AURO.pdf

non disponibili

Tipologia: Versione pubblicata dall'editore
Dimensione 2.72 MB
Formato Adobe PDF
2.72 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1174962
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 25
  • ???jsp.display-item.citation.isi??? 21
social impact