A decentralized control strategy for the coordination of AGV systems

被引:54
作者
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
    Digani, Valerio
    Sabattini, Lorenzo
    Secchi, Cristian
    [J]. IEEE ROBOTICS AND AUTOMATION LETTERS, 2016, 1 (01) : 26 - 32
  • [4] Ensemble Coordination Approach in Multi-AGV Systems Applied to Industrial Warehouses
    Digani, Valerio
    Sabattini, Lorenzo
    Secchi, Cristian
    Fantuzzi, Cesare
    [J]. 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
    Fanti, MP
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2002, 40 (06) : 1453 - 1478
  • [10] A FORMAL BASIS FOR HEURISTIC DETERMINATION OF MINIMUM COST PATHS
    HART, PE
    NILSSON, NJ
    RAPHAEL, B
    [J]. IEEE TRANSACTIONS ON SYSTEMS SCIENCE AND CYBERNETICS, 1968, SSC4 (02): : 100 - +