Communication in reactive multiagent robotic systems

Multiple cooperating robots are able to complete many tasks more quickly and reliably than one robot alone. Communication between the robots can multiply their capabilities and effectiveness, but to what extent? In this research, the importance of communication in robotic societies is investigated through experiments on both simulated and real robots. Performance was measured for three different types of communication for three different tasks. The levels of communication are progressively more complex and potentially more expensive to implement. For some tasks, communication can significantly improve performance, but for others inter-agent communication is apparently unnecessary. In cases where communication helps, the lowest level of communication is almost as effective as the more complex type. The bulk of these results are derived from thousands of simulations run with randomly generated initial conditions. The simulation results help determine appropriate parameters for the reactive control system which was ported for tests on Denning mobile robots.

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

[2]  Holly A. Yanco,et al.  An adaptive communication protocol for cooperating mobile robots , 1993 .

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

[4]  Ronald C. Arkin,et al.  Buzz, An Instantiation of a Schema-Based Reactive Robotic System , 1993 .

[5]  Ronald C. Arkin,et al.  Integrating behavioral, perceptual, and world knowledge in reactive navigation , 1990, Robotics Auton. Syst..

[6]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1985, Autonomous Robot Vehicles.

[7]  Russell J. Clark,et al.  Case-based reactive navigation: A case-based method for on-line selection and adaptation of reactive , 1992 .

[8]  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).

[9]  Robin R. Murphy,et al.  Mobile Robot Docking Operations in a Manufacturing Environment: Progress in Visual Perceptual Strategies , 1989, Proceedings. IEEE/RSJ International Workshop on Intelligent Robots and Systems '. (IROS '89) 'The Autonomous Mobile Robots and Its Applications.

[10]  Ronald C. Arkin,et al.  Formal specification for behavior-based mobile robots , 1994, Other Conferences.

[11]  Fabrice R. Noreils,et al.  Multi-Robot Coordination For Battlefield Strategies , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Tucker R. Balch,et al.  Avoiding the past: a simple but effective strategy for reactive navigation , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[13]  Fabrice R. Noreils,et al.  Coordinated Protocols: An Approach To Formalize Coordination Between Mobile Robots , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[15]  David W. Payton,et al.  Internalized plans: A representation for action resources , 1990, Robotics Auton. Syst..

[16]  R. Matthews,et al.  Ants. , 1898, Science.

[17]  Leslie Pack Kaelbling,et al.  Action and planning in embedded agents , 1990, Robotics Auton. Syst..

[18]  Russell J. Clark,et al.  Case-Based Reactive Navigation: A Cased Based Method for On-Line Selection and Adaptation of Reactive Control Parameters in Autonomous Robotics Systems , 1992 .

[19]  Dario Floreano.  Emergence of nest-based foraging strategies in ecosystems of neural networks , 1993 .

[20]  John H. Kaufmann,et al.  Social ethology of the whiptail wallaby, Macropus parryi, in northeastern New South Wales , 1974 .

[21]  Ronald C. Arkin,et al.  Survivable robotic systems: reactive and homeostatic control , 1993 .

[22]  Ronald C. Arkin,et al.  The impact of cybernetics on the design of a mobile robot system: a case study , 1990, IEEE Trans. Syst. Man Cybern..

[23]  Ronald C. Arkin,et al.  Temporal coordination of perceptual algorithms for mobile robot navigation , 1994, IEEE Trans. Robotics Autom..

[24]  J. Deneubourg,et al.  How Trail Laying and Trail Following Can Solve Foraging Problems for Ant Colonies , 1990 .

[25]  Susan Hackwood,et al.  Self-organization of sensors for swarm intelligence , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[26]  David P. Miller.  Multiple behavior-controlled micro-robots for planetary surface missions , 1990, 1990 IEEE International Conference on Systems, Man, and Cybernetics Conference Proceedings.

[27]  Ronald C. Arkin,et al.  Dimensions of communication and social organization in multi-agent robotic systems , 1993 .

[28]  Edmund H. Durfee,et al.  UM-PRS: An implementation of the procedural reasoning system for multirobot applications , 1994 .

[29]  M Moynihan,et al.  Control, suppression, decay, disappearance and replacement of displays. , 1970, Journal of theoretical biology.

[30]  N. E. Collias,et al.  Social Behavior in Animals , 1953 .

[31]  Ronald C. Arkin,et al.  Modeling neural function at the schema level: implications and results for robotic control , 1993 .

[32]  Marc Glenn Slack,et al.  Situationally driven local navigation for mobile robots , 1990 .

[33]  Yoshio Kawauchi,et al.  Structure decision method for self organising robots based on cell structures-CEBOT , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[34]  J. Wang.  Distributed mutual exclusion based on dynamic costs , 1992, Proceedings of the 1992 IEEE International Symposium on Intelligent Control.

[35]  Tucker Balch,et al.  Making a Clean Sweep: Behavior Based Vacuuming , 1993 .

[36]  Mo Jamshidi,et al.  Robotics and remote systems for hazardous environments , 1993 .

[37]  Pattie Maes,et al.  Situated agents can have goals , 1990, Robotics Auton. Syst..

[38]  R. Hughes,et al.  Effects of food supply, hunger, danger and competition on choice of foraging location by the fifteen-spined stickleback, Spinachia spinachia L. , 1991, Animal Behaviour.

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

[40]  Ronald C. Arkin,et al.  The Learning Of Reactive Control Parameters Through Genetic Algorithms , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[41]  Russell J. Clark,et al.  Learning momentum: online performance enhancement for reactive systems , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[42]  Maja J. Mataric,et al.  Minimizing complexity in controlling a mobile robot population , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

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

[44]  Stuart A. Altmann,et al.  Baboons, space, time and energy , 1974 .

[45]  Tucker R. Balch,et al.  Communication of behavorial state in multi-agent retrieval tasks , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[46]  Charles E. McDowell,et al.  Modeling Speedup greater than n , 1989, International Conference on Parallel Processing.

[47]  Lynne E. Parker,et al.  Adaptive action selection for cooperative agent teams , 1993 .