A novel real-time adaptive suboptimal recursive state estimation scheme for nonlinear discrete dynamic systems with non-Gaussian noise

Date

2012-07-01

Author

Demirbaş, Kerim

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

158
views

0
downloads

A real-time state filtering and prediction scheme which is adaptive, recursive, and suboptimal is proposed for discrete time nonlinear dynamic systems with either Gaussian or non-Gaussian noise. The proposed scheme (PR) estimates states adaptively whenever both the observation is available and there exists a non-zero and finite number of real state roots of the observation model, otherwise the PR estimates states non-adaptively. The PR state transition and observation functions are as general as the state transition and observation functions for particle filters. The PR is based upon discrete noise approximation, state quantization, and a suboptimal implementation of multiple hypothesis testing. The PR first detects state estimate divergence points along the time axis, and then state estimate divergences are prevented by introducing new admissible state quantization levels; whereas the extended Kalman filter (EKF), sampling importance resampling (SIR) particle filter (bootstrap filter), and auxiliary sampling importance resampling (ASIR) particle filter produce diverging state estimates from actual state values for many dynamic models. The PR uses state transition functions in order to calculate transition probabilities from gates to gates. If these transition probabilities are somehow available, then state transition functions are not needed for state estimation with the PR; whereas state transition functions are necessary for state estimation with both particle filters and the EKF. The PR is very suitable for state estimation with either constraints imposed on state estimates or missing observations. The PR is more general than grid-based estimation approaches. Monte Carlo simulations have shown the effectiveness of the PR, that is, the PR performance is better than the performances of the EKF, SIR, and ASIR particle filters for many nonlinear models with white Gaussian noise, four examples of which are presented in the paper.

Subject Keywords

Estimation, Nonlinear tracking, Particle filters, Real-time prediction, Real-time filtering, Real-time nonlinear estimation, Online nonlinear estimation, Nonlinear prediction, Prediction, Nonlinear filtering, Filtering, Adaptive filtering, Adaptive estimation, Nonlinear estimation

URI

https://hdl.handle.net/11511/57056

Journal

DIGITAL SIGNAL PROCESSING

DOI

https://doi.org/10.1016/j.dsp.2012.02.009

Collections

Graduate School of Natural and Applied Sciences, Article

Suggestions

OpenMETU
Core

A new real-time suboptimum filtering and prediction scheme for general nonlinear discrete dynamic systems with Gaussian or non-Gaussian noise Demirbaş, Kerim (Informa UK Limited, 2011-01-01) A new suboptimum state filtering and prediction scheme is proposed for nonlinear discrete dynamic systems with Gaussian or non-Gaussian disturbance and observation noises. This scheme is an online estimation scheme for real-time applications. Furthermore, this scheme is very suitable for state estimation under either constraints imposed on estimates or missing observations. State and observation models can be any nonlinear functions of the states, disturbance and observation noises as long as noise samples ...
Bobrovsky-Zakai Bound for Filtering, Prediction and Smoothing of Nonlinear Dynamic Systems Fritsche, Carsten; Orguner, Umut; Gustafsson, Fredrik (2018-07-13) In this paper, recursive Bobrovsky-Zakai bounds for filtering, prediction and smoothing of nonlinear dynamic systems are presented. The similarities and differences to an existing Bobrovsky-Zakai bound in the literature for the filtering case are highlighted. The tightness of the derived bounds are illustrated on a simple example where a linear system with non-Gaussian measurement likelihood is considered. The proposed bounds are also compared with the performance of some well-known filters/predictors/smoot...
Online state estimation for discrete nonlinear dynamic systems with nonlinear noise and interference Demirbaş, Kerim (2015-01-01) This paper presents a real-time recursive state filtering and prediction scheme (PR) for discrete nonlinear dynamic systems with nonlinear noise and random interference, such as undesired random jamming or clutter. The PR is based upon discrete noise approximation, state quantization, and a suboptimal implementation of multiple composite hypothesis testing. The PR outperforms both the sampling importance resampling (SIR) particle filter and auxiliary sampling importance resampling (ASIR) particle filter; wh...
A Novel Computational Method to Calculate Nonlinear Normal Modes of Complex Structures Samandarı, Hamed; Ciğeroğlu, Ender (2019-01-31) In this study, a simple and efficient computational approach to obtain nonlinear normal modes (NNMs) of nonlinear structures is presented. Describing function method (DFM) is used to capture the nonlinear internal forces under periodic motion. DFM has the advantage of expressing the nonlinear internal force as a nonlinear stiffness matrix multiplied by a displacement vector, where the off-diagonal terms of the nonlinear stiffness matrix can provide a comprehensive knowledge about the coupling between the mo...
Nonlinear model predictive controller using neural network Karahan, O; Ozgen, C; Halici, U; Leblebicioğlu, Mehmet Kemal (1997-06-12) In this paper, a non-linear Model Predictive Control (MPC) algorithm is proposed which extends the capacities of Linear Model Predictive Controllers to control non-linear systems. A Neural Network (NN) is used to model the deviation of the non-linear system from its linear MPC model. Proposed algorithm is tested in control of an industrial multi-component high purity distillation column by simulation. Results of NN-MPC show high improvement in control of system over linear MPC algorithm.

Citation Formats

K. Demirbaş, “A novel real-time adaptive suboptimal recursive state estimation scheme for nonlinear discrete dynamic systems with non-Gaussian noise,” DIGITAL SIGNAL PROCESSING, pp. 593–604, 2012, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/57056.