On the Modeling and Analysis of an Improved CNC Interpolation Algorithm

Abstract:

An improved interpolation method is presented based on B-spline curve back calculation which regards data points as control points. First, a B-spline surface reconstruction is done, and a favorable condition for real-time interpolation can be provided for NC machining. Then, by prejudging the trajectory feedrate, the tangent vectors of spline curve junction can be calculated, which can be used to establish the spline curve equations based on time. At last, with the equations mentioned above, the trajectory and feedrate profile can be generated simultaneously by the improved interpolation algorithm. An error analysis is also discussed and the feasibility of the improved algorithm is verified by the simulation results.

• Periodical: Materials Science Forum (Volumes 626-627)
• Pages: 459-464
• DOI: https://doi.org/10.4028/www.scientific.net/MSF.626-627.459
• Online since: August 2009
• Authors: Lei Luo, L. Wang, Jun Hu
• Keywords: B-Spline Curve, Error Analysis, NC Interpolation

References

[1] D. Hong, X.X. Jian, M.K. Zhang: Surface reconstruction in reverse engineering, Electronic Technology and Automation, Vol. 35 (2006), No. 5, pp.133-135.

[2] H.T. Yau, M.T. Lin and M.S. Tsai: Real-time NURBS interpolation using FPGA for high speed motion control, Computer-Aided Design Vol. 38 (2006), pp.1123-1133.

DOI: 10.1016/j.cad.2006.06.005

[3] M. Mandal and T.K. Naskar: Introduction of control points in splines for synthesis of optimized cam motion program, Mechanism and Machine Theory, Vol. 44 (2009), pp.255-271.

DOI: 10.1016/j.mechmachtheory.2008.01.005

[4] W.T. Lei, M.P. Sung, L.Y. Lin and J.J. Huang. Fast real-time NURBS path interpolation for CNC machine tools, International Journal of Machine Tools & Manufacture, Vol. 47 (2007), pp.1530-1541.

DOI: 10.1016/j.ijmachtools.2006.11.011

[5] K. Erkorkmaz and Y. Altintas: High speed CNC system design. Part I: jerk limited trajectory generation and quintic spline interpolation. International Journal of Advanced Manufacturing Technology, Vol. 41 (11), (2001).

DOI: 10.1016/s0890-6955(01)00002-5

[6] W.K. Wang, H. Zhang, H. Park and J.H. Yong: Reducing control points in lofted B-spline surface interpolation using common knot vector determination, Computer-Aided Design, (2008), doi: 10. 1016/j. cad. 2008. 08. 001.

DOI: 10.1016/j.cad.2008.08.001

[7] J.E. Bobrow, S. Dubowsky and J.S. Gibson: Time-Optimal control of robotic manipulators along Specified Paths. International Journal of Robotics Research, Vol. 413 (1985), pp.3-17.

DOI: 10.1177/027836498500400301

[8] J. Butler, B. Haack and M. Tomizuka: Reference Generation for High Speed Coordinated Motion of a Two Axis System. ASME Winter Annual Meeting on Robotics (Chicago, IL, USA, 1988).

[9] L.G. Willigenburg: Computation and Implementation of Digital Time-optimal Feedback Controllers for an Industrial X-Y Robot Subjected to Path, Torque, and Velocity Constraints, International Journal of Robotics Research, Vol. 12(5)(1993).

DOI: 10.1177/027836499301200503

[10] J. Hu, H. Shen: B-spline tool offset of a free-form curve in the shoe last high-speed machining CNC system. International Journal of Manufacture, Vol. 30 (9) (2006).

DOI: 10.1007/s00170-005-0129-3