本发明属于人工智能
技术领域：
：，尤其涉及一种基于数控的折弯机器人控制方法及控制系统。
背景技术：
：：目前，业内常用的现有技术是这样的：国内目前绝大多数钣金企业折弯机都还是人工操作，但随着各行业、各地区、各企业抢抓“中国制造2025”和“工业4.0”的发展契机，不断加大技改项目的投入，推进企业智能化改造，逐步实现“机器换工”，数控折弯机器人系统的开发应用将是钣金行业发展的必然趋势。通过机器人折弯所形成的产品而言，营运方往往会把焦点关注在成形后的两大精度问题，分别为产品的角度和产品的尺寸。在机器人折弯动作过程中，机器人绕折弯机下模具进行重定位运动的更新速度，需与折弯机的上模具从夹紧点位置到下死点位置的下行运动速度相匹配，否则材料在塑性变形的过程中，会迫使产品的精度与质量受到很大的影响。因此解决折弯的速度匹配的问题显得尤为重要。目前常见的速度匹配方式主要有两种：第一种是位置实时匹配，要求折弯机位置采集的即时性，以及通信的实时性，这些要求往往在当前的以太网通信工业技术上的100m带宽也无法满足。第二种是折弯用时匹配，要求折弯机折弯过程的用时等于机器人折弯过程的用时，其数据采集简单。综上所述，现有技术存在的问题是：在机器人折弯动作过程中，机器人绕折弯机下模具进行重定位运动的更新速度，与折弯机的上模具从夹紧点位置到下死点位置的下行运动速度难以相匹配。现有技术中，折弯机器人运动轨迹信息处理准确性差。技术实现要素：针对现有技术存在的问题，本发明提供了一种基于数控的折弯机器人。本发明是这样实现的，一种基于数控的折弯机器人控制方法，所述基于数控的折弯机器人控制方法包括：通过plc控制系统采集数控折弯机的下行所用时间及下行运动轨迹；通过上位机控制系统采集工业机器人的跟随所用时间，随后结合可行的速度自适应适度与摆动系统重新计算出工业机器人跟随匹配速度。进一步，plc控制系统采集数控折弯机的下行所用时间及下行运动轨迹中，收集并预处理原始数据，并最终形成若干数控折弯机采集的下行所用时间及下行运动轨迹的原始轨迹序列集合；对所述原始轨迹序列集合进行处理处理，其中包括：在所述原始轨迹序列集合中找到不满足数控折弯机采集的下行所用时间及下行运动轨迹准确容忍度的有问题的投影集vp；将问题投影集vp中的所有轨迹按照其在原始轨迹序列集合中出现的频率进行降序排序，并将结果保存到集合fvp；搜索所述集合fvp中前|ps|个出现频率最高的轨迹投影记录，对其进行处理处理，其中，所述处理处理包括轨迹抑制处理，直至或结束处理处理；对经过所述处理处理后的轨迹序列集合进行发布。进一步，所述处理处理还包括局部抑制处理，其中：在所述集合fvp中找到最小的违反准确需求的轨迹序列集，并保存到轨迹集合mvp；根据干扰信号的知识av计算所述轨迹序列集mvp中所有轨迹点的r(pg(loci)，ul(loci))值，每次找到r(pg(loci)，ul(loci))值较大的轨迹点loci，并在原始轨迹集中找到与mvp中的所有包含位置信息的轨迹记录相对应的轨迹集，抑制该轨迹集中的位置信息loci，此处理需迭代进行，直至束；轨迹数据集t是数控折弯机采集的下行所用时间及下行运动轨迹序列的集合，形式化表示为：t＝∪ti，i＝1，2...其中，ti表示数控折弯机采集的下行所用时间及下行运动轨迹i的运动轨迹，代表数控折弯机采集的下行所用时间及下行运动轨迹i的历史足迹。对每个数控折弯机采集的下行所用时间及下行运动轨迹i，其运动轨迹ti是由n个不同时刻timei的位置序列组成，表示为：ti＝{＜loc1(x1，y1)，time1＞→…→＜locn(xn，yn)，timen＞}其中＜loci(xi，yi)，timei＞代表timei时刻数控折弯机采集的下行所用时间及下行运动轨迹i所在的具体位置；干扰信号模型：假定潜在的干扰信号数量为m个，则有其中v为干扰信号集合；每个干扰信号vi可以掌控ai中包含的所有位置信息，则有：且针对每一条轨迹记录t∈t，每一个干扰信号vi∈v都拥有一个投影知识若仅考虑一个干扰信号v，则一条轨迹记录t＝＜loc1，loc2，......，locn＞的投影为称tv为t相对于干扰信号v的投影；tv即称之为干扰信号v的投影知识，投影tv是t的一个子轨迹记录，仅由t中属于av的所有位置数据点组成。因此，每一个干扰信号将会拥有所有轨迹数据集t中的投影集tpv，且tpv＝∪t∈ttv，干扰信号v的投影集tpa通过轨迹记录集t得到。进一步，随后结合速度自适应适度与摆动系统重新计算出工业机器人跟随匹配速度中，通过速度自适应适度与摆动系统在面积为s＝l*l的部署区域内，随机分布n个同构的无线传感器节点，sink节点位于部署区域之外，节点处理整个无线传感器网络内收集到的数据；非均匀成簇：sink节点位于部署区域的上方；首先部署区域x轴划分为s个信道，所有信道有相同的宽度w，并且每个信道的长度与部署区域的长度相等；用从1到s作为信道的id，最左端的信道的id为1，然后每个信道沿着y轴划分为多个矩形网格，每个信道中的每个网格都被定义一个水平，最下端的网格的水平为1，每个网格和每个信道有相同的宽度w；每个信道中网格的个数、长度与信道到sink的距离有关；通过设置网格的长度来调整网格的大小；针对不同的信道，距离sink越远的信道含有的网格数目越小；针对同一信道，距离sink越远的网格的长度越大；a中含有s个元素，第k个元素表示在第k个信道中网格的数目；每个网格用一个数组(i，j)作为id，表示第i个信道有水平j；定义s个数组表示网格的长度，第v个数组hv表示第v个信道中网格的长度，并且hv的第w个元素hvw表示网格(v，w)的长度；网格(i，j)的边界为：o_x+(i-1)×w＜x≤o_x+i×w非均匀网格划分好之后进行成簇阶段；算法分为很多轮进行，在每轮中选取每个网格中剩余能量最大的节点作为簇首节点，其余节点根据就近原则加入簇，然后再进行数据聚合；进一步，非均匀成簇后，还需进行：格拉布斯预处理：传感器节点需要对收集的数据进行预处理，然后再向簇首节点传输数据；采用格拉布斯预准则对传感器节点所采集到的数据进行预处理假设某个簇首节点含有n个传感器节点，传感器节点收集到的数据为x1，x2，…，xn，服从正态分布，并设：根据顺序统计原理，计算格拉布斯统计量：给定显著性水平α＝0.05之后，测量值满足gi≤g0(n，α)，则认为测量值有效，测量值参与到下一层次的数据聚合；反之，则认为测量值无效，因此需要剔除，即不参与到下一层次的数据聚合；自适应聚合算法：通过迭代得到各个节点测量数据的无偏估计值，求取各个传感器节点的测量数据值与估计值之间的欧式距离，以归一化的欧式距离作为自适应加权融和的权值；选用簇中的传感器节点采集到的数据的最大值与最小值的平均值作为中心数据；某个簇中有个传感器节点，用维列向量d＝(d1，d2，…，dn)表示相应节点的测量值，通过计算各个节点数据与中心数据的欧式距离反应不同节点数据与中心数据之间的偏差大小，其中li的计算公式为：根据欧式距离自适应设定相应的权值大小，距离越大权值越小，距离越小权值越大；其中wi为相应的权值。本发明的另一目的在于提供一种计算机程序，所述计算机程序实现权利要求1所述的基于数控的折弯机器人控制方法。本发明的另一目的在于提供一种终端，所述终端至少搭载实现所述基于数控的折弯机器人控制方法的控制器。本发明的另一目的在于提供一种计算机可读存储介质，包括指令，当其在计算机上运行时，使得计算机执行所述的基于数控的折弯机器人控制方法。本发明的另一目的在于提供一种实现所述基于数控的折弯机器人控制方法的基于数控的折弯机器人控制系统，所述基于数控的折弯机器人控制系统包括：工业机器人，用于执行生产中的控制指令；上位机控制系统，采集工业机器人的跟随所用时间，随后结合可行的速度自适应适度与摆动系统重新计算出工业机器人跟随匹配速度；plc控制系统，采集数控折弯机的下行所用时间及下行运动轨迹；数控折弯机，执行生产中的折弯控制指令。本发明的另一目的在于提供一种钣金折弯机，所述钣金折弯机至少搭载所述的基于数控的折弯机器人控制系统。综上所述，本发明的优点及积极效果为：plc控制器能够做到折弯用时匹配，要求折弯机折弯过程的用时等于机器人折弯过程的用时，其数据采集简单。所述数据采集通过plc控制系统采集数控折弯机的下行所用时间(即从夹紧点位置到下止点位置的总用时)及下行运动轨迹(即从夹紧点位置到下止点位置的上模实时位置数据)，另外通过上位机控制系统采集工业机器人的跟随所用时间(即以匹配速度进行跟随动作的总用时)，随后结合较为可行的速度自适应适度与摆动系统重新计算出工业机器人跟随匹配速度，最终达到两者之间的速度匹配的目的。实配各个方向的工作面，也可以适应各种程序来制造各种钣金，同时也方便把密封门转动到开阔的方向进行各种数据设置和设备的维护。本发明plc控制系统采集数控折弯机的下行所用时间及下行运动轨迹中，收集并预处理原始数据，并最终形成若干数控折弯机采集的下行所用时间及下行运动轨迹的原始轨迹序列集合；对所述原始轨迹序列集合进行处理处理，其中包括：在所述原始轨迹序列集合中找到不满足数控折弯机采集的下行所用时间及下行运动轨迹准确容忍度的有问题的投影集vp；将问题投影集vp中的所有轨迹按照其在原始轨迹序列集合中出现的频率进行降序排序，并将结果保存到集合fvp；搜索所述集合fvp中前|ps|个出现频率最高的轨迹投影记录，对其进行处理处理，其中，所述处理处理包括轨迹抑制处理，直至或结束处理处理；对经过所述处理处理后的轨迹序列集合进行发布。可获的准确的运动轨迹信息。随后结合速度自适应适度与摆动系统重新计算出工业机器人跟随匹配速度中，通过速度自适应适度与摆动系统在面积为s＝l*l的部署区域内，随机分布n个同构的无线传感器节点，sink节点位于部署区域之外，节点处理整个无线传感器网络内收集到的数据；非均匀成簇：sink节点位于部署区域的上方；首先部署区域x轴划分为s个信道，所有信道有相同的宽度w，并且每个信道的长度与部署区域的长度相等；用从1到s作为信道的id，最左端的信道的id为1，然后每个信道沿着y轴划分为多个矩形网格，每个信道中的每个网格都被定义一个水平，最下端的网格的水平为1，每个网格和每个信道有相同的宽度w；每个信道中网格的个数、长度与信道到sink的距离有关；通过设置网格的长度来调整网格的大小；针对不同的信道，距离sink越远的信道含有的网格数目越小；针对同一信道，距离sink越远的网格的长度越大；a中含有s个元素，第k个元素表示在第k个信道中网格的数目；每个网格用一个数组(i，j)作为id，表示第i个信道有水平j；定义s个数组表示网格的长度，第v个数组hv表示第v个信道中网格的长度，并且hv的第w个元素hvw表示网格(v，w)的长度；网格(i，j)的边界为：o_x+(i-1)×w＜x≤o_x+i×w可匹配出准确的信息。附图说明图1是本发明实施例提供的基于数控的折弯机器人控制系统示意图；图2是本发明实施例提供的折弯机下行运动轨迹曲线分析图。图3是本发明实施例提供的基于数控的折弯机器人控制方法流程图。图4是本发明实施例提供的工业机器人的跟随过程中的时间与速度之间关系曲线图(mh50机器人90°折弯跟随时间-速度曲线图)。图5是本发明实施例提供的数据效用通过数据损失率ul表示，ul值越大代表数据效用越差，反之，数据效用越好的仿真图。具体实施方式为能进一步了解本发明的
发明内容、特点及功效，兹例举以下实施例，并配合附图详细说明如下。本发明实施例提供的基于数控的折弯机器人控制方法包括：通过plc控制系统采集数控折弯机的下行所用时间及下行运动轨迹；通过上位机控制系统采集工业机器人的跟随所用时间，随后结合可行的速度自适应适度与摆动系统重新计算出工业机器人跟随匹配速度。如图1，本发明实施例提供的基于数控的折弯机器人控制系统包括：工业机器人，用于执行生产中的控制指令；上位机控制系统，采集工业机器人的跟随所用时间，随后结合可行的速度自适应适度与摆动系统重新计算出工业机器人跟随匹配速度；plc控制系统，采集数控折弯机的下行所用时间及下行运动轨迹；数控折弯机，执行生产中的折弯控制指令。通过plc控制系统采集数控折弯机的下行所用时间(即从夹紧点位置到下止点位置的总用时)及下行运动轨迹(即从夹紧点位置到下止点位置的上模实时位置数据)，另外通过上位机控制系统采集工业机器人的跟随所用时间(即以匹配速度进行跟随动作的总用时)，随后结合较为可行的速度自适应适度与摆动系统重新计算出工业机器人跟随匹配速度，最终达到两者之间的速度匹配的目的。下面结合具体分析对本发明作进一步描述。1、系统分析速度自适应速度控制分析系统通过大量实验对数控折弯机的下行运动轨迹进行分析，得到运动轨迹曲线图如图2所示，大致分为五个阶段：停顿、加速、匀速、减速及抬刀。图中曲线为折弯机下行运动轨迹曲线，其中，a→b表示该阶段为停顿；b→c表示该阶段为加速；c→d表示该阶段为匀速；d→e表示该阶段为减速；e→f表示该阶段为抬刀。2、摆动控制分析工业机器人各轴分别由电机与减速机等组成，因此工业机器人进行跟随动作的过程中，会由于齿轮间隙的原因而出现摆动现象。考虑到跟随动作发生摆动时，工业机器人会带动板件与折弯机上模之间拉扯，从而会影响产品的精度和品质。其中，折弯机器人直角坐标系o(原点)、x(x方向)、y(y方向)。因此通过在工业机器人法兰盘上安装工具，并在工具两侧安装带高精度位移传感器的止挡工具，从而对其在折弯机器人直角坐标系x方向上的摆动量进行测试。大量实验所得的工业机器人跟随动作摆动轨迹中可得，机器人在跟随过程中，摆动现象明显。摆动现象大部分发生在前期运动状态，摆动会向右止挡偏差0.1～0.3mm左右。下面结合具体分析对本发明作进一步描述。图3是本发明实施例提供的基于数控的折弯机器人控制方法流程图及程序分析，具体为系统速度自适应速度与摆动算法。算法及程序分析其中，系统速度自适应速度与摆动算法流程图如图所示。其中，系统在首次运行时需机器人初始速度值的设定，因此通过大量实验得到工业机器人的跟随过程中的时间与速度之间关系曲线图如图4所示。随后结合速度自适应适度与摆动系统重新计算出工业机器人跟随匹配速度中，通过速度自适应适度与摆动系统在面积为s＝l*l的部署区域内，随机分布n个同构的无线传感器节点，sink节点位于部署区域之外，节点处理整个无线传感器网络内收集到的数据；非均匀成簇：sink节点位于部署区域的上方；首先部署区域x轴划分为s个信道，所有信道有相同的宽度w，并且每个信道的长度与部署区域的长度相等；用从1到s作为信道的id，最左端的信道的id为1，然后每个信道沿着y轴划分为多个矩形网格，每个信道中的每个网格都被定义一个水平，最下端的网格的水平为1，每个网格和每个信道有相同的宽度w；每个信道中网格的个数、长度与信道到sink的距离有关；通过设置网格的长度来调整网格的大小；针对不同的信道，距离sink越远的信道含有的网格数目越小；针对同一信道，距离sink越远的网格的长度越大；a中含有s个元素，第k个元素表示在第k个信道中网格的数目；每个网格用一个数组(i，j)作为id，表示第i个信道有水平j；定义s个数组表示网格的长度，第v个数组hv表示第v个信道中网格的长度，并且hv的第w个元素hvw表示网格(v，w)的长度；网格(i，j)的边界为：o_x+(i-1)×w＜x≤o_x+i×w非均匀网格划分好之后进行成簇阶段；算法分为很多轮进行，在每轮中选取每个网格中剩余能量最大的节点作为簇首节点，其余节点根据就近原则加入簇，然后再进行数据聚合；非均匀成簇后，还需进行：格拉布斯预处理：传感器节点需要对收集的数据进行预处理，然后再向簇首节点传输数据；采用格拉布斯预准则对传感器节点所采集到的数据进行预处理假设某个簇首节点含有n个传感器节点，传感器节点收集到的数据为x1，x2，…，xn，服从正态分布，并设：根据顺序统计原理，计算格拉布斯统计量：给定显著性水平α＝0.05之后，测量值满足gi≤g0(n，α)，则认为测量值有效，测量值参与到下一层次的数据聚合；反之，则认为测量值无效，因此需要剔除，即不参与到下一层次的数据聚合；自适应聚合算法：通过迭代得到各个节点测量数据的无偏估计值，求取各个传感器节点的测量数据值与估计值之间的欧式距离，以归一化的欧式距离作为自适应加权融和的权值；选用簇中的传感器节点采集到的数据的最大值与最小值的平均值作为中心数据；某个簇中有个传感器节点，用维列向量d＝(d1，d2，…，dn)表示相应节点的测量值，通过计算各个节点数据与中心数据的欧式距离反应不同节点数据与中心数据之间的偏差大小，其中li的计算公式为：根据欧式距离自适应设定相应的权值大小，距离越大权值越小，距离越小权值越大；其中wi为相应的权值。下面结合具体分析对本发明作进一步描述。本发明的轨迹数据集t是所有数控折弯机采集的下行所用时间及下行运动轨迹序列的集合，形式化表示为：t＝∪ti，i＝1，2...其中，ti表示数控折弯机采集的下行所用时间及下行运动轨迹i的运动轨迹，代表数控折弯机采集的下行所用时间及下行运动轨迹i的历史足迹。对每个数控折弯机采集的下行所用时间及下行运动轨迹i，其运动轨迹ti是由n个不同时刻timei的位置序列组成，可表示为：ti＝{＜loc1(x1，y1)，time1＞→…→＜locn(xn，yn)，timen＞}其中＜loci(xi，yi)，timei＞代表timei时刻数控折弯机采集的下行所用时间及下行运动轨迹i所在的具体位置。为了简化处理，轨迹序列包含数控折弯机采集的下行所用时间及下行运动轨迹的位置信息，且位置信息按照时间timei升序排列；table3.1、table3.2、table3.3及table3.4是为了方便理解，在后续部分会以此为例进行说明，这里仅有两个干扰信号a，b，且数控折弯机采集的下行所用时间及下行运动轨迹的准确容忍度pbr设置为0.5。定义3.1轨迹记录：轨迹记录是由n个位置信息按照时间顺序组成的长度为n的一条记录t＝＜loc1，loc2，......，locn＞，其中loci∈a。a是数据发布中心可以掌控的所有位置，这里本发明假设a＝{a1，a2，a2，b1，b2，b3}，如智能卡公司(相当于数据发布中心)可以发行一种智能卡，a代表的是可以刷该种卡的所有位置，如商店，停车场等；由于存在商业垄断，一个商店可能拥有不同的分商店。a被分为m个互不相交的非空子集，即根据表1有a＝a1∪a2，a1＝{a1，a2，a2}，a2＝{b1，b2，b2}；表1轨迹数据集ttidrajectoryt1a1→b1→a2t2a1→b1→a2→b2t3a1→b2→a2t4a1→a2→b2t5a1→a3→b1t6a2→a3→b1t7a2→a3→b1t8a2→a3→b2→b2表2干扰信号va的知识tpatidrajectoryt1a1→a2t2a1→a2taa1→a2t4a1→a2t5a1→aat6a2→a3t7a2→aat3a2→a3表3处理轨迹集t′2干扰信号模型这里本发明假定潜在的干扰信号数量为m个，则有其中v为干扰信号集合；每个干扰信号vi可以掌控ai中包含的所有位置信息，则有：且针对每一条轨迹记录t∈t，每一个干扰信号vi∈v都拥有一个投影知识，定义如下。定义3.2投影：若仅考虑一个干扰信号v，则一条轨迹记录t＝＜loc1，loc2，.....，locn＞的投影为称tv为t相对于干扰信号v的投影。这里，tv即称之为干扰信号v的投影知识，投影tv是t的一个子轨迹记录，仅由t中属于av的所有位置数据点组成。因此，每一个干扰信号将会拥有所有轨迹数据集t中的投影集tpv，且tpv＝∪t∈ttv，如干扰信号v的投影集tpa就是根据定义2通过轨迹记录集t得到。干扰信号v所拥有的知识仅是tpv，干扰信号可以根据其拥有的知识tpv很容易地推断出经过tv中全部位置的所有数控折弯机采集的下行所用时间及下行运动轨迹的身份信息，进而推断出其他信息。对该问题，本发明进行如下定义：定义3.3给定原始轨迹数据集t，t′是t经过处理后要公布的轨迹数据集；若每一个干扰信号v都不能以高于pbr概率准确地推断出任一位置信息locj，这里locj∈t^locj∈av，则认为t′是安全的，可以公开发布，否则就不安全，不能公开发布。本部分主要考虑干扰信号可能发起的攻击：(1)身份连接攻击：由于干扰信号掌握数控折弯机采集的下行所用时间及下行运动轨迹的部分信息和对应的数控折弯机采集的下行所用时间及下行运动轨迹身份信息，所以干扰信号可以根据这些局部信息实行身份连接攻击，从而推断出数控折弯机采集的下行所用时间及下行运动轨迹的身份；(2)属性链接攻击：干扰信号根据掌握的数控折弯机采集的下行所用时间及下行运动轨迹的局部信息作为数控折弯机采集的下行所用时间及下行运动轨迹的准标识符发起属性连接攻击，从而推断出数控折弯机采集的下行所用时间及下行运动轨迹的其他属性信息；本发明不希望干扰信号v，拥有关于轨迹记录t的投影tv的知识，从即将要发布的轨迹数据集t′中推断出其他任何不属于tv的位置信息或者数控折弯机采集的下行所用时间及下行运动轨迹的身份信息，即进行身份连接攻击和属性连接攻击；这一问题类似于1-多样性问题“privacyprotectionforrfiddata”，“walkinginthecrowd：anonymizingtrajectorydataforpatternanalysis”，其中tv中的位置信息类似于准标识符qid，而其他的位置信息则类似于敏感属性s。该问题和以往的轨迹数据发布问题相比，有很大不同；随着攻击数量的变化，从不同干扰信号的角度出发，每一个干扰信号的投影知识tv∈tpv都可以作为轨迹记录t的准标识符qid，由于tv的长度是可变长的，因此，每一条轨迹记录t∈t的准标示符都是可变长的，且可能有多个；对于每一条轨迹记录t∈t，其敏感属性s也是不唯一的，可能有多个；综上所述，本发明研究的问题和以往不同的是：(a)准标识符qid是可变长的，且可能有多个；(b)敏感属性s不是唯一的，可能是多个；(c)干扰信号也是不唯一的，可能有多个。准确保护模型由于干扰信号拥有局部的轨迹信息，仅移除或隐藏原始轨迹集集中的身份信息如id，干扰信号仍然能够以一定的概率推断出数控折弯机采集的下行所用时间及下行运动轨迹的身份和其他敏感信息，从而导致数控折弯机采集的下行所用时间及下行运动轨迹的准确受到威胁。为了保护数控折弯机采集的下行所用时间及下行运动轨迹的准确在其可容忍度pbr范围内，本发明定义了如下准确模型pbr-privaoy，该模型保证了干扰信号不会以高于pbr的概率推断出任意数控折弯机采集的下行所用时间及下行运动轨迹的身份信息和其它不被干扰信号所掌握的位置信息(亦称之为敏感信息)。s(tv，tpv)：根据定义3.2从轨迹数据集t中找到干扰信号v的投影知识tpv，并从tpv中找到满足特定条件的所有轨迹记录集s(tv，tpv)，s(tv，tpv)＝{t′|t′∈tpv∧t′＝tv}。s(tv，tpv)是干扰信号v的投影知识tpv中所有与轨迹tv相同的轨迹形成的集合，如干扰信号a的投影集tpa如表2，若ta＝{a1→a2}，则s(ta，tpa)是数控折弯机采集的下行所用时间及下行运动轨迹的轨迹集合。干扰信号v根据s(tv，tpv)推断出其他位置locj的概率为p(locj，tv，t′)＝sup(locj，tv，t′)/|s(tv，t′)|，为了使处理的数据t′在一定程度上保护数控折弯机采集的下行所用时间及下行运动轨迹的准确(假设数控折弯机采集的下行所用时间及下行运动轨迹的准确容忍度为pbr)，本发明进行如下定义：pbr-privacy：若且若p(locj，tv，t′)＜pbr成立，则认为t→t′的转换是安全的，可以公开发布t′；若p(locj，tv，t′)＞pbr，则认为t→t′的转换是不安全的，并标记tv为有问题的投影轨迹，根据特定处理算法对有问题的投影记录作处理，使得t→t′的转换是安全的。如果所有的干扰信号从t′中推断出任意不被自身掌握的位置信息的概率都小于数控折弯机采集的下行所用时间及下行运动轨迹的准确容忍度pbr，则表明该轨迹数据集t′满足了数控折弯机采集的下行所用时间及下行运动轨迹的准确需求，是安全的数据集，可以进行发布。如表1中数据集t不能够直接发布，而经过处理处理的数据集t′则是安全的，可以发布。数据效用数据发布者发布轨迹数据的目的是为了让接收者进行数据挖掘；为了尽可能满足多个接收者完成不同的数据挖掘任务，使其更好的服务于社会，本发明不得不考虑如何提高数据效用ul。本部分给出一种数据效用的定义。(当然ul也可以根据不同的需求进行不同的定义)：若原始轨迹数据集t的足迹个数记作|t|，处理的轨迹数据集t′中的足迹个数记作|t′|，则有：若ul的值越小，数据效用越好；若ul的值越大，数据效用越差。基于上述描述，本发明采用的技术方案如下：基于频率的轨迹抑制数据发布准确保护的系统，所述系统具有若干发布消息的数控折弯机采集的下行所用时间及下行运动轨迹，用于收集所述数控折弯机采集的下行所用时间及下行运动轨迹的发布消息的数据收集服务器，所述系统还包括与所述数据收集服务器连接的处理服务器，所述处理服务器设有数据预处理模块，准确保护模块，数据效用衡量模块，其中所述数据预处理模块：对收集到的原始数据进行预处理，即对所述原始数据按照数控折弯机采集的下行所用时间及下行运动轨迹身份进行归类，并将同一数控折弯机采集的下行所用时间及下行运动轨迹身份的所有位置数据按照时间戳排序，最终形成数控折弯机采集的下行所用时间及下行运动轨迹的原始轨迹序列集合；所述准确保护模块：对预处理后的轨迹序列集合进行准确保护处理，即根据数控折弯机采集的下行所用时间及下行运动轨迹的准确需求，找到不满足数控折弯机采集的下行所用时间及下行运动轨迹准确容忍度的轨迹序列集合，然后将这些集合按照频率进行排序，从而得到安全的可发布的轨迹数据集合；所述数据效用衡量模块：负责评估经过所述准确保护模块处理后的轨迹数据集合的可用性，即统计处理轨迹数据集的数据效用。需要说明的是，所述准确保护模块对不满足数控折弯机采集的下行所用时间及下行运动轨迹准确需求的轨迹序列集合进行排序后，可对即将发布的轨迹数据集进行轨迹抑制并适时添加假数据；可对即将发布的轨迹数据集进行轨迹局部抑制。处理处理还包括局部抑制处理，其中：在所述集合fvp中找到最小的违反准确需求的轨迹序列集，并保存到轨迹集合mvp；根据干扰信号的知识av计算所述轨迹序列集mvp中所有轨迹点的r(pg(loci)，ul(loci))值，每次找到r(pg(loci)，ul(loci))值较大的轨迹点loci，并在原始轨迹集中找到与mvp中的所有包含位置信息的轨迹记录相对应的轨迹集，抑制该轨迹集中的位置信息loci，此处理需迭代进行，直至束。需要进一步说明的是，所述局部抑制处理包含：(1)ivpa处理，从原始轨迹数据集t中找到不满足数控折弯机采集的下行所用时间及下行运动轨迹的准确容忍度pbr的有问题的投影集vp；(2)fvpa处理：将有问题的投影集vp中的所有轨迹按照其在轨迹集t中出现的频率进行排序，并将结果保存到集合fvp；(3)imva处理：在有问题的投影集fvp中找到最小的违反准确需求的轨迹序列集，并保存到轨迹集合mvp的算法imva；(4)taa_1处理：根据干扰信号v的知识av计算轨迹序列集mvp中所有轨迹点的r(pg(loci)，ul(loci))值，每次找到r(pg(loci)，ul(loci))值较大的轨迹点loci，并在原始轨迹集t中找到与mvp中的所有包含位置信息的轨迹记录相对应的轨迹集，抑制该轨迹集中的位置信息loci，此步骤需迭代进行，直至束。ivpa处理为了更好的理解对原始轨迹数据集t所采用的处理处理过程，进行以下定义：vpv：干扰信号v推断出其他位置locj的概率为p(locj，tv，t′)；若p(locj，tv，t′)＞pbr，则记录tv为有问题的轨迹投影，vpv＝{tv|tv∈tpv∧p(locj，tv，t′)＞pbr}。这里vpv是干扰信号v的投影知识tpv中有问题的投影集，即干扰信号能够以高于数控折弯机采集的下行所用时间及下行运动轨迹的准确容忍度pbr的概率推断出与vpv中的轨迹记录相对应的原始轨迹中其他的位置信息；这样的轨迹记录对于数控折弯机采集的下行所用时间及下行运动轨迹来说，是不安全的，所以需对其进行处理处理。由于这里有m个干扰信号，所以有：例如：对于干扰信号a，b来说，由表1、表2及上述定义可知，有问题的投影集为：vpa＝{a1→a2，α2→a3}，vpb＝{b1，b1→b3，b2，b2→b3]vp＝{a1→a2，a2→a3，b1，b1→b3，b2，b2→b3}。ivpa处理描述：ivpa伪代码描述：输入：原始轨迹集t，数控折弯机采集的下行所用时间及下行运动轨迹容忍度pbr，每一个干扰信号v所掌握的位置集合av；输出：违背数控折弯机采集的下行所用时间及下行运动轨迹准确需求的投影集合vp；forallvinvandtinttpv：＝∪t∈ttv；//根据定义3.2，求取每一干扰信号v的投影知识tpv；foralltv∈tpvdosup(locj，tv，t)：＝0；//初始化sup(locj，tv，t)为0；forallv∈vdoforalldocalculatesup(locj，tv，t)；//统计原始轨迹集中所有不属于干扰信号v的位置数据出现的次数；forallv∈vdocalculates(tv，tpv)oftvintpv；//统计轨迹投影记录tv在集合tpv出现的次数；foralltv∈tpvdop(locj，tv，t)＝sup(locj，tv，t)/|s(tv，t)|；ifp(locj，tv，t)＞pbrthenvpv＝push_back(vpv)；//找到所有不满足数控折弯机采集的下行所用时间及下行运动轨迹准确需求的轨迹影tv，并将其保存到集合vpv中；forallvinvdovp＝push_back(vpv)；//找到所有有问题的投影集合vp；fvpa处理该处理基于ivpa，将有问题的投影集vp中的轨迹序列按照其在原始轨迹集t中出现的次数降序排列，使出现频率较高的轨迹序列优先得到处理，通过多次实验，发现该算法在一定程度上可以减少被抑制的点数。例如：对干扰信号a来说，其轨迹序列{a1→a2}、{a1→a3}，{a2→a3}，分别出现的次数为4、1、3，排序后的结果是：{a1→a2}→{a2→a3}→{a1→a3}。fvpa处理描述：fvpa伪代码描述：输入：违背数控折弯机采集的下行所用时间及下行运动轨迹准确需求的投影集合vp输出：依据频率降序排列有问题的轨迹投影集合fvp；forallvinvdoforalltv∈vpvdof(tv，vpv)＝0；//初始化f(tv，vpv)，该集合用于保存轨迹投影记录tv在vpv中出现的次数；forallv∈vdoforalltv∈vpvdocalculatethefrequencyf(tv，vpv)oftvwhichoccursinvpv：//统计所有的轨迹投影记录tv在集合vpv中出现的次数；f(tv，frequency)：＝push_back(tv，f(tv，vpv))；//将轨迹投影和对应出现的次数保存到集合fvpv中；forallv∈vdosortalltrajectoriesinvpvindescendingorderaccordingtothefrequencyf(tv，vpv)，andsavetheminfvpv；//将所有有问题的投影轨迹记录按照频率降序排列；fvp＝push_back(fvpv)；imva算法mvpv：若或时，则将合并为则有为了提升处理数据的效用，该处理仅通过对有问题的投影集fvpv进行合并，将集合fvpv缩小，从而得到最小的有问题的投影集mvpv。由于这里有m个干扰信号，所以有：例如：对于干扰信号a，b来说，fvpa＝{a2→a3，a1→a3}，fvpb＝{b1，b2，b1→b3，b2→b3}；通过算法imva，得到mvpa＝{a2→a3，a1→a3}，mvpb＝{b1，b2]。imva处理描述：mvpa伪代码描述：输入：依据频率降序排列的有问题的轨迹投影集合fvp；输出：最小的有问题的轨迹投影集合mvp；forallvinvdoforalliforthenreplaceallthetrajectoriesandinfvpvwithcallalg.ivpaandalg.fvpa；//将集合fvpv中所有包含关系或子集关系的投影记录和用代替；elsedo//若找不到包含关系或子集关系时，则轨迹记录保存到集合mvpv；fora11v∈vdomvp＝push_back(mvpv)；taa_1处理：在对数据集t进行处理处理前，本发明需要进行如下定义：pg(loci)：本发明定义其为与位置loci相关的准确关联度，代表由删除点loci所带来的准确收益，其值为集合mvpv中包含点loci的不同的轨迹个数；但是当某一位置点仅和自身关联时，其准确关联度仍定义为1。因为若将准确关联度定义为0，当多个位置都和自身关联，导致多个位置的r值是相同的，会造成对位置点的随机删除，因此，为了避免该种情况的出现，将其定义为1，那么出现次数较少的点便会优先被抑制，从而提升数据的效用。ul(loci)：代表由删除位置点loci的所带来的信息损失量，其值为mvpv中所有的轨迹中包含点loci的总数；pg(loci)的值越大，代表由删除点loci所带来的准确收益越大，且信息损失量越小。该处理算法不同于以往的轨迹处理算法，这里本发明采用局部抑制轨迹集mvp中点的方法对轨迹数据集t进行处理处理；为了获得好的准确收益和较高的数据效用，在处理轨迹集mvp中的位置信息时，优先抑制pg(loci)最大的点loci，从而使得每删除一个点loci所带的准确保护和数据效用都同时达到最优。具体处理描述如下：r(pg，ul)值位置数据pgulr(pg，ul)a1111a2130.33a3240.5b1140.25b2140.25例如：对于干扰信号a，b来说，mvpa＝{a2→a3，a1→a2}，mvpb＝{b1，b2]。按照上述定义计算得到上表；由行表知r(pg(a1)，ul(a1))最大，由于轨迹a1→a2对应t′中的轨迹a1→aa→b1，所以删除轨迹a1→a3→b1中的点a1，即a1→a3→b1变为a3→b1，循环迭代，直至结束，最终结果如表3。tda_2处理描述：tda_2伪代码描述：输入：原始轨迹集t，数控折弯机采集的下行所用时间及下行运动轨迹容忍度pbr，每一个干扰信号v所掌握的位置集合av；输出：可发布的安全的轨迹数据集t′；constructprojectiontpvforeveryattackerv∈v；initialt′＝t；whiledocallalg.ivpa，alg.fvpaandalg.mvpa；forallvinvdocalculatether(pg，ul)sofallthepointsinavaccordingtomvpvbydefinition4.3，andselectthehighestr(pg，ul).//根据定义4.3及集合mvpv，计算所有位置数据的r(pg，ul)；foralltv∈mvpvfindalltrajectoriest1whichincludethepointwithhighestr(pg，ul)；//在集合mvpv找到所有包含r(pg，ul)最高位置数据的轨迹记录；forallt∈tpvfindalltrajectoriest2whichcontainthetrajectoriesint1.//在投影集tpv找到所有包含t1中的轨迹投影，并保存到集合t2中；forallt∈t′dofindalltrajectoriest2withtheprojectionsthesamewiththetrajectoriesint2，anddeletethepointwithhighestr(pg，ul)inalltrajectoriesint2.//根据集合t2，在轨迹集t′中找到对应的轨迹记录，并保存到集合t2中，抑制集合t2中所有轨迹记录中的对应r(pg，ul)值最高的位置数据；outputt′；//输出安全的可发布数据集；需要说明的是，若所述集合fvp为空集，则表示当前原始轨迹序列集合为安全状态，可进行发布。下面结合效果对本发明作进一步描述。为验证所提方案的有效性，本发明进行了一系列的实验：在相同轨迹数据集的情况下，通过设置不同的干扰信号数量和数控折弯机采集的下行所用时间及下行运动轨迹的准确容忍度，采用“privacypreservationinthepublicationoftrajectories”(下称“对比方案”)的处理方法和本发明所提的处理方案分别进行实验，并根据实验结果，进行对比分析。实验环境和实验数据实验环境为2.83ghz的intel双核cpu，2gb内存，操作系统平台为windowsxp。在vc编程环境下，通过c++编程实现处理算法；通过brinkoff生成器在oldenburg地图上模拟产生移动数控折弯机采集的下行所用时间及下行运动轨迹的坐标信息，经过简单地处理得到数控折弯机采集的下行所用时间及下行运动轨迹的轨迹数据集t。在这里，本发明将oldenburg地图均分成100个区域，通过随机算法产生每一个区域的干扰信号，每个区域的中心位置作为数控折弯机采集的下行所用时间及下行运动轨迹穿越该区域的足迹信息。数控折弯机采集的下行所用时间及下行运动轨迹的平均轨迹长度为6，收集到的轨迹集t的总数为15000。在相同数据集t的情况下，分别采用本方案及对比方案中的处理算法分别对数据集t进行处理，并根据处理后的数据效用对处理结果进行对比分析。数据效用通过数据损失率ul表示，ul值越大代表数据效用越差，反之，数据效用越好，实验仿真结果如图5所示。本发明发现本发明所提的方案(局部抑制)明显优于对比方案；在数控折弯机采集的下行所用时间及下行运动轨迹准确容忍度设置同为，本发明所提方案明显提升了数据效用，且随着轨迹集t的增大，数据效用趋向于更好。现实中数控折弯机采集的下行所用时间及下行运动轨迹的准确需求可能是变化的，通过改变可实现数控折弯机采集的下行所用时间及下行运动轨迹的准确需求，且数控折弯机采集的下行所用时间及下行运动轨迹的数量也可能是变化的，因此，本发明测试了这两种方案在同时改变时的处理结果。通过对比本发明发现：1、仅改变时，本发明所提方案的ul下降较快，这是因为本发明所提方案在每次处理处理过程中，将“privacypreservationinthepublicationoftrajectories”中的对整条轨迹记录的抑制改为对轨迹中的某一位置数据的抑制，有效地提升了数据效用。2、仅改变时，本发明所提方案的ul变化较不明显，比较稳定，这是因为随着的增多，导致有问题的投影集相对也增多，但变化较快，此时，对比方案的方法对ul的影响大于对投影集进行局部抑制的方法，因此，本发明所提方案稳定性较好。随着干扰信号数量|v|的增加，本发明所提方案的数据效用ul优于对比方案的实验结果。对比方案的实验结果变化幅度较大，而本发明所提方案的结果变化则较平缓，由此可见，所提方案的稳定性更好。综上所述当同时改变时，本发明所提方案的实验结果均优于“privacypreservationinthepublicationoftrajectories”的方案，且本方案明显优于对比方案，且在同等准确需求的情况下，将处理后的数据效用提升了近40％。在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用全部或部分地以计算机程序产品的形式实现，所述计算机程序产品包括一个或多个计算机指令。在计算机上加载或执行所述计算机程序指令时，全部或部分地产生按照本发明实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字数控折弯机采集的下行所用时间及下行运动轨迹线(dsl)或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输)。所述计算机可读取存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，dvd)、或者半导体介质(例如固态硬盘solidstatedisk(ssd))等。以上所述仅是对本发明的较佳实施例而已，并非对本发明作任何形式上的限制，凡是依据本发明的技术实质对以上实施例所做的任何简单修改，等同变化与修饰，均属于本发明技术方案的范围内。当前第1页12当前第1页12