一种基于三维实时感知的测量场优化方法技术

本发明专利技术公开了一种基于三维实时感知的测量场优化方法，具体包括以下步骤：S1.生成现场三维点云数模；S2.分割测量场外边界；S3.设置辅助点；S4.建立优化模型；S5.模型求解；S6.确定测站点位置。本发明专利技术利用激光扫描仪生成测量现场的三维数模，三维数模的基础上进行测量场布局优化，自动化程度高，最大限度减少对现场的干扰；建立整数线性规划模型，问题表述简洁明了，利于求解；且本发明专利技术利用蚁群算法求解模型，智能高效。

【技术实现步骤摘要】
一种基于三维实时感知的测量场优化方法
本专利技术涉及飞机测量场
，具体涉及一种基于三维实时感知的测量场优化方法。
技术介绍
如今航空事业的飞速发展，新型号飞机的精度要求也日渐提高。在飞机数字化装配过程中，测量场中的ERS点和TB点的坐标都要转化到同一个坐标系中。它们的精度直接影响到飞机装配的总体精度。研究多路激光跟踪仪组网测量技术，利用平差理论提高精度。但装配现场往往工装复多，环境复杂，导致部分ERS和TB点遮挡严重，使得测量难度变大。如何选择恰当的测站点位置是关键。所以构建三维测量场数字化模型，建立测量场优化模型，解决测站点优化布局是检测过程中的重要环节。
技术实现思路
本专利技术所要解决的技术问题是提供一种基于三维实时感知的测量场优化方法来解决现有技术中工装复多，环境复杂导致部分ERS和TB点遮挡严重，使得测量难度变大的问题。为解决以上技术问题，本专利技术的技术方案为：提供一种基于三维实时感知的测量场优化方法，其创新点在于：具体包括以下步骤：S1.生成现场三维点云数模：利用激光扫描仪对测量现场进行扫描，生成三维点云数模；S2.分割测量场外边界：在三维点云数模中，将测量场外边界分割成个m小区域σi，其中，i＝1、2、……、m；S3.设置辅助点：在每个小区域σi内任取一点，作为待定测站点；在遮挡严重的增强坐标系点ERS和基准工艺球点TB附近设置辅助点，记为1,2，3……，t；S4.建立优化模型：生成光路可达网路图，建立整数线性规划的目标函数，并根据公共基准点遵循的原则设置约束条件；S5.模型求解：利用蚁群算法求解整数线性规划模型；S6.确定测站点位置：根据步骤S5的求解结果，确定测站点位置，实现测量场的优化。进一步的，所述步骤S3中用xi表示第i段位置是否设置为测试站点，若i段设置为测试站点时，xi＝1，若i段不设置为测试站点时，xi＝0。进一步的，在所述步骤S4中生成的光路可达网络图中，用Ni表示站点i的可视范围的定向点集合，用Nj表示定向点j的可视范围的测站点集合，对当i<k<i′时，xk＝0，xixi′＝1，则i和i′相邻。进一步的，所述步骤S4中建立的整数线性规划的目标函数为：进一步的，所述步骤S4中根据公共基准点遵循的原则设置的约束条件为：①增强坐标系点ERS和基准工艺球点TB需最大范围覆盖当前站位被测物体的换算范围，确保达到最佳精度定位；②任意2个公共基准点不和激光跟踪仪同处一条直线上，同处一条直线的公共基准点容易引进误差；③与相邻站位要有3个以上相同的公共基准点，由于2台激光跟踪仪测量坐标系之间的转换，要至少测量3个相同的公共基准点才能完成。进一步的，所述步骤S5中利用蚁群算法求解整数线性规划模型的具体过程为：令X＝(x1,x2,...xm),Z(0)为初值，Zj(i)为第i次迭代中改变决策变量第j个分量所对应的目标函数值，定义竞争力函数Pk(i,j)：令转移概率为：其中，τj为变量j为1时的轨迹强度；为不同变量组合解的差异程度，α为轨迹强度的重要性；β差异程度的相对重要性，定义信息素强度更新方程为：其中，ρ为轨迹强度的持久性；Q为信息常数，具体计算过程如下：①初始化：初始化参数nc←0，设定迭代阈值；②生成可行解：在可行域内生成可行解，计算目标函数值；③蚁群搜索：每个蚂蚁按照转移概率进行搜索；④生长演化：按照植物生长竞争规则演化；⑤信息素更新：按照信息素更新函数；⑥nc←nc+1，迭代次数加1；⑦当nc小于规定迭代阈值，则重复步骤②-⑥；⑧当nc等于规定迭代阈值时，输出近似解，即最优解。进一步的，所述步骤S6中确定测站点位置是根据步骤S5中得到的输出最优解，得到测站点的坐标所在的区域，即实现测量场的优化。本专利技术和现有相比，产生的有益效果为：(1)本专利技术的一种基于三维实时感知的测量场优化方法利用激光扫描仪生成测量现场的三维数模，三维数模的基础上进行测量场布局优化，自动化程度高，最大限度减少对现场的干扰；(2)本专利技术的一种基于三维实时感知的测量场优化方法建立整数线性规划模型，问题表述简洁明了，利于求解；且本专利技术利用蚁群算法求解模型，智能高效。附图说明为了更清晰地说明本专利技术实施例中的技术方案，下面将对实施例中所需要使用的附图简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术的一种基于三维实时感知的测量场优化方法的方法流程图。图2为本专利技术的一种基于三维实时感知的测量场优化方法的飞机装配测量场示意图。图3为图1中的利用蚁群算法求解整数线性规划模型的流程图。具体实施方式下面将通过具体实施方式对本专利技术的技术方案进行清楚、完整地描述。本专利技术提供一种基于三维实时感知的测量场优化方法，其流程图如图1所示，具体包括以下步骤：S1.生成现场三维点云数模：利用激光扫描仪对测量现场进行扫描，飞机装配测量场示意图如图2所示，将扫描的测量场生成三维点云数模；S2.分割测量场外边界：在三维点云数模中，将测量场外边界分割成个m小区域σi，其中，i＝1、2、……、m；S3.设置辅助点：在每个小区域σi内任取一点，作为待定测站点；在遮挡严重的增强坐标系点ERS和基准工艺球点TB附近设置辅助点，记为1,2，3……，t；其中，用xi表示第i段位置是否设置为测试站点，若i段设置为测试站点时，xi＝1，若i段不设置为测试站点时，xi＝0。S4.建立优化模型：生成光路可达网路图，建立整数线性规划的目标函数，并根据公共基准点遵循的原则设置约束条件；其中，生成的光路可达网络图中，用Ni表示站点i的可视范围的定向点集合，用Nj表示定向点j的可视范围的测站点集合，对当i<k<i′时，xk＝0，xixi′＝1，则i和i′相邻。本专利技术的步骤S4中建立的整数线性规划的目标函数为：根据公共基准点遵循的原则设置的约束条件为：①增强坐标系点ERS和基准工艺球点TB需最大范围覆盖当前站位被测物体的换算范围，确保达到最佳精度定位；②任意2个公共基准点不和激光跟踪仪同处一条直线上，同处一条直线的公共基准点容易引进误差；③与相邻站位要有3个以上相同的公共基准点，由于2台激光跟踪仪测量坐标系之间的转换，要至少测量3个相同的公共基准点才能完成。S5.模型求解：利用蚁群算法求解整数线性规划模型；利用蚁群算法求解整数线性规划模型的具体流程如图3所示：令X＝(x1,x2,...xm),Z(0)为初值，Zj(i)为第i次迭代中改变决策变量第j个分量所对应的目标函数值，定义竞争力函数Pk(i,j)：令转移概率本文档来自技高网...

