D-plan: Efficient collision-free path computation for part removal and disassembly

Computer-Aided Design and Applications

Volumn 5, Issue 6, 2008, Pages 774-786

  Zhang, Liangjun ^a   Huang, Xin ^a   Kim, Young J ^b   Manocha, Dinesh ^a  

^a UNIVERSITY OF NORTH CAROLINA   (United States)

^b Ewha Womans University   (South Korea)

Author keywords

Motion planning; Part disassembly planning; Virtual prototyping

Indexed keywords

CAD APPLICATIONS; CAR BODIES; COLLISION-FREE PATHS; CONFIGURATION SPACE; DISASSEMBLY PLANNING; LOCAL PLANNING; OBJECT TOPOLOGY; POLYGON SOUP; VIRTUAL PROTOTYPING;

COMPUTER AIDED DESIGN; MAINTAINABILITY; MOTION PLANNING; NAVIGATION;

COMPUTATIONAL EFFICIENCY;

EID: 71949128581     PISSN: 16864360     EISSN: None     Source Type: Journal    
DOI: 10.3722/cadaps.2008.774-786     Document Type: Article

References (35)

1. Abrantes, M. J.; Hill, S. D.: Computer-aided planning of mechanical assembly sequences, Technical Report 95- 07,1996.
2. Amato, N.; Bayazit, O.; Dale, L.; Jones, C.; Vallejo, D.: Obprm: An obstaclebased prm for 3d workspaces, Proceedings of WAFR, 1998, 197-204.
3. Amato, N.; Bayazit, O.; Dale, L.; Jones, C.; Vallejo, D.: Choosing good distance metrics and local planners for probabilistic roadmap methods, IEEE Trans. Robot. and Autom., 16(4), 2000, 442-447.
4. Chang, H.; Li, T.: Assembly maintainability study with motion planning, In Proceedings of International Conference on Robotics and Automation, 1995.
5. Cheng, H.-L.; Hsu, D.; Latombe, J.-C.; Śanchez-Ante, G.: Multi-level free-space dilation for sampling narrow passages in PRM planning, In Proc. IEEE Int. Conf. on Robotics & Automation, 2006, 1255-1260.
6. Dakin, G.; Popplestone, R.: Contact space analysis for narrow-clearance assemblies, In Proc. IEEE Symp. Intell. Control, 1993.
7. Donald, B. R.: A search algorithm for motion planning with six degrees of freedom, Artif. Intell., 31(3), 1987, 295-353.
8. Ferr, E.; Laumond, J.-P.: An iterative diffusion algorithm for part disassembly, In Proc. IEEE International Conference on Robotics and Automation, 2004, 3149-3154.
9. Ferr, E.; Laumond, J.-P.; Arechavaleta, G.; Estevs, C.: Progresses in assembly path planning, In PLM - Product Lifecycle Management, Jul 2005.
10. Foskey, M.; Garber, M.; Lin, M.; Manocha, D.: A Voronoi-based hybrid planner, Proc. of IEEE/RSJ Int. Conf. on Intelligent Robots and Systems, 2001.
11. Garber, M.; Lin, M.: Constraint-based motion planning for virtual prototyping, In Proc. ACM Symposium on Solid Model and Applications, 2002.
12. Geraerts, R. J.: Sample-based Motion Planning: Analysis and Path Quality, PhD thesis, Utrecht University, 2006.
13. Hirukawa, H.; Papegay, Y.; Tsukune, H.: A motion planning algorithm of polyhedra in contact for mechanicalassembly, In 20th International Conference on Industrial Electronics, Control and Instrumentation, 2, 1994,924-929.
14. Hsu, D.; Kavraki, L.; Latombe, J.; Motwani, R.; Sorkin, S.: On finding narrow passages with probabilistic roadmap planners, In Robotics: The Algorithmic Perspective-Proc. Workshop on the Algorithmic Foundations of Robotics (WAFR), 1998, 141-154.
15. Hsu, D.; Latombe, J.; Kurniawati, H.: On the probabilistic foundations of probabilistic roadmap planning, Int. J. Robotics Research, 25(7), 2006, 627-643.
16. Isto, P.: Constructing probabilitic roadmaps with powerful local planning and path optimization, In Proc. of IROS, 2002, 2323-2328.
17. Ji, X.; Xiao, J.: Planning motion compliant to complex contact states, International Journal of Robotics Research, 20(6), 2001, 446-465.
18. Kavraki, L.; Svestka, P.; Latombe, J. C.; Overmars, M.: Probabilistic roadmaps for path planning in high- dimensional configuration spaces, IEEE Trans. Robot. Automat., 12(4), 1996, 566-580.
19. Kuffner, J.: Effective sampling and distance metrics for 3d rigid body path planning, In IEEE Int'l Conf. on Robotics and Automation, 2004.
20. Kuffner, J.; LaValle, S.: RRT-connect: An efficient approach to single-query path planning, In Proc. IEEE International Conference on Robotics and Automation, 2000.
21. Lambert, A. J. D.: Disassembly sequencing: a survey, International Journal of Production Research, 41, 2003, 3721-3759.
22. Larsen, E.; Gottschalk, S.; Lin, M.; Manocha, D.: Fast proximity queries with swept sphere volumes, Technical Report TR99-018, Department of Computer Science, University of North Carolina, 1999.
23. Latombe, J.: Robot Motion Planning, Kluwer Academic Publishers, 1991.
24. Latombe, J.: Motion planning: A journey of robots, molecules, digital actors, and other artifacts, International Journal of Robotics Research, 1999, 1119-1128.
25. th International Workshop on Algorithmic Foundations of Robotics, 2000.
26. Redon, S.; Lin, M.: A fast method for local penetration depth computation, Journal of Graphics Tools, 11(2), 2006,37-50.
27. Rodriguez, S.; Tang, X.; Lien, J.; Amato, N.: An obstacle-based rapidly exploring random tree, In Proc. IEEE International Conference on Robotics and Automation, 2006, 895-900.
28. Sacks, L.; Taylor, R. H.: Interference-free insertion of a solid body into a cavity: An algorithm and a medical application, International Journal of Robotics Research, 15(3), 1996, 211-219.
29. Saha, M.; et al: Finding narrow passages with probabilistic roadmaps: the small step retraction method, Intelligent Robots and Systems, 19(3), 2005, 301-319.
30. Tesic, R.; Banerjee, P.: Motion modeling concepts in virtual manufacturing simulator, Journal of Advanced Manufacturing, 1, 2002, 37-49.
31. Wilmarth, S. A.; Amato, N. M.; Stiller, P. F.: Motion planning for a rigid body using random networks on the medial axis of the free space, In Symposium on Computational Geometry, 1999, 173-180.
32. Wilson, R. H.; Latombe, J.-C.: Geometric reasoning about mechanical assembly, Artif. Intell., 71, 1994, 371-396.
33. Xiao, J.; Ji, X.: On automatic generation of high-level contact state space, International Journal of Robotics Research, 20(7), 584-606, 2001.
34. Zhang, L.; Manocha, D.: Motion interpolation with distance constraints, Technical Report 08-001, Department of Computer Science, University of North Carolina at Chapel Hill, 2008.
35. Zhang, L.; Manocha, D.: A retraction-based RRT planner, In IEEE International Conference on Robotics and Automation (ICRA), 2008.