Heterogeneous Coalition Formation and Scheduling with Multi-Skilled Robots

Ashay Aswale,Carlo Pinciroli,Ashay Aswale,Carlo Pinciroli

We present an approach to task scheduling in heterogeneous multi-robot systems. In our setting, the tasks to complete require diverse skills. We assume that each robot is multi-skilled, i.e., each robot offers a subset of the possible skills. This makes the formation of heterogeneous teams (coalitions) a requirement for task completion. We present two centralized algorithms to schedule robots acro...