Evolving Neural Controllers for Collective Robotic Inspection

In this paper, an automatic synthesis methodology based on evolutionary computation is applied to evolve neural controllers for a homogeneous team of miniature autonomous mobile robots. Both feed-forward and recurrent neural networks can be evolved with fixed or variable network topologies. The efficacy of the evolutionary methodology is demonstrated in the framework of a realistic case study on collective robotic inspection of regular structures, where the robots are only equipped with limited local on-board sensing and actuating capabilities. The neural controller solutions generated during evolutions are evaluated in a sensorbased embodied simulation environment with realistic noise. It is shown that the evolutionary algorithms are able to successfully synthesize a variety of novel neural controllers that could achieve performances comparable to a carefully hand-tuned, rule-based controller in terms of both average performance and robustness to noise.

[1]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[2]  D. Fogel Evolutionary algorithms in theory and practice , 1997, Complex..

[3]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004, ArXiv.

[4]  Rodney M. Goodman,et al.  Swarm robotic odor localization , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).

[5]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[6]  Xin Yao,et al.  Evolving artificial neural networks , 1999, Proc. IEEE.

[7]  D. Parisi,et al.  Evolution of Artificial Neural Networks , 2001 .

[8]  Erik K. Antonsson,et al.  Aggregation functions for engineering design trade-offs , 1995, Fuzzy Sets Syst..

[9]  Jeffrey L. Krichmar,et al.  Evolutionary robotics: The biology, intelligence, and technology of self-organizing machines , 2001, Complex..

[10]  Yizhen Zhang,et al.  EVOLVING ENGINEERING DESIGN TRADE-OFFS , 2003 .

[11]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[12]  Stefano Nolfi,et al.  Evolving mobile robots in simulated and real environments , 1995 .

[13]  Nikolaus Correll,et al.  Modeling and Optimization of a Swarm-Intelligent Inspection System , 2004, DARS.

[14]  Ken Martin,et al.  Real time tracking of borescope tip pose , 2000, Image Vis. Comput..

[15]  D. M. Hutton,et al.  Advances in the Evolutionary Synthesis of Intelligent Agents , 2002 .

[16]  Anders Krogh,et al.  Introduction to the theory of neural computation , 1994, The advanced book program.

[17]  Olivier Michel,et al.  Cyberbotics Ltd. Webots™: Professional Mobile Robot Simulation , 2004 .

[18]  J. Fitzpatrick,et al.  Genetic Algorithms in Noisy Environments , 2005, Machine Learning.

[19]  Luca Maria Gambardella,et al.  Learning Real Team Solutions , 1996, ECAI Workshop LDAIS / ICMAS Workshop LIOME.