CN104238458A - NURBS curve high-speed prospective interpolation method - Google Patents

NURBS curve high-speed prospective interpolation method Download PDF

Info

Publication number
CN104238458A
CN104238458A CN201310233967.XA CN201310233967A CN104238458A CN 104238458 A CN104238458 A CN 104238458A CN 201310233967 A CN201310233967 A CN 201310233967A CN 104238458 A CN104238458 A CN 104238458A
Authority
CN
China
Prior art keywords
max
acceleration
interpolation
maximal value
time
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201310233967.XA
Other languages
Chinese (zh)
Inventor
林浒
孙树杰
郑飂默
王品
杜少华
陈智殷
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SHENYANG HIGH-END COMPUTER NUMERICAL CONTROL TECHNOLOGY Co Ltd
Original Assignee
SHENYANG HIGH-END COMPUTER NUMERICAL CONTROL TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by SHENYANG HIGH-END COMPUTER NUMERICAL CONTROL TECHNOLOGY Co Ltd filed Critical SHENYANG HIGH-END COMPUTER NUMERICAL CONTROL TECHNOLOGY Co Ltd
Priority to CN201310233967.XA priority Critical patent/CN104238458A/en
Publication of CN104238458A publication Critical patent/CN104238458A/en
Pending legal-status Critical Current

Links

Abstract

The invention relates to velocity planning technologies for numerical control systems, in particular to an NURBS curve high-speed prospective interpolation method. The method comprises the steps that on the basis of the curve self-adaptive interpolation technology, S-type velocity planning is adopted, and the kinematics formulas of the jerk, the acceleration, the feedrate and the interpolation distance of a self-adaptive deceleration area in the interpolation process are obtained; a data structure of data stored in a prospective window in the interpolation process is obtained; the prospective window is established, and the minimum value of the prospective window is obtained; the length of the backtracking distance in the prospective process is determined, and expressions of the acceleration and the jerk in the backtracking process are established; a curve is interpolated, and the data in the prospective window are adjusted dynamically after interpolation every time until interpolation is completed. By the adoption of the method, fluctuation of the acceleration and the jerk can be effectively controlled, the processing quality is ensured, the length of the backtracking distance can be accurately determined, the interpolation time is shortened, and the interpolation efficiency is improved.

Description

