Collision-avoidance trajectory planning using tube concept: Analysis and simulation

The concept of a tube is introduced and is applied to the solving of the collision-avoidance, minimum-time trajectory planning problem. A collision-free space is represented by an articulated tube with parameters of reference points and path tolerances. For obstacle avoidance, the end effector is constrained to move inside of the tube. An algorithm which will find suboptimal solutions for optimizing both path and velocity history of the trajectory by the use of piecewise joint-space polynomials is presented. This algorithm exploits the robot arm dynamics in realistic environments where obstacles are present and the minimization of task time is desired with smooth motion. Experimental results show that as the path tolerance increases the new algorithm takes advantage of the spatial freedom to provide solutions superior to conventional approaches and to methods based on predefined paths.

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

[2]  Rodney A. Brooks,et al.  A subdivision algorithm in configuration space for findpath with rotation , 1983, IEEE Transactions on Systems, Man, and Cybernetics.

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

[4]  W. Edward Red,et al.  Minimum distances for robot task simulation , 1983, Robotica (Cambridge. Print).

[5]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

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

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

[8]  J. L. Walsh,et al.  The theory of splines and their applications , 1969 .

[9]  M. van der Nat On Interpolation Search , 1979, Commun. ACM.

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

[11]  Curtis F. Gerald Applied numerical analysis , 1970 .

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

[13]  Oussama Khatib,et al.  Real-Time Obstacle Avoidance for Manipulators and Mobile Robots , 1986 .

[14]  Tomás Lozano-Pérez,et al.  Automatic Planning of Manipulator Transfer Movements , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

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