A minimum-time trajectory planning method for two robots

A trajectory planning method that ensures collision-free and time-optimal motions for two robotic manipulators with limited actuator torques and velocities is proposed. In terms of parameters defining the positions along the paths of two robots, a two-dimensional coordination space and a maximum velocity curve are constructed to detect collision regions and to plan a time-optimal velocity curve, respectively. An algorithm is then provided for the case of zero initial velocities and a single collision region. A numerical example is included. >

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

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

[3]  Z. Zenn Bien,et al.  Collision-Free Trajectory Planning for Two Robot Arms , 1989, Robotica.

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

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

[6]  S. Zucker,et al.  Toward Efficient Trajectory Planning: The Path-Velocity Decomposition , 1986 .

[7]  Jean-Jacques E. Slotine,et al.  Improving the Efficiency of Time-Optimal Path-Following Algorithms , 1988, 1988 American Control Conference.

[8]  E. Freund,et al.  Real-Time Pathfinding in Multirobot Systems Including Obstacle Avoidance , 1988, Int. J. Robotics Res..

[9]  J. Y. S. Luh,et al.  Minimum distance collision-free path planning for industrial robots with a prismatic joint , 1984 .

[10]  Bum Hee Lee,et al.  Collision-Free Motion Planning of Two Robots , 1987, IEEE Transactions on Systems, Man, and Cybernetics.

[11]  Jihong Lee,et al.  Collision-free trajectory control for multiple robots based on neural optimization network , 1990, Robotica.

[12]  Myung Jin Chung,et al.  Collision-free motion planning for two articulated robot arms using minimum distance functions , 1990, Robotica.

[13]  W. E. Red,et al.  Configuration Maps for Robot Path Planning in Two Dimensions , 1985 .

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