Mapping dynamic environments using Markov random field models

This paper focuses on dynamic environments for mobile robots and proposes a new mapping method combining hidden Markov models (HMMs) and Markov random fields (MRFs). Grid cells are used to represent the dynamic environment. The state change of every grid cell is modelled by an HMM with an unknown tr...

Full description

Bibliographic Details
Main Author: Li, Hongjun (author)
Other Authors: Barão, Miguel (author), Rato, Luis (author)
Format: article
Language:eng
Published: 2020
Subjects:
Online Access:http://hdl.handle.net/10174/27573
Country:Portugal
Oai:oai:dspace.uevora.pt:10174/27573
Description
Summary:This paper focuses on dynamic environments for mobile robots and proposes a new mapping method combining hidden Markov models (HMMs) and Markov random fields (MRFs). Grid cells are used to represent the dynamic environment. The state change of every grid cell is modelled by an HMM with an unknown transition matrix. MRFs are applied to consider the dependence between different transition matrices. The unknown parameters are learnt from not only the corresponding observations but also its neighbours. Given the dependence, parameter maps are smooth. Expectation maximization (EM) is applied to obtain the best parameters from observations. Finally, a simulation is done to evaluate the proposed method.