Semidefinite programming for Chebyshev fitting of spatial straight line with applications to cutter location planning and tolerance evaluation

被引:26
作者
Ding, Ye [1 ]
Zhu, LiMin [1 ]
Ding, Han [1 ]
机构
[1] Shanghai Jiao Tong Univ, State Key Lab Mech Syst & Vibrat, Sch Mech Engn, Shanghai 200240, Peoples R China
来源
PRECISION ENGINEERING-JOURNAL OF THE INTERNATIONAL SOCIETIES FOR PRECISION ENGINEERING AND NANOTECHNOLOGY | 2007年 / 31卷 / 04期
基金
中国国家自然科学基金;
关键词
spatial straight line fitting; computational metrology; semidefinite programming (SDP); interior-point method; flank milling; cutter location planning; spatial straightness error;
D O I
10.1016/j.precisioneng.2007.04.001
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents a novel model for fitting of spatial straight line based on Chebyshev norm. The problem is firstly formulated as a minimax problem, and then reformulated as a semidefinite programming (SDP) problem, which could be solved by many interior-point algorithms. The application of the proposed approach to two problems arising from manufacturing engineering, i.e. planning of the initial location of cylindrical cutter for flank milling and evaluation of the spatial straightness error, is discussed. Examples and numerical simulations illustrate the efficiency of the novel model. (c) 2007 Elsevier Inc. All rights reserved.
引用
收藏
页码:364 / 368
页数:5
相关论文
共 20 条
[1]   Flank milling with flat end milling cutters [J].
Bedi, S ;
Mann, S ;
Menzel, C .
COMPUTER-AIDED DESIGN, 2003, 35 (03) :293-300
[2]  
Boy S., 1994, Linear MatrixInequalities in System and Control Theory
[3]   VERIFICATION OF FORM TOLERANCES .2. CYLINDRICITY AND STRAIGHTNESS OF A MEDIAN LINE [J].
CARR, K ;
FERREIRA, P .
PRECISION ENGINEERING-JOURNAL OF THE AMERICAN SOCIETY FOR PRECISION ENGINEERING, 1995, 17 (02) :144-156
[4]  
Coleman T., 2006, OPTIMIZATION TOOLBOX
[5]  
GAHINET P, 1995, MANUAL LMI CONTROL T
[6]   Improved positioning of cylindrical cutter for flank milling ruled surfaces [J].
Gong, H ;
Cao, LX ;
Liu, H .
COMPUTER-AIDED DESIGN, 2005, 37 (12) :1205-1213
[7]   An exact minimum zone solution for three-dimensional straightness evaluation problems [J].
Huang, JP .
PRECISION ENGINEERING-JOURNAL OF THE AMERICAN SOCIETY FOR PRECISION ENGINEERING, 1999, 23 (03) :204-208
[8]   A NEW MINIMUM ZONE METHOD FOR EVALUATING STRAIGHTNESS ERRORS [J].
HUANG, ST ;
FAN, KC ;
WU, JH .
PRECISION ENGINEERING-JOURNAL OF THE AMERICAN SOCIETY FOR PRECISION ENGINEERING, 1993, 15 (03) :158-165
[9]   Reliable minimax parameter estimation [J].
Jaulin, L. .
Reliable Computing, 2001, 7 (03) :231-246
[10]  
LIU J, 1996, SADDLE POINT PROGRAM