Skip to main content
SpringerLink
Log in

Multi-agent-systems based on coloured Petri nets

  • Regular Papers
  • Conference paper
  • First Online:
Application and Theory of Petri Nets 1997 (ICATPN 1997)

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

Included in the following conference series:

Abstract

Based on Y. Shoham's paradigm, called Agent-Oriented Programming (AOP), multi-agent-systems are presented as a specialization of distributed, Object-Oriented systems. Equipped with knowledge, general concurrent inference mechanisms dealing with this knowledge, and a declarative agent program, these multi-agent-systems are intended to be a foundation of a new approach uniting advantages of many contributing areas: The precise semantics of Petri nets, the abstraction and encapsulation proposed in Object-Oriented approaches, and the power of logic programming, making it easy to adopt well-known AI-methods. As an example, an urban traffic information system will be designed which solves path searching problems in a distributed graph.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. E. Battiston, F. De Cindio, G. Mauri, and L. Rapanotti. Morphisms and Minimal Models for OBJSA Nets. In “Application and Theory of Petri Nets, 12th International Conference, Gjern, Denmark”, pages 455–476. University of Aarhus, IBM Deutschland (June 1991).

    Google Scholar 

  2. Ulrich Becker and Daniel Moldt. Object-Oriented Concepts for Coloured Petri Nets. In IEEE, editor, “Conference Proceedings, IEEE International Conference on Systems, Man and Cybernetics”, volume 3, pages 279–286, Le Touquet, Prankreich (17.–20. October 1993). IEEE.

    Google Scholar 

  3. G. Booch. “Object-Oriented Design”. Benjamin/Cummings Redwood City, CA, 2. edition (1993).

    Google Scholar 

  4. Giorgio Bruno. “Model-based Software Engineering”. Chapman & Hall, London (1994).

    Google Scholar 

  5. Didier Buchs and Nicolas Guelfi. CO-OPN: A Concurrent Object Oriented Petri Net Approach. In “Application and Theory of Petri Nets, 12th International Conference, Gjern, Denmark”, pages 432–454. University of Aarhus, IBM Deutschland (June 1991).

    Google Scholar 

  6. Hans-Dieter Burkhard. How to define agent properties — or: What is a fair agent? Technical Report, Fachbereich Informatik, Humboldt-Universität Berlin (1993).

    Google Scholar 

  7. Søren Christensen and Niels Damgaard Hansen. Coloured Petri Nets Extended with Place Capacities, Test Arcs and Inhibitor Arcs. Technical Report DAIMI PB-398, Computer Science Department, Aarhus University, DK-8000 Aarhus C, Denmark (May 1992).

    Google Scholar 

  8. Meta Software Corporation, Cambridge, MA, USA. “Design/CPN Handbook Version 2.0” (1993).

    Google Scholar 

  9. P. Bishop und R. Steiger Hewitt, C. A Universal Modular ACTOR Formalism for Artificial Intelligence. In “Proceedings of the Third International Joint Conference on Artificial Intelligence”, pages 235–245 (1973).

    Google Scholar 

  10. Tom Holvoet. Agents and Petri Nets. In O. Herzog, W. Reisig, and R. Valk, editors, “Petri Net Newsletters”, number 49 in Petri Net Newsletters (1995).

    Google Scholar 

  11. Kurt Jensen. “Coloured Petri Nets: Volume 1; Basic Concepts, Analysis Methods and Practical Use”. EATCS Monographs on Theoretical Computer Science. Springer-Verlag, Berlin Heidelberg New York (1992).

    Google Scholar 

  12. C. Lakos and Søren Christensen. A General Systematic Approch to Arc Extensions for Coloured Petri Nets. Technical report R93-7, Department of Computer Science, University of Tasmania, GPO Box 252C, Hobart Tasmania 7001 (August 1993).

    Google Scholar 

  13. C.A. Lakos. From Coloured Petri Nets to Object Petri Nets. In “16th International Conference on the Application and Theory of Petri Nets”, Number 935 in Lecture Notes in Computer Science, pages 278–297, Torino, Italy (1995). Springer.

    Google Scholar 

  14. Kenneth C. Louden. “Programming languages: principles and practice”. PWS-Kent (1993).

    Google Scholar 

  15. Christoph Maier and Daniel Moldt. Objektorientierte Konzepte — Dargestellt mit gefärbten Petrinetzen. Fachbereichsbericht FBI-HH-M-261/96, Universität Hamburg, Fachbereich Informatik (1996). August.

    Google Scholar 

  16. F. Mattern. “Verteilte Basisalgorithmen”. Springer, Berlin (1989).

    Google Scholar 

  17. Daniel Moldt. “Höhere Petrinetze als Grundlage für Systemspezifikationen”. Dissertation, Universität Hamburg, Fachbereich Informatik (August 1996).

    Google Scholar 

  18. Jürgen Müller, editor. “Verteilte Künstliche Intelligenz — Methoden und Anwendungen”. B.I., Mannheim (1993).

    Google Scholar 

  19. Peter C. Nelson Murata, Tadao and Jaegeol Yim. A Predicate-Transition Net Model for Multiple Agent Planning. Information Sciences57–58, 361–384 (April 1991).

    Google Scholar 

  20. Tadao Murata and Du Zhang. A Predicate-Transition Net Model for Parallel Interpretation of Logic Programs. IEEE Transactions on Software Engineering14(4), 481–497 (April 1988).

    Google Scholar 

  21. Teruhiro Shimura und Jorge Lobo Murata, Tadao. An Extended Petri Net Model for Normal Logic Programs. IEEE Transactions on Knowledge and Data Engineering7(1), 150–162 (February 1995).

    Google Scholar 

  22. John R. Searle. “Speech Acts”. Cambridge University Press (1969).

    Google Scholar 

  23. Yoav Shoham. Agent-Oriented Programming. AI60, 51–92 (1993).

    Google Scholar 

  24. Kurt Sundermeyer. Modellierung von Agentensystemen. In [Müller 1993]“, pages 22–54.

    Google Scholar 

  25. Mark Torrance and Paul Viola. “The AGENTO manual”. Stanford, California (1991).

    Google Scholar 

  26. Frank Wienberg. Multiagentensysteme auf der Basis Gefärbter Petri-Netze. Diplomarbeit, Universität Hamburg, Fachbereich Informatik (1996). November.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Fachbereich Informatik, Arbeitsbereich TGI, Universität Hamburg, Vogt-Kölln-Str. 30, 22527, Hamburg

    Daniel Moldt & Frank Wienberg

Authors
  1. Daniel Moldt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Frank Wienberg
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Pierre Azéma Gianfranco Balbo

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Moldt, D., Wienberg, F. (1997). Multi-agent-systems based on coloured Petri nets. In: Azéma, P., Balbo, G. (eds) Application and Theory of Petri Nets 1997. ICATPN 1997. Lecture Notes in Computer Science, vol 1248. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-63139-9_31

Download citation

  • DOI: https://doi.org/10.1007/3-540-63139-9_31

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-63139-2

  • Online ISBN: 978-3-540-69187-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation