Biologically inspired collective comparisons by robotic swarms

Abstract

Intelligent entities must often make decisions by comparing several candidate alternatives and selecting the best one. This is just as true for autonomous swarms as it is for solitary robots, but to date there has been little work to propose efficient comparison behaviors for autonomous robotic swarms that are not tied to specific environments. In this work, we examine an elegant collective comparison strategy that is used by at least three different species of social insect and adapt it for artificial systems. The behavior is particularly attractive for robotic implementations because it relies only on short range explicit peer-to-peer communication, eliminating the need for chemical trails or other forms of stigmergy. The proposed comparison strategy is proven to converge, and a series of experiments using real robots with noisy sensors is presented that validates our theoretical analysis. Using the proposed behavior, a robotic swarm is able to compare alternatives collectively more accurately than its member robots would be able to individually.