Title :
Ensemble Coordination Approach in Multi-AGV Systems Applied to Industrial Warehouses
Author :
Digani, Valerio ; Sabattini, Lorenzo ; Secchi, Cristian ; Fantuzzi, Cesare
Author_Institution :
Dept. of Sci. & Methods for Eng. (DISMI), Univ. of Modena & Reggio Emilia, Reggio Emilia, Italy
Abstract :
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 wareho- se management system, will be integrated in order to achieve a real and complete industrial functionality.
Keywords :
industrial robots; multi-robot systems; path planning; remotely operated vehicles; warehousing; automated guided vehicles; coordination strategy; ensemble coordination approach; hierarchical architecture; industrial functionality; industrial warehouses; multi-AGV systems; path planning algorithm; roadmap definition; two layer control architecture; Heuristic algorithms; Path planning; Redundancy; Roads; Robot kinematics; Transmission line matrix methods; Multi-AGV systems; multirobot coordination; optimization; path-planning; roadmap generation;
Journal_Title :
Automation Science and Engineering, IEEE Transactions on
DOI :
10.1109/TASE.2015.2446614