【技术保护点】
1.一种基于三维实时感知的测量场优化方法，其特征在于：具体包括以下步骤：/nS1.生成现场三维点云数模：利用激光扫描仪对测量现场进行扫描，生成三维点云数模；/nS2.分割测量场外边界：在三维点云数模中，将测量场外边界分割成个m小区域σ

【技术特征摘要】
1.一种基于三维实时感知的测量场优化方法，其特征在于：具体包括以下步骤：
S1.生成现场三维点云数模：利用激光扫描仪对测量现场进行扫描，生成三维点云数模；
S2.分割测量场外边界：在三维点云数模中，将测量场外边界分割成个m小区域σi，其中，i＝1、2、……、m；
S3.设置辅助点：在每个小区域σi内任取一点，作为待定测站点；在遮挡严重的增强坐标系点ERS和基准工艺球点TB附近设置辅助点，记为1,2，3……，t；
S4.建立优化模型：生成光路可达网路图，建立整数线性规划的目标函数，并根据公共基准点遵循的原则设置约束条件；
S5.模型求解：利用蚁群算法求解整数线性规划模型；
S6.确定测站点位置：根据步骤S5的求解结果，确定测站点位置，实现测量场的优化。


2.根据权利要求1所述的一种基于三维实时感知的测量场优化方法，其特征在于：所述步骤S3中用xi表示第i段位置是否设置为测试站点，若i段设置为测试站点时，xi＝1，若i段不设置为测试站点时，xi＝0。


3.根据权利要求1所述的一种基于三维实时感知的测量场优化方法，其特征在于：在所述步骤S4中生成的光路可达网络图中，用Ni表示站点i的可视范围的定向点集合，用Nj表示定向点j的可视范围的测站点集合，对当i<k<i′时，xk＝0，xixi′＝1，则i和i′相邻。


4.根据权利要求1所述的一种基于三维实时感知的测量场优化方法，其特征在于：所述步骤S4中建立的整数线性规划的目标函数为：
min∑xi





5.根据权利要求1所述的一种基于三维实时感知的测量场优化方法，其特征在于：所述步骤S4中根据公共基准点遵循的原则设置的约束条件为：

【专利技术属性】
技术研发人员：汪俊，丁超，张沅，
申请(专利权)人：南京航空航天大学，
类型：发明
国别省市：江苏;32