Automated damage diagnosis and recovery for remote robotics

Remote robotics applications, such as space exploration or operation in hazardous environments, would greatly benefit from automated recovery algorithms for unanticipated failure or damage. In this paper a two-stage evolutionary algorithm is introduced-which we call the estimation-exploration algorithm-that forwards this aim by first evolving a damage hypothesis after failure and then re-evolving a compensatory neural controller to restore functionality. The algorithm presupposes that a robot simulator is running continuously onboard the physical robot. In this paper, the 'physical' robot is also simulated, but in future work the algorithm will be applied to a real, physical robot. Although evolutionary algorithms require a large number of evaluations to produce a useful solution, the results reported here indicate that almost complete functionality can be restored after only three evaluations on the 'physical' robot, as opposed to over 3000 evaluations if the compensatory controller is evolved all on the 'physical' robot. Our algorithm also has the benefit of producing a diagnostic model of the failure.

[1]  Karl Sims,et al.  Evolving 3d morphology and behavior by competition , 1994 .

[2]  S. Brynjolfsson,et al.  Error detection and recovery in flexible assembly systems , 1990 .

[3]  Jih-Forg Kao,et al.  Optimal recovery strategies for manufacturing systems , 1995 .

[4]  Josh Bongard,et al.  Evolving modular genetic regulatory networks , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[5]  Cem M. Baydar,et al.  Off-line error prediction, diagnosis and recovery using virtual assembly systems , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[6]  Peter J. Bentley,et al.  An Evolutionary Approach to Damage Recovery of robot Motion with Muscles , 2003, ECAL.

[7]  MengChu Zhou,et al.  Adaptive design of Petri net controllers for error recovery in automated manufacturing systems , 1989, IEEE Trans. Syst. Man Cybern..

[8]  Sebastian Thrun,et al.  Online self-calibration for mobile robots , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[9]  Joseph R. Cavallaro,et al.  Expert system framework for fault detection and fault tolerance in robotics , 1994 .

[10]  C. S. George Lee,et al.  Automatic generation of error recovery knowledge through learned reactivity , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[11]  Sankaran Srinivas Error recovery in robot systems. , 1977 .

[12]  Joseph R. Cavallaro,et al.  Fault Detection and Fault Tolerance in Robotics , 1991 .

[13]  Adrian Stoica,et al.  Fault-tolerant evolvable hardware using field-programmable transistor arrays , 2000, IEEE Trans. Reliab..

[14]  Andrew M. Tyrrell,et al.  Immunotronics - novel finite-state-machine architectures with built-in self-test using self-nonself differentiation , 2002, IEEE Trans. Evol. Comput..

[15]  A. Sherif El-Gizawy,et al.  Computer-aided monitoring system for flexible assembly operations , 1997 .

[16]  Jordan B. Pollack,et al.  Automatic design and manufacture of robotic lifeforms , 2000, Nature.