On-line Coordination: Event Interaction and State Communication between Cooperative Agents

This paper addresses a novel coordination problem for distributed agents in a discrete-event setting. We introduce and study a predicate coordination problem as the problem of distributed agents interacting and communicating between themselves to satisfy (the invariance of) a global predicate specifying an inter-agent constraint. We then develop an optimal coordination policy by which the agents can coordinate to satisfy the predicate constraint. To implement the optimal policy, we develop two on-line coordination strategies including one that can achieve significant savings in communication bandwidth, as demonstrated by simulations.

• Type: Conference
• Year: 2009
• Where: IAT
• Authors: Manh Tung Pham, Kiam Tian Seow
• Keywords: Coordination Problem, IAT 2009, Intelligent Agents, Optimal Coordination Policy, Predicate Coordination Problem