CA2747118A1 - Method of curvature controlled data smoothing - Google Patents

Method of curvature controlled data smoothing Download PDF

Info

Publication number
CA2747118A1
CA2747118A1 CA2747118A CA2747118A CA2747118A1 CA 2747118 A1 CA2747118 A1 CA 2747118A1 CA 2747118 A CA2747118 A CA 2747118A CA 2747118 A CA2747118 A CA 2747118A CA 2747118 A1 CA2747118 A1 CA 2747118A1
Authority
CA
Canada
Prior art keywords
point
smoothing
trajectory
arcs
arc
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.)
Granted
Application number
CA2747118A
Other languages
French (fr)
Other versions
CA2747118C (en
Inventor
Jiawei Hong
Xiaonan Tan
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.)
Hurco Companies Inc
Original Assignee
Hurco Companies Inc
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 Hurco Companies Inc filed Critical Hurco Companies Inc
Publication of CA2747118A1 publication Critical patent/CA2747118A1/en
Application granted granted Critical
Publication of CA2747118C publication Critical patent/CA2747118C/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/18Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/416Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by control of velocity, acceleration or deceleration
    • G05B19/4163Adaptive control of feed or cutting velocity
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/18Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/41Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by interpolation, e.g. the computation of intermediate points between programmed end points to define the path to be followed and the rate of travel along that path
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/18Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/41Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by interpolation, e.g. the computation of intermediate points between programmed end points to define the path to be followed and the rate of travel along that path
    • G05B19/4103Digital interpolation
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B19/00Programme-control systems
    • G05B19/02Programme-control systems electric
    • G05B19/18Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form
    • G05B19/416Numerical control [NC], i.e. automatically operating machines, in particular machine tools, e.g. in a manufacturing environment, so as to execute positioning, movement or co-ordinated operations by means of programme data in numerical form characterised by control of velocity, acceleration or deceleration
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00Program-control systems
    • G05B2219/30Nc systems
    • G05B2219/34Director, elements to supervisory
    • G05B2219/34171Generate polynomial fitting in tolerance zone around polygon
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00Program-control systems
    • G05B2219/30Nc systems
    • G05B2219/34Director, elements to supervisory
    • G05B2219/34175Overlap, between two blocks, continuous, smooth speed change, movement
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00Program-control systems
    • G05B2219/30Nc systems
    • G05B2219/43Speed, acceleration, deceleration control ADC
    • G05B2219/43057Adjust acceleration, speed until maximum allowable moment for axis
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00Program-control systems
    • G05B2219/30Nc systems
    • G05B2219/43Speed, acceleration, deceleration control ADC
    • G05B2219/43199Safety, limitation of feedrate
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00Program-control systems
    • G05B2219/30Nc systems
    • G05B2219/43Speed, acceleration, deceleration control ADC
    • G05B2219/43203Limitation of speed, permissible, allowable, maximum speed
    • GPHYSICS
    • G05CONTROLLING; REGULATING
    • G05BCONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B2219/00Program-control systems
    • G05B2219/30Nc systems
    • G05B2219/50Machine tool, machine tool null till machine tool work handling
    • G05B2219/50179Dynamic tolerance, limit values as function of speed, type of command

Abstract

The present invention relates to navigation of a path by a moving object, and to motion control systems for computer-controllable machine tools. There is provided a method of generating a trajectory for a body. Line segments included within the trajectory are identified and at least a portion of the line segments are compressed.
Compression includes determination of a starting point of a first line segment, determination of an ending point of a second line segment, and replacement of the first line segment and the second line segment with a third line segment that begins at the starting point and ends at the ending point if various conditions are satisfied. At least two line segments are smoothed by converting them into a plurality of arcs which remain within a tolerance relative to the trajectory. The body is a cutting tool of a Computer Numerical Controllers (CNC) machine which is moved based on the plurality of arcs.

Description

METHOD OF CURVATURE CONTROLLED DATA SMOOTHING
This application is a division of Canadian Patent Application No.2,601,886, filed March 23, 2006.

BACKGROUND OF THE INVENTION
Field of the Invention [0001] The present invention relates to navigation of a path by a moving object, and, more particularly, to motion control systems for computer-controllable machine tools.
Description of the Related Art [0002] Automation has resulted in the development of motion controllers capable of signaling actuator devices to effect motion in linkages along a desired trajectory while performing useful work. Motion controllers permit increased speed and precision in performing a given task over manual operation. Robots and automated manufacturing equipment are examples of a few of the products that utilize motion control technology.
Programming these devices is often accomplished by specifying the desired trajectory as a collection of line/arc segments, along with the desired velocity of a tool along each segment. The velocity of the tool is often kept constant along each segment or group of segments of complex trajectories because velocity optimization along each point in the trajectory would be very time consuming.
[0003] Most humans who program tool trajectory have a fundamental understanding of the trade-off between velocity and accuracy. It is well known that at higher velocities it becomes more difficult for the control system to stay on the desired trajectory. Thus, trajectory programmers must make a trade-off between the velocity and the precision of motion along the desired trajectory. These decisions are often based on the programmer's experience and result in an iterative programming process wherein the trajectory is executed and then modified to reduce the velocity in sections where an undesirable deviation from the desired trajectory is observed. Thus, programmers control the deviation from the desired trajectory, and therefore the quality of the motion, by manipulating the tool velocity along the trajectory.
[0004] Motion control systems for manufacturing equipment, often referred to as Computer Numerical Controllers (CNCs), attempt to maximize the velocity of motion control while minimizing the deviation from the desired trajectory. CNCs may be used to control manufacturing equipment such as lathes, grinders and mills. CNCs are computing devices adapted for the real-time control of machine tools. A
numerical controller receives a set of coded instructions that form a part program. Part programs are typically expressed in a standard G&M code language, or a close derivative of this language based on either the International Standards Organization (ISO) or the Electronics Industries Association (EIA) RS-274-D, using codes identified by letters such as G, M, or F. The codes define a sequence of machining operations to control motion in the manufacture of a part. The numerical controller converts the codes to a series of electrical signals which control motors attached to a machine tool effecting the motion of the tool along the programmed trajectory.
[0005] A motion controller operating a milling machine is one example of CNC.
Lathes, grinders and coordinate measuring machines (CMMs) are other examples of manufacturing equipment which utilize a CNC for motion control. A three-axis CNC
milling machine has a head where a tool is mounted, and a table movable relative to the tool in the X, Y plane. Motors control motion of the table in the X and Y
directions and motion of tool in the Z direction, establishing an orthogonal X, Y, Z
Cartesian coordinate system. Positional sensors (encoders or scales, typically) provide feedback indicating the position of the tool with respect to the coordinate system of the milling machine. The CNC reads in a part program specifying a tool path trajectory that the tool is to follow at a specified velocity or feedrate. The controller continuously compares the current tool position with the specified tool path. Using this feedback, the controller generates signals to control motors in such a way that the tool's actual trajectory matches the desired tool path or trajectory as closely as possible while the tool moves along the tool path at the desired velocity. The controller may be used in conjunction with a computer aided machining (CAM) system.
[0006] The deviation of the actual tool trajectory from the desired trajectory or tool path is referred to as "machining error." The machining error may be computed as the distance between the instantaneous tool position and the desired trajectory as specified by the tool path. CNC tolerance is defined as the amount of the permitted machining error while machining. Motion controllers are expected to maintain good or tight CNC

