Balancing coordination and synchronization cost in cooperative situated multi-agent systems with imperfect communication.
Nenhuma Miniatura disponível
Data
2004
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
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.
Descrição
Palavras-chave
Citação
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