Evolutionary calibration of sensors using genetic programming on evolvable hardware

In order to retain some degree of decision-making ability in a complex and dynamic environment, there have been many attempts to build autonomous mobile robots. However, conventional methods pay little attention to the unreliability of sensors. Because of corruption by noise and differences in sensitivity, even the same kinds of sensors show different observations under the same conditions. This causes a problem in that a minor change to the environment of the sensor system has a great influence on the perceptual ability of the robot. To improve the reliability of the sensors, we present a method for the evolutionary calibration of sensors using genetic programming as the calibration mechanism. In our approach, the sensor calibration logic is implemented on evolvable hardware. Therefore, as the learning goes on, the sensor interpretation circuit reconfigures itself to a more suitable form at run-time. Through two experiments on different tasks, we confirmed that our method significantly improved the correctness of interpretation.

[1]  Sukhan Lee,et al.  Uncertainty self-management with perception net based geometric data fusion , 1997, Proceedings of International Conference on Robotics and Automation.

[2]  ThrunSebastian.  Learning metric-topological maps for indoor mobile robot navigation , 1998 .

[3]  J. E. Brignell.  The evolution of smart sensors-ASICs the next step , 1992 .

[4]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[5]  Sebastian Thrun,et al.  An approach to learning mobile robot navigation , 1995, Robotics Auton. Syst..

[6]  Wolfgang Banzhaf,et al.  Evolving a "nose" for a robot , 2000 .

[7]  Stefano Nolfi,et al.  Self-selection of Input Stimuli for Improving Performance , 1993 .

[8]  Daniel Polani,et al.  On the development of spectral properties of visual agent receptors through evolution , 2000, GECCO.

[9]  Filippo Menczer,et al.  EVOLVING SENSORS IN ENVIRONMENTS OF CONTROLLED COMPLEXITY , 1994 .

[10]  P. Eggenberger,et al.  Evolving the morphology of a compound eye on a robot , 1999, 1999 Third European Workshop on Advanced Mobile Robots (Eurobot'99). Proceedings (Cat. No.99EX355).

[11]  Piero Mussio,et al.  Toward a Practice of Autonomous Systems , 1994 .

[12]  Peter Nordin,et al.  Genetic programming - An Introduction: On the Automatic Evolution of Computer Programs and Its Applications , 1998 .

[13]  Raoul Tawel,et al.  Evolutionary experiments with a fine-grained reconfigurable architecture for analog and digital CMOS circuits , 1999, Proceedings of the First NASA/DoD Workshop on Evolvable Hardware.

[14]  Susan Hackwood,et al.  Self-organizing sensors by deterministic annealing , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[15]  Hiroshi Yokoi,et al.  A Gate-Level EHW Chip: Implementing GA Operations and Reconfigurable Hardware on a Single LSI , 1998, ICES.

[16]  Wolfgang Banzhaf,et al.  Genetic Programming: An Introduction , 1997 .

[17]  Vasant Honavar,et al.  On sensor evolution in robotics , 1996 .

[18]  F. Rincon,et al.  Reconfigurable hardware systems , 1998, 1998 International Semiconductor Conference. CAS'98 Proceedings (Cat. No.98TH8351).

[19]  Brenan J. McCarragher,et al.  Achieving efficient data fusion through integration of sensory perception control and sensor fusion , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[20]  Daniel Polani,et al.  A framework for sensor evolution in a population of Braitenberg vehicle-like agents (poster) , 1998 .

[21]  P. Cariani,et al.  Epistemic autonomy through adaptive sensing , 1998, Proceedings of the 1998 IEEE International Symposium on Intelligent Control (ISIC) held jointly with IEEE International Symposium on Computational Intelligence in Robotics and Automation (CIRA) Intell.