The use of multiple robots sharing a workspace can increase the productivity and the versatility of complex applications, making the existence of cells with several robots more common. On the other hand, when the robots are used to perform independent tasks in a shared workspace each one becomes a mobile obstacle for the other. Several methods have been proposed to deal with the problem of robo…