Multiagent coordination by Extended Markov Tracking

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 EMTbased 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. Categories and Subject Descriptors I.2.8 [Problem Solving, Control M...

• Type: Conference
• Year: 2005
• Where: ATAL
• Authors: Zinovi Rabinovich, Jeffrey S. Rosenschein
• Keywords: ATAL 2005, Control Architecture, Multiagent Coordination, Multiagent Systems