Real time collision avoidance algorithm

被引:0
作者
Kim, Y.-G. [1 ]
Naganathan, N.G. [1 ]
Dukkipati, R.V. [2 ]
机构
[1] Mech., Industrial and Manufacturing, Engineering Department, University of Toledo, Toledo, OH
[2] School of Engineering, Fairfield University, Fairfield, CT
关键词
Algorithms - Computer simulation - End effectors - Industrial robots - Motion planning - Proximity sensors - Robotics;
D O I
10.1504/ijvd.2000.005183
中图分类号
学科分类号
摘要
A collision avoidance algorithm integrating use of proximity sensors was developed that can be adapted to any two-dimensional work area. The resulting algorithm also involves construction and continual update of an obstacle matrix using information acquired during earlier movements. A stationary robot was used to test the feasibility of the on-line component of the algorithm by guiding its end effector through an obstacle maze. The off-line algorithm Jim was simulated on a 80386-based personal computer.
引用
收藏
页码:224 / 242
页数:18
相关论文
共 21 条
[1]  
Asano Ta., Asano Te., Guibas L., Hershberger J., H, Visibility of disjoint polygons, Algorithmica, 1, 1, pp. 49-63, (1986)
[2]  
Brooks R.A., Lozano-Perez T., A subdivision algorithm in configuration space for findpath with rotation, IEEE Trans. on Systems, Man and Cybernetics, SMC-15, 2, (1982)
[3]  
Canny J., Collision detection for moving polyhedra, IEEE Transactions on Pattern Analysis and Machine Intelligence, 8, 2, pp. 200-209, (1986)
[4]  
Chattergy R., Some heuristics for the navigation of a robot, The International Journal of Robotics Research, 4, 1, (1985)
[5]  
Chien R.T., Zhang L., Zhang B., Planning collision-free paths for robotic arm among obstacles, IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI-6, 1, (1981)
[6]  
Franklin W.R., Akman V., Partitioning the space to calculate shortest paths to any goal around polyhedral obstacles, ISA, Paper #85-0306, pp. 45-52, (1985)
[7]  
Gouzenes L., Strategies for solving collision-free trajectories problems for mobile and manipulator robots, International Journal of Robotics Research, 3, 4, (1984)
[8]  
Hasegawa T., Collision avoidance using characterized description of free space, '85 ICAR, pp. 69-76, (1985)
[9]  
Kambharnpatti S., Davis L.S., Multisolution path planning for mobile robots, IEEE Journal of Robotics and Automation, RA-2, 3, (1986)
[10]  
Kant K., Zucker S.W., Toward efficient trajectory planning: The path-velocity decomposition, The International Journal of Robotics Research, 5, 3, (1986)