An optimal control approach to particle filtering

被引:1
|
作者
Zhang, Qinsheng [1 ]
Taghvaei, Amirhossein [2 ]
Chen, Yongxin [3 ]
机构
[1] Georgia Inst Technol, Machine Learning Ctr, Atlanta, GA USA
[2] Univ Washington, Dept Aeronaut & Astronaut, Seattle, WA USA
[3] Georgia Inst Technol, Sch Aerosp Engn, Atlanta, GA 30318 USA
基金
美国国家科学基金会;
关键词
Particle filtering; Optimal control; Path integral; Nonlinear filtering; Stochastic control;
D O I
10.1016/j.automatica.2023.110894
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a novel particle filtering framework for the continuous-time dynamical systems with continuous-time measurements. Our approach is based on the duality between estimation and optimal control, which allows for reformulating the estimation problem over a fixed time window into an optimal control problem. The resulting optimal control problem has a cost function that depends on the measurements, and the closed-loop dynamics under optimal control coincides with the posterior distribution over the trajectories for the corresponding estimation problem. By recursively solving these optimal control problems approximately as new measurements become available, we obtain an optimal control based particle filtering algorithm. Our algorithm uses path integrals to compute the weights of the particles and is thus termed the path integrals particle filter (PIPF). A distinguishing feature of the proposed method is that it uses the measurements over a finite-length time window instead of a single measurement for the estimation at each time step, resembling the batch methods of filtering, and improving fault tolerance. The efficacy of our algorithm is illustrated with several numerical examples.(c) 2023 Elsevier Ltd. All rights reserved.
引用
收藏
页数:9
相关论文
共 50 条
  • [31] Optimal Transportation Methods in Nonlinear Filtering THE FEEDBACK PARTICLE FILTER
    Taghvaei, Amirhossein
    Mehta, Prashant G.
    IEEE CONTROL SYSTEMS MAGAZINE, 2021, 41 (04): : 34 - 49
  • [32] A new Particle Filtering algorithm with structurally optimal importance function
    Ait-El-Fquih, Boujemaa
    Desbouvries, Francois
    2008 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING, VOLS 1-12, 2008, : 3413 - 3416
  • [33] Distributed Particle Filtering Via Optimal Fusion of Gaussian Mixtures
    Li, Jichuan
    Nehorai, Arye
    2015 18TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION), 2015, : 1182 - 1189
  • [34] Particle Filtering with Progressive Gaussian Approximations to the Optimal Importance Density
    Bunch, Pete
    Godsill, Simon
    2013 IEEE 5TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL ADVANCES IN MULTI-SENSOR ADAPTIVE PROCESSING (CAMSAP 2013), 2013, : 360 - 363
  • [35] Distributed Particle Filtering via Optimal Fusion of Gaussian Mixtures
    Li, Jichuan
    Nehorai, Arye
    IEEE TRANSACTIONS ON SIGNAL AND INFORMATION PROCESSING OVER NETWORKS, 2018, 4 (02): : 280 - 292
  • [36] Bias reduction in the Optimal Controller Identification approach through optimal filtering
    da Silva, Eduardo Varriale
    Campestrini, Luciola
    2022 AMERICAN CONTROL CONFERENCE, ACC, 2022, : 3923 - 3928
  • [37] Automated Switchover between Video Tracking Modes with Kalman Filtering and Particle Filtering for Optimal Performance
    Fu, Songyin
    Chen, Ken
    Zhang, Meng
    Jhun, Chul Gyu
    PROCEEDINGS OF THE 2012 24TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2012, : 1316 - 1321
  • [38] A Particle Filter Approach for InSAR Phase Filtering and Unwrapping
    Martinez-Espla, Juan J.
    Martinez-Marin, Tomas
    Lopez-Sanchez, Juan M.
    IEEE TRANSACTIONS ON GEOSCIENCE AND REMOTE SENSING, 2009, 47 (04): : 1197 - 1211
  • [39] Nonlinear statistical signal processing: A particle filtering approach
    Candy, J. V.
    IMAGING FOR DETECTION AND IDENTIFICATION, 2007, : 129 - 150
  • [40] ADAPTIVE PARTICLE FILTERING APPROACH TO AUDIO VISUAL TRACKING
    Kilic, Volkan
    Barnard, Mark
    Wang, Wenwu
    Kittler, Josef
    2013 PROCEEDINGS OF THE 21ST EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO), 2013,