Robot Teams, Human Workgroups and Animal Sociobiology: A Review of Research on Natural and Artificial Multi-Agent Autonomous Systems

Advanced Robotics

Volumn 10, Issue 6, 1995, Pages 523-545

  Agah, Arvin ^a  

^a NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; DISTRIBUTED COMPUTER SYSTEMS; HEURISTIC METHODS; MOBILE ROBOTS; NATURAL SCIENCES;

ANIMAL SOCIOBIOLOGY; DISTRIBUTED INTELLIGENT AGENTS; HUMAN WORKGROUPS; MULTI AGENT SYSTEMS;

ROBOTICS;

EID: 0030397366     PISSN: 01691864     EISSN: 15685535     Source Type: Journal    
DOI: 10.1163/156855396X00219     Document Type: Article

References (83)

1. W. G. Walter, “An imitation of life,” Scientific American, vol. 182. pp. 42-5, 1950.
2. W. G. Walter, The Living Brain. New York: W. W. Norton, 1953.
3. M. L. Tsetlin, Aulomaton Theory and Modeling of Biological Systems. New York: Academic Press, 1973.
4. J. E. Hopcroft and J. D. Ullman, Introduction to Automata Theory, Languages, and Computation. Reading, MA: Addison-Wesley, 1979.
5. H. R. Lewis and C. H. Papadimitriou, Elements of the Theory of Computation. Englewood Cliffs, NJ: Prentice-Hall. 1981.
6. M. A. Arbib, Algebraic Theory of Machines, Languages, and Semigroups. New York: Academic Press, 1968.
7. M. A. Arbib, Brains, Machines, and Mathematics, 2nd edn. New York: Springer-Verlag, 1987.
8. K. Narendra and M. A. L. Thathachar. Learning Automata: An Introduction. Englewood Cliffs, NJ: Prentice-Hall, 1989.
9. T. Fukuda and S. Nakagawa, “Approach to the dynamically reconfigurable robotic system,” J. Intelligent Robotic Syst., vol. 1, pp. 55-72, 1988.
10. T. Fukuda, T. Ueyama and F. Arai. “Control strategies for cellular robotic network,” in Distributed Intelligence Systems, A. H. Levis and H. E. Stephanou, eds, Oxford: Pergamon Press, 1992, pp. 177— 182.
11. Y. Kawauchi, M. Inaba and T. Fukuda, “A strategy of self-organization for cellular robotic system (CEBOT),” in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, Raleigh, NC, 1992, pp. 1558— 1565.
12. Y. Kawauchi, M. Inaba and T. Fukuda, “Self-organizing intelligence for cellular robotic system CEBOT with genetic knowledge production algorithm,” in Proc. IEEE Int. Conf. Robotics and Automation, Nice. France, 1992, pp. 813-818.
13. T. Ueyama, T. Fukuda and F. Arai, “Configuration of communication structure for distributed intelligent robotic system,” in Proc. IEEE Int. Conf. Robotics and Automation, Nice, France, 1992, pp. 807-812.
14. T. Ueyama, T. Fukuda and F. Arai, “Structure configuration using genetic algorithm for cellular robotic system,” in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, Raleigh, NC, 1992, pp. 1542-1549.
15. Y. Kawauchi, M. Inaba and T. Fukuda, “A principle of distributed decision making of cellular robotic system (CEBOT),” in Proc. IEEE Int. Conf. Robotics and Automation, vol. 3, Atlanta, GA, 1993, pp. 833-838.
16. T. Ueyama and T. Fukuda. “Self-organization of cellular robots using random walk with simple rules,” in Proc. IEEE Int. Conf. Robotics and Automation, vol. 3, Atlanta, GA, 1993, pp. 595-600.
17. C. R. Kube and H. Zhang, “Collective robotics: from social insects to robots,” Adaptive Behavior, vol. 2, pp. 189-218, 1994.
18. R. A. Brooks, “A robot that walks: emergent behaviors from a carefully evolved network,” Neural Computation, vol. 1, pp. 253-262, 1989.
19. R. C. Arkin, “Cooperation without communication: multiagent schema-based robot navigation,” J. Robotic Systems, vol. 9, pp. 351-364, 1992.
20. R. C. Arkin, T. Balch and E. Nitz, “Communication of behavioral state in multiagent retrieval tasks,” in Proc. IEEE Int. Conf. Robotics and Automation, vol. 3, Atlanta, GA, 1993, pp. 588-894.
21. Y. Ishida, H. Asama, I. Endo, K. Ozaki and A. Matsumoto, “Communication and cooperation in an autonomous and decentralized robot system,” in Distributed Intelligence Systems, A. H. Levis and H. E. Stephanou, eds, Oxford: Pergamon Press, 1992, pp. 189-194.
22. M. K. Habib, H. Asama, Y. Ishida, A. Matsumoto and I. Endo, “Simulation environment for an autonomous and decentralized multiagent robotic system,” in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, Raleigh. NC. 1992, pp. 1550-1557.
23. S. Premvuti and S. Yuta. “Consideration on the cooperation of multiple autonomous mobile robots,” in Autonomous Mobile Robots: Control, Planning, and Architecture, S. S. Iyengar and A. Elfes, eds, Los Alamitos, CA: IEEE Computer Society Press, 1991, pp. 219-223.
24. S. Yuta and S. Premvuti. –Coordinating autonomous and centralized decision making to achieve cooperative behaviors between multiple mobile robots.— in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Raleigh, NC, 1992, pp. 1566-1574.
25. A. Agah, “Sociorobotics: learning for coordination in robot colonies,” PhD Dissertation, Computer Science Department, University of Southern California, Los Angeles, CA, 1994.
26. A. Agah and G. A. Bekey, “Autonomous mobile robot teams,” in Proc. AIAA/NASA Conf. on Intelligent Robots in Field, Factory, Service, and Space, Houston, TX, vol. 1, 1994, pp. 246-251.
27. M. J. Mataric, “Minimizing complexity in controlling a mobile robot population,” in Proc. IEEE Int. Conf. Robotics and Automation, Nice, France. 1992, pp. 830-835.
28. V. Braitenberg, Vehicles, Experiments in Synthetic Psychology. Cambridge, MA: MIT Press, 1984.
29. J. L. Deneubourg, S. Goss, N. Franks, A. Sendova-Franks, C. Detrain and L. Chretien, “The dynamics of collective sorting robot-like ants and ant-like robots,” in From Animals to Animats, J.-A. Meyer and S. W. Wilson, eds, Cambridge. MA: MIT Press, 1991, pp. 356-363.
30. J. L. Deneubourg, G. Theraulaz and R. Beckers, “Swarm-made architectures,” in Toward a Practice of Autonomous Systems, F. J. Varela and P. Bourgine, eds, Cambridge, MA: MIT Press, 1990, pp. 123— 133.
31. G. Theraulaz, S. Goss, J. Gervet and J. L. Deneubourg, “Task differentiation in Polistes wasp colonies: a model for self-organizing groups of robots,” in From Animals to Animats, J.-A. Meyer and S. W. Wilson, eds, Cambridge, MA: MIT Press. 1991, pp. 346-355.
32. S. Goss and J. L. Deneubourg, “Harvesting by a group of robots,” in Toward a Practice of Autonomous Systems, F. J. Varela and P. Bourgine, eds, Cambridge, MA: MIT Press, 1990, pp. 195-204.
33. G. Beni, “The concept of cellular robotic system,” in Proc. IEEE Int. Symp. Intelligent Control, 1988, pp. 57-62.
34. S. Hackwood and J. Wang, “The engineering of cellular robotic systems,” in Proc. IEEE Int. Symp. Intelligent Control, 1988. pp. 70-75.
35. J. Wang and G. Beni, “Pattern generation in cellular robotic systems,” in Proc. IEEE Int. Symp. Intelligent Control, 1988, pp. 63-69.
36. G. Beni and S. Hackwood, “The maximum entropy principle and sensing in swarm intelligence,” in Toward a Practice of Autonomous Systems, F. J. Varela and P. Bourgine, eds. Cambridge. MA: MIT Press, 1990, pp. 153-160.
37. S. Hackwood and G. Beni, “Self-organization of sensors for swarm intelligence,” in Proc. IEEE Int. Conf. Robotics and Automation, Nice, France, 1992, pp. 819-829.
38. J. Wang, “Establish a globally consistent order of discrete events in distributed robotic systems,” in Proc. IEEE Int. Conf. Robotics and Automation, vol. 3, Atlanta, GA, 1993, pp. 853-858.
39. D. Connah and P. Wavish. “An experiment in cooperation.” in Decentralized AI, Y. Demazeau and J.-P. Müller, eds, Amsterdam: Elsevier, 1990. pp. 197-212.
40. M. A. Lewis and G. A. Bekey, “The behavioral self-organization of nanorobots using local rules,” in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, Raleigh, NC, 1992, pp. 1333-1338.
41. L. E. Parker, “Designing control laws for cooperative agent teams,” in Proc. IEEE Int. Conf. Robotics and Automation, vol. 3, Atlanta, GA, 1993, pp. 582-587.
42. S. Kato, S. Nishiyama and J. Takeno, “Coordinating mobile robots by applying traffic rules,” in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, Raleigh. NC, 1992, pp. 1535-1541.
43. M. R. Genesereth, M. L. Ginsberg and J. S. Rosenschein, “Cooperation without communication,” in Readings in Distributed Artificial Intelligence, A. H. Bond and L. Gasser, eds, San Mateo, CA: Morgan Kaufmann, 1988, pp. 220-226.
44. G. Lucarini, M. Varoli, R. Cerutti and G. Sandini, “Cellular robotics: simulation and HW implementation,” in Proc. IEEE Int. Conf. Robotics and Automation, vol. 3, 1993, pp. 846-852.
45. P. Maes, “Situated agents can have goals,” Robotics Autonomous Syst., vol. 6, pp. 49-70, 1990.
46. P. R. Cohen, M. L. Greenberg, D. M. Hart and A. E. Howe, “Trial by fire: understanding the design requirements for agents in complex environments,” AI Magazine, Fall 1989, pp. 32-18.
47. D.-T. Yeung and G. A. Bekey, “A decentralized approach to the motion planning problem for multiple mobile robots,” in Proc. IEEE Int. Conf. Robotics and Automation, vol. 3, Raleigh, NC, 1987, pp. 1779-1784.
48. A. Drogoul, J. Ferber, B. Corbara and D. Fresneau, “A behavioral simulation model for the study of emergent social structures.” in Toward a Practice of Autonomous Systems, F. J. Varela and P. Bourgine, eds, Cambridge, MA: MIT Press, 1990, pp. 161-170.
49. L. Steels, “Cooperation between distributed agents through self-organization,” in Decentralized AI, Y. Demazeau and J.-P. Müller, eds. Amsderdam: Elsevier, 1990, pp. 175-196.
50. A. Colomi, M. Dorigo and V. Maniezzo, “Distributed optimization by ant colonies,” in Toward a Practice of Autonomous Systems, Cambridge, MA: MIT Press, 1990, pp. 134-142.
51. F. R. Noreils, “Toward a robot architecture integrating cooperation between mobile robots: application to indoor environment,” Int. J. Robotics Res., vol. 12, pp. 79-98, 1993.
52. V. Genovese, P. Dario, R. Magni and L. Odetti, “Self organizing behavior and swarm intelligence in a pack of mobile miniature robots in search of pollutants,” in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, Raleigh, NC, 1992, pp. 1575-1582.
53. A. M. Assad and N. H. Packard, “Emergent colonization in an artificial ecology,” in Toward a Practice of Autonomous Systems, F. J. Varela and P. Bourgine, eds, Cambridge, MA: MIT Press, 1990, pp. 143-152.
54. J. K. Liker and A. Majchrzak, “Designing the human infrastructure for technology,” in Human Factors in Advanced Manufacturing, W. Karwowski and G. Salvendy, eds, New York: John Wiley, 1992.
55. L. Gasser, I. Hulthage, B. Leverich, J. Lieb and A. Majchrzak, “Organizations as complex, dynamic, design problems,” in Proc. Portuguese Conf. on Artificial Intelligence, Portugal. 1993.
56. A. Majchrzak, “Management of technological and organizational change,” in Handbook of Industrial Engineering, 2nd edn, G. Salvendy, ed., New York: John Wiley. 1991, pp. 1-68.
57. J. R. Hackman, Groups That Work(and Those That Don't). San Francisco, CA: Jossey-Bass, 1990.
58. A. Majchrzak and L. Gasser, “Toward a conceptual framework for specifying manufacturing workgroups congruent with technological change,” Int. J. Computer Integrated Manufact., vol. 5, pp. 118-131. 1992.
59. E. O. Wilson, The Insect Societies. Cambridge, MA: The Belknap Press, 1971.
60. E. O. Wilson, Sociobiology: The Abridged Edition. Cambridge, MA: The Belknap Press, 1980.
61. D. R. Griffin, Animal Minds. Chicago, IL: University of Chicago Press, 1992.
62. N. Lin and C. D. Michener, “Evolution of sociality in insects,” Q. Rev. Biol., vol. 47. pp. 131-159, 1972.
63. E. O. Wilson, “Group selection and its significance for ecology,” BioScience, vol. 23, pp. 631-638, 1973.
64. E. O. Wilson, “The ergonomics of caste in the social insects,” The American Naturalist, vol. 102, pp. 41-66, 1968.
65. R. L. Trivers, “The evolution of reciprocal altruism,” Q. Rev. Biol., vol. 46. pp. 35-57. 1971.
66. M. Gadgil, “Evolution of social behavior through interpopulation selection,” Proc. Nat. Acad. Sci. USA, vol. 72, pp. 1199-1201, 1975.
67. M. Mesterton-Gibbons and L. A. Dugatkin, “Cooperation among unrelated individuals: evolutionary factors,” Q. Rev. Biol., vol. 67, pp. 267-281, 1992.
68. J. M. Smith, “Evolution and the theory of games,” Am. Scientist, vol. 64, pp. 41 —45, 1976.
69. N. R. Franks, “Army ants: a collective intelligence,” Am. Scientist, vol. 77, pp. 139-145, 1989.
70. S. A. Altmann, “Baboons, space, time, and energy,” Am. Zoologist, vol. 14, pp. 221-248, 1974.
71. B. L. Partridge, “The structure and function of fish schools,” Scientific American, vol. 246, pp. 114-123, 1982.
72. R. L. Honeycutt, “Naked mole-rats,” Am. Scientist, vol. 80, pp. 43-53, 1992.
73. L. A. Real, “Animal choice behavior and the evolution of cognitive architecture,” Science, vol. 253, pp. 980-986, 1991.
74. L. A. Real, “Information processing and the evolutionary ecology of cognitive architecture,” The American Naturalist, vol. 140, pp. S108-S145, 1992.
75. J. R. Krebs and A. J. Inman, “Learning and foraging: individuals, groups, and populations,” The American Naturalist, vol. 140, pp. S63-S84, 1992.
76. R. Axelrod and D. Dion, “The further evolution of cooperation,” Science, vol. 242, pp. 1385-1390, 1988.
77. R. Axelrod, “The evolution of strategies in the iterated prisoner’s dilemma,” in Genetic Algorithms and Simulated Annealing, L. Davis, ed., London: Pitman Publishing, 1987, pp. 32—41.
78. S. Sahni, Concepts in Discrete Mathematics. Fridley, MN: Camelot, 1981.
79. W. D. Hamilton, “Altruism and related phenomena, mainly in social insects.” Annu. Rev. Ecol. Systematics, vol. 3, pp. 193-232, 1972.
80. W. D. Hamilton, “The genetical evolution of social behavior. I and II,” J. Theor. Biol., vol. 7. pp. 1-52, 1964.
81. H. Asama, K. Ozaki, Y. Ishida, K. Yokota, A. Matsumoto. H. Kaetsu and I. Endo, “Collaborative team organization using communication in a decentralized robotic system,” in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, Munich, Germany, 1994, pp. 816-823.
82. Y. U. Cao, A. S. Fukunaga, A. B. Kahng and F. Meng, “Cooperative mobile robotics: antecedents and directions,” in Proc. IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, Pittsburgh. PA, vol. 1, 1995, pp. 226-234.
83. J. D. Osbum, L. Moran, E. Musselwhite and J. H. Zenger, Self Directed Work Teams: The New American Challenge. Homewood, IL: Business One Irwin, 1990.