High Speed Machining for Linear Paths Blended with G3 Continuous Pythagorean-Hodograph Curves

Journal of Systems Science and Complexity - Tập 35 Số 4 - Trang 1586-1607 - 2022
Zhao, Kai1,2, Li, Shurong3
1College of Control Science and Engineering, China University of Petroleum (East China), Qingdao, China
2College of Computer Science and Information Engineering, Anyang Institute of Technology, Anyang, China
3School of Artificial Intelligence, Beijing University of Posts and Telecommunications, Beijing, China

Tóm tắt

Previously, many studies have illustrated corner blend problem with different parameter curves. Only a few of them take a Pythagorean-hodograph (PH) curve as the transition arc, let alone corresponding real-time interpolation methods. In this paper, an integrated corner-transition mixing-interpolation-based scheme (ICMS) is proposed, considering transition error and machine tool kinematics. Firstly, the ICMS smooths the sharp corners in a linear path through blending the linear path with G3 continuous PH transition curves. To obtain optimal PH transition curves globally, the problem of corner smoothing is formulated as an optimization problem with constraints. In order to improve optimization efficiency, the transition error constraint is deduced analytically, so is the curvature extreme of each transition curve. After being blended with PH transition curves, a linear path has become a blend curve. Secondly, the ICMS adopts a novel mixed interpolator to process this kind of blend curves by considering machine tool kinematics. The mixed interpolator can not only implement jerk-limited feedrate scheduling with critical points detection, but also realize self-switching of two interpolation modes. Finally, two patterns are machined with a carving platform based on ICMS. Experimental results show the effectiveness of ICMS.

Tài liệu tham khảo

