Abstract-Important theoretical aspects of multi-robot coordination mechanisms have, to date, been largely ignored. To address part of this negligence, we focus on the problem of multi-rnbot task allocation. We give a formal, domainindependent, statement of the problem and show it to be an instance of another, well-studied, optimization problem. In this light, we analyze several recently proposed approaches to multi-rnbot task allocation, describing their fundamental characteristics in such a way that they can he ohieetively studied, compared, and evaluated.
In REF a domain-independent taxonomy of multi-robot task allocation problems is presented.
Multi-robot task allocation: analyzing the complexity and optimality of key architectures
2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422)
2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422)
Computer Science