CN104950805B - A kind of space error compensation method based on Floyd algorithms - Google Patents
A kind of space error compensation method based on Floyd algorithms Download PDFInfo
- Publication number
- CN104950805B CN104950805B CN201510319420.0A CN201510319420A CN104950805B CN 104950805 B CN104950805 B CN 104950805B CN 201510319420 A CN201510319420 A CN 201510319420A CN 104950805 B CN104950805 B CN 104950805B
- Authority
- CN
- China
- Prior art keywords
- error
- axis
- matrix
- compensation
- machine tool
- 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.)
- Expired - Fee Related
Links
- 238000004422 calculation algorithm Methods 0.000 title claims abstract description 84
- 238000000034 method Methods 0.000 title claims abstract description 61
- 239000011159 matrix material Substances 0.000 claims abstract description 128
- 230000000694 effects Effects 0.000 claims abstract description 18
- 238000004364 calculation method Methods 0.000 claims abstract description 15
- 230000009466 transformation Effects 0.000 claims description 28
- 230000008569 process Effects 0.000 claims description 12
- 238000012545 processing Methods 0.000 claims description 9
- 238000004519 manufacturing process Methods 0.000 claims description 6
- 238000013519 translation Methods 0.000 claims description 6
- 238000006073 displacement reaction Methods 0.000 claims description 5
- 238000009434 installation Methods 0.000 claims description 5
- 238000011426 transformation method Methods 0.000 claims description 5
- 238000012937 correction Methods 0.000 claims description 4
- 230000001808 coupling effect Effects 0.000 claims description 4
- 230000007547 defect Effects 0.000 claims description 3
- 238000005457 optimization Methods 0.000 claims description 3
- 230000015572 biosynthetic process Effects 0.000 claims 1
- 238000003754 machining Methods 0.000 abstract description 9
- 238000005259 measurement Methods 0.000 abstract description 5
- 238000004088 simulation Methods 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 12
- 238000009826 distribution Methods 0.000 description 6
- 238000005516 engineering process Methods 0.000 description 4
- 238000013528 artificial neural network Methods 0.000 description 3
- 238000013461 design Methods 0.000 description 3
- 238000001514 detection method Methods 0.000 description 3
- 230000008878 coupling Effects 0.000 description 2
- 238000010168 coupling process Methods 0.000 description 2
- 238000005859 coupling reaction Methods 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 238000002474 experimental method Methods 0.000 description 1
- 238000013178 mathematical model Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000012706 support-vector machine Methods 0.000 description 1
- 238000012731 temporal analysis Methods 0.000 description 1
- 238000000700 time series analysis Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G05—CONTROLLING; REGULATING
- G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
- G05B19/00—Programme-control systems
- G05B19/02—Programme-control systems electric
- G05B19/18—Numerical 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/404—Numerical 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 arrangements for compensation, e.g. for backlash, overshoot, tool offset, tool wear, temperature, machine construction errors, load, inertia
Landscapes
- Engineering & Computer Science (AREA)
- Human Computer Interaction (AREA)
- Manufacturing & Machinery (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Numerical Control (AREA)
Abstract
一种基于Floyd算法的空间误差补偿方法,基于误差测量数据,利用旋量理论的指数矩阵形式,在机床的拓扑结构的基础上,建立起机床整体的空间误差模型,对误差模型的高次项削减,得到误差模型的基本方程;根据Floyd的最短距离算法,不断调整权值,迭代到精度允许的基本范围,得到误差补偿模型并以较小的运算量达到补偿效果,该误差补偿可用于各种复杂实际加工场合中的机床误差的实时补偿。并在实例中与经典误差补偿算法“ACO‑BPN”进行比较,通过仿真发现,Floyd补偿算法相较ACO‑BPN补偿算法,有着补偿效果好,执行效率高迭代次数少的特点,并在变温环境中验证了Floyd补偿算法的鲁棒性较好的特点。
A spatial error compensation method based on the Floyd algorithm, based on the error measurement data, using the exponential matrix form of the screw theory, on the basis of the topology of the machine tool, the overall spatial error model of the machine tool is established, and the high-order terms of the error model According to Floyd's shortest distance algorithm, the weight value is continuously adjusted, iterated to the basic range allowed by the accuracy, and the error compensation model is obtained and the compensation effect is achieved with a small amount of calculation. The error compensation can be used in various Real-time compensation of machine tool errors in complex actual machining situations. And compared with the classic error compensation algorithm "ACO-BPN" in the example, it is found through simulation that the Floyd compensation algorithm has the characteristics of better compensation effect, higher execution efficiency and fewer iterations compared with the ACO-BPN compensation algorithm, and it can be used in a variable temperature environment. The robustness of the Floyd compensation algorithm is verified in the paper.
Description
技术领域technical field
本发明提供了一种机床空间误差建模及基于模型和Floyd算法的空间误差补偿方法,属于数控机床精度补偿模型设计领域。The invention provides a machine tool space error modeling and a space error compensation method based on the model and Floyd algorithm, belonging to the field of CNC machine tool precision compensation model design.
背景技术Background technique
高精度数控机床常用于现代化生产,特别用于高效率及复杂曲面的零件之中,而这也是加工制造和高性能装备制造的重要组成部分。机床空间误差是影响加工精度的最重要部分,热误差及几何误差占到所有误差的70%左右,特别在精密及超精密的加工情况下。在机械加工中,机床加工精度最终是由机床上刀具与工件之间的相对位移决定的。机床上刀具与工件之间的相对位移可用运动学建模技术来计算。High-precision CNC machine tools are often used in modern production, especially for high-efficiency and complex curved parts, which are also an important part of processing and high-performance equipment manufacturing. The spatial error of the machine tool is the most important part affecting the machining accuracy. Thermal error and geometric error account for about 70% of all errors, especially in the case of precision and ultra-precision machining. In mechanical processing, the machining accuracy of the machine tool is ultimately determined by the relative displacement between the tool and the workpiece on the machine tool. The relative displacement between the tool and the workpiece on the machine tool can be calculated using kinematic modeling techniques.
机床的几何误差最主要来源于其导轨的制造精度还有安装精度及本身的直线度等误差。为了更好的提高数控机床的精度,误差模型的建立也是十分重要的,稳健精确的误差模型也是误差纠正和补偿的第一步。国内外专家学者一直在建立数控机床空间误差模型领域进行不懈的探索和研究,开展了多方面的工作。例如三角关系建模法、误差矩阵法、二次关系模型法、机构学建模法、刚体运动学法等。然而实际测量到的误差量,是热误差及几何误差等多误差的耦合量效果。在热误差补偿方法中,有效的热误差补偿主要依靠可靠的测量装置、高效的测量方法以及能够正确反映关键温度测点的温度数据同机床热误差数据之间内在关系的统数学模型。国内外学者针对误差补偿模型做了大量的试验和研究,从不同的角度揭示了各个机床构件温度与热误差之间的关系。常用的建模方法有:最小二乘法拟合建模,基于时间序列分析建模,人工神经网络建模,灰色理论建模,最小二乘支持矢量机建模等,其中神经网络和灰色理论是近年来应用较多的两种误差补偿模型。The geometric error of the machine tool mainly comes from the manufacturing accuracy of its guide rail, as well as the installation accuracy and its own straightness and other errors. In order to better improve the accuracy of CNC machine tools, the establishment of error models is also very important. A robust and accurate error model is also the first step in error correction and compensation. Experts and scholars at home and abroad have been unremittingly exploring and researching in the field of establishing the spatial error model of CNC machine tools, and have carried out various work. For example, triangular relationship modeling method, error matrix method, quadratic relationship model method, mechanism modeling method, rigid body kinematics method, etc. However, the actual measured error is the coupling effect of multiple errors such as thermal error and geometric error. In the thermal error compensation method, effective thermal error compensation mainly depends on reliable measuring devices, efficient measuring methods, and a systematic mathematical model that can correctly reflect the internal relationship between the temperature data of key temperature measuring points and the thermal error data of the machine tool. Scholars at home and abroad have done a lot of experiments and research on the error compensation model, revealing the relationship between the temperature of each machine tool component and the thermal error from different angles. Commonly used modeling methods include: least squares fitting modeling, modeling based on time series analysis, artificial neural network modeling, gray theory modeling, least squares support vector machine modeling, etc., among which neural network and gray theory are Two kinds of error compensation models have been widely used in recent years.
目前,二者在各自的发展过程均有这很好的效果,然而耦合情况下的综合补偿方法,却没有一个比较系统的解决方法。本发明专利基于此种出发点,在检测、计算和预测误差等提出误差补偿模型及方法。该补偿模型具有补偿精度较高、计算效率高、时间段及闭环鲁棒性好等优点;基于误差测量数据,利用旋量理论的指数矩阵形式,在机床的拓扑结构的基础上,建立起机床整体的空间误差模型,对误差模型的高次项削减,得到误差模型的基本方程;根据Floyd的最短距离算法,不断调整权值,迭代到精度允许的基本范围,以较小的运算量达到补偿效果,该误差补偿原理技术可用于各种复杂实际加工场合中的机床误差的实时补偿。At present, both of them have good results in their respective development processes, but there is no systematic solution to the comprehensive compensation method in the case of coupling. Based on this starting point, the patent of the present invention proposes an error compensation model and method in detection, calculation, and prediction errors. The compensation model has the advantages of high compensation accuracy, high calculation efficiency, good time period and closed-loop robustness; based on the error measurement data, using the exponential matrix form of the screw theory, on the basis of the topology of the machine tool, a machine tool is established. The overall spatial error model reduces the high-order terms of the error model to obtain the basic equation of the error model; according to Floyd's shortest distance algorithm, continuously adjusts the weight, iterates to the basic range allowed by the accuracy, and achieves compensation with a small amount of calculation As a result, the error compensation principle technology can be used for real-time compensation of machine tool errors in various complex actual processing situations.
发明内容Contents of the invention
本发明的目的提供了一种机床空间综合误差的补偿方法,建立了空间综合误差补偿模型。在检测、计算和预测误差等提出误差补偿模型及方法。该补偿模型具有补偿精度较高、计算效率高、时间段及闭环鲁棒性好等优点;基于误差测量数据,利用旋量理论的指数矩阵形式,在机床的拓扑结构的基础上,建立起机床整体的空间误差模型,对误差模型的高次项削减,得到误差模型的基本方程;根据Floyd的最短距离算法,不断调整权值,迭代到精度允许的基本范围,得到误差补偿模型并以较小的运算量达到补偿效果,该误差补偿原理技术可用于各种复杂实际加工场合中的机床误差的实时补偿。The object of the present invention is to provide a compensation method for the spatial comprehensive error of a machine tool, and to establish a spatial comprehensive error compensation model. Propose error compensation models and methods in detection, calculation and prediction errors. The compensation model has the advantages of high compensation accuracy, high calculation efficiency, good time period and closed-loop robustness; based on the error measurement data, using the exponential matrix form of the screw theory, on the basis of the topology of the machine tool, a machine tool is established. For the overall spatial error model, the high-order terms of the error model are reduced to obtain the basic equation of the error model; according to Floyd's shortest distance algorithm, the weight is continuously adjusted, iterated to the basic range allowed by the accuracy, and the error compensation model is obtained. The amount of calculation can achieve the compensation effect. This error compensation principle technology can be used for real-time compensation of machine tool errors in various complex actual processing situations.
为实现上述目的,本发明采用的技术方案为一种基于Floyd算法的机床空间误差补偿方法,该方法的实现过程如下,图1所示为本方法的具体实施步骤,In order to achieve the above object, the technical solution adopted in the present invention is a kind of machine tool space error compensation method based on Floyd algorithm, the realization process of this method is as follows, shown in Fig. 1 is the specific implementation steps of this method,
步骤一依据旋量理论建立机床的空间综合误差模型Step 1. Establish the spatial comprehensive error model of the machine tool based on the screw theory
根据旋量理论的指数矩阵形式,将机床的每个运动部分抽象为一个6×1的向量形式。将运动形式及综合误差模块化处理,并用指数矩阵形式表述,根据机床的拓扑结构建立起机床的空间综合误差模型。According to the exponential matrix form of the screw theory, each moving part of the machine tool is abstracted into a 6×1 vector form. The motion form and comprehensive error are modularized and expressed in the form of exponential matrix, and the spatial comprehensive error model of the machine tool is established according to the topological structure of the machine tool.
步骤1.1旋量理论的指数矩阵形式Step 1.1 Exponential matrix form of spinor theory
任何刚体的运动都可以被分解为两部分:沿轴向的平移运动及绕轴的旋转运动。即,将各个部件看成旋量。单位旋量在Plücker坐标变成如下:The motion of any rigid body can be decomposed into two parts: translational motion along the axis and rotational motion around the axis. That is, each component is regarded as a screw. The unit spinor becomes in Plücker coordinates as follows:
表述一个刚体在空间上的任意运动形式,则有: To express any form of motion of a rigid body in space, there are:
其中,υ=[v1,v2,v3]T,表示反对称矩阵,如果ω=[ω1,ω2,ω3]T,则可表示为:Among them, υ=[v 1 , v 2 , v 3 ] T , Represents an antisymmetric matrix, if ω=[ω 1 , ω 2 , ω 3 ] T , can be expressed as:
刚体运动一般都包含平动及转动,向量q在刚体坐标系及参考坐标系是相同的。则刚体的齐次变换矩阵为:Rigid body motion generally includes translation and rotation, and the vector q is the same in the rigid body coordinate system and the reference coordinate system. Then the homogeneous transformation matrix of the rigid body is:
旋量的指数形式对应的其次变换矩阵可以写为:当ω=0时,刚体只有平移运动,则齐次变换矩阵可写为:The second transformation matrix corresponding to the exponential form of the spinor can be written as: When ω=0, the rigid body only has translational motion, then the homogeneous transformation matrix can be written as:
当ω≠0时,对于刚体而言也存在着旋转运动,此时指数矩阵为:When ω≠0, there is also rotational motion for rigid bodies, and the exponential matrix at this time is:
其中的三角级数展开式表示为:in The trigonometric series expansion of is expressed as:
综上,则有对于刚体在空间中的任意运动形式的指数矩阵可表示为:To sum up, the exponential matrix for any form of motion of a rigid body in space can be expressed as:
当$为单位旋量,在||ω||≠0时,机械部位的旋转角表示为在||ω||=0时,平移的距离表示为点在不同坐标系中的表示方式不同,它们之间的差异用变换矩阵来表述其关系。旋量也理解为坐标系中的一个点,在不同坐标系的表述方式也有所不同,因此也需要变换矩阵的形式来表述旋量在不同坐标系的关系,称之为伴随矩阵。刚体的运动旋量若为其变换形式的指数矩阵可以表述为:When $ is the unit screw, when ||ω||≠0, the rotation angle of the mechanical part is expressed as When ||ω||=0, the translation distance is expressed as Points are expressed differently in different coordinate systems, and the difference between them is expressed by a transformation matrix. A screw is also understood as a point in a coordinate system, and its expression in different coordinate systems is also different. Therefore, the form of a transformation matrix is also needed to express the relationship of a screw in different coordinate systems, which is called an adjoint matrix. If the motion screw of a rigid body is The exponential matrix in its transformed form can be expressed as:
则其此坐标系下的伴随指数矩阵形式:Then its adjoint exponential matrix form in this coordinate system:
伴随指数矩阵满足以下性质:The adjoint index matrix satisfies the following properties:
对于机床这样的机械结构,用指数矩阵表述其结构则有:For a mechanical structure such as a machine tool, the structure is expressed by an exponential matrix:
T(0)表示其原始变换矩阵,将其应用于机床的误差建模。T(0) represents its original transformation matrix, which is applied to the error modeling of the machine tool.
步骤1.2利用指数矩阵型对机床进行空间综合误差建模Step 1.2 Use the exponential matrix type to model the spatially integrated error of the machine tool
在机床作业情况下,误差主要是几何误差和热误差的耦合作用,测得误差量δ均包含热误差及几何误差两项。即:In the case of machine tool operation, the error is mainly the coupling effect of geometric error and thermal error, and the measured error δ includes both thermal error and geometric error. which is:
δ=δG+δT (14)δ = δ G + δ T (14)
其中:δG是几何误差;Where: δ G is the geometric error;
δT是热误差; δT is the thermal error;
一般的,每个轴向的运动都会有6个方向自由度,同时会产生3个平动的误差及3个转动的误差。Moon等人利用旋量理论,定义了误差模块me$e。Generally, each axial movement has 6 directional degrees of freedom, and at the same time, 3 translational errors and 3 rotational errors will be generated. Using the screw theory, Moon et al. defined the error module m e $ e .
me$e=[εx,εy,εz,δx,δy,δz]T m e $ e = [ε x ,ε y ,ε z ,δ x ,δ y ,δ z ] T
以X向的几何误差组成为例,主要分为三部分。第一部分$xx包含定位误差及延该方向的滚摆误差第二部分$yx是水平面的线性误差及颠摆误差第三部分$zx是垂直面的线性误差及偏摆误差机床热变形最终反映到机床的运动部件上,机床运动部件由于机床热变形的影响,其运动轨迹偏离理想运动轨迹而产生的热误差。即在X方向运动是,与几何误差相似的,同样会出现6项热误差。即3项移动误差:X向线性位移热误差Y向直线度热误差和Z向直线度热误差三个转角误差:绕X轴的倾斜热误差绕Z轴的偏摆热误差和绕Y轴的俯仰热误差 Taking the geometric error composition in the X direction as an example, it is mainly divided into three parts. The first part $ xx contains positioning error and roll error along this direction The second part $ yx is the linear error and yaw error of the horizontal plane The third part $ zx is the linear error and yaw error of the vertical plane The thermal deformation of the machine tool is finally reflected on the moving parts of the machine tool. Due to the influence of the thermal deformation of the machine tool, the thermal error caused by the movement track of the machine tool's moving parts deviates from the ideal track. That is to say, when moving in the X direction, similar to the geometric error, there will also be 6 thermal errors. That is, three moving errors: X-direction linear displacement thermal error Y-direction straightness thermal error and Z-direction straightness thermal error Three corner errors: tilt thermal error around the X axis Yaw thermal error around the Z axis and pitch thermal error around the Y axis
X轴的空间误差可表示为:The spatial error of the X axis can be expressed as:
X轴的误差模型用指数矩阵形式,表示为:The error model of the X-axis is in the form of an exponential matrix, expressed as:
同理可以得到其他轴的空间误差模块及指数矩阵的误差模型。In the same way, the spatial error modules of other axes and the error models of the exponential matrix can be obtained.
步骤1.3关于垂直度和平行度误差的指数矩阵形式Step 1.3 Exponential Matrix Form for Perpendicularity and Parallelism Errors
由于实际的轴与理想状态下的轴是有所差异的,相邻的两个轴不是绝对的90°;也就是说存在着垂直度误差。对于三个平动轴来说,假设Y轴为理想轴,不存在垂直度误差;则X轴与Y轴之间的垂直度误差为Sxy,Y轴与Z轴之间的垂直度误差为Syz,X与Z之间的垂直度为Sxz。在Y轴和实际安装的X轴向所组成的平面内,对于X轴仅存在Sxy,同理在实际Z轴存在其他两项垂直度误差。如图2所示,由于实际轴线方向不可避免的要偏离理想轴的位置,故考虑应在坐标变换中加入垂直度误差,对于理想坐标轴的变换形式:Due to the difference between the actual axis and the ideal axis, the two adjacent axes are not absolutely 90°; that is to say, there is a verticality error. For the three translational axes, assuming that the Y axis is an ideal axis, there is no verticality error; then the verticality error between the X axis and the Y axis is S xy , and the verticality error between the Y axis and the Z axis is S yz , the perpendicularity between X and Z is S xz . In the plane formed by the Y-axis and the actual installed X-axis, only S xy exists for the X-axis, and similarly there are two other perpendicularity errors on the actual Z-axis. As shown in Figure 2, since the direction of the actual axis inevitably deviates from the position of the ideal axis, it is considered that a perpendicularity error should be added to the coordinate transformation. For the transformation form of the ideal coordinate axis:
以X向为例,理想状态下的X向单位旋量可表示为:Taking the X direction as an example, the X direction unit screw in the ideal state can be expressed as:
加入现实状态下的垂直度误差,则X向实际的单位旋量可表示为:Adding the verticality error in the real state, the actual unit screw in the X direction can be expressed as:
对应的指数矩阵可表示为:The corresponding exponential matrix can be expressed as:
另一种写法,是将理想的X轴利用伴随矩阵的形式以Z为轴($zr)旋转一定角度来达到X轴与Y轴呈90°的效果,即:Another way of writing is to use the form of an adjoint matrix to rotate the ideal X-axis with the Z axis ($ zr ) at a certain angle to achieve the effect of 90° between the X-axis and the Y-axis, namely:
同理得到Z轴的垂直度误差旋量表述形式。In the same way, the expression form of the verticality error screw of the Z axis is obtained.
对于A轴及C轴的转动,在安装时就会产生X向及Z向的偏离,即实际的A轴与X轴的平行度在Y向上的分量PYxA,A轴与X轴的平行度在Z向上的分量PZxA;同理会得到C轴与Z轴在平行度上的两个误差项。如图3所示(这里的X、Y、Z轴都为理想轴线)For the rotation of the A axis and the C axis, the deviation in the X and Z directions will occur during installation, that is, the actual parallelism between the A axis and the X axis is the component PY xA in the Y direction, and the parallelism between the A axis and the X axis The component PZ xA in the Z direction; similarly, two error terms on the parallelism between the C axis and the Z axis will be obtained. As shown in Figure 3 (the X, Y, and Z axes here are all ideal axes)
以A轴为例,理想状态下A轴运动的轴线单位旋量为:Taking the A-axis as an example, the axis unit screw of the A-axis motion in the ideal state is:
加入现实状态下的沿Y向及Z向的平行度误差分量,则A向实际的单位旋量表示为:Adding the parallelism error components along the Y and Z directions in the real state, the actual unit screw in the A direction is expressed as:
与上述矩阵变换方式类似,将理想的X轴分别延Y轴和Z轴旋转一定角度,来表达出现实状态下,A轴的实际位置:Similar to the matrix transformation method above, the ideal X-axis is rotated by a certain angle along the Y-axis and Z-axis respectively to express the actual position of the A-axis in reality:
同理得到C轴的平行度误差的指数矩阵表述形式。In the same way, the expression form of the exponential matrix of the parallelism error of the C axis is obtained.
步骤1.4基于拓扑结构下的误差模型建立Step 1.4 Establishment of error model based on topology
多体系统理论提供了很详细关于机床的拓扑结构模型,在指数矩阵中也同样可以进行应用。理想状态下,机床是不存在误差的。理想状态下的矩阵变换方程可以用Ti表示:The theory of multi-body systems provides a detailed model of the topology of machine tools, which can also be applied in exponential matrices. Ideally, there is no error in the machine tool. The matrix transformation equation in an ideal state can be expressed by T i :
实际情况下,由于机床部件自身的误差和部件之间位置的误差将整体部件误差旋量加入到旋量模块中。用Ta表示:In practice, due to the error of the machine tool components themselves and position error between parts Added integral part error screw to the screw module. Expressed by T a :
根据实际与理想状态下的矩阵变换方程,得到多轴数控机床的空间误差模型:According to the matrix transformation equation under actual and ideal conditions, the spatial error model of the multi-axis CNC machine tool is obtained:
对应空间误差在三个轴向上的分量Ex,Ey,Ez可表示为:The components E x , E y , and E z of the corresponding spatial error on the three axes can be expressed as:
[Ex,Ey,Ez,1]T=E·[0,0,0,1]T (31)[E x , E y , E z ,1] T = E·[0,0,0,1] T (31)
略去式中二阶及二阶以上的高次项,便得到空间误差的基本方程。By omitting the second-order and higher-order terms in the formula, the basic equation of the spatial error can be obtained.
步骤二基于Floyd算法的空间误差补偿原理Step 2: Spatial Error Compensation Principle Based on Floyd Algorithm
通常数控机床的误差补偿方法有两种:①根据实际加工所测试的误差数据,对数控加工程序进行人工调整;②利用数控系统可提供的参数设定方式的误差补偿功能,将可以预估的误差数据提前输入对应的误差补偿设置项(如背隙补偿、螺距补偿和刀杆补偿等),在实际加工过程中,数控系统将这些预设的误差项加入过程计算进行补偿。合理的修正行刀路径,也成为了近年来误差补偿的一种方式。两点中寻求最优的路径过程,使得偏差降低,将作为本文对误差补偿的主要方式。通常采用的路径规划方法有:平行最短路径搜寻算法、蚁群算法、基于矩阵负载平衡的启发算法、EBSP*算法、Dijkstra算法等,其中Dijkstra算法在最短路径规划中应用比较多,但Dijkstra算法的实现形式比较复杂,Floyd算法是一种容易理解、设计方便的解决路径规划的算法。Generally, there are two error compensation methods for CNC machine tools: ① According to the error data tested in actual processing, manually adjust the NC machining program; The error data is entered in advance to the corresponding error compensation setting items (such as backlash compensation, pitch compensation and tool bar compensation, etc.), and in the actual machining process, the CNC system adds these preset error items to the process calculation for compensation. Reasonable correction of the tool path has also become a way of error compensation in recent years. Seeking the optimal path process in the two points to reduce the deviation will be the main way of error compensation in this paper. The commonly used path planning methods are: parallel shortest path search algorithm, ant colony algorithm, heuristic algorithm based on matrix load balancing, EBSP* algorithm, Dijkstra algorithm, etc. Among them, Dijkstra algorithm is widely used in shortest path planning, but Dijkstra algorithm The implementation form is relatively complicated, and the Floyd algorithm is an algorithm that is easy to understand and easy to design to solve path planning.
Floyd算法是通过权矩阵计算来实现的一种方法,其主要思想是从代表任意两个节点wi与wj距离的带权邻接矩阵D(0)开始,首先计算D(1),即计算wi到wj经过一次经转的所有可能路径,经过比较后,寻求出最优路径,替代D(0)中对应的路径,迭代列出距离矩阵D(1),D(1)中各元素表示通过一次迭代后网络中任意两点间最优路径,也即网络中任意两点之间直接到达或只经过一个中间点时的最优路径,即是最短。其次,为了提高优化可靠性,构造迭代矩阵在两节点中插入节点wr进行路长比较,如果有或是则说明插入节点wr后,自wi到wj不会比原来的短。The Floyd algorithm is a method realized by calculating the weight matrix. Its main idea is to start from the weighted adjacency matrix D (0) representing the distance between any two nodes w i and w j , and first calculate D (1) , that is, calculate After comparing all the possible paths from w i to w j , find the optimal path to replace the corresponding path in D (0) , iteratively list the distance matrix D (1) , each of the paths in D (1) The element represents the optimal path between any two points in the network after one iteration, that is, the optimal path between any two points in the network directly or only passing through an intermediate point, which is the shortest. Secondly, in order to improve the reliability of optimization, the iteration matrix is constructed Insert node w r into the two nodes for path length comparison, if there is or It means that after inserting node w r , from w i to w j will not be shorter than the original one.
一般的,在机床补偿中,机床产生误差一种结果便是使得行程点产生偏移,并产生无效距离。寻求最短路径是作为行程超差需要完成的补偿工作,上述情况,都在已知目标点wt,实际到达点wj并有下,而另一种误差产生方式,便是由于制造缺陷,使得行程未达到预定位置点需要对形成点进行延长。即已知目标点wt,实际到达点wj,并已知计算从wi到wt经过一次经转的所有可能路径,经过比较后,再次构建迭代矩阵在两节点中插入节点wr进行路长比较,如果有或是则说明插入节点wr后,自wi到wj不会比原来的还要长,此方法便是Floyd算法补偿原理的核心方法。具体实施流程如图4所示。Generally, in machine tool compensation, one of the results of machine tool errors is that the travel point is offset and an invalid distance is generated. Seeking the shortest path is a compensation work that needs to be completed as a travel out-of-tolerance. In the above cases, the target point w t is known, and the actual arrival point w j has Next, another way of error generation is that due to manufacturing defects, the stroke does not reach the predetermined position point and the forming point needs to be extended. That is, the target point w t is known, the actual arrival point w j is known, and all possible paths from w i to w t are known to be calculated once. After comparison, the iterative matrix is constructed again Insert node w r into the two nodes for path length comparison, if there is or Then it means that after inserting node w r , the length from w i to w j will not be longer than the original one. This method is the core method of the compensation principle of Floyd algorithm. The specific implementation process is shown in Figure 4.
若机床刀具在X-Y平面中运作,如图5所示。其坐标点为(xi,yi),其移动方式便有8种形式,运动一个单元Δ,便成为(xi+Δ,yi+Δ)、(xi,yi+Δ)、(xi-Δ,yi+Δ)、(xi-Δ,yi)、(xi-Δ,yi-Δ)、(xi,yi-Δ)、(xi+Δ,yi-Δ),则需要移动的距离可能为以此种方式作为栅化网格的标准。If the machine tool operates in the XY plane, as shown in Figure 5. Its coordinate point is ( xi , y i ), and there are 8 forms of movement. One unit Δ of movement becomes ( xi + Δ, y i + Δ), ( xi , y i + Δ), ( xi -Δ,y i +Δ), ( xi -Δ,y i ), ( xi -Δ,y i -Δ), (x i ,y i -Δ), ( xi +Δ, y i -Δ), the distance to be moved may be This is the standard for rasterizing the grid.
Floyd误差补偿算法实施步骤如下:The implementation steps of the Floyd error compensation algorithm are as follows:
第一步:栅化路径为n×n的,从权值矩阵看来,利用垂线法对路径进行节点选择w0、w1、w2、w3、w4、wj,并得到相互间的权值关系和方向关系。Step 1: Rasterize the path as n×n. From the perspective of the weight matrix, use the vertical line method to select nodes w 0 , w 1 , w 2 , w 3 , w 4 , and w j for the path, and get the mutual The weight relationship and direction relationship between them.
第二步:计算从wi到wj间有1个中间节点情况下的最短权值矩阵。设wi经过一个中间点wr到wj,则wi到wj的最短距离为:最短权值矩阵为 Step 2: Calculate the shortest weight matrix when there is one intermediate node between w i and w j . Suppose w i passes through an intermediate point w r to w j , then the shortest distance from w i to w j is: The shortest weight matrix is
第三步:计算从wi到wj间有k个中间节点情况下的最短权值矩阵。设wi经过中间点wr到wj,wr经过k-r个中间点到达点wj的最短距离则wi经过k个中间点到达点wj的最短距离为最短权值矩阵为: Step 3: Calculate the shortest weight matrix when there are k intermediate nodes between w i and w j . Let w i pass through the intermediate point w r to w j , the shortest distance from w r to point w j through kr intermediate points Then the shortest distance for w i to reach point w j through k intermediate points is The shortest weight matrix is:
第四步:比较|wr|y≤Llimit,如果成立,输出补偿结果。如果不成立,n=n×n,并返回第一步继续运行直至范围符合区间条件。Step 4: compare |w r | y ≤ L limit , and output the compensation result if it is established. If not, n=n×n, and return to the first step to continue running until the range meets the interval condition.
附图说明Description of drawings
图1.本方法基于Floyd算法的空间误差补偿原理实施流程图。Fig. 1. This method is based on the flow chart of the implementation of the spatial error compensation principle of the Floyd algorithm.
图2.机床的垂直度误差分解示意图。Fig. 2. Schematic diagram of the verticality error decomposition of the machine tool.
图3.机床的平行度误差分解示意图。Fig. 3. Schematic diagram of the parallelism error decomposition of the machine tool.
图4.Floyd补偿算法实施流程图。Figure 4. Flowchart of the implementation of the Floyd compensation algorithm.
图5.标准网格栅化方式图。Figure 5. Diagram of the standard grid rasterization method.
图6.五轴数控加工机床示意图。Figure 6. Schematic diagram of a five-axis CNC machining machine.
图7.五轴数控加工机床的拓扑结构示意图。Figure 7. Schematic diagram of the topology of a five-axis CNC machine tool.
图8.X向误差分布路径栅化图。Figure 8. X-direction error distribution path rasterization diagram.
图9.X向误差分布路径节点设置图。Figure 9. X-direction error distribution path node setting diagram.
图10.误差分布路径的有向带权图。Figure 10. Directed weighted graph of error distribution paths.
图11.Floyd补偿算法补偿效果图。Figure 11. Compensation effect diagram of Floyd compensation algorithm.
图12.Floyd补偿算法与ACO-BPN补偿算法补偿效果比较图。Figure 12. Comparison of compensation effects between the Floyd compensation algorithm and the ACO-BPN compensation algorithm.
图13.变温下误差分布路径图。Figure 13. Path diagram of error distribution under variable temperature.
图14.基于Floyd补偿算法的变温条件下误差补偿效果图。Figure 14. Effect diagram of error compensation under variable temperature conditions based on Floyd compensation algorithm.
具体实施方式detailed description
算例:以五轴联动数控加工机床为例(图6)Calculation example: Take the five-axis linkage CNC machining machine tool as an example (Figure 6)
步骤一依据旋量理论建立机床的空间综合误差模型Step 1. Establish the spatial comprehensive error model of the machine tool based on the screw theory
根据旋量理论的指数矩阵形式,将机床的每个运动部分抽象为一个6×1的向量形式。将运动形式及误差模块化处理,并用指数矩阵形式表述,根据机床的拓扑结构(图7)建立起机床的空间误差模型。According to the exponential matrix form of the screw theory, each moving part of the machine tool is abstracted into a 6×1 vector form. The motion form and error are modularized and expressed in the form of exponential matrix, and the spatial error model of the machine tool is established according to the topological structure of the machine tool (Fig. 7).
步骤1.1旋量理论的指数矩阵形式Step 1.1 Exponential matrix form of spinor theory
任何刚体的运动都可以被分解为两部分:沿轴向的平移运动及绕轴的旋转运动。即可将各个部件看成旋量。单位旋量在Plücker坐标便是成如下:The motion of any rigid body can be decomposed into two parts: translational motion along the axis and rotational motion around the axis. Each component can be regarded as a screw. The unit spinor in Plücker coordinates is as follows:
表述一个刚体在空间上的任意运动形式,则有: To express any form of motion of a rigid body in space, there are:
其中,υ=[v1,v2,v3]T,表示反对称矩阵,如果ω=[ω1,ω2,ω3]T,则可表示为:Among them, υ=[v 1 , v 2 , v 3 ] T , Represents an antisymmetric matrix, if ω=[ω 1 , ω 2 , ω 3 ] T , can be expressed as:
刚体运动一般都包含平动及转动的,向量q在刚体坐标系及参考坐标系是相同的。则刚体的齐次变换矩阵为:Rigid body motion generally includes translation and rotation, and the vector q is the same in the rigid body coordinate system and the reference coordinate system. Then the homogeneous transformation matrix of the rigid body is:
旋量的指数形式对应的其次变换矩阵可以写为:当ω=0时,刚体只有平移运动,则齐次变换矩阵为:The second transformation matrix corresponding to the exponential form of the spinor can be written as: When ω=0, the rigid body only has translational motion, then the homogeneous transformation matrix is:
当ω≠0时,对于刚体来讲也存在着旋转运动,此时指数矩阵为:When ω≠0, there is also rotational motion for rigid bodies, and the exponential matrix is:
其中的三角级数展开式可以表示为:in The trigonometric series expansion of can be expressed as:
综上,则有对于刚体在空间中的任意运动形式的指数矩阵可表示为:To sum up, the exponential matrix for any form of motion of a rigid body in space can be expressed as:
当$为单位旋量,在||ω||≠0时,机械部位的旋转角表示为在||ω||=0时,平移的距离表示为点在不同坐标系中的表示方式不同,他们之间的差异可以用变换矩阵来表述其关系。旋量也可以理解为坐标系中的一个点,在不同坐标系的表述方式也有所不同,因此也需要变换矩阵的形式来表述旋量在不同坐标系的关系,可以称之为伴随矩阵。刚体的运动旋量若为其变换形式的指数矩阵表述为:When $ is the unit screw, when ||ω||≠0, the rotation angle of the mechanical part is expressed as When ||ω||=0, the translation distance is expressed as Points are expressed in different ways in different coordinate systems, and the difference between them can be expressed by a transformation matrix. A spinor can also be understood as a point in a coordinate system, and its expression in different coordinate systems is also different. Therefore, the form of a transformation matrix is also needed to express the relationship of the spinor in different coordinate systems, which can be called an adjoint matrix. If the motion screw of a rigid body is The index matrix of its transformed form is expressed as:
则其此坐标系下的伴随指数矩阵形式:Then its adjoint exponential matrix form in this coordinate system:
伴随指数矩阵满足以下性质:The adjoint index matrix satisfies the following properties:
对于机床这样的机械结构,用指数矩阵表述其结构则有:For a mechanical structure such as a machine tool, the structure is expressed by an exponential matrix:
T(0)表示其原始变换矩阵,可将其应用于机床的误差建模。T(0) represents its original transformation matrix, which can be applied to error modeling of machine tools.
步骤1.2利用指数矩阵型对机床进行空间综合误差建模Step 1.2 Use the exponential matrix type to model the spatially integrated error of the machine tool
在机床作业情况下,误差是几何误差和热误差的耦合作用,测得误差量δ均包含热误差及几何误差两项。即:In the case of machine tool operation, the error is the coupling effect of geometric error and thermal error, and the measured error δ includes both thermal error and geometric error. which is:
δ=δG+δT (45)δ = δ G + δ T (45)
其中:δG是几何误差;Where: δ G is the geometric error;
δT是热误差; δT is the thermal error;
一般的,每个轴向的运动都会有6个方向自由度,同时会产生3个平动的误差及3个转动的误差。利用旋量理论,定义误差模块me$e。Generally, each axial movement has 6 directional degrees of freedom, and at the same time, 3 translational errors and 3 rotational errors will be generated. Using the screw theory, define the error module m e $ e .
me$e=[εx,εy,εz,δx,δy,δz]T m e $ e = [ε x ,ε y ,ε z ,δ x ,δ y ,δ z ] T
以X向的几何误差组成为例,主要分为三部分。第一部分$xx包含定位误差及延该方向的滚摆误差第二部分$yx是水平面的线性误差及颠摆误差第三部分$zx是垂直面的线性误差及偏摆误差机床热变形最终反映到机床的运动部件上,机床运动部件由于机床热变形的影响,其运动轨迹偏离理想运动轨迹而产生的热误差。即在X方向运动是,与几何误差相似的,同样会出现6项热误差。即3项移动误差:X向线性位移热误差Y向直线度热误差和Z向直线度热误差三个转角误差:绕X轴的倾斜热误差绕Z轴的偏摆热误差和绕Y轴的俯仰热误差 Taking the geometric error composition in the X direction as an example, it is mainly divided into three parts. The first part $ xx contains positioning error and roll error along this direction The second part $ yx is the linear error and yaw error of the horizontal plane The third part $ zx is the linear error and yaw error of the vertical plane The thermal deformation of the machine tool is finally reflected on the moving parts of the machine tool. Due to the influence of the thermal deformation of the machine tool, the thermal error caused by the movement track of the machine tool's moving parts deviates from the ideal track. That is to say, when moving in the X direction, similar to the geometric error, there will also be 6 thermal errors. That is, three moving errors: X-direction linear displacement thermal error Y-direction straightness thermal error and Z-direction straightness thermal error Three corner errors: tilt thermal error around the X axis Yaw thermal error around the Z axis and pitch thermal error around the Y axis
X轴的空间误差表示为:The spatial error of the X axis is expressed as:
X轴的误差模型用指数矩阵形式,表示为:The error model of the X-axis is in the form of an exponential matrix, expressed as:
同理,Y轴及Z轴的误差模型的指数矩阵形式可表示如下:Similarly, the exponential matrix form of the error model of the Y axis and the Z axis can be expressed as follows:
A轴及C轴的误差模型指数矩阵形式:The error model index matrix form of A axis and C axis:
步骤1.3关于垂直度和平行度误差的指数矩阵形式Step 1.3 Exponential Matrix Form for Perpendicularity and Parallelism Errors
由于实际的轴与理想状态下的轴是有所差异的,相邻的两个轴不是绝对的90°;也就是说存在着垂直度误差。对于三个平动轴来说,Y轴为理想轴,不存在垂直度误差;则X轴与Y轴之间的垂直度误差为Sxy,Y轴与Z轴之间的垂直度误差为Syz,X与Z之间的垂直度为Sxz。在Y轴和实际安装的X轴向所组成的平面内,对于X轴仅存在Sxy,同理在实际Z轴存在其他两项垂直度误差。Due to the difference between the actual axis and the ideal axis, the two adjacent axes are not absolutely 90°; that is to say, there is a verticality error. For the three translational axes, the Y axis is an ideal axis, and there is no verticality error; then the verticality error between the X axis and the Y axis is S xy , and the verticality error between the Y axis and the Z axis is S yz , the perpendicularity between X and Z is S xz . In the plane formed by the Y-axis and the actual installed X-axis, there is only S xy for the X-axis, and there are other two perpendicularity errors on the actual Z-axis similarly.
以X向为例,理想状态下的X向单位旋量可表示为:Taking the X direction as an example, the X direction unit screw in the ideal state can be expressed as:
加入现实状态下的垂直度误差,则X向实际的单位旋量可表示为:Adding the verticality error in the real state, the actual unit screw in the X direction can be expressed as:
对应的指数矩阵可表示为:The corresponding exponential matrix can be expressed as:
另一种写法,是将理想的X轴利用伴随矩阵的形式以Z为轴($zr)旋转一定角度来达到X轴与Y轴呈90°的效果,即:Another way of writing is to use the form of an adjoint matrix to rotate the ideal X-axis with the Z axis ($ zr ) at a certain angle to achieve the effect of 90° between the X-axis and the Y-axis, namely:
下标中的第二项“r”表示以第一项为轴进行旋转;The second item "r" in the subscript means to rotate with the first item as the axis;
相似的,Z向单位旋量可表示为:Similarly, the Z-direction unit screw can be expressed as:
加入现实状态下的垂直度误差,则Z向实际的单位旋量可表示为:Adding the verticality error in the real state, the actual unit screw in the Z direction can be expressed as:
另一种写法则与上述矩阵变换方式类似,将理想的Z轴分别延X轴和Y轴旋转一定角度,来表达出现实状态下,Z轴的实际位置:Another writing method is similar to the above-mentioned matrix transformation method. The ideal Z-axis is rotated by a certain angle along the X-axis and Y-axis respectively to express the actual position of the Z-axis in the real state:
对于A轴及C轴的转动,在安装时就会产生X向及Z向的偏离,即实际的A轴与X轴的平行度在Y向上的分量PYxA,A轴与X轴的平行度在Z向上的分量PZxA;同理会得到C轴与Z轴在平行度上的两个误差项。For the rotation of the A axis and the C axis, the deviation in the X and Z directions will occur during installation, that is, the actual parallelism between the A axis and the X axis is the component PY xA in the Y direction, and the parallelism between the A axis and the X axis The component PZ xA in the Z direction; similarly, two error terms on the parallelism between the C axis and the Z axis will be obtained.
以A轴为例,理想状态下A轴运动的轴线单位旋量可写为:Taking the A-axis as an example, the axis unit screw of the A-axis motion in an ideal state can be written as:
加入现实状态下的沿Y向及Z向的平行度误差分量,则A向实际的单位旋量可表示为:Adding the parallelism error components along the Y and Z directions in the real state, the actual unit screw in the A direction can be expressed as:
与上述矩阵变换方式类似,将理想的X轴分别延Y轴和Z轴旋转一定角度,来表达出现实状态下,A轴的实际位置:Similar to the matrix transformation method above, the ideal X-axis is rotated by a certain angle along the Y-axis and Z-axis respectively to express the actual position of the A-axis in reality:
理想状态下C轴运动的轴线单位旋量可写为:In an ideal state, the axis unit screw of C-axis motion can be written as:
加入现实状态下的沿X向及Y向的平行度误差分量,则A向实际的单位旋量可表示为:Adding the parallelism error components along the X and Y directions in the real state, the actual unit screw in the A direction can be expressed as:
与上述矩阵变换方式类似,将理想的Z轴分别延X轴和Y轴旋转一定角度,来表达出现实状态下,A轴的实际位置:Similar to the matrix transformation method above, the ideal Z-axis is rotated by a certain angle along the X-axis and Y-axis respectively to express the actual position of the A-axis in the real state:
步骤1.4基于拓扑结构下的误差模型建立Step 1.4 Establishment of error model based on topology
多体系统理论提供了很详细关于机床的拓扑结构模型,在指数矩阵中也同样可以进行应用。理想状态下,机床是不存在误差的;也因此,模型的顺序可以被表示为:Ci→Xi→Yi→Zi→Ai。理想状态下的矩阵变换方程可以用Ti表示:The theory of multi-body systems provides a detailed model of the topology of machine tools, which can also be applied in exponential matrices. Ideally, there is no error in the machine tool; therefore, the order of the model can be expressed as: C i →X i →Y i →Z i →A i . The matrix transformation equation in an ideal state can be expressed by T i :
整体机床的误差指数矩阵模型可写为:The error index matrix model of the overall machine tool can be written as:
其中,表示地基的旋量;in, represents the screw of the foundation;
基于旋量的指数矩阵所表示的五轴机床空间误差模型可表示为:The spatial error model of the five-axis machine tool represented by the exponential matrix based on the screw can be expressed as:
对应空间误差在三个轴向上的分量Ex,Ey,Ez可表示为:The components E x , E y , and E z of the corresponding spatial error on the three axes can be expressed as:
[Ex,Ey,Ez,1]T=E·[0,0,0,1]T (78)[E x , E y , E z ,1] T = E·[0,0,0,1] T (78)
对于大型五轴数控加工机床,刀具及工件的安装误差由于很小在此被忽略了。For large five-axis CNC machine tools, the installation error of the tool and the workpiece is ignored here because it is very small.
所以机床的空间误差在三个轴向上的分量可以写为:Therefore, the components of the spatial error of the machine tool in the three axes can be written as:
Ex=γPYzC+δxA-δxx-δxy+δzxεyxεxy-δyyεyxεxy-γPXzC+xSxyεyy E x =γPY zC +δ xA -δ xx -δ xy +δ zx ε yx ε xy -δ yy ε yx ε xy -γPX zC +xS xy ε yy
-δyyεxAεzx+αPYxAεxA+(z+δzz+δzA+δyzεxC)(εyx+εyy-εxyεzx)-δ yy ε xA ε zx +αPY xA ε xA +(z+δ zz +δ zA +δ yz ε xC )(ε yx +ε yy -ε xy ε zx )
(γ+δzC+δxCεyA)(εzC+εzz-εxyεzx)+εzx(εxyεyy-εzyεzA)-εyx(εyy+εxyεzy)(γ+δ zC +δ xC ε yA )(ε zC +ε zz -ε xy ε zx )+ε zx (ε xy ε yy -ε zy ε zA )-ε yx (ε yy +ε xy ε zy )
-y(εzx+εzC+εyz(1-εyxεyy)+εxy(εyxεyC+εyyεzxεzy))-y(ε zx +ε zC +ε yz (1-ε yx ε yy )+ε xy (ε yx ε yC +ε yy ε zx ε zy ))
+(-zSyz+δyz-δzzεxz)(εzx+εzy(εzA-εyxεyy)+εxy(εyx+εyyεzxεzy))+(-zS yz +δ yz -δ zz ε xz )(ε zx +ε zy (ε zA -ε yx ε yy )+ε xy (ε yx +ε yy ε zx ε zy ))
Ey=-δyx-δzxεxx+α(εyA+PYxA)-γ(εxA+εxCεyCεzC)+εxx(-δzy+δyyεxy)+E y =-δ yx -δ zx ε xx +α(ε yA +PY xA )-γ(ε xA +ε xC ε yC ε zC )+ε xx (-δ zy +δ yy ε xy )+
(δxy-δzyεyA)(εxxεxC-εyA)+x(-εxxεyA+εzx)+xSxy(1-εxxεyyεzx)(δ xy -δ zy ε yA )(ε xx ε xC -ε yA )+x(-ε xx ε yA +ε zx )+xS xy (1-ε xx ε yy ε zx )
-(δyy+δzyεxy)(1+εxxεyyεzx)+(z+δzz+δyzεxz)(εxy+εyyεxA+εxx(1+εyx(-εyy+εxyεzx)))-(δ yy +δ zy ε xy )(1+ε xx ε yy ε zx )+(z+δ zz +δ yz ε xz )(ε xy +ε yy ε xA +ε xx (1+ε yx (- ε yy +ε xy ε zx )))
+(-zSxz+δxz+δzzεzy+δzAεyy)(εxxεyx-εzx+(1+εxxεyxεzx)(εxyεyy-εzy)+(-zS xz +δ xz +δ zz ε zy +δ zA ε yy )(ε xx ε yx -ε zx +(1+ε xx ε yx ε zx )(ε xy ε yy -ε zy )
+εxx(εyy+εxyεzC))-y(εzy(εxxεyx-εzx)+εxx(-εxy+εyyεzA)+(1+εxxεyCεzy)(1+εxyεxCεzx))+ε xx (ε yy +ε xy ε zC ))-y(ε zy (ε xx ε yx -ε zx )+ε xx (-ε xy +ε yy ε zA )+(1+ε xx ε yC ε zy )(1+ε xy ε xC ε zx ))
+(-zSyz+δyz-δzzεxz)((εxAεyA-εzA)εzy+εxx(-εxy+εyyεzy)+(1+εxxεyxεzx)(1+εxyεyyεzy))+(-zS yz +δ yz -δ zz ε xz )((ε xA ε yA -ε zA )ε zy +ε xx (-ε xy +ε yy ε zy )+(1+ε xx ε yx ε zx ) (1+ε xy ε yy ε zy ))
Ez=δzz-δzx-δzy+δyxεxx+α(εzC+εxCεyCεxz)-x(εyx+εxxεzx)+(-δxy+δzyεxA)(εyx+εxxεzA)E z =δ zz -δ zx -δ zy +δ yx ε xx +α(ε zC +ε xC ε yC ε xz )-x(ε yx +ε xx ε zx )+(-δ xy +δ zy ε xA )(ε yx +ε xx ε zA )
+xSxy(-εxx+εyxεzA)+(z+δzz+δyzεxz)(1+εyC(εyy+εxyεzx)-εxx(εxy+εxAεyy))+xS xy (-ε xx +ε yx ε zA )+(z+δ zz +δ yz ε xz )(1+ε yC (ε yy +ε xy ε zx )-ε xx (ε xy +ε xA ε yy ))
+(-zSxz+γPZxA(δxz+δzCεyz))(εyx+εyy+εxxεzx+(-εxx+εxyεzx)(εxyεyy-εzy)+εxyεzC)+(-zS xz +γPZ xA (δ xz +δ zC ε yz ))(ε yx +ε yy +ε xx ε zx +(-ε xx +ε xy ε zx )(ε xy ε yy -ε zy )+ ε xy ε zC )
-y(-εxy+εyyεzy+εxC(εyA+εxxεzx)+(-εxx+εyxεzx)(1+εxyεyyεzy))-y(-ε xy +ε yy ε zy +ε xC (ε yA +ε xx ε zx )+(-ε xx +ε yx ε zx )(1+ε xy ε yy ε zy ))
+(-zSyz+δyz-δzCεxz)(-εxy+εyyεzy+εzC(εyA+εxxεzx)+(-εxx+εyxεzx)(1+εxyεyyεzy))+(-zS yz +δ yz -δ zC ε xz )(-ε xy +ε yy ε zy +ε zC (ε yA +ε xx ε zx )+(-ε xx +ε yx ε zx )(1+ε xy ε yy ε zy ))
将其中的高阶项略去后,得到空间误差方程:After omitting the higher-order terms, the spatial error equation is obtained:
Ex=δxA-δxx-δxy+γPYzC+γεzC+γεzz-zSxz-zεyx-zεyy-yεzC-yεzx E x =δ xA -δ xx -δ xy +γPY zC +γε zC +γε zz -zS xz -zε yx -zε yy -yε zC -yε zx
Ey=δyz-δyx-δyy+α(εyA+PYxA)-γεxA+xSxy-zSyz+zεxx+zεxy+xεzx (79)E y =δ yz -δ yx -δ yy +α(ε yA +PY xA )-γε xA +xS xy -zS yz +zε xx +zε xy +xε zx (79)
Ez=δzz-δzx-δzy+αεzC-xεyx+yεxx+yεxy E z =δ zz -δ zx -δ zy +αε zC -xε yx +yε xx +yε xy
步骤二基于Floyd算法的空间误差补偿原理Step 2: Spatial Error Compensation Principle Based on Floyd Algorithm
通常数控机床的误差补偿方法有两种:①根据实际加工所测试的误差数据,对数控加工程序进行人工调整;②利用数控系统可提供的参数设定方式的误差补偿功能,将可以预估的误差数据提前输入对应的误差补偿设置项(如背隙补偿、螺距补偿和刀杆补偿等),在实际加工过程中,数控系统将这些预设的误差项加入过程计算进行补偿。合理的修正行刀路径,也成为了近年来误差补偿的一种方式。两点中寻求最优的路径过程,使得偏差降低,将作为本文对误差补偿的主要方式。通常采用的路径规划方法有:平行最短路径搜寻算法、蚁群算法、基于矩阵负载平衡的启发算法、EBSP*算法、Dijkstra算法等,其中Dijkstra算法在最短路径规划中应用比较多,但Dijkstra算法的实现形式比较复杂,Floyd算法是一种容易理解、设计方便的解决路径规划的算法。Generally, there are two error compensation methods for CNC machine tools: ① According to the error data tested in actual processing, manually adjust the NC machining program; The error data is entered in advance to the corresponding error compensation setting items (such as backlash compensation, pitch compensation and tool bar compensation, etc.), and in the actual machining process, the CNC system adds these preset error items to the process calculation for compensation. Reasonable correction of the tool path has also become a way of error compensation in recent years. Seeking the optimal path process in the two points to reduce the deviation will be the main way of error compensation in this paper. The commonly used path planning methods are: parallel shortest path search algorithm, ant colony algorithm, heuristic algorithm based on matrix load balancing, EBSP* algorithm, Dijkstra algorithm, etc. Among them, Dijkstra algorithm is widely used in shortest path planning, but Dijkstra algorithm The implementation form is relatively complicated, and the Floyd algorithm is an algorithm that is easy to understand and easy to design to solve path planning.
Floyd算法是通过权矩阵计算来实现的一种方法,其主要思想是从代表任意两个节点wi与wj距离的带权邻接矩阵D(0)开始,首先计算D(1),即计算wi到wj经过一次经转的所有可能路径,经过比较后,寻求出最优路径,替代D(0)中对应的路径,迭代列出距离矩阵D(1),D(1)中各元素表示通过一次迭代后网络中任意两点间最优路径,也即网络中任意两点之间直接到达或只经过一个中间点时的最优路径,即是最短的。其次,为了提高优化可靠性,构造迭代矩阵在两节点中插入节点wr进行路长比较,如果有或是则说明插入节点wr后,自wi到wj不会比原来的还要短。The Floyd algorithm is a method realized by calculating the weight matrix. Its main idea is to start from the weighted adjacency matrix D (0) representing the distance between any two nodes w i and w j , and first calculate D (1) , that is, calculate After comparing all the possible paths from w i to w j , find the optimal path to replace the corresponding path in D (0) , iteratively list the distance matrix D (1) , each of the paths in D (1) The element represents the optimal path between any two points in the network after one iteration, that is, the optimal path between any two points in the network directly or only passing through an intermediate point, which is the shortest. Secondly, in order to improve the reliability of optimization, the iteration matrix is constructed Insert node w r into the two nodes for path length comparison, if there is or It means that after inserting node w r , from w i to w j will not be shorter than the original one.
一般的,在机床补偿中,机床产生误差一种结果便是使得行程点产生偏移,并产生无效距离。寻求最短路径是作为行程超差需要完成的补偿工作,上述情况,都在已知目标点wt,实际到达点wj并有下,而另一种误差产生方式,便是由于制造缺陷,使得行程未达到预定位置点需要对形成点进行延长。即已知目标点wt,实际到达点wj,并已知计算从wi到wt经过一次经转的所有可能路径,经过比较后,再次构建迭代矩阵在两节点中插入节点wr进行路长比较,如果有或是则说明插入节点wr后,自wi到wj不会比原来的还要长,此方法便是Floyd算法补偿原理的核心方法。Generally, in machine tool compensation, one of the results of machine tool errors is that the travel point is offset and an invalid distance is generated. Seeking the shortest path is a compensation work that needs to be completed as a travel out-of-tolerance. In the above cases, the target point w t is known, and the actual arrival point w j has Next, another way of error generation is that due to manufacturing defects, the stroke does not reach the predetermined position point and the forming point needs to be extended. That is, the target point w t is known, the actual arrival point w j is known, and all possible paths from w i to w t are known to be calculated once. After comparison, the iterative matrix is constructed again Insert node w r into the two nodes for path length comparison, if there is or Then it means that after inserting node w r , the length from w i to w j will not be longer than the original one. This method is the core method of the compensation principle of Floyd algorithm.
以X轴向运动为例,将X-Ex图栅化为100x100的工作区域。如图8所示。Taking the X-axis movement as an example, rasterize the X-Ex image into a 100x100 work area. As shown in Figure 8.
起始点w0到目标点wj,由于机床误差,产生了偏移。为了使机床获得更高的精度,依据Floyd补偿原理方法,首先,对误差路径进行节点选择,利用垂线法将连线或是法切线作垂线,垂线与误差块的交点作为节点,如图9所示,得到节点S={w0、w1、w2、w3、w4、wj}。From the starting point w 0 to the target point w j , there is an offset due to machine error. In order to obtain higher precision of the machine tool, according to the principle of Floyd compensation, firstly, node selection is carried out on the error path, and the connection line or normal tangent line is used as the vertical line by using the vertical line method, and the intersection point of the vertical line and the error block is used as the node, such as As shown in FIG. 9 , the nodes S={w 0 , w 1 , w 2 , w 3 , w 4 , w j } are obtained.
利用有向图计算邻接矩阵,根据w0、w1、w2、w3、w4、wj所在的位置计算出节点间的权值。S01指的是w0、w1之间的权值,权值大小代表两点间移动的距离。若两节点间出现误差模块,则两点间的权值为∞。误差补偿形式是沿着连线指向j的方向,也就是连线j同一边节点间的方向,在j不同边的点直接不限制相互间的方向。所以只存在有顺序方向,如果两点连线间有障碍,权值仍为∞。根据节点位置,需要避开的误差模块区域,及目标点wj的方向,得到误差分布路径的有向带权图10。则下式显示了有向图的邻接矩阵。Use the directed graph to calculate the adjacency matrix, and calculate the weights between nodes according to the positions of w 0 , w 1 , w 2 , w 3 , w 4 , and w j . S 01 refers to the weight between w 0 and w 1 , The size of the weight represents the moving distance between two points. If there is an error module between two nodes, the weight between the two points is ∞. The form of error compensation is to point to the direction of j along the connection line, that is, the direction between the nodes on the same side of the connection line j, and the points on different sides of j do not directly limit the mutual direction. Therefore, there are only sequential directions. If there is an obstacle between two points, the weight is still ∞. According to the node position, the error module area to be avoided, and the direction of the target point wj , the directed weighted graph 10 of the error distribution path is obtained. Then the following formula shows the adjacency matrix of a directed graph.
补偿算法实现Compensation Algorithm Implementation
第一步:栅化路径为n×n的,从权值矩阵看来,利用垂线法对路径进行节点选择w0、w1、w2、w3、w4、wj,并得到相互间的权值关系和方向关系。权值矩阵A0:Step 1: Rasterize the path as n×n. From the perspective of the weight matrix, use the vertical line method to select nodes w 0 , w 1 , w 2 , w 3 , w 4 , and w j for the path, and get the mutual The weight relationship and direction relationship between them. Weight matrix A 0 :
第二步:计算从wi到wj间有1个中间节点情况下的最短权值矩阵。设wi经过一个中间点wr到wj,则wi到wj的最短距离为:最短权值矩阵为 Step 2: Calculate the shortest weight matrix when there is one intermediate node between w i and w j . Suppose w i passes through an intermediate point w r to w j , then the shortest distance from w i to w j is: The shortest weight matrix is
第三步:计算从wi到wj间有k个中间节点情况下的最短权值矩阵。设wi经过中间点wr到wj,wr经过k-r个中间点到达点wj的最短距离则wi经过k个中间点到达点wj的最短距离为最短权值矩阵为:轴向经过2个节点的权值矩阵为:Step 3: Calculate the shortest weight matrix when there are k intermediate nodes between w i and w j . Let w i pass through the intermediate point w r to w j , the shortest distance from w r to point w j through kr intermediate points Then the shortest distance for w i to reach point w j through k intermediate points is The shortest weight matrix is: The weight matrix passing through 2 nodes in the axial direction is:
第四步:比较|wr|y≤Llimit,如果成立,输出补偿结果。如果不成立,n=n×n,并返回第一步继续运行直至范围符合区间条件。Step 4: compare |w r | y ≤ L limit , and output the compensation result if it is established. If not, n=n×n, and return to the first step to continue running until the range meets the interval condition.
由于机床的运动误差,是由零件几何精度与环境温度同时作用。误差只有在理想状态下,可将误差削减为零。该轴运动经过3个节点,与4个节点时权值矩阵与2个节点的权值矩阵想通,轴向运动从w0到wj,经过w2、w4的距离更短;重复此过程,便可以实现补偿的目的。算法在仿真迭代的情况下,终止条件将|Ex|≤0.01mm;得到X-Ex图补偿后误差变化分布图,如图11所示。即使温度变化下,进行Floyd算法对误差进行补偿,依旧可以实现调整误差来控制加工精度。Due to the motion error of the machine tool, it is caused by the geometric accuracy of the part and the ambient temperature at the same time. The error can be reduced to zero only under ideal conditions. The axis moves through 3 nodes, and the weight matrix of 4 nodes is the same as the weight matrix of 2 nodes. The axial movement is from w 0 to w j , and the distance through w 2 and w 4 is shorter; repeat this process, the purpose of compensation can be achieved. In the case of simulation iterations of the algorithm, the termination condition is |E x |≤0.01mm; the error change distribution diagram after compensation of the X-Ex diagram is obtained, as shown in Figure 11. Even if the temperature changes, the Floyd algorithm is used to compensate the error, and the error can still be adjusted to control the machining accuracy.
补偿的方法有很多种,比较常用的算法例如B-P神经元网络算法,ACO蚁群算法等等由于误差是由几何误差和热误差等多项误差组成,其中几何误差和热误差造成的影响约占结果的70%。为了证明Floyd补偿算法的优越性,本发明将于ACO-BPN补偿算法方针比较。并得到相应的对比效果。There are many kinds of compensation methods, such as the commonly used algorithms such as B-P neural network algorithm, ACO ant colony algorithm, etc. Since the error is composed of multiple errors such as geometric error and thermal error, the influence caused by geometric error and thermal error accounts for about 70% of the result. In order to prove the superiority of the Floyd compensation algorithm, the present invention will compare the principles of the ACO-BPN compensation algorithm. And get the corresponding contrast effect.
在激光干涉仪进行测量时,测量到的数据均为多项误差同时作用的结果,将ACO-BPN算法和Floyd算法补偿方法进行仿真比较,从数据中我们可以清楚的看到,Floyd算法优于ACO-BPN算法。从补偿效果上看,如图12所示。Floyd补偿算法可将原本平均量68μm的误差补偿至仅有4μm的范围,降低94.2%,而ACO-BPN算法补偿到6μm的范围内,降低了91.2%。从补偿效果的结果角度上,Floyd补偿算法要好于ACO-BPN算法。When the laser interferometer is used for measurement, the measured data is the result of multiple errors at the same time. The ACO-BPN algorithm and the Floyd algorithm compensation method are simulated and compared. From the data, we can clearly see that the Floyd algorithm is better than ACO-BPN algorithm. From the perspective of compensation effect, it is shown in Figure 12. The Floyd compensation algorithm can compensate the original average error of 68 μm to only 4 μm, which is reduced by 94.2%, while the ACO-BPN algorithm can be compensated to the range of 6 μm, which is reduced by 91.2%. From the perspective of the compensation effect, the Floyd compensation algorithm is better than the ACO-BPN algorithm.
其次在算法方面上,Floyd算法也明显要优于ACO-BPN算法,表1为迭代次数及语句的执行频次。Secondly, in terms of algorithm, the Floyd algorithm is also obviously better than the ACO-BPN algorithm. Table 1 shows the number of iterations and the execution frequency of statements.
表1.Floyd算法与ACO-BPN算法Table 1. Floyd algorithm and ACO-BPN algorithm
Floyd算法与ACO-BPN算法相比,频度随迭代次数n值变化随着n值的增大,语句执行频度增加,Floyd算法明显比ACO-BPN算法语句执行频度低,也就是Floyd算法所用时间较少,充分证明了Floyd算法在误差补偿的优越性和合理性。Compared with the ACO-BPN algorithm, the frequency of the Floyd algorithm changes with the number of iterations n. With the increase of the n value, the execution frequency of the statement increases. The Floyd algorithm is obviously lower than the ACO-BPN algorithm statement execution frequency, that is, the Floyd algorithm. It takes less time, which fully proves the superiority and rationality of the Floyd algorithm in error compensation.
Floyd补偿算法在变温下的补偿效果Compensation Effect of Floyd Compensation Algorithm under Variable Temperature
为了进一步证明Floyd算法的优越性,下文介绍了,在变温条件下,Floyd补偿算法的补偿效果。在环境温度不变的情况下,机器持续工作对于机体温度会有升温的结果。在机床进行测量时,所用仪器测量到误差均为热误差与几何误差的耦合作用值。在上文中,已经将机床的空间误差模型进行表述,本部分将着重介绍如何分离并建立热误差与机床温度源关系。分离出热误差项,即将刀具点停留到预设位置。对各个轴进行测量时,分别在机床使用3个传感器,分别设置于关键零件主动件、从动件及环境零件。以X轴为例,分别于X轴丝杆螺母、X轴丝杆座和机床身设置传感器。在100分钟内对零件温度进行测量如表2所示。测得结果如图13所示。根据上部分Floyd算法的补偿原理,在温度方面的补偿效果也是可以预测和仿真出来的。如图14所示。In order to further prove the superiority of the Floyd algorithm, the compensation effect of the Floyd compensation algorithm is introduced below under variable temperature conditions. When the ambient temperature remains unchanged, the continuous operation of the machine will result in an increase in the temperature of the body. When measuring on the machine tool, the errors measured by the instruments used are the coupling values of thermal errors and geometric errors. In the above, the spatial error model of the machine tool has been expressed. This part will focus on how to separate and establish the relationship between the thermal error and the temperature source of the machine tool. Separate out the thermal error term, i.e. dwell the tool point to a preset position. When measuring each axis, three sensors are used in the machine tool, which are respectively installed in the key parts of the active part, driven part and environmental parts. Taking the X-axis as an example, sensors are respectively arranged on the X-axis screw nut, the X-axis screw seat and the machine body. The temperature of the parts was measured within 100 minutes as shown in Table 2. The measured results are shown in Figure 13. According to the compensation principle of the Floyd algorithm in the above part, the compensation effect in terms of temperature can also be predicted and simulated. As shown in Figure 14.
表2.温度统计Table 2. Temperature Statistics
通过Floyd算法的补偿,将误差范围控制在[-6μm,7μm]。Floyd算法在变温环境下,对于误差补偿还是有很明显的作用。Through the compensation of Floyd algorithm, the error range is controlled in [-6μm, 7μm]. The Floyd algorithm still has an obvious effect on error compensation in a variable temperature environment.
本方法提供了一种机床空间误差建模及基于模型和Floyd算法的误差补偿技术方法,建立了空间综合误差补偿模型。在检测、计算和预测误差等提出误差补偿模型及方法。该补偿模型具有补偿精度较高、计算效率高、时间段及闭环鲁棒性好等优点;基于误差测量数据,利用旋量理论的指数矩阵形式,在机床的拓扑结构的基础上,建立起机床整体的空间误差模型,对误差模型的高次项削减,得到误差模型的基本方程;根据Floyd的最短距离算法,不断调整权值,迭代到精度允许的基本范围,得到误差补偿模型并以较小的运算量达到补偿效果,该误差补偿原理技术可用于各种复杂实际加工场合中的机床误差的实时补偿。并在实例中与经典误差补偿算法“ACO-BPN”进行比较,通过仿真发现,Floyd补偿算法相较ACO-BPN补偿算法,有着补偿效果好,执行效率高迭代次数少的特点,并在变温环境中验证了Floyd补偿算法的鲁棒性较好的特点。This method provides a machine tool space error modeling and error compensation technology method based on the model and Floyd algorithm, and establishes a space comprehensive error compensation model. Propose error compensation models and methods in detection, calculation and prediction errors. The compensation model has the advantages of high compensation accuracy, high calculation efficiency, good time period and closed-loop robustness; based on the error measurement data, using the exponential matrix form of the screw theory, on the basis of the topology of the machine tool, a machine tool is established. For the overall spatial error model, the high-order terms of the error model are reduced to obtain the basic equation of the error model; according to Floyd's shortest distance algorithm, the weight is continuously adjusted, iterated to the basic range allowed by the accuracy, and the error compensation model is obtained and reduced The amount of calculation can achieve the compensation effect. This error compensation principle technology can be used for real-time compensation of machine tool errors in various complex actual processing situations. And compared with the classic error compensation algorithm "ACO-BPN" in the example, it is found through simulation that the Floyd compensation algorithm has the characteristics of better compensation effect, higher execution efficiency and fewer iterations compared with the ACO-BPN compensation algorithm, and it can be used in a variable temperature environment. The robustness of the Floyd compensation algorithm is verified in the paper.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510319420.0A CN104950805B (en) | 2015-06-11 | 2015-06-11 | A kind of space error compensation method based on Floyd algorithms |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510319420.0A CN104950805B (en) | 2015-06-11 | 2015-06-11 | A kind of space error compensation method based on Floyd algorithms |
Publications (2)
Publication Number | Publication Date |
---|---|
CN104950805A CN104950805A (en) | 2015-09-30 |
CN104950805B true CN104950805B (en) | 2017-07-14 |
Family
ID=54165529
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510319420.0A Expired - Fee Related CN104950805B (en) | 2015-06-11 | 2015-06-11 | A kind of space error compensation method based on Floyd algorithms |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN104950805B (en) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106054597B (en) * | 2016-02-03 | 2019-06-14 | 北京工业大学 | A prediction method of machining accuracy retention of machine tool based on rough set theory and least squares support vector machine |
CN106774144B (en) * | 2016-12-21 | 2019-04-12 | 上海华括自动化工程有限公司 | A kind of intelligent CNC processing method based on industrial robot |
CN109491312A (en) * | 2018-11-15 | 2019-03-19 | 广东水利电力职业技术学院(广东省水利电力技工学校) | A kind of CNC Robot motion control core implementation method and control system based on Codesys |
CN110032142B (en) * | 2019-04-29 | 2020-08-14 | 大连理工大学 | Contour error pre-compensation method based on numerical control machining path minimum correction |
CN112894490B (en) * | 2021-01-27 | 2022-07-26 | 天津大学 | Method for realizing perpendicularity error detection of numerical control machine tool based on rotating L-shaped array |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101494590A (en) * | 2008-01-23 | 2009-07-29 | 中兴通讯股份有限公司 | Optimum path selection method of communication network based on load balance |
CN101794509A (en) * | 2010-03-25 | 2010-08-04 | 四川大学锦江学院 | Urban intelligent traffic information system based on optimal path |
CN102496149A (en) * | 2011-12-02 | 2012-06-13 | 哈尔滨工业大学 | Method for processing color images based on improved Floyd-Steinberg algorithm |
CN102982746A (en) * | 2012-11-28 | 2013-03-20 | 福州瑞芯微电子有限公司 | Method and device for rapidly moving EPD (Electronic Paper Display) and displaying pictures |
JP2014054912A (en) * | 2012-09-12 | 2014-03-27 | Denso Corp | Parking support system |
-
2015
- 2015-06-11 CN CN201510319420.0A patent/CN104950805B/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101494590A (en) * | 2008-01-23 | 2009-07-29 | 中兴通讯股份有限公司 | Optimum path selection method of communication network based on load balance |
CN101794509A (en) * | 2010-03-25 | 2010-08-04 | 四川大学锦江学院 | Urban intelligent traffic information system based on optimal path |
CN102496149A (en) * | 2011-12-02 | 2012-06-13 | 哈尔滨工业大学 | Method for processing color images based on improved Floyd-Steinberg algorithm |
JP2014054912A (en) * | 2012-09-12 | 2014-03-27 | Denso Corp | Parking support system |
CN102982746A (en) * | 2012-11-28 | 2013-03-20 | 福州瑞芯微电子有限公司 | Method and device for rapidly moving EPD (Electronic Paper Display) and displaying pictures |
Also Published As
Publication number | Publication date |
---|---|
CN104950805A (en) | 2015-09-30 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN104950805B (en) | A kind of space error compensation method based on Floyd algorithms | |
Lee et al. | The feedrate scheduling of NURBS interpolator for CNC machine tools | |
Lee et al. | Accuracy improvement of miniaturized machine tool: geometric error modeling and compensation | |
JP4660779B2 (en) | Method for evaluating position error of moving device and method for improving moving accuracy based on the evaluation result | |
CN104050316B (en) | Analysis method on basis of distribution characteristics of space machining error of numerical control machine tool | |
CN106020147A (en) | Systematic analysis method for assembling precision of complex precise mechanical product | |
Zha et al. | Volumetric error compensation of machine tool using laser tracer and machining verification | |
CN104375460A (en) | A Method for Sensitivity Analysis of Machining Accuracy Reliability of CNC Machine Tool | |
CN104537153B (en) | The modeling of Uniformly bounded formation lathe space error and Morris global variable sensitivity analysis methods based on spinor theory | |
Huang et al. | Identification of structure errors of 3-PRS-XY mechanism with regularization method | |
CN106502203A (en) | A kind of Geometric Error for Computerized Numerical Control Milling Machine modeling method | |
CN105760662B (en) | A kind of machine finish Reliability Sensitivity Method based on quick Markov chain | |
Cheng et al. | A posture evaluation method for a large component with thermal deformation and its application in aircraft assembly | |
Gao et al. | Kinematic calibration of industrial robots based on distance information using a hybrid identification method | |
Wang et al. | Uncertainty evaluation and optimization of INS installation measurement using Monte Carlo Method | |
CN104200063B (en) | The uncertainty description of lathe Space processing error and Forecasting Methodology | |
Li et al. | A laser scanning posture optimization method to reduce the measurement uncertainty of large complex surface parts | |
CN112157654B (en) | Optimization method for positioning error of robot machining system | |
Tang et al. | A geometric error modeling method and trajectory optimization applied in laser welding system | |
CN105116840A (en) | Compensation method for slowly varying error of primary interpolation of space curve | |
Ni et al. | Error identification and compensation of 1T2R parallel power head based on trajectory optimization and principal component analysis | |
Fu et al. | Geometric error compensation of five-axis ball-end milling based on tool orientation optimization and tool path smoothing | |
CN114034244B (en) | Method for obtaining geometric error of any point in CMM measuring range based on Makima algorithm | |
CN116339233A (en) | Machine tool error control method and system based on laser interferometer measurement field | |
Fei et al. | Kinematic self-calibration of non-contact five-axis measuring machine using improved genetic algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB03 | Change of inventor or designer information | ||
CB03 | Change of inventor or designer information |
Inventor after: Cheng Qiang Inventor after: Qi Baobao Inventor after: Feng Qiunan Inventor after: Li Weishuo Inventor after: Sun Bingwei Inventor after: Yan Guobin Inventor after: Cai Ligang Inventor after: Zhao Hongwei Inventor after: Gu Peihua Inventor before: Cheng Qiang Inventor before: Feng Qiunan Inventor before: Cai Ligang Inventor before: Zhao Hongwei Inventor before: Gu Peihua |
|
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170714 |