Particle Filter-based State Estimation in a Competitive and Uncertain Environment

In this paper we present the application of particle filters for state estimation on a humanoid robot. These filters are used for self-localization and ball tracking in a competitive soccer scenario using robots with limited perceptual and processing capabilities. Some extensions have been applied to the basic algorithms to adapt them to the special needs of this domain which is a subject of high noise and dynamic changes. Different experiments have been carried out to confirm the applicability and the precision of the approach.

[1]  Wolfram Burgard,et al.  Monte Carlo Localization: Efficient Position Estimation for Mobile Robots , 1999, AAAI/IAAI.

[2]  Dieter Fox,et al.  An experimental comparison of localization methods continued , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  T. Başar,et al.  A New Approach to Linear Filtering and Prediction Problems , 2001 .

[4]  Dieter Fox,et al.  Map-Based Multiple Model Tracking of a Moving Object , 2004, RoboCup.

[5]  T. Laue,et al.  Getting Upright : Migrating Concepts and Software from Four-Legged to Humanoid Soccer Robots , 2006 .

[6]  Sven Behnke,et al.  Multi-cue Localization for Soccer Playing Humanoid Robots , 2006, RoboCup.

[7]  Dirk Thomas,et al.  Particle-Filter-Based Self-localization Using Landmarks and Directed Lines , 2005, RoboCup.

[8]  Hiroaki Kitano,et al.  RoboCup humanoid challenge: that's one small step for a robot, one giant leap for mankind , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).