Automated Generation of Robust Error Recovery Logic in Assembly Systems Using Genetic Programming

Abstract Automated assembly lines are subject to unexpected failures, which can cause costly shutdowns. Generally, the recovery process is done “on-line” by human experts or automated error recovery logic controllers embedded in the system. However, these controller codes are programmed based on anticipated error scenarios and, due to the geometrical features of the assembly lines, there may be error cases that belong to the same anticipated type but are present in different positions, each requiring a different way to recover. Therefore, robustness must be assured in the sense of having a common recovery algorithm for similar cases during the recovery sequence. The proposed approach is based on three-dimensional geometric modeling of the assembly line coupled with the genetic programming and multi-level optimization techniques to generate robust error recovery logic in an “off-line” manner. The approach uses genetic programming's flexibility to generate recovery plans in the robot language itself. An assembly line is modeled and from the given error cases an optimum way of error recovery is investigated using multi-level optimization in a “generate and test” fashion. The obtained results showed that with the improved convergence gained by using multi-level optimization, the infrastructure is capable of finding robust error recovery algorithms. It is expected that this approach will require less time for the generation of robust error recovery logic.

[1]  Jens Ove Riis,et al.  Trends and perspectives in industrial maintenance management , 1997 .

[2]  Prabir K. Pal,et al.  Fast path planning for robot manipulators using spatial relations in the configuration space , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

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

[4]  Tamás Kis,et al.  Computational complexity of manufacturing process planning , 1996 .

[5]  Nigel W. Hardy,et al.  Automatic diagnosis of task faults in flexible manufacturing systems , 1989, Robotica.

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

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

[8]  Cem M. Baydar,et al.  A Genetic Programming Framework for Error Recovery in Robotic Assembly Systems , 2000, GECCO.

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

[10]  Cem M. Baydar,et al.  OFF-LINE ERROR RECOVERY LOGIC SYNTHESIS IN AUTOMATED ASSEMBLY LINES BY USING GENETIC PROGRAMMING , 2000 .

[11]  Khoorosh Khodabandehloo Analyses of robot systems using fault and event trees: case studies , 1996 .

[12]  Agostino Villa Hybrid control systems in manufacturing , 1991 .

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

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

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

[16]  Luis M. Camarinha-Matos,et al.  Learning to diagnose failures of assembly tasks , 1994 .

[17]  Arthur C. Sanderson,et al.  Sensor-based error recovery for robotic task sequences using fuzzy Petri nets , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

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

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

[20]  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.

[21]  Daniel E. Koditschek,et al.  Automatic assembly planning and control via potential functions , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[22]  Spyros G. Tzafestas,et al.  Concerning automated assembly: knowledge-based issues and a fuzzy system for assembly under uncertainty , 1997 .

[23]  Cem M. Baydar,et al.  GENERATION OF ROBUST ERROR RECOVERY LOGIC IN ASSEMBLY SYSTEMS USING MULTI-LEVEL OPTIMIZATION AND GENETIC PROGRAMMING , 2000 .

[24]  Christer Bäckström,et al.  Efficient planning for a miniature assembly line , 1999, Artif. Intell. Eng..

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