A high level of autonomy is a prerequisite for achieving robotic presence in a broad spectrum of work environments. If there is more than one robot in a given environment and the workspaces of robots are shared, then the robots present a dynamic obstacle to each other, which is a potentially dangerous situation. This paper deals with the problem of motion planning for two six-degrees-offreedom (DOF) industrial robots whose workspaces overlap. The planning is based on a novel hall of famePareto-based co-evolutionary algorithm. The modification of the algorithm is directed towards speeding-up coevolution, to achieve real-time implementation in an industrial robotic system composed of two FANUC LrMate 200iC robots. The results of the simulation and implementation show the great potential of the method in terms of convergence, robustness and time.