Advertisement

Soft Computing

, Volume 23, Issue 14, pp 5559–5570 | Cite as

State estimation of nonlinear dynamic system using novel heuristic filter based on genetic algorithm

  • Seid Miad ZandaviEmail author
  • Vera Chung
Methodologies and Application
  • 82 Downloads

Abstract

This paper introduces a new filter for nonlinear systems state estimation. The new filter formulates the state estimation problem as a stochastic dynamic optimization problem and utilizes a new stochastic method based on genetic algorithm to find and track the best estimation. In the proposed filter, each individual is set based on stochastic selection and multiple mutations to find the best estimation at every time step. The population searches the state space dynamically in a similar scheme to the optimization algorithm. This approach is applied to estimate the state of some nonlinear dynamic systems with noisy measurement and its performance is compared with other filters. The results indicate an improved performance of heuristic filters relatives to classic versions. Comparison of the results to those of extend Kalman filter, unscented Kalman filter, particle filter and heuristic filters indicated that the proposed heuristic filter called genetic filter fulfills the essential requirements of fast and accuracy for nonlinear state estimation.

Keywords

State estimation Nonlinear system Genetic algorithm Genetic filter Heuristic filter 

Notes

Compliance with ethical standards

Conflict of interest

The authors have no conflict of interest.

Ethnical approval

This article does not contain any studies with human participants or animals performed by any of the authors.

