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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02 Ročník 2; s. 315 - 322
Hlavní autoři: Pham, Manh Tung, Seow, Kiam Tian
Médium: Konferenční příspěvek
Jazyk:angličtina
Vydáno: Washington, DC, USA IEEE Computer Society 15.09.2009
IEEE
Edice:ACM Conferences
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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