A decentralized control strategy for the coordination of AGV systems

被引:58
作者
Fanti, Maria Pia [1 ]
Mangini, Agostino M. [1 ]
Pedroncelli, Giovanni [1 ]
Ukovich, Walter [2 ]
机构
[1] Polytech Bari, Dept Elect & Informat Engn, Via Orabona 4, I-70125 Bari, Italy
[2] Univ Trieste, Dept Engn & Architecture, Trieste, Italy
关键词
Autonomous guided vehicles; Consensus algorithms; Decentralized control; Deadlock avoidance; Integer linear programming; CONFLICT-RESOLUTION; WAREHOUSES; LIVENESS;
D O I
10.1016/j.conengprac.2017.10.001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper deals with the complex problem of controlling and coordinating Autonomous Guided Vehicles (AGV) by a decentralized approach. Each AGV selects its route by a consensus algorithm based on some Integer Linear Programming problem solutions. Moreover, the AGVs move inside a zone-controlled guidepath network and coordinate their movements by a decentralized protocol based on a zone-controlled approach, which guarantees the avoidance of deadlocks and collisions. The proposed decentralized strategy is applied to a guidepath network by means of a simulation software. (C) 2017 Elsevier Ltd. All rights reserved.
引用
收藏
页码:86 / 97
页数:12
相关论文
共 19 条
[1]  
[Anonymous], 2012, PROC IFAC WORKSHOP D
[2]  
[Anonymous], IEEE T ROBOTICS
[3]   A Probabilistic Eulerian Traffic Model for the Coordination of Multiple AGVs in Automatic Warehouses [J].
Digani, Valerio ;
Sabattini, Lorenzo ;
Secchi, Cristian .
IEEE ROBOTICS AND AUTOMATION LETTERS, 2016, 1 (01) :26-32
[4]   Ensemble Coordination Approach in Multi-AGV Systems Applied to Industrial Warehouses [J].
Digani, Valerio ;
Sabattini, Lorenzo ;
Secchi, Cristian ;
Fantuzzi, Cesare .
IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2015, 12 (03) :922-934
[5]  
Fanti M. M., 2016, 2016 IEEE 52 ANN C D, P2012
[6]  
Fanti MP, 2015, P AMER CONTR CONF, P2414, DOI 10.1109/ACC.2015.7171094
[7]  
Fanti MP, 2013, IEEE DECIS CONTR P, P2012, DOI 10.1109/CDC.2013.6760177
[8]  
Fanti MP, 2002, WODES'02: SIXTH INTERNATIONAL WORKSHOP ON DISCRETE EVENT SYSTEMS, PROCEEDINGS, P61, DOI 10.1109/WODES.2002.1167670
[9]   Event-based controller to avoid deadlock and collisions in zone-control AGVS [J].
Fanti, MP .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (06) :1453-1478
[10]   A FORMAL BASIS FOR HEURISTIC DETERMINATION OF MINIMUM COST PATHS [J].
HART, PE ;
NILSSON, NJ ;
RAPHAEL, B .
IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1968, SSC4 (02) :100-+