citation_journal_title=Int. J. Adv. Manuf. Technol.; citation_title=An optimal feedrate model and solution algorithm for a high-speed machine of small line blocks with look-ahead; citation_author=J Hu, L J Xiao, Y H Wang; citation_volume=28; citation_publication_date=2006; citation_pages=930-935; citation_doi=10.1007/s00170-004-1884-2; citation_id=CR1 citation_journal_title=International Journal of Machine Tools and Manufacture; citation_title=Smooth feedrate planning for continuous short line tool path with contour error constraint; citation_author=J C Dong, T Y Wang, B Li; citation_volume=76; citation_publication_date=2014; citation_pages=1-12; citation_doi=10.1016/j.ijmachtools.2013.09.009; citation_id=CR2 citation_journal_title=Int. J. Adv. Manuf. Technol.; citation_title=Minimum time corner transition algorithm with confined feedrate and axial acceleration for nc machining along linear tool path; citation_author=Q Zhang, X S Gao, H B Li; citation_volume=89; citation_publication_date=2015; citation_pages=941-956; citation_doi=10.1007/s00170-016-9144-9; citation_id=CR3 citation_journal_title=International Journal of Machine Tools and Manufacture; citation_title=Kinematic corner smoothing for high speed machine tools; citation_author=S Tajima, B Sencer; citation_volume=108; citation_publication_date=2016; citation_pages=27-43; citation_doi=10.1016/j.ijmachtools.2016.05.009; citation_id=CR4 citation_journal_title=Int. J. Adv. Manuf. Technol.; citation_title=Minimum-time cornering for CNC machines using an optimal control method with NURBS parameterization; citation_author=M Duan, C Okwudire; citation_volume=85; citation_publication_date=2016; citation_pages=1405-1418; citation_doi=10.1007/s00170-015-7969-2; citation_id=CR5 citation_journal_title=Computer Aided Geometric Design; citation_title=Fast B-spline curve fitting by L-BFGS; citation_author=W N Zheng, P B Bo, Y Liu; citation_volume=29; citation_publication_date=2012; citation_pages=448-462; citation_doi=10.1016/j.cagd.2012.03.004; citation_id=CR6 citation_journal_title=Computer-Aided Design; citation_title=Adjusting the energies of curves defined by control points; citation_author=J Imre, R Ágoston; citation_volume=107; citation_publication_date=2019; citation_pages=77-88; citation_doi=10.1016/j.cad.2018.09.003; citation_id=CR7 citation_journal_title=J. Optim. Theory Appl.; citation_title=A general hybrid optimization strategy for curve fitting in the non-uniform rational basis spline framework; citation_author=G Costa, M Montemurro, J Pailhès; citation_volume=176; citation_publication_date=2018; citation_pages=225-251; citation_doi=10.1007/s10957-017-1192-2; citation_id=CR8 citation_journal_title=International Journal of Machine Tools and Manufacture; citation_title=A parametric interpolator with minimal feed fluctuation for CNC machine tools using arc-length compensation and feedback correction; citation_author=H Zhao, L M Zhu, H Ding; citation_volume=75; citation_publication_date=2013; citation_pages=1-8; citation_doi=10.1016/j.ijmachtools.2013.08.002; citation_id=CR9 citation_journal_title=International Journal of Machine Tools and Manufacture; citation_title=Development and implementation of a NURBS interpolator with smooth feedrate scheduling for CNC machine tools; citation_author=M Liu, Y Huang, L Yin; citation_volume=87; citation_publication_date=2014; citation_pages=1-15; citation_doi=10.1016/j.ijmachtools.2014.07.002; citation_id=CR10 citation_journal_title=Computer-Aided Design; citation_title=Certified space curve fitting and trajectory planning for CNC machining with cubic B-splines; citation_author=F M Lin, L Y Shen, C M Yuan; citation_volume=106; citation_publication_date=2019; citation_pages=13-29; citation_doi=10.1016/j.cad.2018.08.001; citation_id=CR11 citation_journal_title=Computer-Aided Design; citation_title=Curve fitting and optimal interpolation for CNC machining under confined error using quadratic B-splines; citation_author=Z Y Yang, L Y Shen, C M Yuan; citation_volume=66; citation_publication_date=2015; citation_pages=62-72; citation_doi=10.1016/j.cad.2015.04.010; citation_id=CR12 citation_journal_title=CIRP Annals; citation_title=Linear programming and windowing based feedrate optimization for spline toolpaths; citation_author=K Erkorkmaz, Q G Chen, M Y Zhao; citation_volume=66; citation_publication_date=2017; citation_pages=393-396; citation_doi=10.1016/j.cirp.2017.04.058; citation_id=CR13 citation_journal_title=Journal of Systems Science & Complexity; citation_title=Time optimal feedrate generation with confined tracking error based on linear programming; citation_author=J X Guo, Q Zhang, X S Gao; citation_volume=28; citation_issue=1; citation_publication_date=2015; citation_pages=80-95; citation_doi=10.1007/s11424-014-2281-z; citation_id=CR14 citation_journal_title=Robotics and Computer-Integrated Manufacturing; citation_title=A greedy algorithm for feedrate planning of CNC machines along curved tool paths with confined jerk; citation_author=K Zhang, C M Yuan, X S Gao; citation_volume=28; citation_publication_date=2012; citation_pages=472-483; citation_doi=10.1016/j.rcim.2012.02.006; citation_id=CR15 citation_journal_title=Computer-Aided Design; citation_title=Certified space curve fitting and trajectory planning for cnc machining with cubic b-splines; citation_author=F M Lin, L Y Shen, C M Yuan; citation_volume=106; citation_publication_date=2019; citation_pages=13-29; citation_doi=10.1016/j.cad.2018.08.001; citation_id=CR16 citation_journal_title=International Journal of Machine Tools and Manufacture; citation_title=Virtual CNC system. Part II. High speed contouring application; citation_author=K Erkorkmaz, C Yeung, Y Altintas; citation_volume=46; citation_publication_date=2006; citation_pages=1124-1138; citation_doi=10.1016/j.ijmachtools.2005.08.001; citation_id=CR17 citation_journal_title=Computer-Aided Design; citation_title=Construction of G3 conic spline interpolation; citation_author=L Ma, C M Zhang, X Zhang; citation_volume=71; citation_publication_date=2016; citation_pages=15-27; citation_doi=10.1016/j.cad.2015.09.001; citation_id=CR18 citation_journal_title=Computers and Graphics; citation_title=Sketching piecewise clothoid curves; citation_author=J McCrae, K Singh; citation_volume=33; citation_publication_date=2009; citation_pages=452-461; citation_doi=10.1016/j.cag.2009.05.006; citation_id=CR19 citation_journal_title=Computer-Aided Design; citation_title=Bspline approximation of circle arc and straight line for pocket machining; citation_author=V Pateloup, E Duc, P Ray; citation_volume=42; citation_publication_date=2010; citation_pages=817-827; citation_doi=10.1016/j.cad.2010.05.003; citation_id=CR20 citation_journal_title=Applied Mathematical Modelling; citation_title=Identification of multiple-input single-output Hammerstein models using Bezier curves and Bernstein polynomials; citation_author=M Ahmadi, H Mojallali; citation_volume=35; citation_publication_date=2011; citation_pages=1969-1982; citation_doi=10.1016/j.apm.2010.11.008; citation_id=CR21 citation_journal_title=International Journal of Machine Tools and Manufacture; citation_title=A real-time look-ahead interpolation methodology with curvature-continuous B-spline transition scheme for CNC machining of short line segments; citation_author=H Zhao, L M Zhu, H Ding; citation_volume=65; citation_publication_date=2013; citation_pages=88-98; citation_doi=10.1016/j.ijmachtools.2012.10.005; citation_id=CR22 citation_journal_title=Int. J. Precis. Eng. Manuf.; citation_title=A local and analytical curvature-smooth method with jerk-continuous feedrate scheduling along linear toolpath; citation_author=Y Zhang, P Q Ye, H Zhang; citation_volume=19; citation_publication_date=2018; citation_pages=1529-1538; citation_doi=10.1007/s12541-018-0180-2; citation_id=CR23 citation_journal_title=Computer-Aided Design; citation_title=A G4 continuous B-spline transition algorithm for CNC machining with jerk-smooth feedrate scheduling along linear segments; citation_author=Y Zhang, M Y Zhao, P Q Ye; citation_volume=115; citation_publication_date=2019; citation_pages=231-243; citation_doi=10.1016/j.cad.2019.04.004; citation_id=CR24 citation_journal_title=Journal of Approximation Theory; citation_title=Bezier curves and C2 interpolation in Riemannian manifolds; citation_author=T Popiel, L Noakes; citation_volume=148; citation_publication_date=2007; citation_pages=111-127; citation_doi=10.1016/j.jat.2007.03.002; citation_id=CR25 citation_journal_title=International Journal of Machine Tools and Manufacture; citation_title=A realtime curvature-smooth interpolation scheme and motion planning for CNC machining of short line segments; citation_author=W Fan, C H Lee, J H Chen; citation_volume=96; citation_publication_date=2015; citation_pages=27-46; citation_doi=10.1016/j.ijmachtools.2015.04.009; citation_id=CR26 citation_journal_title=Simulation Modelling Practice and Theory; citation_title=Modeling and simulation of trajectory smoothing and feedrate scheduling for vibration-damping CNC machining; citation_author=W Fan, J W Ji, P Y Wu; citation_volume=99; citation_publication_date=2020; citation_pages=102028; citation_doi=10.1016/j.simpat.2019.102028; citation_id=CR27 citation_journal_title=J. Comput. Appl. Math.; citation_title=Planar G2 transition with a fair pythagorean hodograph quintic curve; citation_author=D Walton, D Meek; citation_volume=138; citation_publication_date=2002; citation_pages=109-126; citation_doi=10.1016/S0377-0427(01)00359-4; citation_id=CR28 citation_journal_title=International Journal of Computer Mathematics; citation_title=G2 blends of linear segments with cubics and Pythagorean-hodograph quintics; citation_author=D Walton, D Meek; citation_volume=86; citation_publication_date=2009; citation_pages=1498-1511; citation_doi=10.1080/00207160701828157; citation_id=CR29 citation_journal_title=Computer Aided Geometric Design; citation_title=Construction of G2 rounded corners with Pythagorean-hodograph curves; citation_author=R T Farouki; citation_volume=31; citation_publication_date=2014; citation_pages=127-139; citation_doi=10.1016/j.cagd.2014.02.002; citation_id=CR30 citation_journal_title=Computer Aided Geometric Design; citation_title=Spatial Pythagorean-Hodograph B-spline curves and 3D point data interpolation; citation_author=G Albrecht, C V Beccari, L Romani; citation_volume=80; citation_publication_date=2020; citation_pages=101868; citation_doi=10.1016/j.cagd.2020.101868; citation_id=CR31 citation_journal_title=Computer Aided Geometric Design; citation_title=Deformation of spatial septic Pythagorean hodograph curves using Gauss-Legendre polygon; citation_author=S H Kim, H P Moon; citation_volume=73; citation_publication_date=2019; citation_pages=16-34; citation_doi=10.1016/j.cagd.2019.06.004; citation_id=CR32 citation_journal_title=Int. J. Adv. Manuf. Technol.; citation_title=Interpolation of parametric CNC machining path under confined jounce; citation_author=W Fan, X S Gao, W Yan; citation_volume=62; citation_issue=5; citation_publication_date=2012; citation_pages=719-739; citation_doi=10.1007/s00170-011-3842-0; citation_id=CR33 citation_journal_title=Journal of Systems Science & Complexity; citation_title=Time-optimal interpolation for CNC machining along curved tool pathes with confined chord error; citation_author=C M Yuan, K Zhang, W Fan; citation_volume=26; citation_issue=5; citation_publication_date=2013; citation_pages=836-870; citation_doi=10.1007/s11424-013-3180-4; citation_id=CR34 citation_journal_title=Mathematics of Computation; citation_title=Hermite interpolation by Pythagorean Hodograph quintics; citation_author=R T Farouki, C A Neff; citation_volume=64; citation_publication_date=1995; citation_pages=1589-1609; citation_doi=10.1090/S0025-5718-1995-1308452-6; citation_id=CR35 citation_journal_title=Computer-Aided Design; citation_title=Optimization of corner blending curves; citation_author=R T Farouki, F Pelosi, M L Sampoli; citation_volume=117; citation_publication_date=2019; citation_pages=102739; citation_doi=10.1016/j.cad.2019.102739; citation_id=CR36 citation_journal_title=Journal of Systems Science & Complexity; citation_title=An sqp method based on smoothing penalty function for nonlinear optimization with inequality constraint; citation_author=J L Zhang, X S Zhang; citation_volume=14; citation_issue=2; citation_publication_date=2001; citation_pages=212-217; citation_id=CR37 citation_journal_title=Journal of Systems Science & Complexity; citation_title=Tool orientation planning for five-axis CNC machining of open free-form surfaces; citation_author=J B Zhao, B Zhong, Q Zou; citation_volume=26; citation_issue=5; citation_publication_date=2013; citation_pages=667-675; citation_doi=10.1007/s11424-013-3173-3; citation_id=CR38 citation_journal_title=Int. J. Adv. Manuf. Technol.; citation_title=NURBS interpolation based on exponential smoothing forecasting; citation_author=K Zhou, G J Wang, H Z Jin; citation_volume=39; citation_publication_date=2008; citation_pages=1190-1196; citation_doi=10.1007/s00170-007-1297-0; citation_id=CR39 citation_journal_title=Int. J. Adv. Manuf. Technol.; citation_title=Smooth minimum time trajectory planning with minimal feed fluctuation; citation_author=K Zhao, S R Li, Z J Kang; citation_volume=105; citation_publication_date=2019; citation_pages=1099-1111; citation_doi=10.1007/s00170-019-04308-7; citation_id=CR40