The Information-Cost-Reward framework for understanding robot swarm foraging

Demand for autonomous swarms, where robots can cooperate with each other without human intervention, is set to grow rapidly in the near future. Currently, one of the main challenges in swarm robotics is understanding how the behaviour of individual robots leads to an observed emergent collective performance. In this paper, a novel approach to understanding robot swarms that perform foraging is proposed in the form of the Information-Cost-Reward (ICR) framework. The framework relates the way in which robots obtain and share information (about where work needs to be done) to the swarm’s ability to exploit that information in order to obtain reward efficiently in the context of a particular task and environment. The ICR framework can be applied to analyse underlying mechanisms that lead to observed swarm performance, as well as to inform hypotheses about the suitability of a particular robot control strategy for new swarm missions. Additionally, the information-centred understanding that the framework offers paves a way towards a new swarm design methodology where general principles of collective robot behaviour guide algorithm design.

[1]  Eliseo Ferrante,et al.  Swarm robotics: a review from the swarm engineering perspective , 2013, Swarm Intelligence.

[2]  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..

[3]  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.

[4]  Marco Dorigo,et al.  Division of labor in a group of robots inspired by ants' foraging behavior , 2006, TAAS.

[5]  Andrea Omicini,et al.  Design Patterns for Self-organising Systems , 2007, CEEMAS.

[6]  M. Ani Hsieh,et al.  Ensemble modeling and control for congestion management in automated warehouses , 2012, 2012 IEEE International Conference on Automation Science and Engineering (CASE).

[7]  E. Charnov Optimal foraging, the marginal value theorem. , 1976, Theoretical population biology.

[8]  R. Fagen,et al.  A generalized habitat matching rule , 2005, Evolutionary Ecology.

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

[10]  Jens Wawerla,et al.  A fast and frugal method for team-task allocation in a multi-robot transportation system , 2010, 2010 IEEE International Conference on Robotics and Automation.

[11]  Yantao Tian,et al.  Swarm robots task allocation based on response threshold model , 2000, 2009 4th International Conference on Autonomous Robots and Agents.

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

[13]  Wei Li,et al.  Turing learning: a metric-free approach to inferring behavior and its application to swarms , 2016, Swarm Intelligence.

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

[15]  Lenka Pitonakova,et al.  Task Allocation in Foraging Robot Swarms: The Role of Information Sharing , 2016 .

[16]  James A. R. Marshall,et al.  Swarm Cognition: an interdisciplinary approach to the study of self-organising biological collectives , 2011, Swarm Intelligence.

[17]  Eliseo Ferrante,et al.  The ${k}$ -Unanimity Rule for Self-Organized Decision-Making in Swarms of Robots , 2016, IEEE Transactions on Cybernetics.

[18]  Lenka Pitonakova,et al.  Task Allocation in Foraging Robot Swarms: The Role of Information Sharing: code and data set , 2016 .

[19]  Mauro Birattari,et al.  An Experiment in Automatic Design of Robot Swarms - AutoMoDe-Vanilla, EvoStick, and Human Experts , 2014, ANTS Conference.

[20]  Marco Dorigo,et al.  A quantitative micro–macro link for collective decisions: the shortest path discovery/selection example , 2015, Swarm Intelligence.

[21]  Mauro Birattari,et al.  Property-Driven Design for Robot Swarms: A Design Method Based on Prescriptive Modeling and Model Checking , 2015, TAAS.

[22]  Gaurav S. Sukhatme,et al.  Multi-Robot Task Allocation in Uncertain Environments , 2003, Auton. Robots.

[23]  Tetsuo Tomiyama,et al.  Distributed autonomous agents, navigation and cooperation with minimum intelligence in a dynamic warehouse application , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[24]  Tucker R. Balch,et al.  Hierarchic Social Entropy: An Information Theoretic Measure of Robot Group Diversity , 2000, Auton. Robots.

[25]  Eliseo Ferrante,et al.  Majority-rule opinion dynamics with differential latency: a mechanism for self-organized collective decision-making , 2011, Swarm Intelligence.

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

[27]  Mirko Viroli,et al.  Description and composition of bio-inspired design patterns: a complete overview , 2012, Natural Computing.

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

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

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

[31]  Luca Maria Gambardella,et al.  Cooperative navigation in robotic swarms , 2014, Swarm Intelligence.

[32]  Lenka Pitonakova,et al.  Information flow principles for plasticity in foraging robot swarms , 2016, Swarm Intelligence.

[33]  J. Tukey Comparing individual means in the analysis of variance. , 1949, Biometrics.

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

[35]  M. Dorigo,et al.  A Design Pattern for Decentralised Decision Making , 2015, PloS one.

[36]  Jinung An,et al.  A honey bee swarm-inspired cooperation algorithm for foraging swarm robots: An empirical analysis , 2013, 2013 IEEE/ASME International Conference on Advanced Intelligent Mechatronics.

[37]  Gaurav S. Sukhatme,et al.  Article in Press Robotics and Autonomous Systems ( ) – Robotics and Autonomous Systems Multi-robot Task Allocation through Vacancy Chain Scheduling , 2022 .

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

[39]  Eliseo Ferrante,et al.  Collective Decision with 100 Kilobots Speed vs Accuracy in Binary Discrimination Problems , 2015 .

[40]  Heiko Hamann Towards swarm calculus: urn models of collective decisions and universal properties of swarm performance , 2013, Swarm Intelligence.

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

[42]  Benoit Thuilot,et al.  Motion Control of a heterogeneous fleet of mobile robots: Formation control for achieving agriculture task , 2012 .

[43]  Melanie E. Moses,et al.  Beyond pheromones: evolving error-tolerant, flexible, and scalable ant-inspired robot swarms , 2015, Swarm Intelligence.

[44]  Maja J. Mataric,et al.  Multi-robot task allocation: analyzing the complexity and optimality of key architectures , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[45]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[46]  Stefano Nolfi,et al.  Self-organised path formation in a swarm of robots , 2011, Swarm Intelligence.

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

[48]  X. R. Wang,et al.  Quantifying and Tracing Information Cascades in Swarms , 2012, PloS one.

[49]  J MatarićMaja,et al.  Multi-Robot Task Allocation in Uncertain Environments , 2003 .

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