English

Application of Sequential Quasi-Monte Carlo to Autonomous Positioning

Computation 2015-03-06 v1

Abstract

Sequential Monte Carlo algorithms (also known as particle filters) are popular methods to approximate filtering (and related) distributions of state-space models. However, they converge at the slow 1/N1/\sqrt{N} rate, which may be an issue in real-time data-intensive scenarios. We give a brief outline of SQMC (Sequential Quasi-Monte Carlo), a variant of SMC based on low-discrepancy point sets proposed by Gerber and Chopin (2015), which converges at a faster rate, and we illustrate the greater performance of SQMC on autonomous positioning problems.

Keywords

Cite

@article{arxiv.1503.01631,
  title  = {Application of Sequential Quasi-Monte Carlo to Autonomous Positioning},
  author = {Nicolas Chopin and Mathieu Gerber},
  journal= {arXiv preprint arXiv:1503.01631},
  year   = {2015}
}

Comments

5 pages, 4 figures