Minimum-time path planning for robot arms and their dynamics

Despite its close relationship to robot arm dynamics, conventional path planning does not take it into account, leading to the possible underutilization of the robot's capabilities. The authors have developed a minimum-time path-planning method in joint space taking into consideration robot arm dynamics as well as other realistic constraints. The main differences between this method and others are: (1) an absolute tolerance in the path deviation at each corner point can be specified; (2) local upper bounds on joint accelerations are derived from the arm dynamics so as to nearly fully utilize robot's capabilities; and (3) a set of local optimization problems, one at every local corner point, replaces the global minimum-time problem, thus making the minimum-time path-planning problem simpler and easier to solve. The method is applied to the path planning of the first three joints of the Unimation PUMA 600 series robot arm, using its simulator on a DEC VAX-11/780. The results show significant improvements in the total traveling time in addition to the ease and simplicity obtained from the decomposition of the global problem into a set of local optimization problems.