Efficient multi-robot path planning in real environments: a centralized coordination system

Abstract

With the increasing adoption of mobile robots for transporting components across several locations in industries, congestion problems appear if the movement of these robots is not correctly planned. This paper introduces a fleet management system where a central agent coordinates, plans, and supervises the fleet, mitigating the risk of deadlocks and addressing issues related to delays, deviations between the planned paths and reality, and delays in communication. The system uses the TEA* graph-based path planning algorithm to plan the paths of each agent. In conjunction with the TEA* algorithm, the concepts of supervision and graph-based environment representation are introduced. The system is based on ROS framework and allows each robot to maintain its autonomy, particularly in control and localization, while aligning its path with the plan from the central agent. The effectiveness of the proposed fleet manager is demonstrated in a real scenario where robots operate on a shop floor, showing its successful implementation.