专利名称：基于压缩感知的多无人水下航行器协同探测方法
技术领域：
本发明涉及的是一种水声探测方法，具体涉及一种基于压缩感知的多UUV协同探测水下目标的方法。
背景技术：
无人水下航行器(UUV，Unmanned Underwater Vehicle)是未来海洋开发应用不可缺少的工具，具有广阔的发展前景。由于单UUV所携带的声呐的探测角度和范围是有限的， 因此可由多台UUV组成协同探测系统，扩展感知范围，提高探测效率。多UUV协同探测系统中，每台UUV上配备一个小型的相控阵声呐。传统的声呐探测方式为数字波束形成方法，采集并重构一幅图像非�：氖�。虽然可通过减少扫查线数的方式缩短成像时间，但这又会降低图像的横向分辨率。此外，在主动探测时，为防止交叉干扰，多个UUV节点对目标的探测必须分时进行，这不仅增加了探测时间，而且使运动目标在各UUV节点获取的图像有相位差，给数据融合带来困难。因此，必须探索新的分布式目标探测方式，使多个UUV能同时探测，并且缩短单个UUV节点获取目标图像的时间。近年来出现一种新的信息获取理论，称为压缩感知(Compressive Sensing, CS) 0 其核心思想是，如果信号本身或在某变换域是稀疏的，那么可以用低于Nyquist的采样率对此信号进行采样并且精确重构。声呐目标图像的稀疏性，使得CS理论可以用于声呐目标的探测问题。设离散信号xP Rn在变换基Ψ下是稀疏的，通过选择与Ψ不相容的观测矩阵V P Rman(MtmN),建立测量_y(§vx，可以实现对X的压缩采样。利用测量值y重构χ的问题归结为一个ItT范数最小的优化问题，但由于其不可解性，因此出现很多次优算法。这些方法虽然比较有效，但是从理论上提出的，没有考虑实际应用中的抗噪性问题。综上，在将CS理论用于声呐的目标探测时，设计合适的探测矩阵V和快速、准确的分布式重构算法是利用CS理论的两个关键问题。
发明内容
本发明的目的在于提供一种能够提高水下目标探测的快速性和准确性的基于压缩感知的多无人水下航行器协同探测方法。本发明的目的是这样实现的步骤一，基于压缩感知的空间压缩采样将多UUV其中的一个作为主UUV，而其他UUV作为从UUV ；对所有UUV的声呐阵列的各阵元采用二进制伪随机编码，这些编码向量构成探测矩阵V ；编码由伪随机码发生器产生，而随机码发生器由移位寄存器实现；寄存器保持与系统时间的同步，其数字单元在每个时钟周期内进行模2和计算，逐个比特生成伪随机码；数据的收发方式为声呐阵列的每个阵元同时收发数据，若声呐阵列的阵元数为Μ，则一次收发过程实现对一个二维扇形区域的M次探测，其中，阵元数为探测矩阵V的行数；步骤二，基于联合最优估计的分布式图像重构
每个从UUV对应一个子估计器，主UUV对应主估计器；主估计器以及每个子估计器同时单独运行，对声呐接收信号进行最优估计运算，获得各自的探测数据，之后在主估计器中进行融合处理，实现声呐图像重构；其中，压缩感知信号重构约束条件，结合最小方差准则，以虚拟探测的形式嵌入状态估计问题中，对经过最优估计的状态进行校正；虚拟探测校正过程，以迭代的方式实现。以上两个步骤不是孤立的，在步骤一中探测到的数据在步骤二中用于探测更新。本发明与现有技术相比具有如下优点1)探测模式。与传统的延迟-累加模式相比，一次收发过程即可实现对一个二维扇形区域的多次探测，大大减少相控阵声呐获取一幅图像的时间，并可实现多UUV节点对同一目标的同时探测。2)图像重构方法。将多UUV协同探测的分布式图像重构问题转化为信号的联合最优估计问题，并将压缩感知的重构约束条件以虚拟探测的方式内嵌到状态估计问题中。算法结构简单，适合分布式处理和实时处理。
图1为基于压缩感知的多UUV协同探测方法的工作原理框图。图2为声呐探测成像示意图。
具体实施例方式以下结合附图对本发明的具体实施方式
和过程作进一步的说明。多UUV协同探测过程分为空间压缩采样和图像重构两部分，如图1所示。这两个部分不是孤立的，在执行的过程中，图像重构部分利用了空间压缩采样部分的探测数据进行状态更新。两部分的具体执行步骤如下1.空间压缩采样对所有UUV声呐阵列的各阵元采用二进制伪随机编码，编码由伪随机码发生器产生，而随机码发生器由移位寄存器实现。寄存器保持与系统时间的同步，其数字单元在每个时钟周期内进行模2和计算，逐个比特生成伪随机码。编码向量按行排列，构成后面图像重构过程所需的探测矩阵V。声呐的每个阵元同时发送编码数据(数据长度为N)，并同时接收返回的探测数据。声呐阵列的阵元数为M，则一次收发完成一个扇形区域的M次探测。M个编码向量按行构成声呐的探测矩阵ΦΡ Rman(MtmN),则探测数据可表示为
yk Φ^ J nk(I)其中，& P Rn为待重构数据；nk P Rm为声呐探测噪声，近似为零均值的高斯白噪声，协方差矩阵为&。此步骤中声呐阵元接收的探测数据{Λ}=，以下用于对探测目标的图
像重构。本发明中，多UUV探测目标图像重构问题转化为联合最优估计问题，以递推的形式实现，每递推一次，重构出图像的一条数据曲线&，递推估计的次数，决定了图像的大小。 声呐探测图像的结构如图2所示。图像重构的过程，包括以下具体步骤
2.信息分配k时刻在主估计器中获得的全局状态估计和估计误差方差为趕和P/。在执行下一
次递推估计之前，首先将这些信息在子估计器中进行如下分配
权利要求
1.一种基于压缩感知的多无人水下航行器协同探测方法，其特征是包括基于压缩感知的空间压缩采样和基于联合最优估计的分布式图像重构两部分；所述基于压缩感知的空间压缩采样包括将多UUV其中的一个作为主UUV，而其他UUV作为从UUV ；对所有UUV的声呐阵列的各阵元采用二进制伪随机编码，这些编码向量构成探测矩阵φ ；编码由伪随机码发生器产生，而随机码发生器由移位寄存器实现；寄存器保持与系统时间的同步，其数字单元在每个时钟周期内进行模2和计算，逐个比特生成伪随机码；数据的收发方式为声呐阵列的每个阵元同时收发数据；所述基于联合最优估计的分布式图像重构包括每个从UUV对应一个子估计器，主UUV对应主估计器；主估计器以及每个子估计器同时单独运行，对声呐接收信号进行最优估计运算，获得各自的探测数据，之后在主估计器中进行融合处理，实现声呐图像重构；其中，压缩感知信号重构约束条件，结合最小方差准则，以虚拟探测的形式嵌入状态估计问题中，对经过最优估计的状态进行校正；虚拟探测校正过程，以迭代的方式实现。
2.根据权利要求1所述的基于压缩感知的多无人水下航行器协同探测方法，其特征是所述声呐阵列的每个阵元同时收发数据是指声呐的每个阵元同时发送编码数据，数据长度为N，并同时接收返回的探测数据；声呐阵列的阵元数为Μ，则一次收发完成一个扇形区域的M次探测；M个编码向量按行构成声呐的探测矩阵Φ e Rmxn，M<N，则探测数据{ΛΚ=, 表示为Yk = °Xk+nk其中，^t e Rn为待重构数据；nk e Rm为声呐探测噪声，近似为零均值的高斯白噪声，协方差矩阵为&。
3.根据权利要求2所述的基于压缩感知的多无人水下航行器协同探测方法，其特征是基于联合最优估计的分布式图像重构过程中的信息分配方法为k时刻在主估计器中获得的全局状态估计和估计误差方差为趕和P/ ；在执行下一次递推估计之前，首先将这些信息在子估计器中进行如下分配Xk = XkK = Α—1 片其中，圮和巧分别表示第i个子估计器中状态估计值和估计误差方差阵，i = 1,2, ·， ρ，ρ为多UUV的节点数；β i为信息分配因子，满足β i彡0且II1^ = 1 ；采用基于估计误差方差的动态信息分配方法如下β =_^rPi_ trPtP' “ trPx +trP2 +. +trPp+trPm~ ξ^^i=\式中=Pi为第i个子估计器对状态的估计误差方差，m表示主估计器，tr表示矩阵的迹。
4.根据权利要求3所述的基于压缩感知的多无人水下航行器协同探测方法，其特征是所述主估计器以及每个子估计器同时单独运行对声呐接收信号进行最优估计运算包括时间更新和探测更新在k时刻，由已知状态估值之和估计误差方差阵Pk，预测k+Ι时刻的状态估计误差方差阵Pk+1|k如下Xk+\\k =Pk+,= APk At +Qk式= W、中，对状态的预测利用了信号模型 Xk+i = Axk+wk式中A e Rnxn为状态转移矩阵，它的值由波束合成技术确定；Wk是零均值的高斯白噪声序列，协方差矩阵为A，表示海水中的非均质摄动；当获得新的探测yk+1之后，对<+#和Pk+1|k进行更新，得k+Ι时刻的状态估计之+1和估计误差方差Pk+1如下Pk+1 = (I-K^)Pk+1|k式中，I为单位矩阵，Kk是增益矩阵，计算公式如下Kk = Pk+1|k0T(0Pk+1|k0T+Rk)_1；虚拟探测校正虚拟探测模型mk = Hxk - ε式中，ε为任意小的随机正数，方差为Re ；H= [sign(Xk⑴)，·，sign(Xk(N))]， sign(xk(i))表示&的第i个元素的符号函数；利用虚拟探测模型，对最优状态估计之+1 和估计误差方差Pk+1进行校正；校正过程以迭代的方式实现；定义乓=χ,+1 , Ω0 = Pk+工，取j = 1，2，·，J-I, J为迭代次数，执行迭代如下 Hj = [sign (Zj (1)), · , sign (ζ} ( ))]‘1 =^1-G ,HjY^迭代结束后，将状态和方差校正结果赋值给之+1和Pk+1，即Xk+\ ~ Z j+1P = Ork+l “ j+1 ο
5.根据权利要求4所述的基于压缩感知的多无人水下航行器协同探测方法，其特征是所述融合处理的方法为在每个子估计器得到劣+1和巧+1后，将它们在主估计器中进行融合，获得全局估计的状态好+1和估计误差方差阵如下ρι^k+l ~ Pk+\ Σ (Pk+l )i=\g f ρ , —J—1 Pk+\ = Σ i^k+l )Vi=IJ全局状态估计好+1为目标图像中在k+Ι离散时刻的一条弧线，当获得所有离散时刻0，k， ，N的全局状态估计后，即可恢复出目标图像；其中，数值N决定了探测目标图像的大小。
全文摘要
本发明提供的是一种基于压缩感知的多无人水下航行器协同探测方法。包括(1)基于压缩感知的空间压缩采样，将多UUV其中的一个作为主UUV，而其他UUV作为从UUV；对所有UUV的声呐阵列的各阵元采用二进制伪随机编码，这些编码向量构成探测矩阵∨；(2)基于联合最优估计的分布式图像重构，每个从UUV对应一个子估计器，主UUV对应主估计器；主及每个子估计器同时单独运行，对声呐接收信号进行最优估计运算，获得各自的探测数据，之后在主估计器中进行融合处理，实现声呐图像重构。本发明能够有效减少单个UUV节点获取图像的时间，克服多UUV节点不能对同一目标进行同时探测的问题，提高水下目标探测的快速性和准确性。
文档编号G01S15/88GK102253388SQ201110170828
公开日2011年11月23日 申请日期2011年6月23日 优先权日2011年6月23日
发明者刘胜, 张红梅 申请人:哈尔滨工程大学
专业数控铣床产品供应商
20年生产经验，实力工厂，精工品质，质量有保障