References

  1. Alspach DL, Sorenson HW (1972) Nonlinear Bayesian estimation using Gaussian sum approximations. Autom Control IEEE Trans 17:439–448CrossRefzbMATHGoogle Scholar
  2. Andrew HJ (1970) Stochastic processes and filtering theory. In: Mathematics in science and engineering, vol 64. Academic Press, Inc LondonGoogle Scholar
  3. Arulampalam MS, Maskell S, Gordon N, Clapp T (2002) A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. Signal Process IEEE Trans 50:174–188CrossRefGoogle Scholar
  4. Bucy RS (1969) Bayes theorem and digital realizations for non-linear filters. J Astronaut Sci 17:80Google Scholar
  5. Carpenter J, Clifford P, Fearnhead P (1999) Improved particle filter for nonlinear problems. In: IEE proceedings radar, sonar and navigation. IET, pp 2–7Google Scholar
  6. Clapp TC (2001) Statistical methods for the processing of communications data. Doctoral dissertation, University of CambridgeGoogle Scholar
  7. Gordon NJ, Salmond DJ, Smith AFM (1993) Novel approach to nonlinear/non-Gaussian Bayesian state estimation. In: IEE proceedings F radar and signal processing. IET, pp 107–113Google Scholar
  8. Hao Z, Zhang X, Yu P, Li H (2010) Video object tracing based on particle filter with ant colony optimization. In: 2010 2nd international conference on advanced computer control (ICACC). IEEE, pp 232–236Google Scholar
  9. Heris SMK, Khaloozadeh H (2014) Ant colony estimator: an intelligent particle filter based on ACOR. Eng Appl Artif Intell 28:78–85CrossRefGoogle Scholar
  10. Higuchi T (1997) Monte Carlo filter using the genetic algorithm operators. J Stat Comput Sim 59:1–23MathSciNetCrossRefzbMATHGoogle Scholar
  11. Holland JH (1975) Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence. U Michigan Press, Ann ArborzbMATHGoogle Scholar
  12. Jarvis RM, Goodacre R (2005) Genetic algorithm optimization for pre-processing and variable selection of spectroscopic data. Bioinformatics 21:860–868CrossRefGoogle Scholar
  13. Julier SJ, Uhlmann JK (1997) New extension of the Kalman filter to nonlinear systems. In: AeroSense’97. International Society for Optics and Photonics, pp 182–193Google Scholar
  14. Kalman RE (1960) A new approach to linear filtering and prediction problems. J Basic Eng 82:35–45CrossRefGoogle Scholar
  15. Kiani M, Pourtakdoust SH (2015) State estimation of nonlinear dynamic systems using weighted variance-based adaptive particle swarm optimization. Appl Soft Comput 34:1–17CrossRefGoogle Scholar
  16. Kim Y-S, Hong K-S (2004) An IMM algorithm for tracking maneuvering vehicles in an adaptive cruise control environment. Int J Control Autom Syst 2:310–318Google Scholar
  17. Kitagawa G (1987) Non-Gaussian state–space modeling of nonstationary time series. J Am Stat Assoc 82:1032–1041MathSciNetzbMATHGoogle Scholar
  18. Kramer SC, Sorenson HW (1988) Recursive Bayesian estimation using piece-wise constant approximations. Automatica 24:789–801MathSciNetCrossRefzbMATHGoogle Scholar
  19. Li B, Zhao J, Pang F (2017) Adaptive genetic MM-CPHD filter for multitarget tracking. Soft Comput 21:4755–4767CrossRefzbMATHGoogle Scholar
  20. Liu JS, Chen R (1998) Sequential Monte Carlo methods for dynamic systems. J Am Stat Assoc 93:1032–1044MathSciNetCrossRefzbMATHGoogle Scholar
  21. Nobahari H, Sharifi A (2012) A novel heuristic filter based on ant colony optimization for non-linear systems state estimation. In: Computational intelligence and intelligent systems. Springer, pp 20–29Google Scholar
  22. Nobahari H, Zandavi SM, Mohammadkarimi H (2016) Simplex filter: a novel heuristic filter for nonlinear systems state estimation. Appl Soft Comput J.  https://doi.org/10.1016/j.asoc.2016.08.008 Google Scholar
  23. Park S, Hwang JP, Kim E, Kang H-J (2009) A new evolutionary particle filter for the prevention of sample impoverishment. Evol Comput IEEE Trans 13:801–809CrossRefGoogle Scholar
  24. Pitt MK, Shephard N (1999) Filtering via simulation: auxiliary particle filters. J Am Stat Assoc 94:590–599MathSciNetCrossRefzbMATHGoogle Scholar
  25. Pole A, West M (1988) Efficient numerical integration in dynamic models. Department of Statistics, University of Warwick, CoventryzbMATHGoogle Scholar
  26. Pourtakdoust SH, Nobahari H (2004) An extension of ant colony system to continuous optimization problems. In: International workshop on ant colony optimization and swarm intelligence. Springer, Berlin, pp 294–301Google Scholar
  27. Siouris GM (1996) An engineering approach to optimal control and estimation theory. Wiley, New YorkGoogle Scholar
  28. Smith A, Doucet A, de Freitas N, Gordon N (2013) Sequential Monte Carlo methods in practice. Springer, BerlinGoogle Scholar
  29. Socha K, Dorigo M (2008) Ant colony optimization for continuous domains. Eur J Oper Res 185:1155–1173MathSciNetCrossRefzbMATHGoogle Scholar
  30. Sorenson HW (1988) Recursive estimation for nonlinear dynamic systems. Bayesian Anal Time Ser Dyn Model 94:127–165Google Scholar
  31. Storn R, Price K (1997) Differential evolution—a simple and efficient heuristic for global optimization over continuous spaces. J Glob Optim 11:341–359MathSciNetCrossRefzbMATHGoogle Scholar
  32. Tong G, Fang Z, Xu X (2006) A particle swarm optimized particle filter for nonlinear system state estimation. In: IEEE congress on evolutionary computation, 2006. CEC 2006. IEEE, pp 438–442Google Scholar
  33. Uosaki K, Kimura Y, Hatanaka T (2003) Nonlinear state estimation by evolution strategies based particle filters. In: The 2003 congress on evolutionary computation, 2003. CEC’03. IEEE, pp 2102–2109Google Scholar
  34. Wu Y, Liu G, Guo X et al (2017) A self-adaptive chaos and Kalman filter-based particle swarm optimization for economic dispatch problem. Soft Comput 21:3353–3365CrossRefzbMATHGoogle Scholar
  35. Yu Y, Zheng X (2011) Particle filter with ant colony optimization for frequency offset estimation in OFDM systems with unknown noise distribution. Sig Process 91:1339–1342CrossRefzbMATHGoogle Scholar
  36. Zandavi SM, Sha F, Chung V, Lu Z, Zhi W (2017) A novel ant colony detection using multi-region histogram for object tracking. In: International conference on neural information processing. Springer, Cham, pp 25–33Google Scholar
  37. Zhong J, Fung Y, Dai M (2010) A biologically inspired improvement strategy for particle filter: ant colony optimization assisted particle filter. Int J Control Autom Syst 8:519–526CrossRefGoogle Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of Information TechnologyUniversity of SydneySydneyAustralia

Personalised recommendations