Real-time collision avoidance algorithm for robotic manipulators

This paper presents an algorithm for performing collision avoidance with robotic manipulators. The method does not require any a priori knowledge of the motion of other objects in its environment. Moreover, it is computationally efficient enough to be implemented in real time. This is achieved by constructing limitations on the motion of a manipulator in terms of its allowable instantaneous velocity. Potential collisions and joint limits are formulated as linear inequality constraints. Selection of the optimal velocity is formulated as a convex optimization and is solved using an interior point method. Experimental results with two industrial arms verify the effectiveness of the method and illustrate its ability to easily handle many simultaneous potential collisions.