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 条
  • [1] An Optimal Control Approach to Particle Filtering on Lie Groups
    Yuan, Bo
    Zhang, Qinsheng
    Chen, Yongxin
    IEEE CONTROL SYSTEMS LETTERS, 2023, 7 : 1195 - 1200
  • [2] An optimal control approach to malware filtering
    Bloem, Michael
    Alpcan, Tansu
    Basar, Tamer
    PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-14, 2007, : 3134 - +
  • [3] A Mean-field Control-oriented Approach to Particle Filtering
    Yang, Tao
    Mehta, Prashant G.
    Meyn, Sean P.
    2011 AMERICAN CONTROL CONFERENCE, 2011,
  • [4] SYNTHETIC APPROACH TO OPTIMAL FILTERING
    LO, JTH
    IEEE TRANSACTIONS ON NEURAL NETWORKS, 1994, 5 (05): : 803 - 811
  • [5] Optimal particle allocation in particle filtering for multiple object tracking
    Pan, Pan
    Schonfeld, Dan
    2007 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING, VOLS 1-7, 2007, : 61 - 64
  • [6] ON OPTIMAL SAMPLING FOR PARTICLE FILTERING IN DIGITAL COMMUNICATION
    Barembruch, Steffen
    Garivier, Aurelien
    Moulines, Eric
    2008 IEEE 9TH WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS, VOLS 1 AND 2, 2008, : 634 - 638
  • [7] Particle Filtering on the Stiefel Manifold with Optimal Transport
    Wang, Zhichao
    Solo, Victor
    2020 59TH IEEE CONFERENCE ON DECISION AND CONTROL (CDC), 2020, : 4111 - 4116
  • [8] OPTIMAL MEASUREMENT BUDGET ALLOCATION FOR PARTICLE FILTERING
    Aspeel, Antoine
    Gouverneur, Amaury
    Jungers, Raphael M.
    Macq, Benoit
    2020 IEEE INTERNATIONAL CONFERENCE ON IMAGE PROCESSING (ICIP), 2020, : 1 - 5
  • [9] Particle Filtering Approach for Data Association
    Sjanic, Zoran
    2019 22ND INTERNATIONAL CONFERENCE ON INFORMATION FUSION (FUSION 2019), 2019,
  • [10] RISK-SENSITIVE APPROACH TO OPTIMAL FILTERING AND CONTROL FOR LINEAR STOCHASTIC SYSTEMS
    Aracelia Alcorta-Garcia, Ma.
    Basin, Michael
    Acosta Sanchez, Yazmin Gpe
    INTERNATIONAL JOURNAL OF INNOVATIVE COMPUTING INFORMATION AND CONTROL, 2009, 5 (06): : 1599 - 1613