A kind of nurbs curve is looked forward to the prospect at a high speed interpolating method
Technical field
The present invention relates to the speed planning technology of digital control system, nurbs curve is looked forward to the prospect at a high speed interpolating method specifically.
Background technology
Nurbs curve interpolation technique is the gordian technique of the Open NC System Platform of Based PC.In nurbs curve Interpolation Process, in order to ensure crudy, need by adaptive interpolation, bow high level error to be limited within specialized range, but the acceleration and deceleration demand in adaptive interpolation process may exceed the maximum capacity of lathe, the acceleration produced not only have impact on the crudy of lathe, also can produce vibration to cutter, affect cutter life.Therefore, the acceleration in process is control effectively, most important to raising crudy.
Mostly existing interpolation algorithm is the control realizing acceleration by prediction interpolation, but in existing look-ahead algorithm, after the acceleration of self-adaptation deceleration area or acceleration transfinite, need to carry out interpolation again, and the average velocity of Interpolation Process reduces again, therefore again the arc length of Interpolation Process to parametric line approach more accurate, the backtracking distance determined in algorithm is caused to be longer than the backtracking distance of actual needs, therefore, in the end partly may there is slow running district in Interpolation Process again, cause the interpolation time to increase, interpolation efficiency reduces.
Summary of the invention
For existing common method weak point separately, the technical problem to be solved in the present invention is to provide one and can either control effectively to acceleration, acceleration, accurately can determine again backtracking distance length, to reduce the interpolation time, to improve the method for interpolation efficiency.
The technical scheme that the present invention is adopted for achieving the above object is: a kind of nurbs curve is looked forward to the prospect at a high speed interpolating method, comprises the following steps:
Based on curve self-adapting interpolation technique, adopt S type speed planning, provide the kinematics formula of the acceleration of self-adaptation decelerating area in Interpolation Process, acceleration, speed and interpolation distance;
Provide the data structure of the data that look-ahead window stores in Interpolation Process, set up look-ahead window, provide the minimum value of look-ahead window;
Determine the length recalling distance in prediction process, set up the expression formula of acceleration in trace-back process, acceleration;
Interpolation is carried out to curve, the data after each interpolation in dynamic conditioning look-ahead window, until interpolation terminates.
In described Interpolation Process, the kinematics formula of the acceleration of self-adaptation decelerating area is:
jerk = - J max , t 0 ≤ t ≤ t 1 0 , t 1 ≤ t ≤ t 2 J max , t 2 ≤ t ≤ t 3
Work as t 1=t 2time,
jerk = - J max , t 0 ≤ t ≤ t 1 J max , t 1 ≤ t ≤ t 2
Wherein, J maxfor the maximal value of the maximum acceleration that lathe allows, t 0for slowing down the start time, t 1for acceleration reaches the time of maximal value, t 2for the end time that acceleration maximal value continues, t 3for slowing down the end time.
In described Interpolation Process, the kinematics formula of the acceleration of self-adaptation decelerating area is:
acceleration = - J max * ( t - t 0 ) , t 0 &le; t < t 1 - A max , t 1 &le; t < t 2 - A max + J max * ( t - t 0 ) , t 2 &le; t < t 3
Work as t 1=t 2time,
acceleration = - J max * ( t - t 0 ) , t 0 &le; t < t 1 - A &prime; max + J max * ( t - t 0 ) , t 1 &le; t < t 2
Wherein, J maxfor the maximal value of the maximum acceleration that lathe allows, A maxfor the maximal value of the acceleration that lathe allows, A' maxfor the maximum acceleration value that boost phase reaches, t 0for slowing down the start time, t 1for acceleration reaches the time of maximal value, t 2for the end time that acceleration maximal value continues, t 3for slowing down the end time.
In described Interpolation Process, the kinematics formula of the speed of self-adaptation decelerating area is:
feedrate = f 0 - 1 2 J max * ( t - t 0 ) 2 , t 0 &le; t < t 1 f 1 - A max * ( t - t 0 ) , t 1 &le; t < t 2 f 2 - A max * ( t - t 0 ) + 1 2 J max * ( t - t 0 ) 2 , t 2 &le; t < t 3
Work as t 1=t 2time,
feedrate = f 0 - 1 2 J max * ( t - t 0 ) 2 , t 0 &le; t < t 1 f 2 - A &prime; max * ( t - t 0 ) + 1 2 J max * ( t - t 0 ) 2 , t 1 &le; t < t 2
Wherein, J maxfor the maximal value of the maximum acceleration that lathe allows, A maxfor the maximal value of the peak acceleration that lathe allows, A' maxfor the maximum acceleration value that boost phase reaches, f 0, f 1, f 2be respectively t 0, t 1, t 2the speed of point, t 0for slowing down the start time, t 1for acceleration reaches the time of maximal value, t 2for the end time that acceleration maximal value continues, t 3for slowing down the end time.
In described Interpolation Process, the kinematics formula of the interpolation distance of self-adaptation decelerating area is:
dis tan ce = s 0 + f 0 * ( t - t 0 ) - 1 6 J max * ( t - t 0 ) 3 , t 0 &le; t < t 1 s 1 + f 1 * ( t - t 0 ) - 1 2 A max * ( t - t 0 ) 2 , t 1 &le; t < t 2 s 2 + f 2 * ( t - t 0 ) - 1 2 A max * ( t - t 0 ) 2 + 1 6 J max * ( t - t 0 ) 3 , t 2 &le; t < t 3
Work as t 1=t 2time,
dis tan ce = s 0 + f 0 * ( t - t 0 ) - 1 6 J max * ( t - t 0 ) 3 , t 0 &le; t < t 1 s 2 + f 2 * ( t - t 0 ) - 1 2 A &prime; max * ( t - t 0 ) 2 + 1 6 J max * ( t - t 0 ) 3 , t 1 &le; t < t 2
Wherein, J maxfor the maximal value of the maximum acceleration that lathe allows, A maxfor the maximal value of the peak acceleration that lathe allows, A' maxfor the maximum acceleration value that boost phase reaches, f 0, f 1, f 2be respectively t 0, t 1, t 2the speed of point, s 0, s 1, s 2for t 0, t 1, t 2the interpolation distance that point is corresponding, t 0for slowing down the start time, t 1for acceleration reaches the time of maximal value, t 2for the end time that acceleration maximal value continues, t 3for slowing down the end time.
Total distance value of the data point stored in described look-ahead window meets formula
S min = F c 2 ( A max J max + F c A max ) , F c - A max J max > 0 F c F c J max , otherwise
Requirement, and minimum;
Wherein, J maxfor the maximal value of the maximum acceleration that lathe allows, A maxfor the maximal value of the peak acceleration that lathe allows, F cfor instruction speed, S minfor recalling the minimum value of distance.
In described trace-back process, the expression formula of acceleration is:
acceleration = - J max * ( t - t 0 ) , t 0 &le; t < t 1 - A max , t 1 &le; t < t 2 - A max + J max * ( t - t 0 ) , t 2 &le; t < t 3
Work as t 1=t 2time, a m = F c 2 - V min 2 S ;
Wherein, J maxfor the maximal value of the maximum acceleration that lathe allows, A maxfor the maximal value of the peak acceleration that lathe allows, t 0for slowing down the start time, t 1for acceleration reaches the time of maximal value, t 2for the end time that acceleration maximal value continues, t 3for slowing down the end time, F cfor instruction speed, V minfor the minimum speed in Interpolation Process, S is backtracking distance.
In described trace-back process, the expression formula of acceleration is:
j m = A max 2 * ( F c + V min ) V min 2 + 2 A max * S - F c 2
Work as t 1=t 2time, j m = ( F c - V mi n ) * ( F c + V min S ) 2 ;
Wherein, A maxfor the maximal value of the peak acceleration that lathe allows, t 1for acceleration reaches the time of maximal value, t 2for the end time that acceleration maximal value continues, F cfor instruction speed, V minfor the minimum speed in Interpolation Process, S is backtracking distance.
Often complete an interpolation, according to form { u, V, a, J, S step, S wholethe data of interpolated point are stored in look-ahead window, after each interpolation terminates, adjust the size of look-ahead window, make total distance value of the data point stored in look-ahead window meet formula
S min = F c 2 ( A max J max + F c A max ) , F c - A max J max > 0 F c F c J max , otherwise
Requirement, and minimum, then proceed prediction, until arrive end point;
Wherein, wherein u represents the parameter value of current interpolated point, and V represents interpolation fast reading, and a represents acceleration, and J represents acceleration, S stepstore in current interpolation cycle the length of the little straight-line segment passed through, S step=V*T, S wholerepresent from first interpolated point to current point process all interpolation cycles in little length of straigh line sum, J maxfor the maximal value of the maximum acceleration that lathe allows, A maxfor the maximal value of the peak acceleration that lathe allows, F cfor instruction speed, S minfor recalling the minimum value of distance.
The present invention has the following advantages:
1. apply the fluctuation that the inventive method effectively can control acceleration, acceleration, ensure crudy.
2. apply the length that the inventive method accurately can determine to recall distance length, reduce the interpolation time, improve interpolation efficiency.
Accompanying drawing explanation
Fig. 1 has the decelerating area kinematics curve of even acceleration;
Fig. 2 is without the decelerating area kinematics curve of even acceleration;
Fig. 3 look-ahead window;
Fig. 4 starting point determines figure;
Fig. 5 NURBS simulation example;
Speed in Fig. 6 tradition look-ahead algorithm Interpolation Process, acceleration, acceleration;
Speed in Fig. 7 this paper look-ahead algorithm Interpolation Process, acceleration, acceleration figure;
Speed in Fig. 8 this paper look-ahead algorithm Interpolation Process, acceleration, acceleration partial enlarged drawing.
Embodiment
Below in conjunction with drawings and Examples, the present invention is described in further detail.
1., based on curve self-adapting interpolation technique, adopt S type speed planning, provide the kinematics formula of the acceleration of self-adaptation decelerating area in Interpolation Process, acceleration, speed and interpolation distance.Fig. 1 is decelerating area kinematics curve, wherein T 1 = T 3 = A m J m , T 2 = F - V min A max - A max J max , Its kinematics formula is as shown in table 1.
Table 1
Work as t 1=t 2time, formula (1) is set up, as follows:
T 2 = 0 T 1 = T 3 = A &prime; max J max A &prime; max = ( F - V min ) * J m , A &prime; max &le; A max - - - ( 1 )
Now decelerating area kinematics curve as shown in Figure 2, wherein A' maxfor the maximum acceleration value that boost phase reaches, corresponding kinematics formula is as shown in table 2.
Table 2
2. provide the data structure of the data that look-ahead window stores in Interpolation Process, set up look-ahead window, provide the minimum value of look-ahead window.
In prediction process, the information that each interpolated point stores is { u, V, a, J, S step, S whole, wherein u represents the parameter value of current interpolated point, and V represents interpolation fast reading, and a represents acceleration, and J represents acceleration, S stepstore in current interpolation cycle the length of the little straight-line segment passed through, S step=V*T, S wholerepresent from first interpolated point to current point process all interpolation cycles in little length of straigh line sum.
Fig. 3 is the structure of look-ahead window, and for guaranteeing have enough distances to recall from current point, must store enough interpolated point data in window, total distance of interpolated point record will meet interpolation rate decelerates to minimum value requirement from maximal value.When speed minimum value gets 0, the minimum value expression formula can being recalled distance by table 1 and table 2 is as follows:
S min = F c 2 ( A max J max + F c A max ) , F c - A max J max > 0 F c F c J max , otherwise - - - ( 2 )
In figure 3, along interpolation direction, represent the interpolation distance of i-th+N number of interpolated point record in window, represent the distance of i-th interpolated point record in window, then represent the interpolation distance length when recording in look-ahead window, when there is an interpolated point first, this point meets S'>=S mintime, look-ahead window is minimum.
3. accurately determine the length recalling distance in prediction process, set up the expression formula of acceleration in trace-back process, acceleration.
In order to determine the starting point of heavily interpolation accurately, as shown in Figure 4, from impact point, adopt the mode of reverse interpolation to carry out speed planning.The information of inverted speed planning institute foundation comprises: the speed of impact point, instruction speed, maximum acceleration value and maximum acceleration value.Need the data message recording interpolated point in reverse Interpolation Process, the information content is identical with prediction process.Often record an interpolated point information in this process, just the information of data point in this some place's information and look-ahead window is compared, until when being incorporated into certain some place, between the u of the u value of this point two adjacent data points in look-ahead window, the speed of this point is also positioned at therebetween simultaneously, and now trace-back process terminates.The interval that these two adjacent data points are formed is referred to as hand over interval, hands over interval starting point to be again the starting point of Interpolation Process.
S in Fig. 4 minthe deceleration distance needed during the heavily interpolation determined for traditional look-ahead algorithm, S addfor hangover distance during traditional look-ahead algorithm interpolation, S' minattach most importance to interpolation time actual needs deceleration distance, S=S'+S' minfor the deceleration distance that this paper algorithm is determined, wherein S'>=0, in order to reduce the impact of S'>=0 on interpolation efficiency, need again to plan accekeration and acceleration value.When time, need adjustment acceleration value, new acceleration value is j m = A max 2 * ( F c + V min ) V min 2 + 2 A max * S - F c 2 . F - V min < A max 2 J max Time, i.e. t 1=t 2time, need to adjust accekeration and acceleration value, result is as follows simultaneously:
j m = ( F c - V min ) * ( F c + V min S ) 2 a m = F c 2 - V min 2 S - - - ( 3 )
Interpolation is carried out to curve, the data after each interpolation in dynamic conditioning look-ahead window, until interpolation terminates.Often complete an interpolation, according to form { u, V, a, J, S step, S wholethe data of interpolated point are stored in look-ahead window.In order to reduce the storage space that window data takies, need the size adjusting look-ahead window after each interpolation terminates, make total distance value of the data point stored in look-ahead window meet the requirement of formula (2), and minimum, then prediction is proceeded, until arrive end point.
4. implementation effect of the present invention:
In order to the performance of verification algorithm, realize algorithm herein by C language, under VC++6.0 environment, test for the nurbs curve shown in Fig. 5.Parameter is as follows:
Reference mark is { 0.15,0.15,0}, { 0,0,0}, { 0,0.3,0}, { 0.15,0.15,0}, { 0.3,0,0}, { 0.3,0.3,0}, { 0.15,0.15,0}.Weight is W={1,1,1,1,1,1,1}, and knot vector is U={0,0,0,0.25,0.5,0.5,0.75,1,1,1}.Interpolation cycle is T=2ms, and instruction speed is F c=0.2m/s, bow high level error maximal value is 1*10 -6m, acceleration maximal value is 0.0004m/s 2, acceleration maximal value is 0.00002m/s 3.
Fig. 6 is emulation simulation result, in figure 3.062 seconds, 3.824 seconds, 4.69-4.702 during second, the acceleration value of former algorithm is zero, and corresponding acceleration is zero, and speed is constant, namely interpolation just reached target velocity before arrival impact point, there is slow running district in interpolation, and algorithm, by reverse interpolation, determines the accurate starting point of deceleration area accurately herein, efficiently avoid the appearance in slow running district, result as shown in Figure 7.In fig. 8, former algorithm decelerates to target velocity from instruction speed and has used 0.434 second, and new algorithm has used 0.42 second, and efficiency improves 3.33%.Simulation results show, algorithm can determine the deceleration starting point of adaptive region accurately herein, reduces the interpolation time, improves interpolation efficiency.

Claims (9)

1. nurbs curve is looked forward to the prospect at a high speed an interpolating method, it is characterized in that, comprises the following steps:
Based on curve self-adapting interpolation technique, adopt S type speed planning, provide the kinematics formula of the acceleration of self-adaptation decelerating area in Interpolation Process, acceleration, speed and interpolation distance;
Provide the data structure of the data that look-ahead window stores in Interpolation Process, set up look-ahead window, provide the minimum value of look-ahead window;
Determine the length recalling distance in prediction process, set up the expression formula of acceleration in trace-back process, acceleration;
Interpolation is carried out to curve, the data after each interpolation in dynamic conditioning look-ahead window, until interpolation terminates.
2. a kind of nurbs curve according to claim 1 is looked forward to the prospect at a high speed interpolating method, and it is characterized in that, in described Interpolation Process, the kinematics formula of the acceleration of self-adaptation decelerating area is:
jerk = - J max , t 0 &le; t &le; t 1 0 , t 1 &le; t &le; t 2 J max , t 2 &le; t &le; t 3
Work as t 1=t 2time,
jerk = - J max , t 0 &le; t &le; t 1 J max , t 1 &le; t &le; t 2
Wherein, J maxfor the maximal value of the maximum acceleration that lathe allows, t 0for slowing down the start time, t 1for acceleration reaches the time of maximal value, t 2for the end time that acceleration maximal value continues, t 3for slowing down the end time.
3. a kind of nurbs curve according to claim 1 is looked forward to the prospect at a high speed interpolating method, and it is characterized in that, in described Interpolation Process, the kinematics formula of the acceleration of self-adaptation decelerating area is:
acceleration = - J max * ( t - t 0 ) , t 0 &le; t < t 1 - A max , t 1 &le; t < t 2 - A max + J max * ( t - t 0 ) , t 2 &le; t < t 3
Work as t 1=t 2time,
acceleration = - J max * ( t - t 0 ) , t 0 &le; t < t 1 - A &prime; max + J max * ( t - t 0 ) , t 1 &le; t < t 2
Wherein, J maxfor the maximal value of the maximum acceleration that lathe allows, A maxfor the maximal value of the acceleration that lathe allows, A' maxfor the maximum acceleration value that boost phase reaches, t 0for slowing down the start time, t 1for acceleration reaches the time of maximal value, t 2for the end time that acceleration maximal value continues, t 3for slowing down the end time.
4. a kind of nurbs curve according to claim 1 is looked forward to the prospect at a high speed interpolating method, and it is characterized in that, in described Interpolation Process, the kinematics formula of the speed of self-adaptation decelerating area is:
feedrate = f 0 - 1 2 J max * ( t - t 0 ) 2 , t 0 &le; t < t 1 f 1 - A max * ( t - t 0 ) , t 1 &le; t < t 2 f 2 - A max * ( t - t 0 ) + 1 2 J max * ( t - t 0 ) 2 , t 2 &le; t < t 3
Work as t 1=t 2time,
feedrate = f 0 - 1 2 J max * ( t - t 0 ) 2 , t 0 &le; t < t 1 f 2 - A &prime; max * ( t - t 0 ) + 1 2 J max * ( t - t 0 ) 2 , t 1 &le; t < t 2
Wherein, J maxfor the maximal value of the maximum acceleration that lathe allows, A maxfor the maximal value of the peak acceleration that lathe allows, A' maxfor the maximum acceleration value that boost phase reaches, f 0, f 1, f 2be respectively t 0, t 1, t 2the speed of point, t 0for slowing down the start time, t 1for acceleration reaches the time of maximal value, t 2for the end time that acceleration maximal value continues, t 3for slowing down the end time.
5. a kind of nurbs curve according to claim 1 is looked forward to the prospect at a high speed interpolating method, and it is characterized in that, in described Interpolation Process, the kinematics formula of the interpolation distance of self-adaptation decelerating area is:
dis tan ce = s 0 + f 0 * ( t - t 0 ) - 1 6 J max * ( t - t 0 ) 3 , t 0 &le; t < t 1 s 1 + f 1 * ( t - t 0 ) - 1 2 A max * ( t - t 0 ) 2 , t 1 &le; t < t 2 s 2 + f 2 * ( t - t 0 ) - 1 2 A max * ( t - t 0 ) 2 + 1 6 J max * ( t - t 0 ) 3 , t 2 &le; t < t 3
Work as t 1=t 2time,
dis tan ce = s 0 + f 0 * ( t - t 0 ) - 1 6 J max * ( t - t 0 ) 3 , t 0 &le; t < t 1 s 2 + f 2 * ( t - t 0 ) - 1 2 A &prime; max * ( t - t 0 ) 2 + 1 6 J max * ( t - t 0 ) 3 , t 1 &le; t < t 2
Wherein, J maxfor the maximal value of the maximum acceleration that lathe allows, A maxfor the maximal value of the peak acceleration that lathe allows, A' maxfor the maximum acceleration value that boost phase reaches, f 0, f 1, f 2be respectively t 0, t 1, t 2the speed of point, s 0, s 1, s 2for t 0, t 1, t 2the interpolation distance that point is corresponding, t 0for slowing down the start time, t 1for acceleration reaches the time of maximal value, t 2for the end time that acceleration maximal value continues, t 3for slowing down the end time.
6. a kind of nurbs curve according to claim 1 is looked forward to the prospect at a high speed interpolating method, and it is characterized in that, total distance value of the data point stored in described look-ahead window meets formula
S min = F c 2 ( A max J max + F c A max ) , F c - A max J max > 0 F c F c J max , otherwise
Requirement, and minimum;
Wherein, J maxfor the maximal value of the maximum acceleration that lathe allows, A maxfor the maximal value of the peak acceleration that lathe allows, F cfor instruction speed, S minfor recalling the minimum value of distance.
7. a kind of nurbs curve according to claim 1 is looked forward to the prospect at a high speed interpolating method, and it is characterized in that, in described trace-back process, the expression formula of acceleration is:
acceleration = - J max * ( t - t 0 ) , t 0 &le; t < t 1 - A max , t 1 &le; t < t 2 - A max + J max * ( t - t 0 ) , t 2 &le; t < t 3
Work as t 1=t 2time, a m = F c 2 - V min 2 S ;
Wherein, J maxfor the maximal value of the maximum acceleration that lathe allows, A maxfor the maximal value of the peak acceleration that lathe allows, t 0for slowing down the start time, t 1for acceleration reaches the time of maximal value, t 2for the end time that acceleration maximal value continues, t 3for slowing down the end time, F cfor instruction speed, V minfor the minimum speed in Interpolation Process, S is backtracking distance.
8. a kind of nurbs curve according to claim 1 is looked forward to the prospect at a high speed interpolating method, and it is characterized in that, in described trace-back process, the expression formula of acceleration is:
j m = A max 2 * ( F c + V min ) V min 2 + 2 A max * S - F c 2
Work as t 1=t 2time, j m = ( F c - V min ) * ( F c + V min S ) 2 ;
Wherein, A maxfor the maximal value of the peak acceleration that lathe allows, t 1for acceleration reaches the time of maximal value, t 2for the end time that acceleration maximal value continues, F cfor instruction speed, V minfor the minimum speed in Interpolation Process, S is backtracking distance.
9. a kind of nurbs curve according to claim 1 is looked forward to the prospect at a high speed interpolating method, it is characterized in that, often completes an interpolation, according to form { u, V, a, J, S step, S wholethe data of interpolated point are stored in look-ahead window, after each interpolation terminates, adjust the size of look-ahead window, make total distance value of the data point stored in look-ahead window meet formula
S min = F c 2 ( A max J max + F c A max ) , F c - A max J max > 0 F c F c J max , otherwise
Requirement, and minimum, then proceed prediction, until arrive end point;
Wherein, wherein u represents the parameter value of current interpolated point, and V represents interpolation fast reading, and a represents acceleration, and J represents acceleration, S stepstore in current interpolation cycle the length of the little straight-line segment passed through, S step=V*T, S wholerepresent from first interpolated point to current point process all interpolation cycles in little length of straigh line sum, J maxfor the maximal value of the maximum acceleration that lathe allows, A maxfor the maximal value of the peak acceleration that lathe allows, F cfor instruction speed, S minfor recalling the minimum value of distance.
CN201310233967.XA 2013-06-08 2013-06-08 NURBS curve high-speed prospective interpolation method Pending CN104238458A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310233967.XA CN104238458A (en) 2013-06-08 2013-06-08 NURBS curve high-speed prospective interpolation method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310233967.XA CN104238458A (en) 2013-06-08 2013-06-08 NURBS curve high-speed prospective interpolation method

Publications (1)

Publication Number Publication Date
CN104238458A true CN104238458A (en) 2014-12-24

Family

ID=52226770

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310233967.XA Pending CN104238458A (en) 2013-06-08 2013-06-08 NURBS curve high-speed prospective interpolation method

Country Status (1)

Country Link
CN (1) CN104238458A (en)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105759725A (en) * 2016-03-22 2016-07-13 大连理工大学 Speed-sensitive section constant-speed curve interpolation speed planning method
CN105785909A (en) * 2014-12-25 2016-07-20 沈阳高精数控智能技术股份有限公司 High-speed high-precision path dynamic forward-looking planning method
WO2016127826A1 (en) * 2015-02-11 2016-08-18 深圳配天智能技术研究院有限公司 Curve velocity planning method and device, and numerical control machining path data processing method
CN106393106A (en) * 2016-09-13 2017-02-15 东南大学 Parameter adapting and calibrating robot NURBS curvilinear motion interpolation method
CN109416529A (en) * 2017-12-19 2019-03-01 深圳配天智能技术研究院有限公司 Digital control system, the device with store function and nurbs curve interpolating method
CN109426151A (en) * 2017-09-01 2019-03-05 沈阳高精数控智能技术股份有限公司 Real-time flexible acceleration/deceleration control algorithm based on adaptive prediction and prediction correction
CN109623820A (en) * 2018-12-25 2019-04-16 哈工大机器人(合肥)国际创新研究院 A kind of robot space tracking transition method
CN114035513A (en) * 2021-09-28 2022-02-11 苏州谋迅智能科技有限公司 S-shaped speed curve look-ahead planning method and device, storage medium and computing device
CN114476094A (en) * 2021-12-31 2022-05-13 中国航空工业集团公司西安飞机设计研究所 Tilting rotor wing key power parameter overrun protection method

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0795804A1 (en) * 1995-08-31 1997-09-17 Fanuc Ltd Curve interpolation method for carrying out speed control operation when robot makes connecting action
US20020068990A1 (en) * 2000-12-06 2002-06-06 Tsunehiko Yamazaki Numerically controlled method
CN1971457A (en) * 2005-11-25 2007-05-30 中国科学院沈阳计算技术研究所有限公司 Speed control method used for numerical control machine
CN101109948A (en) * 2007-08-01 2008-01-23 暨南大学 Method for non-homogeneous B spline curve interpolation and location tracing

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0795804A1 (en) * 1995-08-31 1997-09-17 Fanuc Ltd Curve interpolation method for carrying out speed control operation when robot makes connecting action
US20020068990A1 (en) * 2000-12-06 2002-06-06 Tsunehiko Yamazaki Numerically controlled method
CN1971457A (en) * 2005-11-25 2007-05-30 中国科学院沈阳计算技术研究所有限公司 Speed control method used for numerical control machine
CN101109948A (en) * 2007-08-01 2008-01-23 暨南大学 Method for non-homogeneous B spline curve interpolation and location tracing

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
DAOSHAN DU 等: "An accurate adaptive NURBS curve interpolator with real-time flexible acceleration/deceleration control", 《ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING》 *
DAOSHAN DU 等: "An accurate adaptive parametric curve interpolator for NURBS curve interpolation", 《INT J ADV MANUF TECHNOL》 *
MENG-SHIUN TSAI 等: "Development of an integrated look-ahead dynamics-based NURBS interpolator for high precision machinery", 《COMPUTER-AIDED DESIGN》 *
RONG ZHEN XU 等: "Adaptive parametric interpolation scheme with limited acceleration and jerk values for NC machining", 《INT J ADV MANUF TECHNOL》 *
杜道山 等: "一种实时前瞻的自适应NURBS插补算法", 《上海交通大学学报》 *
王佳: "NURBS曲线的自适应插补技术研究", 《中国优秀硕士学位论文全文数据库 工程科技Ⅰ辑》 *

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105785909A (en) * 2014-12-25 2016-07-20 沈阳高精数控智能技术股份有限公司 High-speed high-precision path dynamic forward-looking planning method
CN105785909B (en) * 2014-12-25 2018-06-19 沈阳高精数控智能技术股份有限公司 A kind of path dynamic prediction planing method of high speed and super precision
WO2016127826A1 (en) * 2015-02-11 2016-08-18 深圳配天智能技术研究院有限公司 Curve velocity planning method and device, and numerical control machining path data processing method
US10768602B2 (en) 2015-02-11 2020-09-08 Shenzhen A&E Intelligent Technology Institute Co., Ltd. Curve velocity planning method, device, and numerical control machining route data processing method thereof
CN105759725A (en) * 2016-03-22 2016-07-13 大连理工大学 Speed-sensitive section constant-speed curve interpolation speed planning method
CN105759725B (en) * 2016-03-22 2018-04-10 大连理工大学 Speed sensitive section constant speed profile interpolation rate planing method
CN106393106A (en) * 2016-09-13 2017-02-15 东南大学 Parameter adapting and calibrating robot NURBS curvilinear motion interpolation method
CN106393106B (en) * 2016-09-13 2018-11-06 东南大学 The robot nurbs curve of parameter adaptive densification moves interpolating method
CN109426151A (en) * 2017-09-01 2019-03-05 沈阳高精数控智能技术股份有限公司 Real-time flexible acceleration/deceleration control algorithm based on adaptive prediction and prediction correction
CN109426151B (en) * 2017-09-01 2021-07-09 沈阳高精数控智能技术股份有限公司 Real-time flexible acceleration and deceleration control algorithm based on adaptive look-ahead and prediction correction
CN109416529A (en) * 2017-12-19 2019-03-01 深圳配天智能技术研究院有限公司 Digital control system, the device with store function and nurbs curve interpolating method
CN109416529B (en) * 2017-12-19 2021-12-07 深圳配天智能技术研究院有限公司 Numerical control system, device with storage function and NURBS curve interpolation method
CN109623820A (en) * 2018-12-25 2019-04-16 哈工大机器人(合肥)国际创新研究院 A kind of robot space tracking transition method
CN109623820B (en) * 2018-12-25 2021-09-14 哈工大机器人(合肥)国际创新研究院 Robot space trajectory transition method
CN114035513A (en) * 2021-09-28 2022-02-11 苏州谋迅智能科技有限公司 S-shaped speed curve look-ahead planning method and device, storage medium and computing device
CN114476094A (en) * 2021-12-31 2022-05-13 中国航空工业集团公司西安飞机设计研究所 Tilting rotor wing key power parameter overrun protection method

Similar Documents

Publication Publication Date Title
CN104238458A (en) NURBS curve high-speed prospective interpolation method
US11318942B2 (en) Travel speed control method, apparatus, computing device, and storage medium
CN106393106B (en) The robot nurbs curve of parameter adaptive densification moves interpolating method
CN104076742B (en) A kind of prediction planing method of polymorphic type curved section mixing interpolation cubic polynomial feed speed continuously
CN110220514B (en) Dynamic route generation method based on chart data
CN109426151B (en) Real-time flexible acceleration and deceleration control algorithm based on adaptive look-ahead and prediction correction
US20180088551A1 (en) Curve velocity planning method, device, and numerical control machining route data processing method thereof
CN105785909B (en) A kind of path dynamic prediction planing method of high speed and super precision
CN106447024A (en) Particle swarm improved algorithm based on chaotic backward learning
CN109241552A (en) A kind of underwater robot motion planning method based on multiple constraint target
CN109765851A (en) Speed calculation method, device, storage medium and the computer equipment of track movement
CN110196986A (en) The most short endurance Route optimization method of unmanned ship based on weather environment information
CN106557088A (en) A kind of ship course keeping control device and its control method based on event trigger mechanism
CN109141911B (en) The acquisition methods and device of the control amount of unmanned vehicle performance test
CN107844058A (en) A kind of curve movement Discrete Dynamic Programming method
CN109623166A (en) A kind of turning processing method and system of laser cutting
CN103970019A (en) Space robot jitter suppression trajectory planning method based on accelerated speed dynamic configuration
CN110510073A (en) A kind of self-adaptation control method and system of unmanned sailing boat
CN104317195A (en) Improved extreme learning machine-based nonlinear inverse model control method
CN110427690A (en) A kind of method and device generating ATO rate curve based on global particle swarm algorithm
CN114802362B (en) Train energy-saving operation method and device controlled by time division
CN109556610A (en) A kind of paths planning method, controller and system
CN103326646B (en) Method for speed control of motion controller based on stepping motor
CN103714820B (en) Packet loss hiding method and device of parameter domain
CN104483975A (en) UUV turning speed adaptive adjusting method based on route points

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: Nanping Road in Dongling District of Shenyang city of Liaoning Province, No. 110168 16-2

Applicant after: SHENYANG GAOJING NUMERICAL CONTROL INTELLIGENT TECHNOLOGY CO., LTD.

Address before: Nanping Road in Dongling District of Shenyang city of Liaoning Province, No. 16 110168

Applicant before: Shenyang High-End Computer Numerical Control Technology Co., Ltd.

COR Change of bibliographic data
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20141224

WD01 Invention patent application deemed withdrawn after publication