A Path Planning Approach to (Dis)Assembly Sequencing

被引:19
作者
Le, Due Thanh [1 ]
Cortes, Juan [1 ]
Simeon, Thierry [1 ]
机构
[1] CNRS, LAAS, F-31077 Toulouse, France
来源
2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING | 2009年
关键词
D O I
10.1109/COASE.2009.5234177
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The paper describes a new method for simultaneously (dis)assembly sequencing and path planning. Indeed, both are parts of a same problem that can be formulated in a general path planning framework. Rased on this formulation, the algorithm proposed in this paper extends a popular sampling-based path planner, RRT, to solve general (dis)assembly planning problems involving objects with arbitrary shapes, and possibly requiring non-monotonic (dis)assembly sequences. The method does not require complex geometric computations, and is easy to implement. Experimental results show the efficiency of the method for solving a large class of problems.
引用
收藏
页码:286 / 291
页数:6
相关论文
共 18 条
[1]   Parallel RRT-based path planning for selective disassembly planning [J].
Aguinaga, Iker ;
Borro, Diego ;
Matey, Luis .
INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 36 (11-12) :1221-1233
[2]  
[Anonymous], 2006, Planning algorithms
[3]   CAD SYSTEM WITH PRODUCT ASSEMBLY DISASSEMBLY PLANNING FUNCTION [J].
ARAI, E ;
IWATA, K .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 1993, 10 (1-2) :41-48
[4]  
CHANG H, 1995, IEEE INT CONF ROBOT, P1012, DOI 10.1109/ROBOT.1995.525415
[5]   Disassembly path planning for complex articulated objects [J].
Cortes, Juan ;
Jaillet, Leonard ;
Simeon, Thierry .
IEEE TRANSACTIONS ON ROBOTICS, 2008, 24 (02) :475-481
[6]   An iterative diffusion algorithm for part disassembly [J].
Ferré, E ;
Laumond, JP .
2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS, 2004, :3149-3154
[7]  
FOGEL E, 2008, P WORKSH AL IN PRESS
[8]   A general framework for assembly planning: The motion space approach [J].
Halperin, D ;
Latombe, JC ;
Wilson, RH .
ALGORITHMICA, 2000, 26 (3-4) :577-601
[9]  
Jaillet L., 2008, IEEE/RSJ International Conference of Intelligent Robotic Systems, P22
[10]  
KONGAR E, 2001, P SPIE INT C ENV CON, V2, P54