Generation of partial medial axis for disassembly motion planning

An efficient approach is presented for determining disassembly motion plans of a subassembly in the free space within its parent subassembly. A two-step approach is presented to generating motion plans. First, all possible paths within any free space of the parent subassembly are generated using a partial medial axis. This is followed by a graph search for an optimal global path. Secondly, a collision-free motion is planned using the global path and the geometry of the moving subassembly. The authors focus on the first problem, i.e. generation of partial medial axis for disassembly motion planning. A method is given to determine a partial medial axis when the parent subassembly is a 2D polygon. A set of critical points within the given polygon is identified, and these critical points are then connected based on geometry constraints.<<ETX>>

[1]  David G. Kirkpatrick,et al.  Efficient computation of continuous skeletons , 1979, 20th Annual Symposium on Foundations of Computer Science (sfcs 1979).

[2]  Pradeep K. Khosla,et al.  Two-disk motion planning strategy , 1991, Conference Proceedings 1991 IEEE International Conference on Systems, Man, and Cybernetics.

[3]  Richard Hoffman,et al.  Automated assembly in a CSG domain , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[4]  Pradeep K. Khosla,et al.  Determining the assembly sequence from a 3-D model☆ , 1989 .

[5]  Drew McDermott,et al.  Introduction to artificial intelligence , 1986, Addison-Wesley series in computer science.

[6]  C. S. George Lee,et al.  Precedence knowledge in feature mating operation assembly planning , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[7]  Thomas L. DeFazio,et al.  Simplified generation of all mechanical assembly sequences , 1987, IEEE Journal on Robotics and Automation.

[8]  P.K. Khosla,et al.  Subassembly identification and motion generation for assembly: a geometric approach , 1990, 1990 IEEE International Conference on Systems Engineering.

[9]  William G. Wee,et al.  A Knowledge Based Planning System for Mechanical Assembly Using Robots , 1985, 22nd ACM/IEEE Design Automation Conference.

[10]  Michael Ian Shamos,et al.  Computational geometry: an introduction , 1985 .

[11]  Heedong Ko,et al.  Automatic assembling procedure generation from mating conditions , 1987 .

[12]  Richard O. Duda,et al.  Pattern classification and scene analysis , 1974, A Wiley-Interscience publication.

[13]  Joseph M. Miller,et al.  Automatic assembly planning with fasteners , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[14]  Arthur C. Sanderson,et al.  Automatic Generation of Mechanical Assembly Sequences , 1988 .