Ensemble Coordination Approach in Multi-AGV Systems Applied to Industrial Warehouses

被引:99
作者
Digani, Valerio [1 ]
Sabattini, Lorenzo [1 ]
Secchi, Cristian [1 ]
Fantuzzi, Cesare [1 ]
机构
[1] Univ Modena, Dept Sci & Methods Engn DISMI, I-42122 Reggio Emilia, Italy
基金
芬兰科学院;
关键词
Multi-AGV systems; multirobot coordination; optimization; path-planning; roadmap generation; PATH; RESOLUTION; ROBOTS;
D O I
10.1109/TASE.2015.2446614
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper deals with a holistic approach to coordinate a fleet of automated guided vehicles (AGVs) in an industrial environment. We propose an ensemble approach based on a two layer control architecture and on an automatic algorithm for the definition of the roadmap. The roadmap is built by considering the path planning algorithm implemented on the hierarchical architecture and vice versa. In this way, we want to manage the coordination of the whole system in order to increase the flexibility and the global efficiency. Furthermore, the roadmap is computed in order to maximize the redundancy, the coverage and the connectivity. The architecture is composed of two layers. The low-level represents the roadmap itself. The high-level describes the topological relationship among different areas of the environment. The path planning algorithm works on both these levels and the subsequent coordination among AGVs is obtained exploiting shared resource (i.e., centralized information) and local negotiation (i.e., decentralized coordination). The proposed approach is validated by means of simulations and comparison using real plants. Note to Practitioners-The motivation of this work grows from the need to increase the flexibility and efficiency of current multi-AGV systems. In particular, in the current state-of-the-art the AGVs are guided through a manually defined roadmap with ad-hoc strategies for coordination. This is translated into high setup time requested for installation and the impossibility to easily respond to dynamic changes of the environment. The proposed method aims at managing all the design, setup and control process in an automatic manner, decreasing the time for setup and installation. The flexibility is also increased by considering a coordination strategy for the fleet of AGVs not based on manual ad-hoc rules. Simulations are performed in order to compare the proposed approach to the current industrial one. In the future, industrial aspects, as the warehouse management system, will be integrated in order to achieve a real and complete industrial functionality.
引用
收藏
页码:922 / 934
页数:13
相关论文
共 42 条
  • [1] Bullo F., 2018, LECT NETWORK SYSTEMS
  • [2] Mathematical theory of medial axis transform
    Choi, HI
    Choi, SW
    Moon, HP
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1997, 181 (01) : 57 - 88
  • [3] Digani V, 2014, IEEE INT C INT ROBOT, P1736, DOI 10.1109/IROS.2014.6942789
  • [4] Digani V, 2014, IEEE INT CONF ROBOT, P6144, DOI 10.1109/ICRA.2014.6907764
  • [5] MODEL PREDICTIVE CONTROL - THEORY AND PRACTICE - A SURVEY
    GARCIA, CE
    PRETT, DM
    MORARI, M
    [J]. AUTOMATICA, 1989, 25 (03) : 335 - 348
  • [6] Geraerts R, 2003, SPRINGER TRAC ADV RO, V7, P43
  • [7] Creating high-quality roadmaps for motion planning in virtual environments
    Geraerts, Roland
    Overmars, Mark H.
    [J]. 2006 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-12, 2006, : 4355 - +
  • [8] Reachability-based analysis for probabilistic roadmap planners
    Geraerts, Roland
    Overmars, Mark H.
    [J]. ROBOTICS AND AUTONOMOUS SYSTEMS, 2007, 55 (11) : 824 - 836
  • [9] Creating high-quality paths for motion planning
    Geraerts, Roland
    Overmars, Mark H.
    [J]. INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2007, 26 (08) : 845 - 863
  • [10] Godsil C.D., 2001, Algebraic Graph Theory