COLLISION-FREE TRAJECTORY PLANNING FOR ROBOT MANIPULATORS!

In this paper we present an algorithm for generating traJec­ tories for a robot manipulator operating in an environment con­ taining obstacles. The algorithm uses B-splines to generate trajec­ tories in joint space with the constraint that the corresponding Cartesian space trajectories lie within specified tolerances. The latter is accomplished by modifying the Joint space trajectory using an optimal search technique such that the constraints on the Cartesian space trajectory are satisOed. An important feature of the proposed algorithm is that an accurate join t space speciOcation of the trajectory is available without performing numerous compu­ tationally expensive inverse kinematic transformations to convert a Cartesian space trajectory to a joint space trajectory. Further­ more, by appropriately specifying the tolerance limits on the Cartesian space trajectory, we can ensure that collisions with obs­ tacles in Cartesian space are avoided. The use of the algorithm is illustra ted by applying it to generate collision-free trajectories f6r a