Skip to main content

Conceptual Modeling for Multiagent Systems: Applying Interaction-Oriented Programming?

  • Chapter
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1565))

Abstract

Multiagent systems (MAS) are an important paradigm for building complex systems, especially cooperative information systems. Despite much interest in MAS construction, there has not been sufficient progress on the corresponding conceptual modeling representations and techniques. We believe that further extensions to conceptual modeling to include aspects of actions and organizations will be essential for MAS development. These goals are broader than conceptual modeling is traditionally understood, but are essential to deal with the interactive and dynamic aspects of modern applications. We describe an approach termed interaction-oriented programming, which incorporates functionality geared toward coordination, commitment management, and collaboration. This functionality is naturally thought of as providing a conceptual metamodel for describing MAS. We suggest some preliminary methodologies pertaining to the design of coordination and commitment requirements.

I am indebted to Peter Chen and Leah Wong for giving me an opportunity to present these results. I have benefited from discussions with several people, especially Manny Aparicio, Michael Huhns, Anuj Jain, and Peter Wegner. I also benefited from careful comments by an anonymous reviewer.

Supported by the NCSU College of Engineering, the National Science Foundation under grants IRI-9529179 and IRI-9624425 (Career Award), and IBM corporation.

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   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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Carlo Batini, Stefano Ceri, and Shamkant Navathe. Conceptual Database Design. Benjamin Cummings, Redwood City, CA, 1992.

    MATH  Google Scholar 

  2. Peter P. Chen. The entity-relationship model-toward a unified view of data. ACM Transactions on Database Systems, 1(1):9–36, 1976.

    Article  Google Scholar 

  3. Bill Curtis, Marc I. Kellner, and Jim Over. Process modeling. Communications of the ACM, 35(9):75–90, September 1992.

    Article  Google Scholar 

  4. R. A. Dooley. Appendix B: Repartee as a graph. In [10], pages 348–358. 1976.

    Google Scholar 

  5. Stan Franklin and Art Graesser. Is it an agent or just a program?: A taxonomy for autonomous agents. In Intelligent Agents III: Agent Theories, Architectures, and Languages, pages 21–35. Springer-Verlag, 1997.

    Google Scholar 

  6. Michael N. Huhns and Munindar P. Singh. The agent test. IEEE Internet Computing, 1(5):78–79, October 1997. Instance of the column Agents on the Web.

    Article  Google Scholar 

  7. Michael N. Huhns and Munindar P. Singh. Agents and multiagent systems: Themes, approaches, and challenges. In [8], chapter 1, pages 1–23. 1998.

    Google Scholar 

  8. Michael N. Huhns and Munindar P. Singh, editors. Readings in Agents. Morgan Kaufmann, San Francisco, 1998.

    Google Scholar 

  9. Anuj K. Jain and Munindar P. Singh. Using spheres of commitment to support virtual enterprises. In Proceedings of the 4th ISPE International Conference on Concurrent Engineering: Research and Applications (CE), pages 469–476. International Society for Productivity Enhancements (ISPE), August 1997.

    Google Scholar 

  10. Robert E. Longacre. An Anatomy of Speech Notions. Peter de Ridder, Lisse, 1976.

    Google Scholar 

  11. H. Van Dyke Parunak. Visualizing agent conversations: Using enhanced Dooley graphs for agent design and analysis. In Proceedings of the 2nd International Conference on Multiagent Systems, pages 275–282. AAAI Press, 1996.

    Google Scholar 

  12. Charles J. Petrie, Jr. Agent-based engineering, the web, and intelligence. IEEE Expert, 11(6):24–29, December 1996.

    Article  Google Scholar 

  13. Munindar P. Singh. Commitments among autonomous agents in information-rich environments. In Proceedings of the 8th European Workshop on Modelling Autonomous Agents in a Multi-Agent World (MAAMAW), pages 141–155. Springer-Verlag, May 1997.

    Google Scholar 

  14. Munindar P. Singh. A customizable coordination service for autonomous agents. In Intelligent Agents IV: Proceedings of the 4th International Workshop on Agent Theories, Architectures, and Languages (ATAL-97), pages 93–106. Springer-Verlag, 1998.

    Google Scholar 

  15. Munindar P. Singh. Developing formal specifications to coordinate heterogeneous autonomous agents. In Proceedings of the 3rd International Conference on Multiagent Systems (ICMAS), pages 261–268. IEEE Computer Society Press, July 1998.

    Google Scholar 

  16. Munindar P. Singh. An ontology for commitments in multiagent systems: Toward a unification of normative concepts. Artificial Intelligence and Law, 1998. In press.

    Google Scholar 

  17. Peter Wegner. Why interaction is more powerful than algorithms. Communications of the ACM, 40(5):80–91, May 1997.

    Article  Google Scholar 

  18. Gio Wiederhold and Michael Genesereth. The conceptual basis for mediation services. IEEE Expert, 12(5):38–47, September 1997.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Singh, M.P. (1999). Conceptual Modeling for Multiagent Systems: Applying Interaction-Oriented Programming?. In: Goos, G., et al. Conceptual Modeling. Lecture Notes in Computer Science, vol 1565. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48854-5_16

Download citation

  • DOI: https://doi.org/10.1007/3-540-48854-5_16

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65926-6

  • Online ISBN: 978-3-540-48854-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics