Please use this identifier to cite or link to this item:
http://www.repositorio.ufop.br/jspui/handle/123456789/1788
Title: | Balancing coordination and synchronization cost in cooperative situated multi-agent systems with imperfect communication. |
Authors: | Tavares, Andréa Iabrudi Campos, Mário Fernando Montenegro |
Issue Date: | 2004 |
Citation: | TAVARES, A. I.; CAMPOS, M. F. M. Balancing coordination and synchronization cost in cooperative situated multi-agent systems with imperfect communication. In. European Conference On Artificial Intelligence, 2004. Valencia. Anais... Valencia: Eureopean Conference on Artificial Intelligence, 16,. 2004. p. 68-73. Disponível em: <http://www.frontiersinai.com/ecai/ecai2004/ecai04/pdf/p0068.pdf>. Acesso em: 13 nov. 2012 |
Abstract: | We propose a new Markov team decision model to the decentralized control of cooperative multi-agent systems with imperfect communication. Informational classes capture system’s communication semantics and uncertainties about transmitted information and stochastic transmission models, including delayed and lost messages, summarize characteristics of communication devices and protocols. This model provides a quantitative solution to the problem of balancing coordination and synchronization cost in cooperative domains, but its exact solution is computationally infeasible.We propose a generic heuristic approach, based on a off-line centralized team plan. Decentralized decision-making relies on Bayesian dynamic system estimators and decision-theoretic policy generators. These generators use system estimators to express agent’s uncertaintyabout system state and also to quantify expected effects of communication on local and external knowledge. Probabilities of external team behavior, a byproduct of policy generators, are used into system estimators to infer state transition. Experimental results concerning two previously proposed multi-agent tasks are presented, including limited communication range and reliability. |
URI: | http://www.repositorio.ufop.br/handle/123456789/1788 |
Appears in Collections: | DECOM - Trabalhos apresentados em eventos |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
EVENTO_BalancingCoordinationSynchronization.pdf | 220,52 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.