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

被引:110
作者
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 条
[21]  
Lynch NA, 1996, Distributed Algorithms
[22]  
Nissoux C., 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289), P1316, DOI 10.1109/IROS.1999.811662
[23]   Consensus and cooperation in networked multi-agent systems [J].
Olfati-Saber, Reza ;
Fax, J. Alex ;
Murray, Richard M. .
PROCEEDINGS OF THE IEEE, 2007, 95 (01) :215-233
[24]  
Olmi Roberto, 2011, International Journal of Vehicle Autonomous Systems, V9, P5, DOI 10.1504/IJVAS.2011.038177
[25]   Decentralized cooperative policy for conflict resolution in multivehicle systems [J].
Pallottino, Lucia ;
Scordio, Vincenzo G. ;
Bicchi, Antonio ;
Frazzoli, Emilio .
IEEE TRANSACTIONS ON ROBOTICS, 2007, 23 (06) :1170-1183
[26]  
Park B, 2012, IEEE INT CONF ROBOT, P180, DOI 10.1109/ICRA.2012.6225368
[27]  
Parker L.E., 2009, ENCY COMPLEX SYST SC, P5783
[28]  
Sabattini Lorenzo, 2013, 2013 IEEE 9th International Conference on Intelligent Computer Communication and Processing (ICCP 2013), P203, DOI 10.1109/ICCP.2013.6646109
[29]  
Sabattini L., IEEE T CYBE IN PRESS
[30]  
Sabattini L., 2013, P IEEE MED C CONTR A