An automatic approach for the generation of the roadmap for multi-AGV systems in an industrial environment

This paper deals with the automatic generation of a roadmap. We propose an approach to build a roadmap for Automated Guided Vehicles (AGVs) used for logistics operations in industrial environments. The algorithm computes a roadmap in such a way that the coverage, the connectivity and the redundancy of the paths are maximized. In this way the flexibility and the efficiency of the AGV system can be increased. The proposed approach is validated by means of comparison with different roadmaps manually built in real plants.