CFP last date
20 January 2025
Reseach Article

A Novel Stastical Particle Filtering Approach for Non-Linear and Non-Gaussian System Identification

by Dhiraj K. Jha, Abhijit Verma, Avinash Kumar, Prabhat Panda
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 60 - Number 6
Year of Publication: 2012
Authors: Dhiraj K. Jha, Abhijit Verma, Avinash Kumar, Prabhat Panda
10.5120/9700-4147

Dhiraj K. Jha, Abhijit Verma, Avinash Kumar, Prabhat Panda . A Novel Stastical Particle Filtering Approach for Non-Linear and Non-Gaussian System Identification. International Journal of Computer Applications. 60, 6 ( December 2012), 53-58. DOI=10.5120/9700-4147

@article{ 10.5120/9700-4147,
author = { Dhiraj K. Jha, Abhijit Verma, Avinash Kumar, Prabhat Panda },
title = { A Novel Stastical Particle Filtering Approach for Non-Linear and Non-Gaussian System Identification },
journal = { International Journal of Computer Applications },
issue_date = { December 2012 },
volume = { 60 },
number = { 6 },
month = { December },
year = { 2012 },
issn = { 0975-8887 },
pages = { 53-58 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume60/number6/9700-4147/ },
doi = { 10.5120/9700-4147 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:07:46.611554+05:30
%A Dhiraj K. Jha
%A Abhijit Verma
%A Avinash Kumar
%A Prabhat Panda
%T A Novel Stastical Particle Filtering Approach for Non-Linear and Non-Gaussian System Identification
%J International Journal of Computer Applications
%@ 0975-8887
%V 60
%N 6
%P 53-58
%D 2012
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Increasingly, for many application areas, it is becoming important to include elements of nonlinearity and non-Gaussianity in order to model accurately the underlying dynamics of a physical system. The problem of identifying nonlinear system models arise in various applications in control and signal processing. In this context, one of the most successful and popular stastical identification approaches is Particle Filtering, otherwise known as Sequential Monte Carlo (SMC) methods. As compared to Extended Kalman Filter and Gaussian Sum Filter, this approach is computationally reliable for identification of highly nonlinear systems in terms of accuracy, and, at the same time chance of failure in difficult circumstances decreases. The numerical integration techniques, on the other hand, are only feasible in low-dimensional state-spaces. In this paper the particle filtering approach has been attempted for non-linear system identification. The particles and their associated importance weights in particle filtering approach evolve randomly in time according to a simulation-based rule. This is equivalent to a dynamic grid approximation of the target distributions, where the regions of higher probability are allocated proportionally more grid positions. Using these particles Monte Carlo estimates of the quantities of interest may be obtained, with the accuracy of these estimates being independent of the dimension of the state space. The envisioned method is easier to implement than classical numerical methods and allows complex nonlinear and non-Gaussian estimation problems to be solved efficiently in an online manner. The experimental results on comparison with Kalman filtering show the efficacy of the proposed method through illustrative examples.

References
  1. M. Sanjeev Arulampalam, Simon Maskell, Neil Gordon, and Tim Clapp, "A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking", IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 50, NO. 2, pp- 174-188 , FEBRUARY 2002.
  2. R. H. Shumway and D. S. Stoffer, "An approach to time series smoothing and forecasting using the EM algorithm," J. Time Series Anal. , vol. 3, no. 4, pp. 253–264, 1982.
  3. N. Gordon, D. Salmond, and A. F. M. Smith, "Novel approach to nonlinear and non-Gaussian Bayesian state estimation," Proc. Inst. Elect. Eng. , F, vol. 140, pp. 107–113, 1993.
  4. A. Doucet, J. F. G. de Freitas, and N. J. Gordon, "An introduction to sequential Monte Carlo methods," in Sequential Monte Carlo Methods in Practice, A. Doucet, J. F. G. de Freitas, and N. J. Gordon, Eds. New York: Springer-Verlag, 2001.
  5. A. Doucet, S. Godsill, and C. Andrieu, "On sequential Monte Carlo sampling methods for Bayesian filtering," Statist. Comput. , vol. 10, no. 3, pp. 197–208.
  6. J. MacCormick and A. Blake, "A probabilistic exclusion principle for tracking multiple objects," in Proc. Int. Conf. Comput. Vision, 1999, pp. 572–578.
  7. J. Carpenter, P. Clifford, and P. Fearnhead, "Improved particle filter for nonlinear problems,"Proc. Inst. Elect. Eng. , Radar, Sonar, Navig. , 1999.
  8. D. Crisan, P. Del Moral, and T. J. Lyons, "Non-linear filtering using branching and interacting particle systems," Markov Processes Related Fields, vol. 5, no. 3, pp. 293–319, 1999.
  9. P. Del Moral, "Non-linear filtering: Interacting particle solution," Markov Processes Related Fields, vol. 2, no. 4, pp. 555–580.
  10. K. Kanazawa, D. Koller, and S. J. Russell, "Stochastic simulation algorithms for dynamic probabilistic networks," in Proc. Eleventh Annu. Conf. Uncertainty AI, 1995, pp. 346–351.
Index Terms

Computer Science
Information Sciences

Keywords

Non-linear System Kalman Filter Bayesian Filter Sequential Estimation Particle Filter