Balancing coordination and synchronization cost in cooperative situated multi-agent systems with imperfect communication.
No Thumbnail Available
Date
2004
Journal Title
Journal ISSN
Volume Title
Publisher
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.
Description
Keywords
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