A review of studies in swarm robotics

Swarm robotics is a new approach to the coordination of large numbers of relatively simple robots. The approach takes its inspiration from the system-level functioning of social insects which demonstrate three desired characteristics for multi-robot systems: robustness, flexibility and scalability. In this paper we have presented a preliminary taxonomy for swarm robotics and classified existing studies into this taxonomy after investigating the existing surveys related to swarm robotics literature. Our parent taxonomic units are modeling, behavior design, communication, analytical studies and problems. We are classifying existing studies into these main axes. Since existing reviews do not have enough number of studies reviewed or do have less numbers of or less appropriate categories, we believe that this review will be helpful for swarm robotics researchers

[1]  Maja J. Mataric,et al.  Reinforcement Learning in the Multi-Robot Domain , 1997, Auton. Robots.

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

[3]  Heinz Wörn,et al.  An Analytical and Spatial Model of Foraging in a Swarm of Robots , 2006, Swarm Robotics.

[4]  Erfu Yang,et al.  Multiagent Reinforcement Learning for Multi-Robot Systems: A Survey , 2004 .

[5]  Rodney A. Brooks,et al.  Lunar base construction robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[6]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[7]  Gaurav S. Sukhatme,et al.  Mobile Sensor Network Deployment using Potential Fields : A Distributed , Scalable Solution to the Area Coverage Problem , 2002 .

[8]  Daniele Nardi,et al.  Reactivity and Deliberation: A Survey on Multi-Robot Systems , 2000, Balancing Reactivity and Social Deliberation in Multi-Agent Systems.

[9]  Tucker R. Balch,et al.  Social potentials for scalable multi-robot formations , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

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

[11]  Guy Theraulaz,et al.  Aggregation Behaviour as a Source of Collective Decision in a Group of Cockroach-Like-Robots , 2005, ECAL.

[12]  Marco Dorigo,et al.  Emergent collective decisions in a swarm of robots , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[13]  Ronald C. Arkin,et al.  Motor Schema — Based Mobile Robot Navigation , 1989, Int. J. Robotics Res..

[14]  Marco Dorigo,et al.  Cooperative hole avoidance in a swarm-bot , 2006, Robotics Auton. Syst..

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

[16]  Alcherio Martinoli,et al.  Modeling Swarm Robotic Systems , 2002, ISER.

[17]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

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

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

[20]  Wei-Min Shen,et al.  Hormone-Inspired Self-Organization and Distributed Control of Robotic Swarms , 2004, Auton. Robots.

[21]  J. Neumann.  The General and Logical Theory of Au-tomata , 1963 .

[22]  Maja J. Mataric,et al.  A general algorithm for robot formations using local sensing and minimal communication , 2002, IEEE Trans. Robotics Autom..

[23]  David W. Payton,et al.  Pheromone Robotics and the Logic of Virtual Pheromones , 2004, Swarm Robotics.

[24]  Michael R. M. Jenkin,et al.  A taxonomy for swarm robots , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

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

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

[27]  Spring Berman,et al.  Algorithms for the Analysis and Synthesis of a Bio-inspired Swarm Robotic System , 2006, Swarm Robotics.

[28]  P. P. Chaudhuri,et al.  A Survey on Cellular Automata ∗ , 2003 .

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

[30]  Thomas Halva Labella,et al.  Prey Retrieval by a Swarm of Robots , 2003 .

[31]  Marco Dorigo,et al.  Distributed Optimization by Ant Colonies , 1992 .

[32]  Andreas Deutsch,et al.  Cellular Automaton Modeling of Biological Pattern Formation - Characterization, Applications, and Analysis , 2005, Modeling and simulation in science, engineering and technology.

[33]  Alex Fukunaga,et al.  Cooperative mobile robotics: antecedents and directions , 1995 .

[34]  G B Ermentrout,et al.  Cellular automata approaches to biological modeling. , 1993, Journal of theoretical biology.

[35]  Kristina Lerman,et al.  A Review of Probabilistic Macroscopic Models for Swarm Robotic Systems , 2004, Swarm Robotics.

[36]  Erol Sahin,et al.  A review: Pattern formation and adaptation in multirobot systems , 2003 .

[37]  Pradeep K. Khosla,et al.  The necessity of average rewards in cooperative multirobot learning , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[38]  Master Gardener,et al.  Mathematical games: the fantastic combinations of john conway's new solitaire game "life , 1970 .

[39]  C. W. Gear,et al.  Equation-Free, Coarse-Grained Multiscale Computation: Enabling Mocroscopic Simulators to Perform System-Level Analysis , 2003 .

[40]  William M. Spears,et al.  Distributed, Physics-Based Control of Swarms of Vehicles , 2004 .

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

[42]  Andrew Ilachinski,et al.  Cellular Automata: A Discrete Universe , 2001 .

[43]  Thomas G. Dietterich.  What is machine learning? , 2020, Archives of Disease in Childhood.

[44]  F. Roosevelt.  Path Formation and Goal Search in Swarm Robotics by Shervin Nouyan — — – , 2004 .

[45]  Maja J. Matarić,et al.  Robots in Formation Using Local Information , 2002 .

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

[47]  Luca Maria Gambardella,et al.  Collaboration Through the Exploitation of Local Interactions in Autonomous Collective Robotics: The Stick Pulling Experiment , 2001, Auton. Robots.

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

[49]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[50]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

[51]  Roberto Montemanni,et al.  Swarm approach for a connectivity problem in wireless networks , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[52]  Rodney A. Brooks,et al.  A Robust Layered Control Syste For A Mobile Robot , 2022 .

[53]  Chris Watkins,et al.  Learning from delayed rewards , 1989 .

[54]  Marco Dorigo,et al.  Swarm Robotics: Special Issue Editorial , 2004 .

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

[56]  Richard S. Sutton,et al.  Reinforcement Learning: An Introduction , 1998, IEEE Trans. Neural Networks.

[57]  O. Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[58]  Marco Dorigo,et al.  Modelling Pat-tern Formation in a Swarm of Self-Assembling Robots , 2002 .

[59]  Marco Dorigo,et al.  Self-Organised Task Allocation in a Group of Robots , 2004, DARS.

[60]  Gaurav S. Sukhatme,et al.  An Incremental Self-Deployment Algorithm for Mobile Sensor Networks , 2002, Auton. Robots.

[61]  Luc Steels,et al.  Cooperation between distributed agents through self-organisation , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[62]  H. Gutowitz.  Cellular automata: theory and experiment : proceedings of a workshop , 1991 .

[63]  Ling Li,et al.  Learning and Measuring Specialization in Collaborative Swarm Systems , 2004, Adapt. Behav..

[64]  Wei-Min Shen,et al.  Simulating self-organization for multi-robot systems , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[65]  Adam T. Hayes,et al.  Self-organized flocking with agent failure: Off-line optimization and demonstration with real robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[66]  Baris Fidan,et al.  Coordination and Control of Multi-agent Dynamic Systems: Models and Approaches , 2006, Swarm Robotics.

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

[68]  R. Palmer,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.