Evolutionary Optimization of Mechanical and Control Design Application to Active Endoscopes

Simultaneous structure/control optimization in a robotic system design is addressed through Evolutionary Algorithms (including genetic algorithms and genetic programming). Both aspects are evolved in the same evolutionary algorithm through dynamic simulations and simulation approximations for continuous and task oriented evaluations. Here, we investigate a specific adaptation of these principles to the design of smart active endoscopes for minimally invasive diagnosis or surgery. The design of such mini-robotic systems is based on a serial arrangement of articulated rings with associated antagonist SMA micro-actuators which configuration have to be adapted to the surgical operation constraints. The control strategies for adaptation of the system geometry to the environmental constraints are based on a multi-agent approach to minimize the inter-module communication requirements. The results obtained from the developed Genetic Algorithm-based design software for the particular application of colonoscopy show the consistency of the solutions. Moreover, the proposed technique for synthesis of approximated evaluation functions significantly speedup the design process while leading to robust fitness representations.

[1]  A. Ratle Optimal sampling strategies for learning a fitness model , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[2]  Andy J. Keane,et al.  Combining approximation concepts with genetic algorithm-based structural optimization procedures , 1998 .

[3]  Philippe Bidaud,et al.  A closed form for inverse kinematics approximation of general 6R manipulators using genetic programming , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[4]  J. -F. M. Barthelemy,et al.  Approximation concepts for optimum structural design — a review , 1993 .

[5]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

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

[7]  Philippe Bidaud,et al.  Evolutionary algorithm for global design of locomotion systems , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[8]  John R. Koza,et al.  Genetic Programming II , 1992 .

[9]  Thomas Bäck,et al.  Evolutionary Algorithms in Theory and Practice , 1996 .