Property Based Coordination

For a multiagent system (MAS), coordination is the assumption that agents are able to adapt their behavior according to those of the other agents. The principle of Property Based Coordination (PBC) is to represent each entity composing the MAS by its observable properties, and to organize their perception by the agents. The main result is to enable the agents to have contextual behaviors. In this paper, we instantiate the PBC principle by a model, called EASI -Environment as Active Support of Interaction-, which is inspired from the Symbolic Data Analysis theory. It enables to build up an interaction as a connection point between the needs of the initiator, those of the receptor(s) and a given context. We demonstrate that thanks to PBC, EASI is expressive enough to instantiate other solutions to the connection problem. Our proposition has been used in the traveler information domain to develop an Agent Information Server dynamically parameterized by its users.

[1]  Jacques Ferber,et al.  Organization models and behavioural requirements specification for multi-agent systems , 2000, Proceedings Fourth International Conference on MultiAgent Systems.

[2]  Danny Weyns,et al.  A colored Petri net for regional synchronization in situated multiagent systems , 2004 .

[3]  Andrea Omicini,et al.  Programming MAS with Artifacts , 2005, PROMAS.

[4]  Flavien Balbo,et al.  Agent Information Server: A Middleware for Traveler Information , 2005, ESAW.

[5]  Katia P. Sycara,et al.  Middle-Agents for the Internet , 1997, IJCAI.

[6]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artificial Intelligence.

[7]  Nicholas Carriero,et al.  How to write parallel programs - a first course , 1990 .

[8]  Hans-Hermann Bock,et al.  Analysis of Symbolic Data , 2000 .

[9]  Nicholas Carriero,et al.  Distributed data structures in Linda , 1986, POPL '86.

[10]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[11]  Nicholas Carriero,et al.  How to write parallel programs , 1990 .

[12]  Hans-Hermann Bock,et al.  Analysis of Symbolic Data: Exploratory Methods for Extracting Statistical Information from Complex Data , 2000 .

[13]  Flavien Balbo,et al.  Environment as Active Support of Interaction , 2006, E4MAS.

[14]  J. Ferber,et al.  Influences and Reaction : a Model of Situated Multiagent Systems , 2001 .

[15]  Shinichi Honiden,et al.  Overhearing and Direct Interactions: Point of View of an Active Environment , 2005, E4MAS.