Industrial robot layout based on operation sequence optimisation

Abstract

The robot layout is one of the primary problems in the robot work cell design. An optimal layout not only makes the robotic end-effector reach the desired position with the desired orientation, but also minimises the robot cycle time for completing a given task with collision avoidance. There may be many feasible robot operation sequences for a given task. The optimisation of operation sequence for a robot placed in a fixed location is NP-complete. There may be different optimal operation sequences as the robot is placed in the different locations. Hence the problem of robot layout is quite complex. This paper presents a method of industrial robot layout based on operation sequence optimisation. The robot motion control model with velocity, acceleration and jerk is established. The feasible space of robot base is calculated and then divided into discrete grids before the optimisations. Then the ant colony algorithm is applied to optimise the operation sequence for each grid. The adjacent grids are merged or divided enough times to form the bigger grids. The pattern search algorithm is adopted to solve the local optimal position and orientation of the robot base in each big grid, and the global optimal layout is found through the comparison of the local solutions. The industrial robot layout method has been applied to the work cell design for car door welding.

Keywords:

• robotic cells
• robot applications
• virtual manufacturing
• ant colony optimisation
• pattern search

Acknowledgements

The support of National Basic Research 973 Program of China (No. 2004CB719402), National Natural Science Foundation of China (No. 60736019, No. 50305033) and Zhejiang Provincial Natural Science Foundation of China (Y105430) in carrying out this research is gratefully acknowledged.