Skip to main content
SpringerLink
Log in

Exploiting Reusable Organizations to Reduce Complexity in Multiagent System Design

  • Conference paper
Agent-Oriented Software Engineering X (AOSE 2009)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 6038))

Included in the following conference series:

Abstract

Organization-based Multiagent Systems are a promising way to develop complex multiagent systems. However, it is still difficult to create large multiagent organizations from scratch. Multiagent organizations created using current AOSE methodologies tend to produce ad-hoc designs that work well for small applications but are not easily reused. In this paper, we provide a conceptual framework for designing reusable multiagent organizations. It allows us to simplify multiagent organization designs and facilitate their reuse. We formalize the concepts required to design reusable organization-based multiagent services and show how we can compose those services to create larger, more complex multiagent systems. We demonstrate the validity of our approach by designing an application from the cooperative robotics field.

This work was supported by grants from the US National Science Foundation (0347545) and the US Air Force Office of Scientific Research (FA9550-06-1-0058).

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 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Brazier, F.M.T., et al.: DESIRE: Modelling Multi-Agent Systems in a Compositional Formal Framework. IJCIS 6(1), 67–94 (1997)

    Google Scholar 

  2. Cao, L., Zhang, C., Zhou, M.: Engineering Open Complex Agent Systems: A Case Study. IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews 38(4), 483–496 (2008)

    Article  Google Scholar 

  3. Cossentino, M., et al.: A holonic metamodel for agent-oriented analysis and design. In: Mařík, V., Vyatkin, V., Colombo, A.W. (eds.) HoloMAS 2007. LNCS (LNAI), vol. 4659, pp. 237–246. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  4. DeLoach, S.A.: The agentTool III Project, http://agenttool.cis.ksu.edu/ (cited 2009)

  5. 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)

    Google Scholar 

  6. DeLoach, S.A., Miller, M.: A Goal Model for Adaptive Complex Systems. In: International Conference on Knowledge-Intensive Multi-Agent Systems (KIMAS 2009), St. Louis, MO, October 11-14 (2009)

    Google Scholar 

  7. DeLoach, S.A., Oyenan, W.H., Matson, E.: A capabilities-based model for adaptive organizations. Autonomous Agents and Multi-Agent Systems 16(1), 13–56 (2008)

    Article  Google Scholar 

  8. Estefania, A., Vicente, J., Vicente, B.: Multi-Agent System Development Based on Organizations. Electronic Notes in Theoretical Computer Science 150(3), 55–71 (2006)

    Article  Google Scholar 

  9. 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. 443–459. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  10. Garcia-Ojeda, J.C., et al.: O-maSE: A customizable approach to developing multiagent development processes. In: Luck, M., Padgham, L. (eds.) Agent-Oriented Software Engineering VIII. LNCS, vol. 4951, pp. 1–15. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  11. Huget, M.P.: Representing Goals in Multiagent Systems. In: Proc. 4th Int’l Symp. Agent Theory to Agent Implementation, pp. 588–593 (2004)

    Google Scholar 

  12. Huhns, M.N., Singh, M.P.: Service-oriented computing: key concepts and principles. IEEE Internet Computing 9(1), 75–81 (2005)

    Article  Google Scholar 

  13. Huhns, M.N., et al.: Research Directions for Service-Oriented Multiagent Systems. IEEE Internet Computing 9(6), 65–70 (2005)

    Article  Google Scholar 

  14. Jennings, N.R.: An agent-based approach for building complex software systems. Commun. ACM 44(4), 35–41 (2001)

    Article  Google Scholar 

  15. Juan, T., Pearce, A., Sterling, L.: ROADMAP: extending the gaia methodology for complex open systems. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems: Part 1, pp. 3–10. ACM, Bologna (2002)

    Chapter  Google Scholar 

  16. Luo, C., Yang, S.X.: A real-time cooperative sweeping strategy for multiple cleaning robots. In: Proceedings of the 2002 IEEE International Symposium on Intelligent Control, pp. 660–665 (2002)

    Google Scholar 

  17. Oyenan, W.H., DeLoach, S.A.: Design and Evaluation of a Multiagent Autonomic Information System. In: Proceedings of the 2007 IEEE/WIC/ACM International Conference on Intelligent Agent Technology (2007)

    Google Scholar 

  18. Padgham, L., Winikoff, M.: Prometheus: A methodology for developing intelligent agents. In: Giunchiglia, F., Odell, J.J., Weiss, G. (eds.) AOSE 2002. LNCS, vol. 2585, pp. 174–185. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  19. Parker, L.E.: ALLIANCE: an architecture for fault tolerant multirobot cooperation. IEEE Transactions on Robotics and Automation 14(2), 220–240 (1998)

    Article  MathSciNet  Google Scholar 

  20. Harmon, S.J., et al.: Leveraging Organizational Guidance Policies with Learning to Self-Tune Multiagent Systems. In: The Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems (2008)

    Google Scholar 

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

    Article  Google Scholar 

  22. van Lamsweerde, A., et al.: The KAOS Project: Knowledge Acquisition in Automated Specification of Software. In: Proceedings AAAI Spring Symposium Series, pp. 59–62 (1991)

    Google Scholar 

  23. Wagner, I.A., et al.: Cooperative Cleaners: A Study in Ant Robotics. Int. J. Rob. Res. 27(1), 127–151 (2008)

    Article  Google Scholar 

  24. Wood, M.F., DeLoach, S.A.: An overview of the multiagent systems engineering methodology. In: Ciancarini, P., Wooldridge, M.J. (eds.) AOSE 2000. LNCS, vol. 1957, pp. 207–221. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  25. Zambonelli, F., Jennings, N.R., Wooldridge, M.: Developing multiagent systems: The Gaia methodology. ACM Trans. Softw. Eng. Methodol. 12(3), 317–370 (2003)

    Article  Google Scholar 

  26. Zhong, C., DeLoach, S.A.: An Investigation of Reorganization Algorithms. In: International Conference on Artificial Intelligence (IC-AI 2006). CSREA Press, Las Vegas (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Multiagent and Cooperative Robotics Laboratory, Kansas State University, 234 Nichols Halls, Manhattan Kansas, USA

    Walamitien H. Oyenan, Scott A. DeLoach & Gurdip Singh

Authors
  1. Walamitien H. Oyenan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Scott A. DeLoach
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gurdip Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute de Recherche en Infomatique de Toulouse, Paul Sabatier University, IRIT, 118, Route de Narbonne, 31062, Toulouse, Cedex 9, France

    Marie-Pierre Gleizes

  2. Facultad de Informatica, Universidad Complutense de Madrid, Avda. Complutense s/n, 28040, Madrid, Spain

    Jorge J. Gomez-Sanz

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Oyenan, W.H., DeLoach, S.A., Singh, G. (2011). Exploiting Reusable Organizations to Reduce Complexity in Multiagent System Design. In: Gleizes, MP., Gomez-Sanz, J.J. (eds) Agent-Oriented Software Engineering X. AOSE 2009. Lecture Notes in Computer Science, vol 6038. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19208-1_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19208-1_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19207-4

  • Online ISBN: 978-3-642-19208-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation