In this paper we propose a method for optimizing the design of a roadmap, used for motion coordination of groups of automated guided vehicles for industrial environments. Considering the desired flows among different locations in the environment, we model the problem as a multi-commodity concurrent flow problem, which allows us to assign the directions of the paths in an optimized manner. The proposed solution is validated by means of simulations, exploiting realistic layouts, and comparing the performance of the system with those achieved with a baseline roadmap.
Optimized Direction Assignment in Roadmaps for Multi-AGV Systems Based on Transportation Flows / Digani, V.; Sabattini, L.. - 22:(2022), pp. 58-69. ((Intervento presentato al convegno 15th International Symposium on Distributed Autonomous Robotic Systems, DARS 2021 and 4th International Symposium on Swarm Behavior and Bio-Inspired Robotics, SWARM 2021 tenutosi a ONLINE nel 2021 [10.1007/978-3-030-92790-5_5].