Planning a minimum-time trajectories for robot arms

The minimum-time path for a robot arm has been a long-standing and unsolved problem of considerable interest. We present a general solution to this problem that involves joint-space tesselation, a dynamic time-scaling algorithm, and graph search. The solution incorporates full dynamics of movement and actuator constraints, and can be easily extended for joint limits and workspace obstacles, but is subject to the particular tesselation scheme used. The results presented show that, in general, the optimal paths are not straight lines, but rather curves in joint-space that utilize the dynamics of the arm and gravity to help in moving the arm faster to its destination. Implementation difficulties due to the tesselation and to combinatorial proliferation of paths are discussed.

[1]  A. Guez.  Optimal control of robotic manipulators , 1983 .

[2]  C. Lin,et al.  Optimum Path Planning for Mechanical Manipulators , 1981 .

[3]  J. S. Luh,et al.  Mininum-time along the path for a mechanical arm , 1977, 1977 IEEE Conference on Decision and Control including the 16th Symposium on Adaptive Processes and A Special Symposium on Fuzzy Set Theory and Applications.

[4]  Bernard Roth,et al.  On the Optimal Selection and Placement of Manipulators , 1985 .

[5]  Berthold K.P. Horn.  Kinematics, Statics, and Dynamics of Two-D Manipulators , 1975 .

[6]  S. Dubowsky,et al.  On the Optimal Control of Robotic Manipulators with Actuator Constraints , 1983, 1983 American Control Conference.

[7]  H. Harry Asada,et al.  Dynamic analysis and design of robot manipulators using inertia ellipsoids , 1984, ICRA.

[8]  J. Hollerbach.  Dynamic Scaling of Manipulator Trajectories , 1983, 1983 American Control Conference.

[9]  Steven Dubowsky,et al.  Optimal Dynamic Trajectories for Robotic Manipulators , 1985 .

[10]  Kang Shin,et al.  An efficient robot arm control under geometric path constraints , 1983, The 22nd IEEE Conference on Decision and Control.

[11]  C. Lin,et al.  Formulation and optimization of cubic polynomial joint trajectories for industrial robots , 1983 .