Effective sampling and distance metrics for 3D rigid body path planning

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2004, Issue 4, 2004, Pages 3993-3998

  Kuffner, James J ^a,b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b NATIONAL INSTITUTE OF ADVANCED INDUSTRIAL SCIENCE AND TECHNOLOGY AIST   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DEGREES OF FREEDOM (MECHANICS); DISTANCE MEASUREMENT; ERROR CORRECTION; HEURISTIC METHODS; INTERPOLATION; MATRIX ALGEBRA; METRIC SYSTEM; PROBLEM SOLVING; TOPOLOGY;

DISTANCE METRICS; FINITE-PRECISION COMPUTING SYSTEM; PROBABILISTIC ROADMAP (PRM); ROTATION MATRICES;

MOTION PLANNING;

EID: 3042581466     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/robot.2004.1308895     Document Type: Conference Paper

References (21)

1. J. McCarthy, An Introduction to Theoretical Kinematics. MIT Press, 1990.
2. G. Zefran, M. Kumar, and V. Croke, "Metrics and connections for rigid body kinematics," Int. J. of Robotics Research, 1998.
3. R. Murray and S. Sastry, "Nonholonomic motion planning: Steering using sinusoids," IEEE Trans. on Automatic Control, vol. 38, no. 5, pp. 700-716, 1993.
4. N. Amato, O. Bayazit, L. Dale, C. Jones, and D. Vallejo, "Choosing good distance metrics and local planners for probabilistic roadmap methods," IEEE Trans. Robot. & Autom., vol. 16, no. 4, pp. 442-447, Aug. 2000.
5. N. M. Amato, O. B. Bayazit, L. K. Dale, C. Jones, and D. Vallejo, "Choosing good distance metrics and local planners for probabilistic roadmap methods," Texas A & M Univ, Tech. Rep. TR98-010, 14, 1998.
6. J. Loncaric, "Geometric analysis of compliant mechanisms in robotics," Ph.D. dissertation, Harvard Univ., 1985.
7. F. Park and B. Ravani, "Smooth invariant interpolation of rotations," ACM Trans. on Graphics, vol. 16, no. 3, pp. 277-295, July 1997.
8. Q. Lin and J. Burdick, "Objective and frame-invariant kinematic metric functions for rigid bodies," Int. J. of Robotics Research, 1997.
9. J. J. Craig, Introduction to Robotics: Mechanics and Control. Addison-Wesley, 1989.
10. K. Shoemake, "Animating rotation with quaternion curves," in Proc. of SIGGRAPH '85, 1985, pp. 245-254.
11. L. Kavraki, P. Svestka, J. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. & Autom., vol. 12, no. 4, pp. 566-580, 1996.
12. V. Boor, M. Overmars, and A. van der Stappen, "The Gaussian sampling strategy for probabilistic roadmap planners," in Proc. of IEEE Int. Conf. Robotics and Automation, Detroit, MI, 1999.
13. J. Kuffner and S. LaValle, "RRT-Connect: An efficient approach to single-query path planning," in Proc. IEEE lnt'l Conf. on Robotics and Automation (ICRA'2000), San Francisco, CA, Apr. 2000, pp. 995-1001.
14. D. Hsu, J.-C. Latombe, and R. Motwani, "Path planning in expansive configuration spaces," Int. J. Comput. Geom. & Appl., vol. 9, no. 4-5, pp. 495-512, 1997.
15. G. Sanchez and J. Latombe, "A single-query bi-directional probabilistic roadmap planner with lazy collision checking," in Robotics Research: The Tenth Int. Symp. on Robotics Research (ISRR'01). Springer, 2001, pp. 403-417.
16. S. M. LaValle and M. S. Branicky, "On the relationship between classical grid search and probabilistic roadmaps," in Proc. Workshop on the Algorithmic Foundations of Robotics, Dec. 2002.
17. J. Arvo, Fast Random Rotation Matrices, ser. Graphics Gems III. Academic Press, 1992, ch., pp. 117-120.
18. K. Shoemake, Uniform Random Rotations, ser. Graphics Gems III. Academic Press, 1992, ch., pp. 124-132.
19. P. Xavier, "Fast swept-volume distance for robust collision detection," in Proc. IEEE Int. Conf. Robot. Autom. (ICRA), 1997, pp. 1162-1169.
20. Y. J. Kim, G. Varadhan, M. C. Lin, and D. Manocha, "Fast swept volume approximation of complex polyhedral models," in Proc. SM03, 2003.
21. P. Choudhury and K. Lynch, "Rolling manipulation with a single control," in Conf. on Control Applications, 2001.