Performance Evaluation of Multiple Robots in a Search and Retrieval Task

In this paper we study the performance of multiple robots at a search and retrieval task. The robots have all the same capabilities and perform the same task without any explicit communication. The sensing capabilities of the robots are quite limited, yet the robots succeed at performing the task. We show how the performance is affected by the number of robots working in the same area, the distribution of the targets the robots are searching for, and the complexity of the environment.

[1]  Sandip Sen,et al.  Learning to Coordinate without Sharing Information , 1994, AAAI.

[2]  Moshe Tennenholtz,et al.  On the Synthesis of Useful Social Laws for Artificial Agent Societies (Preliminary Report) , 1992, AAAI.

[3]  Maja J. Mataric,et al.  Designing and Understanding Adaptive Group Behavior , 1995, Adapt. Behav..

[4]  Tucker R. Balch,et al.  Motor Schema-Based Formation Control for Multiagent Robot Teams , 1995, ICMAS.

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

[6]  Lynne E. Parker,et al.  On the design of behavior-based multi-robot teams , 1995, Adv. Robotics.

[7]  S. Rosenschein,et al.  On social laws for artificial agent societies: off-line design , 1996 .

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

[9]  Frank V. Koss,et al.  Comprehensive study of three-object triangulation , 1993, Other Conferences.

[10]  Ronald C. Arkin,et al.  Robot Colonies , 1997, Springer US.

[11]  Jean-Louis Deneubourg,et al.  From local actions to global tasks: stigmergy and collective robotics , 2000 .

[12]  Michael Wooldridge,et al.  Understanding the Emergence of Conventions in Multi-Agent Systems , 1995, ICMAS.

[13]  Maja J. Mataric,et al.  Using communication to reduce locality in distributed multiagent learning , 1997, J. Exp. Theor. Artif. Intell..

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

[15]  Rachid Alami,et al.  Multi-robot cooperation through incremental plan-merging , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[16]  Arvin Agah,et al.  In a team of robots the loudest is not necessarily the best , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[17]  Milind Tambe,et al.  Implementing Agent Teams in Dynamic Multiagent Environments , 1998, Appl. Artif. Intell..

[18]  Bruce Randall Donald,et al.  Moving furniture with teams of autonomous robots , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

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

[20]  Maja J. Mataric,et al.  Issues and approaches in the design of collective autonomous agents , 1995, Robotics Auton. Syst..

[21]  Eiichi Yoshida,et al.  Cooperating grasping of a large object by multiple mobile robots , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[22]  Ronald C. Arkin,et al.  Specification and execution of multiagent missions , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[23]  Manuela M. Veloso,et al.  Layered Approach to Learning Client Behaviors in the Robocup Soccer Server , 1998, Appl. Artif. Intell..

[24]  Jing Wang,et al.  Operating primitives supporting traffic regulation and control of mobile robots under distributed robotic systems , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[25]  Pattie Maes,et al.  A Study of Territoriality: The Role of Critical Mass in Adaptive Task Division , 1996 .