Information flow principles for plasticity in foraging robot swarms

An important characteristic of a robot swarm that must operate in the real world is the ability to cope with changeable environments by exhibiting behavioural plasticity at the collective level. For example, a swarm of foraging robots should be able to repeatedly reorganise in order to exploit resource deposits that appear intermittently in different locations throughout their environment. In this paper, we report on simulation experiments with homogeneous foraging robot teams and show that analysing swarm behaviour in terms of information flow can help us to identify whether a particular behavioural strategy is likely to exhibit useful swarm plasticity in response to dynamic environments. While it is beneficial to maximise the rate at which robots share information when they make collective decisions in a static environment, plastic swarm behaviour in changeable environments requires regulated information transfer in order to achieve a balance between the exploitation of existing information and exploration leading to acquisition of new information. We give examples of how information flow analysis can help designers to decide on robot control strategies with relevance to a number of applications explored in the swarm robotics literature.

[1]  Thomas Schmickl,et al.  Antbots: A Feasible Visual Emulation of Pheromone Trails for Swarm Robots , 2010, ANTS Conference.

[2]  Tucker R. Balch,et al.  Using Optimal Foraging Models to Evaluate Learned Robotic Foraging Behavior , 2004, Adapt. Behav..

[3]  Daniel Kudenko,et al.  Adaptive Agents and Multi-Agent Systems , 2003, Lecture Notes in Computer Science.

[4]  A. E. Eiben,et al.  Evolutionary Robotics: What, Why, and Where to , 2015, Front. Robot. AI.

[5]  Eliseo Ferrante,et al.  Evolution of Self-Organized Task Specialization in Robot Swarms , 2015, PLoS Comput. Biol..

[6]  Boris Granovskiy,et al.  How dancing honey bees keep track of changes: the role of inspector bees , 2012 .

[7]  A. Dornhaus,et al.  How habitat affects the benefits of communication in collectively foraging honey bees , 2012 .

[8]  Paolo Dario,et al.  Micromanipulation, communication and swarm intelligence issues in a swarm microrobotic platform , 2006, Robotics Auton. Syst..

[9]  Rodrigo De Marco,et al.  Changes in food source profitability affect the trophallactic and dance behavior of forager honeybees (Apis mellifera L.) , 2001, Behavioral Ecology and Sociobiology.

[10]  Lenka Pitonakova,et al.  Understanding the Role of Recruitment in Collective Robot Foraging , 2014 .

[11]  V. Tereshko,et al.  Collective Decision-Making in Honey Bee Foraging Dynamics , 2005 .

[12]  J. Biesmeijer,et al.  Exploration and exploitation of food sources by social insect colonies: a revision of the scout-recruit concept , 2001, Behavioral Ecology and Sociobiology.

[13]  Richard T. Vaughan,et al.  Adapting to non-uniform resource distributions in robotic swarm foraging through work-site relocation , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[14]  Thomas Schmickl,et al.  Collective Perception in a Robot Swarm , 2006, Swarm Robotics.

[15]  Ann Nowé,et al.  Bee Behaviour in Multi-agent Systems , 2007, Adaptive Agents and Multi-Agents Systems.

[16]  Thomas Schmickl,et al.  Swarm-intelligent foraging in honeybees: benefits and costs of task-partitioning and environmental fluctuations , 2010, Neural Computing and Applications.

[17]  Marco Dorigo,et al.  Information Aggregation Mechanisms in Social Odometry , 2013, ECAL.

[18]  Jie Chen,et al.  Strategies for Energy Optimisation in a Swarm of Foraging Robots , 2006, Swarm Robotics.

[19]  Thomas Schmickl,et al.  Social Inhibition Manages Division of Labour in Artificial Swarm Systems , 2013, ECAL.

[20]  Marco Dorigo,et al.  Artificial pheromone for path selection by a foraging swarm of robots , 2010, Biological Cybernetics.

[21]  Chang Wook Ahn,et al.  Improving Energy Efficiency in Cooperative Foraging Swarm Robots Using Behavioral Model , 2011, 2011 Sixth International Conference on Bio-Inspired Computing: Theories and Applications.

