Fuzzy Self-Localization Using Natural Features in the Four-Legged League

  • D. Herrero-Pérez
  • H. Martínez-Barberá
  • A. Saffiotti
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3276)


In the RoboCup four-legged league, robots mainly rely on artificial coloured landmarks for localisation. As it was done in other leagues, artificial landmarks will soon be removed as part of the RoboCup push toward playing in more natural environments. Unfortunately, the robots in this league have very unreliable odometry due to poor modeling of legged locomotion and to undetected collisions. This makes the use of robust sensor-based localization a necessity. We present an extension of our previous technique for fuzzy self-localization based on artificial landmarks, by including observations of features that occur naturally in the soccer field. In this paper, we focus on the use of corners between the field lines. We show experimental results obtained using these features together with the two nets. Eventually, our approach should allow us to migrate from landmarks-only to line-only localisation.


Autonomous robots fuzzy logic image processing localization state estimation 


  1. 1.
    Bloch, I., Maître, H.: Fuzzy mathematical morphologies: a comparative study. Pattern Recognition 28(9), 1341–1387 (1995)CrossRefMathSciNetGoogle Scholar
  2. 2.
    Bloch, I., Saffiotti, A.: Why robots should use fuzzy mathematical morphology. In: Proc. of the 1st Int. ICSC-NAISO Congress on Neuro-Fuzzy Technologies, La Havana, Cuba (2002), Online at
  3. 3.
    Burgard, W., Fox, D., Hennig, D., Schmidt, T.: Estimating the absolute position of a mobile robot using position probability grids. In: Proc. of the National Conference on Artificial Intelligence (1996)Google Scholar
  4. 4.
    Burgard, W., Fox, D., Hennig, D., Schmidt, T.: Fast and robust edge-based localization in the sony four-legged robot league. In: 7th International Workshop on RoboCup 2003 (Robot World Cup Soccer Games and Conferences), Padova, Italy (2003)Google Scholar
  5. 5.
    Buschka, P., Saffiotti, A., Wasik, Z.: Fuzzy landmark-based localization for a legged robot. In: Proc. of the IEEE/RSJ Intl. Conf. on Intelligent Robots and Systems (IROS), Takamatsu, Japan, pp. 1205–1210 (2000), Online at
  6. 6.
    Saffiotti: The uses of fuzzy logic in autonomous robot navigation. Soft Computing 1(4), 180–197 (1997), Online at Google Scholar
  7. 7.
    Saffiotti, A., Wesley, L.P.: Perception-based self-localization using fuzzy locations. In: Proc. of the 1st Workshop on Reasoning with Uncertainty in Robotics, Amsterdam, NL, pp. 368–385 (1996)Google Scholar
  8. 8.
    Smith, S.M., Brady, J.M.: Susan - a new approach to low level image processing. International Journal of Computer Vision 1(23), 45–78 (1997)CrossRefGoogle Scholar
  9. 9.
    Sojka, E.: A new and efficient algorithm for detecting the corners in digital images. In: Van Gool, L. (ed.) DAGM 2002. LNCS, vol. 2449, pp. 125–132. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  10. 10.
    Sony. Sony AIBO robots,
  11. 11.
    Wasik, Z., Saffiotti, A.: Robust color segmentation for the robocup domain. In: Proc. of the Int. Conf. on Pattern Recognition (ICPR), Quebec City, Quebec, CA (2002), Online at
  12. 12.
    Zadeh, L.A.: Fuzzy sets. Information and Control 8, 338–353 (1965)zbMATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets and Systems 1, 3–28 (1978)zbMATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • D. Herrero-Pérez
    • 1
  • H. Martínez-Barberá
    • 1
  • A. Saffiotti
    • 2
  1. 1.Dept. Information and Communication EngineeringUniversity of MurciaMurciaSpain
  2. 2.Dept. of TechnologyÖrebro UniversityÖrebroSweden

Personalised recommendations