The deployment of mobile robots for material handling in industrial environments requires scalable coordination of large fleets in dynamic settings. This paper presents a two-layer framework that combines high-level scheduling with low-level control. Tasks are assigned and scheduled using the compositional algorithm ComSat, which generates time-parameterized routes for each robot. These schedules are then used by a distributed Model Predictive Control (MPC) system in real time to compute local reference trajectories, accounting for static and dynamic obstacles. The approach ensures safe, collision-free operation, and supports rapid rescheduling in response to disruptions such as robot failures or environmental changes. We evaluate the method in simulated 2D environments with varying road capacities and traffic conditions, demonstrating high task completion rates and robust behavior even under congestion. The modular structure of the framework allows for computational tractability and flexibility, making it suitable for deployment in complex, real-world industrial scenarios.
Universitat Politècnica de València(瓦伦西亚理工大学);Instituto Tecnológico de Informática (ITI)(信息技术研究所);Instituto de Automática e Informática Industrial(自动化与工业信息研究所)
Routing and Scheduling Optimization for Urban Air Mobility Fleet Management using Quantum Annealing
Graduate School of Information Sciences, Tohoku University(东北大学信息科学研究科);Sigma-i Co., Ltd.(Sigma-i 公司);Sumitomo Corporation(住友商事);Department of Physics, Tokyo Institute of Technology(东京工业大学物理系)