Take a look at the new version of this page: [ beta version ]. Tell us what you think.

ABSTRACT

Research on organization of Multiagent Systems (M.A.S.) has shown that by adapting its organization, a M.A.S. is better able to operate in dynamic environments. In this paper we describe an experiment with a M.A.S. that consists of agents where the capability to reorganize is integrated in their coordination mechanism. In the RoboCupRescue simulator we have implemented a M.A.S. where work can be coordinated according to three different coordination styles; direct supervision and standardization of skills with and without a reorganization extension. An experiment shows the effects of unknown workload distribution and incomplete information on the performance of the three styles. Results show significant interaction effects between both workload distribution and coordination mechanism, and completeness of information and coordination mechanism. Furthermore, results show that standardization of skills with reorganization performs better and is more robust to heterogeneous workload distribution and incompleteness of information.

REFERENCES

• 1: Kathleen M. Carley, Computational and mathematical organization theory: perspective and directions, Computational & Mathematical Organization Theory, v.1 n.1, p.39-56, Oct. 1995 [doi>10.1007/BF01307827]
• 2: K. M. Carley. Organizational adaptation. In Annals of Operations Research, volume 75, pages 25--47. Springer Netherlands, January 1997.
• 3: H. Kitano et. al. Robocup-rescue: Search and rescue for large scale disasters as a domain for multiagent research. In Proceedings of IEEE Conference on Man, Systems, and Cybernetics(SMC-99), 1999.
• 4: V. Lesser , K. Decker , T. Wagner , N. Carver , A. Garvey , B. Horling , D. Neiman , R. Podorozhny , M. Nagendra Prasad , A. Raja , R. Vincent , P. Xuan , X. Q. Zhang, Evolution of the GPGP/TÆMS Domain-Independent Coordination Framework, Autonomous Agents and Multi-Agent Systems, v.9 n.1-2, p.87-143, July-September 2004 [doi>10.1023/B:AGNT.0000019690.28073.04]
• 5: Thomas W. Malone , Kevin Crowston, The interdisciplinary study of coordination, ACM Computing Surveys (CSUR), v.26 n.1, p.87-119, March 1994 [doi>10.1145/174666.174668]
• 6: H. Mintzberg. Structures in fives: designing effective organizations. Prentice Hall, Englewood Cliffs, N.J., 1993.
• 7: Young-pa So , Edmund H. Durfee, Designing organizations for computational agents, Simulating organizations: computational models of institutions and groups, MIT Press, Cambridge, MA, 1998
• 8: Chris J. van Aart , Bob Wielinga , Guus Schreiber, Organizational building blocks for design of distributed intelligent system, International Journal of Human-Computer Studies, v.61 n.5, p.567-599, November 2004 [doi>10.1016/j.ijhcs.2004.03.001]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
        I.2.11 Distributed Artificial Intelligence

General Terms:
Design, Experimentation, Performance

Keywords:
coordination cooperation and teamwork, social and organizational structures