Automatic Calibration of Camera to World Mapping in RoboCup using Evolutionary Algorithms

A common practical problem in mobile robotics is the task to calibrate the robot's sensors. Although, the general mapping of the sensor data to robot-centered world coordinates is given by the hardware configuration, the parameters of this mapping vary even between robots with the same configuration. In the RoboCup domain, these parameters can change drastically after transport or physical contact during game play. It is therefore necessary to recalibrate the robots for their next assignment within a few minutes, not only in order to fulfill the future regulatory requirements of the RoboCup organization committee to keep the setup time as low as possible. As camera systems, especially omni-directional systems, are currently the most important sensors in RoboCup, a reliable and fast calibration method for the mapping of image to world coordinates is necessary. Since the RoboCup environment, i.e. the soccer field, has known dimensions and is also static, automatic calibration using the features and landmarks of the soccer field is possible if the robot is given an image from a known pose. In this paper, an efficient evolutionary approach to automatic camera calibration is presented, which is independent of the hardware configuration. It only requires a quality function for the parameter settings, which allows lazy evaluation. To meet the time constraints given for this real-world optimization problem, a novel mutation operator is introduced to enhance the performance of the evolutionary algorithm. It samples a number of alternative solutions using a high rate of lazy evaluation, before deciding on the true mutative change applied on the given individual. This new mutation operator proves to be fast and most reliable on the camera to world calibration problem.

[1]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..

[2]  Holger Ulmer,et al.  JavaEvA : a Java based framework for Evolutionary Algorithms , 2005 .

[3]  Roger Y. Tsai,et al.  A versatile camera calibration technique for high-accuracy 3D machine vision metrology using off-the-shelf TV cameras and lenses , 1987, IEEE J. Robotics Autom..

[4]  Pedro U. Lima,et al.  A Localization Method for a Soccer Robot Using a Vision-Based Omni-Directional Sensor , 2000, RoboCup.

[5]  Ruzena Bajcsy,et al.  Reflective surfaces as computational sensors , 2001, Image Vis. Comput..

[6]  Hiroaki Kitano,et al.  RoboCup: The Robot World Cup Initiative , 1997, AGENTS '97.

[7]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[8]  Andreas Zell,et al.  Fast and Accurate Environment Modelling using Omnidirectional Vision , 2004 .

[9]  Peter Henderson,et al.  A lazy evaluator , 1976, POPL.

[10]  Francisco Fernández de Vega,et al.  Saving Resources with Plagues in Genetic Algorithms , 2004, PPSN.

[11]  Charles E. Taylor Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence. Complex Adaptive Systems.John H. Holland , 1994 .

[12]  Timothy J. Robinson,et al.  Sequential Monte Carlo Methods in Practice , 2003 .

[13]  Hans-Paul Schwefel,et al.  Numerical optimization of computer models , 1981 .

[14]  John Holland,et al.  Adaptation in Natural and Artificial Sys-tems: An Introductory Analysis with Applications to Biology , 1975 .

[15]  Neil J. Gordon,et al.  Editors: Sequential Monte Carlo Methods in Practice , 2001 .

[16]  Fabio M. Marchese,et al.  Omni-Directional Vision with a Multi-part Mirror , 2000, RoboCup.

[17]  Stefano Cagnoni,et al.  Omnidirectional stereo systems for robot navigation , 2003, 2003 Conference on Computer Vision and Pattern Recognition Workshop.