Title
A Quadratic Programming Approach For Coordinating Multi-Agv Systems
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.
Year
Venue
Field
2015
2015 INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING (CASE)
Coordination game,Mathematical optimization,Throughput,Engineering,Quadratic programming
DocType
ISSN
Citations 
Conference
2161-8070
3
PageRank 
References 
Authors
0.42
9
4
Name
Order
Citations
PageRank
Valerio Digani1524.94
M. Ani Hsieh238234.69
Lorenzo Sabattini339336.65
Cristian Secchi497781.94