Planning of 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 which involves joint-space tessellation, a dynamic time-scaling algorithm, and a graph search. The solution incorporates full dynamics of movement and actuator constraints, and can easily be extended for joint limits and workspace obstacles. It was found that optimal paths tend to be nearly straight lines in joint space. We discuss implementation difficulties due to the tessellation and to combinatorial proliferation of paths.

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

[2]  Bernard Roth,et al.  The Near-Minimum-Time Control Of Open-Loop Articulated Kinematic Chains , 1971 .

[3]  Z. Shiller,et al.  On the optimal control of robotic manipulators with actuator and end-effector constraints , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

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

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

[6]  Chun-Shin Lin,et al.  Approximate optimum paths of robot manipulators under realistic physical constraints , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[7]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[8]  Russell H. Taylor,et al.  Planning and execution of straight line manipulator trajectories , 1979 .

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

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

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

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

[13]  Kang G. Shin,et al.  Selection of Near-Minimum Time Geometric Paths for Robotic Manipulators , 1985, 1985 American Control Conference.

[14]  John M. Hollerbach,et al.  Planning a minimum-time trajectories for robot arms , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[15]  Kang G. Shin,et al.  Minimum-time path planning for robot arms and their dynamics , 1985, IEEE Transactions on Systems, Man, and Cybernetics.

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

[17]  Kang G. Shin,et al.  Minimum-time control of robotic manipulators with geometric path constraints , 1985 .

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

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

[20]  Alain L. Kornhauser,et al.  Optimal trajectories for robotic manipulators using state-space networks , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.