An optimum design for 3-D fixture synthesis in a point set domain

Addresses the problem of fixture synthesis for 3-D workpieces with a set of discrete locations on the workpiece surface as a point set of candidates for locator and clamp placement. A sequential optimization approach is presented in order to reduce the complexity associated with an exhaustive search. The approach is based on a concept of optimum experimental design, while the optimization focuses on the fixture performance of workpiece localization accuracy. In using the D-optimality criterion to minimize the workpiece positioning errors, two different greedy algorithms are developed for force-closure fixturing in the point set domain. Both 2-D and 3-D examples are presented to illustrate the effectiveness of the synthesis approach.

[1]  Franz Reuleaux,et al.  The Kinematics of Machinery , 2016, Nature.

[2]  PAUL D. SAMPSON,et al.  Fitting conic sections to "very scattered" data: An iterative refinement of the bookstein algorithm , 1982, Comput. Graph. Image Process..

[3]  H. Harry Asada,et al.  Kinematics of workpart fixturing , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[4]  Van-Duc Nguyen,et al.  Constructing force-closure grasps , 1986, Proceedings. 1986 IEEE International Conference on Robotics and Automation.

[5]  Douglas M. Bates,et al.  Nonlinear Regression Analysis and Its Applications , 1988 .

[6]  M. M. Barash,et al.  A Mathematical Approach to Automatic Configuration of Machining Fixtures: Analysis and Synthesis , 1989 .

[7]  Christos H. Papadimitriou,et al.  The Geometry of Grasping , 1990, Int. J. Robotics Res..

[8]  J. C. Trappey,et al.  A LITERATURE SURVEY OF FIXTURE- DESIGN AUTOMATION , 1990 .

[9]  D. Kammer.  Sensor Placement for On-Orbit Modal Identification and Correlation of Large Space Structures , 1990, 1990 American Control Conference.

[10]  A. Baron.  Experimental Designs , 1990, The Behavior analyst.

[11]  C. R. Liu,et al.  A literature survey of fixturedesign automation , 1990 .

[12]  Warren R. DeVries,et al.  Optimization Methods Applied to Selecting Support Positions in Fixture Design , 1991 .

[13]  Jeffrey C. Trinkle,et al.  Automatic selection of fixture points for frictionless assemblies , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[14]  W. Näther.  Optimum experimental designs , 1994 .

[15]  Richard M. Murray,et al.  A Mathematical Introduction to Robotic Manipulation , 1994 .

[16]  E. C. DeMeter,et al.  Restraint Analysis of Fixtures Which Rely on Surface Contact , 1994 .

[17]  P. Laycock,et al.  Optimum Experimental Designs , 1995 .

[18]  B. Mishra Robotics,et al.  Grasp Metrics: Optimality and Complexity , 1995 .

[19]  Kenneth Y. Goldberg,et al.  On the Existence of Solutions in Modular Fixturing , 1996, Int. J. Robotics Res..

[20]  Kenneth Y. Goldberg,et al.  A complete algorithm for designing planar fixtures using modular components , 1996, IEEE Trans. Robotics Autom..

[21]  John F. Canny,et al.  Modular fixture design for generalized polyhedra , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[22]  Pradeep K. Khosla,et al.  Minimal Fixturing of Frictionless Assemblies: Complexity and Algorithms , 1997, Algorithmica.

[23]  Yu Wang,et al.  Optimal sensor location design in automated coordinate checking fixtures , 1997, Proceedings of the 1997 IEEE International Symposium on Assembly and Task Planning (ISATP'97) - Towards Flexible and Agile Assembly and Manufacturing -.

[24]  S. Jack Hu,et al.  A Variational Method of Robust Fixture Configuration Design for 3-D Workpieces , 1997 .

[25]  Yiming Rong,et al.  Automated Generation of Fixture Configuration Design , 1997 .

[26]  Edward C. De Meter,et al.  Fast support layout optimization , 1998 .

[27]  Michael Yu Wang,et al.  Locator and Sensor Placement for Automated Coordinate Checking Fixtures , 1998, Manufacturing Science and Engineering.

[28]  Yunhui Liu,et al.  Qualitative test and force optimization of 3-D frictional form-closure grasps using linear programming , 1998, IEEE Trans. Robotics Autom..

[29]  Michael Yu Wang,et al.  Automated fixture layout design for 3D workpieces , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[30]  Jeffrey C. Trinkle,et al.  Grasp analysis as linear matrix inequality problems , 2000, IEEE Trans. Robotics Autom..

[31]  Michael Yu Wang,et al.  Optimum 3D fixture layout design , 2000, Proceedings of the 3rd World Congress on Intelligent Control and Automation (Cat. No.00EX393).

[32]  Michael Yu Wang,et al.  Precision localization and robust force closure in fixture layout design for 3D workpieces , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).