[22]  Guy Theraulaz,et al.  Alice in Pheromone Land: An Experimental Setup for the Study of Ant-like Robots , 2007, 2007 IEEE Swarm Intelligence Symposium.

[23]  Eliseo Ferrante,et al.  GESwarm: grammatical evolution for the automatic synthesis of collective behaviors in swarm robotics , 2013, GECCO '13.

[24]  Andriasian Es,et al.  Using a Time-delay Actor-critic Neural Architecture with Dopamine-like Reinforcement Signal for Learning in Autonomous Robots , 2022 .

[25]  Emmet Spier,et al.  Basic cycles, utility and opportunism in self-sufficient robots , 1997, Robotics Auton. Syst..

[26]  Luca Maria Gambardella,et al.  Self-organized cooperation between robotic swarms , 2011, Swarm Intelligence.

[27]  Ken Sugawara,et al.  Traffic-like Movement on a Trail of Interacting Robots with Virtual Pheromone , 2005, AMiRE.

[28]  T. Seeley,et al.  The nest of the honey bee (Apis mellifera L.) , 1976, Insectes Sociaux.

[29]  A M Reynolds,et al.  The Lévy flight paradigm: random search patterns and mechanisms. , 2009, Ecology.

[30]  Kristina Lerman,et al.  Analysis of Dynamic Task Allocation in Multi-Robot Systems , 2006, Int. J. Robotics Res..

[31]  Gerhard Weiss,et al.  Bee-inspired foraging in an embodied swarm , 2011, AAMAS.

[32]  Pedro Leite Ribeiro,et al.  Ants Can Learn to Forage on One-Way Trails , 2009, PloS one.

[33]  Francesco Mondada,et al.  The marXbot, a miniature mobile robot opening new perspectives for the collective-robotic research , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[34]  Alcherio Martinoli,et al.  Modeling Swarm Robotic Systems: a Case Study in Collaborative Distributed Manipulation , 2004, Int. J. Robotics Res..

[35]  R. Andrew Russell,et al.  Ant trails - an example for robots to follow? , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[36]  Marco Dorigo,et al.  Teamwork in Self-Organized Robot Colonies , 2009, IEEE Transactions on Evolutionary Computation.

[37]  D. Sumpter,et al.  From nonlinearity to optimality: pheromone trail foraging by ants , 2003, Animal Behaviour.

[38]  Marco Dorigo,et al.  Efficiency and Task Allocation in Prey Retrieval , 2004, BioADIT.

[39]  Alan F. T. Winfield,et al.  Towards an Engineering Science of Robot Foraging , 2008, DARS.

[40]  Marco Dorigo,et al.  Collective decision-making based on social odometry , 2010, Neural Computing and Applications.

[41]  Johann Borenstein,et al.  Experimental results from internal odometry error correction with the OmniMate mobile robot , 1998, IEEE Trans. Robotics Autom..

[42]  Fumitoshi Matsuno,et al.  Designing pheromone communication in swarm robotics: Group foraging behavior mediated by chemical substance , 2014, Swarm Intelligence.

[43]  Wenguo Liu,et al.  Modeling and Optimization of Adaptive Foraging in Swarm Robotic Systems , 2010, Int. J. Robotics Res..

[44]  Ronald C. Arkin,et al.  Cooperation without communication: Multiagent schema-based robot navigation , 1992, J. Field Robotics.

[45]  R. Morse The Dance Language and Orientation of Bees , 1994 .

[46]  Guangming Xie,et al.  Adaptive task assignment for multiple mobile robots via swarm intelligence approach , 2007, Robotics Auton. Syst..

[47]  Thomas Schmickl,et al.  Optimisation of a honeybee-colony's energetics via social learning based on queuing delays , 2008, Connect. Sci..

[48]  A. Arab,et al.  Dynamics of Foraging and Recruitment Behavior in the Asian Subterranean Termite Coptotermesgestroi (Rhinotermitidae) , 2012 .

