Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Predictive interpolation algorithm for high-speed and high-precision parameter curve

A technology of parameter curves and interpolation algorithms, applied in computer control, instruments, simulators, etc., can solve problems affecting real-time performance, many iterations, and large errors

Active Publication Date: 2017-06-09
SOUTH CHINA UNIV OF TECH
View PDF6 Cites 16 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The uniform parameter interpolation algorithm calculates the next interpolation parameter with a constant parameter increment, but the error of this method is too large at the position with large curvature. If you want to reduce the error, you need to reduce the increment, and the interpolation efficiency will decrease
The NURBS curve interpolation algorithm of the first-order Taylor expansion method can achieve constant feed rate interpolation, but there is a problem of excessive feed rate fluctuations
The direct interpolation algorithm of the second-order Taylor expansion reduces the feed rate fluctuation, but the algorithm introduces the second-order derivation, which greatly increases the amount of calculation and affects real-time performance
Although the Newton iteration method and the dichotomy method have greatly improved the interpolation accuracy, the number of iterations is too many, which reduces the real-time performance of the interpolation
Although the adaptive speed interpolation algorithm can adaptively adjust the feed rate according to the change of the curvature of the curve to achieve high interpolation accuracy, but for the curve with a large curvature change, it may exceed the acceleration and deceleration performance of the machine tool, which will cause a large impact on the machine tool. shock

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Predictive interpolation algorithm for high-speed and high-precision parameter curve
  • Predictive interpolation algorithm for high-speed and high-precision parameter curve
  • Predictive interpolation algorithm for high-speed and high-precision parameter curve

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0063] This embodiment uses NURBS cubic curve interpolation to introduce a high-speed and high-precision parameter curve forward-looking interpolation algorithm in detail.

[0064] In this embodiment, the flow chart of the algorithm is as follows figure 1 Shown, the method provided according to the present invention comprises the steps:

[0065] S1, using the Runge-Kutta method to calculate the parameter value of each interpolation point of the parameter curve;

[0066] In the specific embodiment, the parameter value of each interpolation point of the parameter curve is calculated by the fourth-order Runge-Kutta method, and the specific formula is as follows:

[0067]

[0068] K 1 =V / C'(u i ), K 2 =V / C'(u i +K 1 T / 2), K 3 =V / C'(u i +K 2 T / 2),

[0069]

[0070] Among them, u i is the current interpolation point C(u i ) corresponds to the interpolation parameters, T is the interpolation period, and V is the given feed speed.

[0071] S2. Adaptively adjust the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The present invention discloses a predictive interpolation algorithm for a high-speed and high-precision parameter curve. The predictive interpolation algorithm comprises the following steps of S1, calculating the parameter value of each interpolation point of a parameter curve according to the Runge-Kutta method; S2, according to the constraint condition of the machining precision and the normal acceleration, adjusting the feeding speed of the interpolation point in the self-adaptive manner; S3, according to the deviation between a theoretical value and an actual value for the feeding step length, correcting parameters; S4, finding out the extreme point of the feeding speed and subjecting the curve to predictive segmentation; S5, according to the extreme point of the feeding point, sequentially subjecting each prospective interpolation interval to acceleration and deceleration control. According to the technical scheme of the invention, based on the Runge-Kutta method, interpolation parameters are calculated, so that the high-order derivation of the parameter curve is not required. Therefore, the algorithm complexity is reduced and the real-time performance of the algorithm is improved. Based on the relationship between the extreme point of the speed and the length of the interpolation interval, the feeding speed during the rough interpolation process is planned for a second time. Therefore, the fluctuation of the feeding speed is reduced, and the machining precision is improved.

Description

technical field [0001] The invention relates to the technical field of numerical control machining, in particular to a high-speed and high-precision parameter curve forward-looking interpolation algorithm. Background technique [0002] At present, the traditional numerical control system can only realize linear interpolation, circular interpolation and helical interpolation. In most cases, these interpolation methods can meet the basic processing needs. However, some complex curves and surfaces are expressed by parametric curves in CAD / CAM systems, especially non-uniform rational B-spline (Non-Uniform RationalBasis Spline, NURBS) curves can be used for various complex surface modeling Accurate expression, so NURBS parameter curve interpolation is gradually widely used in various high-end CNC equipment. However, in the field of processing, the traditional method is to divide the NURBS curve into a large number of small straight line segments or arc segments, and then perfor...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): G05B19/404
CPCG05B19/404G05B2219/35408
Inventor 吴玉香王鹏
Owner SOUTH CHINA UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products