A Macroscopic Ensemble Modeling Approach to Collaborative Task Assignment in Dynamic Environments
摘要
Monitoring a dynamic environment with robot teams requires continuously solving the multi-robot task allocation (MRTA) problem in response to environmental changes. The adaptive assignment of robots to different parts of the workspace as the environment changes makes this a Single-Task robots, Multi-Robot tasks, and Time-extended Assignment (ST-MR-TA) problem. Solutions to this problem can be classified as either macroscopic, where the assignment is obtained using a mean-field model of the team dynamics, or microscopic, where the assignment is posed as a resource allocation problem. While macroscopic techniques are scalable with team sizes and number of tasks, they lack expressiveness. On the other hand, microscopic techniques are more expressive, but often require expensive replanning when environmental conditions change. In this work, we propose an alternative macroscopic formulation to the ST-MR-TA problem that results in a time-varying task assignment that can correspond to a changing environment. Our analysis of the macroscopic model uncovers parameter regimes where time-varying populations exist and further investigates the break down when the system is not well-mixed, i.e., when team sizes are small. Simulation validation shows that our proposed feedback control is necessary for small teams.