Non-recursive estimation using a batch filter based on particle filtering

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In this paper, a non-recursive estimation algorithm using a batch filter based on particle filtering is developed and demonstrated for a one-dimensional nonlinear example. Algorithms of a batch filter based on unscented transformation are also briefly reviewed. To verify the performance of the presented batch filter based on particle filtering, numerical simulations and accuracy assessments are conducted, and the results are compared with those of batch filter based on unscented transformation under various nonlinear and non-Gaussian environments. The root mean square value of differences between observed states and computed states after convergence is used to check the precision of the filtering process. The estimated initial state value and its difference from the true initial state value are used to verify the state accuracy of the nonlinear estimation. The large initial state error is used for the nonlinear environment, and five types of simulated measurement noise are used for the non-Gaussian environments. Under conditions of large initial state error or large non-Gaussian measurement noise, the non-recursive estimation algorithm developed in this paper yields more robust and accurate estimation results than the batch filter based on unscented transformation. In addition, sensitivity analysis of estimation parameters is performed for effective nonlinear estimation, and this shows that the developed non-recursive estimation algorithm does not require the heavy scaling parameter tuning which is required for batch filter based on unscented transformation. For the consideration of computational burden, the complexity analysis is also performed. Therefore, we conclude that the non-recursive batch filter based on particle filtering is effectively applicable to batch estimation problems under nonlinear and non-Gaussian environments.

Original languageEnglish
Pages (from-to)1905-1919
Number of pages15
JournalComputers and Mathematics with Applications
Volume66
Issue number10
DOIs
Publication statusPublished - 2013 Dec 1

Fingerprint

Particle Filtering
Batch
Filter
Estimation Algorithms
Nonlinear Estimation
Verify
Numerical Accuracy
Complexity Analysis
Parameter Tuning
Parameter estimation
Sensitivity analysis
Mean Square
Sensitivity Analysis
Tuning
Parameter Estimation
Filtering
Roots
Scaling
Numerical Simulation
Computer simulation

All Science Journal Classification (ASJC) codes

  • Modelling and Simulation
  • Computational Theory and Mathematics
  • Computational Mathematics

Cite this

@article{96d0c9422c1647a2835e840eac26d845,
title = "Non-recursive estimation using a batch filter based on particle filtering",
abstract = "In this paper, a non-recursive estimation algorithm using a batch filter based on particle filtering is developed and demonstrated for a one-dimensional nonlinear example. Algorithms of a batch filter based on unscented transformation are also briefly reviewed. To verify the performance of the presented batch filter based on particle filtering, numerical simulations and accuracy assessments are conducted, and the results are compared with those of batch filter based on unscented transformation under various nonlinear and non-Gaussian environments. The root mean square value of differences between observed states and computed states after convergence is used to check the precision of the filtering process. The estimated initial state value and its difference from the true initial state value are used to verify the state accuracy of the nonlinear estimation. The large initial state error is used for the nonlinear environment, and five types of simulated measurement noise are used for the non-Gaussian environments. Under conditions of large initial state error or large non-Gaussian measurement noise, the non-recursive estimation algorithm developed in this paper yields more robust and accurate estimation results than the batch filter based on unscented transformation. In addition, sensitivity analysis of estimation parameters is performed for effective nonlinear estimation, and this shows that the developed non-recursive estimation algorithm does not require the heavy scaling parameter tuning which is required for batch filter based on unscented transformation. For the consideration of computational burden, the complexity analysis is also performed. Therefore, we conclude that the non-recursive batch filter based on particle filtering is effectively applicable to batch estimation problems under nonlinear and non-Gaussian environments.",
author = "Kim, {Young Rok} and Park, {Sang Young} and Chandeok Park",
year = "2013",
month = "12",
day = "1",
doi = "10.1016/j.camwa.2013.05.029",
language = "English",
volume = "66",
pages = "1905--1919",
journal = "Computers and Mathematics with Applications",
issn = "0898-1221",
publisher = "Elsevier Limited",
number = "10",

}

Non-recursive estimation using a batch filter based on particle filtering. / Kim, Young Rok; Park, Sang Young; Park, Chandeok.

In: Computers and Mathematics with Applications, Vol. 66, No. 10, 01.12.2013, p. 1905-1919.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Non-recursive estimation using a batch filter based on particle filtering

AU - Kim, Young Rok

AU - Park, Sang Young

AU - Park, Chandeok

PY - 2013/12/1

Y1 - 2013/12/1

N2 - In this paper, a non-recursive estimation algorithm using a batch filter based on particle filtering is developed and demonstrated for a one-dimensional nonlinear example. Algorithms of a batch filter based on unscented transformation are also briefly reviewed. To verify the performance of the presented batch filter based on particle filtering, numerical simulations and accuracy assessments are conducted, and the results are compared with those of batch filter based on unscented transformation under various nonlinear and non-Gaussian environments. The root mean square value of differences between observed states and computed states after convergence is used to check the precision of the filtering process. The estimated initial state value and its difference from the true initial state value are used to verify the state accuracy of the nonlinear estimation. The large initial state error is used for the nonlinear environment, and five types of simulated measurement noise are used for the non-Gaussian environments. Under conditions of large initial state error or large non-Gaussian measurement noise, the non-recursive estimation algorithm developed in this paper yields more robust and accurate estimation results than the batch filter based on unscented transformation. In addition, sensitivity analysis of estimation parameters is performed for effective nonlinear estimation, and this shows that the developed non-recursive estimation algorithm does not require the heavy scaling parameter tuning which is required for batch filter based on unscented transformation. For the consideration of computational burden, the complexity analysis is also performed. Therefore, we conclude that the non-recursive batch filter based on particle filtering is effectively applicable to batch estimation problems under nonlinear and non-Gaussian environments.

AB - In this paper, a non-recursive estimation algorithm using a batch filter based on particle filtering is developed and demonstrated for a one-dimensional nonlinear example. Algorithms of a batch filter based on unscented transformation are also briefly reviewed. To verify the performance of the presented batch filter based on particle filtering, numerical simulations and accuracy assessments are conducted, and the results are compared with those of batch filter based on unscented transformation under various nonlinear and non-Gaussian environments. The root mean square value of differences between observed states and computed states after convergence is used to check the precision of the filtering process. The estimated initial state value and its difference from the true initial state value are used to verify the state accuracy of the nonlinear estimation. The large initial state error is used for the nonlinear environment, and five types of simulated measurement noise are used for the non-Gaussian environments. Under conditions of large initial state error or large non-Gaussian measurement noise, the non-recursive estimation algorithm developed in this paper yields more robust and accurate estimation results than the batch filter based on unscented transformation. In addition, sensitivity analysis of estimation parameters is performed for effective nonlinear estimation, and this shows that the developed non-recursive estimation algorithm does not require the heavy scaling parameter tuning which is required for batch filter based on unscented transformation. For the consideration of computational burden, the complexity analysis is also performed. Therefore, we conclude that the non-recursive batch filter based on particle filtering is effectively applicable to batch estimation problems under nonlinear and non-Gaussian environments.

UR - http://www.scopus.com/inward/record.url?scp=84887024418&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84887024418&partnerID=8YFLogxK

U2 - 10.1016/j.camwa.2013.05.029

DO - 10.1016/j.camwa.2013.05.029

M3 - Article

AN - SCOPUS:84887024418

VL - 66

SP - 1905

EP - 1919

JO - Computers and Mathematics with Applications

JF - Computers and Mathematics with Applications

SN - 0898-1221

IS - 10

ER -