Task modelling in collective robotics

Abstract

Does coherent collective behaviour require an explicit mechanism of cooperation? In this paper, we demonstrate that a certain class of cooperative tasks, namely coordinated box manipulation, are possible without explicit communication or cooperation mechanisms. The approach relies on subtask decomposition and sensor preprocessing. A framework is proposed for modelling multi-robot tasks which are described as a series of steps with each step possibly consisting of substeps. Finite state automata theory is used to model steps with state transitions specified as binary sensing predicates called perceptual cues. A perceptual cue (Q), whose computation is disjoint from the operation of the automata, is processed by a 3-level finite state machine called a Q-machine. The model is based on entomological evidence that suggests local stimulus cues are used to regulate a linear series of building acts in nest construction. The approach is designed for a redundant set of homogeneous mobile robots, and described is an extension of a previous system of 5 box-pushing robots to 11 identical transport robots. Results are presented for a system of physical robots capable of moving a heavy object collectively to an arbitrarily specified goal position. The contribution is a simple task-programming paradigm for mobile multi-robot systems. It is argued that Q-machines and their perceptual cues offer a new approach to environment-specific task modelling in collective robotics.