Skip to main content
SpringerLink
Log in

Adaptive Hierarchical Multi-agent Organizations

  • Chapter
Interactive Collaborative Information Systems

Part of the book series: Studies in Computational Intelligence ((SCI,volume 281))

Abstract

In this chapter, we discuss the design of adaptive hierarchical organizations for multi-agent systems (MAS). Hierarchical organizations have a number of advantages such as their ability to handle complex problems and their scalability to large organizations. By introducing adaptivity in the structure of hierarchical MAS organizations, we enable agents to balance resources in their organization. We will first provide a number of generic principles for the design of hierarchical MAS organizations. We show how these principles are used to design three different hierarchical organizations for a search and rescue task in the RoboCupRescue simulation environment. The first two of these organizations are static, and the third is able to adapt its structure. An empirical study on the performance of these three organizations shows that the dynamic organization performs better than the two static organizations.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. van Aart, C., Wielinga, B., Schreiber, G.: Organizational Building Blocks for Design of Distributed Intelligent System. International Journal of Human-Computer Studies 61, 567–599 (2004)

    Article  Google Scholar 

  2. Carley, K.M.: Organizational adaptation. Annals of Operations Research 75, 25–47 (1997)

    Article  MATH  Google Scholar 

  3. Dignum, V.: A model for organizational interaction: Based on agents, founded in logic. Ph.D. thesis, Universiteit Utrecht (2003)

    Google Scholar 

  4. Dignum, V., Dignum, F., Sonenberg, L.: Towards dynamic reorganization of agent societies. In: Proceedings of CEAS: Workshop on Coordination in Emergent Agent Societies at ECAI 2004, pp. 22–27 (2004)

    Google Scholar 

  5. Ferber, J., Gutknecht, O.: A meta-model for the analysis and design of organizations in multi-agent systems. In: Proceedings of the 3rd International Conference on Multi Agent Systems, p. 128 (1998)

    Google Scholar 

  6. Fox, M.S.: An organizational view of distributed systems. IEEE Trans. on System, Man, and Cybernetics SMC-11(1), 70–80 (1981)

    Article  Google Scholar 

  7. Ghijsen, M., Jansweijer, W., Wielinga, B.: Agent decision making for dynamic selection of coordination mechanisms. In: Proceedings of the 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, pp. 87–91 (2008)

    Google Scholar 

  8. Ghijsen, M., Jansweijer, W., Wielinga, B.J.: Towards a framework for agent coordination and reorganization, AgentCoRe. In: Sichman, J.S., Padget, J., Ossowski, S., Noriega, P. (eds.) COIN 2007. LNCS (LNAI), vol. 4870, pp. 1–14. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  9. Glaser, N., Morignot, P.: The reorganization of societies of autonomous agents. In: Boman, M., Van de Velde, W. (eds.) MAAMAW 1997. LNCS, vol. 1237, pp. 98–111. Springer, Heidelberg (1997)

    Google Scholar 

  10. Hall, D., Llinas, J.: An introduction to multisensor data fusion. Proceedings of the IEEE 85(1), 6–23 (1997)

    Article  Google Scholar 

  11. Hoogendoorn, M., Jonker, C., Schut, M., Treur, J.: Modeling centralized organization of organizational change. Computational and Mathematical Organization Theory, 147–184 (2006)

    Google Scholar 

  12. Horling, B., Lesser, V.: A Survey of Multi-Agent Organizational Paradigms. The Knowledge Engineering Review 19(4), 281–316 (2005)

    Article  Google Scholar 

  13. Hübner, J.F., Sichman, J.S., Boissier, O.: S-moise + : A middleware for developing organised multi-agent systems. In: Boissier, O., Padget, J., Dignum, V., Lindemann, G., Matson, E., Ossowski, S., Sichman, J.S., Vázquez-Salceda, J. (eds.) ANIREM 2005 and OOOP 2005. LNCS (LNAI), vol. 3913, pp. 64–78. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  14. Kamboj, S., Decker, K.: Organizational self-design in semi-dynamic environments. In: AAMAS 2007: Proceedings of the Sixth International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 1220–1227 (2007)

    Google Scholar 

  15. Kitano, H., Tadokoro, S., Noda, I., Matsubara, H., Takahashi, T., Shinjou, A., Shimada, S.: Robocup-rescue: Search and rescue for large scale disasters as a domain for multi-agent research. In: Proceedings of IEEE Conference on Man, Systems, and Cybernetics (SMC 1999), vol. 6, pp. 739–743 (1999)

    Google Scholar 

  16. Kolp, M., Giorgini, P., Mylopoulos, J.: Multi-agent architectures as organizational structures. Autonomous Agents and Multi-Agent Systems 13(1), 3–25 (2006)

    Article  Google Scholar 

  17. Lesser, V., Decker, K., Wagner, T., Carver, N., Garvey, A., Horling, B., Neiman, D., Podorozhny, R., Prasad, M.N., Raja, A., Vincent, R., Xuan, P., Zhang, X.Q.: Evolution of the GPGP/TÆMS domain-independent coordination framework. Autonomous Agents and Multi-Agent Systems 9, 87–143 (2004)

    Article  Google Scholar 

  18. Levchuk, G.M., Meirina, C., Levchuk, Y.N., Pattipati, K.R., Kleinma, D.L.: Design and analysis of robust and adaptive organizations. In: 2001 Command and Control Research and Technology Symposium, A2C2 session (2001)

    Google Scholar 

  19. Little, E.G., Rogova, G.L.: Designing ontologies for higher level fusion. Information Fusion 10, 70–82 (2009)

    Article  Google Scholar 

  20. Martin, C., Barber, K.S.: Adaptive decision-making frameworks for dynamic multi-agent organizational change. Autonomous Agents and Multi-Agent Systems 13(3), 391–428 (2006)

    Article  Google Scholar 

  21. Mathieu, P., Routier, J., Secq, Y.: Dynamic organization of multi-agent systems. In: AAMAS 2002: Proceedings of the First International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 451–452 (2002)

    Google Scholar 

  22. Mintzberg, H.: Structures in fives: designing effective organizations. Prentice Hall, Englewood Cliffs (1993)

    Google Scholar 

  23. Scerri, P., Pynadath, D.V., Tambe, M.: Towards adjustable autonomy for the real world. Journal of Artificial Intelligence Research 17, 171–228 (2002)

    MATH  MathSciNet  Google Scholar 

  24. Schurr, N., Marecki, J., Kasinadhuni, N., Tambe, M., Lewis, J.P., Scerri, P.: The defacto system for human omnipresence to coordinate agent teams: the future of disaster response. In: AAMAS 2005: Proceedings of the Fourth International Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 1229–1230 (2005)

    Google Scholar 

  25. Shehory, O., Sycara, K., Chalasani, P., Jha, S.: Agent cloning: An approach to agent mobility and resource allocation. IEEE Communications 36(7), 58–67 (1998)

    Article  Google Scholar 

  26. So, Y., Durfee, E.: Designing tree-structured organizations for computational agents. Computational and Mathematical Organization Theory 2(3), 219–246 (1996)

    Article  MATH  Google Scholar 

  27. So, Y., Durfee, E.: Designing organizations for computational agents. In: Prietula, M., Carley, K., Gasser, L. (eds.) Simulating Organizations, pp. 47–64. AAAI Press/ MIT Press (1998)

    Google Scholar 

  28. van der Vecht, B., Dignum, F., Meyer, J.J.C., Neef, M.: A dynamic coordination mechanism using adjustable autonomy. In: Coordination, Organizations, Institutions, and Norms in Agent Systems III, pp. 83–96 (2008)

    Google Scholar 

  29. Zambonelli, F., Jennings, N.R., Wooldridge, M.: Organisational abstractions for the analysis and design of multi-agent systems. In: 1st International Workshop on Agent-Oriented Software Engineering at ICSE 2000 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Human Computer Studies Group, Informatics Institute, Universtiteit van Amsterdam, Science Park 107, 1098 XG, Amsterdam, The Netherlands

    Mattijs Ghijsen, Wouter N. H. Jansweijer & Bob J. Wielinga

Authors
  1. Mattijs Ghijsen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wouter N. H. Jansweijer
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bob J. Wielinga
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Delft Center for Systems and Control, Delft University of Technology, Mekelweg 2, 2628, Delft, CD, The Netherlands

    Robert Babuška

  2. Faculty of Science, Informatics Institute, Science Park 107, 1098, Amsterdam, XG, The Netherlands

    Frans C. A. Groen

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Ghijsen, M., Jansweijer, W.N.H., Wielinga, B.J. (2010). Adaptive Hierarchical Multi-agent Organizations. In: Babuška, R., Groen, F.C.A. (eds) Interactive Collaborative Information Systems. Studies in Computational Intelligence, vol 281. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11688-9_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11688-9_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11687-2

  • Online ISBN: 978-3-642-11688-9

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation