Simultaneous Task Subdivision and Assignment in the FRACTAL Multi-robot System

Abstract

This paper presents a negotiation protocol for simultaneous task subdivision and assignment in a heterogeneous multi-robot system. The protocol is based on an abstraction of the concept of task that allows it to be applied independently on the actual task, and adopts Rubinsteins’s alternate offers protocol extended with a co-evolutionary step in search for the best (counter)-offer. The protocol has been tested on computer simulated application scenarios