Cable route planning in complex environments using constrained sampling

Proceedings - SPM 2007: ACM Symposium on Solid and Physical Modeling

Volumn , Issue , 2007, Pages 395-402

  Kabul, Ilknur ^a   Gayle, Russell ^a   Lin, Ming C ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

Author keywords

Adaptive dynamics; Articulated bodies; Cable route planning; Motion planning

Indexed keywords

APPROXIMATION ALGORITHMS; INTEGRATED CIRCUIT LAYOUT; WIRE;

ADAPTIVE DYNAMICS; ARTICULATED BODIES; CABLE ROUTE PLANNING;

MOTION PLANNING;

EID: 35348884842     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1236246.1236303     Document Type: Conference Paper

References (26)

1. AMATO, N., BAYAZIT, O., DALE, L., JONES, C., AND VALLEJO, D. 1998. Obprm: An obstacle-based prm for 3d workspaces. Proceedings of WAFR98, 197-204.
2. ANSHELEVICH, E., OWENS, S., LAMIRAUX, F., AND KAVRAKI, L. 2000. Deformable volumes in path planning applications. ICRA.
3. BAYAZIT, O. B., LIEN, J., AND AMATO, N. M. 2002. Probabilistic roadmap motion planning for deformable objects. ICRA, 2126-2133.
4. CONRU, A. B. 1994. A genetic approach to the cable harness routing problem. In Proceedings of the IEEE World Congress on Computation Intelligence.
5. FEATHERSTONE, R. 1999. A divide-and-conquer articulated body algorithm for parallel o(log(.n)) calculation of rigid body dynamics, part 1: Basic algorithm. International Journal of Robotics Research, 18(9):867-875.
6. FEATHERSTONE, R. 1999. A divide-and-conquer articulated body algorithm for parallel o(log(n)) calculation of rigid body dynamics, part 2: Trees, loops, and accuracy. International Journal of Robotics Research, 18(9):876-892.
7. GARBER, M., AND LIN, M. 2002. Constraint-based motion planning for virtual prototyping. UNC Technical Report.
8. GAYLE, R., W.SEGARS, LIN, M., AND MANOCHA, D. 2005. Path, planning for deformable robots in complex environments. In Robotics: Systems and Science.
9. GOTTSCHALK, S., LIN, M., AND MANOCHA, D. 1996. OBB-Tree: A hierarchical structure for rapid interference detection. Proc. of ACM Siggraph'96, 171-180.
10. GROOIRE, M., AND SCHOMER, E. 2006. Interactive simulation of one-dimensional flexible parts. ACM Symposium on Solid and Physical Modeling, SPM'06, 95-103.
11. GUIBAS, L., HOLLEMAN, C., AND KAVRAKI, L. 1999. A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approach. In Proc. of IROS.
12. HERGENROTHER, E., AND DAHNE, P. 2000. Real-time virtual cables based on kinematic simulation. In Proceedings of the WSCG.
13. HOLLEM AN, C., KAVRAKI, L., AND WARREN, J. 1998. Planning paths for a flexible surface patch. IEEE Int. Conf. Robot. Autom. (ICRA).
14. HOLT, P., RITCHIE, J., DAY, P., SIMMONS, J., ROBINSON, G., RUSSELL, G., AND NO, F. 2004. Immersive virtual reality in cable and pipe routing: Design metaphors and cognitive ergonomics. In Journal of Computing and Information Science in Engineering, vol. 4, 161-277.
15. LAMIRAUX, F., AND KAVRAKI, L. 2001. Path planning for elastic objects under manipulation constraints. International Journal of Robotics Research, 20(3):188-208.
16. LATOMBE, J. 1991. Robot Motion Planning. Kluwer Academic Publishers.
17. LOOCK, A., AND SCHOMER, E. 2001. Virtual environment for interactive assembly simulation: From rigid bodies to deformable cables. In Multiconference on Systernies, Cybernetics and Informatics (SCI'01), Virtual Engineering and Emergent Computing.
18. MOLL, M., AND KAVRAKI, L. 2004. Path planning for minimal energy curves of constant length. Proceedings of International Conference on Robotics and Automation.
19. NAKAOAKI, H., AND KITAOAKI, K. 1997. Study of deformation tasks of a flexible wire. Proc. of IEEE Int. Conf. on Robotics and Automation.
20. NOUOEN, W., AND MILLS, J. 1996. Multi-robot control for flexible flxtureless assembly of flexible sheet metal auto parts. Proc. of IEEE Int. Conf. on Robotics and Automation, 2340-2345.
21. REDON, S., AND LIN, M. 2005. Practical local planning in the contact space. ICRA.
22. REDON, S., GALOPPO, N., AND LIN, M. 2005. Adaptive dynamics of articulated bodies. ACM Trans. on Graphics (Proc. of ACM SIGGRAPH) 24, 3.
23. RODRIGUEZ, S., LIEN, J., AND AMATO, N. 2006. Planning motion in completely deformable environments. Proc. of IEEE Int. Conf. Robot. Autom. (ICRA).
24. SAHA, M., AND ISTO, P. 2006. Motion planning for robotic manipulation of deformable linear objects. ICRA.
25. SUN, D., SHI, X., AND LIU, Y. 1996. Modeling and cooperation of two-arm robotic system manipulating a deformable object. Proc. of IEEE Int. Conf. on Robotics and Automation, 2346-2351.
26. WILHELMSEN, D. R. 1976. A nearest point algorithm for convex polyhedral, cones and applications to positive linear approximations. Mathematics of computation, 48-57.