Evolutionary particle filter: Re-sampling from the genetic algorithm perspective

2005 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS

Volumn , Issue , 2005, Pages 2935-2940

  Kwok, N M ^a   Fang, Gu ^b   Zhou, Weizhen ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^b UNIVERSITY OF WESTERN SYDNEY   (Australia)

Author keywords

Genetic algorithms; Particle filter; Re sampling; Selection

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; INTELLIGENT ROBOTS; MONTE CARLO METHODS;

CHEBYSHEV INEQUALITIES; COMPUTATION COMPLEXITY; CROSSOVER OPERATOR; PARTICLE FILTER; RESAMPLING; SAMPLE IMPOVERISHMENT; SELECTION; SIMULTANEOUS LOCALIZATION AND MAPPING;

GENETIC ALGORITHMS;

EID: 33748789889     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IROS.2005.1545119     Document Type: Conference Paper

References (22)

1. N. J. Gordon, D. J. Salmond and A. F. M. Smith, "Novel approach to nonlinear/non-Gaussian Bayesian state estimation," IEE Proc.-F, Vol. 140, No. 2, April 1993, pp. 107-113.
2. M. S. Arulampalam, S. Maskell, N. Gordon and T. Clapp, "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking," IEEE Trans. on Signal Processing, Vol. 50, No. 2, February 2002, pp. 174-188. (Pubitemid 34291500)
3. N. M. Kwok and G. Dissanayake, "Bearing-only SLAM in indoor environments using a modified particle filter," Proc. Australasian Conf. on Robotics and Automation, December 2003, CD-ROM.
4. P. Li and V. Kadirkamanathan, "Particle filtering based likelihood ratio approach to fault diagnosis in nonlinear stochastic systems," IEEE Trans. on Systems, Man and Cybernetics - Part C, Vol. 31, No. 3, August 2001, pp. 337-343. (Pubitemid 34055474)
5. E. Punskya, C. Andrieu, A. Doucet and W.J. Fitzgerald, "Particle filtering for multi-user detection in fading CDMA channels," Proc. 11th IEEE Signal Processing Workshop on Statistical Signal Processing, August 2001, pp. 38-41. (Pubitemid 34782160)
6. Y. Chen and Y. Rui, "Real-time speaker tracking using particle filter sensor fusion," Proc. of the IEEE, Vol. 92, No. 3, March 2004, pp. 485-494. (Pubitemid 40890755)
7. N. J. Gordon, "Non-linear/Non-Gaussian filtering and the bootstrap filter," IEE Colloquium on Non-linear Filters, May 1994, pp. 1-6.
8. J. S. Liu and R. Chen, "Sequential Monte Carlo methods for dynamical systems," Journal of the American Statistical Society, Vol. 93, 1998, pp. 1032-1044.
9. J. H. Holland, "Adoption in natural and artificial systems," Ann Arbor: The University of Michigan Press, 1975.
10. D. E. Goldberg, "Genetic algorithms in search, optimization and machine learning," Addison-Wesley Pub. Co., Massachusetts, 1989.
11. K. Kanazawa, D. Koller and S. Russell, "Stochastic simulation algorithms for dynamic probabilistic networks," Proc. 11th Annual Conf. of Uncertainty and AI, 1995, pp. 346-351.
12. T. Higuchi, "Monte Carlo filter using the genetic algorithm operators," Journal of Sstist. Comput. Simul., Vol. 59, 1997, pp. 1-23. (Pubitemid 127360128)
13. B. T. Zhang, "A Bayesian framework for evolutionary computation," Proc. of the 1999 Congress on Evolutionary Computation, 1999, pp. 722-728.
14. K. Uosaki, Y. Kimura and T. Hatanaka, "Evolution strategies based particle filters for state and parameter estimation of nonlinear models," Proc. 2004 Congress on Evolutionary Computation, June 2004, pp. 884-890.
15. M. M. Drugan and D. Thierens, "Evolutionary Markov Chain Monte Carlo," in P. Liardet et al. (Eds.), EA 2003, LNCS 2936, pp. 63-76, Springer-Verlag, Berlin Heidelberg, 2004. (Pubitemid 39743599)
16. L. Moreno et al., "A genetic algorithm for mobile robot localization using ultrasonic sensors," Journal of Intelligent and Robotic Systems, Vol. 34(2), June 2002, pp. 135-154. (Pubitemid 34630945)
17. T. Duckett, "A genetic algorithm for simultaneous localization and mapping," Proc. 2003 IEEE Intl. Conf. on Robotics and Automation, September 2003, pp. 434-439.
18. D. G. Goldberg and K. Deb, "A comparative analysis of selection schemes used in genetic algorithms," in Foundations of Genetic Algorithms, B. M. Spatz (Eds.), Morgan Kaufmann Publ., San Mateo, CA, 1991, pp. 69-93.
19. J. E. Baker, "Reducing bias and inefficiency in the selection algorithm," Genetic Algorithms and Their Applications, MIT, Cambridge, MA, 1987, pp. 14-21.
20. T. Blickle and L. Thiele, "A comparison of selection schemes used in genetic algorithms," Technical Report: Swiss Federal Institute of Technology, TIK-Report Nr. 11, December 1995.
21. Y. Boers, "On the number of samples to be drawn in particle filtering," IEE Colloquium on Target Tracking: Algorithms and Applications, November 1999, pp. 5/1-5/6.
22. F. Herrera, M. Lozano and J. L. Verdegay, "Tackling real-coded genetic algorithms: operators and tools for behavioural analysis," Artificial Intelligence Review, 1998, Vol. 12(4), pp. 265-319. (Pubitemid 128514089)