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
相关论文
共 50 条
  • [31] Traffic Management of Multi-AGV Systems by Improved Dynamic Resource Reservation
    Tavil Ind, S.A.U., Sant Jaume de Llierca
    17854, Spain
    不详
    08028, Spain
    不详
    08028, Spain
    IEEE Access, (19790-19805):
  • [32] Optimizing Port Multi-AGV Trajectory Planning through Priority Coordination: Enhancing Efficiency and Safety
    Chen, Yongjun
    Shi, Shuquan
    Chen, Zong
    Wang, Tengfei
    Miao, Longkun
    Song, Huiting
    AXIOMS, 2023, 12 (09)
  • [33] Hierarchical Traffic Control for Partially Decentralized Coordination of Multi AGV Systems in Industrial Environments
    Digani, Valerio
    Sabattini, Lorenzo
    Secchi, Cristian
    Fantuzzi, Cesare
    2014 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2014, : 6144 - 6149
  • [34] A Distributed Conflict-Free Task Allocation Method for Multi-AGV Systems
    Guo, Qiang
    Yao, Haiyan
    Liu, Yi
    Tang, Zhipeng
    Zhang, Xufeng
    Li, Ning
    ELECTRONICS, 2023, 12 (18)
  • [35] Multi-AGV Dynamic Scheduling in an Automated Container Terminal: A Deep Reinforcement Learning Approach
    Zheng, Xiyan
    Liang, Chengji
    Wang, Yu
    Shi, Jian
    Lim, Gino
    MATHEMATICS, 2022, 10 (23)
  • [36] An ETCEN-Based Motion Coordination Strategy Avoiding Active and Passive Deadlocks for Multi-AGV System
    Chen, Xinyu
    Xing, Zichao
    Feng, Ligen
    Zhang, Tingqi
    Wu, Weimin
    Hu, Ruifen
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2023, 20 (02) : 1364 - 1377
  • [37] A Machine Learning-Based Approach for Multi-AGV Dispatching at Automated Container Terminals
    Gao, Yinping
    Chen, Chun-Hsien
    Chang, Daofang
    JOURNAL OF MARINE SCIENCE AND ENGINEERING, 2023, 11 (07)
  • [38] Structural on-line control policy for collision and deadlock resolution in multi-AGV systems
    Zajac, Jerzy
    Malopolski, Waldemar
    JOURNAL OF MANUFACTURING SYSTEMS, 2021, 60 : 80 - 92
  • [39] The capacitated multi-AGV scheduling problem with conflicting products: Model and a decentralized multi-agent approach
    Maoudj, Abderraouf
    Kouider, Ahmed
    Christensen, Anders Lyhne
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2023, 81
  • [40] An Improved Heuristic Path Planning Algorithm for Minimizing Energy Consumption in Distributed Multi-AGV Systems
    Lian, Yindong
    Zhang, Langwen
    Xie, Wei
    Wang, Kaixin
    2020 INTERNATIONAL SYMPOSIUM ON AUTONOMOUS SYSTEMS (ISAS), 2020, : 70 - 75