An adaptive parametric interpolator for trajectory planning. (English) Zbl 1182.65021
Summary: A real-time interpolation algorithm for trajectory planning is studied. The non-uniform ratonal \(B\)-spline (NURBS) interpolation algorithm is proposed to confine contour errors and feedrate fluctuations. The feedrate is adjusted adaptively according to the specified acceleration/deceleration values and jerk value. A direct digital convolution method is also introduced into velocity planning for NURBS interpolator, and it is more efficient than the traditional method of polynomial functions. The feedrate at the sharp corner is smoothed by imposing limitations on the acceleration and jerk values generated in the machining process. Since the computation of the total length of NURBS curve is required for the digital convolution method, a numerical adaptive quadrature algorithm is used to approximate the integrand. Simulation results demonstrate the effectiveness of the proposed interpolator for machining curved paths.
Keywords:
velocity planning; acceleration/deceleration limited; jerk limited; numerical examples; interpolation algorithm; digital convolution method; adaptive quadrature algorithm; non-uniform ratonal \(B\)-spline (NURBS)References:
| [1] | Dimas, E.; Briassoulis, D.: 3D geometric modelling based on NURBS: a review, Adv eng softw 30, No. 9, 741-751 (1999) |
| [2] | Pourazady, M.; Xu, X.: Direct manipulations of B-spline and NURBS curves, Adv eng softw 31, No. 2, 107-118 (2000) · Zbl 0941.68785 · doi:10.1016/S0965-9978(99)00026-5 |
| [3] | Zhang, Q. G.; Greenway, R. B.: Development and implantation of a NURBS curve motion interpolator, Robot com-int manuf 14, No. 1, 27-36 (1998) |
| [4] | Shpitalni, M.; Koren, Y.; Lo, C. C.: Realtime curve interpolators, Comput aided des 26, No. 11, 832-838 (1994) · Zbl 0808.65006 · doi:10.1016/0010-4485(94)90097-3 |
| [5] | Yang, D. C. H.; Kong, T.: Parametric interpolator versus linear interpolator for precision CNC machining, Comput aided des 26, No. 3, 225-234 (1994) · Zbl 0803.68145 · doi:10.1016/0010-4485(94)90045-0 |
| [6] | Yeh, S. S.; Hsu, P. L.: Adaptive-feedrate interpolation for parametric curves with a confined chord error, Comput aided des 34, No. 3, 229-237 (2002) |
| [7] | Erkorkmaz, K.; Altintas, Y.: High speed CNC system design. Part I. Jerk limited trajectory generation and quintic spline interpolation, Int J match tools manuf 41, 1325-1345 (2001) |
| [8] | Yong, T.; Narayanaswami, R.: A parametric interpolator with confined chord errors, acceleration, deceleration for NC machining, Comput aided des 35, 1249-1259 (2003) |
| [9] | Park, J.; Nam, S.; Yang, M.: Development of a real-time trajectory generator for NURBS interpolation based on the two-stage interpolation method, Int J adv manuf technol 26, No. 4, 359-365 (2005) |
| [10] | Nam SH, Yang MY. A study on a generalized parametric interpolator with real-time jerk-limited acceleration. Computer-Aided Design Peking University 2004;36(1):27 – 36. |
| [11] | Jeon JW. A generalized approach for the acceleration and deceleration of CNC machine tools. In: IEEE IECON 22nd international conference 1996;2:1283 – 8. |
| [12] | Piegl, L.; Tiller, W.: The NURBS book, (1997) · Zbl 0868.68106 |
| [13] | Tsai, Mi-Ching; Cheng, Chung-Wei: A real-time predictor corrector interpolator for CNC machining, J manuf sci eng 125, 449-460 (2003) |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
