Relative positioning of assembled parts with small geometric deviations by using hierarchically approximated configuration space
- 19 November 2002
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2 (10504729) , 1605-1612
- https://doi.org/10.1109/robot.1995.525504
Abstract
A new algorithm for positioning two nonnominal parts in an assembly is proposed. Part positions are determined by optimizing a certain objective function within the feasible configuration space in which the parts do not collide. This algorithm is applicable to 2D polygon models of machine parts, for example sections of polyhedron parts in an assembly. Since manufacturing variations in part geometries are relatively small in comparison with the nominal geometry, the requisite translations and rotations for positioning the parts are small. Based on this characteristic of the part positioning problem, "bounding polygon" and "bounded polygon" based algorithm is developed for hierarchically approximating the configuration space. The efficient search of the optimum solution of the objective function is realized by using the hierarchical structure of the space. The algorithm is implemented and examples are shown.Keywords
This publication has 10 references indexed in Scilit:
- Automatic determination of topological contacts in the presence of sensing uncertaintiesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Constraint reformulation in a hierarchical path plannerPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Relative positioning of variational part models for design analysisComputer-Aided Design, 1994
- Variational solid modeling for tolerance analysisIEEE Computer Graphics and Applications, 1993
- Relative positioning of parts in assemblies using mathematical programmingComputer-Aided Design, 1990
- Path planning using a Jacobian-based freespace generation algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1989
- A simple motion-planning algorithm for general robot manipulatorsIEEE Journal on Robotics and Automation, 1987
- Multiresolution path planning for mobile robotsIEEE Journal on Robotics and Automation, 1986
- Object level programming of industrial robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1986
- A subdivision algorithm in configuration space for findpath with rotationIEEE Transactions on Systems, Man, and Cybernetics, 1985