Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/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 SizeFormat 
EVENTO_BalancingCoordinationSynchronization.pdf220,52 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.