Generic, configurable, cooperation protocols for multi-agent systems

Burmeister, Birgit; Haddadi, Afsaneh; Sundermeyer, Kurt

doi:10.1007/bfb0027062

Cited by 23 publications

(7 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The extensive program underway at the Free University of Amsterdam on compositional methodologies for requirements [11], design [4], and verification [14] uses graphical representations with strong links to UML's collaboration diagrams, as well as linear (formulaic) notations better suited to alignment with UML's metamodel than with the graphical mechanisms that are our focus. Our discussion of the compositionality of protocols is anticipated in the work of Burmeister et al [7], though our notation differs widely from hers. Dooley graphs facilitate the identification of the "character" that results from an agent playing a specific role (as distinct from the same agent playing a different role) [21,27].…”

Section: Agent Software Methodologiesmentioning

confidence: 99%

See 1 more Smart Citation

Representing Agent Interaction Protocols in UML

Odell

Parunak

Bauer

2001

Lecture Notes in Computer Science

282

151

View full text Add to dashboard Cite

Abstract.Gaining wide acceptance for the use of agents in industry requires both relating it to the nearest antecedent technology (objectoriented software development) and using artifacts to support the development environment throughout the full system lifecycle. We address both of these requirements using AUML, the Agent UML (Unified Modeling Language)-a set of UML idioms and extensions. This paper illustrates the approach by presenting a three-layer AUML representation for agent interaction protocols: templates and packages to represent the protocol as a whole; sequence and collaboration diagrams to capture inter-agent dynamics; and activity diagrams and state charts to capture both intra-agent and inter-agent dynamics.

show abstract

Section: Agent Software Methodologiesmentioning

confidence: 99%

“…Burmeister et al suggest a similar construct when they describe their complex cooperation protocols [7]. Their three primitive protocols-offering, requesting, and proposing-"are general enough to be used in a large number of interaction situations."…”

Section: Packagesmentioning

confidence: 99%

Representing Agent Interaction Protocols in UML

Odell

Parunak

Bauer

2001

Lecture Notes in Computer Science

282

151

View full text Add to dashboard Cite

show abstract

“…Classically, the syntactic constraints may be modeled and implemented using finite state machines (FSA) whose vertices represent the system's conversational states and edges correspond to conversational events [7]. Petri nets are also sometimes used [9], and like FSA, they basically consist in specifying by extension all possible sequences of states and messages that represent conversation courses.…”

Section: Limitations Of Finite State Machinesmentioning

confidence: 99%

Modeling interaction strategies using POS: An application to soccer robots

Koning

Oudeyer²

2006

Appl Intell

View full text Add to dashboard Cite

As seen earlier POS is a general agent conversation protocol engineering formalism that has proved efficient when used in communities of software information agents. The aim of this paper is to show how much POS is simple, easy to use, and very appropriate for implementing interaction protocols in a collaborative agent setting. In order to exemplify our approach we focus on an application domain with real time constraints such as soccer robots and show how an inherently symbolic abstract system like POS can be neatly integrated with agents whose internal architecture is reactive and relies on bottom-up behavior-based techniques.First, we shortly discuss aspects of heterogeneity with respect to soccer robots and present the RoboCup experimental setting. Then we sketch the difficulties that arise when trying to coordinate an heterogeneous team with conventional methods. In response, we introduce some elements of the POS (Protocol Operational Semantics) model. The following sections examine several basic behaviors of the JavaSoccer simulation environment as it is later used along with TeamBots to highlight POS' capabilities, demonstrate how POS is a suited theoretical tool and leads to extremely compact and modular code due to its high expressive power, and discuss the obtained results. Finally we conclude the article with a comparison to related works as well as some perspectives about the engineering of interaction protocols.

show abstract

“…The design of protocols Burmeister et al, 1995 classically reHes on building a graph, where vertices represent the system's conversational states, Le., the current state of the conversation the agents are participating in, and where edges correspond to conversational events, i.e., the sending or receiving of a message. Such protocol graphs describe the possible conversation courses.…”

Section: The Communication Issue Is Typically Addressed By Means Of Imentioning

confidence: 99%

Dynamic Choice of Agent Interaction Protocols

Koning¹

2002

Intelligent Information Processing

View full text Add to dashboard Cite

AGENT AbstractOne issue that is never tackled when dealing with conversation policies handled by agents is the way they get to choose the right inter action protocol one in order to answer the problem at hand. This paper is a first attempt to automate such a procedure. This raises a number of quest ions when trying to find a suited framework that allows to dynamically gather the various agents into "conversation groups". Several groups should be able to coexist at the same time, each solving a specific problem. A single agent should also be able to be part of several groups, i.e., carry several conversations at the same time.Such a mechanism can be handled via a POS protocol, in exactly the same way as the other regular inter action protocols, except for the fact that this one will be triggered from the beginning and will keep on running the whole time.This paper is a first attempt to automate such a procedure.

show abstract

Generic, configurable, cooperation protocols for multi-agent systems

Cited by 23 publications

References 10 publications

Representing Agent Interaction Protocols in UML

Representing Agent Interaction Protocols in UML

Modeling interaction strategies using POS: An application to soccer robots

Dynamic Choice of Agent Interaction Protocols

Contact Info

Product

Resources

About