A heuristic and complete planner for the classical mover's problem

作者: Y.K. Hwang , P.C. Chen

DOI: 10.1109/ROBOT.1995.525370

关键词:

摘要: We present a motion planner for the classical mover's problem in three dimensions that is both resolution-complete and efficient in that it has performance commensurate with task …

参考文章(18)
P.C. Chen, Y.K. Hwang, SANDROS: a motion planner with performance proportional to task difficulty international conference on robotics and automation. pp. 2346- 2353 ,(1992) , 10.1109/ROBOT.1992.220112
John H. Reif, Complexity of the Mover's Problem and Generalizations Extended Abstract foundations of computer science. pp. 421- 427 ,(1979)
B. Faverjon, P. Tournassoud, A local based approach for path planning of manipulators with a high number of degrees of freedom international conference on robotics and automation. ,vol. 4, pp. 1152- 1159 ,(1987) , 10.1109/ROBOT.1987.1087982
L.E. Kavraki, Computation of configuration-space obstacles using the fast Fourier transform international conference on robotics and automation. ,vol. 11, pp. 408- 413 ,(1993) , 10.1109/70.388783
Jed Lengyel, Mark Reichert, Bruce R. Donald, Donald P. Greenberg, Real-time robot motion planning using rasterizing computer graphics hardware Proceedings of the 17th annual conference on Computer graphics and interactive techniques - SIGGRAPH '90. ,vol. 24, pp. 327- 335 ,(1990) , 10.1145/97879.97915
L. Kavraki, J.-C. Latombe, Randomized preprocessing of configuration for fast path planning international conference on robotics and automation. pp. 2138- 2145 ,(1994) , 10.1109/ROBOT.1994.350966
J. Barraquand, J.-C. Latombe, A Monte-Carlo algorithm for path planning with many degrees of freedom international conference on robotics and automation. pp. 1712- 1717 ,(1990) , 10.1109/ROBOT.1990.126256
B. Paden, A. Mees, M. Fisher, Path planning using a Jacobian-based freespace generation algorithm international conference on robotics and automation. pp. 1732- 1737 ,(1989) , 10.1109/ROBOT.1989.100225
John Canny, A new algebraic method for robot motion planning and real geometry 28th Annual Symposium on Foundations of Computer Science (sfcs 1987). pp. 39- 48 ,(1987) , 10.1109/SFCS.1987.1
Y. Koga, J.-C. Latombe, On multi-arm manipulation planning international conference on robotics and automation. pp. 945- 952 ,(1994) , 10.1109/ROBOT.1994.351231