基于拟合插值的快速迭代水下定位方法技术

本发明专利技术涉及基于拟合插值的快速迭代水下定位方法，将拟合插值与传统的二分法融合，在单纯数值计算的基础上加入预测理论，使得算法在保证计算精度的同时，具有更快的收敛速度，适合结合有效声速对水下目标物进行实时性定位的要求，能快速的获得水下目标物的定位位置，满足高精度、高实时性的水声定位技术。

Fast iterative underwater positioning method based on fitting interpolation

The invention relates to the fast iterative underwater positioning method based on fitting and interpolation, combining the fitting interpolation with the traditional dichotomy, adding the prediction theory on the basis of the simple numerical calculation, so that the algorithm has faster convergence speed while ensuring the calculation precision, and is suitable for the underwater target in real-time with the effective sound speed. The requirement of sex positioning can quickly get the location of underwater target, and satisfy the high accuracy and high real-time underwater acoustic location technology.

【技术实现步骤摘要】
基于拟合插值的快速迭代水下定位方法
本专利技术涉及水声定位
，更具体地说，涉及一种基于拟合插值的快速迭代水下定位方法。
技术介绍
海水是非均匀介质，海水中的声速随温度、盐度和深度的变化而变化，从而导致声波在海水中传播的路径发生弯曲。因此需要通过声线修正的方法，消除声线弯曲对水声定位系统的影响。目前，比较常用的声线修正方法是有效声速法。有效声速法重新定义了声线修正模型中的声速，即为两点之间的几何距离与实际声传播时间的比值，从而将传播路径由曲线近似成直线。在实际应用中，根据已知的声速垂直分布，通过声线跟踪方法离线计算得到作业区域所有位置的有效声速，构造一个有效声速表，在目标深度已知的情况下，直接调用表中的有效声速，再结合测得的声传播时间，便可以求得声波的实际传播距离，有效声速表的精度主要取决于水平和垂直方向上步长，若要获得较高的精度，则需要构造数据庞大的有效声速表，虽然可以离线计算得到，但在对定位实时性要求高的系统中，会对硬件系统造成一定的负担，影响系统实时性。目前解决该问题通常是先通过某些手段将高精度的有效声速表进行稀疏化方法，然后通过搜索算法找到最优的有效声速，但目前现有的方法普遍效率较低或者精度较低。
技术实现思路
本专利技术要解决的技术问题在于，提供一种基于拟合插值的快速迭代水下定位方法。本专利技术解决其技术问题所采用的技术方案是：构造一种基于拟合插值的快速迭代水下定位方法，包括以下步骤：S1、获得水下目标物的深度Zt，获得声波在所述目标物和作业点之间的单向传播时间t以及作业区域水的有效声速表；S2、在所述有效声速表中找到对应到深度Zt的一行向量，设定所述一行向量中任意位置的声速为ci，其中，c1≤ci≤cn,c1、cn分别为所述一行向量中的最小有效声速、最大有效声速，令有效声速的初始迭代值为ck，且c1≤ck≤cn；S3、根据声波单向传播时间t和有效声速的初始迭代值ck，计算所述目标物与所述作业点的水平距离rk；S4、根据有效声速表中的数据分布进行拟合差值，得到水下深度为Zt且距离所述作业点水平距离为rk的位置对应的有效声速ck'；S5、比较ck和ck'，若ck-ck'＞0，则令c1＝ck'，若ck-ck'＜0，则令cn＝ck'，重复步骤S2至步骤S5，直至ck和ck'的差小于设定的门限值，则此时ck'为所述作业点到所述目标物的有效声速；S6、根据有效声速、单向传播时间t以及深度Zt实现水下目标物的定位。优选地，所述步骤S1中，通过安装在所述目标物上的压力传感器获得所述目标物所处的深度。优选地，所述步骤S1中，所述单向传播时间t为声波从所述目标物达到作业点的传播时间；通过水声定位系统获得声波在所述目标物和作业点之间的单向传播时间t；所述水声定位系统包括水声换能器基阵、应答器，所述水声换能器基阵安装在所述作业点，所述应答器安装在所述目标物上，所述水声换能器基阵发射询问信号，所述应答器在接收到所述询问信号后向所述水声换能器基阵回复应答信号，求得声波的单向传播时间t。优选地，有效声速的初始迭代值优选地，所述目标物与所述作业点的水平距离优选地，所述步骤4中，通过多项式拟合差值，多项式拟合插值分为拟合和插值两个步骤，多项式拟合时，在距离所述作业点水平距离为rk对应到水下深度为Zt的一行向量中的位置的前后各选择至少一个已知点进行拟合，得到多项式系数，再将rk作为已知量求得对应的有效声速值ck'。优选地，所述步骤S4中，采用四次项拟合的方式，即：ck'＝ark3+brk2+crk+d，其中，a、b、c、d为多项式的四个系数；在距离所述作业点水平距离为rk对应到水下深度为Zt的一行向量中的位置的前后各选择两个已知点，然后解由上式组成的方程组，得到四个系数的值，然后将rk的值带入上述表达式，求得对应的ck'。优选地，所述多项式拟合的多项式次数的选择要根据已知点的分布趋势而定。优选地，其特征在于，有效声速是目标物和作业点的直线距离与声音在目标物和作业点之间的单向传播时间的比值；所述有效声速表是由作业区域内所有位置的有效声速形成的。优选地，所述步骤5中，门限值越大，精度越高，门限值越小，精度越低。实施本专利技术的基于拟合插值的快速迭代水下定位方法，具有以下有益效果：将拟合插值与传统的二分法融合，在单纯数值计算的基础上加入预测理论，使得算法在保证计算精度的同时，具有更快的收敛速度，适合结合有效声速对水下目标物进行实时性定位的要求，能快速的获得水下目标物的定位位置，满足高精度、高实时性的水声定位技术。附图说明下面将结合附图及实施例对本专利技术作进一步说明，附图中：图1是本专利技术实施例中的基于拟合插值的快速迭代水下定位方法的步骤说明图；图2是有效声速表的示意图；图3是目标深度为2000米时二元法和基于拟合插值的快速迭代水下定位方法的迭代速度对比图。具体实施方式为了对本专利技术的技术特征、目的和效果有更加清楚的理解，现对照附图详细说明本专利技术的具体实施方式。如图1、图2所示，本专利技术一个优选实施例中的基于拟合插值的快速迭代水下定位方法结合声波在水下传播的有效声速，利用拟合差值等计算，快速的获得水下目标物的定位位置，满足高精度、高实时性的水声定位技术。由于水的不均匀性，使得声音在水中并不是沿着直线传播，有效声速将传播的直线距离与实际传播时间联系在一起，能够极大的简化声速修正的过程。有效声速表是通过声线跟踪方法计算得到，该过程可以离线完成，避免声线跟踪计算过程复杂的问题，同时保证了计算的准确性。声线跟踪法是建立在分层假设的前提下，即在深度方向上将作业区域的水分为很多层，并假设每一层的声速是等梯度的，声传播轨迹是一条圆弧，然后利用数学方法逐层求解传播时间和传播距离，最终累加求得整个传播过程的传播时间和起始点到终点的直线距离。在一些实施例中，基于拟合插值的快速迭代水下定位方法包括以下步骤：S1、获得水下目标物的深度Zt，获得声波在目标物和作业点之间的单向传播时间t以及作业区域水的有效声速表；S2、在有效声速表中找到对应到深度Zt的一行向量，设定该一行向量中任意位置的声速为ci，其中，c1≤ci≤cn,c1、cn分别为该一行向量中的最小有效声速、最大有效声速，令有效声速的初始迭代值为S3、根据声波单向传播时间t和有效声速的初始迭代值ck，计算目标物与作业点的水平距离S4、根据有效声速表中的数据分布进行拟合差值，得到水下深度为Zt且距离作业点水平距离为rk的位置对应的有效声速ck'；S5、比较ck和ck'，若ck-ck'＞0，则令c1＝ck'，若ck-ck'＜0，则令cn＝ck'，重复步骤S2至步骤S5，直至ck和ck'的差小于设定的门限值，则此时ck'为作业点到目标物的有效声速；S6、根据有效声速、单向传播时间t以及深度Zt实现水下目标物的定位。有效声速是目标物和作业点的直线距离与声音在目标物和作业点之间的单向传播时间的比值，进一步地，有效声速表是由作业区域内所有位置的有效声速形成的，形成深度、水平位置与有效声速的关系表。本专利技术将拟合插值与传统的二分法融合，在单纯数值计算的基础上加入预测理论，使得算法在保证计算精度的同时，具有更快的收敛速度，适合结合有效声速对水下目标物进行实时性定位的要求。优选地，在步骤S1中，通过水声定位系统获得声波在目标物和作本文档来自技高网...

