Real-time velocity alteration strategy for collision-free trajectory planning of two articulated robot manipulators

被引:6
作者
Ju, MY
Liu, JS [1 ]
Hwang, KS
机构
[1] Acad Sinica, Inst Informat Sci, Taipei 115, Taiwan
[2] Natl Chung Cheng Univ, Dept Elect Engn, Chiayi 160, Taiwan
关键词
collision detection; collision avoidance; trajectory planning; minimum distance computation; two robots;
D O I
10.1023/A:1014617010456
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Two articulated robots working in a shared workspace can be programmed by planning the tip trajectory of each robot independently. To account for collision avoidance between links, a real-time velocity alteration strategy based on fast and accurate collision detection is proposed in this paper to determine the step of next motion of slave (low priority) robot for collision-free trajectory planning of two robots with priorities. The effectiveness of the method depends largely on a newly developed method of accurate estimate of distance between links. By using the enclosing and enclosed ellipsoids representations of polyhedral models of links of robots, the minimum distance estimate and collision detection between the links can be performed more efficiently and accurately. The proposed strategy is implemented in an environment where the geometric paths of robots are pre-planned and the preprogrammed velocities are piecewise constant but adjustable. Under the control of the proposed strategy, the master robot always moves at a constant speed. The slave robot moves at the selected velocity, selected by a tradeoff between collision trend index and velocity reduction in one collision checking time, to keep moving as far as possible and as fast as possible while avoid possible collisions along the path. The collision trend index is a fusion of distance and relative velocity between links of two robots to reflect the possibility of collision at present and in the future. Graphic simulations of two PUMA560 robot arms working in common workspace but with independent goals are conducted. Simulations demonstrate the collision avoidance capability of the proposed approach as compared to the approach based on bounding volumes. It shows that advantage of our approach is less number of speed alterations required to react to potential collisions.
引用
收藏
页码:167 / 186
页数:20
相关论文
共 22 条
[1]  
Adolphs P., 1993, International Journal of Robotics & Automation, V8, P139
[2]  
[Anonymous], 1993, GEOMETRIC ALGORITHMS
[3]  
BASTA RA, 1988, IEEE INT C ROB AUT, P638
[4]   A MINIMUM-TIME TRAJECTORY PLANNING METHOD FOR 2 ROBOTS [J].
BIEN, ZN ;
LEE, JH .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1992, 8 (03) :414-418
[5]  
BRYCHCY T, 1995, INT C ENG APPL ART N, P103
[6]  
CHANG C, 1994, IEEE T SYST MAN CYB, V24, P517
[7]   COLLISION AVOIDANCE - DIVIDE-AND-CONQUER APPROACH BY SPACE CHARACTERIZATION AND INTERMEDIATE GOALS [J].
HASEGAWA, T ;
TERASAKI, H .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1988, 18 (03) :337-347
[8]  
Hwang KS, 1999, J INF SCI ENG, V15, P715
[9]  
Hwang KS, 1999, J INF SCI ENG, V15, P131
[10]  
Johnson DE, 1998, IEEE INT CONF ROBOT, P3678, DOI 10.1109/ROBOT.1998.681403