Skip to main content
SpringerLink
Log in

Global Gravitational Search Algorithm-Aided Kalman Filter Design for Volterra-Based Nonlinear System Identification

  • Published:
Circuits, Systems, and Signal Processing Aims and scope Submit manuscript

Abstract

This paper proposes an efficient global gravitational search (GGS) algorithm-assisted Kalman filter (KF) design, called a GGS-KF technique, for accurate estimation of the Volterra-type nonlinear systems. KF is a well-known estimation technique for the dynamic states of the system. The best estimate is achieved if the system dynamics and noise statistical model parameters are available at the beginning. However, to estimate the real-time problems, these parameters are unstipulated or partly known. Due to this limitation, the performance of the KF degrades or sometimes diverges. In this work, two steps have been proposed for unknown system identification while overcoming the difficulty encountered in KF. The first step is to optimise the parameters of the KF using the GGS algorithm by considering a properly balanced fitness function. The second step is to estimate the unknown coefficients of the system by using the basic KF method with the optimally tuned KF parameters obtained from the first step. The proposed GGS-KF technique is tested on five different Volterra systems with various levels of noisy (10 dB, 15 dB and 20 dB) and noise-free input conditions. The simulation results confirm that the GGS-KF-based identification approach results in the most accurate estimations compared to the conventional KF and other reported techniques in terms of parameter estimation error, mean-squared error (MSE), fitness percentage (FIT%), mean-squared deviation (MSD), and cumulative density function (CDF). To validate the practical applicability of the proposed technique, two benchmark systems have also been identified based on the original data sets.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

Availability of data and material

Not applicable.

