Evolution of Self-organised Path Formation in a Swarm of Robots

We present a set of experiments in which a robotic swarm manages to collectively explore the environment, forming a path to navigate between two target areas, which are too distant to be perceived by an agent at the same time. Robots within the path continuously move back and forth between the two locations, exploiting visual interactions with their neighbours. The global group behaviour is obtained through an evolutionary process and presents emergent properties like robustness, path optimisation and scalability, which recall ants trail formation.

[1]  J. Deneubourg,et al.  Collective Decision-Making and Foraging Patterns in Ants and Honeybees , 2008 .

[2]  Marco Dorigo,et al.  Evolution, Self-organization and Swarm Robotics , 2008, Swarm Intelligence.

[3]  R. Menzel,et al.  Honey bees navigate according to a map-like spatial memory. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[4]  Dario Floreano,et al.  Flying Insects and Robots , 2010 .

[5]  David W. Payton,et al.  Pheromone Robotics , 2001, Auton. Robots.

[6]  Gaurav S. Sukhatme,et al.  Emergent bucket brigading: a simple mechanisms for improving performance in multi-robot constrained-space foraging tasks , 2001, AGENTS '01.

[7]  R. Wehner.  Desert ant navigation: how miniature brains solve complex tasks , 2003, Journal of Comparative Physiology A.

[8]  Wolfgang Stürzl,et al.  Visual Homing in Insects and Robots , 2010, Flying Insects and Robots.

[9]  Marco Dorigo,et al.  Path formation in a robot swarm , 2008, Swarm Intelligence.

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

[11]  Jacques Ferber,et al.  From Tom Thumb to the Dockers: some experiments with foraging robots , 1993 .

[12]  R. Vickerstaff,et al.  Published by The Company of Biologists 2005 doi:10.1242/jeb.01772 Evolving neural models of path integration , 2022 .

[13]  Pattie Maes,et al.  Robotic “Food” Chains: Externalization of State and Program for Minimal-Agent Foraging , 1996 .

[14]  Thomas Stützle,et al.  Ant Colony Optimization and Swarm Intelligence, 6th International Conference, ANTS 2008, Brussels, Belgium, September 22-24, 2008. Proceedings , 2008, ANTS Conference.

[15]  Hiroshi Kobayashi,et al.  An Autonomous Agent Navigating with a Polarized Light Compass , 1997, Adapt. Behav..

[16]  L. Nadel,et al.  The Hippocampus as a Cognitive Map , 1978 .

[17]  David Filliat,et al.  Map-based navigation in mobile robots: II. A review of map-learning and path-planning strategies , 2003, Cognitive Systems Research.

[18]  J. Deneubourg,et al.  Self-organized shortcuts in the Argentine ant , 1989, Naturwissenschaften.

[19]  Phil Husbands,et al.  Evolutionary robotics , 2014, Evolutionary Intelligence.

[20]  Francisco C. Santos,et al.  Social Odometry in Populations of Autonomous Robots , 2008, ANTS Conference.

[21]  Sebastian Thrun,et al.  Robotic mapping: a survey , 2003 .

[22]  Jean-Arcady Meyer,et al.  Map-based navigation in mobile robots: I. A review of localization strategies , 2003, Cognitive Systems Research.

[23]  Kathrin Klamroth,et al.  Introduction and Applications , 2000 .

[24]  Stefano Nolfi,et al.  On the Coupling Between Agent Internal and Agent/ Environmental Dynamics: Development of Spatial Representations in Evolving Autonomous Robots , 2008, Adapt. Behav..

[25]  Hugh Durrant-Whyte,et al.  Simultaneous localization and mapping (SLAM): part II , 2006 .

[26]  Gerhard Lakemeyer,et al.  Exploring artificial intelligence in the new millennium , 2003 .

[27]  Verena V. Hafner,et al.  Cognitive Maps in Rats and Robots , 2005, Adapt. Behav..