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 and Manufacture

Volumn 65, Issue , 2013, Pages 88-98

  Zhao, Huan ^a   Zhu, LiMin ^a   Ding, Han ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Analytical curvature extrema; B spline; Bidirectional scanning; Transition scheme

Indexed keywords

CURVE FITTING; EFFICIENCY; SCANNING;

ANALYTICAL CALCULATION; B SPLINES; BI-DIRECTIONAL SCANNING; CURVATURE EXTREMA; FEED RATE FLUCTUATIONS; INTERPOLATION ALGORITHMS; REAL TIME PERFORMANCE; TRANSITION SCHEME;

INTERPOLATION;

EID: 84869888391     PISSN: 08906955     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijmachtools.2012.10.005     Document Type: Article

References (34)

1. W. Lei, S. Wang, Robust real-time NURBS path interpolators, International Journal of Machine Tools and Manufacture 49 (2009) 625-633.
2. M. Lin, M. Tsai, H. Yau, Development of a dynamics-based NURBS interpolator with real-time look-ahead algorithm, International Journal of Machine Tools and Manufacture 47 (2007) 2246-2262.
3. Y. Sun, J. Wang, D. Guo, Guide curve based interpolation scheme of parametric curves for precision CNC machining, International Journal of Machine Tools and Manufacture 46 (2006) 235-242.
4. H. Yau, M. Kuo, NURBS machining and feed rate adjustment for high speed cutting of complex sculptured surfaces, International Journal of Production Research 39 (2001) 21-41.
5. T. Otsuki, H. Ogino, S. Ide, T. Chiba, Curve interpolation method, Japan, Fanuc LTD. Yamanashi 2004 (US Patent 6823234 B2).
6. W. Li, Y. Liu, K. Yamazaki, M. Fujisima, M. Mori, The design of a NURBS pre-interpolator for five-axis machining, The International Journal of Advanced Manufacturing Technology 36 (2008) 927-935.
7. H. Yau, J. Wang, Fast Bezier interpolator with real-time lookahead function for high-accuracy machining, International Journal of Machine Tools and Manufacture 47 (2007) 1518-1529.
8. M. Tsai, H. Nien, H. Yau, 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.
9. J. Wang, H. Yau, Real-time NURBS interpolator: application to short linear segments, The International Journal of Advanced Manufacturing Technology 41 (2009) 1169-1185.
10. FANUC, 5-axis machining features FANUC series 30i-model a/31i-model A5, 2006.
11. Siemens, Milling with SINUMERIK: 5-axis machining manual, 2009.
12. Mazak, Programming Manual for Mazatrol Matrix, 2006.
13. K. Yang, S. Sukkarieh, An analytical continuous-curvature path smoothing algorithm, IEEE Transactions on Robotics 26 (2010) 561-568.
14. X. Beudaert, S. Lavernhe, C. Tournier, Feedrate interpolation with axis jerk constraints on 5-axis NURBS and G1 tool path, International Journal of Machine Tools and Manufacture 57 (2012) 73-82.
15. X. Beudaert, P. Pechard, C. Tournier, 5-axis tool path smoothing based on drive constraints, International Journal of Machine Tools and Manufacture 51 (2011) 958-965.
16. S.J. Yutkowitz, W. Chester, Apparatus and Method for Smooth Cornering in a Motion Control System, United States, Siemens Energy & Automation, Inc, Alpharetta, GA, 2005 (US Patent 6922606).
17. V. Pateloup, E. Duc, P. Ray, Bspline approximation of circle arc and straight line for pocket machining, Computer-Aided Design 42 (2010) 817-827.
18. L. Zhang, Y. You, J. He, X. Yang, The transition algorithm based on parametric spline curve for high-speed machining of continuous short line segments, The International Journal of Advanced Manufacturing Technology 52 (2011) 245-254.
19. D. Walton, D. Meek, G2 blends of linear segments with cubics and Pythagorean-hodograph quintics, International Journal of Computer Mathematics 86 (2009) 1498-1511.
20. Q. Bi, Y. Wang, L. Zhu, H. Ding, A practical continuous-curvature Bezier transition algorithm for high-speed machining of linear tool path, Intelligent Robotics and Applications (2011) 465-476.
21. Z. Shiller, H. Lu, Robust computation of path constrained time optimal motions, IEEE International Conference on Robotics and Automation (1990) 144-149.
22. D. Renton, M. Elbestawi, High speed servo control of multi-axis machine tools, International Journal of Machine Tools and Manufacture 40 (2000) 539-559.
23. S. Timar, R. Farouki, T. Smith, C. Boyadjieff, Algorithms for time-optimal control of CNC machines along curved tool paths, Robotics and Computer-Integrated Manufacturing 21 (2005) 37-53.
24. J. Dong, J. Stori, A generalized time-optimal bidirectional scan algorithm for constrained feed-rate optimization, Journal of Dynamic Systems, Measurement, and Control 128 (2006) 379-390.
25. K. Erkorkmaz, Y. Altintas, High speed CNC system design. Part I: jerk limited trajectory generation and quintic spline interpolation 41 (2001) 1323-1345Inter-national Journal ofMachine Tools and Manufacture 41 (2001) 1323-1345.
26. M. Heng, K. Erkorkmaz, Design of a NURBS interpolator with minimal feed fluctuation and continuous feed modulation capability, International Journal of Machine Tools and Manufacture 50 (2010) 281-293.
27. C. Yuan, K. Zhang, W. Fan, X. Gao, Time-optimal interpolation for CNC machining along curved tool paths with confined chord error, MM Research Preprints 30 (2011) 57-89.
28. J. Dong, P. Ferreira, J. Stori, Feed-rate optimization with jerk constraints for generating minimum-time trajectories, International Journal of Machine Tools and Manufacture 47 (2007) 1941-1955.
29. J. Feng, Y. Li, Y. Wang, M. Chen, Design of a real-time adaptive NURBS interpolator with axis acceleration limit, The International Journal of Advanced Manufacturing Technology 48 (2010) 227-241.
30. B. Barsky, A. DeRose, Geometric continuity of parametric curves, University of California at Berkeley, Technical Report 84/205 (1984).
31. A. Lee, M. Lin, Y. Pan, W. Lin, The feedrate scheduling of NURBS interpolator for CNC machine tools, Computer-Aided Design 43 (6) (2011) 612-628.
32. L. Piegl, W. Tiller, The NURBS book, Springer Verlag, 1997.
33. C. Shene, Introduction to computing with geometry notes. Available from:.
34. D. Walton, D. Meek, Curvature extrema of planar parametric polynomial cubic curves, Journal of Computational and Applied Mathematics 134 (2001).