This paper presents an optimization strategy to coordinate multiple Autonomous Guided Vehicles (AGVs) on ad-hoc pre-defined roadmaps used in logistic operations in industrial applications. 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 Programming (QP) problem where the optimization is performed in a centralized manner. The optimality of the coordination strategy is established and the feasibility of the strategy is validated in simulation for different scenarios and for real industrial environments. The performance of the proposed strategy is then compared with a decentralized coordination strategy which relies on local negotiations for shared resources. The results show that the proposed coordination strategy successfully maximizes vehicle throughout and significantly minimizes the time vehicles spend negotiating traffic under different scenarios.

A Quadratic Programming approach for coordinating multi-AGV systems / Digani, Valerio; Hsieh, M. Ani; Sabattini, Lorenzo; Secchi, Cristian. - 2015-:(2015), pp. 600-605. (Intervento presentato al convegno 11th IEEE International Conference on Automation Science and Engineering, CASE 2015 tenutosi a Gothenburg, Sweden nel 24-28 August 2015) [10.1109/CoASE.2015.7294144].

A Quadratic Programming approach for coordinating multi-AGV systems

SABATTINI, Lorenzo;SECCHI, Cristian
2015

Abstract

This paper presents an optimization strategy to coordinate multiple Autonomous Guided Vehicles (AGVs) on ad-hoc pre-defined roadmaps used in logistic operations in industrial applications. 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 Programming (QP) problem where the optimization is performed in a centralized manner. The optimality of the coordination strategy is established and the feasibility of the strategy is validated in simulation for different scenarios and for real industrial environments. The performance of the proposed strategy is then compared with a decentralized coordination strategy which relies on local negotiations for shared resources. The results show that the proposed coordination strategy successfully maximizes vehicle throughout and significantly minimizes the time vehicles spend negotiating traffic under different scenarios.
2015
11th IEEE International Conference on Automation Science and Engineering, CASE 2015
Gothenburg, Sweden
24-28 August 2015
2015-
600
605
Digani, Valerio; Hsieh, M. Ani; Sabattini, Lorenzo; Secchi, Cristian
A Quadratic Programming approach for coordinating multi-AGV systems / Digani, Valerio; Hsieh, M. Ani; Sabattini, Lorenzo; Secchi, Cristian. - 2015-:(2015), pp. 600-605. (Intervento presentato al convegno 11th IEEE International Conference on Automation Science and Engineering, CASE 2015 tenutosi a Gothenburg, Sweden nel 24-28 August 2015) [10.1109/CoASE.2015.7294144].
File in questo prodotto:
File Dimensione Formato  
15CASE.pdf

Accesso riservato

Tipologia: Versione pubblicata dall'editore
Dimensione 1.05 MB
Formato Adobe PDF
1.05 MB Adobe PDF   Visualizza/Apri   Richiedi una copia
CASE2015.pdf

Open access

Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 524.3 kB
Formato Adobe PDF
524.3 kB Adobe PDF Visualizza/Apri
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/1113371
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 4
social impact