Cooperative Mobile Robotics: Antecedents and Directions

There has been increased research interest in systems composed of multiple autonomous mobile robots exhibiting collective behavior. Groups of mobile robots are constructed, with an aim to studying such issues as group architecture, resource conflict, origin of cooperation, learning, and geometric problems. As yet, few applications of collective robotics have been reported, and supporting theory is still in its formative stages. In this paper, the authors give a critical survey of existing works and discuss open problems in this field, emphasizing the various theoretical issues that arise in the study of cooperative robotics. The authors describe the intellectual heritages that have guided early research, as well as possible additions to the set of existing motivations.

[1]  Stefan Schirra,et al.  Approximate decision algorithms for point set congruence , 1992, SCG '92.

[2]  Shin'ichi Yuta,et al.  Consideration on the cooperation of multiple autonomous mobile robots , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[3]  Maja J. Mataric.  Distributed approaches to behavior control , 1992, Other Conferences.

[4]  Mark Weiser,et al.  Some computer science issues in ubiquitous computing , 1993, CACM.

[5]  David C. Brogan,et al.  Robot Herds: Group Behaviors for Systems with Significant Dynamics , 1994 .

[6]  I. G. BONNER CLAPPISON.  Editor , 1960, The Electric Power Engineering Handbook - Five Volume Set.

[7]  Dit-Yan Yeung,et al.  A decentralized approach to the motion planning problem for multiple mobile robots , 1987, Proceedings. 1987 IEEE International Conference on Robotics and Automation.

[8]  Fumihito Arai,et al.  Communication Architecture for Cellular Robotic System , 1993 .

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

[10]  Michael G. Dyer,et al.  Evolution of herding behavior in artificial animals , 1993 .

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

[12]  O. Egecioglu,et al.  The one dimensional random pairing problem in a cellular robotic system , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[13]  Masafumi Hashimoto,et al.  Dynamic control approach for motion coordination of multiple wheeled mobile robots transporting a single object , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[14]  Ichiro Suzuki,et al.  Distributed motion coordination of multiple mobile robots , 1990, Proceedings. 5th IEEE International Symposium on Intelligent Control 1990.

[15]  Jing Wang,et al.  Distributed computing problems in cellular robotic systems , 1990, EEE International Workshop on Intelligent Robots and Systems, Towards a New Frontier of Applications.

[16]  Fumihito Arai,et al.  Distributed Sensing, Control and Planning - Cellular Robotics Approach - , 1993, Robotics, Mechatronics and Manufacturing Systems.

[17]  John S. Bay,et al.  Toward the development of a material transport system using swarms of ant-like robots , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[18]  G. Beni,et al.  Pattern generation in cellular robotic systems , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[19]  Fumio Hara,et al.  Cooperative route-searching behavior of multi-robot system using hello-call communication , 1993, Proceedings of 1993 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS '93).

[20]  Luc Steels,et al.  A case study in the behavior-oriented design of autonomous agents , 1994 .

[21]  Toshio Fukuda,et al.  Communication reduction with risk estimate for multiple robotic system , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[22]  Leonard Kleinrock,et al.  Distributed control methods , 1993, [1993] Proceedings The 2nd International Symposium on High Performance Distributed Computing.

[23]  Toshio Fukuda,et al.  Self-organization of cellular robots using random walk with simple rules , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[24]  Eiji Nakano,et al.  Cooperating multiple behavior-based robots for object manipulation , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[25]  Susan Hackwood,et al.  The engineering of cellular robotic systems , 1988, Proceedings IEEE International Symposium on Intelligent Control 1988.

[26]  Kai Jin,et al.  Stability of synchronized distributed control of discrete swarm structures , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[27]  Maja J. Mataric,et al.  Reward Functions for Accelerated Learning , 1994, ICML.