15th Triennial World Congress of the International Federation of Automatic Control
  Barcelona, 21–26 July 2002 
SCHEDULING IN A MULTI-ROBOT WELDING SYSTEM
Yoshihiro Kanjo* and Hajime Ase**
* Production Engineering, Tsu Research Labs., NKK Corporation
1, Kumozukokan-Cho, Tsu, Mie, 514-0393, JAPAN
** Electrical & Control Engineering Dept., NKK Corporation
2-1, Suehiro-cho, Tsurumi-Ku, Yokohama, 230-8611, JAPAN

Systemization with multi-robot are made progress in heavy industry. However, collision occurrence between adjacent robots is addressed as a remained subject. Arc time ratio goes down with collision occurrence. Genetic Algorithm is applied to this multi-robot path planning. A simple path representation is selected as a genetic code. An idea is included in crossover process. The collision occurrence has been decreased with evolution of generation. In particular, deadlock situation is cleared up.
Keywords: Robot, Scheduling algorithms, Path planning, Genetic algorithm, CAD/CAM, Industry automation
Session slot T-Tu-A21: Posters of Manufacturing and Instrumentation/Area code 1c : Manufacturing Modelling, Management and Control