Evolving Aggregation Behaviors in Multi-Robot Systems with Binary Sensors
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.
KeywordsAggregation Performance Homogeneous Environment Controller Synthesis Neural Network Controller Swarm Robotic
Unable to display preview. Download preview PDF.
- 2.Bahceci, E., Şahin, E.: Evolving aggregation behaviors for swarm robotic systems: a systematic case study. In: Proc. 2005 IEEE Swarm Intelligence Symposium, pp. 333–340 (2005)Google Scholar
- 3.Camazine, S., Franks, N.R., Sneyd, J., Bonabeau, E., Deneubourg, J.-L., Theraulaz, G.: Self-Organization in Biological Systems. Princeton University Press, Princeton (2001)Google Scholar
- 10.Gauci, M., Chen, J., Dodd, T.J., Groß, R.: Online supplementary material (2012), http://naturalrobotics.group.shef.ac.uk/supp/2012-003/
- 11.De Gennaro, M.C., Jadbabie, A.: Decentralized control of connectivity for multi-agent systems. In: Proc. 45th IEEE Conf. Decision and Control, pp. 3628–3633 (2006)Google Scholar
- 14.Halloy, J., Sempo, G., Caprari, G., Rivault, C., Asadpour, M., Tâche, F., Saïd, I., Durier, V., Canonge, S., Amé, J.M., Detrain, C., Correll, N., Martinoli, A., Mondada, F., Siegwart, R., Deneubourg, J.L.: Social integration of robots into groups of cockroaches to control self-organized choices. Science 318, 1155–1158 (2007)CrossRefGoogle Scholar
- 17.Magnenat, S., Waibel, M., Beyeler, A.: Enki: The fast 2d robot simulator (2011), http://home.gna.org/enki/
- 18.Mondada, F., Bonani, M., Raemy, X., Pugh, J., Canci, C., Klaptocz, A., Magnenat, S., Zufferey, J.-C., Floreano, D., Martinoli, A.: The e-puck, a robot designed for education in engineering. In: Proceedings of the 9th Conference on Autonomous Robot Systems and Competitions, vol. 1, pp. 59–65 (2009)Google Scholar
- 19.Nolfi, S., Floreano, D.: Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines. The MIT Press, Cambridge (2000)Google Scholar
- 21.Trianni, V.: Evolutionary Swarm Robotics. SCI, vol. 108. Springer, Berlin (2008)Google Scholar