【技术保护点】
1.一种基于拟合插值的快速迭代水下定位方法，其特征在于，包括以下步骤：S1、获得水下目标物的深度Zt，获得声波在所述目标物和作业点之间的单向传播时间t以及作业区域水的有效声速表；S2、在所述有效声速表中找到对应到深度Zt的一行向量，设定所述一行向量中任意位置的声速为ci，其中，c1≤ci≤cn,c1、cn分别为所述一行向量中的最小有效声速、最大有效声速，令有效声速的初始迭代值为ck，且c1≤ck≤cn；S3、根据声波单向传播时间t和有效声速的初始迭代值ck，计算所述目标物与所述作业点的水平距离rk；S4、根据有效声速表中的数据分布进行拟合差值，得到水下深度为Zt且距离所述作业点水平距离为rk的位置对应的有效声速ck'；S5、比较ck和ck'，若ck‑ck'＞0，则令c1＝ck'，若ck‑ck'＜0，则令cn＝ck'，重复步骤S2至步骤S5，直至ck和ck'的差小于设定的门限值，则此时ck'为所述作业点到所述目标物的有效声速；S6、根据有效声速、单向传播时间t以及深度Zt实现水下目标物的定位。

【技术特征摘要】
1.一种基于拟合插值的快速迭代水下定位方法，其特征在于，包括以下步骤：S1、获得水下目标物的深度Zt，获得声波在所述目标物和作业点之间的单向传播时间t以及作业区域水的有效声速表；S2、在所述有效声速表中找到对应到深度Zt的一行向量，设定所述一行向量中任意位置的声速为ci，其中，c1≤ci≤cn,c1、cn分别为所述一行向量中的最小有效声速、最大有效声速，令有效声速的初始迭代值为ck，且c1≤ck≤cn；S3、根据声波单向传播时间t和有效声速的初始迭代值ck，计算所述目标物与所述作业点的水平距离rk；S4、根据有效声速表中的数据分布进行拟合差值，得到水下深度为Zt且距离所述作业点水平距离为rk的位置对应的有效声速ck'；S5、比较ck和ck'，若ck-ck'＞0，则令c1＝ck'，若ck-ck'＜0，则令cn＝ck'，重复步骤S2至步骤S5，直至ck和ck'的差小于设定的门限值，则此时ck'为所述作业点到所述目标物的有效声速；S6、根据有效声速、单向传播时间t以及深度Zt实现水下目标物的定位。2.根据权利要求1所述的基于拟合插值的快速迭代水下定位方法，其特征在于，所述步骤S1中，通过安装在所述目标物上的压力传感器获得所述目标物所处的深度。3.根据权利要求1所述的基于拟合插值的快速迭代水下定位方法，其特征在于，所述步骤S1中，所述单向传播时间t为声波从所述目标物达到作业点的传播时间；通过水声定位系统获得声波在所述目标物和作业点之间的单向传播时间t；所述水声定位系统包括水声换能器基阵、应答器，所述水声换能器基阵安装在所述作业点，所述应答器安装在所述目标物上，所述水声换能器基阵发射询问信号，所述应答器在接收到所述询问信号后向所述...

【专利技术属性】
技术研发人员：金晓剑，孙大军，郝伟修，郑翠娥，吴颖媛，张居成，蒲定，李海鹏，王火平，
申请(专利权)人：中国海洋石油集团有限公司，中海石油深海开发有限公司，哈尔滨工程大学，
类型：发明
国别省市：北京,11