A Robust Statistical Collision Detection Framework for Quadruped Robots

  • Tekin Meriçli
  • Çetin Meriçli
  • H. Levent Akın
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5399)


In order to achieve its tasks in an effective manner, an autonomous mobile robot must be able to detect and quickly recover from collisions. This paper proposes a new solution to the problem of detecting collisions during omnidirectional motion of a quadruped robot equipped with an internal accelerometer. We consider this as an instance of general signal processing and statistical anomaly detection problems. We find that temporal accelerometer readings examined in the frequency domain are good indicators of regularities (normal motion) and novel situations (collisions). In the course of time, the robot builds a probabilistic model that captures its proprioceptive properties while walking without obstruction and uses that model to determine whether there is an abnormality in the case of an unfamiliar pattern. The approach does not depend on walk characteristics and the walking algorithm used, and is insensitive to the surface texture that the robot walks on as long as the surface is flat. The experiments demonstrate quite fast and successful detection of collisions independent of the point of contact with an acceptably low false positive rate.


Mobile Robot Collision Detection Quadruped Robot Legged Robot Robot Soccer 
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.


  1. 1.
    Yoshida, K., Hamano, H., Watanabe, T.: Slip-based traction control of a planetary rover. In: 8th International Symposium on Experimental Robotics (ISER). Springer Tracts in Advanced Robotics, vol. 5, pp. 644–653. Springer, Heidelberg (2002)Google Scholar
  2. 2.
    Lacroix, S., Mallet, A., Bonnafous, D., Bauzil, G., Fleury, S., Herrb, M., Chatila, R.: Autonomous rover navigation on unknown terrains, functions and integration. International Journal of Robotics Research 21(10-11), 917–942 (2003)CrossRefGoogle Scholar
  3. 3.
    The RoboCup Rescue official website,
  4. 4.
    Plagemann, C., Fox, D., Burgard, W.: Efficient failure detection on mobile robots using particle filters with gaussian process proposals. In: IJCAI, pp. 2185–2190 (2007)Google Scholar
  5. 5.
  6. 6.
    Röfer, T., Jüngel, M.: Vision-based fast and reactive monte-carlo localization. In: Polani, D., Bonarini, A., Browning, B., Yoshida, K. (eds.) Proceedings of the 2003 IEEE International Conference on Robotics and Automation (ICRA), pp. 856–861. IEEE, Los Alamitos (2003)Google Scholar
  7. 7.
    Sridharan, M., Kuhlmann, G., Stone, P.: Practical vision-based monte carlo localization on a legged robot. In: IEEE International Conference on Robotics and Automation (April 2005)Google Scholar
  8. 8.
    Kaplan, K., Çelik, B., Meriçli, T., Meriçli, Ç., Akın, H.L.: Practical extensions to vision-based monte carlo localization methods for robot soccer domain. In: Bredenfeld, A., Jacoff, A., Noda, I., Takahashi, Y. (eds.) RoboCup 2005. LNCS, vol. 4020, pp. 624–631. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  9. 9.
    Vail, D., Veloso, M.: Learning from accelerometer data on a legged robot. In: Proceedings of the 5th IFAC/EURON Symposium on Intelligent Autonomous Vehicles (2004)Google Scholar
  10. 10.
    Quinlan, M.J., Murch, C.L., Middleton, R.H., Chalup, S.K.: Traction monitoring for collision detection with legged robots. In: Polani, D., Browning, B., Bonarini, A., Yoshida, K. (eds.) RoboCup 2003. LNCS, vol. 3020, pp. 374–384. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  11. 11.
    Quinlan, M., Chalup, S., Middleton, R.: Techniques for improving vision and locomotion on the sony aibo robot. In: Australasian Conference on Robotics and Automation, Brisbane (2003)Google Scholar
  12. 12.
    Hoffmann, J., Göhring, D.: Sensor-actuator-comparison as a basis for collision detection for a quadruped robot. In: Nardi, D., Riedmiller, M., Sammut, C., Santos-Victor, J. (eds.) RoboCup 2004. LNCS, vol. 3276, pp. 150–159. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  13. 13.
    RoboCup International Robot Soccer Competition,
  14. 14.
    The RoboCup Standard Platform League,
  15. 15.
    Velleman, P.F.: Definition and comparison of robust nonlinear data smoothing algorithms. Journal of the American Statistical Association 75(371), 609–615 (1980)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Markou, M., Singh, S.: Novelty detection: A review - parts 1 and 2. Signal Processing 83, 2481–2521 (2003)CrossRefzbMATHGoogle Scholar
  17. 17.
    Walpole, R.E., Myers, R.H., Myers, S.L., Ye, K.: Probability and Statistics for Engineers and Scientists, 8th edn. Prentice-Hall, Inc., New Jersey (2007)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Tekin Meriçli
    • 1
  • Çetin Meriçli
    • 1
  • H. Levent Akın
    • 1
  1. 1.Department of Computer EngineeringBoğaziçi UniversityIstanbulTurkey

Personalised recommendations