Part location algorithms for an Intelligent Fixturing System Part 2: algorithm testing and evaluation

Abstract An Intelligent Fixturing System (IFS) is currently being developed to hold a family of cylinder heads for machining operations. This system incorporates a Part Location System (PLS) to locate the workpiece reference frame of a cylinder head relative to a pallet. This two-part paper describes the development and evaluation of various part location algorithms that have been created for this application. Part 2 of this paper describes a series of simulation experiments that was carried out to assess the accuracy and computation speed of the SeQuential Least Squares (SQLS) algorithm, the SiMultaneous Least Squares (SMLS) algorithm, and the SQLS-SMLS (fixed cd) algorithm. The results of this study reveal that the SQLS algorithm is fast to execute, but its accuracy is very sensitive to random variations in the coordinate data. Alternatively, the SMLS algorithm is insensitive to random variations in the coordinate data but is computationally more expensive to execute. Furthermore, its accuracy is sensitive to bias errors in the chordal distance between the dowel holes. Only the SQLS-SMLS (fixed cd) is insensitive to both types of variations.

[1]  Kristhan T. Gunnarsson,et al.  CAD Model-Based Localization of Parts in Manufacturing , 1987, Computer.

[2]  Chia-Hsiang Menq,et al.  Localization of 3-D Objects Having Complex Sculptured Surfaces Using Tactile Sensing and Surface Description , 1991 .

[3]  Paul J. Besl,et al.  A Method for Registration of 3-D Shapes , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Zexiang Li,et al.  Performance analysis of localization algorithms , 1997, Proceedings of International Conference on Robotics and Automation.

[5]  Zexiang Li,et al.  Geometric algorithms for workpiece localization , 1998, IEEE Trans. Robotics Autom..

[6]  Hong-Tzong Yau,et al.  Automated precision measurement of surface profile in CAD-directed inspection , 1992, IEEE Trans. Robotics Autom..

[7]  Utpal Roy,et al.  Criteria for establishing datums in manufactured parts , 1993 .

[8]  I. Faux,et al.  Computational Geometry for Design and Manufacture , 1979 .

[9]  M. Hebert,et al.  The Representation, Recognition, and Locating of 3-D Objects , 1986 .

[10]  Edward C. De Meter,et al.  An analysis of the effect of datum-establishment methods on the geometric errors of machined features , 2000 .

[11]  Xiaomin Li,et al.  An algebraic algorithm for workpiece localization , 1996, Proceedings of IEEE International Conference on Robotics and Automation.

[12]  Y. X. Chu,et al.  Workpiece localization algorithms: Performance evaluation and reliability analysis , 1999 .

[13]  W. Grimson,et al.  Model-Based Recognition and Localization from Sparse Range or Tactile Data , 1984 .