Niching in Monte Carlo Filtering Algorithms

Nonlinear multimodal filtering problems are usually addressed via Monte Carlo algorithms. These algorithms involve sampling procedures that are similar to proportional selection in genetic algorithms, and that are prone to failure due to genetic drift. This work investigates the feasibility and the relevance of niching strategies in this context. Sharing methods are evaluated experimentally, and prove to be efficient in such issues.

[1]  Nando de Freitas,et al.  Sequential Monte Carlo Methods in Practice , 2001, Statistics for Engineering and Information Science.

[2]  Peter J. Fleming,et al.  An Overview of Evolutionary Algorithms in Multiobjective Optimization , 1995, Evolutionary Computation.

[3]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[4]  Jeffrey Horn,et al.  The nature of niching: genetic algorithms and the evolution of optimal, cooperative populations , 1997 .

[5]  P. Moral.  Nonlinear filtering : Interacting particle resolution , 1997 .

[6]  David E. Goldberg,et al.  Genetic Algorithms with Sharing for Multimodalfunction Optimization , 1987, ICGA.

[7]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[8]  Christian Musso,et al.  Improving Regularised Particle Filters , 2001, Sequential Monte Carlo Methods in Practice.

[9]  N. Gordon,et al.  Novel approach to nonlinear/non-Gaussian Bayesian state estimation , 1993 .

[10]  Kalyanmoy Deb,et al.  An Investigation of Niche and Species Formation in Genetic Function Optimization , 1989, ICGA.

[11]  H. Kunita.  Asymptotic behavior of the nonlinear filtering errors of Markov processes , 1971 .

[12]  R. E. Kalman,et al.  A New Approach to Linear Filtering and Prediction Problems , 2002 .

[13]  C. D. Kemp,et al.  Density Estimation for Statistics and Data Analysis , 1987 .

[14]  Robert N. Miller,et al.  Data assimilation into nonlinear stochastic models , 1999 .

[15]  Neil J. Gordon,et al.  Editors: Sequential Monte Carlo Methods in Practice , 2001 .