Sampling-based algorithm for filtering using Markov chain approximations
Name
Frazzoli_Sampling-based algorithm.pdf
Size
1.08 MB
Format
Adobe PDF
Checksum (MD5)
6f14e9c9a4bf44aeac4e21f42b4ef230
Author(s)
Karaman, Sertac
Frazzoli, Emilio
Chaudhari, Pratik Anil
Date Issued
December 2012
Journal
Proceedings of the 2012 IEEE 51st IEEE Conference on Decision and Control (CDC)
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Chaudhari, Pratik, Sertac Karaman, and Emilio Frazzoli. “Sampling-based algorithm for filtering using Markov chain approximations.” In 2012 IEEE 51st IEEE Conference on Decision and Control (CDC), 5972-5978. Institute of Electrical and Electronics Engineers, 2012.
Version
Author's final manuscript
Abstract
In this paper, the filtering problem for a large class of continuous-time, continuous-state stochastic dynamical systems is considered. Inspired by recent advances in asymptotically-optimal sampling-based motion planning algorithms, such as the PRM* and the RRT*, an incremental sampling-based algorithm is proposed. Using incremental sampling, this approach constructs a sequence of Markov chain approximations, and solves the filtering problem, in an incremental manner, on these discrete approximations. It is shown that the trajectories of the Markov chain approximations converge in distribution to the trajectories of the original stochastic system; moreover, the optimal filter calculated on these Markov chains converges to the optimal continuous-time nonlinear filter. The convergence results are verified in a number of simulation examples.
MIT Department
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Massachusetts Institute of Technology. Laboratory for Information and Decision Systems
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike 3.0
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/CDC.2012.6426014
