Disassembly path planning for complex articulated objects

IEEE Transactions on Robotics

Volumn 24, Issue 2, 2008, Pages 475-481

  Cortés, Juan ^a   Jaillet, Léonard ^a   Siméon, Thierry ^a  

^a UNIVERSITÉ DE TOULOUSE   (France)

Author keywords

Articulated mechanisms; Disassembly paths; Molecular interactions; Path planning algorithms; Robotic manipulation

Indexed keywords

ALGORITHMS; BIOINFORMATICS; MANIPULATORS; MOTION CONTROL; MOTION PLANNING;

ARTICULATED MECHANISM; DISASSEMBLY PATHS; RAPIDLY-EXPLORING RANDOM TREE ALGORITHM; ROBOTIC MANIPULATION;

ROBOTICS;

EID: 42549141692     PISSN: 15523098     EISSN: None     Source Type: Journal    
DOI: 10.1109/TRO.2008.915464     Document Type: Article

References (28)

1. J. Cortés and T. Siméon, "Disassembly path planning for objects with articulated parts," in Proc. IFAC Workshop Intell. Assem. Disassembly, 2007, pp. 34-39.
2. J.-C. Latombe, Robot Motion Planning. Boston, MA: Kluwer, 1991.
3. S. M. LaValle, Planning Algorithms. New York: Cambridge Univ. Press. 2006.
4. S. M. LaValle, "Rapidly-exploring random trees: A new tool for path planning," Computer Science Dept., Iowa State Univ., Ames, IA, Rep. 98-11, 1998.
5. E. Ferré and J.-P. Laumond, "An iterative diffusion algorithm for part disassembly," in Proc. IEEE Int. Conf. Robot. Autom., 2004, pp. 3149-3154.
6. A. Bourjault, "Contribution à une approche méthodologique de l'assemblage automatisé : Elaboration automatique des séquences opératoires," Thése d'Etat, Université de Franche-Comté, 1984.
7. L. S. Homem de Mello and S. Lee, Computer-Aided Mechanical Assembly Planning. Boston, MA: Kluwer, 1991.
8. R. H. Wilson, "On geometric assembly planning," Ph.D. dissertation, Stanford University, Stanford, CA, 1992.
9. T. Lozano-Pérez and R. H. Wilson, "Assembly sequencing for arbitrary motions," in Proc. IEEE Int. Conf. Robot. Autom., 1993, pp. 527-532.
10. D. Halperin, J.-C. Latombe, and R. H. Wilson, "A general framework for assembly planning: The motion space approach," Algorithmica, vol. 26, pp. 577-601, 2000.
11. S. Sundaram, I. Remmler, and N. M. Amato, "Disassembly sequencing using a motion planning approach," in Proc. IEEE Int. Conf. Robot. Autom. 2001, pp. 1475-1480.
12. H. Chang and T.-Y. Li, "Assembly maintainability study with motion planning," in Proc. IEEE Int. Conf. Robot. Autom., 1995, pp. 1012-1019.
13. T. Lozano-Pérez, "Spatial planning: A configuration space approach," IEEE Trans. Comput., vol. C-32, no. 2, pp. 108-120, Feb. 1983.
14. S. M. LaValle and J. J. Kuffner, "Rapidly-exploring random trees: Progress and prospects," in Algorithmic and Computational Robotics: New Directions, B. Donald, K. Lynch, and D. Rus, Eds. Boston, MA: A.K. Peters, 2001, pp. 293-308.
15. A. Yershova, L. Jaillet, T. Siméon, and S. M. LaValle, "Dynamic-Domain RRTs: Efficient exploration by controlling the sampling domain," in Proc. IEEE Int. Conf. Robot. Autom., 2005, pp. 3867-3872.
16. B. Burns and O. Brock, "Single-query motion planning with utility-guided random trees," in Proc. IEEE Int. Conf. Robot. Autom. 2007, pp. 3307-3312.
17. J. J. Kuffner, "Effective sampling and distance metrics for 3D rigid body path planning," in Proc. IEEE Int. Conf. Robot. Autom., 2004, pp. 3993-3998.
18. P. Cheng and S. M. LaValle, "Reducing metric sensitivity in randomized trajectory design," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., 2001. pp. 43-48.
19. C. Urmson and R. Simmons, "Approaches for heuristically biasing RRT growth," in Proc. IEEE/RSJ Int. Conf. Intell. Robot. Syst., 2003, pp. 1178-1183.
20. J. Cortés, L. Jaillet, and T. Siméon, "Molecular disassembly with RRT-like algorithms," in Proc. IEEE Int. Conf. Robot. Autom., 2007, pp. 3301-3306.
21. S. Sekhavat, P. Svestka, J.-P. Laumond, and M. H. Overmars, "Multi-level path planning for nonholonomic robots using semi-holonomic subsystems," Int. J. Robot. Res., vol. 17, no. 8, pp. 840-857, 1998.
22. T. Siméon, J.-P. Laumond, and F. Lamiraux, "Move3D: A generic platform for path planning," in Proc. IEEE Int. Symp. Assemb. Task Planning, 2001, pp. 25-30.
23. J. Cortés and T. Siméon, "Sampling-based motion planning under kinematic loop-closure constraints," in Algorithmic Foundations of Robotics VI, M. Erdmann, D. Hsu, M. Overmars, and F. van der Stappen, Eds. Berlin, Germany: Springer-Verlag, 2005, pp. 75-90.
24. H.-J. Böhm and G. Schneider, Protein-Ligand Interactions: From Molecular Recognition to Drug Design. Weinheim, Germany: Wiley, 2003.
25. S. K. Lüdemann, V. Lounnas, and R. C. Wade, "How do substrates enter and products exit the buried active site of cytochrome p450cam? 1. random expulsion molecular dynamics investigation of ligand access channels and mechanisms," J. Mol. Biol., vol. 303, no. 5. pp. 797-811, 2000.
26. T. Schlick, Molecular Modeling and Simulation - An Interdisciplinary Guide. New York: Springer-Verlag, 2002.
27. D. Parsons and J. Canny, "Geometric problems in molecular biology and robotics," in Proc. Int. Conf. Intell. Syst. Mol. Biol., 1994, pp. 322-330.
28. J. Cortés, T. Siméon, V. Ruiz, D. Guieysse, M. Remaud, and V. Tran, "A path planning approach for computing large-amplitude motions of flexible molecules," Bioinformatics, vol. 21, pp. 116-125, 2005.