Computer Science – Artificial Intelligence
Scientific paper
2011-09-26
Journal Of Artificial Intelligence Research, Volume 25, pages 349-387, 2006
Computer Science
Artificial Intelligence
Scientific paper
10.1613/jair.1829
Open distributed multi-agent systems are gaining interest in the academic community and in industry. In such open settings, agents are often coordinated using standardized agent conversation protocols. The representation of such protocols (for analysis, validation, monitoring, etc) is an important aspect of multi-agent applications. Recently, Petri nets have been shown to be an interesting approach to such representation, and radically different approaches using Petri nets have been proposed. However, their relative strengths and weaknesses have not been examined. Moreover, their scalability and suitability for different tasks have not been addressed. This paper addresses both these challenges. First, we analyze existing Petri net representations in terms of their scalability and appropriateness for overhearing, an important task in monitoring open multi-agent systems. Then, building on the insights gained, we introduce a novel representation using Colored Petri nets that explicitly represent legal joint conversation states and messages. This representation approach offers significant improvements in scalability and is particularly suitable for overhearing. Furthermore, we show that this new representation offers a comprehensive coverage of all conversation features of FIPA conversation standards. We also present a procedure for transforming AUML conversation protocol diagrams (a standard human-readable representation), to our Colored Petri net representation.
Gutnik G.
Kaminka G. A.
No associations
LandOfFree
Representing Conversations for Scalable Overhearing does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Representing Conversations for Scalable Overhearing, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Representing Conversations for Scalable Overhearing will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-61674