Publishing Service

Polishing & Checking

Frontiers of Information Technology & Electronic Engineering

ISSN 2095-9184 (print), ISSN 2095-9230 (online)

Approximate Gaussian conjugacy: parametric recursive filtering under nonlinearity, multimodality, uncertainty, and constraint, and beyond

Abstract: Since the landmark work of R.~E.~Kalman in the 1960s, considerable efforts have been devoted to time series state space models for a large variety of dynamic estimation problems. In particular, parametric filters that seek analytical estimates based on a closed-form Markov&x2013;Bayes recursion, e.g., recursion from a Gaussian or Gaussian mixture (GM) prior to a Gaussian/GM posterior (termed &x2018;Gaussian conjugacy&x2019; in this paper), form the backbone for a general time series filter design. Due to challenges arising from nonlinearity, multimodality (including target maneuver), intractable uncertainties (such as unknown inputs and/or non-Gaussian noises) and constraints (including circular quantities), etc., new theories, algorithms, and technologies have been developed continuously to maintain such a conjugacy, or to approximate it as close as possible. They had contributed in large part to the prospective developments of time series parametric filters in the last six decades. In this paper, we review the state of the art in distinctive categories and highlight some insights that may otherwise be easily overlooked. In particular, specific attention is paid to nonlinear systems with an informative observation, multimodal systems including Gaussian mixture posterior and maneuvers, and intractable unknown inputs and constraints, to fill some gaps in existing reviews and surveys. In addition, we provide some new thoughts on alternatives to the first-order Markov transition model and on filter evaluation with regard to computing complexity.

Key words: Kalman filter, Gaussian filter, Time series estimation, Bayesian filtering, Nonlinear filtering, Constrained filtering, Gaussian mixture, Maneuver, Unknown inputs

Chinese Summary  <25> 近似高斯共轭:非线性、多模态、不确定以及约束下的参数递归滤波等

概要:自上世纪60年代作为现代估计开山之作的卡尔曼滤波器(Kalman filter)的诞生,时间序列状态空间模型应用于各类动态估计问题吸引了大量的研究关注。特别是,寻求实现闭环马尔科夫?贝叶斯递归(比如,从一个高斯先验到一个高斯后验,本文称之为高斯共轭)的解析解成为一般时间序列滤波器设计的主流思路。其面临的主要挑战包括:系统的非线性、多模态(包括机动模型)、复杂不确定性(比如未知的系统输入,非高斯噪声等)和系统约束(包括循环随机变量)等。这些挑战不断触生新的理论、算法与滤波技术,以实现所期望的参数共轭递归。本文对最新研究进行分类、系统回顾,强调了一些容易被忽略的要点。着重介绍了高精观测非线性系统、高斯后验和机动多模态、以及复杂未知系统输入与约束,以弥补当前文献介绍的不足。同时,本文提出一些新的思考:一是一阶马尔科夫转移模型的替代模型,二是有关计算复杂度的滤波器评价。

关键词组:卡尔曼滤波;高斯滤波;时间序列估计;贝叶斯滤波;非线性滤波;约束滤波;高斯混合;机动;未知输入


Share this article to: More

Go to Contents

References:

<Show All>

Open peer comments: Debate/Discuss/Question/Opinion

<1>

Please provide your name, email address and a comment





DOI:

10.1631/FITEE.1700379

CLC number:

TP391

Download Full Text:

Click Here

Downloaded:

2575

Download summary:

<Click Here> 

Downloaded:

1815

Clicked:

8914

Cited:

1

On-line Access:

2018-02-06

Received:

2017-06-11

Revision Accepted:

2017-09-22

Crosschecked:

2017-11-22

Journal of Zhejiang University-SCIENCE, 38 Zheda Road, Hangzhou 310027, China
Tel: +86-571-87952276; Fax: +86-571-87952331; E-mail: jzus@zju.edu.cn
Copyright © 2000~ Journal of Zhejiang University-SCIENCE