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 条
[1]  
AHENS M, 1966, OPTIMAL CONTROL
[2]  
AHUJA N, 1983, PATTERN MODELS
[3]  
ALT H, 1990, 5TH P ANN ACM S COMP, P281
[4]  
Asano T., 1985, 26th Annual Symposium on Foundations of Computer Science (Cat. No.85CH2224-4), P155, DOI 10.1109/SFCS.1985.65
[5]   CASCADING DIVIDE-AND-CONQUER - A TECHNIQUE FOR DESIGNING PARALLEL ALGORITHMS [J].
ATALLAH, MJ ;
COLE, R ;
GOODRICH, MT .
SIAM JOURNAL ON COMPUTING, 1989, 18 (03) :499-532
[6]  
ATALLAH MJ, 1989, 5TH P ANN ACM S COMP, P144
[7]  
AURENHAMMER F, 1991, COMPUT SURV, V23, P345, DOI 10.1145/116873.116880
[8]  
AVNAIM F, 1988, IEEE T ROBOTIC AUTOM, P1656
[9]  
Barr A, 1981, HDB ARTIFICIAL INTEL
[10]   TIME-OPTIMAL CONTROL OF ROBOTIC MANIPULATORS ALONG SPECIFIED PATHS [J].
BOBROW, JE ;
DUBOWSKY, S ;
GIBSON, JS .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1985, 4 (03) :3-17