References

  1. L.S.D. Assis, J.R.D.P. Junior, A.R. Fontoura, D.B. Haddad, Efficient Volterra systems identification using hierarchical genetic algorithms. Appl. Soft Comput. 85, 1–12 (2019)

    Google Scholar 

  2. M. Ahmeid, M. Armstrong, S. Gadoue, M. Al-Greer, P. Missailidis, Real-time parameter estimation of DC-DC converters using a self-tuned Kalman Filter. IEEE Trans. Power Electron. 32(7), 5666–5674 (2017)

    Google Scholar 

  3. A. Anita, Yadav, AEFA: artificial electric field algorithm for global optimisation. Swarm Evol. Comput. 48, 93–108 (2019)

    Google Scholar 

  4. K. Batselier, N. Wong, Matrix output extension of the tensor network Kalman filter with an application in MIMO Volterra system identification. Automatica 95, 413–418 (2018)

    MathSciNet  MATH  Google Scholar 

  5. K. Batselier, Z. Chen, N. Wonga, A tensor network Kalman filter with an application in recursive MIMO Volterra system identification. Automatica 84, 17–25 (2017)

    MathSciNet  MATH  Google Scholar 

  6. R.G. Brown, P.Y.C. Hwang, Introduction to Random Signals and Applied Kalman Filtering: With MATLAB Exercises, 4th edn. (Wiley, New York, 2012), pp. 141–172

    Google Scholar 

  7. S. Bittanti, L. Piroddi, Non-linear identification and control of a heat exchanger: a neural network approach. J. Franklin Inst. 334(1), 135–153 (1997)

    MATH  Google Scholar 

  8. G. Birpoutsoukis, P.Z. Csurcsia, J. Schoukens, Efficient multi-dimensional regularisation for Volterra Series estimation. Mech. Syst. Signal Process. 104, 896–914 (2018)

    Google Scholar 

  9. I. Cherif, F. Fraiech, Non-linear system identification with a real–coded genetic algorithm. Int. J. Appl. Math. Comput. Sci. 25(4), 863–875 (2015)

    MathSciNet  MATH  Google Scholar 

  10. N.V. George, A. Gonzalez, Convex combination of non-linear adaptive filters for active noise control. Appl. Acoust. 76, 157–161 (2014)

    Google Scholar 

  11. R.V. Garcia, P.C.P.M. Pardal, H.K. Kuga, M.C. Zanardi, Non-linear filtering for sequential spacecraft attitude estimation with real data: cubature Kalman filter, unscented Kalman filter and extended Kalman filter. Adv. Space Res. 63(2), 1038–1050 (2019)

    Google Scholar 

  12. Z. Hafezi, M.M. Arefi, Recursive generalised extended least squared and RML algorithms for identification of bilinear systems with ARMA noise. ISA Trans. 88, 50 (2019)

    Google Scholar 

  13. R. Havangi, Joint parameter and state estimation based on marginal particle filter and particle swarm optimisation. Circuits Syst. Signal Process. 37, 3558–3575 (2018)

    MathSciNet  MATH  Google Scholar 

  14. L. Huang, C. Qin, A novel modified gravitational search algorithm for the real-world optimisation problem. Int. J. Mach. Learn. Cybernet. 10, 2993–3002 (2019)

    Google Scholar 

  15. S. Jiang, Y. Wang, Z. Ji, A new design method for adaptive IIR system identification using hybrid particle swarm optimisation and gravitational search algorithm. Nonlinear Dyn. 79(4), 2553–2576 (2015)

    Google Scholar 

  16. M. Kumar, T.K. Rawat, A. Aggarwal, Adaptive infinite impulse response system identification using modified interior search algorithm with levy flight. ISA Trans. 32, 266–279 (2017)

    Google Scholar 

  17. M. Karasalo, X. Hu, An optimisation approach adaptive Kalman filtering. Automatica 47, 1785–1793 (2011)

    MATH  Google Scholar 

  18. T. Kim, A. Adhikaree, R. Pandey, An on-board model-based condition monitoring for lithium-ion batteries. IEEE Trans. Ind. Appl. 55(2), 1835–1843 (2019)

    Google Scholar 

  19. G. S. Kumar, Metaheuristic algorithms for the identification of non-linear systems and multivariable PID controller tuning. Ph.D. thesis

  20. L. Lu, H. Zhao, B. Chen, Improved-variable-forgetting-factor recursive algorithm based on the logarithmic cost for Volterra system identification. IEEE Trans. Circuits Syst. 63(6), 588–592 (2016)

    Google Scholar 

  21. L. Lu, X. Yang, W. Wang, Y. Yu, Recursive second-order Volterra filter based on Dawson function for chaotic memristor system identification. Nonlinear Dyn. 99, 3123–3142 (2020)

    Google Scholar 

  22. L. Lu, H. Zhao, Adaptive Volterra filter with continuous lp-norm using a logarithmic cost for non-linear active noise control. J. Sound Vib. 364, 14–29 (2016)

    Google Scholar 

  23. J. Liang, B. Qu, P. Suganthan, Q. Chen, Problem definitions and evaluation criteria for the CEC 2015 competition on learning-based real-parameter single-objective optimisation. Technical Report 201411A, Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou China and Technical Report, Nanyang Technological University, Singapore, 2014

  24. O. Montiel, O. Castillo, R. Supulveda, P. Melin, Application of breeder genetic algorithm for finite impulse filter optimisation. Inf. Sci. 161, 139–158 (2004)

    Google Scholar 

  25. S. Mete, S. Ozer, H. Zorlu, System identification using Hammerstein model optimised with differential evolution algorithm. Int. J. Electron. Commun. (AEU) 70(12), 1667–1675 (2016)

    MATH  Google Scholar 

  26. A. Mauroy, J. Goncalves, Koopman-based lifting techniques for non-linear systems identification. IEEE Trans. Autom. Control 65(6), 2550–2565 (2019)

    MATH  Google Scholar 

  27. A. Mazaheri, M. Mansouri, M.A. Shooredeli, Parameter estimation of Hammerstein–wiener ARMAX systems using Unscented Kalman filter. In: RSI/ISM International Conference on Robotics and Mechatronics, pp. 298–303 (2014)

  28. R. Mehra, Approaches to adaptive filtering. IEEE Trans. Autom. Control 17(5), 693–698 (1972)

    MathSciNet  MATH  Google Scholar 

  29. A. Muruganantham, K.C. Tan, P. Vadakkepat, Evolutionary dynamic multi-objective optimisation via Kalman filter prediction. IEEE Trans. Cybern. 46(12), 2862–2873 (2016)

    Google Scholar 

  30. B. De. Moor, Database for identification of systems. Department of Electrical Engineering KU. Leuven. http://homes.esat.kuleuven.be/~smc/daisy/. Accessed 20 Jun 2004

  31. B. Ni, M. Gilson, Q. Zhang, H. Garnier, A Kalman pre-filtered IV-based approach to continuous time Hammerstein-wiener system identification. IFAC Symp. Syst. Identif. 45(16), 828–833 (2012)

    Google Scholar 

  32. P.S. Pal, R. Kar, D. Mandal, S.P. Ghoshal, An efficient identification approach for stable and unstable non-linear systems using colliding bodies optimisation algorithm. ISA Trans. 59, 85–104 (2015)

    Google Scholar 

  33. P.S. Pal, R. Kar, D. Mandal, S.P. Ghoshal, Parametric identification with performance assessment of Wiener systems using brain storm optimisation algorithm. Circuits Syst. Signal Process. 36, 3143–3181 (2017)

    MATH  Google Scholar 

  34. A. Pakrashi, B.B. Chaudhuri, A Kalman filtering induced heuristic optimisation based partitional data clustering. Inf. Sci. 369, 704–717 (2016)

    Google Scholar 

  35. Z. Qizhi, J. Yongle, Active noise hybrid feedforward/feedback control using neural network compensation. J. Vib. Acoust. 124(1), 100–104 (2002)

    Google Scholar 

  36. E. Rashedi, H. Nezamabadi-pour, S. Saryazdi, GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)

    MATH  Google Scholar 

  37. A. Sarangi, S.K. Sarangi, S.P. Panigrahi, An approach to identification of unknown IIR systems using crossover cat swarm optimisation. Perspect. Sci. 8, 301–303 (2016)

    Google Scholar 

  38. P. Sliwinski, A. Marconato, P. Wachell, G. Birpoutsoukis, Non-linear system modelling based on constrained Volterra series estimates. IET Control Theory Appl. 11(15), 2623–2629 (2017)

    MathSciNet  Google Scholar 

  39. R.C. Sekar, K. Murugesan, System of linear second-order Volterra integro-differential equations using single term Walsh series technique. Appl. Math. Comput. 273, 484–492 (2016)

    MathSciNet  MATH  Google Scholar 

  40. D. Simon, Optimal State Estimation: Kalman, H Infinity, and Nonlinear Approaches (Wiley, New York, 2006)

    Google Scholar 

  41. M.A.H. Shaikh, K. Barbe, Wiener-Hammerstein system identification: a fast approach through spearman correlation. IEEE Trans. Instrum. Meas. 68(5), 1628–1636 (2019)

    Google Scholar 

  42. M. Sayadi, A. Chaari, F. Fnaiech, M. Najim, A fast M-D Chandrasekhar algorithm for second-order Volterra adaptive filtering, in: International Conference on Acoustic Speech Signal Processing, pp. 1339–1342 (1996)

  43. M. Schoukens, P. Mattson, T. Wigren, J.P. Noël. Cascaded tanks benchmark combining soft and hard nonlinearities. In: Workshop on Nonlinear System Identification Benchmarks, Brussels, 2016, pp. 20–23, http://homepages.vub.ac.be/mschouke/benchmark, http://www.nonlinearbenchmark.org/#Tanks

  44. P. Upadhyay, R. Kar, D. Mandal, S.P. Ghoshal, A new design method based on firefly algorithm for IIR system identification problem. J. King Saud Univ. Eng. Sci. 28(2), 174–198 (2016)

    Google Scholar 

  45. B. Widrow, S.D. Strearns, Adaptive Signal Processing (NJ. Prentice-Hall, Englewood Cliffs, 1985)

    Google Scholar 

  46. S.Y. Wang, C. Yin, S.K. Duan, L.D. Wang, A modified variational Bayesian noise adaptive Kalman filter. Circuits Syst. Signal Process. 36, 4260–4277 (2017)

    MATH  Google Scholar 

  47. B. Weng, K.E. Barner, Non-linear system identification in impulsive environments. IEEE Trans. Signal Process. 53(7), 2588–2594 (2005)

    MathSciNet  MATH  Google Scholar 

  48. X. Xia, J. Zhou, J. Xiao, H. Xiao, A novel identification method of Volterra series in rotor-bearing system for fault diagnosis. Mech. Syst. Signal Process. 66, 557–567 (2016)

    Google Scholar 

  49. D. Xu, Z. Wu, Y. Huang, A new adaptive Kalman filter with inaccurate noise statistics. Circuits Syst. Signal Process. 38, 4380–4404 (2019)

    Google Scholar 

  50. K.L. Yin, Y.F. Pu, L. Lu, Combination of fractional FLANN filters for solving the Van der Pol-Duffing oscillator. Neurocomputing 399, 183–192 (2020)

    Google Scholar 

  51. F. Yu, Z. Mao, P. Yuan, D. He, M. Jia, Recursive parameter estimation for Hammerstein-Wiener systems using modified EKF. ISA Trans. 70, 104–115 (2017)

    Google Scholar 

  52. E. Yazid, M.S. Liew, S. Parman, V.J. Kurian, Improving the modelling capacity of Volterra model using evolutionary computing methods based on Kalman smoother adaptive filter. Appl. Soft Comput. 35, 695–707 (2015)

    Google Scholar 

  53. L. Zhou, X. Li, L. Shan, J. Xia, W. Chen, Hierarchical recursive least squared parameter estimation of non-uniformly sampled Hammerstein non-linear systems based on Kalman filter. J. Franklin Inst. 354(10), 4231–4246 (2017)

    MathSciNet  MATH  Google Scholar 

  54. E. Zerdali, M. Barut, The comparisons of optimised extended Kalman filters for speed-sensor less control of induction motors. IEEE Trans. Industr. Electron. 64(6), 4340–4351 (2017)

    Google Scholar 

Download references

Funding

The authors declare that there is no institute/agency funding for this work.

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, NIT Raipur, Raipur, Chhattisgarh, 492010, India

    Lakshminarayana Janjanam & Suman Kumar Saha

  2. Department of Electronics and Communication Engineering, NIT Durgapur, Durgapur, West Bengal, 713209, India

    Rajib Kar & Durbadal Mandal

Authors
  1. Lakshminarayana Janjanam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Suman Kumar Saha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rajib Kar
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Durbadal Mandal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lakshminarayana Janjanam.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Code availability

Not applicable.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Janjanam, L., Saha, S.K., Kar, R. et al. Global Gravitational Search Algorithm-Aided Kalman Filter Design for Volterra-Based Nonlinear System Identification. Circuits Syst Signal Process 40, 2302–2334 (2021). https://doi.org/10.1007/s00034-020-01593-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00034-020-01593-6

Keywords

Search

Navigation