From local actions to global tasks: stigmergy and collective robotics

This paper presents a series of experiments where a group of mobile robots gather 81 randomly distributed objects and cluster them into one pile. Coordination of the agents’ movements is achieved through stigmergy. This principle, originally developed for the description of termite building behaviour, allows indirect communication between agents through sensing and modification of the local environment which determines the agents’ behaviour. The efficiency of the work was measured for groups of one to five robots working together. Group size is a critical factor. The mean time to accomplish the task decreases for one, two, and three robots respectively, then increases again for groups of four and five agents, due to an exponential increase in the number of interactions between robots which are time consuming and may eventually result in the destruction of existing clusters. We compare our results with those reported by Deneubourg et al. (1990) where similar clusters are observed in ant colonies, generated by the probabilistic behaviour of workers.