An Optimal Algorithm to Solve the Combined Task Allocation and Path Finding Problem

Christian Henkel, Jannik Abbenseth, Marc Toussaint

We consider multi-agent transport task problems where, e.g. in a factory setting, items have to be delivered from a given start to a goal pose while the delivering robots need to a…