Evolving Aggregation Behaviors in Multi-Robot Systems with Binary Sensors

Citation:

Gauci M, Chen J, Dodd TJ, Groß R. Evolving Aggregation Behaviors in Multi-Robot Systems with Binary Sensors. In: Hsieh AM, Chirikjian G Distributed Autonomous Robotic Systems. Vol. 104. Springer Berlin Heidelberg ; 2014. pp. 1–13.

Abstract:

This paper investigates a non-traditional sensing trade-off in swarm robotics: one in which each robot has a relatively long sensing range, but processes a minimal amount of information. Aggregation is used as a case study, where randomly-placed robots are required to meet at a common location without using environmental cues. The binary sensor used only lets a robot know whether or not there is another robot in its direct line of sight. Simulation results with both a memoryless controller (reactive) and a controller with memory (recurrent) prove that this sensor is enough to achieve error-free aggregation, as long as a sufficient sensing range is provided. The recurrent controller gave better results in simulation, and a post-evaluation with it shows that it is able to aggregate at least 1000 robots into a single cluster consistently. Simulation results also show that, with the recurrent controller, false negative noise on the sensor can speed up the aggregation process. The system has been implemented on 20 physical e-puck robots, and systematic experiments have been performed with both controllers: on average, 86-89% of the robots aggregated into a single cluster within 10 minutes.