Skip to main content
Log in

Development of integrated acceleration/deceleration look-ahead interpolation technique for multi-blocks NURBS curves

  • ORIGINAL ARTICLE
  • Published:
The International Journal of Advanced Manufacturing Technology Aims and scope Submit manuscript

Abstract

Modern motion control adopts acceleration/deceleration before interpolation (ADBI) motion planning to eliminate path command errors. However, the individual velocity profiles might not be continuous at the junction of the blocks. Acceleration/deceleration after interpolation (ADAI) method may provide an alternative for solving the discontinuous problems, but it causes path command errors. In this paper, an integrated acceleration/deceleration interpolation (IAD) scheme which integrates the ADBI and ADAI modules is proposed. The ADBI provides a look-ahead function which plans the feedrate profiles based on chord errors, command errors, curvatures, and acceleration limits. Within the look-ahead function, the command error equation is utilized to determine the feedrate at the junction of adjacent blocks. Then the ADBI performs non-uniform rational B-spline (NURBS) interpolation using the planned feedrate profile and outputs the position points to the ADAI module. The ADAI module processes the points by a digital convolution technique such that the continuity of the block junction velocity is ensured. Finally, the IAD is applied to the multi-block NURBS interpolation to validate its effectiveness. Simulations and experiments are conducted to demonstrate the IAD scheme. It is shown that the IAD scheme can reduce the acceleration significantly at the junctions of the blocks under the given tolerance of the command error. Furthermore, the proposed algorithm can improve tracking and contour accuracies as compared to the hybrid multi-blocks look-ahead approach.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. FANUC Corporation (2005) FANUC Series 16i/160i/160is-MB, FANUC Series 18i/180i/180is-MB 5, FANUC Series 18i/180i/180is-MB—Operator’s manual

  2. Siemens Corporation (2006) SINUMERIK 840D sl/840Di sl840D/840Di810D Job planning—programming manual

  3. Shpitalni M, Koren Y, Lo CC (1994) Realtime curve interpolators. Comput-Aided Des 26:832–838

    Article  MATH  Google Scholar 

  4. Yang DCH, Kong T (1994) Parametric interpolator versus linear interpolator for precision CNC machining. Comput-Aided Des 26:225–233

    Article  MATH  Google Scholar 

  5. Zhang QG, Greenway RB (1998) Development and interpolation of a NURBS curve motion interpolator. Robot Comput-Integr Manuf 14:27–36

    Article  Google Scholar 

  6. Cheng MY, Tsai MC, Kuo JC (2001) Real-time NURBS command generators for CNC servo controllers. Int J Mach Tools Manuf 42:801–813

    Article  Google Scholar 

  7. Cheng CW, Tsai MC (2004) Real-time variable federate NURBS curve interpolators for CNC machining. Int J Adv Manuf Technol 23:865–873

    Google Scholar 

  8. Zhiming X, Jincheng C, Zhengjin F (2002) Performance evaluation of a real-time interpolation algorithm for NURBS curve. Int J Adv Manuf Technol 20:270–276

    Article  Google Scholar 

  9. Yeh SS, Hsu PL (2002) Adaptive-feedrate interpolation for parametric curves with a confined chord error. Comput-Aided Des 34:229–237

    Article  Google Scholar 

  10. Cheng MY, Tsai MC, Kuo JC (2002) Real-time NURBS command generators for CNC servo controllers. Int J Mach Tools Manuf 42:801–813

    Article  Google Scholar 

  11. Tsai MS, Nien HW, Yau HT (2008) Development of an integrated look-ahead dynamics-based NURBS interpolator for high precision machinery. Comput-Aided Des 40:554–556

    Article  Google Scholar 

  12. Han GC, Kim DI, Kim HG, Nam K, Choi BK, Kim SK (1999) A high speed machining algorithm for CNC machine tools, IECON’99 Proceedings of the 25th Annual Conference of the IEEE. Industrial Electronics Society, 1493–1497

  13. Yong T, Narayanaswami R (2003) A parametric interpolator with confined chord errors, acceleration and deceleration for NC machining. Comput-Aided Des 35:1249–1259

    Article  Google Scholar 

  14. Jeong SY, Choi YJ, Park PG (2006) Parametric interpolation using sampled data. Comput-Aided Des 38:39–47

    Article  Google Scholar 

  15. Tsai MC, Cheng MY, Lin KF, Tsai NC (2005) On acceleration/deceleration before interpolation for CNC motion control. Proceedings of IEEE International Conference on Mechatronics, 382–387

  16. Ni X, Wang D, Li Y (2010) Real-time NURBS curve interpolator based on section. Int J Adv Manuf Technol. doi:10.1007/s00170-010-2923-9

    Google Scholar 

  17. Shi C, Ye P (2010) The look-ahead function-based interpolation algorithm for continuous micro-line trajectories. Int J Adv Manuf Technol. doi:10.1007/s00170-010-2975-x

    Google Scholar 

  18. Chen CS, Lee AC (1998) Design of acceleration/deceleration profiles in motion control based on digital FIR filters. Int J Mach Tools Manuf 38:799–825

    Article  Google Scholar 

  19. Shih YT, Chen CS, Lee AC (2004) Path planning for CNC contouring around a corner. JSME Int J Ser C 47:412–420

    Article  Google Scholar 

  20. Jeon JW, Kim YK (2000) A generalized approach for the acceleration and deceleration of industrial robots and CNC machine tools. IEEE Trans Ind Electron 47:133–139

    Article  Google Scholar 

  21. VenturCom Inc. (2001) VenturCom RTX 5.1 SDK Documentation, Cambridge

  22. Kishi K, Fukuyam H (1998) High-speed, high-precision and high-efficiency AI-CNC. FANUC Tech Rev 1:1–12

    Google Scholar 

  23. Piegl L, Tiller W (1997) The NURBS book, 2nd edition. Springer, Berlin

  24. Farouki T, Tsai YF (2001) Exact Taylor series coefficients for variable-feedrate CNC curve interpolators. Comput-Aided Des 33:155–165

    Article  Google Scholar 

  25. Yau HT, Lin MT, Tsai MS (2006) Real-time NURBS interpolation using FPGA for high speed motion control. Comput-Aided Des 38:1123–1133

    Article  Google Scholar 

  26. Tsai MS, Lin MT, Yau HT (2006) Development of command-based iterative learning control algorithm with consideration of friction, disturbance, and noise effects. IEEE Trans Control Syst Technol 14:511–518

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Meng-Shiun Tsai.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tsai, MS., Nien, HW. & Yau, HT. Development of integrated acceleration/deceleration look-ahead interpolation technique for multi-blocks NURBS curves. Int J Adv Manuf Technol 56, 601–618 (2011). https://doi.org/10.1007/s00170-011-3214-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00170-011-3214-9

Keywords

Navigation