Evolving Functional Self-Assembling in a Swarm of Autonomous Robots

The goal of this study is the design of controllers for robots capable of physically connecting to each other, any time environmental contingencies prevent a single robot to achieve its goal. This phenomenon is referred to as functional self-assembling. Despite its relevance as an adaptive response, functional self-assembling has been rarely investigated within the context of collective robotics. Our task requires the robots to navigate within a rectangular corridor in order to approach light bulbs positioned on the opposite end of the corridor with respect to their starting positions. Aggregation and assembling are required in order to traverse a low temperature area, within which assembled robots navigate more eectiv ely than a group of disconnected agents. The results of our empirical work demonstrate that controllers for a group of homogeneous robots capable of functional self-assembling can be successfully designed by using articial neural networks shaped by evolutionary algorithms.

[1]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[2]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[3]  Inman Harvey,et al.  Issues in evolutionary robotics , 1993 .

[4]  Randall D. Beer,et al.  A Dynamical Systems Perspective on Agent-Environment Interaction , 1995, Artif. Intell..

[5]  Andrew B. Kahng,et al.  Cooperative Mobile Robotics: Antecedents and Directions , 1997, Auton. Robots.

[6]  Inman Harvey,et al.  Evolutionary Robotics: A Survey of Applications and Problems , 1998, EvoRobot.

[7]  Stefano Nolfi,et al.  Evolutionary Robotics: The Biology, Intelligence, and Technology of Self-Organizing Machines , 2000 .

[8]  Wei-Min Shen,et al.  CONRO: Towards Deployable Robots with Inter-Robots Metamorphic Capabilities , 2000, Auton. Robots.

[9]  Jiming Liu,et al.  Multiagent Robotic Systems , 2001 .

[10]  J. Deneubourg,et al.  Self-assemblages in insect societies , 2002, Insectes Sociaux.

[11]  Stefano Nolfi,et al.  Evolution of Collective Behavior in a Team of Physically Linked Robots , 2003, EvoWorkshops.

[12]  Lincoln Smith,et al.  Evolving controllers for a homogeneous system of physical robots: structured cooperation with minimal sensors , 2003, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[13]  Luca Maria Gambardella,et al.  c ○ 2004 Kluwer Academic Publishers. Manufactured in The Netherlands. Swarm-Bot: A New Distributed Robotic Concept , 2022 .

[14]  Marco Dorigo,et al.  Evolving a cooperative transport behavior for two simple robots , 2004 .

[15]  Stefano Nolfi,et al.  Hole Avoidance: Experiments in Coordinated Motion on Rough Terrain , 2004 .

[16]  J. Deneubourg,et al.  Chain Formation in Œcophylla longinoda , 2001, Journal of Insect Behavior.