Vision-based Monte Carlo localization for RoboCup Humanoid Kid-Size League

Localization is the most fundamental ability for winning the RoboCup Humanoid League Competition. In this paper, we present a vision-based localization method called Monte Carlo Localization (MCL) to deal with the limited landmarks left in RoboCup, such as the yellow goal posts and field markers. In the beginning, we give brief explanation of perception system. Next, we give detailed implementation of MCL, an improvement of the resampling step that has been develop before, and the process of estimating the localization result. We perform all experiments on our humanoid robot named Zared_v1.0. Results show that the modified resampling technique in MCL give better result in estimating robot position and orientation on normal and kidnapping condition.

[1]  Jaka Sembiring,et al.  A Novel Resampling Method for Particle Filter for Mobile Robot Localization , 2011 .

[2]  Xiang Li,et al.  Vision-based Monte Carlo - Kalman Localization in a Known Dynamic Environment , 2006, 2006 9th International Conference on Control, Automation, Robotics and Vision.

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

[4]  Tun Yang,et al.  Uniform clustered particle filtering for robot localization , 2005, Proceedings of the 2005, American Control Conference, 2005..

[5]  Marcus Ritt,et al.  Improving Monte Carlo Localization in sparse environments using structural environment information , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

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

[8]  Xianzhong Dai,et al.  A Visual Based Extended Monte Carlo Localization for Autonomous Mobile Robots , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  Hajime Asama,et al.  Development of open humanoid platform DARwIn-OP , 2011, SICE Annual Conference 2011.

[10]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.