Overview of Adaptive Spline Interpolation

Authors: Rongli Gai, Zhiyuan Chang, Xiaohong Wang, Jingyu Liu

Abstract:

In view of various situations in the interpolation process, most researchers use self-adaptation to adjust the interpolation process, which is also one of the current and future research hotspots in the field of CNC (Computerized Numerical Control) machining. In the interpolation process, according to the overview of the spline curve interpolation algorithm, the adaptive analysis is carried out from the factors affecting the interpolation process. The adaptive operation is reflected in various aspects, such as speed, parameters, errors, nodes, feed rates, random period, sensitive point, step size, curvature, adaptive segmentation, adaptive optimization, etc. This paper will analyze and summarize the research of adaptive imputation in the direction of the above factors affecting imputation.

Keywords: Adaptive algorithm, CNC machining, interpolation constraints, spline curve interpolation.

References:

[1] Lin Wang, Jianfu Cao. “A look-ahead and adaptive speed control algorithm for high-speed CNC equipment (J). The International Journal of Advanced Manufacturing Technology,2012(5/8). DOI:10.1007/s00170-012-3924-7.
[2] Zhang Lixian, Sun Ruiyong, Gao Xiaoshan, et al. High speed interpolation for micro-line trajectory and adaptive real-time look-ahead scheme in CNC machining (J). Science China Technological Sciences, 2011(6). DOI:10.1007/s11431-011-4329-9.
[3] Jingkui Zheng, Haina Zhong, Speed control method of 5-axis linkage numerical control system (J). Computer Integrated Manufacturing System, 2007(05):950-954+966.
[4] Yunan Cao, Tianmiao Wang, Youdong Chen, Hongxing Wei, Application of S acceleration and deceleration before interpolation in CNC foresight (J). Journal of Beijing University of Aeronautics and Astronautics,2007(05):594-599.
[5] Heng Ye, Minghong Xie, Adaptive forward planning algorithm for continuous micro-line segment flexible acceleration and deceleration (J). Journal of Huaqiao University (Natural Science Edition), 2021,42(01):1-8.
[6] Dierckx, Paul. “Curve and surface fitting with splines.” Monographs on numerical analysis, 1996.
[7] Späth, Helmuth. “One-dimensional spline interpolation algorithms.”, 1995.
[8] Späth, Helmuth. “Two-dimensional spline interpolation algorithms.”, 1993.
[9] Salomon, David. “The Computer Graphics Manual.” Texts in Computer Science, 2011.
[10] Piegl, Les A. and Wayne Tiller. “The NURBS book (2nd ed.).”, 1997.
[11] Fazhong Shi. Computer-aided geometric design and non-uniform rational B-splines: CAGD & NURBS. Beijing University of Aeronautics and Astronautics Press, 1994.
[12] Yu Shilin, Zhu Guobao. "Mathematical Processing of List Curves in CNC Machining Programming." Journal of Wuhan Jiaotong University ,2000.
[13] Zhang Xiaohui et al. "Research on Smooth Compression Interpolation Algorithm in NC Machining." Chinese Journal of Mechanical Engineering 47.5,2011,:8.
[14] Feibiao Pang, Research on high-quality machining technology for complex contour and curve parts (D). Xi'an University of Architecture and Technology, 2020.
[15] Yanwei Wu, Research on spline interpolation algorithm and speed optimization of CNC system (D). Beijing Jiaotong University,2020.
[16] Mingrui Yin, Research on adaptive speed planning method based on dynamic characteristics of feed system (D). Shandong University of Technology, 2020.
[17] Shoujin Xu, Research on forward-looking adaptive interpolation algorithm based on NURBS curve (D). Zhejiang Sci-Tech University,2016.
[18] Lin Chen, Xufeng Huang, Meng Liu, Shanshan Yuan, Feixiang He, Jian Yi, Haihong Pan, Continuous Trajectory Look-Ahead Algorithm for Integrated Multiple Constraints Optimization (J). Chinese Journal of Mechanical Engineering,2019,55(13):151-159.
[19] Guang Yang, Research and implementation of key algorithms for forward-looking direct interpolation of NURBS curve in high-speed machining CNC system (D). Zhejiang University, 2019.
[20] Anjiang Cai, Jie Wang, Lixia Li, Dan Zhao, Five-axis linkage tool path non-uniform rational B-spline interpolation technology (J). Science Technology and Engineering, 2017,17(09):153-158.
[21] Zhengjie Chen, Dongbiao Zhao, Keqinag Li, An adaptive forward-looking smooth interpolation algorithm for micro-line segment velocity (J). Mechanical Design and Manufacturing Engineering,2014,43(03):41-44.
[22] Haihong Pan, Jian Yi, Meng Liu, Research on the forward-looking interpolation algorithm of adaptive jerk NURBS curve (J). Combined Machine Tool and Automated Machining Technology, 2020(11):54-59+64.
[23] Haihong Pan, Zengqi Yang, Lin Chen, Haitao Dong, Bingqiong Hunag, Huaqing Tan, An Adaptive Prospective Control for Optimizing the Convergence Speed between Trajectory Segments (J). Chinese Journal of Mechanical Engineering,2015,51(05):151-159.
[24] Bolin Dong, Wenjie He, Research on regional velocity trajectory planning of adjacent sensitive points in NURBS interpolation (J). Mechanical Design and Manufacturing,2020(06):177-180+184.
[25] Yongqiao Jin. Research on trajectory optimization modeling and forward-looking interpolation technology for high-speed machining of tiny line segments (D). Shanghai Jiaotong University, 2015.
[26] Jialan Yuan, Yan Huang, Rongli Gai, Adaptive look-ahead interpolation algorithm based on Cardinal spline curve (J). Combined Machine Tool and Automated Machining Technology, 2018(10):1-5.
[27] Kun Ren, Jianzhong Fu, Zichen Chen, Research on a new algorithm for speed look-ahead control in high-speed machining (J). Journal of Zhejiang University(Engineering Science),2006(11):1985-1988.
[28] Guangqiang He, Dong Yu, Xiaohui Zhang, Five-axis NURBS curve interpolation method based on speed prospective control (J). Combined Machine Tool and Automation Machining Technology, 2011(05):38-41+45.
[29] Yingqi Li, Guirong Wang, NURBS interpolation control method for polynomial acceleration and deceleration (J). Combined Machine Tool and Automated Machining Technology, 2018(05):73-77.
[30] Wei Tang, Guanghui Cai, Hengfeng Qin, Real-time look-ahead algorithm for NURBS curve parameter interpolation (J). Computer Application Research,2016,33(02):454-457.
[31] Renping Ye, Dehuai Zeng, Research on Adaptive Real-time Prospective Interpolation Algorithm Based on NURBS Curve (J). Machine Tool and Hydraulics, 2016, 44(13): 46-52.
[32] Renping Ye, Research on motion modeling and simulation of five-degree-of-freedom serial manipulator (D). Shenzhen University, 2016.
[33] Haixia Song, Research on modeling and trajectory planning of stone engraving robotic arm (D). Huaqiao University, 2019.
[34] Wang, Y. et al. “An Optimal Feed Interpolation Algorithm for High-Speed Five-Axis Machining.” Materials Science Forum 532-533, 2006: 873 - 876.
[35] Feng, Jing Chun et al. “An Optimal Feed Interpolation with Jerk-Limited Acceleration for Five-Axis Grinding.” Key Engineering Materials 359-360, 2007: 204 - 209.
[36] Li, Yuyao et al. “Variable-period feed interpolation algorithm for high-speed five-axis machining.” The International Journal of Advanced Manufacturing Technology 40, 2009: 769-775.
[37] Li Zhiwei, and Zeng Yanming. "CNC Machining Technology of Large Guide Vane Mixed-Flow Pump Blades." Drainage and Irrigation Machinery, 2006.
[38] Bi, Qingzhen et al. “A Practical Continuous-Curvature Bézier Transition Algorithm for High-Speed Machining of Linear Tool Path.” ICIRA ,2011.
[39] Bi, Qingzhen et al. “Analytical curvature-continuous dual-Bézier corner transition for five-axis linear tool path.” International Journal of Machine Tools & Manufacture 91, 2015: 96-108.
[40] Shi, Jing et al. “Development of Real-Time Look-Ahead Methodology Based on Quintic PH Curve with G2 Continuity for High-Speed Machining.” Applied Mechanics and Materials 464 ,2013: 258 - 264.
[41] Jahanpour, Javad et al. “High-speed contouring control with NURBS-based C2 PH spline curves.” The International Journal of Advanced Manufacturing Technology 49, 2010: 663-674.
[42] Zhao, Huan et al. “A real-time look-ahead interpolation methodology with curvature-continuous B-spline transition scheme for CNC machining of short line segments.” International Journal of Machine Tools & Manufacture 65, 2013: 88-98.
[43] Yau, Hong-Tzong and Junbin Wang. “Fast Bezier interpolator with real-time lookahead function for high-accuracy machining.” International Journal of Machine Tools & Manufacture 47, 2007: 1518-1529.
[44] Yau, Hong-Tzong et al. “Development and implementation for real-time lookahead interpolator by using Bezier curve to fit CNC continuous short blocks.” IEEE International Conference on Mechatronics, 2005. ICM '05. 2005: 78-83.
[45] Tsai, Meng-Shiun et al. “Development of a real-time look-ahead interpolation methodology with spline-fitting technique for high-speed machining.” The International Journal of Advanced Manufacturing Technology 47, 2010: 621-638.
[46] Yeh, Syh-Shiuh and Hsin-Chuan Su. “Implementation of online NURBS curve fitting process on CNC machines.” The International Journal of Advanced Manufacturing Technology 40, 2009: 531-540.
[47] Ye, Peiqing et al. “Interpolation of continuous micro line segment trajectories based on look-ahead algorithm in high-speed machining.” The International Journal of Advanced Manufacturing Technology 37, 2008: 881-897.
[48] He Jun, You Youpeng, and Wang Huaming. "Ferguson spline transition algorithm for high-speed machining of micro-segments." China Mechanical Engineering 19.17, 2008:0-2049.
[49] Guoliang Yin, Research on NURBS curve interpolation and speed look-ahead algorithm in motion control system (D). Harbin Institute of Technology, 2019.
[50] Hepeng Ni, Research on Robot Milling Trajectory Planning and Flutter Stability (D). Shandong University, 2019.
[51] Lei Zhang, Research and implementation of speed-adaptive cubic polynomial look-ahead interpolation algorithm for high-speed CNC machining (D). Chang'an University, 2017.
[52] Nian Liu, Research and implementation of real-time NURBS curve interpolation algorithm for embedded CNC system (D). Nanjing University of Aeronautics and Astronautics,2016.
[53] Nian Liu, Dongbiao Zhao, Jianbo Yang, NURBS curve interpolation algorithm based on Steffensen iteration method (J). Machinery and Electronics, 2016,34(04):3-7.
[54] Dong Wei, Shuyou Zhang, Xiaojian Liu, High-precision low-velocity fluctuation interpolation algorithm for non-uniform rational B-spline curves (J). Journal of Zhejiang University (Engineering Science), 2016,50(11):2215-2223.
[55] Xia Qin, Dezhao Li, Hua Deng, Research on Position Interpolation Algorithm of Industrial Robot Based on NURBS Curve (J). Manufacturing Automation, 2018,40(04):67-72.
[56] Peng Peng, Yi Hu, Dong Yu, Zhiyin Chen, Xiaohu Lu, Design and optimization of adaptive speed look-ahead algorithm based on IQMath (J). Combined Machine Tool and Automated Machining Technology, 2014(07):49-52.
[57] Peng Peng, Research and Development of Algorithm Optimization Mechanism for High Performance Embedded CNC System (D). Graduate School of Chinese Academy of Sciences (Shenyang Institute of Computing Technology), 2014.
[58] Jianfeng Zhou, Research on the feedrate customization method for five-axis machining of complex surfaces (D). Dalian University of Technology, 2014.
[59] Zhimei Cao, Three-point circle method parameter adaptive interpolation algorithm (J). Mechatronic Engineering Technology,2021,50(05):35-39.
[60] Zhimei Cao, Research on Adaptive Interpolation Algorithm of Non-circular Curve Parameters (J). Manufacturing Automation,2014,36(08):4-8.
[61] Shiming Shi, Research on Path and Trajectory Planning Algorithm for Robot Offline Programming (D). Guangdong University of Technology,2017.
[62] Zhiwei Su, Research on speed planning method of three-axis CNC machining based on SAT identification speed limit interval (D). Huazhong University of Science and Technology, 2018.
[63] Hengjun Liu, Dongbiao Zhao, Zhenying Qin, Research on NURBS curve interpolation algorithm based on Gear prediction correction method (J). Mechanics and Electronics,2017,35(01):3-7.
[64] Zhibing Qu, Design and development of industrial robot embedded controller based on SERCOS Ⅲ (D). Southeast University, 2016.
[65] Zhiwei Lin, Realization of NURBS curve adaptive interpolation in high-speed CNC system and research on acceleration and deceleration control strategy (D). University of Science and Technology of China, 2014.
[66] Koren, Yoram. “Cross-Coupled Biaxial Computer Control for Manufacturing Systems.” Journal of Dynamic Systems Measurement and Control-transactions of The Asme 102, 1980: 265-272.
[67] Koren, Yoram and C. C. Lo. “Variable-Gain Cross-Coupling Controller for Contouring.” CIRP Annals 40, 1991: 371-374.
[68] Yeh, Syh-Shiuh and Pau-Lo Hsu. “Theory and Applications of the Robust Cross-Coupled Control Design.” Journal of Dynamic Systems Measurement and Control-transactions of The Asme 121, 1999: 524-530.
[69] Chiu, George T.-C. and Masayoshi Tomizuka. “Coordinated Position Control of Multi-Axis Mechanical Systems.” Journal of Dynamic Systems Measurement and Control-transactions of The Asme 120, 1998: 389-393.
[70] Chiu, George T.-C. and Masayoshi Tomizuka. “Contouring control of machine tool feed drive systems: a task coordinate frame approach.” IEEE Trans. Control. Syst. Technol. 9 (2001): 130-139.
[71] Sencer, Burak et al. “Modeling and Control of Contouring Errors for Five-Axis Machine Tools—Part I: Modeling.” Journal of Manufacturing Science and Engineering-transactions of The Asme 131, 2009: 031006.
[72] Zuhao Weng, Research and design of efficient and flexible numerical control algorithm with continuous jerk and error adaptive characteristics (D). Shanghai Jiaotong University,2015.
[73] Yitian Cai, Research on Adaptive Contour Error Estimation and Contour Control Based on Real-time Ethernet (D). Shanghai Jiaotong University, 2016.
[74] Yang Chen, Research on Contour Accuracy Control Method of Numerical Control System (D). Tianjin University, 2016.
[75] Yang Chen, Taiyong Wang, Jingchuan Dong, Bo Li, Zhiqiang Yu, Contour error control based on optimal circle approximation method for contours (J). Computer Engineering and Science,2016,38(06):1281-1285.
[76] Henan Xu, Research on Contour Control Method of CNC Machine Tool Feed Servo System (D). Tianjin University, 2017.
[77] Yiqiao Huang, Efficient detection and comprehensive compensation of geometric errors of five-axis CNC machine tools (D). Shanghai Jiaotong University, 2016.
[78] Zhen Sang, Research on machining path generation method of multi-axis single-channel double-head woodworking CNC machine tool (D). Tianjin University,2017.
[79] Qian Wang, Research on tool radius compensation algorithm of CNC system supporting NURBS interpolation (D). Harbin Institute of Technology, 2017.
[80] Hui Luo, Research on Motion Control Method of Open CNC System (D). Shanghai University of Engineering Technology,2016.
[81] Jipeng Yuan, Research on Adaptive NURBS Curve Fitting and Its Velocity Planning Algorithm (D). Shandong University, 2019.
[82] Shujie Sun, Hu Lin, Liaomo Zheng, A NURBS Curve Prospective Interpolation Algorithm for Backward Interpolation (J). Journal of Computer Aided Design and Graphics,2014,26(09):1543-1549.
[83] Shujie Sun, Hu Lin, Limo Zheng, Feng Liu, NURBS Curve Interpolation Algorithm with Adaptive Computational Complexity (J). Small and Microcomputer Systems, 2014,35(04):895-899.
[84] Liangchen Hu,Wensheng Zhang. NSGA-II approach for proper choice of nodes and knots in B-spline curve interpolation (J). Computer-Aided Design,2020,127:
[85] Wei Ren, Research on Trajectory Planning of Six Degrees of Freedom Industrial Robot (D). Anhui Engineering University,2020.