Improving the Efficiency of Time-Optimal Path-Following Algorithms

This paper presents a new method which significantly improves the computational efficiency of time-optimal path-following planning algorithms for robot manipulators with limited actuator torques. The approach exploits the fact that the characteristic switching points of earlier techniques can be found directly in a straightforward fashion. Numerical examples, while showing the consistency of the algorithm with the existing techniques, demonstrate its potential for increasing computational efficiency by several orders of magnitude.

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

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

[3]  John M. Hollerbach,et al.  Planning of Minimum- Time Trajectories for Robot Arms , 1986 .

[4]  J. Bobrow,et al.  Time-Optimal Control of Robotic Manipulators Along Specified Paths , 1985 .

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

[6]  Friedrich Pfeiffer,et al.  A concept for manipulator trajectory planning , 1987, IEEE J. Robotics Autom..

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

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

[9]  V. T. Rajan.  Minimum time trajectory planning , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[10]  Steven Dubowsky,et al.  Time optimal trajectory planning for robotic manipulators with obstacle avoidance: A CAD approach , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[11]  John T. Wen,et al.  Sub-time-optimal control strategies for robotic manipulators , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

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