By applying the algorithm of [6] for robot 1, we obtained a minimum-time trajectory of robot 1 as shown in Fig. 7; the traveling time was 0.417 s. With this robot 1 trajectory and the collision region in CS of Fig. 1, we obtained the transformed collision region in the t x s2 space, which is shown as the shaded region in Fig. 8.