Time scheduling and optimization of industrial robotized tasks based on genetic algorithms

Today's industrial manipulators are more and more demanding in terms of productivity. This goal could be achieved by increasing speed of the robot manipulator and/or by optimizing the trajectories followed by manipulators while performing manufacturing, assembling, welding or similar tasks. Focusing on the second aspect, this research proposes a method based on genetic algorithms by exploiting CAD (computer aided design) capabilities to optimize and simulate cycle time in performing classical manufacturing tasks. The goal is to determine the shortest distance traveled by the robot manipulator in the coordinate space for every pair of successive points. In addition, our optimization procedure considers supplementary factors such as inverse kinematic model (IKM) and relative position/orientation of the manipulator w.r.t task points. All these factors were statistically assessed to determine both individual and cross influences in finding the optimal solution. The proposed approach has been validated on a real life setup, involving a 6-DOFs (degrees of freedom) industrial robot manipulator when performing a spot welding task on a car body. The obtained results are promising and show the effectiveness of the proposed strategy. HighlightsThis paper proposes a strategy for planning and scheduling of the industrial robotic manipulators.The multi-objective optimization strategy is based on Genetic Algorithms (GAs).A statistical study to investigate influence of various factors on optimization is detailed.The proposed strategy is validated by considering an industrial task of spot welding on a car body.The obtained results are promising and show the efficacy of the proposed strategy.

[1]  M. Hiller,et al.  A Complete Solution for the Inverse Kinematic Problem of the General 6R Robot Manipulator , 1991 .

[2]  Khelifa Baizid,et al.  Genetic Algorithms based method for time optimization in robotized site , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Nikos A. Aspragathos,et al.  Time-optimal task scheduling for articulated manipulators in environments cluttered with obstacles , 2009, Robotica.

[4]  Nikos A. Aspragathos,et al.  Task scheduling and motion planning for an industrial manipulator , 2013 .

[5]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

[6]  Bernard Roth,et al.  The Near-Minimum-Time Control Of Open-Loop Articulated Kinematic Chains , 1971 .

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

[8]  Khelifa Baizid,et al.  Modelling of Robotized Site and Simulation of Robot's Optimum Placement and Orientation Zone , 2010 .

[9]  Gamini Dissanayake,et al.  Workstation planning for redundant manipulators , 1994 .

[10]  Kang G. Shin,et al.  Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

[11]  Frank Ortmeier,et al.  On optimizing a sequence of robotic tasks , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  S. Dubowsky,et al.  Time optimal robotic manipulator motions and work places for point to point tasks , 1985, 1985 24th IEEE Conference on Decision and Control.

[13]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[14]  Stefan Näher,et al.  The Travelling Salesman Problem , 2011, Algorithms Unplugged.

[15]  Layek Abdel-Malek,et al.  The application of inverse kinematics in the optimum sequencing of robot tasks , 1990 .

[16]  Yifan Chen,et al.  CAD‐based automated robot trajectory planning for spray painting of free‐form surfaces , 2002 .

[17]  Low Kin Huat Industrial Robotics: Programming, Simulation and Applications , 2006 .

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

[19]  Pedro Neto,et al.  CAD-based off-line robot programming , 2010, 2010 IEEE Conference on Robotics, Automation and Mechatronics.

[20]  A. Morgan,et al.  Solving the Kinematics of the Most General Six- and Five-Degree-of-Freedom Manipulators by Continuation Methods , 1985 .

[21]  Guangzhou Zeng,et al.  Study of genetic algorithm with reinforcement learning to solve the TSP , 2009, Expert Syst. Appl..

[22]  Yael Edan,et al.  Near-minimum-time task planning for fruit-picking robots , 1991, IEEE Trans. Robotics Autom..

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

[24]  Liangsheng Qu,et al.  A Synergetic Approach to Genetic Algorithms for Solving Traveling Salesman Problem , 1999, Inf. Sci..

[25]  Kang G. Shin,et al.  Selection of near-minimum time geometric paths for robotic manipulators , 1986 .

[26]  Weihua Sheng,et al.  Robot Path Integration in Manufacturing Processes: Genetic Algorithm Versus Ant Colony Optimization , 2008, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

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

[28]  Jean-François Petiot,et al.  Contribution to the scheduling of trajectories in robotics , 1998 .