Multi-robot Markov Random Fields

We explore Markov random fields (MRFs) as a probabilistic mathematical model for unifying approaches to multi-robot coordination or, more specifically, distributed action selection. We describe how existing methods for multi-robot coordination fit within an MRF-based model and how they conceptually unify. Further, we offer belief propagation on a multi-robot MRF as an alternative approach to distributed robot action selection.