This paper presents a parameterization and an interpolation method for quintic splines, which result in a smooth and consistent feed rate profile. The discrepancy between the spline parameter and the actual arc length leads to undesirable feed fluctuations and discontinuity, which elicit themselves as high frequency acceleration and jerk harmonics, causing unwanted structural vibrations and excessive tracking error. Two different approaches are presented that alleviate this problem. The first approach is based on modifying the spline tool path so that it is optimally parameterized with respect to its arc length, which allows it to be accurately interpolated in real-time with minimal complexity. The second approach is based on scheduling the spline parameter to accurately yield the desired arc displacement (hence feed rate), either by approximation of the relationship between the arc length and the spline parameter with a feed correction polynomial, or by solving the spline parameter iteratively in real-time at each interpolation step. This approach is particularly suited for predetermined spline tool paths, which are not arc-length parameterized and cannot be modified. The proposed methods have been compared to approximately arc-length C3 quintic spline parameterization (Wang, F.-C., Wright, P. K., Barsky, B. A., and Yang, D. C. H., 1999, “Approximately Arc-Length Parameterized C3 Quintic Interpolatory Splines,” ASME J. Mech. Des, 121, No. 3., pp. 430–439) and first- and second-order Taylor series interpolation techniques (Huang, J.-T., and Yang, D. C. H., 1992, “Precision Command Generation for Computer Controlled Machines,” Precision Machining: Technology and Machine Development and Improvement, ASME-PED 58, pp. 89–104; Lin, R.-S. 2000, “Real-Time Surface Interpolator for 3-D Parametric Surface Machining on 3-Axis Machine Tools,” Intl. J. Mach. Tools Manuf., 40, No.10, pp. 1513–1526) in terms of feed rate consistency, computational efficiency, and experimental contouring accuracy.

1.
Wang
,
F.-C.
, and
Yang
,
D. C. H.
,
1993
, “
Nearly Arc-Length Parameterized Quintic-Spline Interpolation for Precision Machining
,”
Comput.-Aided Des.
,
25
, No.
5
, pp.
281
288
.
2.
Wang
,
F.-C.
,
Wright
,
P. K.
,
Barsky
,
B. A.
, and
Yang
,
D. C. H.
,
1999
, “
Approximately Arc-Length Parameterized C3 Quintic Interpolatory Splines
,”
ASME J. Mech. Des.
,
121
, No.
3
, pp.
430
439
.
3.
Fleisig
,
R. V.
, and
Spence
,
A. D.
,
2001
, “
Constant Feed and Reduced Angular Acceleration Interpolation Algorithm for Multi-Axis Machining
,”
Comput.-Aided Des.
,
33
, No.
1
, pp.
1
15
.
4.
Farouki
,
R. T.
, and
Shah
,
S.
,
1996
, “
Real-Time CNC Interpolators for Pythagorean-Hodograph Curves
,”
Comput. Aided Geom. Des.
,
13
, No.
7
, pp.
583
600
.
5.
Farouki
,
R. T.
,
al-Kandari
,
M.
, and
Sakkalis
,
T.
,
2002
, “
Hermite Interpolation by Rotation-Invariant Spatial Pythagorean-Hodograph Curves
,”
Adv. Comput. Math.
,
17
, pp.
369
383
.
6.
Huang
,
J.-T.
, and
Yang
,
D. C. H.
,
1992
, “
Precision Command Generation for Computer Controlled Machines
,”
Precision Machining: Technology and Machine Development and Improvement, ASME-PED
,
58
, pp.
89
104
.
7.
Shpitalni
,
M.
,
Koren
,
Y.
, and
Lo
,
C.-C.
,
1994
, “
Realtime Curve Interpolators
,”
Comput.-Aided Des.
,
26
, No.
11
, pp.
832
838
.
8.
Otsuki, T., Kozai, H., and Wakinotani, Y., Fanuc Ltd., Yamanashi, Japan, 1998, “Free-Form Curve Interpolation Method and Apparatus,” United States Patent 5,815,401.
9.
Lin
,
R.-S.
,
2000
, “
Real-Time Surface Interpolator for 3-D Parametric Surface Machining on 3-Axis Machine Tools
,”
Int. J. Mach. Tools Manuf.
,
40
, No.
10
, pp.
1513
1526
.
10.
Erkorkmaz
,
K.
, and
Altintas
,
Y.
,
2001
, “
High Speed CNC System Design: Part I-Jerk Limited Trajectory Generation and Quintic Spline Interpolation
,”
Int. J. Mach. Tools Manuf.
,
41
, No.
9
, pp.
1323
1345
.
11.
Yoshikawa, T., 1990, Foundations of Robotics, The MIT Press, Cambridge, MA.
12.
1998, Symbolic Math Toolbox User’s Guide, The MathWorks Inc., Natick, MA.
13.
Coleman, T., Branch, M. A., and Grace, A., 1999, Optimization Toolbox for Use with MATLAB®, User’s Guide Version 2, The MathWorks Inc, Natick, MA.
14.
Altintas
,
Y.
, and
Erol
,
N. A.
,
1998
, “
Open Architecture Modular Tool Kit for Motion and Machining Process Control
,”
Annals of CIRP
,
47
, No.
1
, pp.
295
300
.
15.
Altintas
,
Y.
,
Erkorkmaz
,
K.
, and
Zhu
,
W.-H.
,
2000
, “
Sliding Mode Controller Design for High Speed Drives
,”
CIRP Annals-Manufacturing Technology
,
49
, No.
1
, pp.
265
270
.
16.
Erkorkmaz, K., and Altintas, Y., 1998, “High Speed Contouring Control Algorithm for CNC Machine Tools,” Proceedings of the ASME Dynamic Systems and Control Division, IMECE’98, DSC-64, pp. 463–469.
You do not currently have access to this content.