Abstract
Using automatic localization to ensure sufficient machining allowance or derive reliable evaluation results of machining quality, it is possible to cope with the case where the coordinate system in a part design specification is different from that for machining or measuring the part. To achieve workpiece localization and machining quality evaluation, it is essential to find the optimum Euclidean transformation that aligns the nominal mode to the sample points from a workpiece. This paper describes a unified algorithm for workpiece localization and quality evaluation. The optimum alignment model is firstly established with minimax criteria, and then sequential quadratic programming (SQP) is proposed to solve the optimization problem. A computational algorithm of point-to-surface distance and a linear differential motion model of the objective function with respect to alignment parameters are subsequently provided. The results show that the SQP-based workpiece localization and quality evaluation method is computationally more efficient than those based on direct search algorithms. It is found that the proposed method is effective in machining localization and quality evaluation even with a large set of sample points.
Similar content being viewed by others
References
Besl PJ, McKay ND (1992) A method for registration of 3D shapes. IEEE Trans Pattern Anal Mach Intell 14(2):239–256 doi:10.1109/34.121791
Fan KC, Tsai TH (2001) Optimal shape error analysis of the matching image for a free-form surface. Robot Comput-Integr Manuf 17:215–222 doi:10.1016/S0736-5845(00)00029-6
Zhu X, Ding H, Wang MY (2004) Form error evaluation: an iterative reweighted least squares algorithm. Trans ASME J Manuf Sci Eng 126(3):535–541 doi:10.1115/1.1765144
Liang Z, Barhak J, Srivatsan V, Katz R (2007) Efficient registration for precision inspection of free-form surfaces. Int J Adv Manuf Technol 32:505–515 doi:10.1007/s00170-005-0370-9
Lai J-Y, Chen K-J (2007) Localization of parts with irregular shape for CMM inspection. Int J Adv Manuf Technol 32:1188–1200 doi:10.1007/s00170-006-0430-9
Li YD, Gu PH (2005) Inspection of free-form shaped parts. Robot Comput-Integr Manuf 21(4):421–430 doi:10.1016/j.rcim.2004.11.015
Orazi L, Tani G (2007) Geometrical inspection of designed and acquired surfaces. Int J Adv Manuf Technol 34:149–155 doi:10.1007/s00170-006-0587-2
Deng G, Wang G, Duan J (2003) A new algorithm for evaluating form error: the valid characteristic point method with the rapidly contracted constraint zone. J Mater Process Technol 139:247–252 doi:10.1016/S0924-0136(03)00229-2
Shiau Y-R, Lin M-H, Chuang W-C (2007) Concurrent process/inspection planning for a customized manufacturing system based on genetic algorithm. Int J Adv Manuf Technol 33:746–755 doi:10.1007/s00170-006-0486-6
Morita M, Arizono I, TakemotoY (2008) Variable sampling inspection plans with screening for assuring average outgoing surplus quality loss limit indexed by Taguchi’s loss. Int J Adv Manuf Technol. doi:10.1007/s00170-008-1549-7 (online)
Zhu L, Ding Y, Ding H (2006) Algorithm for spatial straightness evaluation using theories of linear complex Chebyshev approximation and semi-infinite linear programming. Trans ASME J Manuf Sci Eng 128(1):167–174 doi:10.1115/1.2120777
Venkaiah N, Shunmugam MS (2007) Evaluation of form data using computational geometric techniques—Part I: circularity error. Int J Mach Tools Manuf 47:1229–1236 doi:10.1016/j.ijmachtools.2006.08.010
Ramaswami H, Kanagaraj S, Anand S (2008) An inspection advisor for form error in cylindrical features. Int J Adv Manuf Technol. doi:10.1007/s00170-007-1321-4 (online)
Li ZX, Gou JB, Chu YX (1998) Geometric algorithms for workpiece localization. IEEE Trans Robot Autom 14(6):864–878 doi:10.1109/70.736771
Zhenhua X, Zexiang L (2003) On the discrete symmetric localization problem. Int J Mach Tools Manuf 43(9):863–870 doi:10.1016/S0890-6955(03)00079-8
Chatelain JF, Fortin C (2001) A balancing technique for optimal blank part machining. Precis Eng 25(1):13–23 doi:10.1016/S0141-6359(00)00050-7
Chatelain JF (2005) A level-based optimization algorithm for complex part localization. Precis Eng 29(2):197–207 doi:10.1016/j.precisioneng.2004.07.002
Yin SJ, Zhou YF, Peng FY, Li XD (2004) Research on the localisation of the workpieces with large sculptured surfaces in NC machining. Int J Adv Manuf Technol 23(5/6):429–435
Shen B, Huang GQ, Mak KL, Wang XC (2003) A best-fitting algorithm for optimal location of large-scale blanks with free-form surfaces. J Mater Process Technol 139:310–314 doi:10.1016/S0924-0136(03)00241-3
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yuwen, S., Xiaoming, W., Dongming, G. et al. Machining localization and quality evaluation of parts with sculptured surfaces using SQP method. Int J Adv Manuf Technol 42, 1131–1139 (2009). https://doi.org/10.1007/s00170-008-1673-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-008-1673-4