Robot trajectory planning via dynamic programming

Abstract

The method of dynamic programming is applied to three example problems dealing with robot trajectory planning. The first two examples involve end-effector tracking of a straight line with rest-to-rest motions of planar two-link and three-link rigid robots. These examples illustrate the usefulness of the method for producing smooth trajectories either in the presence or absence of joint redundancies. The last example demonstrates the use of the method for rest-to-rest maneuvers of a single-link manipulator with a flexible payload. Simulation results for this example display interesting symmetries that are characteristic of such maneuvers. Details concerning the implementation and computational aspects of the method are discussed.