Practical local planning in the contact space

Proceedings - IEEE International Conference on Robotics and Automation

Volumn 2005, Issue , 2005, Pages 4200-4205

  Redon, Stephane ^a   Lin, Ming C ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Collision detection; Contact space; Motion planning

Indexed keywords

LEARNING ALGORITHMS; MOTION PLANNING; ROBOT PROGRAMMING; SAMPLING;

COLLISION DETECTION; CONTACT INFORMATION; CONTACT SPACE PLANNING METHODS; SAMPLING METHODS;

ROBOTICS;

EID: 33846161584     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ROBOT.2005.1570765     Document Type: Conference Paper

References (37)

1. K. Abdel-Malekl, D. Blackmore, and K. Joy. Swept volumes: Foundations, perspectives, and applications. International Journal of Shape Modeling, 2002.
2. N. Amato, O. Bayazit, L. Dale, C. Jones, and D. Vallejo. Obprm: An obstacle-based prm for 3d workspaces. Proceedings of WAFR98, pages 197-204, 1998.
3. J. Canny and B. R. Donald. Simplified Voronoi diagrams. In ACM Symposium on Computational Geometry, pages 153-161, 1987.
4. J. F. Canny. Collision detection for moving polyhedra. IEEE Trans. PAMI, 8:200-209, 1986.
5. J. F. Canny. The complexity of robot motion planning. MIT Press, 1988.
6. H. Chang and T. Li. Assembly maintainability study with motion planning. In Proceedings of International Conference on Robotics and Automation, 1995.
7. H. Choset. Nonsmooth analysis, convex analysis and their applications to motion planning. International Journal of Computational Geometry and Applications, 1997.
8. H. Choset, I. Konukseven, and A. Rizzi. Sensor based planning: Using a honing strategy and local map method to implement the generalized voronoi graph. SPIE Mobile Robotics, 1997.
9. G Dakin. Fine-motion planning for robotic assembly in local contact space. PhD. Dissertation, University of Massachusetts at Amherst, 1994.
10. B. Faverjon and P. Tournassoud. A local based approach for path planning of manipulators with a high number of degrees of freedom. In Proc. IEEE Int'l Conf. on Robotics and Automation (ICRA'1987), pages 995-1001, Raleigh, NC, March-April 1987.
11. E. Ferré and J.-P. Laumond. An iterative diffusion algorithm for part disassembly. In Proc. IEEE Int'l Conf. on Robotics and Automation (ICRA'2004), pages 3149-3154, April-May 2004.
12. M. Garber and M. Lin. Constraint-based motion planning for virtual prototyping. UNC Technical Report, 2002.
13. L. Guibas, C. Holleman, and L. Kavraki. A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approach. In Prac. of IROS, 1999.
14. T. Horsch, F. Schwarz, and H. Tolle. Motion planning for many degrees of freedon - random reflections at c-space obstacles. Proc. of IEEE International Conf. on Robotics and Automation, pages 3318-3323, 1994.
15. D. Hsu, L. Kavraki, J. Latombe, R. Motwani, and S. Sorkin. On finding narrow passages with probabilistic roadmap planners. Proc. of 3rd Workshop on Algorithmic Foundations of Robotics, pages 25-32, 1998.
16. L. Kavraki and J. C. Latombe. Randomized preprocessing of configuration space for fast path planning. IEEE Conference on Robotics and Automation, pages 2138-2145, 1994.
17. L. Kavraki, P. Svestka, J. C. Latombe, and M. Overmars. Probabilistic roadmaps for path planning in high-dimensional configuration spaces. IEEE Trans. Robot. Automat., pages 12(4):566-580, 1996.
18. B. Kim and J. Rossignac. Collision prediction for polyhedra under screw motions. In ACM Conference on Solid Modeling and Applications, June 2003.
19. D. Kirkpatrick, J. Snoeyink, and Bettina Speckmann. Kinetic collision detection for simple polygons. In ACM Symposium on Computational Geometry, pages 322-330, 2000.
20. J.J. Kuffner and S.M. LaValle. Rrt-connect: An efficient approach to single-query path planning. In Proc. IEEE Int'l Conf. on Robotics and Automation (ICRA'2000), pages 995-1001, San Francisco, CA. April 2000.
21. J.C. Latombe. Robot Motion Planning. Kluwer Academic Publishers, 1991.
22. Q. Luo, E. Staffetti, and J. Xiao. Representation of contact states between curved objects. In Proceedings of IEEE International Conference on Robotics and Automation, April 2004.
23. C. Ó'Dúnlaing, M. Sharir, and C. K. Yap. Retraction: A new approach to motion-planning, pages 207-220, 1983.
24. M. H. Overmars. A random approach to motion planning. Report RUU-CS-92-32, Dept. Comput. Sci., Utrecht Univ., Utrecht, Netherlands, October 1992.
25. M. H. Overmars and P. Švestka. A probabilistic learning approach to motion planning. In Algorithmic Foundations of Robotics. A. K. Peters, Wellesley, MA, 1995.
26. C. Pisula, K. Hoff, M. Lin, and D. Manocha. Randomized path planning for a rigid body based on hardware accelerated voronoi sampling. In Proc. of 4th International Workshop on Algorithmic Foundations of Robotics, 2000.
27. S. Redon, A. Kheddar, and S. Coquillart. An algebraic solution to the problem of collision detection for rigid polyhedral objects. Proc. of IEEE Conference on Robotics and Automation, 2000.
28. S. Redon, A. Kheddar, and S. Coquillart. Fast continuous collision detection between rigid bodies. Proc. of Eurographics (Computer Graphics Forum), 2002.
29. S. Redon, A. Kheddar, and S. Coquillart. Gauss' least constraints principle and rigid body simulations. In IEEE International Conference on Robotics and Automation, 2002.
30. S. Redon, Young J. Kim, Ming C. Lin, and Dinesh Manocha. Fast continuous collision detection for articulated models. In Proceedings of ACM Symposium on Solid Modeling and Applications, 2004.
31. D. Ruspini and O. Khatib. Collision/contact models for the dynamic simulation of complex environments. In IEEE/RSJ IROS97, 1997.
32. G. Sanchez and J.C. Latombe. A single-query bi-directional probabilistic roadmap planner with lazy collision checking. In Int. Symposium on Robotics Research (ISRR'01), Lorne, Victoria, Australia, 2001.
33. F. Schwarzer, M. Saha, and J.-C. Latombe. Exact collision checking of robot paths. In Workshop on Algorithmic Foundations of Robotics (WAFR), Dec. 2002.
34. D. R. Wilhelmsen. A nearest point algorithm for convex polyhedral cones and applications to positive linear approximations. 1976.
35. Steven A. Wilmarth, Nancy M. Amato, and Peter F. Stiller. Maprm: A probabilistic roadmap planner with sampling on the medial axis of the free space. IEEE Conference on Robotics and Automation, pages 1024-1031, 1999.
36. Steven A. Wilmarth, Nancy M. Amato, and Peter F. Stiller. Motion planning for a rigid body using random networks on the medial axis of the free space. Proc. of the 15th Annual ACM Symposium on Computational Geometry (SoCG'99), pages 173-180, 1999.
37. J. Xiao and X. Ji. On automatic generation of high-level contact state space. International Journal of Robotics Research, 20(7):584-606, July 2001.