Mobile Robot Self-diagnosis with a Bank of Adaptive Particle Filters

  • Michał Zając
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6943)


The diagnosis of mobile robot faults is one of the most serious problems which have to be overcome if one considers applications of mobile robotics in real life, outside laboratories. It would be desirable to perform the diagnosing routine in parallel with the standard activity of the robot, e.g., navigation, but without generating additional computational overhead. Recently the particle filter has become a very popular tool for state estimation of mobile robots. This is because it makes it easier to solve, e.g., the simultaneous localization and mapping problem. One of the biggest drawbacks of the method is its high computational burden closely related to the number of particles used. Therefore, it is often necessary to work out a compromise between the computational time and the quality of results. This work proposes a fault diagnosis system for a mobile robot which is based on a bank of adaptive particle filters. The idea behind is to reduce the total number of particles used in state estimation through activating and deactivating individual filters when needed, as well as by adapting the number of particles in each filter.


Mobile Robot Fault Detection Fault Diagnosis Nonlinear Stochastic System Fault Isolation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Andrieu, C., Doucet, A., Singh, S.S., Tadić, V.: Particle methods for change detection, system identification, and control. In: IEEE Proc. (2004)Google Scholar
  2. 2.
    Chen, J., Patton, R.: Robust model-based fault diagnosis for dynamic systems. Kluwer, Boston (1999)CrossRefzbMATHGoogle Scholar
  3. 3.
    de Freitas, N., Dearden, R., Hutter, F., Morales-Menendez, R., Mutch, J., Poole, D.: Diagnosis by a waiter and a mars explorer. In: IEEE Proc. (2004)Google Scholar
  4. 4.
    Goel, P., Dedeoglu, G., Roumeliotis, S., Sukhatme, G.: Fault detection and identification in a mobile robot using multiple model estimation and neural network. In: Proc. IEEE Int. Conf. Robotics and Automation (2000)Google Scholar
  5. 5.
    Gordon, N., Salmond, D., Smith, A.: Novel approach to nonlinear/non-gaussian bayesian state estimation. In: IEEE Proc.–F, vol. 35, pp. 107–113 (1993)Google Scholar
  6. 6.
    Hutter, F., Dearden, R.: The gaussian particle filter for diagnosis of non-linear systems. In: Proc. 14th Int. Conf. Principles of Diagnosis, Washington D.C., USA (2003)Google Scholar
  7. 7.
    Kadirkamanathan, V., Li, P., Jaward, M.H., Fabri, S.G.: Particle filtering-based fault detection in non-linear stochastic systems. Int. J. Sys. Sci. 33, 259–265 (2002)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Korbicz, J., Kościelny, J., Kowalczuk, Z., Cholewa, W.: Fault Diagnosis: Models, Artificial Intelligence, Applications. Springer, Heidelberg (2004)CrossRefzbMATHGoogle Scholar
  9. 9.
    Kozłowski, K., Pazderski, D.: Modeling and control of a 4-wheel skid-steering mobile robot. Int. J. Appl. Math. Comput. Sci. 14(4) (2004)Google Scholar
  10. 10.
    Li, P., Kadirkamanathan, V.: Particle filtering based likelihood ratio approach to fault diagnosis in nonlinear stochastic systems. IEEE Trans. Syst., Man, and Cybern., C, Appl. Rev. 31, 337–343 (2001)CrossRefGoogle Scholar
  11. 11.
    Li, P., Kadirkamanathan, V.: Fault detection and isolation in non-linear stochastic systems–a combined adaptive monte carlo filtering and likelihood ratio approach. Int. J. Contr. 77, 1101–1114 (2004)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Liu, M., Zang, S., Zhou, D.: Fast leak detection and location of gas pipelines based on an adaptive particle filter. Int. J. Appl. Math. Comput. Sci. 15(4), 541–550 (2005)zbMATHGoogle Scholar
  13. 13.
    Martinelli, A.: The odometry error of a mobile robot with a synchronous drive system. IEEE Trans. Rob. Aut. 18, 399–405 (2002)CrossRefGoogle Scholar
  14. 14.
    Martinelli, A., Tomatis, N., Siegwart, R.: Simultaneous localization and odometry self calibration for mobile robot. Auton. Rob. 22, 75–85 (2007)CrossRefGoogle Scholar
  15. 15.
    Plagemann, C., Stachniss, C., Burgard, W.: Efficient failure dtection for mobile robots using mixed abstraction particle filters, vol. 22, pp. 93–107 (2006)Google Scholar
  16. 16.
    Straka, O., Šimandl, M.: Particle filter adaptation based on efficient sample size. In: Proc. 14th IFAC Symp. System Identification, pp. 991–996 (2006)Google Scholar
  17. 17.
    Straka, O., Šimandl, M.: A survey of sample size adaptation techniques for particle filters. In: Proc. 15th IFAC Symp. System Identification, vol. 15 (2009)Google Scholar
  18. 18.
    Thrun, S., Burgard, W., Fox, D.: Probabilistic Robotics. MIT Press, Cambridge (2005)zbMATHGoogle Scholar
  19. 19.
    Verma, V., Gordon, G., Simmons, R., Thrun, S.: Particle filters for rover fault diagnosis. IEEE Rob. Aut. Mag. 11(1), 56–66 (2004)CrossRefGoogle Scholar
  20. 20.
    Zając, M., Uciñski, D.: Adaptive particle filter in fault detection and isolation of mobile robots. Pr. Nauk. Polit. Warsz., Elektronika 175, 635–644 (2010)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Michał Zając
    • 1
  1. 1.Institute of Control and Computation EngineeringUniversity of Zielona GóraZielona GóraPoland

Personalised recommendations