Autonomous Robots

, Volume 4, Issue 1, pp 7–27

Cooperative Mobile Robotics: Antecedents and Directions

  • Y. Uny Cao
  • Alex S. Fukunaga
  • Andrew Kahng
Article

Abstract

There has been increased research interest in systems composed of multiple autonomous mobile robots exhibiting cooperative 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 cooperative robotics have been reported, and supporting theory is still in its formative stages. In this paper, we 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. We describe the intellectual heritages that have guided early research, as well as possible additions to the set of existing motivations.

cooperative robotics swarm intelligence distributed robotics artificial intelligence mobile robots multiagent systems 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adams, J.A., Basjcsy, R., Kosecka, J., Kumar, V., Mandelbaum, R., Mintz, M., Paul, R., Wang, C., Yamamoto, Y., and Yun, X. 1995. Cooperative material handling by human and robotic agents: Module development and system syntheis. In IEEE/RSJ IROS, pp. 200–205.Google Scholar
  2. Agah, A. and Bekey, G.A. 1994. Autonomous mobile robot teams. In Conf. on Intelligent Robotics in Filed, Factory, Service and Space (CIRFFSS94).Google Scholar
  3. Aguilar, L., Alami, R., Fleury, S., Herrb, M., Ingrand, F., and Robert, F. 1995. Ten autonomous mobile robots (and even more). In IEEE/RSJ IROS, pp. 260–267.Google Scholar
  4. Alani, R., Robert, F., Ingrand, F., and Suzuki, S. 1995. Multi-robot cooperation through incremental plan-merging. In IEEE ICRA, pp. 2573–2579.Google Scholar
  5. Albus, J.S. 1993. A Control Architecture for Cooperative Intelligent Robots, pp. 713–743.Google Scholar
  6. Arai, T. and Ota, J. 1992. Motion planning of multiple robots. In IEEE/RSJ IROS, pp. 1761–1768.Google Scholar
  7. Arai, T., Yoshida, E., and Ota, J. 1993. Information diffusion by local communication of multiple mobile robots. In IEEE Conference on Systems, Man and Cybernetics, pp. 535–540.Google Scholar
  8. Arkin, R.C. 1992. Cooperation without communication: Multiagent schema-based robot navigation. Journal of Robotic Systems, 9(3):351–364.Google Scholar
  9. Arkin, R. and Hobbs, J. 1993. Dimensions of communication and social organization in multi-agent robotic systems. In Proc. Simulation of Adaptive Behavior.Google Scholar
  10. Arkin, R. and Ali, K. 1994. Integration of reactive and telerobotic control in multi-agent robotic systems. In Proc. Simulation of Adaptive Behavior.Google Scholar
  11. Arkin, R.C., Balch, T., and Nitz, E. 1993. Communication of behavioral state in multi-agent retrieval tasks. In IEEE ICRA, vol. 3, pp. 588–594.Google Scholar
  12. Asada, M., Uchibe, E., Noda, S., Tawaratsumida, S., and Hosoda, K. 1994. Coordination of multiple behaviors acquired by a vision-based reinforcement learning. In IEEE/RSJ IROS.Google Scholar
  13. Asama, H. 1992. Distributed autonomous robotic system configurated with multiple agents and its cooperative behaviors. Journal of Robotics and Mechatronics, 4(3).Google Scholar
  14. Asama, H., Matsumoto, A., and Ishida, Y. 1989. Design of an autonomous and distributed robot system: ACTRESS. In IEEE/RSJ IROS, pp. 283–290.Google Scholar
  15. Asama, H., Habib, M.K., Endo, I., Ozaki, K., Matsumoto, A., and Ishida, Y. 1991a. Functional distribution among multiple mobile robots in an autonomous and decentralized robot system. In IEEE ICRA, pp. 1921–1926.Google Scholar
  16. Asama, H., Ozaki, K., Ishida, Y., Habib, M.K., Matsumoto, A., and Endo, I. 1991b. Negotiation between multiple mobile robots and an environment manager. In IEEE ICRA, pp. 533–538.Google Scholar
  17. Asama, H., Ozaki, K., Itakura, H., Matsumoto, A., Ishida, Y., and Endo, I. 1991c. Collision avoidance among multiple mobile robots based on rules and communication. In IEEE/RSJ IROS, pp. 1215–1220.Google Scholar
  18. Asama, H., Ishida, Y., Ozaki, K., Habib, M.K., Matsumoto, A., Kaetsu, H., and Endo, I. 1992. A communication system between multiple robotic agents. In Proc. the Japan U.S.A. Symposium on Flexible Automation, M. Leu (Ed.), pp. 647–654.Google Scholar
  19. Asama, H., Ozaki, K., Ishida, Y., Yokita, K., Matsumoto, A., Kaetsu, H., and Endo, I. 1994. Collaborative team organization using communication in a decentralized robotic system. In IEEE/RSJ IROS.Google Scholar
  20. Awerbuch, B. and Peleg, D. 1991. Concurrent online tracking of mobile users. Computer Communication Review, 21(4):221–233.Google Scholar
  21. Badrinath, B.R., Acharya, A., and Imielinski, T. 1994. Structuring distributed algorithms for mobile hosts. In Proceedings of the 14th International Conference on Distributed Computing Systems, pp. 21–24.Google Scholar
  22. Barnes, D. and Gray, J. 1991. Behaviour synthesis for co-operant mobile robot control. In International Conference on Control, pp. 1135–1140.Google Scholar
  23. Barto, A.G., Sutton, R.S., and Watkins, C.J.C.H. 1983. Learning and sequential decision making. In Learning and Computational Neuroscience: Foundations of Adaptive Networks, M. Gabriel and J. Moore (Ed.), MIT Press, pp. 539–603.Google Scholar
  24. Beckers, R., Holland, O.E., and Deneubourg, J.L. 1994. From local actions to global tasks: Stigmergy and collective robotics. In Proc. A-Life IV, MIT Press.Google Scholar
  25. Beni, G. 1988. The concept of cellular robotic system. In IEEE International Symposium on Intelligent Control, pp. 57–62.Google Scholar
  26. Beni, G. and Wang, J. 1991. Theoretical problems for the realization of distributed robotic systems. In IEEE ICRA, pp. 1914–1920.Google Scholar
  27. Beni, G. and Hackwood, S. 1992. Stationary waves in cyclic swarms. In IEEE International Symposium on Intelligent Control, pp. 234–242.Google Scholar
  28. Bond, A.H. and Gasser, L. 1988. Readings in Distributed Artificial Intelligence. Morgan Kaufmann Publishers.Google Scholar
  29. Brogan, D.C. and Hodgins, J.C. 1995. Group behaviors for systems with significant dynamics. In IEEE/RSJ IROS, pp. 528–534.Google Scholar
  30. Brooks, R.A. 1986. A robust layered control system for a mobile robot. IEEE Journal of Robotics and Automation, RA-2(1):14–23.Google Scholar
  31. Brooks, R.A. 1991. Intelligence without reason. In Proc. Intl. Joint Conf. Artificial Intelligence, pp. 569–595.Google Scholar
  32. Brooks, R.A., Maes, P., Mataric, M.J., and More, G., 1990. Lunar base construction robots. In IEEE/RSJ IROS. IEEE.Google Scholar
  33. Brown, R.G. and Jennings, J.S. 1995. A pusher/steerer model for strongly cooperative mobile robot cooperation. In IEEE/RSJ IROS, pp. 562–568.Google Scholar
  34. Cai, A.-H., Fukuda, T., Arai, F., Ueyama, T., and Sakai, A. 1995. Hierarchical control architecture for cellular robotic system. In IEEE ICRA, pp. 1191–1196.Google Scholar
  35. Caloud, P., Choi, W., Latombe, J.-C., Pape, Le C., and Yin, M. 1990. Indoor automation with many mobile robots. In IEEE/RSJ IROS, pp. 67–72.Google Scholar
  36. Causse, O. and Pampagnin, L.H. 1995. Management of a multi-robot system in a public environment. In IEEE/RSJ IROS, pp. 246–252.Google Scholar
  37. Chen, Q. and Luh, J.Y.S. 1994a. Coordination and control of a group of small mobile robots. In IEEE ICRA, pp. 2315–2320.Google Scholar
  38. Chen, Q. and Luh, J.Y.S. 1994b. Distributed motion coordination of multiple robots. In IEEE/RSJ IROS, pp. 1493–1500.Google Scholar
  39. Connell, J. 1987. Creature design with the subsumption architecture. In Proc. AAAI, pp. 1124–1126.Google Scholar
  40. Dario, P., Ribechini, F., Genovese, V., and Sandini, G. 1991. Instinctive behaviors and personalities in societies of cellular robots. In IEEE ICRA, pp. 1927–1932.Google Scholar
  41. Deneubourg, J., Goss, S., Franks, N., Sendova-Franks, A., Detrain, C., and Chretien, L. 1991a. The dynamics of collective sorting: Robot-like ants and ant-like robots. In Pro. Simulation of Adaptive Behaviour.Google Scholar
  42. Deneubourg, J.-L., Theraulaz, G., and Beckers, R. 1991b. Swarm-made architectures. In Proc. European Conference on Artificial Life., Verela and Bourgine (Eds.), MIT Press, pp. 123–133.Google Scholar
  43. Donald, B.R. 1993a. Information invariants in robotics: I. State, communication, and side-effects. In IEEE ICRA, pp. 276–283.Google Scholar
  44. Donald, B.R. 1993b. Information invariants in robotics: II. Sensors and computation. In IEEE ICRA, vol. 3, pp. 284–90.Google Scholar
  45. Donald, B.R., Jennings, J., and Rus, D. 1994. Analyzing teams of cooperating mobile robots. In IEEE ICRA, pp. 1896–1903.Google Scholar
  46. Dorf, R. 1990. Concise International Encyclopedia of Robotics: Applications and Automation. Wiley-Interscience.Google Scholar
  47. Doty, K.L. and Aken, R.E. Van 1993. Swarm robot materials handling paradigm for a manufacturing workcell. In IEEE ICRA, vol. 1, pp. 778–782.Google Scholar
  48. Drexler, K.E. 1992. Nanosystems: Molecular Machinery, Manufacturing, and Computation. John Wiley and Sons, Inc.Google Scholar
  49. Drgoul, A. and Ferber, J. 1993. From tom thumb to the dockers: Some experiments with foraging robots. In Proc. Simulation of Adaptive Behavior.Google Scholar
  50. Dudek, G., Jenkin, M., Milios, E., and Wilkes, D. 1993. A taxonomy for swarm robots. In IEEE/RSJ IROS, pp. 441–447.Google Scholar
  51. Egecioglu, O. and Zimmermann, B. 1988. The one dimensional random pairing problem ina cellular robotic system. In IEEE International Symposium on Intelligent Control, pp. 76–80.Google Scholar
  52. Erdmann, M. and Lozano-Perez, T. 1986. On multiple moving objects. In IEEE ICRA, pp. 1419–1424.Google Scholar
  53. Everett, H., Gilbreath, G.A., Heath-Pastore, T.A., and Laird, R.T. 1993. Coordinated control of multiple security robots. Mobile Robots VIII, 2058:292–305.Google Scholar
  54. Franklin, D.E., Kahng, A.B., and Lewis, M.A. 1995. Distributed sensing and probing with multiple search agents: Toward system-level landmine detection solutions. In Detection Technologies for Mines and Minelike Targets, Proceedings of SPIE, vol. 2496, pp. 698–709.Google Scholar
  55. Fujimura, K. 1991. Motion Planning in Dynamic Environments. Springer-Verlag, New York, NY.Google Scholar
  56. Fukuda, T. and Nakagawa, S. 1987. A dynamically reconfigurable robotic system (concept of a system and optimal configurations). In International Conference on Industrial Electronics, Control, and Instrumentation, pp. 588–595.Google Scholar
  57. Fukuda, T., Kawauchi, Y., and Asama, H. 1990. Analysis and evaluation of cellular robotics (CEBOT) as a distributed intelligent system by communication amount. In IEEE/RSJ IROS, pp. 827–834.Google Scholar
  58. Fukuda, T. and Kawauchi, Y. 1993. Cellular Robotics, Springer-Verlag, pp. 745–782.Google Scholar
  59. Fukuda, T. and Sekiyama, K. 1994. Communication reduction with risk estimate for multiple robotic system. In IEEE ICRA, pp. 2864–2869.Google Scholar
  60. Fukuda, T. and Iritani, G. 1995. Construction mechanism of group behavior with cooperation. In IEEE/RSJ IROS, pp. 535–542.Google Scholar
  61. Gage, D. 1993. How to communicate to zillions of robots. In Mobile Robots VIII, SPIE, pp. 250–257.Google Scholar
  62. Genesereth, M.R., Ginsberg, M.L., and Rosenschein, J.S. 1986. Cooperation without communication. In Proc. AAAI, pp. 51–57.Google Scholar
  63. Genovese, V., Dario, P., Magni, R., and Odetti, L. 1992. Self organizing behavior and swarm intelligence in a pack of mobile miniature robots in search of pollutants. In IEEE/RSJ IROS, pp. 1575–1582.Google Scholar
  64. Georgeff, M. 1983. Communication and interaction in multi-agent planning. In Proc. AAAI, pp. 125–129.Google Scholar
  65. Georgeff, M. 1984. A theory of action for multi-agent planning. In Proc. AAAI, pp. 121–125.Google Scholar
  66. Goldberg, D. 1989. Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley.Google Scholar
  67. Goss, S. and Deneubourg, J. 1992. Harvesting by a group of robots. In Proc. European Conference on Artificial Life.Google Scholar
  68. Grossman, D. 1988. Traffic control of multiple robot vehicles. IEEE Journal of Robotics and Automation, 4:491–497.Google Scholar
  69. Hackwood, S. and Wang, J. 1988. The engineering of cellular robotic systems. In IEEE International Symposium on Intelligent Control, pp. 70–75.Google Scholar
  70. Hackwood, S. and Beni, G. 1991. Self-organizing sensors by deterministic annealing. In IEEE/RSJ IROS, pp. 1177–1183.Google Scholar
  71. Hackwood, S. and Beni, G. 1992. Self-organization of sensors for swarm intelligence. In IEEE ICRA, pp. 819–829.Google Scholar
  72. Hara, F., Yasui, Y., and Aritake, T. 1995. A kinematic analysis of locomotive cooperation for two mobile robots along a genereal wavy road. In IEEE ICRA, pp. 1197–1204.Google Scholar
  73. Hashimoto, M. and Oba, F. 1993. Dynamic control approach for motion coordination of multiple wheeled mobile robots transporting a single object. In IEEE/RSJ IROS, pp. 1944–1951.Google Scholar
  74. Heffernan, P.J., and Schirra, S. 1992. Approximate decision algorithms for point set congruence. In 8th Annual Compuational Geometry, pp. 93–101.Google Scholar
  75. Hert, S. and Lumelsky, V. 1995. Moving multiple tethered robots between arbitrary configurations. In IEEE/RSJ IROS, pp. 280–285.Google Scholar
  76. Hewitt, C. 1993. Toward an open systems architecture. In Information Processing 89. Proceedings of the IFIP 11th World Computer Congress, pp. 389–392.Google Scholar
  77. Hewitt, C., Bishop, P., Greif, I., Smith, B., Matson, T., and Steiger, R. 1973. A universal modular actor formalism for artificial intelligence. In Proc. Intl. Joint Conf. Artificial Intelligence, pp. 235–245.Google Scholar
  78. Hodgins, J. and Brogan, D. 1994. Robot herds: Group behaviors for systems with significant dynamics. In Proc. A-Life IV.Google Scholar
  79. Ichikawa, S., Hara, F., and Hosokai, H. 1993. Cooperative route-searching behavior of multi-robot system using hello-call communication. In IEEE/RSJ IROS, pp. 1149–1156.Google Scholar
  80. Ishida, Y., Endo, I., and Matsumoto, A. 1991. Communication and cooperation in an autonomous and decentralized robot system. In IFAC Int. Symp. on Distributed Intelligent Systems, pp. 299–304.Google Scholar
  81. Ishida, Y., Asama, H., Tomita, S., Ozaki, K., Matsumoto, A., and Endo, I. 1994. Functional complement by cooperation of multiple autonomous robots. In IEEE ICRA, pp. 2476–2481.Google Scholar
  82. Jin, K., Liang, P., and Beni, G. 1994. Stability of synchronized distributed control of discrete swarm structures. In IEEE ICRA, pp. 1033–1038.Google Scholar
  83. Johnson, P.J. and Bay, J.S. 1994. Distributed control of autonomous mobile robot collectives in payload transportation. Technical report, Virginia Polytechnic Institute and State University, Bradley Dept. of Elec. Engr.Google Scholar
  84. Kaelbling, L.P. 1993. Learning in Embedded Systems. MIT Press.Google Scholar
  85. Kato, S., Nishiyama, S., and Takeno, J. 1992. Coordinating mobile robots by applying traffic rules. In IEEE/RSJ IROS, pp. 1535–1541.Google Scholar
  86. Kawauchi, Y., Inaba, M., and Fukuda, T. 1993a. A principle of distributed decision making of cellular robotic system (CEBOT). In IEEE ICRA, vol. 3, pp. 833–838.Google Scholar
  87. Kawauchi, Y., Inaba, M., and Fukuda, T. 1993b. A relation between resource amount and system performance of the cellular robotic system. In IEEE/RSJ IROS, pp. 454–459.Google Scholar
  88. Kitano, H. 1994. Personal communication.Google Scholar
  89. Kleinrock, L., 1995. Nomadic computing—An opportunity. Computer Communications Review.Google Scholar
  90. Korf, R. 1992. A simple solution to pursuit games. In Proc. 11th International Workshop on Distributed Artificial Intelligence.Google Scholar
  91. Koza, J. 1990. Genetic Programming: On the Programming of Computers By the Means of Natural Selection. MIT Press.Google Scholar
  92. Kube, C.R. and Zhang, H. 1992. Collective robotic intellgence. In Proc. Simulation of Adaptive Behavior, pp. 460–468.Google Scholar
  93. Kube, C.R. and Zhang, H. 1993. Collective robotics: From social insects to robots. Adaptive Behavior, 2(2):189–219.Google Scholar
  94. Kube, C.R., Zhang, H., and Wang, X. 1993. Controlling collective tasks with an ALN. In IEEE/RSJ IROS, pp. 289–293.Google Scholar
  95. Kube, C.R. and Zhang, H. 1994. Stagnation recovery behaviours for collective robotics. In IEEE/RSJ IROS, pp. 1883–1890.Google Scholar
  96. Kuniyoshi, Y., Kita, N., Rougeaux, S., Sakane, S., Ishii, M., and Kakikura, M. 1994a. Cooperation by observation—the framework and basic task patterns. In IEEE ICRA, pp. 767–774.Google Scholar
  97. Kuniyoshi, Y., Riekki, J., Ishii, M., Rougeaux, S., Kita, N., Sakane, S., and Kakikura, M. 1994b. Vision-based behaviors for multi-robot cooperation. In IEEE/RSJ IROS, pp. 925–931.Google Scholar
  98. Kurabayashi, D., Ota, J., Arai, T., and Yoshida, E. 1995. An algorithm of dividing a work area to multiple mobile robots. In IEEE/RSJ IROS, pp. 286–291.Google Scholar
  99. Kurazume, R. and Nagata, S. 1994. Cooperative positioning with multiple robots. In IEEE ICRA, pp. 1250–1257.Google Scholar
  100. Latombe, J. 1991. Robot Motion Planning. Kluwer Academic, Boston, MA.Google Scholar
  101. LePape, C. 1990. A combination of centralized and distributed methods for multi-agent planning and scheduling. In IEEE ICRA, pp. 488–493.Google Scholar
  102. Levy, R. and Rosenschein, J.S. 1991. A game theoretic approach to distributed artificial intelligence and the pursuit problem. In European Workshop on Modelling Autonomous Agents in a Multi-Agent World, pp. 129–146.Google Scholar
  103. Lewis, M.A. and Bekey, G.A. 1992. The behavioral self-organization of nanorobots using local rules. In IEEE/RSJ IROS, pp. 1333–1338.Google Scholar
  104. Liang, P. and Beni, G. 1995. Robotic morphogenesis. In IEEE ICRA, pp. 2175–2180.Google Scholar
  105. Lin, F.-C. and Hsu, J.Y.-J. 1995. Cooperation and deadlock-handling for an object-sorting task in a multi-agent robotic system. In IEEE ICRA, pp. 2580–2585.Google Scholar
  106. Littman, M. 1994. Markov games as a framework for multi-agent reinforcement learning. In Proceedings of the International Machine Learning Conference, pp. 157–163.Google Scholar
  107. Lueth, T.C. and Laengle, T. 1994. Task description, decomposition and allocation in a distributed autonomous multi-agent robot system. In IEEE/RSJ IROS, pp. 1516–1523.Google Scholar
  108. Ma, S., Hackwood, S., and Beni, G. 1994. Multi-agent supporting systems (MASS): Control with centralized estimator of disturbance. In IEEE/RSJ IROS, pp. 679–686.Google Scholar
  109. Mataric, M.J. 1992a. Designing emergent behaviors: From local interactions to collective intelligence. In From Animals to Animats 2, Second International Conference on Simulation of Adaptive Behavior (SAB-92), edited by J.-A. Meyer, H. Roitblat, and S. Wilson, MIT Press, pp. 432–441.Google Scholar
  110. Mataric, M.J. 1992b. Distributed approaches to behavior control. In SPIE—Sensor Fusion V, vol. 1828, pp. 373–382.Google Scholar
  111. Mataric, M.J. 1992c. Minimizing complexity in controlling a mobile robot population. In IEEE ICRA, pp. 830–835.Google Scholar
  112. Mataric, M.J. 1993. Kin recognition, similarity, and group behavior. In Fifteenth Annual Cognitive Science Society Conference, Lawrence Erlbaum Associates, pp. 705–710.Google Scholar
  113. Mataric, M. 1994a. Interaction and intelligent behavior. Ph.D. thesis, MIT, EECS.Google Scholar
  114. Mataric, M. 1994b. Reward functions for accelerated learning. In Porceedings of the International Machine Learning Conference, pp. 181–189.Google Scholar
  115. Mataric, M.J., Nilsson, M., and Simsarian, K.T. 1995. Cooperative multi-robot box-pushing. In IEEE/RSJ IROS, pp. 556–561.Google Scholar
  116. Matsumoto, A., Asama, H., Ishida, Y., Ozaki, K., and Endo, I. 1990. Communication in the autonomous and decentralized robot system: ACTRESS. In IEEE/RSJ IROS, pp. 835–840.Google Scholar
  117. McFarland, D. 1994. Towards robot cooperation. In Proc. Simulation of Adaptive Behavior.Google Scholar
  118. Mehregany, M., Gabriel, K.J., and Trimmer, W.S. 1988. Integrated fabrication of polysilicon mechanisms. IEEE Trans. Electron Devices, 35(6):719–723.Google Scholar
  119. Merriam-Webster 1963. Webster's 7th Collegiate Dictionary. Merriam-Webster, Inc.Google Scholar
  120. Milios, G., Dudek, M., Jenkin, E., and Wilkes, D. 1995. Experiments in sensing and communication for robot convoy navigation. In IEEE/RSJ IROS, pp. 268–273.Google Scholar
  121. Miller, G.F. and Cliff, D. 1994. Protean behavior in dynamic games: Arguments for the co-evolution of pursuit-evasion tactics. In Proc. Simulation of Adaptive Behavior, D. Cliff, P.Husbands, J.-A. Meyer, and S.W. Wilson (Ed.).Google Scholar
  122. Mitsumoto, N., Fukuda, T., Shimojina, K., and Ogawa, A. 1995. Micro autonomous robotic system and biologically inspired immune swarm strategy as a multi agent robotic system. In IEEE ICRA, pp. 2187–2192.Google Scholar
  123. Nicolis, G. and Prigogine, I. 1977. Self-Organization in Nonequilibrium Systems. Wiley-Interscience.Google Scholar
  124. Noreils, F. 1990. Integrating multirobot coordination in a mobile robot control system. In IEEE/RSJ IROS, pp. 43–49.Google Scholar
  125. Noreils, F.R. 1992. Multi-robot coordination for battlefield strategies. In IEEE/RSJ IROS, pp. 1777–1784.Google Scholar
  126. Noreils, F.R. 1993. Toward a robot architecture integrating cooperation between mobile robots: Application to indoor environment. The International Journal of Robotics Research, 12(1).Google Scholar
  127. Noreils, F. and Recherche, A. 1991. Adding a man/machine interface to an architecture for mobile robots. In IEEE/RSJ IROS.Google Scholar
  128. Noreils, F.R. and Nozay, R.de 1992. Coordinated protocols: An approach to formalize coordination between mobile robots. In IEEE/RSJ IROS, pp. 717–724.Google Scholar
  129. Numaoka, C. 1993. Collective alteration of strategic types with delayed global information. In IEEE/RSJ IROS, pp. 1077–1084.Google Scholar
  130. Ota, J., Miyata, N., Arai, T., Yoshida, E., Kurabayashi, D., and Sasaki, J. 1995. Transferring and regrasping a large object by cooperation of multiple mobile robots. In IEEE/RSJ IROS, pp. 543–548.Google Scholar
  131. Ozaki, K., Asama, H., Ishida, Y., Matsumoto, A., Yokota, K., Kaetsu, H., and Endo, I. 1993. Synchronized motion by multiple mobile robots using communication. In IEEE/RSJ IROS, pp. 1164–1169.Google Scholar
  132. Parker, L.E. 1992. Adaptive action selection for cooperative agent teams. In Second Annual International Conference on Simulation of Adaptive Behavior, MIT Press, pp. 442–450.Google Scholar
  133. Parker, L.E. 1993. Designing control laws for cooperative agent teams. In IEEE ICRA, vol. 3, pp. 582–587.Google Scholar
  134. Parker, L.E. 1994a. ALLIANCE: an architecture for fault tolerant, cooperative control of heterogeneous mobile robots. In IEEE/RSJ IROS, pp. 776–783.Google Scholar
  135. Parker, L.E. 1994b. Heterogeneous multi-robot cooperation. Ph.D. Dissertation, MIT EECS Dept.Google Scholar
  136. Parker, L.E. 1995. The effect of action recognition and robot awareness in cooperative robotic teams. In IEEE/RSJ IROS, pp. 212–219.Google Scholar
  137. Premvuti, S. and Yuta, S. 1990. Consideration on the cooperation of multiple autonomous mobile robots. In IEEE/RSJ IROS, pp. 59–63.Google Scholar
  138. Reynolds, C.W. 1987. Flocks, herds and schools: A distributed behavioural model. Computer Graphics, 21(4):71–87.Google Scholar
  139. Reynolds, C. 1992. An evolved, vision-based behavioral model of coordinated group motion. In Proc. Simulation of Adaptive Behavior.Google Scholar
  140. Reynolds, C. 1994. Competition, coevolution and the game of tag. In Proc. A-Life IV.Google Scholar
  141. Rosenschein, J.S. 1982. Synchronization of multi-agent plans. In Proc. AAAI, pp. 115–119.Google Scholar
  142. Rosenschein, J.S. and Genesereth, M.R. 1985. Deals among rational agents. In Proc. Intl. Joint Conf. Artificial Intelligence, pp. 91–99.Google Scholar
  143. Rosenschein, J.S. and Zlotkin, G. 1994. Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press.Google Scholar
  144. Rude, M. 1994. Cooperation of mobile robots by event transforms into local space-time. In IEEE/RSJ IROS, pp. 1501–1507.Google Scholar
  145. Rus, D., Donald, B., and Jennings, J. 1995. Moving furniture with teams of autonomous robots. In IEEE/RSJ IROS, pp. 235–242.Google Scholar
  146. Sasaki, J., Ota, J., Yoshida, E., Kurabayashi, D., and Arai, T. 1995. Cooperating grasping of a large object by multiple mobile robots. In IEEE ICRA, pp. 1205–1210.Google Scholar
  147. Sen, S., Sekaran, M., and Hale, J. 1994. Learning to coordinate without sharing information. In Proc. AAAI, pp. 426–431.Google Scholar
  148. Shoham, Y. and Tennenholtz, M. 1992. On the synthesis of useful social laws for artificial agent societies (preliminary report). In Proc. AAAI, pp. 276–281.Google Scholar
  149. Singh, K. and Fujimura, K. 1993. Map making by cooperating mobile robots. In IEEE ICRA, vol. 2, pp. 254–259.Google Scholar
  150. Smith, R. 1980. The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans. Computers, pp. 1104–1113.Google Scholar
  151. Steels, L. 1990. Cooperation between distributed agents through self-organization. In European Workshop on Modelling Autonomous Agents in a Multi-Agent World, pp. 175–195.Google Scholar
  152. Steels, L. 1994. A case study in the behavior-oriented design of autonomous agents. In Proc. Simulation of Adaptive Behavior.Google Scholar
  153. Stilwell, D.J. and Bay, J.S. 1993. Toward the development of a material transport system using swarms of ant-like robots. In IEEE ICRA, vol. 6, pp. 766–771.Google Scholar
  154. Sugie, H., Inagaki, Y., Ono, S., Aisu, H., and Unemi, T. 1995. Placing objects with multiple mobile robots—Mutual help using intention inference. In IEEE ICRA, pp. 2181–2186.Google Scholar
  155. Sugihara, K. and Suzuki, I. 1990. Distributed motion coordination of multiple mobile robots. In Proc. IEEE International Symposium on Intelligent Control.Google Scholar
  156. Suzuki, T., Asama, H., Uegaki, A., Kotosaka, S., Fujita, T., Matsumoto, A., Kaetsu, H., and Endo, I. 1995. An infra-red sensory system with local communication for cooperative multiple mobile robots. In IEEE/RSJ IROS, vol. 1, pp. 220–225.Google Scholar
  157. Tan, M. 1993. Multi-agent reinforcement learning: independent vs. cooperative agents. In Proceedings of the International Machine Learning Conference.Google Scholar
  158. Tsetlin, M.L. 1964. Finite automata and modeling the simplest forms of behavior. Ph.D. Dissertation, V.A. Steklov Mathematical Institute.Google Scholar
  159. Tung, B. and Kleinrock, L. 1993. Distributed control methods. In Proceedings of the 2nd International Symposium on High Performance Distributed Computing, pp. 206–215.Google Scholar
  160. Tung, Y.-C. 1994. Distributed control using finite state automata. Ph.D. thesis, UCLA Computer Science Department.Google Scholar
  161. Ueyama, T. and Fukuda, T. 1993a. Knowledge acquisition and distributed decision making. In IEEE ICRA, vol. 3, pp. 167–172.Google Scholar
  162. Ueyama, T. and Fukuda, T. 1993b. Self-organization of cellular robots using random walk with simple rules. In IEEE ICRA, vol. 3, pp. 595–600.Google Scholar
  163. Ueyama, T., Fukuda, T., Arai, F., Kawauchi, Y., Katou, Y., Matsumura, S., and Uesugi, T. 1993a. Communication architecture for cellular robotic system. JSME International Journal, Series C, 36:353–360.Google Scholar
  164. Ueyama, T., Fukuda, T., Arai, F., Sugiura, T., Sakai, A., and Uesugi, T. 1993b. Distributed sensing, control and planning—cellular robotics approach. In IMACS, Elsevier Science Publ. (North-Holland), pp. 433–438.Google Scholar
  165. VanLehn, K. (Ed.) 1991. Architectures for Intelligence: The 22nd Carnegie Mellon Symposium on Cognition. Lawrence Erlbaum Associates.Google Scholar
  166. Wang, J. 1991. Fully distributed traffic control strategies for many-AGV systems. In IEEE/RSJ IROS, pp. 1199–1204.Google Scholar
  167. Wang, J. 1993. DRS operating primitives based on distributed mutual exclusion. In IEEE/RSJ IROS, pp. 1085–1090.Google Scholar
  168. Wang, J. 1994. On sign-board based inter-robot communication in distributed robotic systems. In IEEE ICRA, pp. 1045–1050.Google Scholar
  169. Wang, J. 1995. Operating primitives supporting traffic regulation and control of mobile robots under distributed robotic systems. In IEEE ICRA, pp. 1613–1618.Google Scholar
  170. Wang, J. and Beni, G. 1988. Pattern generation in cellular robotic systems. In IEEE International Symposium on Intelligent Control, pp. 63–69.Google Scholar
  171. Wang, J. and Beni, G. 1990. Distributed computing problems in cellular robotic systems. In IEEE/RSJ IROS, pp. 819–826.Google Scholar
  172. Wang, J. and Premvuti, S. 1994. Resource sharing in distributed robotic systems based on a wireless medium access protocol (CSMA/CD-W). In IEEE/RSJ IROS, pp. 784–791.Google Scholar
  173. Wang, J. and Premvuti, S. 1995. Distributed traffic regulation and control for multiple autonomous mobile robots operating in discrete space. In IEEE ICRA, pp. 1619–1624.Google Scholar
  174. Wang, J., Premvuti, S., and Tabbara, A. 1995. A wireless medium access protocol (CSMA/CD-W) for mobile robot based distributed robotic system. In IEEE ICRA, pp. 2561–2566.Google Scholar
  175. Wang, Z.-D., Nakano, E., and Matsukawa, T. 1994. Cooperating multiple behavior-based robots for object manipulation. In IEEE/RSJ IROS, pp. 1524–1531.Google Scholar
  176. Weiser, M. 1993. Some computer science issues in ubiquitous computing. Communications of the ACM, 36(7):74–84.Google Scholar
  177. Werner, G. and Dyer, M. 1992. Evolution of herding behavior in artificial animals. In Proc. Simulation of Adaptive Behavior.Google Scholar
  178. Whitehead, S. 1991. A complexity analysis of cooperative mechanisms in reinforcement learning. In Proc. AAAI, pp. 607–613.Google Scholar
  179. Wilson, E.O. 1971. The Insect Societies. Harvard University Press.Google Scholar
  180. Yamaguchi, H. and Arai, T. 1994. Distributed and autonomous control method for generating shape of multiple mobile robot group. In IEEE/RSJ IROS, pp. 800–807.Google Scholar
  181. Yanco, H. and Stein, L. 1992. An adaptive communication protocol for cooperating mobile robots. In Proc. Simulation of Adaptive Behavior, pp. 478–485.Google Scholar
  182. Yates, F.E. (Ed.) 1987. Self-Organizing Systems: The Emergence of Order. Plenum Press.Google Scholar
  183. Yeung, D. and Bekey, G. 1987. A decentralized approach to the motion planning problem for multiple mobile robots. In IEEE ICRA, pp. 1779–1784.Google Scholar
  184. Yokota, K., Suzuki, T., Asama, H., Masumoto, A., and Endo, I. 1994. A human interface system for the multi-agent robotic system. In IEEE ICRA, pp. 1039–1044.Google Scholar
  185. Yoshida, E., Arai, T., Ota, J., and Miki, T. 1994. Effect of grouping in local communication system of multiple mobile robots. In IEEE/RSJ IROS, pp. 808–815.Google Scholar
  186. Yoshida, E., Yamamota, M., Arai, T., Ota, J., and Kurabayashi, D. 1995a. A design method of local communication area in multiple mobile robot system. In IEEE ICRA, pp. 2567–2572.Google Scholar
  187. Yoshida, E., Yamamoto, M., Arai, T., Ota, J., and Kurabayashi, D. 1995b. A design method of local communication range in multiple mobile robot system. In IEEE/RSJ IROS, pp. 274–279.Google Scholar
  188. Yuta, S. and Premvuti, S. 1992. Coordinating autonomous and centralized decision making to achieve cooperative behaviors between multiple mobile robots. In Proc. of the 1992 IEEE/RSJ International Conference on Intelligent Robots and Systems, Raleigh, NC, pp. 1566–1574.Google Scholar

Copyright information

© Kluwer Academic Publishers 1997

Authors and Affiliations

  • Y. Uny Cao
    • 1
  • Alex S. Fukunaga
    • 2
  • Andrew Kahng
    • 3
  1. 1.Computer Science DepartmentUniversity of CaliforniaLos Angeles
  2. 2.Jet Propulsion LaboratoryCalifornia Institute of TechnologyPasadena
  3. 3.Computer Science DepartmentUniversity of CaliforniaLos Angeles

Personalised recommendations