Task Optimization for Spot-Welding by a Multiple Robot System Using Evolutionary Algorithm

Multiple spot-welding robots are used to improve productivity in automobile industry. A work cell considered in this paper consists of a number of robots working simultaneously for spot-welding in auto manufacturing process. Since the number of welding spots on a single car is very large, the sequence of tasks by the multiple-robots significantly affect the total tact time. The paths and sequences of the robots usually are generated using offline teaching method. This method highly depends not only on the intuition of human operator but also may cause inefficient productivity because of the nature of the cluttered environment with high degrees of freedom robots. In this paper, the evolutionary algorithm is employed to allocate tasks to each robot and optimize the sequence of operations by the multiple robots. The evolutionary algorithm has been used for optimization problems with large and complex search spaces due to their ability of finding a near optimal solution [1]. In this paper, an optimization problem with multiple object function is formulated and a corresponding scheme is developed for coding with the evolutionary algorithm. Two types of chromosomes are employed for scheduling the spot-welding system using multi-objective genetic algorithm [2]. The first part of each chromosome represents a permutation of the n welding spots and the second part of the chromosome represents the id of the assigned robots. Creation of the offspring generations is performed by an operator which selects a chromosome by proportional roulette-wheel selection using the following fitness function. P(i)=F(i)/ΣF(j) (1) where P(i) represents the value of fitness of an i-th individual. The distance from the spot point to the end effector of the robot is used to select the mutation [3]. The mutation operator is used for the first part of the chromosome. The crossover operator is recombining the chromosome after reproduction of a selected identity. The role of this operator is joining parts of several individuals in order to produce new individuals for the next generation [4]. The one-point crossover is used [5] for operation on the second part of the chromosome. The fitness function for one chromosome reflects how well the individual is adapted to the environment. The fitness function considered in this high-density robotic work cell is composed of three parts representing multiple objetives; F = αF + βF + γF (2) The first objective function is included to reduce the total distance travelled by the robots. The second one is included to reflect the each welding time and the third one is calculating the distance between robots and welding points. Reducing the fitness function will lead to minimizing the total task time and thus improve productivity. The proposed algorithm is applied to a system of 6 spot-welding robots with 338 welding spots. The simulation results show optimized load distribution and sequence of welding by each robot. This scheme of optimization is expected to be applied to other kinds of tasks other than spot welding by appropriately modifying the objective or fitness function and encoding the distribution and sequence into the chromosome.