Skip to main content

Adaptive Coordination in Distributed and Dynamic Agent Organizations

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7254))

Abstract

We elaborate the rationale and design of OJAzzIC (Organizations Joining Adaptively with Improvised Coordination), a model for agents in (Jazzy) Organizations that need to engage in dynamic adaptation to respond to a dynamic situation. OJAzzIC provides an adaptive data structure and framework for creation of multiple instances of organizations within a distributed system, with knowledge sharing across organizational boundaries achieved through overlapping instances.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   49.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Acay, D., Tidhar, G., Sonenberg, L.: Extending agent capabilities: Tools vs. agents. In: Proceedings of IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology, vol. 2, pp. 259–265 (2008)

    Google Scholar 

  2. Argente, E., Julian, V., Botti, V.: MAS Modeling Based on Organizations. In: Luck, M., Gomez-Sanz, J.J. (eds.) AOSE 2008. LNCS, vol. 5386, pp. 16–30. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  3. Bonnet-Torrès, O., Tessier, C.: A Formal Petri Net Based Model for Team Monitoring. In: Dignum, V. (ed.) Handbook of Research on Multi-Agent Systems: Semantics and Dynamics of Organizational Models, pp. 568–589. IGI Global, Information Science Reference (2009)

    Google Scholar 

  4. Brooks, C., Durfee, E.: Congregation formation in multiagent systems. Journal of Autonomous Agents and Multiagent Systems 7, 145–170 (2002)

    Article  Google Scholar 

  5. Corkill, D., Durfee, E., Lesser, V., Zafar, H., Zhang, C.: Organizationally Adept Agents. In: COIN Pre-Proceedings 12th International Workshop on Coordination, Organization, Institutions and Norms in Agent Systems (COIN@AAMAS 2011), Held in Conjunction with 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), pp. 15–30 (May 2011)

    Google Scholar 

  6. DeLoach, S.A., Miller, M.: A goal model for adaptive complex systems. International Journal of Computational Intelligence: Theory and Practise 5(2) (2010)

    Google Scholar 

  7. DeLoach, S.A.: OMACS: a framework for adaptive, complex systems. In: Dignum, V. (ed.) Multi-Agent Systems: Semantics and Dynamics of Organizational Models. IGI Global, Hershey (2009) ISBN: 1-60566-256-9

    Google Scholar 

  8. DeLoach, S.A., Carlos, G.-O.J.: O-MaSE: A customizable approach to designing and building complex, adaptive multiagent systems. International Journal Agent Oriented Software Engineering 4(3) (2010)

    Google Scholar 

  9. Dignum, V.: A Model for Organizational Interaction: based on Agents, founded in Logic. PhD Thesis, Universiteit Utrecht (2004)

    Google Scholar 

  10. Dignum, V., Meyer, J., Weigand, H.: Towards an organizational model for agent societies using contracts. In: Proceedings of AAMAS 2002, First International Joint Conference on Autonomous Agents and Multi-agent Systems, Bologna, Italy (2002)

    Google Scholar 

  11. Dignum, V., Vázquez-Salceda, J., Dignum, F.: OMNI: Introducing Social Structure, Norms and Ontologies into Agent Organizations. In: Bordini, R.H., Dastani, M.M., Dix, J., El Fallah Seghrouchni, A. (eds.) PROMAS 2004. LNCS (LNAI), vol. 3346, pp. 181–198. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  12. Fan, X., Sun, S., Sun, B., Airy, G., McNeese, M., Yen, J.: Collaborative RPD-enabled agents assisting the three-block challenge in command and control in complex and urban terrain. In: Proceedings of 2005 BRIMS Conference Behavior Representation in Modeling and Simulation, pp. 113–123. Universal City, CA (2005)

    Google Scholar 

  13. Ferber, J., Gutknecht, O., Michel, F.: From Agents to Organizations: An Organizational View of Multi-agent Systems. In: Giorgini, P., Müller, J.P., Odell, J.J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 214–230. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  14. Gâteau, B., Khadraoui, D., Dubois, E., Boissier, O.: MOISEInst: An organizational model for specifying rights and duties of autonomous agents. In: Proceedings of Third European Workshop on Multi-Agent Systems (EUMAS 2005), pp. 484–485. Elsevier Science B.V. (2005)

    Google Scholar 

  15. Griffiths, N.: Supporting cooperation through clans, cybernetic intelligence - challenges and advances. In: Proceedings IEEE Systems, Man and Cybernetics, 2nd UK&RI Chapter Conference (2003)

    Google Scholar 

  16. Grosz, B., Hunsberger, L.: The dynamics of intention in collaborative activity. Cognitive Systems Research 7(2-3), 259–272 (2006)

    Article  Google Scholar 

  17. Grosz, B., Kraus, S.: The evolution of shared plans. In: Foundations and Theories of Rational Agency, pp. 227–262 (1999)

    Google Scholar 

  18. Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. The Knowledge Engineering Review 19(4), 281–316 (2005)

    Article  Google Scholar 

  19. Hübner, J., Kitio, R., Ricci, A.: Instrumenting multi-agent organisations with organisational artifacts and agents ‘giving the organisational power back to the agents’. Autonomous Agents and Multi-Agent Systems 20, 369–400 (2010)

    Article  Google Scholar 

  20. Hutchins, E.: Organizing work by adaption. Organization Science 2(1), 14–39 (1991)

    Article  Google Scholar 

  21. Keogh, K., Sonenberg, L., Smith, W.: Coordination in Adaptive Organisations: Extending Shared Plans with Knowledge Cultivation. In: Vouros, G., Artikis, A., Stathis, K., Pitt, J. (eds.) OAMAS 2008. LNCS (LNAI), vol. 5368, pp. 90–107. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  22. Klein, G., Feltovich, P., Bradshaw, J., Woods, D.D.: Common ground and coordination in joint activity. In: Rouse, W., Boff, K. (eds.) Organizational Simulation, pp. 139–184. Wiley, New York (2004)

    Google Scholar 

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

    Article  Google Scholar 

  24. Mendonca, D., Jefferson, T., Harrald, J.: Emergent interoperability: Collaborative adhocracies and mix and match technologies in emergency management. Communications of the ACM 50(3), 45–49 (2007)

    Article  Google Scholar 

  25. Mendonca, D., Wallace, W.A.: A cognitive model of improvisation in emergency management. IEEE Systems, Man and Cybernetics: Part A 37(4), 547–561 (2007)

    Article  Google Scholar 

  26. Mintzberg, H.: Structure in 5’s: A synthesis of the research on organization design. Management Science 26(3), 322–341 (1980)

    Article  Google Scholar 

  27. Mintzberg, H.: Structure in Fives: Designing Effective Organizations. Prentice-Hall, New Jersey (1983)

    Google Scholar 

  28. Odell, J., Nodine, M., Levy, R.: A Metamodel for Agents, Roles, and Groups. In: Odell, J., Giorgini, P., Müller, J.P. (eds.) AOSE 2004. LNCS, vol. 3382, pp. 78–92. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  29. Odell, J.J., Van Dyke Parunak, H., Fleischer, M.: The Role of Roles in Designing Effective Agent Organizations. In: Garcia, A.F., de Lucena, C.J.P., Zambonelli, F., Omicini, A., Castro, J. (eds.) SELMAS 2002. LNCS, vol. 2603, pp. 27–38. Springer, Heidelberg (2003)

    Google Scholar 

  30. Omicini, A., Ricci, A., Viroli, M.: Coordination Artifacts as First-Class Abstractions for MAS Engineering: State of the Research. In: Garcia, A., Choren, R., Lucena, C., Giorgini, P., Holvoet, T., Romanovsky, A. (eds.) SELMAS 2005. LNCS, vol. 3914, pp. 71–90. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  31. Parunak, H., Brueckner, S., Fleischer, M., Odell, J.: A preliminary taxonomy of multi-agent interactions. In: Proceedings of The Second International Joint Conference on Autonomous Agents and Multi-agent Systems (AAMAS 2003), Melbourne, Australia, pp. 1090–1091 (2003)

    Google Scholar 

  32. Prue, B., Voshell, M., Woods, D., Peffer, J., Tittle, J., Elm, W.: Synchronised coordination loops: A model for assessing distributed teamwork. In: Proceedings of NATO Research and Technology Organisation (RTO) Human Factors and Medicine Panel (HFM) Symposium. Adaptability in Coalition Teamwork, pp. 17.1–17.12 (April 2008)

    Google Scholar 

  33. Rahwan, I., Juan, T., Sterling, L.: Integrating social modelling and agent interaction through goal-oriented analysis. Computer Systems Science and Engineering 3, 87–98 (2006)

    Google Scholar 

  34. Sandholm, T., Lesser, V.R.: Coalitions among computationally bounded agents. Artificial Intelligence 94, 99–137 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  35. Scerri, P., Pynadath, D.V., Schurr, N., Farinelli, A., Gandhe, S., Tambe, M.: Team Oriented Programming and Proxy Agents: The Next Generation. In: Dastani, M., Dix, J., El Fallah-Seghrouchni, A. (eds.) PROMAS 2003. LNCS (LNAI), vol. 3067, pp. 131–148. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  36. Sims, M., Corkill, D., Lesser, V.: Automated organization design for multi-agent systems. Autonomous Agents and Mult-Agent Systems 16, 151–185 (2008)

    Article  Google Scholar 

  37. Tambe, M.: Towards flexible teamwork. Journal of Artificial Intelligence Research 7, 83–124 (1997)

    Google Scholar 

  38. Tidhar, G.: Organization-Oriented Systems: Theory and Practice. PhD Thesis, Department of Computer Science, University of Melbourne (1999)

    Google Scholar 

  39. van Diggelen, J., Bradshaw, J.M., Johnson, M., Uszok, A., Feltovich, P.J.: Implementing Collective Obligations in Human-Agent Teams Using KAoS Policies. In: Padget, J., Artikis, A., Vasconcelos, W., Stathis, K., da Silva, V.T., Matson, E., Polleres, A. (eds.) COIN 2009. LNCS, vol. 6069, pp. 36–52. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  40. Weigand, H., Dignum, V., Meyer, J.-J., Dignum, F.: Specification by Refinement and Agreement: Designing Agent Interaction Using Landmarks and Contracts. In: Petta, P., Tolksdorf, R., Zambonelli, F. (eds.) ESAW 2002. LNCS (LNAI), vol. 2577, pp. 257–269. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  41. Yen, J., Fan, X., Sun, S., Hanratty, T., Dumer, J.: Agents with shared mental models for enhancing team decision-makings. Journal of Decision Support Systems: Special Issue on Intelligence and Security Informatics 41(2) (2005)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Keogh, K., Sonenberg, L. (2012). Adaptive Coordination in Distributed and Dynamic Agent Organizations. In: Cranefield, S., van Riemsdijk, M.B., Vázquez-Salceda, J., Noriega, P. (eds) Coordination, Organizations, Institutions, and Norms in Agent System VII. COIN 2011. Lecture Notes in Computer Science(), vol 7254. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35545-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35545-5_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35544-8

  • Online ISBN: 978-3-642-35545-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics