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 specif...

Full description

Saved in:
Bibliographic Details
Published in:Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02 Vol. 2; pp. 315 - 322
Main Authors: Pham, Manh Tung, Seow, Kiam Tian
Format: Conference Proceeding
Language:English
Published: Washington, DC, USA IEEE Computer Society 15.09.2009
IEEE
Series:ACM Conferences
Subjects:
Automata
Bandwidth
Computing methodologies > Artificial intelligence > Distributed artificial intelligence > Cooperation and coordination
Computing methodologies > Artificial intelligence > Distributed artificial intelligence > Multi-agent systems
Computing methodologies > Artificial intelligence > Planning and scheduling
Conferences
Distributed computing
Intelligent agent
Mathematical model
Mathematics of computing > Mathematical analysis > Mathematical optimization
Paper technology
Resource management
Runtime
Supervisory control
Theory of computation > Design and analysis of algorithms > Mathematical optimization
Theory of computation > Design and analysis of algorithms > Online algorithms > Online learning algorithms
Theory of computation > Models of computation > Interactive computation
Theory of computation > Theory and algorithms for application domains > Machine learning theory > Online learning theory
ISBN:0769538010, 9780769538013
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISBN:0769538010
9780769538013
DOI:10.1109/WI-IAT.2009.172