Multiagent coordination by extended markov tracking

Zinovi Rabinoyich*, Jeffrey S. Rosenschein

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

1 Scopus citations

Abstract

We present here Extended Markov Tracking (EMT), a computationally tractable method for the online estimation of Markovian system dynamics, along with experimental support for its successful contribution to a specific control architecture. The control architecture leverages EMT to simultaneously track and correct system dynamics. Using a widespread extension of the Markovian environment model to multiagent systems, we provide an application of EMT-based control to multiagent coordination. The resulting coordinated action algorithm, in contrast to alternative approaches, does not eliminate interference among agents, but rather exploits it for purposes of synchronization and implicit information transfer. This information transfer enables the algorithm to be computationally tractable. Experiments are presented that demonstrate the effectiveness of EMT-based control for multiagent coordination in stochastic environments.

Original languageAmerican English
Pages567-574
Number of pages8
StatePublished - 2005
Event4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 05 - Utrecht, Netherlands
Duration: 25 Jul 200529 Jul 2005

Conference

Conference4th International Conference on Autonomous Agents and Multi agent Systems, AAMAS 05
Country/TerritoryNetherlands
CityUtrecht
Period25/07/0529/07/05

Keywords

  • Control
  • Coordination,
  • Markovian Environment
  • Multiagent Systems
  • Planning

Fingerprint

Dive into the research topics of 'Multiagent coordination by extended markov tracking'. Together they form a unique fingerprint.

Cite this