Optimization of Industrial, Vision-Based, Intuitively Generated Robot Point-Allocating Tasks Using Genetic Algorithms

Current industrial robot-programming methods require, depending on the task to be developed, an elevated degree of technical ability and time from a human operator, in order to obtain a precise, nonoptimal result. This correspondence paper presents a methodology used to generate an optimal sequence of robot configurations that enable a precise point-allocating task applicable, for instance, to spot-welding, drilling, or electronic component placement maneuvers. The optimization process starts from a nonoptimal, initial sequence designated intuitively by a human operator using an easy-to-use interface. In this correspondence paper, intuitive programming is considered as the process of defining, in a computer graphics environment and with a limited user knowledge of robotics or the industrial task, the sequence of motions that enable the execution of a complex industrial robotic maneuver. Such an initial sequence is later followed by a robot, very precisely, using a vision-based, calibration-free, robot control method. Further robot path optimization is performed with a genetic algorithm approach. An industrial robot, which is part of the experimental setup, was used in order to validate the proposed procedure.

[1]  Eugene L. Lawler,et al.  The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization , 1985 .

[2]  Myoung Hwan Choi,et al.  A force/moment direction sensor and its use for human-robot interface in robot teaching , 2000, Smc 2000 conference proceedings. 2000 ieee international conference on systems, man and cybernetics. 'cybernetics evolving to systems, humans, organizations, and their complex interactions' (cat. no.0.

[3]  Dong-Il Kim,et al.  Real-time static deflection compensation of an LCD glass-handling robot , 2006 .

[4]  Myoung Hwan Choi,et al.  A force/moment sensor for intuitive robot teaching application , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[5]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[6]  Emilio J. González-Galván,et al.  Towards a robotic plasma spraying operation using vision , 1998, IEEE Robotics Autom. Mag..

[7]  Dong Won Kim,et al.  Robot arc welding task sequencing using genetic algorithms , 2002 .

[8]  Nikos A. Aspragathos,et al.  Optimal robot task scheduling based on genetic algorithms , 2005 .

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

[10]  Steven B. Skaar,et al.  Three-Dimensional Camera Space Manipulation , 1990, Int. J. Robotics Res..

[11]  T. V. Zavrazhina A control for spatial motions of a robot in a rectangular Cartesian coordinate system , 2006 .

[12]  Robert Sedgewick,et al.  Algorithms in C , 1990 .

[13]  H. Nakamura,et al.  Development of off-line programming system for spot welding robot , 1993, Proceedings of IEEE 2nd International Workshop on Emerging Technologies and Factory Automation (ETFA '93).

[14]  François Chaumette,et al.  Visual Servoing Based on Image Motion , 2001, Int. J. Robotics Res..

[15]  Katsushi Ikeuchi,et al.  Humanoid Robot Painter: Visual Perception and High-Level Planning , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[16]  Emilio J. González-Galván,et al.  Efficient camera-space manipulation using moments , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[17]  Steven B. Skaar,et al.  Supervised Autonomy For Space Telerobotics , 1994 .

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

[19]  Jahng-Hyon Park,et al.  Sequence optimization for high speed robotic assembly using simulated annealing , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[20]  K. Suzanne Barber,et al.  APE: an experience-based assembly sequence planner for mechanical assemblies , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[21]  John Pretlove,et al.  Intuitive robot programming based on operators' implicit knowledge , 2001, 2001 IEEE International Conference on Systems, Man and Cybernetics. e-Systems and e-Man for Cybernetics in Cyberspace (Cat.No.01CH37236).

[22]  David W. Coit,et al.  Adaptive Penalty Methods for Genetic Optimization of Constrained Combinatorial Problems , 1996, INFORMS J. Comput..

[23]  Oded Maimon,et al.  The robot task-sequencing planning problem , 1990, IEEE Trans. Robotics Autom..

[24]  Emilio J. González-Galván,et al.  An efficient multi-camera, multi-target scheme for the three-dimensional control of robots using uncalibrated vision , 2003 .

[25]  Heung-Suk Hwang,et al.  An improved model for vehicle routing problem with time constraint based on genetic algorithm , 2002 .

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

[27]  Jorge Angeles,et al.  Kinematic Inversion of Robotic Manipulators in the Presence of Redundancies , 1989, Int. J. Robotics Res..

[28]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[29]  S. Chatterjee,et al.  Genetic algorithms and traveling salesman problems , 1996 .

[30]  H.S. Cho,et al.  Disassemblability analysis for generating robotic assembly sequences , 1995, Proceedings of 1995 IEEE International Conference on Robotics and Automation.

[31]  Min Cheol Lee,et al.  An off-line automatic teaching by vision information for robotic assembly task , 2000, 2000 26th Annual Conference of the IEEE Industrial Electronics Society. IECON 2000. 2000 IEEE International Conference on Industrial Electronics, Control and Instrumentation. 21st Century Technologies.

[32]  Raúl Hector Gallard,et al.  Genetic algorithms + Data structure = Evolution programs , Zbigniew Michalewicz , 1999 .

[33]  P. Backes Supervised Autonomy for Space Telerobotics , 1993 .

[34]  Jean-Claude Latombe,et al.  Assembly sequencing with toleranced parts , 1995 .