GROSS MOTION PLANNING - A SURVEY

被引:13
作者
HWANG, YK
AHUJA, N
机构
[1] UNIV ILLINOIS,BECKMAN INST,URBANA,IL 61801
[2] UNIV ILLINOIS,COORDINATED SCI LAB,URBANA,IL 61801
关键词
COLLISION DETECTION; COMPUTATIONAL GEOMETRY; IMPLEMENTATION; MOTION PLANNING; OBSTACLE AVOIDANCE; PATH PLANNING; SPATIAL REPRESENTATION;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Motion planning is one of the most important areas of robotics research. The complexity of the motion-planning problem has hindered the development of practical algorithms. This paper surveys the work on gross-motion planning, including motion planners for point robots, rigid robots, and manipulators in stationary, time-varying, constrained, and movable-object environments. The general issues in motion planning are explained. Recent approaches and their performances are briefly described, and possible future research directions are discussed.
引用
收藏
页码:219 / 291
页数:73
相关论文
共 179 条
[41]  
DONALD B, 1989, MAY P IEEE INT C ROB, P958
[42]  
DONALD BR, 1984, AITR791 MIT ART INT
[43]  
DRYSDALE RL, 1979, STANCS79705 SANF U S
[45]   A LINEAR ALGORITHM FOR COMPUTING THE VISIBILITY POLYGON FROM A POINT [J].
ELGINDY, H ;
AVIS, D .
JOURNAL OF ALGORITHMS, 1981, 2 (02) :186-197
[46]  
ELTIMSAHY AH, 1988, APR P IEEE INT C ROB, P358
[47]  
ERDMANN M, 1986, APR P IEEE INT C ROB, P1419
[48]  
Faverjon B., 1986, Proceedings 1986 IEEE International Conference on Robotics and Automation (Cat. No.86CH2282-2), P1406
[49]  
FAVERJON B, 1989, MAY P IEEE INT C ROB, P333
[50]  
FAVERJON B, 1987, FEB P IEEE INT C ROB, P1152