Scalable Filtering of Large Graph-Coupled Hidden Markov Models

@inproceedings{haksar_scalable_2019,
  address = {Nice, France},
  title = {Scalable {Filtering} of {Large} {Graph}-{Coupled} {Hidden} {Markov} {Models}},
  isbn = {978-1-72811-398-2},
  url = {https://ieeexplore.ieee.org/document/9029382/},
  abstract = {We consider the online ﬁltering problem for a graph-coupled hidden Markov model (GHMM) with the Anonymous Inﬂuence property. Large-scale spatial processes such as forest ﬁres, social networks, disease epidemics, and robot swarms are often modeled by GHMMs with this property. We derive a scalable online recursive algorithm to produce a belief over states for each HMM node in the GHMM at each time step, given a history of noisy observations. In contrast to prior work, our algorithm is tractable for the high-dimensional discrete state spaces of GHMMs with arbitrary graph structure, and our method scales linearly with the total number of HMMs, i.e., nodes in the graph. We demonstrate the accuracy and scaling of our method using simulation experiments of a wildﬁre model containing 10{\textasciicircum}\{298\} total states and a disease epidemic model containing 10{\textasciicircum}\{18\} states.},
  language = {en},
  urldate = {2020-09-15},
  booktitle = {2019 {IEEE} 58th {Conference} on {Decision} and {Control} ({CDC})},
  publisher = {IEEE},
  author = {Haksar, Ravi N. and Lorenzetti, Joseph and Schwager, Mac},
  month = dec,
  year = {2019},
  keywords = {filtering\_and\_estimation},
  pages = {1307--1314},
  month_numeric = {12}
}