[49]  Mauro Birattari,et al.  AutoMoDe-Chocolate: automatic design of control software for robot swarms , 2015, Swarm Intelligence.

[50]  Thomas Schmickl,et al.  Beeclust: A Swarm Algorithm Derived from Honeybees Derivation of the Algorithm, Analysis by Mathematical Models and Implementation on a Robot Swarm , 2011 .

[51]  Mauro Birattari,et al.  Autonomous task partitioning in robot foraging: an approach based on cost estimation , 2013, Adapt. Behav..

[52]  Michael J. B. Krieger,et al.  The call of duty: Self-organised task allocation in a population of up to twelve mobile robots , 2000, Robotics Auton. Syst..

[53]  Thomas Schmickl,et al.  Trophallaxis within a robotic swarm: bio-inspired communication among robots in a swarm , 2008, Auton. Robots.

[54]  Marie-Pierre Gleizes,et al.  Self-Organisation and Emergence in MAS: An Overview , 2006, Informatica.

[55]  Diego Andina,et al.  Distributed Bees Algorithm for Task Allocation in Swarm of Robots , 2012, IEEE Systems Journal.

[56]  Torbjørn S. Dahl,et al.  Bio-Inspired Communication for Self-Regulated Multi-Robot Sytems , 2011 .

[57]  C. Grüter,et al.  Social learning of floral odours inside the honeybee hive , 2005, Proceedings of the Royal Society B: Biological Sciences.

[58]  Hanyi Dai Adaptive Control in Swarm Robotic Systems , 2009 .

[59]  A. Dornhaus,et al.  Benefits of recruitment in honey bees: effects of ecology and colony size in an individual-based model , 2006 .

[60]  Mikhail Prokopenko,et al.  Measuring Information Dynamics in Swarms , 2014 .

[61]  Maja J. Mataric,et al.  On foraging strategies for large-scale multi-robot systems , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[62]  W. Farina,et al.  Trophallaxis in forager honeybees (Apis mellifera): resource uncertainty enhances begging contacts? , 2003, Journal of Comparative Physiology A.

[63]  Tucker R. Balch,et al.  Communication in reactive multiagent robotic systems , 1995, Auton. Robots.

[64]  Maja J. Mataric,et al.  Adaptive division of labor in large-scale minimalist multi-robot systems , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[65]  H. Van Dyke Parunak,et al.  Engineering Swarming Systems , 2004 .

[66]  Thomas Schlegel,et al.  Stop Signals Provide Cross Inhibition in Collective Decision-making , 2022 .

[67]  Eliseo Ferrante,et al.  ARGoS: a modular, parallel, multi-engine simulator for multi-robot systems , 2012, Swarm Intelligence.

[68]  Naomi Ehrich Leonard,et al.  Hopf Bifurcations and Limit Cycles in Evolutionary Network Dynamics , 2012, SIAM J. Appl. Dyn. Syst..

[69]  Marco Dorigo,et al.  Self-organized collective decision making: the weighted voter model , 2014, AAMAS.

[70]  Tucker R. Balch The impact of diversity on performance in multi-robot foraging , 1999, AGENTS '99.

[71]  T. Seeley Honey bee foragers as sensory units of their colonies , 2004, Behavioral Ecology and Sociobiology.

[72]  Marco Dorigo,et al.  Efficient Multi-foraging in Swarm Robotics , 2007, ECAL.

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

[74]  Gerhard Weiss,et al.  A Multi-robot Coverage Approach Based on Stigmergic Communication , 2012, MATES.

[75]  Robert J. Wood,et al.  Distributed Colony-Level Algorithm Switching for Robot Swarm Foraging , 2010, DARS.

[76]  T. Seeley,et al.  Collective decision-making in honey bees: how colonies choose among nectar sources , 1991, Behavioral Ecology and Sociobiology.

[77]  Shinji Kusumoto,et al.  Biologically Inspired Approaches to Advanced Information Technology , 2004, Lecture Notes in Computer Science.