A scalable optimizer for automatically generated manipulator motions

Starting from a collision-free robot path-given by an automatic motion planner or by a human programmer-the proposed method shortens and smoothes this path by using iteratively a few local, elementary geometric operations. The fast path-optimization process is interruptable at any time, thus always getting the best result obtainable within a certain amount of time. This property is especially useful in interactive or autonomous applications where the computation time is much more important than the traverse time and the quality of the robot motion. Some example environments including obstacle-constraint tightness and a bulky payload show the performance and usefulness of the new algorithm.<<ETX>>

[1]  Zvi Shiller,et al.  Robust computation of path constrained time optimal motions , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[2]  John F. Canny,et al.  Time-optimal trajectories for a robot manipulator: a provably good approximation algorithm , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[3]  N. McKay,et al.  A dynamic programming approach to trajectory planning of robotic manipulators , 1986 .

[4]  Bernhard Glavina,et al.  Solving findpath by combination of goal-directed and randomized search , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[5]  Ming-Chuan Leu,et al.  Optimal trajectory generation for robotic manipulators using dynamic programming , 1987 .

[6]  Bruce Randall Donald,et al.  Time-safety trade-offs and a bang-bang algorithm for kinodynamic planning , 1991, Proceedings. 1991 IEEE International Conference on Robotics and Automation.

[7]  Y. Hamam,et al.  Optimal Trajectory Planning of Manipulators With Collision Detection and Avoidance , 1992 .

[8]  Ming C. Leu,et al.  Planning optimal robot trajectories by cell mapping , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[9]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

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

[11]  James E. Bobrow,et al.  Optimal Robot Path Planning Using the Minimum-Time Criterion , 2022 .

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

[13]  B. Glavina.  A fast motion planner for 6-DOF manipulators in 3-D environments , 1991, Fifth International Conference on Advanced Robotics 'Robots in Unstructured Environments.

[14]  Steven Dubowsky,et al.  Robot Path Planning with Obstacles, Actuator, Gripper, and Payload Constraints , 1989, Int. J. Robotics Res..

[15]  M. Galicki,et al.  Optimal Planning of a Collision-free Trajectory of Redundant Manipulators , 1992 .

[16]  Narendra Ahuja,et al.  Gross motion planning—a survey , 1992, CSUR.

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

[18]  Friedrich Pfeiffer,et al.  A concept for manipulator trajectory planning , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.