Geometric algorithms for workpiece localization

IEEE Transactions on Robotics and Automation

Volumn 14, Issue 6, 1998, Pages 864-878

  Li, Zexiang ^a   Gou, Jianbo ^a   Chu, Yunxian ^a  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Coordinate measuring machine; Envelopment problem; Euclidean groups; Geometric tolerances; Homogeneous spaces; Lie groups; Symmetric feature; Symmetric localization; Workpiece localization

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; GEOMETRY; MATHEMATICAL TRANSFORMATIONS; THREE DIMENSIONAL;

GEOMETRIC ALGORITHMS; WORKPIECE LOCALIZATION;

POSITION CONTROL;

EID: 0032315933     PISSN: 1042296X     EISSN: None     Source Type: Journal    
DOI: 10.1109/70.736771     Document Type: Article

References (30)

1. K. S. Arun, T. S. Huang, and S. D. Blostein, "Least-squares fitting of two 3-d point sets," IEEE Trans. Pattern Anal. Machine Intell., vol. 9, pp. 698-700, May 1987.
2. P. Besl and N. McKay, "A method for registration of 3-D shapes," IEEE Trans. Pattern Anal. Machine Intel., vol. 14, pp. 239-256, Feb. 1992.
3. R. Booles, P. Horaud, and M. Hannah, "3DPO: Three-dimensional part orientation system," in Robotics Research: The First Symposium. Cambridge, MA: MIT Press, 1984.
4. W. Boothby, An Introduction to Differentiable Manifolds and Riemannian Geometry. New York: Academic, 1975.
5. R. W. Brockett, "Least square matching problems," Linear Algebra Its Appl., vol. 1222/123/124, pp. 761-777, 1989.
6. Y. X. Chu, J. B. Gou, H. Wu, and Z. X. Li, "Localization algorithms: Performance evaluation and reliability analysis," in Proc. IEEE Int. Conf. Robot. Automat., 1998, pp. 3650-3657.
7. Y. X. Chu, J. B. Gou, and Z. X. Li, "On the hybrid workpiece localization/envelopment problems," in IEEE Int. Conf. Robot. Automat, 1998, pp. 3665-3670.
8. L. Conlon, Differentiable Manifolds, A First Course. Munich, Germany: Birkhauser, 1993.
9. I. J. Cox, J. B. Kruskal, and D. A. Wallach, "Predicting and estimating the accuracy of a subpixel registration algorithm," IEEE Trans. Pattern Anal. Machine Intell., vol. 12, pp. 721-734, Aug. 1990.
10. O. D. Faugeras and M. Hebert, "The representation, recognition, and locating of 3-D objects," Int. J. Robot. Res, vol. 5, no. 3, pp. 27-52, 1986.
11. R. Fletcher, Practical Methods of Optimization. New York: Wiley, 1987.
12. A. B. Forbes, "Least-squares best-fit geometric elements," Tech. Rep., Nat. Phys. Lab, U.K., 1989.
13. S. Gordon and W. Seering, "Real-time part position sensing," IEEE Trans. Pattern Anal. Machine Intell., vol. 10, pp. 374-386, Mar. 1988.
14. J. B. Gou, Y. X. Chu, and Z. X. Li, "A geometric theory of form, profile and orientation tolerances," Precision Eng., to be published.
15. _, "On the symmetric localization problem," IEEE Trans. Robot. Automat., vol. 14, pp. 533-540, Aug. 1998.
16. W. E. Grimson and T. Lozano-Perez, "Model-based recognition and localization from sparse range or tactile data," Int. J. Robot. Res., vol. 3, no. 3, pp. 3-35, 1984.
17. K. Gunnarsson and F. Prinz, "CAD model-based localization of parts in manufacturing," Computer, vol. 20, no. 8, pp. 66-74, 1987.
18. R. J. Hanson and M. J. Norris, "Analysis of measurements based on the singular value decomposition," SIAM J. Sci. Stat. Comput., vol. 2, no. 3, pp. 363-373, 1981.
19. J. Hong and X. Tan, "Method and apparatus for determining position and orientation of mechanical objects," U.S. Patent 5 208 763, 1990.
20. B. K. Horn, "Closed-form solution of absolute orientation using unit quaternions," J. Opt. Soc. Amer. A, vol. 4, no. 4, pp. 629-642, 1984.
21. X. M. Li, M. Yeung, and Z. X. Li, "An algebraic algorithm for workpiece localization," in Proc. IEEE Int. Conf. Robot. Automat., 1996, pp. 152-158.
22. J. Marsden and T. Ratiu, Mechanics and Symmetry. Berlin, Germany: Springer-Verlag, 1994.
23. C. H. Menq, H. Yau, and G. Lai, "Automated precision measurement of surface profile in CAD-directed inspection," IEEE Trans. Robot. Automat., vol. 8, pp. 268-278, Apr. 1992.
24. R. Murray, Z. X. Li, and S. Sastry, A Mathematical Introduction to Robotic Manipulation. Orlando, FL: CRC, 1994.
25. A. Nadas, "Least squares and maximum likelihood estimates of rigid motion," Res. Rep. RC6945, IBM, 1978.
26. F. Park and B. Martin, "Robot sensor calibration: Solving AX = XB on the Euclidean group," IEEE Trans. Robot. Automat., vol. 10, pp. 717-721, Oct. 1994.
27. M. J. Powell, "On search directions for minimization algorithms," Math. Program., vol. 4, pp. 193-201, 1973.
28. D. A. Simon and T. Kanade, "Geometric constraint analysis and synthesis: Methods for improving shape-based registration accuracy," in Proc. 1st Joint CVRMed/MRCAS Conf., 1997.
29. H. E. Trucks, Designing for Economic Production, 2nd ed. Society of Manufacturing Engineers, 1987.
30. A. S. Wallack and J. F. Canny, "Object localization using light beam sensing," Tech. Rep., Eng. Res. Ctr., College of Eng., Univ. California, Berkeley, 1992.