Mapping of Incremental Dynamic Environment Using Rao-Blackwellized Particle Filter

  • Alper ÖnerEmail author
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 193)


This research is a preliminary research for real time autonomous robot in unknown incremental dynamical environment. A general method for mapping incremental dynamic environment using Multiple Target tracking (MTT) was proposed in this research. Rao-Blackwellized Particle Filter (RBPF) was used for the multiple moving obstacles tracking problem. Firstly data association problem was solved via Multiple Hypothesis Tracking (MHT) data association by a new method. The new MHT method can use extra information except using only position of targets. Particle Filter is used in the method. Each particle is assumed as an obstacle map. Then tracking problem for each obstacle in the particle is solved by Extended Kalman Filter (EKF). Finally the particle which has highest weight is assumed as the dynamic map. Additionally a new resampling method was proposed in this research. The algorithm can cope with new obstacles and false detection according to the pure particle filter. Obstacles are assumed as human in this research hence their velocities are determined randomly up to human walking speed. Furthermore the robot moves approximately at human walking speed. A graphical user interface program was constituted in MATLAB so different states are surveyed.


Rao-Blackwellized Particle Filter Multiple Hypothesis Tracking Data Association Dynamic Obstacle Detection in Unknown Environment Mapping 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Wang, C.: Simultaneous localization, mapping and moving object tracking. PhD Thesis, Robotics Institute, Carnegie Mellon University, CMU-RI-TR-04-23 (April 2004); Tapia, Intille, S. Larson, K.: Activity recognition in the home using simple and ubiquitous sensors. Lecture Notes in Computer Science, Int. Conf. on Pervasive Computing, vol. 3001, pp. 158–175Google Scholar
  2. 2.
    Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. The MIT Press, Cambridge (2005)zbMATHGoogle Scholar
  3. 3.
    Reid, D.B.: An algorithm for tracking multiple targets. IEEE Trans. on Automatic Control 24(6) (December 1979)Google Scholar
  4. 4.
    Cox, I.J., Hingorani, S.L.: An efficient implemenation of Reid’s multiple hypothesis tracking algorithm and its evaluation for the purpose of visual tracking. IEEE Trans. on Pattern Analysis and Machine intelligence 18(2) (February 1996)Google Scholar
  5. 5.
    Schulz, D., Burgard, W., Fox, D., Cremers, A.B.: Tracking Multiple Moving Targets with a Mobile Robot using Particle Filters and Statistical Data Association. In: Proc. of the 2001 IEEE International Conference on Robotics & Automation (ICRA 2001), Seoul, Korea (2001)Google Scholar
  6. 6.
    Fortmann, T.E., Bar-Shalom, Y., Scheffe, M.: Sonar tracking of multiple targets using joint probabilistic data association. IEEE Journal of Oceanic Engineering OE-8, 173–184 (1983)CrossRefGoogle Scholar
  7. 7.
    Sarkka, S., Vehtari, A., Lampinen, J.: Rao-blackwellizedmontecarlo data association for multiple target tracking. In: Svensson, P., Schubert, J. (eds.) Proceedings of the Seventh International Conference on Information Fusion, Mountain View, CA, vol. 1, pp. 583–590 (2004)Google Scholar
  8. 8.
    Gordon, N., Clapp, T.: A Tutorial on Particle Filters for Online Nonlinear/Non-Gaussian Bayesian Tracking, M. SanjeevArulampalam, Simon Maskell. IEEE Transactions on Signal Processing 50(2) (February 2002)Google Scholar
  9. 9.
    Miller, I., Campbell, M.: Rao-Blackwellized Particle Filtering for Mapping Dynamic Environments. In: 2007 IEEE International Conference on Robotics and Automation, Roma, Italy, April 10-14 (2007)Google Scholar
  10. 10.
    Browning, R.C., Baker, E.A., Herron, J.A., Kram, R.: Effects of obesity and sex on the energetic cost and preferred speed of walking. Journal of Applied Physiology 100(2), 390–398 (2006)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Control and Automation Engineering Department / Mechatronics Education and Research CenterIstanbul Technical UniversityIstanbulTurkey

Personalised recommendations