Possibilistic Petri nets as a basis for agent service description language

Jonathan Lee, K. F.R. Liu, Y. C. Wang, W. Chiang

Research output: Contribution to journalArticlepeer-review

20 Scopus citations


In the making of a service-oriented multiagents framework, two pivotal issues need to be addressed: agent service description language (ASDL) and its service matchmaking mechanism. ASDL provides a specification of publishing and requesting services for agents, and matchmaking is the process of finding an appropriate service for a request through a medium. In this paper, a possibilistic Petri net-based agent service description language (PPN-ASDL) is proposed as an advanced ASDL with four key features: possibilistic transitions to represent a service or a request; input places to denote preconditions expected to hold before performing the services, output places to denote postconditions expected to hold after performing the services; and possibility and necessity measures to quantify the confidence levels that an agent can provide the relevant service for a request. A matchmaking mechanism, permitting a relaxed match for close semantics, is also developed to search for the possible services among agents for a request.

Original languageEnglish
Pages (from-to)105-126
Number of pages22
JournalFuzzy Sets and Systems
Issue number1
StatePublished - 16 May 2004


  • Agent service description language (ASDL)
  • Ontology
  • Possibilistic Petri nets


Dive into the research topics of 'Possibilistic Petri nets as a basis for agent service description language'. Together they form a unique fingerprint.

Cite this