Genetic Algorithms based method for time optimization in robotized site

Abstract

Industrial implementation of robots is to perform the assigned tasks in the minimum possible time in the cycle comes up to increase productivity and reduce the cost. The cycle time is strongly linked to the robot trajectory cycle to the task. However, the optimization of the robot trajectory cycle the robot visited a set of points which represent the robotics task. Similar to persons in traveling the robot execute the task into shorter time if has a shorter path. However the trajectory cycle of the robot is strongly related to the displacement in coordinate space rather than operational space. In fact, the shorter distance between two task points is the shorter distance between two configurations. Since robot has different configurations in each task point the minimum trajectory should be chosen between each successive configuration. However the order of visiting the task point also affects the trajectory distance. Moreover the relative robot position to the task also has a trivial effect on the task time. In this work we develop a method to optimize the order of visiting the task point taking into consideration the robot configuration and the placement of the robot in the robotized site. Mainly, this method is based on Genetic Algorithms and it takes into consideration the multiplicity solutions of the robot Inverse Kinematics Model (IKM), the task point visit order and the placement of robot at the same time.