Particle filter based localization of the Nao biped robots

Proper performance of biped robots in various indoor environment conditions depends on reliable landmark detection and self-localization. Probabilistic approaches are among the most capable methods to present a real-time and inclusive solution for biped robot's localization. This paper focuses on the newly proposed odometry system implementing the kinematic model, predictive estimator of the camera position, particle filter methods such as Monte Carlo Localization (MCL) and Augmented MCL with utilization of landmarks, lines, points, and optimized filtering parameters for robots' state estimation. Moreover, kidnap scenarios which could not be considered and handled with the uni-modal Kalman filter-based techniques, are studied here for the Nao biped robots on the RoboCup standard platform league's soccer filed. Experimental data are employed to evaluate effectiveness and performance of the proposed vision module and augmented MCL scheme.

[1]  W. Burgard,et al.  Markov Localization for Mobile Robots in Dynamic Environments , 1999, J. Artif. Intell. Res..

[2]  Bernhard P. Wrobel,et al.  Multiple View Geometry in Computer Vision , 2001 .

[3]  Wolfram Burgard,et al.  Monte Carlo localization for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[4]  Wolfram Burgard,et al.  An experimental comparison of localization methods , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[5]  Leslie Pack Kaelbling,et al.  Acting under uncertainty: discrete Bayesian models for mobile-robot navigation , 1996, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. IROS '96.

[6]  Thomas Röfer,et al.  Vision-based fast and reactive monte-carlo localization , 2003, ICRA.

[7]  Jens-Steffen Gutmann,et al.  Markov-Kalman localization for mobile robots , 2002, Object recognition supported by user interaction for service robots.

[8]  R. Sablatnig,et al.  Line-based landmark recognition for self-localization of soccer robots , 2005, Proceedings of the IEEE Symposium on Emerging Technologies, 2005..

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

[10]  P. S. Maybeck,et al.  The Kalman Filter: An Introduction to Concepts , 1990, Autonomous Robot Vehicles.

[11]  Jae Wook Jeon,et al.  An improvement of the Standard Hough Transform to detect line segments , 2008, 2008 IEEE International Conference on Industrial Technology.

[12]  Michael Spranger,et al.  Exploiting the Unexpected: Negative Evidence Modeling and Proprioceptive Motion Modeling for Improved Markov Localization , 2005, RoboCup.

[13]  Peter Stone,et al.  A Comparison of Two Approaches for Vision and Self-Localization on a Mobile Robot , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[14]  Wolfram Burgard,et al.  Estimating the Absolute Position of a Mobile Robot Using Position Probability Grids , 1996, AAAI/IAAI, Vol. 2.

[15]  Andrew Zisserman,et al.  MLESAC: A New Robust Estimator with Application to Estimating Image Geometry , 2000, Comput. Vis. Image Underst..

[16]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[17]  Robert C. Bolles,et al.  Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography , 1981, CACM.

[18]  Dieter Fox,et al.  Reinforcement learning for sensing strategies , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[19]  Bernhard Nebel,et al.  A fast, accurate and robust method for self-localization in polygonal environments using laser range finders , 2001, Adv. Robotics.

[20]  Nicholas G. Polson,et al.  Particle Filtering , 2006 .

[21]  P. Fearnhead,et al.  Improved particle filter for nonlinear problems , 1999 .

[22]  T. Ogura,et al.  Real-time line extraction using a highly parallel Hough transform board , 1997, Proceedings of International Conference on Image Processing.

[23]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..

[24]  Thomas Röfer,et al.  Particle Filter-based State Estimation in a Competitive and Uncertain Environment , 2007 .

[25]  Zhengyou Zhang,et al.  A Flexible New Technique for Camera Calibration , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

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

[27]  Peter Stone,et al.  Negative information and line observations for Monte Carlo localization , 2008, 2008 IEEE International Conference on Robotics and Automation.

[28]  Ehsan Hashemi,et al.  Dynamic Modeling and Control Study of the NAO Biped Robot with Improved Trajectory Planning , 2012 .

[29]  Michael Beetz,et al.  Cooperative probabilistic state estimation for vision-based autonomous mobile robots , 2002, IEEE Trans. Robotics Autom..

[30]  Thomas Röfer,et al.  Pose Extraction from Sample Sets in Robot Self-Localization - A Comparison and a Novel Approach , 2009, ECMR.

[31]  Ehsan Hashemi,et al.  MRL Team Description 2010 Standard Platform League , 2010 .

[32]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[33]  Jae Wook Jeon,et al.  A test framework for the accuracy of line detection by Hough Transforms , 2008, 2008 6th IEEE International Conference on Industrial Informatics.

[34]  Peter Stone,et al.  Practical Vision-Based Monte Carlo Localization on a Legged Robot , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[35]  J. E. Handschin.  Monte Carlo techniques for prediction and filtering of non-linear stochastic processes , 1970 .

[36]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.