tolerance. The machining error depends on many factors including the performance of the motion controller and the feedrate selected for traversing the trajectory during machining. In general, higher feedrates will result in larger machining errors.
100071 Known part programs do not explicitly address CNC tolerance issues. The machine tool operator, part programmer or machinist must set feedrates to attempt to address these issues. In fact, tolerance cannot be expressed using known CNC
programming languages, such as EIA RS-274-D, nor do existing motion controllers support the notion of constraining motion so that a CNC tolerance specification is met.
[0008] A tolerance based motion control system, including a method for setting feedrates based upon tolerance, is disclosed in U.S. Patent No. 6,242,880, which is incorporated herein by reference. While this patent represents a significant step forward in the art of motion control, refinements are needed in order to improve feedrates while still operating within the tolerance limits.
SUMMARY OF THE INVENTION
[0009] The present invention applies smoothing to any trajectory of a motive body.
For example, the present invention may be applied to smooth the trajectory of any motive body, such as a vehicle or projectile, regardless of whether the vehicle or projectile travels by land, sea or air. In a specific implementation, the present invention may also be applied to adjust the feedrate of a CNC machine tool based on the CNC
tolerance specified by the programmer and the programmed tool path, defining the maximum allowable feedrate at each point along the programmed trajectory. This information, along with position feedback, is used to modify the feedrate along the actual trajectory of motion to limit the position deviation from the ideal programmed path so that the requested CNC tolerance can be achieved.
[0010] Tolerance Based Control (TBC) Technology introduces the notion of CNC
tolerance to the programming and machining environment. It effectively allows the CNC programmer to program a part by using the maximum, or near maximum, permissible feedrates for a given cutting condition, i.e. cutter, speed, depth of cut, material conditions and so forth, and specify a desired CNC Tolerance.
[0011] The data smoothing technology in TBC control may include examining a target trajectory, for example a programmed NC tool trajectory identifying NC line segments which can be smoothed, and converting these NC line data into arcs while maintaining a given tolerance. Data smoothing may include converting point-to-point linear moves into a sequence of mutually tangential arcs within allowed tolerances and with relatively small curvature changes. The extent of smoothing may be dependent on the specified tolerance. This technology has the benefit of achieving smoother trajectory, smoother velocity, acceleration, better feedrate control and improved surface finish.
[0012] An advantage of the present invention is that it provides improved trajectories or tool paths for the machine tool. More particularly, the tool paths are smoother, thereby permitting higher feedrates and providing smoother surfaces on the work piece.
[00131 The lookahead technology in TBC replaces non-TBC fixed buffer lookahead algorithms, reducing the possibility of data starvation, overshooting, tolerance breaching, dwell marks and poor surface finish on part products. Lookahead may ensure enough distance to accelerate or decelerate from one speed to another. When the length of a motion segment is relatively short and not enough for a large speed change, the lookahead algorithm may calculate and limit the speed of that motion segment according to some motion profile, such as an S-curve speed profile. Because lookahead is usually performed in real time and includes recursive modification of previously processed motion commands, the high efficiency of the algorithm may result in reduction of the CPU load and an improvement in machine performance. The recursive modification of motions may involve only logic and addition. Moreover, the algorithm may have the advantage of requiring fewer iterations of modifying previous commands. The algorithm may have a further advantage of improved run times which increases the system speed or throughput.
[0014] One option in a non-TBC Lookahead algorithm is to calculate a speed limit upon each instance of the motion distance being found insufficient to achieve a desired speed change. Such calculation of the speed limit may involve a large amount of computation. Repeatedly performing the calculation may be undesirable because of the processing time and resources required. The additive lookahead algorithm of the present invention may use a stop distance concept as a metric of speed limitation, which may be very computationally efficient.
[0015] Unlike the classical Proportional, Integral and Derivative (PID) approach, the TBC approach may use predictive control techniques, which replaces non-TBC
point-to-point fixed cycle control with trajectory and velocity based motion control.
TBC may include looking at where the cutter tool is in relation to the programmed trajectory and adjusting accordingly. TBC continually processes machine tool position feedback along with the programmed trajectory and knowledge of a machine's capabilities to instantaneously issue a control signal that is responsive to the instantaneous machining conditions.
[0016] In the "true arc" technology employed by the present invention, tool motion is controlled along a trajectory that is modeled as an arced path without polygon approximation. That is, the tool may be commanded to follow an arced trajectory rather than a trajectory formed by a series of linear segments that approximate a curved trajectory. By use of arced trajectories and associated vectors in real time instead of segment-based trajectories, TBC control may eliminate the conversion of arc trajectories into a straight-line approximation of the arc, allowing for the direct precision machining of arc segments, the elimination of the chord error, the reduction of part program size and the elimination of the processing required to convert complex trajectories into their polynomial approximations.
[0017] The TBC motion kernel of the present invention may take the motion commands from the lookahead queue and control the servo system to track the contour trajectory. The TBC motion control is different from non-TBC motion control in that it is a closed-loop contour tracking control.
[0017.1] In accordance with one aspect of the present invention, there is provided a method of generating a trajectory for a body, including the steps of:
identifying a plurality of line segments included within the trajectory; compressing at least a portion of the plurality of line segments; smoothing at least a portion of the plurality of line segments by converting the portion of line segments into a plurality of arcs which remain within a tolerance relative to the trajectory, wherein the portion of the plurality of line segments includes at least two line segments, wherein the body is a cutting tool of a CNC
machine, wherein the compressing step includes the steps of determining a starting point of a first line segment, determining an ending point of a second line segment, replacing the first line segment and the second line segment with a third line segment that begins at the starting point and ends at the ending point if a plurality of conditions are satisfied;
and moving the cutting tool of the CNC machine based on the plurality of arcs.
[0017.2] In accordance with another aspect of the present invention, there is provided a method of generating a trajectory for a body, including the steps of:
identifying a plurality of line segments included within the trajectory; smoothing at least a portion of the plurality of line segments by converting the portion of line segments into a plurality of arcs which remain within a tolerance relative to the trajectory, wherein the portion of the plurality of line segments includes at least two line segments, wherein the body is a cutting tool of a CNC machine, wherein the smoothing step includes the steps of identifying a plurality of points that define the plurality of line segments, and adjusting the position of at least a portion of the plurality of points such that the plurality of arcs pass through the plurality of points and define a portion of the trajectory, the portion of the trajectory having a gradually changing curvature; and moving the cutting tool of the CNC machine based on the plurality of arcs.
[0017.3] In accordance with yet another aspect of the present invention, there is provided a method of generating a trajectory for a body, including the steps of.
identifying a plurality of line segments included within the trajectory;
smoothing at least a portion of the plurality of line segments by converting the portion of line segments into a plurality of arcs which remain within a tolerance relative to the trajectory, wherein the portion of the plurality of line segments includes at least two line segments, wherein the body is a cutting tool of a CNC machine, wherein the smoothing step includes the steps of identifying a plurality of points that define the plurality of line segments, and adjusting a position of at least a portion of the plurality of points such that the plurality of arcs pass through the plurality of points and define a portion of the trajectory, the plurality of arcs being circular arcs; and moving the cutting tool of the CNC
machine based on the plurality of arcs.
[0017.4] In accordance with a further aspect of the present invention, there is provided a method of generating a trajectory for a body, including the steps of.
identifying a plurality of line segments included within the trajectory; smoothing at least a portion of the plurality of line segments by converting the portion of line segments into a plurality of arcs which remain within a tolerance relative to the trajectory, wherein the portion of the plurality of line segments includes at least two line segments, wherein the body is a cutting tool of a CNC machine; and moving the cutting tool of the CNC machine based on the plurality of arcs; wherein the smoothing step includes the steps of preparing for smoothing, adjusting for smoothing, and smoothing using a double arc algorithm and the preparing for smoothing step includes the steps of: identifying a first point, a second point adjacent the first point, and a third point adjacent the second point that together define a portion of the trajectory; determining an arc that passes through the points;
determining a first line segment between the first and second points;
calculating a first shortest distance between a midpoint of the first line segment and the arc;
determining a second line segment between the second and third points; calculating a second shortest distance between a midpoint of the second line segment and the arc; and marking the second point for smoothing if the first and second shortest distances are both less than a predetermined distance, and an angle formed by the first and the second line segments is greater than a predetermined angle.
10017.51 In accordance with yet a further aspect of the present invention, there is provided a method of generating a trajectory for a body, including the steps of:
identifying a plurality of line segments included within the trajectory;
smoothing at least a portion of the plurality of line segments by converting the portion of line segments into a plurality of arcs which remain within a tolerance relative to the trajectory; and moving the cutting tool of the CNC machine based on the plurality of arcs; wherein the smoothing step includes the steps of preparing for smoothing, adjusting for smoothing, and smoothing using a double arc algorithm and wherein the adjusting for smoothing step includes the steps of: identifying four adjacent points that together define a portion of the trajectory; determining a first construction arc that passes through the first, second, and fourth points and lies in a first plane; determining a second construction arc that passes through the first, third and fourth points and lies in a second plane;
determining a first vector extending from the second point to a first end point on the second construction arc that is closest to the second point; determining a second vector extending from the third point to a second end point on the first construction arc that is closest to the third point; adjusting the second point a first adjustment distance along the first vector if the second point has been marked as suitable for smoothing and at least one of the first and third points has been marked as suitable for smoothing; and adjusting the third point a second adjustment distance along the second vector if the third point has been marked as suitable for smoothing and at least one of the second and the fourth points has been marked as suitable for smoothing, wherein the body is a cutting tool of a CNC machine.
[0017.61 In accordance with another aspect of the present invention, there is provided a method of generating a trajectory for a body, including the steps of:
identifying a plurality of line segments included within the trajectory; smoothing at least a portion of the plurality of line segments by converting the portion of line segments into a plurality of arcs which remain within a tolerance relative to the trajectory; and moving the cutting tool of the CNC machine based on the plurality of arcs; wherein the smoothing step includes the steps of preparing for smoothing, adjusting for smoothing, and smoothing using a double arc algorithm and wherein the smoothing using a double arc algorithm step includes the steps of: determining'a desired tangent vector for each of a plurality of points processed by the adjusting for smoothing step; and generating double arcs to replace a first line segment between a first point and a second point and a second line segment between the second point and a third point, wherein a first arc of the double arcs is tangent to a first desired tangent vector at the first point and a second arc of the double arcs is tangent to a second desired tangent vector at the third point, the first arc and the second arc being tangent to each other, wherein the body is a cutting tool of a CNC
machine.
[0017.7] In accordance with a further aspect of the present invention, there is provided a method of generating a trajectory for a body, including the steps of:
identifying a plurality of line segments included within the trajectory; smoothing at least a portion of the plurality of line segments by converting the portion of line segments into a plurality of arcs which remain within a tolerance relative to the trajectory, wherein the smoothing step includes the steps of preparing for smoothing, adjusting for smoothing, and smoothing using a double arc algorithm and wherein the adjusting for smoothing step includes the steps of. identifying four adjacent points that together define a portion of the trajectory; determining a first construction arc that passes through the first, second, and fourth points and lies in a first plane; determining a second construction arc that passes through the first, third and fourth points and lies in a second plane;
determining a first vector extending from the second point to a first end point on the second construction arc that is closest to the second point; determining a second vector extending from the third point to a second end point on the first construction arc that is closest to the third point;
adjusting the second point a first adjustment distance along the first vector if the second point has been marked as suitable for smoothing and at least one of the first and third points has been marked as suitable for smoothing; adjusting the third point a second adjustment distance along the second vector if the third point has been marked as suitable for smoothing and at least one of the second and the fourth points has been marked as suitable for smoothing; and moving the body based on the plurality of arcs, wherein the body is a cutting tool.
[0017.8] In accordance with yet a further aspect of the present invention, there is provided a method of generating a trajectory for a body, including the steps of:
identifying a plurality of line segments included within the trajectory; and smoothing at least a portion of the plurality of line segments by converting the portion of line segments into a plurality of arcs which remain within a tolerance relative to the trajectory, wherein the smoothing step includes the steps of preparing for smoothing, adjusting for smoothing, and smoothing using a double arc algorithm and wherein the smoothing using a double are algorithm step includes the steps of. determining a desired tangent vector for each of a plurality of points processed by the adjusting for smoothing step; generating double arcs to replace a first line segment between a first point and a second point and a second line segment between the second point and a third point, wherein a first arc of the double arcs is tangent to a first desired tangent vector at the first point and a second arc of the double arcs is tangent to a second desired tangent vector at the third point, the first arc and the second arc being tangent to each other;
and moving the body based on the double arcs, wherein the body is a cutting tool.

BRIEF DESCRIPTION OF THE DRAWINGS
[0018] The above mentioned and other features and objects of this invention, and the manner of attaining them, will become more apparent and the invention itself will be better understood by reference to the following description of an embodiment of the invention taken in conjunction with the accompanying drawings, wherein:
[0019] Figure l is a flow chart of one embodiment of a tolerance based control method of the present invention.
[0020] Figure 2 is a block diagram of one embodiment of a tolerance based control system of the present invention.
[0021] Figures 3a-c are diagrams illustrating the mapping of different tolerance values to different regions of machining space.
[0022] Figure 4a is a plot of program data points, illustrating a method of data compression according to one embodiment of the present invention.
[0023] Figure 4b is a plot of program data points, illustrating a method of data compression according to another embodiment of the present invention.
[0024] Figure 5a is a graphical representation of Level 0 data smoothing.
[0025] Figure 5b is a graphical representation of Level I data smoothing.
[0026] Figure 5c is a graphical representation of Level 2 data smoothing.
[0027] Figure 5d is a graphical representation of Level 3 data smoothing.
[0028] Figure 5e is a graphical representation of Level 4 data smoothing.
[0029] Figure 6 is a plot of program data points, illustrating a method of selecting data points for data smoothing according to an embodiment of the present invention.
[0030] Figure 7 is a perspective view of a plot of program data points, illustrating a method of adjusting line moves for smoothing according to an embodiment of the present invention.
[0031] Figure 8 is a plot illustrating one step of one embodiment of a double arc smoothing algorithm of the present invention.
[0032] Figure 9 is a plot illustrating another step of one embodiment of a double arc smoothing algorithm of the present invention.
[0033] Figure 10 is a plot illustrating yet another step of one embodiment of a double arc smoothing algorithm of the present invention.
[0034] Figure 11 is a plot of the tool velocity versus time, also referred to as the S-Curve.
[0035] Figure 12a is another plot of the tool velocity versus time, also referred to as an S-Curve.
[0036] Figure 12b is a diagram indicating how distances are related to the plot of Figure 32a.
[0037] Figure 13 is a diagram illustrating the concept of stop distance.
[0038] Figure 14 is yet another plot of the tool velocity versus time for both additive and non-additive lookahead algorithms.
[0039] Figure 15 is a flow chart of one embodiment of an additive lookahead algorithm of the present invention.
[0040] Figure 16 is a block diagram of one embodiment of a non-TBC motion control arrangement.
[0041] Figure 17 is a block diagram of one embodiment of a TBC motion control arrangement of the present invention.
[0042] Figure 18 is another block diagram of the TBC motion control arrangement of Figure 39.
[0043] Figure 19 is a plot illustrating the calculation of the stopper plane normal direction for line motion.
100441 Figure 20 is a plot illustrating the calculation of the stopper plane normal direction for arc motion.
100451 Figure 21 is a plot illustrating line motion geometry analysis.
100461 Figure 22a is a first plot illustrating arc motion geometry analysis.
[00471 Figure 22b is a second plot illustrating arc motion geometry analysis.
[00481 Figure 23 is a flow chart illustrating operation of one embodiment of a TBC S-Curve Controller.
[00491 Figure 24 is a block diagram illustrating one embodiment of a TBC
control arrangement of the present invention 100501 Figure 25 is a block diagram illustrating one embodiment of an arrangement of the present invention for variable-gain feedback control of normal error.
[00511 Corresponding reference characters indicate corresponding parts throughout the several views. Although the drawings represent embodiments of the present invention, the drawings are not necessarily to scale and certain features may be exaggerated in order to better illustrate and explain the present invention. The exemplification set out herein illustrates an embodiment of the invention, in one form, and such exemplifications are not to be construed as limiting the scope of the invention in any manner.
DESCRIPTION OF THE PRESENT INVENTION
[00521 Referring now to the drawings and particularly to Figure 1, there is shown one embodiment of a tolerance based control method 100 of the present invention, including the performance of the major functions of a tolerance based controller of the present invention as it machines the part defined by the part program. While the controller of this disclosed embodiment relates to a particular case of the present invention, dealing with CNC machine controls, the invention may be generally applied to bodies having various motion control situations as one of skill in the art would recognize, such as robotic control, vehicular control, projectile control, and the like.
[0053] In a first step 102, the controller receives part data from the part program. The part program may include data specifying the dimensions, shape, and other physical characteristics of the part or "work piece" to be machined. In general, a trajectory preprocessing step 104 includes calculating a desired tool path and feedrates that the machine tool should follow in order to produce the part within a relatively short period of time and within dimensional tolerance constraints. As the part is machined, position feedback specifying the actual position of the machine tool is used in a predictive and random error compensation step 106 to modify servo commands to redirect the machine tool to compensate for, i.e., correct, both predictive or repeatable errors and random or non-repeatable errors in the actual machine tool path as compared to the commanded tool path. In a final step 108, the modified servo command is transmitted to the servo amplifier for use in actuating the machine tool.
[0054] The method of Figure 1 is now described in more detail with reference to the flow diagram of Figure 2. In general, steps 102 and 104 correspond to the Queue Manager Task of Figure 2, and steps 106 and 108 correspond to the Run System Task of Figure 2. The part program may provide the locations of discrete points on the surface of the part, and the Numerical Control may interpolate between these discrete points to thereby define a desired trajectory or tool path formed of contiguous lines and arcs. As used herein, the term "arc" may indicate a segment of a circle. That is, the arc may have a constant radius.
[0055] The Queue Manager Task preprocesses the part program motion data with four consecutive operations that transform it into high quality motion data before the Run System Task executes it. The four operations are tolerance understanding within Tolerance Queue 202, data compression within Compression Queue 204, data smoothing within Smoothing Queue 206, and additive lookahead within Lookahead Queue 208.
The Queue Manager may perform the corresponding data processing on each queue and move the data flow through the consecutive queues in a pipeline manner.
[0056] The Queue Manager may preprocess NC motion commands such as positioning (G00), line (GO 1), arc (G02, G03), and an NC tolerance command E used for the tolerance based control. Use of the TBC technology is consistent with existing or legacy CNC part programs. This technology allows the operator to specify NC tolerance commands along with the existing NC commands for execution. By inserting a new NC
tolerance command within an existing G&M code part program, the CNC programmer can specify different CNC tolerance constraints.
[0057] The NC tolerance commands specify a region and a tolerance value to be applied to that region along with a command identification number. An NC
tolerance command is defined as an E code:
E tol Xx I Yy I Zz I Xx2 Yy2 Zz2 lid [00581 An E code requests that a three-dimensional rectangular region defined by the coordinates of the diagonal corners (xl, yl, zl) and (x2, y2, z2), xl<x2, yl<y2, zl<z2, hold a non-zero NC tolerance value of tol. This specific tolerance command may be identified by an integer value id.
[0059] It is possible for multiple E codes to define overlapping tolerance regions. One point may belong to a number of active NC tolerance regions.
[0060] One embodiment of tolerance regions having different values and overlapping one another is illustrated in Figures 3a-c, Figure 3a illustrating a first case, and Figure 3b illustrating a second case. For purposes of computational efficiency, a line move may be divided into at most two lines. Only one more point, point p', is generated between points p0 and p 1.
[0061] In the case of an arc (Figure 3c), three equidistant points t2, t3, t4, are added between an arc starting point tI and an end point t5. The lowest of the tolerances of the five points defines the tolerance of the arc, as indicated by the equation:
tol = min {tl, t2, t3, t4, t5}.
[0062] After the tolerance understanding operation, the elements to be taken from Tolerance Queue 202 and sent to Compression Queue 204 are: positioning commands, line commands with required tolerance attached, arc commands with required tolerance attached, and the program end command.
[0063] In a data compression operation within Compression Queue 204, the program data is compressed. In many part programs, there are short line moves that result in a poor surface finish on the part. It is possible to combine some of these short lines into longer lines, which may improve the part quality. The data compression operation may determine whether short lines can be combined into longer lines, and the data compression operation may perform such data compression if it is possible to do so. In a data compression operation illustrated in Figure 4a, points P1 and P2 are eliminated and a new line is formed from point Po to point P3. Tolerance boundaries or constraints on the tool path are indicated by dashed lines 402, 404. Tolerance boundaries 402, 404 may be smaller by an order of magnitude than user-defined numerical control tolerances by E
code.
[0064] A line command is a point-to-point move. Combining short line moves into a longer one may include determining a starting point and an end point among the target point sequence for a new line move and removing all the intermediate points.
The new, longer line move can replace the old short line moves only if some conditions are met, including the tolerance condition, i.e., the distance from each of the removed points to the new line is within a given tolerance.
[0065] To do data compression, all line commands may be sequentially examined in Compression Queue 204. Four tests or criteria are used to determine whether a next point should be added to the compression queue, or whether compression should be performed on only the points that are presently in the compression queue. In the illustration of Figure 4b, assume that points p0, pl, p2 and p3 have already been found to meet the compression criteria, and that it is being determined whether point p4 should be added to the compression queue, or whether compression should be performed on only points p0, p1, p2 and p3. The four compression criteria may be as follows:
Test 1: lp4-p0I<0.05 inch.
Test 2: For p3, the angle 0 is between -90 degrees and 90 degrees.
Test 3: pO.tol = pl.tol = p2.tol = p3.tol = p4.tol. That is, an equal tolerance has been assigned to each point from the tolerance table.
Test 4: The perpendicular distances from p1, p2 and p3 to the line pOp4 are less than the specified tolerance.
[0066] If the above four tests are satisfied, then p4 is added to the compression queue.
If the above four tests are not satisfied, then p3 is added to the smoothing queue and p 1 and p2 are discarded in compression. Essentially, three segments (pOpl, plp2 and p2p3) are combined into one segment (pOp3).
1. DATA SMOOTHING
[0067] Data smoothing operations convert NC line data into arcs while maintaining a given tolerance. The data smoothing may advantageously result in smoother velocity and acceleration, better control of feedrates, improved surface finish, and full utilization of the TBC technology.
[0068] Figures 5a-e illustrate level 0, level 1, level 2, level 3, and level 4 smoothing, respectively: level 0, including no smoothing and producing a cut polygon;
level 1, in which arcs replace lines, and arcs may not be connected to each other in most cases;
level 2, in which arcs replace lines, arcs are connected to each other, and arcs are not tangential to each other in most cases; level 3, in which arcs replace lines, arcs are connected to each other, and arcs are tangential to each other; and level 4 (a smoothing level that may be provided by the present invention), in which arcs replace lines, arcs are connected to each other, arcs are tangential to each other, and arc curvatures change gradually. In level 0-3 smoothing, the output of smoothing, the final trajectory, always passes through the data points. In Figure 5d, c 1 and rl are the center and radius of the arc defined by the points p0, p1 and p2; and c2 and r2 are the center and radius of the arc defined by the points p2, p3 and p4. The curvature of an arc is defined as the inverse of the radius (1/r). Thus, in the level 3 example of Figure 5d, the relatively large radius change from rl to r2 results in a correspondingly large curvature change between the two arcs.
[0069] Level 4 is different from the other smoothing levels in the sense that the data points are adjusted (within the specified tolerance) to achieve gradual curvature changes.
This adjustment of the data points is acceptable in applications such as the multi-axis contouring (or metal cutting using CNC machines) because the adjustments are very small (typically less than 0.0005 inch) and are within a specified tolerance.
[00701 The points may be adjusted to achieve gradual curvature changes such that the trajectory approaches being elliptical. Gradual change of curvature along the trajectory may facilitate motion control.
[00711 Motion of a tool along an arc requires a force, referred to as "centripetal force", directed toward the center of the arc. In the case of CNC machines, this force may be provided by the motors. Sudden and relatively large changes in the centripetal forces (as the motion moves from one arc to the next) may result in larger overshoots, which may be detrimental to the resulting surface finish.
[0072] Figure 5e illustrates minor adjustments to the positions of points p0 to p4 as compared to their earlier positions as shown in Figure 5d. The minor adjustments may result in the points defining a trajectory that approaches being elliptical.
An elliptical trajectory may be ideal or optimal because, along an ellipse, the curvature changes continuously. However, how large an adjustment that is allowed within the scope of the invention may depend upon the tolerance. Thus, the points may not actually fall on an ellipse after the adjustments.
[0073) In one embodiment of the present invention, instead of optimizing the curvature changes, a sub-optimal solution is employed such that the trajectory includes only circular arcs as opposed to being elliptical. Defining the trajectory as a series of circular arcs may have the advantage of reducing the computational/mathematical complexity of calculating the point adjustments. Thus, even if it is possible to achieve an elliptical trajectory by adjusting the points within tolerances, the points are instead adjusted such that the trajectory is defined by a series of circular arcs in one embodiment of the present invention.
[00741 In one embodiment, the motion control is implemented in a 200 usec loop, i.e., the motion control is updated every 200 usec. Thus, there is a need for computations to be performed efficiently such that the computations may be performed every 200 usec.
Due to limitations in the speed of a processor which may perform several other operations in addition to motion control, using a trajectory defined by a series of circular arcs (gradual changes in curvature) rather than an elliptical trajectory (continuous change of curvature) may be helpful.
[0075] Data smoothing may include three phases or operations, namely preparing for smoothing, adjusting for smoothing, and smoothing using a double arc algorithm. In a first operation of a smoothing method of the present invention, line data is identified for smoothing. It is not always feasible to convert NC line data into arcs while maintaining a given tolerance, as with, for example, connected lines with sharp angles. It is sometimes not desirable to smooth NC line data, for example, long line moves.
Certain conditions may need to be satisfied before raw line data can be smoothed. The first operation examines the original line data identifying the line segments, which meet the conditions for smoothing.
A. Prepare for Smoothing [0076] During the first operation, all line move target points are sequentially examined in the smoothing queue. The line segments, which can be smoothed, are determined and the target points of all these lines may be tagged as "smoothing" or "no smoothing".
[00771 In Figure 6, three points p0, pl, p2 are joined by an arc. In one embodiment, distance dl is the shortest distance between a midpoint of line segment pOpl and the arc pOp1p2; and a distance d2 is the shortest distance between the midpoint of line segment p I p2 and the arc pOp 1 p2. A middle one of the three points, i.e., point p 1, may be marked for smoothing if the following three conditions or criteria are satisfied:
Test 1: Both pOp I and p 1 p2 are lines.
Test 2: Max{dI,d2} < 0.0005 inch. That is, both dI and d2 are less than some predetermined distance, such as 0.0005 inch.
Test 3: The angle 0 > 145 degrees, or some other predetermined angle.
If the above three conditions are not met, then point p1 may not be marked for smoothing.
B. Adjust for Smoothing [00781 In a second operation, line data is adjusted for smoothing. The second operation may reduce the curvature changes on a three-dimensional curve represented by a sequence of three-dimensional points. The local curvature at a given point on such a curve is mainly determined by neighboring points. A minor change of the position of the given point or of its neighboring points may significantly change the local curvature.
Thus, it is possible to modify the positions of points within the given tolerance such that the curvature changes on the three-dimensional curve represented by the modified points will be reduced. The smaller the curvature changes on the curve, the smoother the curve may be.
100791 Figure 7 illustrates an embodiment of the present invention for adjusting line moves for smoothing. The line moves may be adjusted relative to each other to control the path curvature and to prepare for are fitting. Two construction arcs 612, 614, which are not coplanar, are located that pass through points POP] P3 and POP2P3, respectively. A
line of intersection of the planes of arcs 612, 614 is designated 616. The center of a circle defined by arc 612 is designated c2; and the center of a circle defined by arc 614 is designated c1. A projection of point p1 on the plane of arc 614 is designated point q 1.
That is, a line that extends through both of points p 1 and q 1 is perpendicular to the plane of arc 614. Similarly, a projection of point p2 on the plane of arc 612 is designated point q2. That is, a line that extends through both of points p2 and q2 is perpendicular to the plane of arc 612. The closest point on arc 614 to point p1 is designated s1;
and the closest point on arc 612 to point p2 is designated s2.
[00801 Generally, a point is adjusted if both that point and an adjacent point have been marked for smoothing. A point may be marked for smoothing if it satisfies each of the three tests or conditions given above, i.e., both pOpI and plp2 are lines;
Max{dl,d2} <
0.0005 inch; and angle 0 > 145 degrees. In the example shown in Figure 7, point p 1 may be adjusted if pl has been marked for smoothing and either or both of p0 and p2 has been marked for smoothing. Point p] may be adjusted, if at all, along an adjustment vector vl extending from p1 to sl. Similarly, point p2 may be adjusted if p2 has been marked for smoothing and either or both of p 1 and p3 has been marked for smoothing.
Point p2 may be adjusted, if at all, along an adjustment vector v2 extending from p2 to s2.
100811 After the adjustments associated with arcs 612 and 614, the process continues with subsequent adjustments associated with arcs formed by the next set of four points, i.e., points p1, p2, p3 and p4. That is, adjustments may be made based upon an arc defined by points p 1, p2 and p4 and an arc defined by points p 1, p3 and p4.
The adjustment process may continue indefinitely with calculations based upon subsequent sets of four points along the trajectory.
[00821 The magnitude of the adjustment of a point's position along an adjustment vector may be dependent upon whether one of the two adjacent points is unmarked for smoothing. More particularly, if a marked point lies immediately after or before an unmarked point, i.e., the marked point lies between an unmarked point and another marked point, then the position of the marked point may be adjusted by half the length of the adjustment vector. That is, the marked point may be moved half way along the adjustment vector. In equation form, the position of the point may be calculated as p =
p+0.5*v. That is, the point is moved with a coefficient or factor of 0.5.
Otherwise, if a marked point lies between two other marked points, then the position of the point is adjusted twice with a coefficient or factor of approximately 0.19 in each of the two adjustments. In the first adjustment, the direction and magnitude of the adjustment vector is determined with the adjusted point being the second of the four points used in the calculations illustrated in Figure 7. In the second adjustment, the direction and magnitude of the adjustment vector is determined with the adjusted point being the third of the four points.
[00831 To better illustrate the embodiment of Fig. 7, various adjustment scenarios are described below. The check to verify that the total adjustment is less than an adjustment limit, such as 0.0002 inch, is omitted for simplicity and ease of illustration.
Case 1:
Condition: p0 is not marked for smoothing; p1 is marked for smoothing; p2 is not marked for smoothing.
Result: Because p1 is not adjacent another marked point, p1 is not adjusted even though it is marked for smoothing.
Case 2:
Condition: p0 is not marked for smoothing; p1 and p2 are marked for smoothing;
p3 is not marked for smoothing.
Result: p1 =p1+0.5*vl; p2=p2+0.5*v2.
Case 3:
Condition: p0 is not marked for smoothing; p1, p2 and p3 are marked for smoothing; p4 is not marked for smoothing.
Result: pl = pl+0.5*vl; p2=p2+0.1877*v2+0.1877v2; p3 = p3+0.5*v3, wherein vl and v2 are calculated from points pOpIp2p3, and v2' and v3 are calculated from points plp2p3p4.
Case 4:
Condition: p0 is not marked for smoothing; p1, p2, p3 and p4 are marked for smoothing.
Result: p1 = pl+0.5*vl; p2=p2+0.1877*v2+0.1877v2'; p3 =
p3+0.1877*v3+0.1877v3', wherein v 1 and v2 are calculated from points pOp 1 p2p3, v2' and v3 are calculated from points pIp2p3p4, and v3' is calculated from points p2p3p4p5.
C. Double Are Smoothing [00841 In a third operation, smoothing is performed using a double are algorithm. The third operation may include converting the lines into arcs, which are mutually tangent to each other, while maintaining a given tolerance. This third operation may include sequentially checking consecutive line target points processed in the second operation in Smoothing Queue 206 and performing the conversion of lines to arcs.
[00851 The double arc algorithm causes the final smoothed trajectory to pass through all the target points of the line segments to be smoothed. Thus, the tolerance requirements will be well satisfied.
100861 The double arc algorithm may perform two functions simultaneously in a pipeline manner. First, the algorithm may determine a tangent vector at each target point of a line segment to be smoothed. Second, the algorithm may generate double arcs to replace the line segments to be smoothed. Let pi, p2, p3, p4, P5, p6, ... , pn be consecutive line target points already processed by the second operation in smoothing queue 206.
The first function may perform the following steps:
= If pi, p;+1 or pi+2 is tagged "smoothing", calculate a desired tangent vector t;+1 (Figure 8) at point pi+1 based on the positions of points pi, pi+,, and p;+2.
The three points pi, p;+1 and pi+2 define the Arcp;p;+1p;+2 and t;+1 is the tangent vector to the arc at point p;+, .
= If none of pi, pi+,, p,+2 is tagged "smoothing", do nothing = Increase i by I
= Repeat the above steps [0087] The above function will create a sequence of desired tangent vectors at the target points of the line segments to be smoothed, denoted as ti, t2, t3, t4, t5, t6, .... , tn.
The tangent vectors may be referred to as "desired tangent vectors" because the direction changes of these vectors are gradual, which further smoothes the curvature changes in the smoothed trajectory.
[0088] The second function may perform the following steps:

= If pi, pi+, and Pi+2 are marked for smoothing and the corresponding desired tangent vectors t,, ti+1 and t,+2 have been calculated for p,, pi+l and p,+2, then create a pair of three-dimensional arcs ail and a12 such that:

= a,1 starts at point p, and is tangent to the tangent vector t, = ail is tangent to a12 at a point pl+l between pi and p1+2 = ail starts at point pi+,, ends at point Pi+2, and is tangent to the tangent vector ti+2.
= Check the shortest distance (d) between pi+1 and the closest arc. If the distance is within a given tolerance, the double arcs are valid.

= If the double arcs between pi and pi+2 are invalid, then create a pair of three-dimensional arcs ail and ai2 between pi and pl+i such that:

= ail starts at point pi and is tangent to the tangent vector ti = alp is tangent to ai2 at a point p' between p, and pi+1 = ail starts at point p', ends at point pi+i, and is tangent to the tangent vector ti,1 = Repeat the above steps to generate double arcs between pl+I and p;+2 = Increase i by 2 = Repeat the above steps [0089] The operation of the second function in the embodiment described above is illustrated in Figures 9 and 10. In Figure 9, p0, p1 and p2 are marked for smoothing. A
pair of three-dimensional arcs al and a2 are created such that arc al starts at point p0 and is tangent to tangent vector t0; arc al is tangent to arc a2 at a point p' between p0 and p2;
and arc a2 starts at point p', ends at point p2, and is tangent to the tangent vector t2. If a distance d between p1 and the closer arc al of the two arcs is within a given or predetermined tolerance, then the double arcs al and a2 are valid.
[00901 If, on the other hand, the double arcs al and a2 are invalid, i.e., the distance d is not within the given tolerance, then another pair of three-dimensional arcs a3 and a4 (Figure 10) are created such that arc a3 starts at point p0 and is tangent to tangent vector t0; arc a3 is tangent to arc a4 at a point p" between p0 and p 1; and arc a4 starts at point p", ends at point p 1. and is tangent to the tangent vector t1. The above steps may then be replicated in order to create yet another pair of three-dimensional arcs (not shown) between points p1 and p2. Any or ali of arcs al, a2, a3 and a4 may be circular arcs, and each of the arcs may have a different, respective radius.
[00911 With the double arc smoothing thus completed between points p0, p1 and p2, the above-described second function may be repeated for the next three points along the trajectory, i.e., points p2, p3 and p4. Further, the second function may be repeated for each subsequent set of three points along the trajectory.
100921 The above-described double are smoothing embodiment is directed to the case in which p0, p 1 and p2 are each marked for smoothing. Assume now that, of the four points p0, p1, p2 and p3, p1, p2 and p3 are marked for smoothing. Tangential vectors t0 and tl may be derived from the are defined by p0, p1, p2, and tangential vector t2 may be derived from the arc defined by p l, p2, p3. The following five steps may be taken:
1. Double arcs, i.e., arc a] from p0 to p' and arc a2 from p' to p2, which are tangential at point p' may be generated from (p0, p2, t0, t2), as shown in Figure 9.
2. The shortest distance between p 1 and the closer of the two double arcs may then be checked. If the distances in the x, y and z directions are less than a predetermined distance, such as 0.0002 inch, then the double arcs al and a2 are valid.
3. If the double arcs al and a2 are invalid, then double arcs a3 and a4 are generated between points p0 and pl and based upon tangent vectors t0, t1. The two arcs al and a2 may be tangential at point p".
4. There may be a tolerance check for the double arcs. A distance d in Figure is the shortest distance between point p" and a line extending between points p0 and pl. If distance d is less than a predetermined distance, such as 0.0005 inch, then the double arcs a3 and a4 are valid. Otherwise, if the double arcs a3 and a4 are invalid, then define the trajectory between points p0, pl as a line extending between points p0 and pl.
5. Repeat steps 3 and 4 to generate double arcs between p1 and p2 based upon tangent vectors t I and t2.
II. ADDITIVE LOOKAHEAD
[0093] In an additive lookahead operation within Lookahead Queue 208, it is ensured that there is enough distance to accelerate or decelerate between all velocity changes in the program data. This has advantages in that the machine bumping and dwell marks may be reduced, and the surface finish in machining may be improved. For each programmed move, a stop distance is computed that defines the distance required to decelerate the axes to zero velocity according to S-curve acceleration. It is referred to as S-Curve because the acceleration/deceleration part of the velocity profile (velocity plotted versus time) illustrated in Figure l 1 looks like an "S" instead of a straight line.
The stop distance may be determined by the lower of. a) the maximum move velocity determined by the angle between the current and next moves; and b) the maximum move velocity for the path curvature determined by the machine model.
[0094] The additive lookahead function may include searching in Lookahead Queue 208 for velocity and distance information and determining whether there is enough distance for the machine to accelerate/decelerate properly from one motion command to the next.
[0095] There is a mathematical conversion between the stop distance and the velocity.
The proper velocity may be calculated from the stop distance and the S-Curve, as discussed in more detail below.
[0096] The additive lookahead algorithm may require knowledge of the maximum velocities allowed for different part geometries. A tolerance/arc radius/velocity table may be built for this purpose. The table may provide the maximum allowable velocities for arcs of different radii or curvatures with different tolerance requirements.
A. Stop distance and stopper [0097] The additive lookahead algorithm introduces the concepts of stop distance and stopper. The stop distance of a motion command with nominal feedrate vl (Figure 12a) and end point speed vo may be defined as the distance traveled from a target point (Figure 12b) to the point at which a full stop can be achieved according to the S-curve speed profile, as illustrated by the shaded area in Figure 12a. Stopper, which is a virtual target point for a motion command, may be selected such that if the system reduces speed from nominal feedrate vl and comes to a full stop at the stopper according to the S-curve, it passes the actual target point at the desired end point speed vo.
The stop distance may be defined as the distance between the target point and the stopper.
10098] Once the nominal feedrate v, of a motion command is determined, there exists a one-to-one mapping between the stop distance and the end point speed v,,, assuming that the S-curve speed profile is fixed, i.e., the maximum acceleration and jerk are fixed. It may be assumed herein, unless otherwise stated, that the S-curve profile is fixed.
Therefore, the stop distance has a direct correspondence to the end point speed; and if the stop distance is given, the end point speed may be accordingly uniquely determined, and vice versa. The additive lookahead algorithm may use the stop distance as a metric of end point speed, which allows the algorithm to be computationally efficient, as discussed below.
[0099] The stopper may be used in an S-curve controller to design a motion profile.
The S-curve controller may aim at the stopper instead of at an actual target point. The S-curve controller may generate a speed profile in which the controlled tool passes the actual target point at the same point in time at which the tool reaches the desired slowdown speed.
B. Speed limitations of motion commands [00100] In the additive lookahead algorithm, each motion command may have four speed limitations: specified feedrate, machine allowable speed, path velocity limit and joint velocity limit. The specified feedrate may be defined as the desired feedrate value given by the upper-level motion planning. The machine allowable speed is a machine limitation on the speed, and depends on the hardware of the machine and laws of physics. The path velocity limit is a limit for arc motion. The path velocity limit may depend on the arc radius and tolerance specification. The larger the arc radius and tolerance are, the larger the maximum path velocity limit is. The joint velocity limit may be defined as a speed limit at the joint of two consecutive motion commands.
The joint velocity limit may depend on the angle between the two motions and the tolerance specification. The larger the tolerance and the smaller the angle are, the larger the joint speed limit value is.
[00101] In the additive lookahead algorithm, the nominal feedrate is the lowest value among the specified feedrate, the machine allowable speed and the path velocity limit.
For example, if the specified feedrate is higher than the machine allowable speed and the path velocity limit, the lookahead algorithm would force the feedrate to slow down to the smaller value of the machine allowable speed and the path velocity limit.
[00102] The slowdown feedrate at the end point of a motion command may depend on the joint velocity Iimit as well as the nominal feedrate of that motion command and the next motion command. Because the nominal feedrate is the smallest one among the specified feedrate, the machine allowable speed and the path velocity limit, slowdown may occur during a current motion segment and speedup may occur in a next motion segment, such that the feedrate for the current motion segment may be less than the nominal value. The additive lookahead algorithm may use the nominal and slowdown feedrates to calculate the stop distance.
C. Valid stop distance condition [00103] The lookahead algorithm may ensure that the distance between the tool and some location ahead of the tool is sufficient to allow the speed of the tool to be changed to a desired level by the time the tool arrives at the location. This condition may be referred to as a "valid stop distance condition" with regard to the additive lookahead algorithm and may be defined mathematically by equation (1):

(1) ds, <-1,+, + ds,+, where ds and I represent the stop distance and the length of a motion segment, respectively, and subscripts i and i+1 represent the index of motion commands.
In the diagram of Figure 13, motion command cmd_i has an end point at p_i, stopper point at stopper_i, and stop distance ds_i. If the stop distance of cmd_i does not exceed the sum of the length and stop distance of cmd_(i+1), or if the stopper_i is in front of the stopper-(i+]), then cmd_i satisfies the valid stop distance condition.
100104] The valid stop distance condition can also be explained in another way as illustrated by equation (2):

(2) ds, - ds,+, < 1,+, Because the stop distance ds_i and ds_(i+l) correspond to the feedrate at the end point p_i of motion cmd_i and the feedrate at the end point p_(i+l) of motion cmd_(i+l ) respectively, equation (2) indicates that the segment length 1_(i+1) is long enough to accommodate a speed slowdown from the feedrate at the point pi to the feedrate at the point p_(i+l).
C. Additive Lookahead vs. Non-additive Lookahead [00105] A difference between a TBC additive lookahead algorithm and a non-additive lookahead algorithm is that the additive lookahead algorithm generates an S-curve targeting the stopper and uses only part of the S-curve so that the speed is reduced from v, to v0 at the target point. The non-additive lookahead generate an S-curve targeting the actual target point and the speed is reduced from v, to vU at the target point.
[00106] Figure 14 shows a comparison between the additive and non-additive S-curve speed profile. The speed is reduced from v, to vo at the target point in both profiles.
However, in the additive S-curve, the slowdown occurs between time ttbc, and time t,bco, while in the non-additive S-curve, the slowdown occurs between time tõ.,,,, and time tõ ,,,n=
Thus, the non-additive S-curve requires a longer time and a longer distance than the additive S-curve in order to achieve the same reduction in speed from v, to v0.
[00107] In the additive lookahead process, the continuous trajectory changes may affect the previously-processed commands. Each time a new command is added to the lookahead queue and a stop distance is calculated for the new command, all the commands in the queue which have already been processed may be reviewed to see if the previously-calculated stop distances for these commands need to be updated or not.
[00108] When a new command cmd; is received and processed, it has a path length 1_i, and a stop distance ds_i. The additive lookahead algorithm may perform the following steps (Figure 15):
= Check command cmd;_1 to see if it meets the "valid stop distance condition", i.e., if ds_(i-1) is equal to or less than the sum of 1_i and ds_i.
= If command cmd;_i does not meet the "valid stop distance condition", i.e., ds_(i-1) is greater than the sum of 1_i and ds_i, then replace the stop distance ds_(i-l) for command cmd;_I with the sum of 1_i and ds_i.
= If command cmd;_1 meets the "valid stop distance condition", i.e., ds_(i-1) is equal to or less than the sum of 1_i and ds_i, then the stop distance ds_(i-1) for command cmd;_1 may remain unchanged, and the update operation is complete.
= If (i-1) is equal to 0, the update operation is complete.
= i-- (decrement the value of i) and repeat the above steps.
[00109] When the additive lookahead function is sequentially reviewing backward the commands previously processed in the Lookahead Queue 208, checking the "valid stop distance condition," and updating the stop distance of the commands, the updating operation may stop after the first command that meets the "valid stop distance condition"
is found. Because this command meets the "valid stop distance condition," the stop distance of this command may remain unchanged. Further, because this command meets the "valid stop distance condition," all the commands previous to it met, and still meet, the "valid stop distance condition," and none of the previous commands may need to change.
[001101 In the additive lookahead (Figure 15), only the third step, i.e., the step of calculating the stop distance ds_i, may require a lot of computation, and may be calculated as shown in equation (3). This calculation may be needed only once for every motion command, and there may be no need to repeat it.

6 J J~ v o < 2 V
(3) ds - ~
V' v, + 1 2(v, -vo)1 J 2(v. -v )2 v v v J 6 J I J I t o-2 i [001111 In general, the additive lookahead algorithm may be more computationally efficient than the non-additive lookahead algorithm due to the additive lookahead algorithm having only one heavy load step which is outside the recursive loop and is only performed once. The additive lookahead algorithm also needs less distance to reduce a same amount of speed, as shown in Figure 14, which means fewer previous motion commands need to be modified.
III. MOTION KERNEL
[001121 The motion kernel module may perform the tolerance based motion control and may control the motion associated with program lines and arcs. The motion kernel provides predictive and true arc motion, wherein a line or an arc is the basic trajectory unit. The control may push the axes along the programmed trajectory, correcting for deviations as they are encountered.
[001131 The predictive TBC motion control maybe based on a different mechanism that recognizes line/arc data (no pre-computed interpolation points) and directly pushes the axes along the line/arc trajectory. At every control cycle (which may have a period of 200 psec, for example), the control may read the position feedback, may compare the current position with the commanded trajectory (a line or an arc), and may determine a point on the trajectory that is the point closest to the actual current position. This point may be defined as the ideal current position. The difference between the actual current position and the ideal current position may be defined as the instantaneous random position error or tolerance error. The instantaneous random position error, also referred to simply as the "position error," may be thought of as the deviation of the actual current position from the line/arc trajectory.
[00114] The TBC tolerance error is the vector difference between the actual current position and the ideal current position which may be dynamically calculated in real time.
In a TBC control system, the ideal current position may be calculated every control cycle, and the tolerance error may be directly corrected by TBC. Moreover, in a TBC
system, the tolerance errors for different axes may be handled coordinately.
[00115] The TBC predictive motion control, at every control cycle, may perform the following steps:
= Calculate the three-dimensional tangential velocity at the ideal current position of the trajectory according to S-Curve = Calculate the instantaneous tangential and centripetal acceleration forces and their predictive compensate vectors = Calculate the instantaneous random position error = Determine a three-dimensional random corrective velocity = Combine the tangential velocity, the predictive compensate vectors and the random corrective velocity together and issue the resultant velocity to push the axes along the trajectory [00116] The TBC motion kernel of the present invention may take the motion commands from the Lookahead Queue 208 and control the servo system to track the contour trajectory. The TBC motion control is different from non-TBC motion control in that it is a closed-loop contour tracking control. A comparison between non-TBC
motion control and TBC motion control is provided below.
A. Non-TBC Motion Control Structure [00117] In order to track a three-dimensional contour trajectory, a conventional control system may decompose the three-dimensional contour into X/Y/Z axes and interpolate the X/Y/Z motion with respect to time. Each axis may have its own time based reference trajectory and may use feedback and feedforward control to track its own motion trajectory independently. Ideally, if each axis tracks its reference trajectory perfectly, the resulting three-dimensional contour would also be perfectly followed. Due to the existence of disturbances, shown in Figure 16, and modeling errors, perfect tracking is normally not achievable and there may be tracking errors between the actual axis motions and reference trajectories. There may be an attempt to minimize the tracking error in each axis without any teamwork or coordination among the three axes.
The trajectory of each axis may be tracked without knowing or caring what the state of the trajectory in other axes is. For example, even if the trajectory in one axis meets a large resisting force and lags behind its reference trajectory, there may be an attempt to track the preset trajectories of the other two axes. The result is that even though the trajectory may be tracked perfectly for two of the three axes, the actual contour that is achieved may still deviate from the reference contour significantly.
[00118] The motion control system illustrated in Figure 16 may be time deterministic.
That is, the x/y/z axis motion trajectories may be time based and the entire system's runtime may be accurately determined beforehand. F_x, Fy and F_z may indicate feedforward controllers for each of the three axes; and Cx, C_y and C_z may indicate feedback controllers for each of the three axes.
B. TBC Motion Control Structure [00119] TBC motion control does not involve decomposing a three-dimensional contour into three independent time-based axis trajectories. Rather, TBC
motion control may compare the actual contour position with a reference contour and determine a control signal to minimize the contour error. One embodiment of TBC motion control structure is shown in Figure 17, where all signals are vectors. In contrast, in the non-TBC motion control structure shown in Figure 16, signals are scalars.
[00120] The TBC motion control structure of Figure 17 may employ contour-based feedback plus feedforward control. The contour tracking may be closed-loop, and true arc motion may be possible. That is, the tool may be commanded to follow an arced trajectory rather than a trajectory formed by a series of linear segments that approximate an arced trajectory. TBC motion control may not be time deterministic, and may be capable of on-the-fly feedrate adjustments.
[00121] At every control cycle, such as every 200 usec, the controller may read the actual contour position feedback, compare the actual position with the reference contour, and find out the closest point on the reference contour to the actual position. This point is defined as the ideal current position (ICP). The controller may include three functional blocks: feedforward, feedback and stick friction/backlash compensation as illustrated in Figure 18 and described below.
1001221 At every control cycle, the controller may calculate the desired motion based on the ICP (including acceleration and velocity in both normal and tangential directions), and may include a feedforward controller to convert the desired motion into a velocity control signal. A runtime feedrate adjuster may also be added to adjust the feedrate (velocity) for tolerance control purposes.
[00123] The controller may also calculate the tracking errors in both normal and tangential directions at every cycle. The error in the normal direction is the distance from the actual contour position to the ICP, i.e., the tolerance error or contour error. The error in the tangential direction is defined as the amount of path length that the ICP lags behind. Because the normal error may be important to the system performance, the TBC
controller may include two different feedback controllers for the normal and tangential errors and may convert the tracking errors into a velocity control signal. The stick friction and backlash compensation may further improve the accuracy of the machine tool.
[00124] As compared with the non-TBC motion control, an advantage of the TBC
motion control is the closed-loop structure. The closed-loop contour tracking control may coordinate the three axes and minimize the contour error. For example, if the x-axis has a large resisting force and lags behind its reference trajectory, the other two axes could slow down to match the x-axis motion so that the actual contour follows the reference contour. The TBC motion kernel may also enable true are motion because the centripetal acceleration may be considered in the control.
[00125] Because the desired motion at each control cycle is based on the contour, the ICP, and the current system condition, such as the tolerance error, the system may no longer be time deterministic. On-the-fly feedrate adjustment may be possible.
When the contour/tolerance error is below the specified value, the system feedrate may be increased. Conversely, when the contour/tolerance error exceeds the specified value, the feedrate may be reduced such that the error is also reduced. In other words, the system may maximize the feedrate while maintaining the contour/tolerance error within a specified range for optimal system runtime or throughput.
C. TBC Geometry Analysis 1. Motion Command Pre Analysis [00126] Before executing any motion command, the TBC motion kernel may load the command and analyze the geometry. The stopper plane normal (SPN) direction and stopper position may be calculated in the pre-analysis and may be used through the entire executing period until this motion command is finished. For a line motion, the SPN may be calculated as indicated by equation (6) and shown in Figure 19, which illustrates the line motion geometry pre-analysis:

(6) ,SPN - P,_, P, lip,_, - PII
[00127] For an are motion, the SPN may be calculated as indicated by equation (7) and shown in Figure 20, which illustrates are motion geometry pre-analysis, where APN
stands for the unit direction vector of the arc plane normal direction, and C
stands for the center of the arc.

(7) SPN; = -APN x PI-' - Ct IIP-, -C0II
[00128] The stopper position Psi may be calculated as indicated by equation (8) for both line and are motions.
(8) Ps, = P, - ds, = SPN, 2. Real-time Geometry Analysis [00129] At each control cycle, the TBC motion kernel may read the actual contour (tool) position feedback Ptl and compare the actual position with the reference contour to find the ideal current position (ICP), contour/tolerance error (en) and the distance to the stopper (distance_to_go, d).
[00130] For a line motion, the geometry is shown in Figure 21, which illustrates line motion geometry analysis, and may be calculated as indicated by equations (9) and (10).
(9) d =< Ptl - Psi, SPN >

(10) eõ =(Pil -Psi) -d =SPN

wherein <A,B> is the inner product of vector A and vector B. Thus, if A = [xa, ya, za], and B = [xb, yb, zb], then <A,B> = xa*xb + ya*yb + za*zb. PH is the tool position, Psi is the stopper position of the i motion segment, and SPN is the unit direction vector of stopper plane normal (SPN) direction. Equation (9) may be interpreted as the distance d being equal to the length of Ptl-Psi in the SPN direction.
[00131] For an arc motion, because the actual contour or tool position may not be on the arc plane, the tool position may be first projected onto the arc plane, as may be calculated as indicated in equation (11) and as shown in Figures 22a-b, which are illustrative of arc motion geometry analysis.
(11) P 'tI = (Pt1-Ci)- < P11 -Ci, APN > =APN

Equation (11) may be interpreted as P'tl being equal to the unit arc plane normal direction vector APN being multiplied by a difference between vector (Ptl-Ci) and the vector <Ptl-Ci, APN>.
[001321 The vector P'tI is the projection of (Ptl-Ci) on the arc plane. Once the vector P'tl is found on the are plane, then ICP, the unit tangential and radial direction vectors dt and dr, and contour/tolerance error er, (also referred to as the normal error) may be determined as indicated in equations (12), (13), (14) and (15). P'tl (12) dr = 11P'tlll (13) ICP=Ci+R-dr (14) di=drxAPN
(15) eõ =PtI-ICP

[001331 In order to calculate the distance_to_go, i.e., the path length from ICP to the stopper, the arc length between ICP and target point Pi may first be calculated. Any arc that is more than 180 degrees may be cut into two arcs. The distance-to-go may be calculated by use of the following three equations (16), (17) and (18). The meanings of the variables of equations (16), (17) and (18) may be discerned with reference to Figures 22a-b.

(16) I2IIPi-ICPII
(17) a=sin-'lRJ
(18) d = 2aR+dsi D. TBC S-Curve Controller [001341 S-Curve acceleration provides a non-linear acceleration method that softens and smoothes the transition between the at-the-speed phase and the acceleration/deceleration phase. It is referred to as "S-Curve" because the acceleration/deceleration part of the velocity profile is S-shaped instead of linear.
1001351 The S Curve velocity profile usually has seven phases: increasing acceleration; constant acceleration; decreasing acceleration; at speed;
increasing deceleration; constant deceleration; and decreasing deceleration.
[001361 Non-TBC motion control systems may use the S-Curve to generate reference trajectories, i.e., scheduled position, velocity, acceleration and so on. The S-Curve is time-based and implemented outside the control loop (real-time portion). At each control cycle, based on the distance to go, the TBC S-Curve controller may calculate the desired velocity and acceleration along the reference contour trajectory. The TBC S-Curve controller may be distance-based and implemented as a real time process.
The velocity may be calculated from the instantaneous path distance at every control cycle.
This mechanism may reduce the velocity error accumulation, and may also support some real time requests such as on-the-fly feedrate adjustment, feed override, pause, resume and single step.
[001371 A flow chart of one embodiment of a method of operation 4500 of a TBC
S-Curve controller is shown in Figure 23. In a first step 4502, the flag is checked to see if the current system status is "accelerate" or "decelerate." If the status is decelerate, operation proceeds to step 4512. On the other hand, if the current status is "accelerate", the stop_distance_required is calculated in step 4504. The stop_distance_required may be defined as the minimum distance that the tool would travel according to the S-curve before the system could bring the tool to a stop. The stop distance may be a function of current speed and acceleration. In step 4506, if the given distance to_go "d"
is greater than the stop_distance_required "d0," which means that it is safe to continue to move forward, then operation proceeds to step 4512 to calculate the desired acceleration and velocity. Otherwise, if the distance-to-go "d" is less than the stop_distance_required "d0," which means the system must brake immediately, then brake information is calculated and the flag is set to decelerate in step 4508. Because the distance to_go "d"
is not enough for the system to brake according to the original S-Curve (with preset maximum jerk and acceleration), maximum jerk may be modified in step 4510 so that the system does not overshoot. Two distances, dl and d3, which may be used to detect the S-Curve phase, may also be updated in step 4510. Step 4512 may be considered the core of the S-Curve controller. According to the current system status and the critical distances calculated beforehand, the S-Curve phase, desired velocity and acceleration may be determined in step 4512. Because the S-Curve controller runs in real time, care may be taken to ensure that the controller does not run out of data. When the total moving distance of the motion commands at the queue becomes too short, the system may need to slowdown to prevent data starvation. In step 45 16, on-the-fly feedrate adjustment and user override is applied.
E. TBC Feed Forward Control 1. Feed Forward Signals and Gains [00138] Feed forward may be based on the ideal current position (ICP). The calculation of the three feed forward parts, i.e., normal acceleration FFan, tangential velocity FFvt, and tangential acceleration FFat, is shown in Figure 24, which illustrates velocity and acceleration feedforward. In Figure 24, "d" represents the distance to_go obtained from the geometry analysis; and dt and dr represent unit tangential and radial/normal direction vectors, respectively.
[00139] S-Curve controller 4604 may receive the distance and calculate the desired velocity v and acceleration a (both v and a are scalars) along the trajectory.
[00140] The acceleration a on line 4606 may be multiplied by the unit tangential direction vector dt 4608 to produce the tangential acceleration vector at 4610. The feed forward gain, Kaff, may convert the tangential acceleration at into a control signal FFat, which is acceptable by the servo system.
[00141] The Modified Laplace block 4612 may estimate the current velocity, compare the current velocity with last velocity command, and add a predictive compensation into the S-curve velocity command v to reduce the tangential tracking error. The compensated velocity command multiplies the unit tangential direction vector dt 4608 and becomes the tangential velocity vector vt 4614. Because the servo system takes the velocity control commands, no further conversion may be needed for the velocity vector.
A feed forward gain 1 at 4616 results in a signal FFvt and may enable all channels to be at the same level.
[00142] The centripetal acceleration an 4618 may be calculated by the circular motion physics, i.e., aõ = v% R' The centripetal acceleration may be directed toward the arc center and opposite of the radial/normal direction. The same feed forward gain Kaff as applied to the tangential acceleration may be applied to convert the normal acceleration into a suitable control signal FFan.

2. Runtime Feedrate Adjuster (,t) [00143] The runtime or "on-the-fly" feedrate adjuster is a feature of TBC
motion control. The TBC motion kernel may not have any predetermined reference trajectories, and desired motion may be determined inside the control loop at every control cycle based on the current system condition. Thus, the runtime feedrate adjuster may be possible.
[00144] The runtime feedrate adjuster may compare the position/tolerance error to the specified error tolerance. If the position error is bigger than, or too close to, the specified error tolerance, the runtime feedrate adjuster may slow down the feedrate to improve tracking accuracy. On the other hand, if the error is smaller than, and not too close to, the specified tolerance, the runtime feedrate adjuster may increase the feedrate to improve the system throughput. Generally, the speed of the tool may be increased if the position error is below the specified error tolerance, and the speed of the tool may be decreased if the position error is above the specified error tolerance. It is possible, in one embodiment, to not increase the feedrate even if the contour error is very small, but to retain the ability to either increase or reduce the feedrate as appropriate.
[00145] The runtime feedrate adjuster may be a constrained optimization mechanism.
That is, under the constraint of the contour/tolerance error within a specified range, the runtime feedrate adjuster may maximize the feedrate to achieve optimal system throughput.
F. TBC Feedback Control 1. Normal Error Feedback Control with Variable Gain (z) [00146] The normal error en, or contour/tolerance error, may be defined as the shortest distance from the current tool position to the reference contour, and TBC
motion control may reduce this error. Because this is a three-dimensional error, the coordinated motion of the three axes together may be needed to correct it. The error may also be five or six-dimensional when additional axes, in the form of rotational axes, are included in the trajectories and in the calculations. Thus, where three dimensions or three axes are referred to in the discussion below, it is to be understood that the discussion is equally applicable to multi-dimensional systems including more than three dimensions and more than three axes.
[00147] As indicated above, a difference between the TBC and the non-TBC
control is that the non-TBC control typically decomposes the three-dimensional reference contour trajectory into three independent axis motions, and controls the three axes without any knowledge of the contour/tolerance error. The TBC motion control, in contrast, may directly address the three-dimensional contour/tolerance error. The actual position of the tool may be sensed along each of three axes. A three-dimensional position error between the actual position of the tool in each of the three axes and a desired position of the tool in each of the three axes may then be calculated. A three-dimensional position error signal dependent upon the calculated three-dimensional position error may be produced.
The speed and/or direction of the tool may be controlled dependent upon the three-dimensional position error signal. As described herein, and illustrated herein with various examples, three-dimensional position errors may be calculated by use of vector mathematics.
[00148] As is clear from the above description, TBC control may enable motion along one axis to affect motion control along the other two axes in real time, i.e., there may be intercoupling between the motion control of the different axes.
[00149] As shown in Figure 25, which illustrates the variable-gain feedback control of normal error, the TBC motion control may use a variable-gain feedback control to address the normal error. The error may be calculated in the real time geometry analysis 4002 (Figure 18). A special feedback controller Cn may provide system stability and reduce the normal error.
[00150] The variable gain u 4702 may be a function of both tangential velocity and normal acceleration. Loosely speaking, the faster the system moves, the larger the gain that is needed to correct the normal error. The larger the gain, the more quickly the normal error may be corrected.
2. Tangential Error Feedback Control [00151] At each control cycle, the TBC may generate a tangential velocity command.
The integration of the tangential velocity commands may produce a position on the reference contour, which may be considered a current target point on the reference contour. The tangential error may be defined as the path length from the ideal current position (ICP) to the current target point. A feedback controller Ct 4004 (Figure 18) may reduce the tangential error.
3. Different Dynamic Responses of the Two Feedback Controls [00152] The TBC feedback control may include two parts: tangential error feedback control and normal error feedback control. Instead of treating the two errors the same or equally, two feedback controllers may be provided for the errors, with each feedback controller addressing a respective one of the two errors. A first reason for the different treatment of the two errors is that the normal error may be more important than the tangential error in terms of tracking accuracy and surface finish quality, and thus more weight may be placed on the normal error. A second reason for the different treatment of the two errors is that the servo system may have limited power, and it may be desirable to use the power to do more important things first. Thus, two different feedback controllers may be used for treating normal and tangential errors. The normal error loop may have higher bandwidth or faster dynamic response. Loosely speaking, more servo power may be used to correct normal error than tangential error, and the normal error may be reduced faster than the tangential error.
G. TBC Stick Friction and Backlash Compensation [00153] The stick friction may have a considerable influence on the motion control.
To correct the stick friction effect, the TBC motion kernel may use a stick friction compensator. This compensator may be triggered when an axis changes its motion direction, i.e., across a zero velocity point. The compensation profile may have a notch shape, with the height and width of the notch being a function of the velocity and the local curvature of the trajectory.
[00154] Leadscrews may be used in machine tools as a mechanical transmission to convert rotary motion into linear motion. The inaccuracy of the ball screw and backlash may need to be compensated. The position values used by the motion kernel may be all leadscrew and backlash compensated according to the leadscrew mapping tables.
[00155] The compensation block may determine the current moving direction, which may be needed for looking up the leadscrew mapping table to implement leadscrew/backlash position compensation. The compensation block may also compensate for the stick friction.
H. TBC Control Signal Protection [00156] The TBC motion control signal may be the sum of the feed forward control signal, the feedback control signal and the stick friction compensation signal. Before sending the control signal to the servo system through digital-to-analog converters (DACs), protection procedure may be performed to avoid overloading the machine. The protection procedure may include two steps, including a first step of limiting the control signal changing rate. The servo system may receive the velocity command, and the control signal change rate may correspond to acceleration/deceleration.
Although the S-Curve controller may take the acceleration/deceleration into account, it is still possible that the overall control signal may change too fast due to other reasons, such as tracking error feedback, disturbances, stick friction compensation, and so on. In order to avoid exceeding the servo system capacity and for smooth motion, the control signal change rate may be limited. That is, if the difference between the current and previous control commands exceeds a threshold, the current command may be limited so that the difference is saturated at the threshold.
[001571 A second step of the protection procedure may be to limit the control signal.
Both the DAC and the servo system may be capable of receiving only limited control signal input up to a maximum amount. If the current control command exceeds this threshold, then steps may be-taken to saturate the current control command to the maximum control input.
[001581 One embodiment of a method of trajectory motion control of the present invention is shown in pages 1-16 of the TBC Flowcharts and pages 1-5 of the TBC
Kernel Flowcharts of the attached Appendix 1.
1001591 While this invention has been described as having an exemplary design, the present invention may be further modified within the spirit and scope of this disclosure.
This application is therefore intended to cover any variations, uses, or adaptations of the invention using its general principles.

Claims (27)

1. A method of generating a trajectory for a body, including the steps of:
identifying a plurality of line segments included within the trajectory;
compressing at least a portion of the plurality of line segments;
smoothing at least a portion of the plurality of line segments by converting the portion of line segments into a plurality of arcs which remain within a tolerance relative to the trajectory, wherein the portion of the plurality of line segments includes at least two line segments, wherein the body is a cutting tool of a CNC machine, wherein the compressing step includes the steps of determining a starting point of a first line segment, determining an ending point of a second line segment, replacing the first line segment and the second line segment with a third line segment that begins at the starting point and ends at the ending point if a plurality of conditions are satisfied;
and moving the cutting tool of the CNC machine based on the plurality of arcs.
2. The method of claim 1, wherein the plurality of conditions includes a distance limit between the starting point and the ending point.
3. The method of claim 1, wherein the plurality of conditions includes an angle limit on an angle formed by the first line segment and the second line segment.
4. The method of claim 1, wherein the plurality of conditions includes a tolerance requirement for tolerances associated with the starting point, the ending point, and a common point.
5. The method of claim 1, wherein the plurality of conditions includes a perpendicular distance limit on the perpendicular distance between a common point and the third line segment.
6. The method of claim 5, wherein the perpendicular distance limit is smaller than a tolerance associated with the common point.
7. A method of generating a trajectory for a body, including the steps of identifying a plurality of line segments included within the trajectory;
smoothing at least a portion of the plurality of line segments by converting the portion of line segments into a plurality of arcs which remain within a tolerance relative to the trajectory, wherein the portion of the plurality of line segments includes at least two line segments, wherein the body is a cutting tool of a CNC machine, wherein the smoothing step includes the steps of identifying a plurality of points that define the plurality of line segments, and adjusting the position of at least a portion of the plurality of points such that the plurality of arcs pass through the plurality of points and define a portion of the trajectory, the portion of the trajectory having a gradually changing curvature; and moving the cutting tool of the CNC machine based on the plurality of arcs.
8. The method of claim 7, wherein a first arc of the plurality of arcs joins a second arc of the plurality of arcs at a point wherein the first and second arcs are mutually tangential.
9. The method of claim 7, further including the steps of: calculating the trajectory;
calculating the tolerance; and calculating a feedrate associated with the trajectory.
10. The method of claim 9, wherein the calculating the trajectory step includes the steps of reading from a part program locations of a plurality of points and interpolating between the plurality of points to define the trajectory.
11. The method of claim 10, wherein the part program includes a plurality of NC
motion commands and a plurality of NC tolerance commands.
12. A method of generating a trajectory for a body, including the steps of identifying a plurality of line segments included within the trajectory;
smoothing at least a portion of the plurality of line segments by converting the portion of line segments into a plurality of arcs which remain within a tolerance relative to the trajectory, wherein the portion of the plurality of line segments includes at least two line segments, wherein the body is a cutting tool of a CNC machine, wherein the smoothing step includes the steps of identifying a plurality of points that define the plurality of line segments, and adjusting a position of at least a portion of the plurality of points such that the plurality of arcs pass through the plurality of points and define a portion of the trajectory, the plurality of arcs being circular arcs; and moving the cutting tool of the CNC machine based on the plurality of arcs.
13. A method of generating a trajectory for a body, including the steps of.
identifying a plurality of line segments included within the trajectory;
smoothing at least a portion of the plurality of line segments by converting the portion of line segments into a plurality of arcs which remain within a tolerance relative to the trajectory, wherein the portion of the plurality of line segments includes at least two line segments, wherein the body is a cutting tool of a CNC machine; and moving the cutting tool of the CNC machine based on the plurality of arcs;
wherein the smoothing step includes the steps of preparing for smoothing, adjusting for smoothing, and smoothing using a double arc algorithm and the preparing for smoothing step includes the steps of:
identifying a first point, a second point adjacent the first point, and a third point adjacent the second point that together define a portion of the trajectory;
determining an arc that passes through the points;
determining a first line segment between the first and second points;
calculating a first shortest distance between a midpoint of the first line segment and the arc;
determining a second line segment between the second and third points;
calculating a second shortest distance between a midpoint of the second line segment and the arc; and marking the second point for smoothing if the first and second shortest distances are both less than a predetermined distance, and an angle formed by the first and the second line segments is greater than a predetermined angle.
14. The method of claim 13, wherein the preparing for smoothing step includes the step of marking points that together define a portion of the trajectory as either suitable for smoothing or unsuitable for smoothing, depending upon whether a plurality of conditions are satisfied.
15. A method of generating a trajectory for a body, including the steps of:
identifying a plurality of line segments included within the trajectory;
smoothing at least a portion of the plurality of line segments by converting the portion of line segments into a plurality of arcs which remain within a tolerance relative to the trajectory; and moving the cutting tool of the CNC machine based on the plurality of arcs;
wherein the smoothing step includes the steps of preparing for smoothing, adjusting for smoothing, and smoothing using a double arc algorithm and wherein the adjusting for smoothing step includes the steps of:
identifying four adjacent points that together define a portion of the trajectory;
determining a first construction arc that passes through the first, second, and fourth points and lies in a first plane;
determining a second construction arc that passes through the first, third and fourth points and lies in a second plane;
determining a first vector extending from the second point to a first end point on the second construction arc that is closest to the second point;
determining a second vector extending from the third point to a second end point on the first construction arc that is closest to the third point;
adjusting the second point a first adjustment distance along the first vector if the second point has been marked as suitable for smoothing and at least one of the first and third points has been marked as suitable for smoothing; and adjusting the third point a second adjustment distance along the second vector if the third point has been marked as suitable for smoothing and at least one of the second and the fourth points has been marked as suitable for smoothing, wherein the body is a cutting tool of a CNC machine.
16. The method of claim 15, wherein the step of determining a first vector includes the steps of:
determining a first center point of a circle defined by the second construction arc;
determining a first projection point that defines a line with the second point that is perpendicular to the second plane; and locating the first end point by determining a line that passes through the first center point and the first projection point and intersects the second construction arc.
17. The method of claim 15, wherein the step of determining a second vector includes the steps of:
determining a second center point of a circle defined by the first construction arc;
determining a second projection point that defines a line with the third point that is perpendicular to the first plane; and locating the second end point by determining a line that passes through the second center point and the second projection point and intersects the first construction arc.
18. The method of claim 15, wherein the adjusting for smoothing step is performed a plurality of times on a plurality of sets of four adjacent data points, each set sharing three data points with a prior set and a subsequent set.
19. The method of claim 15, wherein the first adjustment distance is a product of a first value times a length of the first vector if only one of the first and third points has been marked as suitable for smoothing, and the first adjustment distance is a product of a second value times the length of the first vector if both of the first and third points have been marked as suitable for smoothing, the second value being smaller than the first value.
20. The method of claim 19, wherein the first value is approximately equal to 0.5 and the second value is approximately equal to 0.19.
21. A method of generating a trajectory for a body, including the steps of:
identifying a plurality of line segments included within the trajectory;
smoothing at least a portion of the plurality of line segments by converting the portion of line segments into a plurality of arcs which remain within a tolerance relative to the trajectory; and moving the cutting tool of the CNC machine based on the plurality of arcs;
wherein the smoothing step includes the steps of preparing for smoothing, adjusting for smoothing, and smoothing using a double arc algorithm and wherein the smoothing using a double arc algorithm step includes the steps of:
determining a desired tangent vector for each of a plurality of points processed by the adjusting for smoothing step; and generating double arcs to replace a first line segment between a first point and a second point and a second line segment between the second point and a third point, wherein a first arc of the double arcs is tangent to a first desired tangent vector at the first point and a second arc of the double arcs is tangent to a second desired tangent vector at the third point, the first arc and the second arc being tangent to each other, wherein the body is a cutting tool of a CNC
machine.
22. The method of claim 21, further including the step of determining whether the double arcs are valid by comparing a distance from the second point to a closest arc of the double arcs to a predetermined distance.
23. The method of claim 22, wherein if the double arcs are not valid, then generating a second pair of arcs that pass through the first point, the second point, and an intermediate point between the first and second points.
24. The method of claim 23, further including the step of determining whether the second pair of arcs are valid by comparing a distance from the intermediate point to a line segment extending between the first and second points to a predetermined distance.
25. The method of claim 24, wherein if the second pair of arcs are not valid, then defining a portion of the trajectory between the first and second points as a line segment.
26. A method of generating a trajectory for a body, including the steps of:
identifying a plurality of line segments included within the trajectory;
smoothing at least a portion of the plurality of line segments by converting the portion of line segments into a plurality of arcs which remain within a tolerance relative to the trajectory, wherein the smoothing step includes the steps of preparing for smoothing, adjusting for smoothing, and smoothing using a double arc algorithm and wherein the adjusting for smoothing step includes the steps of:

identifying four adjacent points that together define a portion of the trajectory;
determining a first construction arc that passes through the first, second, and fourth points and lies in a first plane;
determining a second construction arc that passes through the first, third and fourth points and lies in a second plane;
determining a first vector extending from the second point to a first end point on the second construction arc that is closest to the second point;
determining a second vector extending from the third point to a second end point on the first construction arc that is closest to the third point;
adjusting the second point a first adjustment distance along the first vector if the second point has been marked as suitable for smoothing and at least one of the first and third points has been marked as suitable for smoothing;
adjusting the third point a second adjustment distance along the second vector if the third point has been marked as suitable for smoothing and at least one of the second and the fourth points has been marked as suitable for smoothing; and moving the body based on the plurality of arcs, wherein the body is a cutting tool.
27. A method of generating a trajectory for a body, including the steps of:
identifying a plurality of line segments included within the trajectory; and smoothing at least a portion of the plurality of line segments by converting the portion of line segments into a plurality of arcs which remain within a tolerance relative to the trajectory, wherein the smoothing step includes the steps of preparing for smoothing, adjusting for smoothing, and smoothing using a double arc algorithm and wherein the smoothing using a double arc algorithm step includes the steps of:
determining a desired tangent vector for each of a plurality of points processed by the adjusting for smoothing step;
generating double arcs to replace a first line segment between a first point and a second point and a second line segment between the second point and a third point, wherein a first arc of the double arcs is tangent to a first desired tangent vector at the first point and a second arc of the double arcs is tangent to a second desired tangent vector at the third point, the first arc and the second arc being tangent to each other; and moving the body based on the double arcs, wherein the body is a cutting tool.
CA2747118A 2005-03-23 2006-03-23 Method of curvature controlled data smoothing Active CA2747118C (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US66439805P 2005-03-23 2005-03-23
US60/664,398 2005-03-23
CA2601886A CA2601886C (en) 2005-03-23 2006-03-23 Method of tolerance-based trajectory planning and control

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CA2601886A Division CA2601886C (en) 2005-03-23 2006-03-23 Method of tolerance-based trajectory planning and control

Publications (2)

Publication Number Publication Date
CA2747118A1 true CA2747118A1 (en) 2006-09-28
CA2747118C CA2747118C (en) 2015-02-10

Family

ID=36754241

Family Applications (3)

Application Number Title Priority Date Filing Date
CA2601886A Active CA2601886C (en) 2005-03-23 2006-03-23 Method of tolerance-based trajectory planning and control
CA2747239A Active CA2747239C (en) 2005-03-23 2006-03-23 Method of performing additive lookahead for adaptive cutting feedrate control
CA2747118A Active CA2747118C (en) 2005-03-23 2006-03-23 Method of curvature controlled data smoothing

Family Applications Before (2)

Application Number Title Priority Date Filing Date
CA2601886A Active CA2601886C (en) 2005-03-23 2006-03-23 Method of tolerance-based trajectory planning and control
CA2747239A Active CA2747239C (en) 2005-03-23 2006-03-23 Method of performing additive lookahead for adaptive cutting feedrate control

Country Status (7)

Country Link
US (3) US7450127B2 (en)
EP (1) EP1869531B1 (en)
JP (1) JP2010511919A (en)
CN (1) CN101180591A (en)
CA (3) CA2601886C (en)
SG (2) SG160423A1 (en)
WO (1) WO2006102517A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115234123A (en) * 2022-07-04 2022-10-25 上海默控智能科技有限公司 Novel control method for automatic window position of fume hood

Families Citing this family (171)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006099347A (en) * 2004-09-29 2006-04-13 Fanuc Ltd Robot movement control method
CA2601886C (en) * 2005-03-23 2013-03-19 Hurco Companies, Inc. Method of tolerance-based trajectory planning and control
US20070055431A1 (en) * 2005-09-07 2007-03-08 Weiwen Deng Method and apparatus for preview-based vehicle lateral control
DE102005050205A1 (en) * 2005-10-20 2007-04-26 Mtu Aero Engines Gmbh Method and device for compensating position and shape deviations
DE102005050209A1 (en) * 2005-10-20 2007-04-26 Ott, Reinhold, Waterloo Video signal feeding device for e.g. television set, has control unit for controlling video signal source depending on presence signal that is delivered by presence detect unit, which detects presence of person at area of feeding device
DE102005061570A1 (en) * 2005-12-22 2007-07-05 Siemens Ag Method for determining position-led approximate path to be traveled e.g. by processing machines and machine tools, involves using scalar path parameter in start function
US7801644B2 (en) 2006-07-05 2010-09-21 Battelle Energy Alliance, Llc Generic robot architecture
US7587260B2 (en) 2006-07-05 2009-09-08 Battelle Energy Alliance, Llc Autonomous navigation system and method
US8271132B2 (en) * 2008-03-13 2012-09-18 Battelle Energy Alliance, Llc System and method for seamless task-directed autonomy for robots
US8965578B2 (en) 2006-07-05 2015-02-24 Battelle Energy Alliance, Llc Real time explosive hazard information sensing, processing, and communication for autonomous operation
US7620477B2 (en) 2006-07-05 2009-11-17 Battelle Energy Alliance, Llc Robotic intelligence kernel
US7584020B2 (en) * 2006-07-05 2009-09-01 Battelle Energy Alliance, Llc Occupancy change detection system and method
US7668621B2 (en) * 2006-07-05 2010-02-23 The United States Of America As Represented By The United States Department Of Energy Robotic guarded motion system and method
US7974738B2 (en) * 2006-07-05 2011-07-05 Battelle Energy Alliance, Llc Robotics virtual rail system and method
US8073564B2 (en) * 2006-07-05 2011-12-06 Battelle Energy Alliance, Llc Multi-robot control interface
US8355818B2 (en) 2009-09-03 2013-01-15 Battelle Energy Alliance, Llc Robots, systems, and methods for hazard evaluation and visualization
DE112006004054A5 (en) * 2006-07-28 2009-07-02 Siemens Aktiengesellschaft Position-dependent compliance compensation in a machine tool
JP4800873B2 (en) * 2006-08-04 2011-10-26 オークマ株式会社 Approximate curve generation program and method from approximate point cloud data
DE102006037952A1 (en) * 2006-08-12 2008-02-14 Mtu Aero Engines Gmbh Method for monitoring a manufacturing process
US9320569B2 (en) * 2006-11-14 2016-04-26 General Electric Company Systems and methods for implant distance measurement
US7546170B2 (en) * 2007-01-02 2009-06-09 Neuroblast, Inc. Easily tuned and robust control algorithm for single or multiple variable systems
US7479751B2 (en) * 2007-01-29 2009-01-20 Rockwell Automation Technologies, Inc. Elimination of unintended velocity reversals in s-curve velocity profiles
US8606498B2 (en) * 2007-02-16 2013-12-10 Javad Gnss, Inc. Path approximation for planar motion of a ground vehicle
US8032235B2 (en) * 2007-06-28 2011-10-04 Rockwell Automation Technologies, Inc. Model predictive control system and method for reduction of steady state error
US7774121B2 (en) * 2007-07-31 2010-08-10 Gm Global Technology Operations, Inc. Curve speed control system with adaptive map preview time and driving mode selection
US7979174B2 (en) * 2007-09-28 2011-07-12 Honeywell International Inc. Automatic planning and regulation of the speed of autonomous vehicles
US20090088916A1 (en) * 2007-09-28 2009-04-02 Honeywell International Inc. Method and system for automatic path planning and obstacle/collision avoidance of autonomous vehicles
US7919940B2 (en) * 2007-10-21 2011-04-05 Ge Intelligent Platforms, Inc. System and method for jerk limited trajectory planning for a path planner
DE102007053216A1 (en) * 2007-11-06 2009-05-07 Robert Bosch Gmbh Method and device for controlling a movement sequence of a machine element
DE102007061323A1 (en) * 2007-12-19 2009-07-02 Kuka Roboter Gmbh Method for controlling the movement of a robot within a workspace
DE102007062996A1 (en) * 2007-12-21 2009-06-25 Robert Bosch Gmbh Machine tool device
DE102008005926A1 (en) 2008-01-24 2009-07-30 Kuka Roboter Gmbh Method and device for monitoring a manipulator
US8078399B2 (en) * 2008-03-10 2011-12-13 Honeywell International Inc. Method and device for three-dimensional path planning to avoid obstacles using multiple planes
EP2144127B1 (en) * 2008-07-08 2014-04-30 Siemens Aktiengesellschaft Method and control device for synchronising a collector of a handling device
US9141105B2 (en) 2008-07-23 2015-09-22 Hurco Companies, Inc. Method and apparatus for monitoring or controlling a machine tool system
US8175725B2 (en) * 2008-09-08 2012-05-08 National Instruments Corporation Adapting move constraints for position based moves in a trajectory generator
US8121749B1 (en) 2008-09-25 2012-02-21 Honeywell International Inc. System for integrating dynamically observed and static information for route planning in a graph based planner
TWI375140B (en) * 2008-10-13 2012-10-21 Ind Tech Res Inst Accumulative method for estimating a processing velocity limitation and method for controlling acceleration and deceleration before interpolation
US9144869B2 (en) * 2008-12-09 2015-09-29 Mitsubishi Electric Corporation Machine motion trajectory measuring device, numerically controlled machine tool, and machine motion trajectory measuring method
TWI361961B (en) * 2008-12-17 2012-04-11 Ind Tech Res Inst Motion control servo loop apparatus
CN101887250B (en) * 2009-05-12 2012-05-30 鸿富锦精密工业(深圳)有限公司 CNC (Computerized Numerical Control) machine tool control device
DE102009023307A1 (en) * 2009-05-29 2010-12-02 Kuka Roboter Gmbh Method and device for controlling a manipulator
US9377776B2 (en) * 2009-06-03 2016-06-28 Mitsubishi Electric Corporation Numerical control apparatus and production system
DE102009036013A1 (en) * 2009-08-04 2011-02-17 Weinmann Holzbausystemtechnik Gmbh Method for machining workpieces
JP4676549B2 (en) * 2009-09-10 2011-04-27 ファナック株式会社 Trajectory display device and machine tool provided with the trajectory display device
JP2011096077A (en) * 2009-10-30 2011-05-12 Makino Milling Mach Co Ltd Method and device for generating tool path
US9168946B2 (en) * 2010-03-19 2015-10-27 Javad Gnss, Inc. Method for generating offset paths for ground vehicles
CN102262399A (en) * 2010-05-27 2011-11-30 鸿富锦精密工业(深圳)有限公司 machine motion control system
CN101968641B (en) * 2010-07-08 2012-06-13 西华大学 Error correction system of machine tool XY plane
JP4813616B1 (en) * 2010-07-12 2011-11-09 ファナック株式会社 Numerical control device for machine tool having speed control function during arc motion
DE112011102790B4 (en) * 2010-08-25 2022-12-15 Mitsubishi Electric Corporation trajectory control device
JP5615377B2 (en) * 2010-10-25 2014-10-29 株式会社牧野フライス製作所 Tool path generation method and generation apparatus
JP5111589B2 (en) * 2010-10-27 2013-01-09 株式会社牧野フライス製作所 Correction method when reversing the feed axis
CN102063089B (en) * 2010-11-26 2012-10-10 吉林大学 Diamond lathing cutter track tracing method
CN102081354B (en) * 2010-12-01 2014-03-26 深圳众为兴技术股份有限公司 Multi-axis motion control interpolation algorithm based on high-speed field bus
US9731735B1 (en) * 2010-12-10 2017-08-15 Cybertran International Inc. System and method of estimating values for commands to cause vehicles to follow a trajectory in a complex track network
US20140297021A1 (en) 2011-02-11 2014-10-02 Ecole Polytechnique Federale De Lausanne (Epfl) High speed pocket milling optimisation
US8489224B2 (en) * 2011-02-28 2013-07-16 Solidcam Ltd. Computerized tool path generation
US9690282B2 (en) 2011-02-28 2017-06-27 Solidcam Ltd. Computerized tool path generation
CN102306009B (en) * 2011-04-21 2013-04-24 中国电子科技集团公司第十四研究所 Fitting incremental forming control system and method
WO2012159123A2 (en) 2011-05-19 2012-11-22 Alec Rivers Automatically guided tools
US9946245B2 (en) 2011-07-25 2018-04-17 Celeritive Technologies, Inc. Non-concentric milling
US20130030759A1 (en) * 2011-07-26 2013-01-31 Hao Ming C Smoothing a time series data set while preserving peak and/or trough data points
US9507454B1 (en) * 2011-09-19 2016-11-29 Parade Technologies, Ltd. Enhanced linearity of gestures on a touch-sensitive surface
JP5266373B2 (en) * 2011-09-26 2013-08-21 ファナック株式会社 Numerical control device with tool trajectory display function
CN102566500B (en) * 2011-11-24 2013-09-18 山东理工大学 Straight line segment approximation node-based numerical control system contour error control method
JP5856506B2 (en) * 2012-03-07 2016-02-09 Thk株式会社 Motor control device and magnetic pole position detection method
GB201204908D0 (en) 2012-03-21 2012-05-02 Delcam Plc Method and system for testing a machine tool
US10185304B2 (en) 2012-03-21 2019-01-22 Delcam Limited Timing a machine tool using an accelerometer
US10556356B2 (en) 2012-04-26 2020-02-11 Sharper Tools, Inc. Systems and methods for performing a task on a material, or locating the position of a device relative to the surface of the material
US10022833B2 (en) * 2012-05-03 2018-07-17 Celeritive Technologies, Inc. High performance multi-axis milling
JP5159993B1 (en) * 2012-05-09 2013-03-13 三菱電機株式会社 Numerical controller
JP6553508B2 (en) 2012-06-19 2019-07-31 ディーピー テクノロジー コーポレーション Computer numerical control (CNC) system with CAM function incorporated in CNC controller and method of modifying CNC machine
CN102707666B (en) * 2012-06-29 2014-07-16 沈阳工业大学 Motor-driven XY platform contour processing control device and method based on direction field
CN103853043B (en) * 2012-11-30 2017-02-22 北京配天技术有限公司 Method for realizing synchronous PTP motion in robots and device thereof
WO2015051332A1 (en) 2013-10-04 2015-04-09 Kanawha Automation, Llc Dynamic additive manufacturing system
JP5845228B2 (en) * 2013-10-23 2016-01-20 ファナック株式会社 Tool path curving device
US9778275B2 (en) 2013-11-06 2017-10-03 Siemens Healthcare Diagnostics Inc. Confirmed placement of sample tubes in a servo driven automation system using trajectory deviation
EP2884361B1 (en) * 2013-12-12 2022-08-10 Siemens Aktiengesellschaft Method for operating a movement control system and movement control system operating according to the method and computer program for implementing the method
JP5902753B2 (en) * 2014-05-28 2016-04-13 ファナック株式会社 Numerical control device with a function of rounding up / cutting in or circular motion
EP2952990B1 (en) * 2014-06-06 2019-02-20 Siemens Aktiengesellschaft Optimized control of a chip-producing working machine
US9381643B2 (en) * 2014-07-03 2016-07-05 GM Global Technology Operations LLC Dynamical system-based robot velocity control
JP5873144B2 (en) * 2014-07-08 2016-03-01 ファナック株式会社 Numerical control device that controls drilling
CN106662860B (en) * 2014-08-12 2019-01-08 三菱电机株式会社 Numerical control device
JP6034835B2 (en) * 2014-08-26 2016-11-30 ファナック株式会社 Numerical control device for presenting information for shortening cycle time
US10133246B2 (en) * 2014-09-12 2018-11-20 Canon Kabushiki Kaisha Position control device and position control method, optical device, and image pickup apparatus
US9597817B2 (en) 2014-10-15 2017-03-21 Usnr, Llc Electric veneer lathe
JP5911941B1 (en) * 2014-10-16 2016-04-27 ファナック株式会社 Time-series data display device that converts point-sequence data into time-series data of the drive axis and displays it
WO2016065491A1 (en) * 2014-10-31 2016-05-06 Cloudbased Industry 4.0 Technologies Ag Method for optimizing the productivity of a machining process of a cnc machine
EP3213163A1 (en) 2014-10-31 2017-09-06 Cloudbased Industry 4.0 Technologies AG A client device for data acquisition and pre-processing of process-related mass data from at least one cnc machine or industrial robot
WO2016065492A1 (en) 2014-10-31 2016-05-06 Cloudbased Industry 4.0 Technologies Ag A computer-implemented method for part analytics of a workpiece machined by at least one cnc machine
DE102014226239A1 (en) 2014-12-17 2016-06-23 Kuka Roboter Gmbh Method for the safe coupling of an input device
JP6062973B2 (en) * 2015-01-30 2017-01-18 ファナック株式会社 Numerical control device capable of searching for nearby points in consideration of tool posture
WO2016131018A1 (en) * 2015-02-12 2016-08-18 Glowforge Inc. Visual preview for laser fabrication
JP6034913B2 (en) * 2015-03-30 2016-11-30 ファナック株式会社 Machine tool control apparatus and control method for controlling synchronous operation of main shaft and feed shaft
US9744620B2 (en) * 2015-04-06 2017-08-29 Mitsubishi Electric Research Laboratories, Inc. Control of processing machines with redundant actuators
EP3294503B1 (en) 2015-05-13 2020-01-29 Shaper Tools, Inc. Systems, methods and apparatus for guided tools
JP6659238B2 (en) * 2015-05-28 2020-03-04 ライフロボティクス株式会社 Robot device and stepping motor control device
JP6088581B2 (en) * 2015-06-04 2017-03-01 ファナック株式会社 Machine tool control apparatus and control method for controlling synchronous operation of main shaft and feed shaft
WO2016199266A1 (en) * 2015-06-11 2016-12-15 三菱電機株式会社 Numerical value control device
JP5985124B1 (en) * 2015-06-16 2016-09-06 三菱電機株式会社 Command value generator
WO2016209818A1 (en) 2015-06-22 2016-12-29 Electro Scientific Industries, Inc. Multi-axis machine tool and methods of controlling the same
CN106444637B (en) * 2015-08-04 2019-12-03 深圳市雷赛智能控制股份有限公司 A kind of mini line segment dynamic prediction control method and device
EP3151073A1 (en) * 2015-09-29 2017-04-05 Siemens Aktiengesellschaft Method and control device for optimized controlling of a machine tool
JP6276234B2 (en) * 2015-10-15 2018-02-07 ファナック株式会社 Numerical control device with program check function by override switch
WO2017113195A1 (en) * 2015-12-30 2017-07-06 深圳配天智能技术研究院有限公司 Processing path planning method, processing path planning apparatus and numerically controlled machine tool
US10613516B2 (en) * 2016-04-07 2020-04-07 Willemin-Macodel Sa Method of optimization of machining programs
US10649442B2 (en) 2016-04-25 2020-05-12 The Boeing Company Methods of operating an automated machine for inserting wires into grommet cavity locations of an electrical connector
CN105955194B (en) * 2016-05-10 2018-09-04 大连理工大学 A kind of inflection point smoothing method of discrete machining path
JP6444938B2 (en) * 2016-05-12 2018-12-26 ファナック株式会社 Numerical control device equipped with a function for pre-reading machining programs by specifying conditions
US10191463B2 (en) * 2016-07-05 2019-01-29 The Boeing Company Machine system and associated method for optical endpoint control optimization
CN114879598A (en) 2016-08-19 2022-08-09 整形工具股份有限公司 System, method, and apparatus for sharing tool manufacturing and design data
CN106406081A (en) * 2016-08-26 2017-02-15 方洋旺 Cruise missile air route second-order smoothing method
EP3293590A1 (en) * 2016-09-13 2018-03-14 Siemens Aktiengesellschaft Automatic quality evaluation of a sequence of movement commands
CN109843504B (en) * 2016-10-20 2020-04-03 三菱电机株式会社 Numerical control device
JP6374469B2 (en) * 2016-11-16 2018-08-15 ファナック株式会社 Machine tool control apparatus and control method for controlling synchronous operation of main shaft and feed shaft
JP6450734B2 (en) * 2016-11-22 2019-01-09 ファナック株式会社 Numerical controller
TWI607825B (en) * 2016-11-29 2017-12-11 財團法人工業技術研究院 System and method for optimizing machining process of nc program
US10216168B2 (en) * 2016-12-13 2019-02-26 Mitsubishi Electric Research Laboratories, Inc. Operation aware control of processing machine with redundant actuators
US10392014B2 (en) 2017-02-03 2019-08-27 Ford Global Technologies, Llc Speed controller for a vehicle
WO2018173030A1 (en) 2017-03-20 2018-09-27 Solidcam Ltd. Computerized system and method for generating a chatter free milling cnc program for machining a workpiece
US10703367B2 (en) * 2017-05-31 2020-07-07 Nio Usa, Inc. Utilization of smoothing functions for acceleration and deceleration profile generation
CN109213083B (en) * 2017-07-05 2020-05-08 上海狮迈科技有限公司 Ruled surface processing path generation method, device and equipment
JP2019021087A (en) * 2017-07-19 2019-02-07 オムロン株式会社 Control device, method of controlling control device, information processing program, and recording medium
JP7024235B2 (en) * 2017-07-19 2022-02-24 オムロン株式会社 Control device, control method of control device, information processing program, and recording medium
US10514680B2 (en) * 2017-07-31 2019-12-24 General Electric Company System and method for controlling an additive manufacturing system
CN111132630B (en) * 2017-09-05 2023-11-07 柯惠Lp公司 Robotic surgical system control arm including dual encoders
US10452070B2 (en) 2017-09-15 2019-10-22 Uber Technologies, Inc. Context-specific tolerance for motion control in autonomous vehicles
JP6629808B2 (en) * 2017-10-03 2020-01-15 ファナック株式会社 Numerical control unit
JP6592053B2 (en) * 2017-10-11 2019-10-16 ファナック株式会社 Control device for monitoring the moving direction of the work tool
JP6646027B2 (en) * 2017-10-30 2020-02-14 ファナック株式会社 Post-processor device, machining program generation method, CNC machining system, and machining program generation program
JP6740199B2 (en) * 2017-10-30 2020-08-12 ファナック株式会社 Numerical control device, CNC machine tool, numerical control method, and numerical control program
JP7011064B2 (en) * 2017-12-06 2022-01-26 ディーピー テクノロジー コーポレーション Toolpath Virtualization and Optimization Systems, Methods and Equipment
EP3731994B1 (en) * 2017-12-26 2023-10-11 ABB Schweiz AG Method and apparatus for robotic machining
US10859389B2 (en) * 2018-01-03 2020-12-08 Wipro Limited Method for generation of a safe navigation path for a vehicle and system thereof
JP6661676B2 (en) * 2018-01-18 2020-03-11 ファナック株式会社 Robot controller
KR20200108351A (en) * 2018-02-05 2020-09-17 크리에이트 아이티 리얼 에이피에스 Printer for printing 3D objects
WO2019159504A1 (en) * 2018-02-16 2019-08-22 三菱電機株式会社 Control device of power converter
US10860002B2 (en) * 2018-03-19 2020-12-08 Mitsubishi Electric Research Laboratories, Inc. Receding horizon reference governor
US11169192B2 (en) * 2018-04-23 2021-11-09 The Government Of The United States, As Represented By The Secretary Of The Army Trigonometry dependent plot creation
TWI667559B (en) * 2018-05-11 2019-08-01 國立臺灣科技大學 Automatic surface error compensation method and computer program product therefor
JP6966978B2 (en) * 2018-06-22 2021-11-17 オークマ株式会社 Machine tool motor drive
JP7065721B2 (en) * 2018-07-31 2022-05-12 川崎重工業株式会社 Robot system
JP7037457B2 (en) * 2018-09-05 2022-03-16 オークマ株式会社 Numerical control device and numerical control method
JP2020095316A (en) * 2018-12-10 2020-06-18 ファナック株式会社 Numerical value control unit
JP6966415B2 (en) * 2018-12-26 2021-11-17 ファナック株式会社 Control method, control device and program
EP3690573B1 (en) * 2019-01-30 2021-08-18 Siemens Aktiengesellschaft Control of a machine tool
CN109676613B (en) * 2019-02-28 2021-10-12 武汉工程大学 Error-controllable arc transition type smooth track generation method for four-axis industrial robot
JP7222803B2 (en) * 2019-04-25 2023-02-15 株式会社日立製作所 Trajectory planning device, trajectory planning method and program
JP7221900B2 (en) * 2019-05-13 2023-02-14 芝浦機械株式会社 Computer program, workpiece machining method using computer program, and workpiece machining apparatus using computer program
JP7244367B2 (en) * 2019-06-20 2023-03-22 ファナック株式会社 Machining instruction improvement system and machining instruction improvement method
JP2021002194A (en) * 2019-06-21 2021-01-07 ファナック株式会社 Numerical control apparatus, cnc machine tool, numerical control method, and numerical control program
CN110161966B (en) * 2019-07-04 2021-07-23 合肥工业大学 Real-time detection method for multi-axis linkage contour error
US11745305B2 (en) * 2019-07-05 2023-09-05 Moore Nanotechnology Systems, LLC System and method for correcting machining error during a precision jig grinding process
JP7448322B2 (en) * 2019-09-03 2024-03-12 ファナック株式会社 Tool path correction device
JP7376329B2 (en) * 2019-11-25 2023-11-08 ファナック株式会社 Electric motor control device and electric motor control method
CN110716561A (en) * 2019-11-26 2020-01-21 轻客智能科技(江苏)有限公司 Sweeper forward-looking pose control method and system for trajectory tracking
CN113126607A (en) * 2019-12-31 2021-07-16 深圳市优必选科技股份有限公司 Robot and motion control method and device thereof
CN111331600B (en) * 2020-03-10 2021-04-30 库卡机器人制造(上海)有限公司 Track adjusting method and related equipment
JP6773243B1 (en) * 2020-03-11 2020-10-21 オムロン株式会社 Controls, methods and programs
US11511419B2 (en) 2020-05-01 2022-11-29 Intrinsic Innovation Llc Task planning for measurement variances
CN111958586B (en) * 2020-07-01 2022-04-15 深圳市越疆科技有限公司 Robot speed control method, robot arm type robot, and storage medium
TWI766598B (en) * 2020-11-13 2022-06-01 台達電子工業股份有限公司 Method for planning feedrate of transmission mechanism based on physical constraints of joints
JP2024500248A (en) * 2020-12-24 2024-01-05 オカド・イノベーション・リミテッド Movement control of robot cargo handling equipment
TWI742981B (en) * 2021-01-06 2021-10-11 財團法人工業技術研究院 Method for analyzing overcutting defect of machining path
EP4056331A1 (en) * 2021-03-11 2022-09-14 Siemens Aktiengesellschaft Secure operation of multiple-axle kinematic
TWI768830B (en) * 2021-04-15 2022-06-21 財團法人精密機械研究發展中心 Machine tool servo parameter adjustment device and using method
CN114035513A (en) * 2021-09-28 2022-02-11 苏州谋迅智能科技有限公司 S-shaped speed curve look-ahead planning method and device, storage medium and computing device
WO2023058243A1 (en) * 2021-10-08 2023-04-13 ファナック株式会社 Control device and computer-readable recording medium storing program
WO2023073815A1 (en) * 2021-10-26 2023-05-04 ファナック株式会社 Tool path modification device and tool path modification method
CN114296554A (en) * 2021-12-29 2022-04-08 合肥工业大学 VR (virtual reality) large-space multi-virtual-target passive touch scheme

Family Cites Families (151)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3576979A (en) 1968-09-24 1971-05-04 Allen Bradley Co Motion monitor system
US3838258A (en) * 1970-02-10 1974-09-24 Gerber Scientific Instr Co Step motor control system
US3602090A (en) 1970-02-27 1971-08-31 Boeing Co Milling machine control system and milling force sensor therefor
US3728595A (en) 1970-02-27 1973-04-17 Boeing Co Feedrate control system for milling machines
US3679955A (en) 1971-06-07 1972-07-25 Gen Electric Control system for compensating for dimensional errors due to cutting tool wear in an automatic machine tool
US3849712A (en) 1972-06-30 1974-11-19 Ibm Adaptive numerically controlled machine tool responsive to deflection forces on the tool normal to the cutting path
US3882304A (en) 1973-05-04 1975-05-06 Allen Bradley Co Parametric interpolation of three-dimensional surfaces
US3860805A (en) 1973-05-07 1975-01-14 Bendix Corp Method and apparatus for producing a fairing contour in numerical control systems
JPS5024686A (en) * 1973-07-09 1975-03-15
US4130788A (en) 1973-11-01 1978-12-19 General Automation, Inc. Numerical control servo system
US4477754B1 (en) * 1976-07-06 1995-03-21 Hurco Co Inc Interactive machining system
US4131837A (en) 1976-11-10 1978-12-26 The Boeing Company Machine tool monitoring system
US4208718A (en) 1978-06-05 1980-06-17 Kearney & Trecker Corporation Method of optimizing the operation of a computer controlled machine tool
US5825017A (en) 1980-03-27 1998-10-20 Sensor Adaptive Machines Inc. Method and apparatus for determining dimensions
US5871391A (en) * 1980-03-27 1999-02-16 Sensor Adaptive Machine Inc. Apparatus for determining dimensions
JPS5719809A (en) * 1980-07-10 1982-02-02 Fanuc Ltd Numerical control information generating system
JPS5769312A (en) 1980-10-13 1982-04-28 Fanuc Ltd Numerical controller incorporating optional block skipping function
JPS5769314A (en) * 1980-10-13 1982-04-28 Fanuc Ltd Numerical control system
JPS57113117A (en) 1980-12-30 1982-07-14 Fanuc Ltd Robot control system
DE3113970A1 (en) * 1981-04-07 1982-11-04 Dr. Johannes Heidenhain Gmbh, 8225 Traunreut NUMERICAL PATTERN CONTROL FOR A MACHINE TOOL
US4415867A (en) * 1981-05-22 1983-11-15 The United States Of America As Represented By The Secretary Of The Navy Hybrid coupled microstrip amplifier
US4433382A (en) 1981-07-20 1984-02-21 Cincinnati Milacron Inc. Apparatus for automatically adjusting the programmed location of a robot arm
JPS5835607A (en) 1981-08-27 1983-03-02 Fanuc Ltd Numerical controlling system
JPS58155148A (en) * 1982-03-05 1983-09-14 Okuma Mach Works Ltd Monitoring system of locus of cutting edge of tool rest in machine tool
US4590573A (en) * 1982-09-17 1986-05-20 Robert Hahn Computer-controlled grinding machine
DE3244307A1 (en) * 1982-11-30 1984-05-30 Siemens AG, 1000 Berlin und 8000 München ROBOT CONTROL
JPS60107106A (en) * 1983-11-15 1985-06-12 Mitsubishi Electric Corp Curve interpolation system
JPS60126710A (en) 1983-12-14 1985-07-06 Fanuc Ltd Method for determining working process in automatic programming
US4739488A (en) * 1984-09-21 1988-04-19 Brother Kogyo Kabushiki Kaisha Machine tool with tool selection and work sequence determination
US4633726A (en) * 1984-09-25 1987-01-06 Chang Kuo Chou External hydraulic driving system for motorcycle brake, clutch and gear shift
US4635206A (en) 1984-10-15 1987-01-06 Cincinnati Milacron Inc. Method and apparatus for oscillating a tool carried by a manipulator
JPS61157909A (en) 1984-12-29 1986-07-17 Fanuc Ltd System for correcting route error of robot
US4663726A (en) * 1985-04-15 1987-05-05 General Electric Co. Robot control utilizing cubic spline interpolation
JPS6257852A (en) 1985-09-04 1987-03-13 Toyoda Mach Works Ltd Automatic programming device
JPH0688532B2 (en) 1985-12-27 1994-11-09 曙ブレーキ工業株式会社 Anti-skidding control method
US4763276A (en) * 1986-03-21 1988-08-09 Actel Partnership Methods for refining original robot command signals
JPS62236650A (en) 1986-04-01 1987-10-16 Fanuc Ltd Preparation of nc program for 4-axis lathe
JPH0698554B2 (en) 1986-09-22 1994-12-07 豊田工機株式会社 Numerical control processing equipment
JPH07111646B2 (en) * 1987-02-20 1995-11-29 フアナツク株式会社 Part shape input method
JPH0679250B2 (en) 1987-03-19 1994-10-05 フアナツク株式会社 Axis speed output method
JPS63250707A (en) 1987-04-07 1988-10-18 Fanuc Ltd Method for inputting part shape
US4821207A (en) * 1987-04-28 1989-04-11 Ford Motor Company Automated curvilinear path interpolation for industrial robots
US4835710A (en) 1987-07-17 1989-05-30 Cincinnati Milacron Inc. Method of moving and orienting a tool along a curved path
JPS6435605A (en) 1987-07-30 1989-02-06 Fanuc Ltd Numerical controller
US4833617A (en) 1987-08-14 1989-05-23 General Electric Company Solid modeling based adaptive feedrate control for NC machining
JPH01116704A (en) * 1987-10-30 1989-05-09 Fanuc Ltd Action control system for industrial robot
JPH01159705A (en) * 1987-12-17 1989-06-22 Fanuc Ltd Parts shape inputting method
AU615716B2 (en) * 1988-01-20 1992-10-10 Mitsubishi Denki Kabushiki Kaisha Method for preparing offset shape
JPH0652484B2 (en) 1988-02-15 1994-07-06 豊田工機株式会社 Numerical controller for machining non-round workpieces
US5062755A (en) 1988-02-23 1991-11-05 Macmillan Bloedel Limited Articulated arm control
US4947336A (en) 1988-04-15 1990-08-07 Froyd Stanley G Multiple axis motion control system
JPH0683945B2 (en) 1988-07-26 1994-10-26 豊田工機株式会社 Numerical controller for machining non-round workpieces
US5198984A (en) 1988-08-31 1993-03-30 Okuma Corporation Numerical control method for correcting machine tool path errors
US4907164A (en) * 1988-09-26 1990-03-06 General Electric Company Automatically optimized NC tool path generation for machining
DE58909509D1 (en) 1989-02-28 1996-01-04 Siemens Ag Control method for a numerical machine tool or a robot.
IL89484A (en) * 1989-03-03 1992-08-18 Nct Ltd Numerical Control Tech System for automatic finishing of machined parts
US5005135A (en) * 1989-03-22 1991-04-02 Cincinnati Milacron, Inc. Dynamic correction of servo following errors in a computer-numerically controlled system and fixed cycle utilizing same
JPH03157704A (en) 1989-11-16 1991-07-05 Fanuc Ltd Position correcting system for mechanical position fluctuation
JPH03176703A (en) 1989-12-05 1991-07-31 Yoshiaki Kakino Numerical controller
JPH0452805A (en) * 1990-06-15 1992-02-20 Matsushita Electric Ind Co Ltd Method for generating working locus
GB9013744D0 (en) * 1990-06-20 1990-08-08 Renishaw Plc Measurement of a workpiece
JPH0829469B2 (en) * 1990-07-03 1996-03-27 株式会社小松製作所 NC processing control device
KR920002268A (en) 1990-07-17 1992-02-28 유끼노리 가까즈 Intelligent Processing Equipment
US5179514A (en) 1990-08-08 1993-01-12 The Research Foundation Of State University Of New York Method and apparatus for trajectory control of robot manipulators or the like
US5247447A (en) * 1990-10-31 1993-09-21 The Boeing Company Exception processor system
JP2672395B2 (en) * 1990-11-20 1997-11-05 三菱電機株式会社 Machining condition sequence generation method
AU1359892A (en) * 1991-02-15 1992-09-15 Incontrol, Inc. Computer control system for generating geometric designs
US5682319A (en) 1991-06-04 1997-10-28 Anca Pty. Ltd. Computer numerically controlled machines
DE4291618T1 (en) * 1991-06-04 1994-05-05 Anca Pty Ltd Improvements to computer-numerically controlled machines or in connection with computer-numerically controlled machines
DE59107794D1 (en) 1991-07-26 1996-06-13 Siemens Ag Configurable machine tool control
JP3036143B2 (en) * 1991-09-02 2000-04-24 三菱電機株式会社 Numerical control unit
EP0530401B1 (en) * 1991-09-06 1996-07-24 Siemens Aktiengesellschaft Method to start position dependant operations during machining with a robot or machine tool
JP2862036B2 (en) 1991-09-17 1999-02-24 三菱電機株式会社 Numerical control unit
US5339249A (en) 1991-10-29 1994-08-16 Parker Hannifin Corporation Machine control system
JP2800861B2 (en) * 1991-11-19 1998-09-21 株式会社 エフ・エーラボ 3D machining method
US5288209A (en) 1991-12-19 1994-02-22 General Electric Company Automatic adaptive sculptured machining
JP2666642B2 (en) * 1992-01-28 1997-10-22 三菱電機株式会社 Tool designation method in NC automatic programming system
US5687084A (en) 1992-05-26 1997-11-11 Microcosm, Inc. Satellite orbit maintenance system
US5378091A (en) * 1992-06-17 1995-01-03 Makino Milling Machine Co., Ltd. Method and apparatus for machining a workpiece
JP3242162B2 (en) * 1992-08-21 2001-12-25 日本板硝子株式会社 NC processing method
US5416716A (en) * 1993-03-30 1995-05-16 Gerber Garment Technology, Inc. Contour builder
US5402367A (en) * 1993-07-19 1995-03-28 Texas Instruments, Incorporated Apparatus and method for model based process control
US5453933A (en) * 1993-09-08 1995-09-26 Hurco Companies, Inc. CNC control system
US5508596A (en) * 1993-10-07 1996-04-16 Omax Corporation Motion control with precomputation
US5917726A (en) 1993-11-18 1999-06-29 Sensor Adaptive Machines, Inc. Intelligent machining and manufacturing
US5375064A (en) 1993-12-02 1994-12-20 Hughes Aircraft Company Method and apparatus for moving a material removal tool with low tool accelerations
JP3512091B2 (en) * 1994-04-28 2004-03-29 ソニー株式会社 Free-form surface creation method and free-form surface creation device
JP3171298B2 (en) 1994-09-29 2001-05-28 キタムラ機械株式会社 Numerically controlled machine tools
US5548195A (en) * 1994-12-22 1996-08-20 International Business Machines Corporation Compensated servo control stage positioning apparatus
US5668459A (en) 1995-05-09 1997-09-16 Lg Industrial Systems Co., Ltd. Apparatus for generating magnetic flux of induction motor
JP3702496B2 (en) * 1995-07-10 2005-10-05 三菱電機株式会社 Machining method using numerical controller
JP3506814B2 (en) * 1995-07-11 2004-03-15 東芝機械株式会社 Numerical control unit
JP3396342B2 (en) 1995-07-17 2003-04-14 三菱電機株式会社 Numerical controller with spline interpolation function
US5919012A (en) * 1995-09-28 1999-07-06 The Institute Of Physical And Chemical Research (Riken) Method of high speed cutting mold and ultra-high speed milling machine
US5946449A (en) 1996-04-05 1999-08-31 Georgia Tech Research Corporation Precision apparatus with non-rigid, imprecise structure, and method for operating same
WO1998019820A1 (en) 1996-11-07 1998-05-14 Kabushiki Kaisha Mori Seiki Seisakusho Method and device for analyzing nc program for nc machining
WO1998019821A1 (en) 1996-11-07 1998-05-14 Mitutoyo Corporation Generation of measurement program in nc machining and machining management based on the measurement program
CA2255915A1 (en) * 1997-03-15 1998-09-24 Makino Milling Machine Co., Ltd. Machining processor
US6317646B1 (en) 1997-03-19 2001-11-13 Fadal Machining Centers, Inc. CNC machine having interactive control of corner tolerance that is programmed to vary with the corner angle
US5828574A (en) 1997-05-19 1998-10-27 General Electric Company Adaptive feedrates from geometry modeling for NC machining
US6052628A (en) 1997-08-08 2000-04-18 Hong; Jaiwei Method and system for continuous motion digital probe routing
JPH11126106A (en) * 1997-10-23 1999-05-11 Okuma Corp Numerically controlled machine tool
WO1999022904A2 (en) 1997-10-31 1999-05-14 Jiawei Hong Method and system for computer assisted manual machine tool control
US5991528A (en) * 1997-11-05 1999-11-23 Reliance Electric Industrial Company Expert manufacturing system
JPH11149306A (en) * 1997-11-14 1999-06-02 Fanuc Ltd Controller for finishing machine
US5932132A (en) * 1997-11-19 1999-08-03 Engineering & Research Associates, Inc. Sterile connector apparatus and method
US6135857A (en) 1998-03-02 2000-10-24 General Electric Company Method for surface enhancement by fluid jet impact
US6064168A (en) * 1998-03-13 2000-05-16 Fanuc Robotics North America, Inc. Method of controlling robot movement
US6310621B1 (en) 1998-04-03 2001-10-30 Avid Technology, Inc. Extended support for numerical controls
DE19821557A1 (en) 1998-05-14 1999-11-18 Heidenhain Gmbh Dr Johannes Non linear representation of NC machining paths, for NC machine tools and robots
US6242880B1 (en) * 1998-09-08 2001-06-05 Cimplus, Inc. Tolerance based motion control system
DE19841716A1 (en) 1998-09-11 2000-03-16 Siemens Ag Movement guidance control for industrial processing machine
JP2000084794A (en) 1998-09-14 2000-03-28 Makino Milling Mach Co Ltd Machining device
DE19856098C2 (en) 1998-12-04 2002-01-17 Agie Sa Method and device for controlling a die sinking EDM machine
US6470225B1 (en) 1999-04-16 2002-10-22 Siemens Energy & Automation, Inc. Method and apparatus for automatically tuning feedforward parameters
US6850806B2 (en) * 1999-04-16 2005-02-01 Siemens Energy & Automation, Inc. Method and apparatus for determining calibration options in a motion control system
US6330483B1 (en) 1999-05-07 2001-12-11 The Boeing Company Optimal control system
EP1146407A4 (en) 1999-07-05 2005-05-25 Mitutoyo Corp Method for writing nc program and nc machining system
US6350222B2 (en) 1999-07-28 2002-02-26 Thermwood Corporation Machine tool with improved tool changer means
US6774598B1 (en) 1999-09-08 2004-08-10 Dr. Johannes Heidenhain Gmbh Method and circuitry for producing nominal position values for a closed loop position control of a numerically continuous-path controlled machine
US6675061B2 (en) * 2001-02-26 2004-01-06 Hitachi, Ltd. Numerically controlled curved surface machining unit
JP3610485B2 (en) * 1999-09-20 2005-01-12 株式会社日立製作所 Numerically controlled curved surface processing equipment
US6368879B1 (en) 1999-09-22 2002-04-09 Advanced Micro Devices, Inc. Process control with control signal derived from metrology of a repetitive critical dimension feature of a test structure on the work piece
DE19949558A1 (en) 1999-10-14 2001-04-19 Heidenhain Gmbh Dr Johannes Control program for a numerical machine tool with a reusable software structure
US6922606B1 (en) * 1999-11-19 2005-07-26 Siemens Energy & Automation, Inc. Apparatus and method for smooth cornering in a motion control system
US6782306B2 (en) * 1999-12-16 2004-08-24 Siemens Energy & Automation Motion control system and method utilizing spline interpolation
JP2002172543A (en) * 2000-09-29 2002-06-18 Toyoda Mach Works Ltd Control parameter setting system and control parameter setting method for machining device
US6804575B2 (en) 2000-10-26 2004-10-12 Citizen Watch Co., Ltd. Method and device for automatically preparing processing program
JP2002189510A (en) 2000-12-22 2002-07-05 Mori Seiki Co Ltd Working relevant information preparation device and numerical controller equipped with the same device
US6865499B2 (en) * 2001-04-26 2005-03-08 Siemens Energy & Automation, Inc. Method and apparatus for tuning compensation parameters in a motion control system associated with a mechanical member
JP2003000258A (en) * 2001-06-13 2003-01-07 Inst Of Physical & Chemical Res Method for evaluating sensitivity to drug
US6643563B2 (en) 2001-07-13 2003-11-04 Brooks Automation, Inc. Trajectory planning and motion control strategies for a planar three-degree-of-freedom robotic arm
US6704611B2 (en) * 2001-08-21 2004-03-09 Surfware, Inc. System and method for rough milling
WO2003019523A1 (en) * 2001-08-23 2003-03-06 Fei Company Graphical automated machine control and metrology
US6766216B2 (en) * 2001-08-27 2004-07-20 Flow International Corporation Method and system for automated software control of waterjet orientation parameters
US6879874B2 (en) 2001-09-03 2005-04-12 Siemens Aktiengesellschaft Evaluating excessive tolerances in NC parts programs
DE60115053T2 (en) 2001-09-05 2006-08-03 Mikron Comp-Tec Ag Method and system for user support for editing parameter setting
DE10144487A1 (en) 2001-09-10 2003-03-27 Heidenhain Gmbh Dr Johannes Track control for a CNC type machine tool, where a unique tolerance does not have to be set in the sub-program for each corner
AU2002349264A1 (en) * 2001-09-12 2003-03-24 Rexroth Indramat Gmbh Method for the preparation, treatment and updating tool data
DE10149175A1 (en) 2001-10-04 2003-04-17 Heidenhain Gmbh Dr Johannes Tracking control for machine tool, includes program segment for velocity control applied separately to linear- and angular axes
DE60230009D1 (en) * 2001-10-16 2009-01-08 Fanuc Ltd Numerical control
KR100434025B1 (en) * 2001-12-31 2004-06-04 학교법인 포항공과대학교 Method for automatically generating part program for use in step-nc
JP3628672B2 (en) * 2002-06-11 2005-03-16 川崎重工業株式会社 Curve interpolation by arc
US6604677B1 (en) * 2003-02-06 2003-08-12 Riverwood International Corporation Carton with top dispensing feature
US8417370B2 (en) 2003-10-17 2013-04-09 Hexagon Metrology Ab Apparatus and method for dimensional metrology
KR100517880B1 (en) * 2003-11-20 2005-09-28 학교법인 포항공과대학교 Off-line feed rate scheduling for reduction of machining time and enhancement of machining accuracy in cnc machining
DE10357650B4 (en) 2003-12-10 2019-04-25 Dr. Johannes Heidenhain Gmbh Method for smoothing polygons in NC programs
US9681925B2 (en) 2004-04-21 2017-06-20 Siemens Medical Solutions Usa, Inc. Method for augmented reality instrument placement using an image based navigation system
US7451013B2 (en) * 2004-04-29 2008-11-11 Surfware, Inc. Engagement milling
US7630793B2 (en) * 2004-12-10 2009-12-08 Caterpillar S.A.R.L. Method of altering operation of work machine based on work tool performance footprint to maintain desired relationship between operational characteristics of work tool and work machine
CA2601886C (en) 2005-03-23 2013-03-19 Hurco Companies, Inc. Method of tolerance-based trajectory planning and control

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115234123A (en) * 2022-07-04 2022-10-25 上海默控智能科技有限公司 Novel control method for automatic window position of fume hood
CN115234123B (en) * 2022-07-04 2024-02-27 上海默控智能科技有限公司 Control method for automatic window position of fume hood

Also Published As

Publication number Publication date
US20070046677A1 (en) 2007-03-01
WO2006102517A2 (en) 2006-09-28
CA2601886A1 (en) 2006-09-28
US7693588B2 (en) 2010-04-06
US7450127B2 (en) 2008-11-11
US20070091094A1 (en) 2007-04-26
CA2747118C (en) 2015-02-10
SG160423A1 (en) 2010-04-29
JP2010511919A (en) 2010-04-15
CA2747239A1 (en) 2006-09-28
EP1869531B1 (en) 2020-04-22
CA2601886C (en) 2013-03-19
US20070085850A1 (en) 2007-04-19
EP1869531A1 (en) 2007-12-26
SG173407A1 (en) 2011-08-29
US7792604B2 (en) 2010-09-07
CA2747239C (en) 2016-02-23
CN101180591A (en) 2008-05-14

Similar Documents

Publication Publication Date Title
CA2601886C (en) Method of tolerance-based trajectory planning and control
Sencer et al. Feed optimization for five-axis CNC machine tools with drive constraints
USRE39907E1 (en) Tolerance based motion control system
Koren Control of machine tools
Erkorkmaz et al. Virtual CNC system. Part II. High speed contouring application
Lin Real-time surface interpolator for 3-D parametric surface machining on 3-axis machine tools
US7348748B2 (en) Motorized system and method of control
Emami et al. A look-ahead command generator with control over trajectory and chord error for NURBS curve with unknown arc length
Chen et al. Contour error–bounded parametric interpolator with minimum feedrate fluctuation for five-axis CNC machine tools
Zhong et al. A linear cross-coupled control system for high-speed machining
Sun et al. An adaptive feedrate scheduling method of dual NURBS curve interpolator for precision five-axis CNC machining
TWI336822B (en) Method of tolerance-based trajectory planning and control
US5412300A (en) Numerical control device and method for control of movement of a tool
Essid et al. Analytical modeling of the CNC machine axis motion in high-speed milling with local smoothing
Schraeder et al. Experimental performance analysis of an inverse dynamics CNC compensation scheme for high-speed execution of curved toolpaths
Sekar et al. Design of jerk bounded feedrate with ripple effect for adaptive nurbs interpolator
Xu et al. Variable feedrate CNC interpolation for planar implicit curves
Pękala et al. The use of concave and convex functions to optimize the feed-rate of numerically controlled machine tools
Siu Real time trajectory generation and interpolation
Tajima et al. Smooth path blending for 5-axis machine tools
Zarifmansour et al. Considering machining tolerances in high speed corner tracking
Kim et al. Real-time tool path modification for machine tool contour error reduction
Tulsyan Prediction and reduction of cycle time for five-axis CNC machine tools
Medyk et al. CNC machine tool error compensation system implementation strategies and their constraints
Tajima et al. Smooth cornering strategy for high speed CNC machine tools with confined contour error

Legal Events

Date Code Title Description
EEER Examination request