An approach for collision–free trajectory planning along designated paths of two robots in a common workspace is presented. Specifically, in order to describe potential collision between the links of two robots along the designated paths, explicit forms of virtual obstacle are adopted, according to which links of one robot are made to grow while the other robot is forced to shrink as a point on the path. Then, a notion of virtual coordination space is introduced to visualize all the collision–free coordinations of two trajectories. Assuming that a collision–free coordination curve between the two robots is given via a virtual coordination space, the minimum time collision–free trajectory pair for the two robots is sought considering dynamic constraints of torque and velocity bounds of actuators of the two robots.