Representing Conversations for Scalable Overhearing

09/26/2011
by   G. Gutnik, et al.
0

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.

READ FULL TEXT
research
03/03/2014

Extending Agents by Transmitting Protocols in Open Systems

Agents in an open system communicate using interaction protocols. Suppos...
research
09/14/2020

Persistent And Scalable JADE: A Cloud based InMemory Multi-agent Framework

Multi-agent systems are often limited in terms of persistenceand scalabi...
research
10/20/2017

Multi-Task Learning for Speaker-Role Adaptation in Neural Conversation Models

Building a persona-based conversation agent is challenging owing to the ...
research
01/16/2013

Game Networks

We introduce Game networks (G nets), a novel representation for multi-ag...
research
10/18/2021

Modeling MOOC learnflow with Petri net extensions

Modern higher education takes advantage of MOOC technology. Modeling an ...
research
11/07/2017

Internalising Interaction Protocols as First-Class Programming Elements in Multi Agent Systems

Since their inception, Multi Agent Systems (MASs) have been championed a...
research
06/27/2019

Methodology of Designing Multi-agent Robot Control Systems Utilising Hierarchical Petri Nets

A robot system is designed as a set of embodied agents. An embodied agen...

Please sign up or login with your details

Forgot password? Click here to reset