TY - GEN
T1 - An optimal transport formulation of the linear feedback particle filter
AU - Taghvaei, Amirhossein
AU - Mehta, Prashant G.
N1 - Publisher Copyright:
© 2016 American Automatic Control Council (AACC).
PY - 2016/7/28
Y1 - 2016/7/28
N2 - Feedback particle filter (FPF) is an algorithm to numerically approximate the solution of the nonlinear filtering problem in continuous time. The algorithm implements a feedback control law for a system of particles such that the empirical distribution of particles approximates the posterior distribution. However, it has been noted in the literature that the feedback control law is not unique. To find a unique control law, the filtering task is formulated here as an optimal transportation problem between the prior and the posterior distributions. Based on this formulation, a time stepping optimization procedure is proposed for the optimal control design. A key difference between the optimal control law and the one in the original FPF, is the replacement of noise term with a deterministic term. This difference serves to decrease the simulation variance, as illustrated with a simple numerical example.
AB - Feedback particle filter (FPF) is an algorithm to numerically approximate the solution of the nonlinear filtering problem in continuous time. The algorithm implements a feedback control law for a system of particles such that the empirical distribution of particles approximates the posterior distribution. However, it has been noted in the literature that the feedback control law is not unique. To find a unique control law, the filtering task is formulated here as an optimal transportation problem between the prior and the posterior distributions. Based on this formulation, a time stepping optimization procedure is proposed for the optimal control design. A key difference between the optimal control law and the one in the original FPF, is the replacement of noise term with a deterministic term. This difference serves to decrease the simulation variance, as illustrated with a simple numerical example.
UR - http://www.scopus.com/inward/record.url?scp=84992157078&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84992157078&partnerID=8YFLogxK
U2 - 10.1109/ACC.2016.7525474
DO - 10.1109/ACC.2016.7525474
M3 - Conference contribution
AN - SCOPUS:84992157078
T3 - Proceedings of the American Control Conference
SP - 3614
EP - 3619
BT - 2016 American Control Conference, ACC 2016
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2016 American Control Conference, ACC 2016
Y2 - 6 July 2016 through 8 July 2016
ER -