Supervised Learning in Robotic Swarms: From Training Samples to Emergent Behavior

Emergent behavior in swarm robotic systems is key to obtaining complex behavior by a group of relatively simple agents. The question is how to design the individual behaviors of agents in such a way that the desired global behavior emerges. Different approaches have been proposed to solve this problem: from biologically inspired probabilistic behavioral models to evolutionary techniques. In some situations, however, creating a complex probabilistic model of the behavior or developing a proper setup for an evolutionary process can be challenging. In this paper we propose a new method, based on supervised learning on a relatively small number of training samples. We apply our method to the well-known clustering problem and show that this approach yields the desired global clustering behavior.

[1]  Marco Dorigo,et al.  Autonomous Self-assembly in a Swarm-bot , 2005, AMiRE.

[2]  Andrew Vardy,et al.  Accelerated Patch Sorting by a Robotic Swarm , 2012, 2012 Ninth Conference on Computer and Robot Vision.

[3]  Guy Theraulaz,et al.  Collective decision-making by a group of cockroach-like robots , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[4]  E. Wilson,et al.  Journey to the ants: a story of scientific exploration , 1994 .

[5]  Marco Dorigo,et al.  Evolving Aggregation Behaviors in a Swarm of Robots , 2003, ECAL.

[6]  J. Deneubourg,et al.  Self-organized aggregation in cockroaches , 2005, Animal Behaviour.

[7]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[8]  Stefano Nolfi,et al.  Engineering the Evolution of Self-Organizing Behaviors in Swarm Robotics: A Case Study , 2011, Artificial Life.

[9]  Nello Cristianini,et al.  An Introduction to Support Vector Machines and Other Kernel-based Learning Methods , 2000 .

[10]  M. Carroll The Belknap Press of Harvard University Press , 1970 .

[11]  Jean-Louis Deneubourg,et al.  The dynamics of collective sorting robot-like ants and ant-like robots , 1991 .

[12]  Erol Sahin,et al.  Probabilistic aggregation strategies in swarm robotic systems , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[13]  Francesco Mondada,et al.  Collective and Cooperative Group Behaviours , 1995 .

[14]  Luca Maria Gambardella,et al.  A Probabilistic Model for Understanding and Comparing Collective Aggregation Mechansims , 1999, ECAL.

[15]  S. G. Ponnambalam,et al.  Swarm Robotics: An Extensive Research Review , 2010 .

[16]  F. Ratnieks Honeybee Democracy Thomas D. Seeley Honeybee Democracy , 2011, Animal Behaviour.

[17]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[18]  Hong Zhang,et al.  Blind bulldozing: multiple robot nest construction , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[19]  Ron Goodman,et al.  On the convergence of puck clustering systems , 2002, Robotics Auton. Syst..

[20]  Maja J. Matarić,et al.  Designing emergent behaviors: from local interactions to collective intelligence , 1993 .

[21]  E. Wilson,et al.  The Superorganism: The Beauty, Elegance, and Strangeness of Insect Societies , 2008 .

[22]  Wolfgang Banzhaf,et al.  Advances in Artificial Life , 2003, Lecture Notes in Computer Science.

[23]  Erol Sahin,et al.  Evolving aggregation behaviors for swarm robotic systems: a systematic case study , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[24]  Vito Trianni,et al.  Evolutionary Swarm Robotics - Evolving Self-Organising Behaviours in Groups of Autonomous Robots , 2008, Studies in Computational Intelligence.

[25]  Erol Şahin,et al.  A review of studies in swarm robotics , 2007 .