Disassembly Path Planning for Complex Articulated Objects
- 4 April 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 24 (2), 475-481
- https://doi.org/10.1109/tro.2008.915464
Abstract
Sampling-based path planning algorithms are powerful tools for computing constrained disassembly motions. This paper presents a variant of the rapidly-exploring random tree (RRT) algorithm particularly devised for the disassembly of objects with articulated parts. Configuration parameters generally play two different roles in this type of problems: some of them are essential for the disassembly task, while others only need to move if they hinder the progress of the disassembly process. The proposed method is based on such a partition of the configuration parameters. Results show a remarkable performance improvement as compared to standard path planning techniques. The paper also shows practical applications of the presented algorithm in robotics and structural bioinformatics.Keywords
This publication has 20 references indexed in Scilit:
- Single-Query Motion Planning with Utility-Guided Random TreesProceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (cat. No.01ch37164), 2007
- Planning AlgorithmsPublished by Cambridge University Press (CUP) ,2006
- Dynamic-Domain RRTs: Efficient Exploration by Controlling the Sampling DomainPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2006
- A path planning approach for computing large-amplitude motions of flexible moleculesBioinformatics, 2005
- Approaches for heuristically biasing RRT growthPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Effective sampling and distance metrics for 3D rigid body path planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- An iterative diffusion algorithm for part disassemblyPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Reducing metric sensitivity in randomized trajectory designPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A General Framework for Assembly Planning: The Motion Space ApproachAlgorithmica, 2000
- Spatial Planning: A Configuration Space ApproachIEEE Transactions on Computers, 1983