一种基于水声传感器网络的多目标数据融合方法及系统.pdf

上传人:n****g 文档编号:4331570 上传时间:2018-09-14 格式:PDF 页数:16 大小:547.75KB
返回 下载 相关 举报
摘要
申请专利号:

CN201110160214.1

申请日:

2011.06.15

公开号:

CN102833882A

公开日:

2012.12.19

当前法律状态:

授权

有效性:

有权

法律详情:

授权|||实质审查的生效IPC(主分类):H04W 84/18申请日:20110615|||公开

IPC分类号:

H04W84/18(2009.01)I

主分类号:

H04W84/18

申请人:

中国科学院声学研究所

发明人:

曹利; 李宇; 黄勇

地址:

100190 北京市海淀区北四环西路21号

优先权:

专利代理机构:

北京法思腾知识产权代理有限公司 11318

代理人:

杨小蓉;高宇

PDF下载: PDF下载
内容摘要

本发明提供一种基于水声传感器网络的多目标数据融合方法及系统,所述方法包含如下步骤:步骤101,在观测区域布放若干水声传感器网络的采集节点步骤,在水域中布放N个采集节点,所述N个采集节点采用线阵列水听器或者矢量水听器作为探测部分,该探测部分还进行实时信号处理,得到所述各个采集节点在所述观测区域中观测到的若干目标元素的方位信息,并将得到的方位信息通过水下网传输给主节点;步骤102,所述主节点对所述方位信息进行数据融合的步骤,该主节点首先将所述方位信息与该主节点已经存储的目标的信息数据采用数据关联策略进行数据关联,然后对多目标进行跟踪和定位,以完成对多目标的航迹起始、航迹维持和航迹删除。

权利要求书

1.一种基于水声传感器网络的多目标数据融合方法,该数据融合方法用于实时进行多目标的航迹起始、航迹维持和航迹删除,所述方法包含如下步骤:步骤101,在观测区域布放若干水声传感器网络的采集节点步骤,在水域中布放N个采集节点,所述N个采集节点采用线阵列水听器或者矢量水听器作为探测部分,该探测部分还进行实时信号处理,得到所述各个采集节点在所述观测区域中观测到的若干目标元素的方位信息,并将得到的方位信息通过水下网传输给主节点;步骤102,所述主节点对所述方位信息进行数据融合的步骤,该主节点首先将所述方位信息与该主节点已经存储的目标的信息数据采用数据关联策略进行数据关联,然后对多目标进行跟踪和定位,以完成对多目标的航迹起始、航迹维持和航迹删除;其中,所述目标包含:确定性目标集合和试验性目标集合;其中,所述确定性目标集合是所述采集节点探测到的某一时间段内连续存在于所述观测区域中的目标的集合;所述试验性目标集合是所述采集节点探测到的但不确定是否在某一连续的时间段内能够连续出现的目标的集合,当所述试验性目标集合中某个目标如果能够连续关联所述方位信息的次数达到某一设定阈值C1次时,该试验性目标就转换为确定性目标集合中的一个目标;所述N≥3。2.根据权利要求1所述的基于水声传感器网络的多目标数据融合方法,其特征在于,所述数据关联策略为:对所述采集节点最新发送的方位值依次与存放在所述主节点上的确定性目标集合中的每一个目标元素、试验性目标集合中每一个目标元素逐一进行测量的方位信息值与目标的航迹进行关联,进而确定所述各采集节点的每一个方位信息值来自于所述确定性目标集合或所述试验性目标集合中的哪一个目标;如果上述步骤之后,还有测量值没有关联上任何目标,则将剩余的方位测量值在其内部进行方位测量值与方位测量值数据关联,进一步判断是否有新的试验性目标出现,如果该所述剩余的方位信息之间的方位测量值与方位测量值数据关联未能产生任何试验性目标,则扔弃该剩余的方位测量值;如果产生了新的试验性目标,则利用最小二乘定位算法进行试验性目标的航迹起始。3.根据权利要求1或2所述的基于水声传感器网络的多目标数据融合方法,其特征在于,所述采用数据关联策略对多目标进行跟踪定位进一步包含如下步骤:步骤201,将所述方位信息与存放在所述主节点上的确定性目标集合中的目标进行测量值与航迹数据关联,然后将剩余的未被关联到的方位信息数据与存放在所述主节点上的试验性目标集合中的目标进行测量值与航迹数据关联,用于确定所述方位信息中的每一个方位值来自于所述确定性目标集合或所述试验性目标集合中的哪一个目标;步骤202,航迹更新和预测的步骤,若所述确定性目标集合或所述试验性目标集合中的一个目标被两个以上的方位信息数据关联,则用所述最新的方位信息对该目标的航迹信息进行更新;如果一个目标元素能关联到的方位信息的数据个数小于2个,则将该目标元素的状态预测值作为当前时刻的航迹信息的更新值;步骤203,确定性目标航迹起始和航迹删除的步骤,根据设定的阈值检查各个目标元素的状态,进行目标元素的角色转变,即若有所述确定性目标集合中的某个目标元素连续未被所述方位信息关联的次数超过某一设定阈值C2,则删除该确定性目标元素;若有所述试验性目标集合中的某个目标元素连续被采集节点方位信息关联的次数超过另一个设定阈值C1,则将该试验性目标元素转变为确定性目标集合中的一个目标元素;步骤204,将未关联到任何目标元素的方位信息之间进行测量值与测量值数据关联,在关联过程之中检查是否有新的试验性目标出现;如果发现有新的试验性目标元素出现,则对该试验性目标元素进行初始化,其中,所述初始化包含:采用最小二乘法进行定位的位置信息初始化,速度设置为0。4.根据权利要求3所述的基于水声传感器网络的多目标数据融合方法,其特征在于,步骤201所述的数据关联算法采用经典的最近邻算法。5.根据权利要求3所述的基于水声传感器网络的多目标数据融合方法,其特征在于,步骤202所述状态更新算法采用扩展卡尔曼滤波。6.根据权利要求3所述的基于水声传感器网络的多目标数据融合方法,其特征在于,步骤204所述数据关联算法采用最小距离法。7.一种基于水声传感器网络的多目标数据融合系统,该系统基于水声传感器网络,用于实时进行多目标的航迹起始、航迹维持和航迹删除;所述系统包含:水声传感器网络的信息采集节点:用于采集某一区域内的数据,进行处理,得到若干个关于目标的方位信息;主节点,用于接收所述信息采集节点发送的方位信息,进行数据融合,实时进行多目标的航迹起始、航迹维持和航迹删除;其中,所述多目标包含:确定性目标集合包含的目标和试验性目标集合包含的目标;所述确定性目标集合是所述采集节点探测到的某一时间段内连续存在于所述观测区域中的目标元素的集合,所述试验性目标集合是所述采集节点探测到的但不确定是否在某一连续的时间段内能够连续出现的目标元素的集合,当所述试验性目标集合中某个目标元素如果能够连续关联所述方位信息的次数达到某一设定阈值C1次时,该试验性目标元素就转换为确定性目标集合中的一个目标元素。8.根据权利要求7所述的基于水声传感器网络的多目标数据融合系统,其特征在于,所述采集节点进一步包含:采用线阵列水听器或者矢量水听器的探测单元,用于采集节点覆盖区域的原始数据信息;信号处理单元,用于实时对采集的原始信号进行处理,得到目标的方位信息;和通信单元,用于将得到方位信息过水下网传输给主节点。9.根据权利要求7所述的基于水声传感器网络的多目标数据融合系统,其特征在于,所述主节点进一步包含:通信单元,用于接收所有采集节点发送的方位信息,并将该信息发送给存储单元;存储单元,用于存放所有采集节点探测到的确定性目标集合中的所有目标元素的数据信息、试验性目标集合中的所有目标元素的数据信息及接收到的所有节点传输过来的方位信息;确定性目标元素关联单元,用于将通信单元接收的最新的方位信息与提取的所述存储单元存放的每一个确定性目标元素的数据信息逐一进行数据关联;试验性目标元素关联单元,用于将未被确定性目标集合中所有目标元素的数据信息关联上的最近的方位信息与所述存储单元存放的试验性目标集合中的所有元素逐一进行数据关联;方位值之间的数据关联单元,用于将未被任何目标关联上的方位信息之间进行测量值-测量值数据关联,以判断是否有新的试验性目标出现;目标跟踪单元,当所述最新方位信息与任意一个目标元素关联上时,利用关联到的最新的方位信息对该关联上的目标元素进行航迹预测和更新,从而完成对该目标元素航迹维持;目标定位单元,若在方位信息之间的方位测量值与方位测量值数据关联过程当中产生了新的试验性目标,则需要利用目标定位的方法对该新的试验性目标元素的状态进行初始化;阈值设置及状态转换单元,用于设置删除该确定性目标元素的阈值C2和将试验性目标元素转换为确定性目标元素的另一个阈值C1;如果满足阈值C1,则将该试验性目标元素转换为确定性目标元素。10.根据权利要求9所述的基于水声传感器网络的多目标数据融合系统,其特征在于,所述确定性目标数据关联单元和试验性目标关联单元的数据关联算法采用经典的最近邻算法。11.根据权利要求9所述的基于水声传感器网络的多目标数据融合系统,其特征在于,所述方位信息之间的方位信息与方位信息进行数据关联采用最小距离法。12.根据权利要求9所述的基于水声传感器网络的多目标数据融合系统,其特征在于,所述目标跟踪采用扩展卡尔曼滤波方法。13.根据权利要求9所述的基于水声传感器网络的多目标数据融合系统,其特征在于,所述目标定位采用最小二乘法。

说明书

一种基于水声传感器网络的多目标数据融合方法及系统

技术领域

本系统涉及声纳信号处理领域。特别涉及到利用水声传感器网络进行多目标数
据融合的一种基于水声传感器网络的多目标数据融合方法及系统。

背景技术

水声传感器网络就是在一定的水下区域内布放若干个水下声学传感器节点,水下
传感器节点既可以获取水下信息,也可以完成相互之间的水下通信和组网的功能,
还具有一定的信号处理功能,各个传感器节点将获取的水下信息通过水声传感器网
络传输给特定的节点(主节点),然后主节点通过无线或者有线的方式将所有传感器
节点的信息纳入岸上常规网络,并发送给观察者的水下网络。

关于水声传感器网络的研究才刚刚起步,虽然面临着许多挑战,但仍然有着无可
比拟的优势。水声传感器网络能够广泛用于军事和民用领域,可以被用于环境监测、
资源勘探、海底探索、灾害预防、辅助航行器导航、防潜、水下反恐预警等。对于
这些应用来说,目标定位和跟踪技术是上述应用的基础。对于目标导航,防潜定位,
水下预警,海底地质勘探测量等都需要对目标进行精确定位跟踪处理,所以基于水
声传感器网络的目标定位跟踪是水声传感器网络最为重要的技术,对于某些应用场
合,水下目标的定位和跟踪是水下传感器网络的应用目的。

水下传感器网络与陆地上的无线传感器网络不同,由于声信号在水中的传播速度
很慢,因此其数据传输速率很小,把所有节点的原始信息通过传感器网络传输给主
节点是不可能的,因此需要每个节点自身有一定的信号处理功能,能对其传感器获
取的信息进行一定的预处理,然后将节点的预处理结果通过水声传感器网络传输给
主节点,主节点通过将各节点传输过来的结果进行数据融合对目标进行定位和跟踪。

采用主动方式进行目标定位时,在达到目标定位的同时很容易暴露自身,隐蔽性
差,所以采用被动方式定位是该研究领域的热点。但是水下被动探测节点一般很难
探测出目标的距离信息,这就增加了目标定位和跟踪的难度。对于水下被动定位领
域来说,单传感器探测出的方位信息比距离信息要精确得多,因此利用方位信息传
感器作为水声传感器网络中节点的探测部分是一个可行的建议,对于水下探测器,
能探测方位信息的传感器有各种水听器阵列传感器,也可以是矢量水听器,通过各
种阵列信号处理算法能够实现水下声源的方位测量。

由于单个方位探测节点无法进行目标定位和跟踪,因此需要多个节点同时进行目
标协同定位和跟踪,而水声传感器网络的多节点特性为其提供了应用平台,因此利
用水声传感器网络进行目标协同定位和跟踪具有一定的可行性,但是现有技术并没
有关于将无线传感器网络应用在水下多目标跟踪的领域中。本发明具有前瞻性地填
补了利用水声传感器网络进行水下多目标定位和跟踪这一技术领域的空白,为水声
传感器网络的数据融合提供了一种新的思路。

在利用纯方位信息进行多传感器多目标跟踪时,很重要的一点是解决数据关联问
题,即判断每个方位测量值来自哪个目标,当目标已经建立航迹时,需要进行测量
值-航迹数据关联,关联算法有最近邻算法、联合概率密度关联算法等;若目标航迹
没有建立起来,则需要进行测量值-测量值数据关联,关联算法有最小距离法、最大
似然法等;本发明从系统角度考虑,先通过测量值-测量值数据关联来发现目标,建
立初始航迹,然后通过测量值-测量值数据关联来维持航迹,使整个数据融合过程能
够自动进行,不需要人工的参与。

发明内容

本发明目的在于,为克服现有技术在实现水下多目标实时跟踪处理领域的空白
提供一种基于水声传感器网络的多目标数据融合方法及系统。

本发明旨在提供一种可以用于实时监测的多目标数据融合方法,该方法能够进
行实时数据处理,能自动建立航迹、维持航迹、删除航迹,为水声传感器网络数据
融合提供了一种新思路。

本发明提供一种基于水声传感器网络的多目标实时数据融合方法,该数据融合
方法用于实时进行多目标的航迹起始、航迹维持和航迹删除,所述方法包含如下步
骤:

步骤101,在观测区域布放若干无线传感器网络的采集节点步骤,在水域中布放
N(N≥3)个采集节点,所述N个采集节点采用线阵列水听器或者矢量水听器作为探
测部分,该探测部分还进行实时信号处理,得到所述各个采集节点在所述观测区域
中的目标方位信息,并将得到的方位信息通过水下网传输给主节点;

步骤102,所述主节点对所述方位信息进行数据融合的步骤,该主节点采用数据
关联策略对多目标进行跟踪定位,完成对多目标的航迹起始、航迹维持和航迹删除;

其中,所述多目标包含:确定性目标集合和试验性目标集合;其中,所述确定
性目标是所述采集节点探测到的某一时间段内连续存在于所述观测区域中的目标;
所述试验性目标是所述采集节点探测到的但不确定是否在某一连续的时间段内能够
连续出现的目标,当所述试验性目标集合中某个目标如果能够连续关联所述方位信
息的次数达到某一设定阈值C1次时,该试验性目标元素就转换为确定性目标集合中
的一个目标。

上述技术方案中,所述数据关联策略为:对所述采集节点最新发送的方位信息
数据与存放在所述主节点上的确定性目标集合中的目标、试验性目标集合中的目标
进行测量值-航迹数据关联,得出所述采集节点的方位信息数据来自于所述确定性目
标集合或所述试验性目标集合中哪一个目标元素;而未关联到任何目标的方位值之
间进行测量值-测量值关联,检测是否有新的试验性目标出现,若有,则利用目标定
位的方法进行目标状态初始化。

基于以上叙述,优选的所述采用数据关联策略对多目标进行跟踪定位进一步包
含如下步骤:

步骤201,将所述方位信息与存放在所述主节点上的确定性目标集合中的目标进
行关联,然后将剩余的未被关联到的方位信息数据与存放在所述主节点上的试验性
目标集合中的目标进行关联,用于确定所述方位信息中的每一个方位值来自于所述
确定性目标集合和所述试验性目标集合中的哪一个目标;

步骤202,航迹更新和预测的步骤,若所述确定性目标集合或所述试验性目标集
合中的一个目标被两个以上的方位信息数据关联,则对该目标的航迹信息进行更新;
如果一个目标元素能关联到的方位信息的数据个数小于2个,则将该目标元素的状
态预测值作为当前时刻的更新值;

步骤203,确定性目标航迹起始和航迹删除的步骤,根据设定的阈值检查各个目
标元素的状态,进行目标的角色转变,即若有所述确定性目标集合中的某个目标连
续未被所述方位信息关联的次数超过某一设定阈值C2,则删除该确定性目标;若有
所述试验性目标集合中的某个目标连续被节点方位信息关联的次数超过另一个设定
阈值C1,则将该试验性目标转变为确定性目标集合中的目标;

步骤204,所述的方位值中,未关联到任何目标的方位值之间进行测量值-测量
值数据关联,检查是否有新的试验性目标出现。如果发现有新的试验性目标出现,
则对该试验性目标进行初始化,位置信息初始化采用最小二乘法进行定位,速度初
始化为0;

其中,上述技术方案中步骤201所述的数据关联算法采用经典的最近邻算法;
步骤202所述状态更新算法采用扩展卡尔曼滤波;步骤204所述数据关联算法采用
最小距离法,步骤204所述目标定位算法采用最小二乘法。

本发明还提供一种基于水声传感器网络的多目标实时数据融合系统,该系统基
于水声传感器网络,用于实时进行多目标的航迹起始、航迹维持和航迹删除;所述
系统包含:

水声传感器网络的信息采集节点:用于采集某一区域内的数据,进行处理,得
到若干个方位信息;

主节点,用于接受信息采集节点发送的方位信息,并采用数据关联进行数据融
合,实时得到多目标的航迹起始、航迹维持和航迹删除;

其中,所述多目标包含:确定性目标集合包含的目标和试验性目标集合包含的
目标;所述确定性目标是所述采集节点探测到的某一时间段内连续存在于所述观测
区域中的目标,所述试验性目标是所述采集节点探测到的但不确定是否在某一连续
的时间段内能够连续出现的目标,当所述试验性目标集合中某个目标元素如果能够
连续关联所述方位信息的次数达到某一设定阈值C1次时,该试验性目标就转换为确
定性目标集合中的一个目标。

上述技术方案中,所述采集节点进一步包含:

采用线阵列水听器或者矢量水听器的探测单元,用于采集节点覆盖区域的原始
数据信息;信号处理单元,用于实时对采集的原始信号进行处理,得到原始信息包
含的方位信息;发送单元,用于将得到方位信息过水下网传输给主节点。

所述主节点进一步包含:

通信单元,用于接受所有采集节点发送的方位信息;

存储单元,用于存放所有采集节点探测到的确定性目标集合中的所有目标的数
据信息、试验性目标集合中的所有目标的数据信息及接收到的所有节点传输过来的
方位信息;

确定性目标元素关联单元,用于将通信单元接收到的最近的方位信息与所述存
储单元存放的确定性目标进行数据关联;

试验性目标元素关联单元,用于将未被确定性目标关联的所述通信单元收到的
最近的方位信息与所述存储单元存放的试验性目标进行数据关联;

方位值之间的数据关联单元,用于未被确定性目标和试验性目标关联上的所述
接收单元收到的最近的方位信息之间进行数据关联;

目标跟踪单元,当所述确定性目标集和试验性目标集中有目标关联到测量值时,
利用关联到的测量值对该目标进行航迹预测和更新,从而完成航迹的维持。

目标定位单元,若在进行方位信息之间的测量值-测量值关联过程中,发现到了
新的试验性目标,则需要利用目标定位的方法对试验性目标的状态进行初始化。

阈值设置及状态转换单元,用于设置删除该确定性目标元素的阈值C2和将试验
性目标转换为确定性目标的另一个阈值C1;如果满足阈值C1,则将该试验性目标转
换为确定性目标。

其中,所述确定性目标元素关联单元的数据关联算法采用经典的最近邻算法,
所述与存放的方位信息数据关联的单元中所述数据关联算法采用最小距离法,所述
的目标跟踪方法采用扩展卡尔曼滤波方法,所述的目标定位采用最小二乘法进行。

本发明的主要技术优点有:

(1)定位和跟踪算法计算量简单,完全适合于实时处理。

(2)两种关联算法都是经典的常用算法,便于理解且效果显著。

(3)航迹起始、航迹维持和航迹删除都能自动进行,不需要人工的参与。

(4)为水声传感器网络的数据融合提供了一种新的适合于实时处理的方法。

本发明的数据融合方法是在特征层进行数据融合,能够自动进行多目标的航
迹起始、航迹维持和航迹删除,能够克服一定程度的虚警和漏警,计算量简单,
效果显著,适合于实时处理。

附图说明

图1是本发明采用现有技术的数据融合模型的结构示意图;

图2是本发明采用的数据融合流程图;

图3是本发明采用的测量值-航迹数据关联流程图;

图4是本发明采用的测量值-测量值数据关联流程图;

图5是本发明采用的水声传感器网络模型图;

图6是本发明采用的采集节点示意图;

图7是本发明采用的主节点示意图。

具体实施方式

下面结合框图,对本发明——基于水声传感器网络的多目标实时数据融合方法—
—进行详细说明。

本发明在将数据关联分为两个部分,即:测量值-航迹数据关联、测量值-测量
值数据关联其中测量值-航迹关联的算法有最近邻算法、JPDA法等,最近邻算法计
算量简单,很容易实施;JPDA算法从概率的角度考虑,计算出各种可能关联组合的
联合概率密度,然后加权计算目标的状态,随着目标个数和方位测量值个数的增加,
该方法的计算量呈组合爆炸式增长。测量值-测量值的关联过程中,经典算法有最小
距离法、最大似然法等,最大似然法需要穷举各种关联组合,计算每种组合的概率,
因此计算量大,而最小距离法虽然关联效果略差,但是其计算量简单,适合实时处
理。

本发明的水声传感器网络的应用模型可以用图1所示的框图来表示,各个传感
器节点将采集到的原始数据进行预处理得到一些目标的方位信息,方位信息传输给
主节点进行数据融合,数据融合包括航迹的起始,航迹的维持,航迹的删除,然后
主节点将数据融合后的结果发送给观察者或者岸上基站进行决策或者目标实时显
不。

本发明采用以下技术方案:在水域中布放N(N≥3)个节点,节点采用线阵列水
听器或者矢量水听器作为探测部分,探测部分能进行实时信号处理,得到目标的方
位信息,各个节点将得到的方位信息通过水下网传输给主节点,主节点将这些方位
信息进行数据融合,得出观测区域中的目标信息。每个节点在每一时刻处理出来的
方位角个数未知,方位信息中出现虚警的概率为Pf≥0,目标的发现概率Pd≤1,设
节点方位处理时间间隔为Ts。数据融合中,将目标分为两种:确定性目标和试验性
目标,确定性目标是传感器网络探测到的连续存在于该水域中的目标,试验性目标
是传感器网络探测到的但不确定是否能够连续出现的目标,当试验性目标能够连续
关联测量值的次数达到C1次时,试验性目标就可以转换为确定性目标。

本技术方案的主要步骤如下,其中以下描述中的所述的测量值即为节点测量得
到的方位信息数据:

(1)测量值-航迹数据关联;即将测量值与观测得到的目标进行数据关联,先
将测量值与确定性目标进行关联,然后将剩余的未被关联到的测量值与
试验性目标进行关联,数据关联算法采用经典的最近邻算法。

(2)航迹更新和预测(航迹维持);若一个目标能被两个以上的测量值关联,
则对目标进行航迹更新,采用扩展卡尔曼滤波对目标的状态进行更新;

如果一个目标能关联到的测量值小于2个,则将目标的状态预测值作为
目标当前时刻的更新值。

(3)检查目标状态(确定性目标航迹起始和航迹删除);根据设定的阈值(一
是试验性目标转变为确定性目标需要的目标连续关联次数C1,一是确定
性目标被删除需要的目标连续未关联次数C2)检查各个目标的状态,进
行目标的角色转变,若有确定性目标连续未关联的次数超过阈值,则删
除目标,若有试验性目标连续关联次数超过阈值,则将试验性目标转变
为确定性目标。

(4)测量值-测量值关联;将剩余的未被目标关联的测量值进行测量值-测量值
关联,数据关联算法采用最小距离法。

(5)如果步骤(4)中有测量值关联到了目标,则产生一个新的试验性目标,
目标的位置用最小二乘定位法进行计算,速度初始化为0。

图2显示了整个水声传感器网络的数据融合过程,从图中可以看出,本方法包含
的步骤有测量值-航迹数据关联,单目标跟踪,目标跟踪状态检测,测量值-测量值预
测,单目标定位与航迹起始。

步骤1):当有测量值到来时,首先需要进行测量值-航迹数据关联,将测量值
与已经观测到的目标进行关联。设当前时刻有M(M≥2)个节点有数据到来,节
点j的测量值个数为Lj(k),测量值表示为{θjl(k),l=1,…,Lj(k)},则进行数据关联时
每个节点的数据需要单独进行,本发明采用经典的最近邻算法进行关联。

在进行目标跟踪时,需要对目标的状态值进行预测(详细介绍见步骤二),设第i
个目标当前时刻的状态预测值为Xi(k)′=[xi(k)′,yi(k)′,vxi(k)′,vyi(k)′]T,i=1,…,N。由
此可以计算目标i相对于节点j的方位预测值为:

θ ij ( k ) = tan - 1 ( y i ( k ) - y sj ( k ) x i ( k ) - x sj ( k ) ) ]]>

其中(xsj(k),ysj(k))表示节点j在时刻k的位置,是一个已知量。根据最近邻算法的
原理,每一个目标应该选择在其跟踪门内且与其预测值误差最小的测量值进行关联。

图3给出最近邻关联算法的基本流程图。如果有多个目标关联到了一个测量值,就
产生了所谓的冲突,可以则通过竞争机制来解决此问题。竞争机制就是从测量值的
角度出发,选择与其误差最小的目标进行关联,没有被选中的目标再重新关联其他
测量值。

需要注意的是,在该步骤中,我们采用确定性目标优先选择的方式,即先将测量
值与确定性目标进行数据关联,然后将未被关联的测量值与试验性目标进行关联。
关于测量值-航迹关联的方法还有很多,比如JPDA等,但其计算量随着角度值的个
数和目标的个数呈爆炸式增长,不利于实时操作,本发明不再详细介绍JPDA方法。

步骤2):当测量值和目标的数据关联结束时,就可以对目标(包括确定性目
标和试验性目标)进行状态更新。对于确定性目标,需要注意的是,如果该目标关
联到两个以上的测量值(不需要所有节点都能关联到目标,这样可以克服部分漏警),
则利用关联到的测量值进行目标状态更新;如果该目标关联到的测量值少于两个,
则不能利用关联到的测量值进行状态更新,对于这种情况,本发明利用当前时刻的
预测值作为当前时刻的观测值来进行目标状态更新。状态更新过程中,本发明采用
扩展卡尔曼滤波算法,该算法步骤如下。

在二维区域中,第k时刻目标位置为[x(k),y(k)],目标速度为[vx(k),vy(k)],目标
的状态向量X(k)=[x(k),y(k),vx(k),vy(k)]T,目标运动模型采用最简单的匀速直线运
动模型(CV模型),设其加速度服从零均值高斯分布,则目标的运动方程为:

X(k+1)=AX(k)+Γw                (1)

A = 1 0 Ts 0 0 1 0 Ts 0 0 1 0 0 0 0 1 , ]]> Γ = Ts 2 / 2 0 0 Ts 2 / 2 Ts 0 0 Ts ]]>

其中Ts是采样间隔,w=[w1,w2]服从高斯分布,设其协方差矩阵为Q。

观测值为目标关联到的节点对其估计出的方位角,即Z(k)=[φ1(k),…,φN(k)],N为
目标关联到的角度个数。则测量方程写为:

φ 1 ( k ) = arctan ( y ( k ) - y 1 ( k ) x ( k ) - x 1 ( k ) ) + v 1 . . . φ N ( k ) = arctan ( y ( k ) - y N ( k ) x ( k ) - x N ( k ) ) + v N - - - ( 2 ) ]]>

(2)式简写为φi(k)=hi(X(k))+vi(i=1,…,N),观测噪声v=[v1,…,vN]服从高斯分布,其
协方差矩阵为R,(1)和(2)两式分别构成了目标的状态方程和观测方程。

跟踪理论中,在线性高斯噪声的情况下,卡尔曼滤波是最佳算法,但在上述的跟
踪模型中,观测方程是非线性的,因此不能直接利用卡尔曼滤波进行目标跟踪。对
于非线性情况,通常是将非线性问题近似转换为线性问题,然后利用卡尔曼滤波进
行跟踪,这就是扩展卡尔曼滤波的基本原理,而泰勒展开为其提供了很好的工具。
将(2)式进行泰勒展开后得到:

Z(k)≈HX(k)+v                   (3)

H = h 1 x ( k ) h 1 y ( k ) h 1 vx ( k ) h 1 vy ( k ) . . . . . . . . . . . . h N x ( k ) h N y ( k ) h N vx ( k ) h N vy ( k ) ]]>

然后就可以利用经典的卡尔曼滤波进行目标跟踪了。扩展卡尔曼滤波过程如下:

(1)预测过程

X ( k ) = A X ^ ( k - 1 ) ]]>(向前推算状态变量)

P′(k)=AP(k-1)AT+ΓQΓT     (向前推算误差协方差)

(2)更新过程

K(k)=P′(k)HT(HP′(k)HT+R)-1    (计算卡尔曼增益)

X ^ ( k ) = X ( k ) + K ( k ) ( Z ( k ) - HX ( k ) ) ]]>(由观测变量更新估计)

P(k)=(I-K(k)H)P′(k)            (更新误差协方差)

步骤3):目标状态检测。对于确定性目标,如果有确定性目标连续未关联到
测量值的次数超过了阈值C2次,则该目标就会被删除;对于试验性目标,如果试验
性目标连续被关联的次数超过了C1次,则将该试验性目标纳入确定性目标行列,如
果试验性目标连续被关联次数小于C1,且当前时刻没有被关联到,则将该试验性目
标删除。该步骤中,C1和C2的选取需要依靠经验来选择。

步骤4):测量值-测量值数据关联,在步骤2进行完毕之后,如果还有测量值
没有关联到任何目标,则需要进行测量值-测量值数据关联,这一步是产生新目标的
关键,且在起始时刻,由于确定性目标和试验性目标个数都为0,不需要进行前面的
步骤,直接进行该步骤的数据关联。

该步骤中的数据关联算法采用最小距离法,算法流程图如图4所示,在该关联过
程当中,需要多于两个节点发现目标时,才能算这个目标存在于区域中。在该步骤
中,需要用到步骤5中的定位方法。

如图4所示流程图,最小距离法的主要步骤如下:

a)先产生所有可能的关联组合,计算每一个组合的角度误差。

b)删除角度误差不在阈值之内的组合。

c)挑选最优组合。

在上面的步骤a)中,角度误差计算入下:

设某一组合从每一个节点中选择任意一个角度值,设从第i(i=1,…,M)个节点中
选择测量值(1≤li≤Li),利用步骤5中的定位算法可以计算出这一个关联组合
的最小二乘定位结果由这个定位结果可以反演出目标相对于节点的
角度值(i=1,2,3),[xi,yi]为节点i位置,定义角度误差为:

Err ( θ ) = Σ i = 1 3 ( θ l i - θ ^ l i ) 2 ]]>

很显然,错误组合的角度误差将会很大。

在上面的步骤b)中,阈值由人工按照经验设置,推荐设置为(N为节
点个数),即容许每个节点的误差平均为15度。该步骤能克服虚警带来的影响。

在上面的步骤c)中,选择最优组合的原则如下:

根据误差选择正确关联的组合有以下几个原则:

[1]一个测量值不能出现在两个正确关联组合中。

[2]正确关联组合的角度误差值应该尽量是最小值,并且误差应该在一个门限范
围之内,门限值根据经验人工设置。

[3]正确关联组合中,目标个数应该尽可能的多。

测量值-测量值关联在理论上的最优关联方法是最大似然法,但是最大似然法需要
穷举所有组合,然后计算每个组合的联合似然概率,选择一种概率最大的组合作
为关联结果,计算量很大,不适合实时处理,而本发明采用的最小距离法计算简
单,效果明显。

步骤5):试验性目标初始化。在步骤4之后,如果产生了新的目标关联组合,
则需要根据关联的测量值进行目标定位以便对目标状态进行初始化。本发明采用计
算量简单并且效果显著的最小二乘法进行定位。该步骤主要计算过程如下:

假设共有N个节点关联到了目标,用矢量(i=1,2…N)表示第i个
节点在二维平面网络中的坐标。矢量表示被关联的目标在二维平面内
的坐标。目标与第i个节点之间的方位角设为φi,它满足以下关系式:

tan φ i = y T - y i x T - y i , ( i = 1,2 , · · · N ) - - - ( 4 ) ]]>

当节点数N≥3时,方程组(1)是一个超定方程,解超定方程一般采用最小二乘
法。将(4)式改写如下:

-xTtgφi+yT=-xitgφi+yi  i=1,2…N    (5)

令:

A = - tg φ ^ 1 1 - tg φ ^ 2 1 . . . . . . - tg φ ^ N 1 ]]>

则可以得到:

A · x T = b - - - ( 6 ) ]]>

可以看出变换后呈线性模型,由线性最小二乘估计算法可以求得的闭式解为:

x ^ PLLS = ( A T A ) - 1 A T b - - - ( 7 ) ]]>

通过目标定位后,整个系统就可以得到一个新的试验性目标。该试验性目标的位
置就是最小二乘法的定位结果,而速度初始化为0,这就可以完成试验性目标航迹起
始。

至此,本发明关于水声传感器网络的多目标实时数据融合方法陈述完毕。

本发明还提供一种基于水声传感器网络的多目标实时数据融合系统,该系统基
于水声传感器网络,用于实时进行多目标的航迹起始、航迹维持和航迹删除;所述
系统包含如图5所示,在观测区域中,布放若干个传感器节点,每个节点单独采集
环境数据,并且进行实时信号处理,然后将处理结果传输给主节点,主节点利用接
收到来的数据进行数据融合,得到观测区域中的目标信息,然后通过有线或者无线
的方式传输给用户。

水声传感器网络的信息采集节点框图如图6所示,用于采集某一区域内的环境
信息,进行实时信号处理,得到若干个方位信息;其中信号采集单元采用的传感器
一般采用线阵列水听器或者矢量水听器,用于采集节点覆盖区域内的环境信息;采
集单元将采集的数据实时传输给信号处理单元,信号处理单元实时对采集的原始信
号进行处理,得到原始信息包含的方位信息,然后将处理结果传输给通信单元,通
信单元然后将处理结果发送给主节点。

所述主节点框图如图7所示,其中通信单元,用于接收所有采集节点发送的方
位信息;当通信单元收集完单时刻点所有节点的方位信息之后,通信单元将节点方
位信息传输给数据融合中心,数据融合中心处理传输过来的方位信息之后,得到观
测区域中的目标信息,然后将目标信息通过有线或者无线的方式传输给用户。其中
数据融合单元具体又分为以下几个单元:

存储单元,用于存放所有采集节点探测到的确定性目标集合中的所有目标的数
据信息、试验性目标集合中的所有目标的数据信息及接收到的所有节点传输过来的
方位信息;

确定性目标元素关联单元,用于将通信单元接收到的最近的方位信息与所述存
储单元存放的确定性目标进行数据关联;

试验性目标元素关联单元,用于将未被确定性目标关联的所述通信单元收到的
最近的方位信息与所述存储单元存放的试验性目标进行数据关联;

方位值之间的数据关联单元,用于未被确定性目标和试验性目标关联上的所述
接收单元收到的最近的方位信息之间进行数据关联;

目标跟踪单元,当所述确定性目标集和试验性目标集中有目标关联到测量值时,
利用关联到的测量值对该目标进行航迹预测和更新,从而完成航迹的维持。

目标定位单元,若在进行方位信息之间的测量值-测量值关联过程中,发现到了
新的试验性目标,则需要利用目标定位的方法对试验性目标的状态进行初始化。

阈值设置及状态转换单元,用于设置删除该确定性目标元素的阈值C2和将试验
性目标转换为确定性目标的另一个阈值C1;如果满足阈值C1,则将该试验性目标转
换为确定性目标。

其中,所述的融合单元中各个单元具体实施步骤和方法在本发明前段叙述中已
经详细介绍。

至此,本发明的具体实施方式陈述完毕。

需要说明的是,以上介绍的本发明的实施方案而并非限制。本领域的技术人员
应当理解,任何对本发明技术方案的修改或者等同替代都不脱离本发明技术方案的
精神和范围,其均应涵盖在本发明的权利要求范围内。

一种基于水声传感器网络的多目标数据融合方法及系统.pdf_第1页
第1页 / 共16页
一种基于水声传感器网络的多目标数据融合方法及系统.pdf_第2页
第2页 / 共16页
一种基于水声传感器网络的多目标数据融合方法及系统.pdf_第3页
第3页 / 共16页
点击查看更多>>
资源描述

《一种基于水声传感器网络的多目标数据融合方法及系统.pdf》由会员分享,可在线阅读,更多相关《一种基于水声传感器网络的多目标数据融合方法及系统.pdf(16页珍藏版)》请在专利查询网上搜索。

1、(10)申请公布号 CN 102833882 A (43)申请公布日 2012.12.19 C N 1 0 2 8 3 3 8 8 2 A *CN102833882A* (21)申请号 201110160214.1 (22)申请日 2011.06.15 H04W 84/18(2009.01) (71)申请人中国科学院声学研究所 地址 100190 北京市海淀区北四环西路21 号 (72)发明人曹利 李宇 黄勇 (74)专利代理机构北京法思腾知识产权代理有 限公司 11318 代理人杨小蓉 高宇 (54) 发明名称 一种基于水声传感器网络的多目标数据融合 方法及系统 (57) 摘要 本发明提供一。

2、种基于水声传感器网络的多目 标数据融合方法及系统,所述方法包含如下步骤: 步骤101,在观测区域布放若干水声传感器网络 的采集节点步骤,在水域中布放N个采集节点,所 述N个采集节点采用线阵列水听器或者矢量水听 器作为探测部分,该探测部分还进行实时信号处 理,得到所述各个采集节点在所述观测区域中观 测到的若干目标元素的方位信息,并将得到的方 位信息通过水下网传输给主节点;步骤102,所述 主节点对所述方位信息进行数据融合的步骤,该 主节点首先将所述方位信息与该主节点已经存储 的目标的信息数据采用数据关联策略进行数据关 联,然后对多目标进行跟踪和定位,以完成对多目 标的航迹起始、航迹维持和航迹删除。

3、。 (51)Int.Cl. 权利要求书3页 说明书9页 附图3页 (19)中华人民共和国国家知识产权局 (12)发明专利申请 权利要求书 3 页 说明书 9 页 附图 3 页 1/3页 2 1.一种基于水声传感器网络的多目标数据融合方法,该数据融合方法用于实时进行多 目标的航迹起始、航迹维持和航迹删除,所述方法包含如下步骤: 步骤101,在观测区域布放若干水声传感器网络的采集节点步骤,在水域中布放N个采 集节点,所述N个采集节点采用线阵列水听器或者矢量水听器作为探测部分,该探测部分 还进行实时信号处理,得到所述各个采集节点在所述观测区域中观测到的若干目标元素的 方位信息,并将得到的方位信息通过。

4、水下网传输给主节点; 步骤102,所述主节点对所述方位信息进行数据融合的步骤,该主节点首先将所述方位 信息与该主节点已经存储的目标的信息数据采用数据关联策略进行数据关联,然后对多目 标进行跟踪和定位,以完成对多目标的航迹起始、航迹维持和航迹删除; 其中,所述目标包含:确定性目标集合和试验性目标集合;其中,所述确定性目标集合 是所述采集节点探测到的某一时间段内连续存在于所述观测区域中的目标的集合;所述试 验性目标集合是所述采集节点探测到的但不确定是否在某一连续的时间段内能够连续出 现的目标的集合,当所述试验性目标集合中某个目标如果能够连续关联所述方位信息的次 数达到某一设定阈值C 1 次时,该试。

5、验性目标就转换为确定性目标集合中的一个目标;所述 N3。 2.根据权利要求1所述的基于水声传感器网络的多目标数据融合方法,其特征在于, 所述数据关联策略为:对所述采集节点最新发送的方位值依次与存放在所述主节点上的确 定性目标集合中的每一个目标元素、试验性目标集合中每一个目标元素逐一进行测量的方 位信息值与目标的航迹进行关联,进而确定所述各采集节点的每一个方位信息值来自于所 述确定性目标集合或所述试验性目标集合中的哪一个目标;如果上述步骤之后,还有测量 值没有关联上任何目标,则将剩余的方位测量值在其内部进行方位测量值与方位测量值数 据关联,进一步判断是否有新的试验性目标出现,如果该所述剩余的方位。

6、信息之间的方位 测量值与方位测量值数据关联未能产生任何试验性目标,则扔弃该剩余的方位测量值;如 果产生了新的试验性目标,则利用最小二乘定位算法进行试验性目标的航迹起始。 3.根据权利要求1或2所述的基于水声传感器网络的多目标数据融合方法,其特征在 于,所述采用数据关联策略对多目标进行跟踪定位进一步包含如下步骤: 步骤201,将所述方位信息与存放在所述主节点上的确定性目标集合中的目标进行测 量值与航迹数据关联,然后将剩余的未被关联到的方位信息数据与存放在所述主节点上的 试验性目标集合中的目标进行测量值与航迹数据关联,用于确定所述方位信息中的每一个 方位值来自于所述确定性目标集合或所述试验性目标集。

7、合中的哪一个目标; 步骤202,航迹更新和预测的步骤,若所述确定性目标集合或所述试验性目标集合中的 一个目标被两个以上的方位信息数据关联,则用所述最新的方位信息对该目标的航迹信息 进行更新;如果一个目标元素能关联到的方位信息的数据个数小于2个,则将该目标元素 的状态预测值作为当前时刻的航迹信息的更新值; 步骤203,确定性目标航迹起始和航迹删除的步骤,根据设定的阈值检查各个目标元素 的状态,进行目标元素的角色转变,即若有所述确定性目标集合中的某个目标元素连续未 被所述方位信息关联的次数超过某一设定阈值C 2 ,则删除该确定性目标元素;若有所述试 验性目标集合中的某个目标元素连续被采集节点方位信。

8、息关联的次数超过另一个设定阈 值C 1 ,则将该试验性目标元素转变为确定性目标集合中的一个目标元素; 权 利 要 求 书CN 102833882 A 2/3页 3 步骤204,将未关联到任何目标元素的方位信息之间进行测量值与测量值数据关联,在 关联过程之中检查是否有新的试验性目标出现;如果发现有新的试验性目标元素出现,则 对该试验性目标元素进行初始化, 其中,所述初始化包含:采用最小二乘法进行定位的位置信息初始化,速度设置为0。 4.根据权利要求3所述的基于水声传感器网络的多目标数据融合方法,其特征在于, 步骤201所述的数据关联算法采用经典的最近邻算法。 5.根据权利要求3所述的基于水声传感。

9、器网络的多目标数据融合方法,其特征在于, 步骤202所述状态更新算法采用扩展卡尔曼滤波。 6.根据权利要求3所述的基于水声传感器网络的多目标数据融合方法,其特征在于, 步骤204所述数据关联算法采用最小距离法。 7.一种基于水声传感器网络的多目标数据融合系统,该系统基于水声传感器网络,用 于实时进行多目标的航迹起始、航迹维持和航迹删除;所述系统包含: 水声传感器网络的信息采集节点:用于采集某一区域内的数据,进行处理,得到若干个 关于目标的方位信息; 主节点,用于接收所述信息采集节点发送的方位信息,进行数据融合,实时进行多目标 的航迹起始、航迹维持和航迹删除; 其中,所述多目标包含:确定性目标集。

10、合包含的目标和试验性目标集合包含的目标; 所述确定性目标集合是所述采集节点探测到的某一时间段内连续存在于所述观测区域中 的目标元素的集合,所述试验性目标集合是所述采集节点探测到的但不确定是否在某一连 续的时间段内能够连续出现的目标元素的集合,当所述试验性目标集合中某个目标元素如 果能够连续关联所述方位信息的次数达到某一设定阈值C 1 次时,该试验性目标元素就转换 为确定性目标集合中的一个目标元素。 8.根据权利要求7所述的基于水声传感器网络的多目标数据融合系统,其特征在于, 所述采集节点进一步包含: 采用线阵列水听器或者矢量水听器的探测单元,用于采集节点覆盖区域的原始数据信 息; 信号处理单元。

11、,用于实时对采集的原始信号进行处理,得到目标的方位信息;和 通信单元,用于将得到方位信息过水下网传输给主节点。 9.根据权利要求7所述的基于水声传感器网络的多目标数据融合系统,其特征在于, 所述主节点进一步包含: 通信单元,用于接收所有采集节点发送的方位信息,并将该信息发送给存储单元; 存储单元,用于存放所有采集节点探测到的确定性目标集合中的所有目标元素的数据 信息、试验性目标集合中的所有目标元素的数据信息及接收到的所有节点传输过来的方位 信息; 确定性目标元素关联单元,用于将通信单元接收的最新的方位信息与提取的所述存储 单元存放的每一个确定性目标元素的数据信息逐一进行数据关联; 试验性目标元。

12、素关联单元,用于将未被确定性目标集合中所有目标元素的数据信息关 联上的最近的方位信息与所述存储单元存放的试验性目标集合中的所有元素逐一进行数 据关联; 权 利 要 求 书CN 102833882 A 3/3页 4 方位值之间的数据关联单元,用于将未被任何目标关联上的方位信息之间进行测量 值-测量值数据关联,以判断是否有新的试验性目标出现; 目标跟踪单元,当所述最新方位信息与任意一个目标元素关联上时,利用关联到的最 新的方位信息对该关联上的目标元素进行航迹预测和更新,从而完成对该目标元素航迹维 持; 目标定位单元,若在方位信息之间的方位测量值与方位测量值数据关联过程当中产生 了新的试验性目标,则。

13、需要利用目标定位的方法对该新的试验性目标元素的状态进行初始 化; 阈值设置及状态转换单元,用于设置删除该确定性目标元素的阈值C 2 和将试验性目标 元素转换为确定性目标元素的另一个阈值C 1 ;如果满足阈值C 1 ,则将该试验性目标元素转 换为确定性目标元素。 10.根据权利要求9所述的基于水声传感器网络的多目标数据融合系统,其特征在于, 所述确定性目标数据关联单元和试验性目标关联单元的数据关联算法采用经典的最近邻 算法。 11.根据权利要求9所述的基于水声传感器网络的多目标数据融合系统,其特征在于, 所述方位信息之间的方位信息与方位信息进行数据关联采用最小距离法。 12.根据权利要求9所述的。

14、基于水声传感器网络的多目标数据融合系统,其特征在于, 所述目标跟踪采用扩展卡尔曼滤波方法。 13.根据权利要求9所述的基于水声传感器网络的多目标数据融合系统,其特征在于, 所述目标定位采用最小二乘法。 权 利 要 求 书CN 102833882 A 1/9页 5 一种基于水声传感器网络的多目标数据融合方法及系统 技术领域 0001 本系统涉及声纳信号处理领域。特别涉及到利用水声传感器网络进行多目标数据 融合的一种基于水声传感器网络的多目标数据融合方法及系统。 背景技术 0002 水声传感器网络就是在一定的水下区域内布放若干个水下声学传感器节点,水下 传感器节点既可以获取水下信息,也可以完成相互。

15、之间的水下通信和组网的功能,还具有 一定的信号处理功能,各个传感器节点将获取的水下信息通过水声传感器网络传输给特定 的节点(主节点),然后主节点通过无线或者有线的方式将所有传感器节点的信息纳入岸 上常规网络,并发送给观察者的水下网络。 0003 关于水声传感器网络的研究才刚刚起步,虽然面临着许多挑战,但仍然有着无可 比拟的优势。水声传感器网络能够广泛用于军事和民用领域,可以被用于环境监测、资源勘 探、海底探索、灾害预防、辅助航行器导航、防潜、水下反恐预警等。对于这些应用来说,目标 定位和跟踪技术是上述应用的基础。对于目标导航,防潜定位,水下预警,海底地质勘探测 量等都需要对目标进行精确定位跟踪。

16、处理,所以基于水声传感器网络的目标定位跟踪是水 声传感器网络最为重要的技术,对于某些应用场合,水下目标的定位和跟踪是水下传感器 网络的应用目的。 0004 水下传感器网络与陆地上的无线传感器网络不同,由于声信号在水中的传播速度 很慢,因此其数据传输速率很小,把所有节点的原始信息通过传感器网络传输给主节点是 不可能的,因此需要每个节点自身有一定的信号处理功能,能对其传感器获取的信息进行 一定的预处理,然后将节点的预处理结果通过水声传感器网络传输给主节点,主节点通过 将各节点传输过来的结果进行数据融合对目标进行定位和跟踪。 0005 采用主动方式进行目标定位时,在达到目标定位的同时很容易暴露自身,。

17、隐蔽性 差,所以采用被动方式定位是该研究领域的热点。但是水下被动探测节点一般很难探测出 目标的距离信息,这就增加了目标定位和跟踪的难度。对于水下被动定位领域来说,单传感 器探测出的方位信息比距离信息要精确得多,因此利用方位信息传感器作为水声传感器网 络中节点的探测部分是一个可行的建议,对于水下探测器,能探测方位信息的传感器有各 种水听器阵列传感器,也可以是矢量水听器,通过各种阵列信号处理算法能够实现水下声 源的方位测量。 0006 由于单个方位探测节点无法进行目标定位和跟踪,因此需要多个节点同时进行目 标协同定位和跟踪,而水声传感器网络的多节点特性为其提供了应用平台,因此利用水声 传感器网络进。

18、行目标协同定位和跟踪具有一定的可行性,但是现有技术并没有关于将无线 传感器网络应用在水下多目标跟踪的领域中。本发明具有前瞻性地填补了利用水声传感器 网络进行水下多目标定位和跟踪这一技术领域的空白,为水声传感器网络的数据融合提供 了一种新的思路。 0007 在利用纯方位信息进行多传感器多目标跟踪时,很重要的一点是解决数据关联问 说 明 书CN 102833882 A 2/9页 6 题,即判断每个方位测量值来自哪个目标,当目标已经建立航迹时,需要进行测量值-航迹 数据关联,关联算法有最近邻算法、联合概率密度关联算法等;若目标航迹没有建立起来, 则需要进行测量值-测量值数据关联,关联算法有最小距离法。

19、、最大似然法等;本发明从 系统角度考虑,先通过测量值-测量值数据关联来发现目标,建立初始航迹,然后通过测量 值-测量值数据关联来维持航迹,使整个数据融合过程能够自动进行,不需要人工的参与。 发明内容 0008 本发明目的在于,为克服现有技术在实现水下多目标实时跟踪处理领域的空白提 供一种基于水声传感器网络的多目标数据融合方法及系统。 0009 本发明旨在提供一种可以用于实时监测的多目标数据融合方法,该方法能够进行 实时数据处理,能自动建立航迹、维持航迹、删除航迹,为水声传感器网络数据融合提供了 一种新思路。 0010 本发明提供一种基于水声传感器网络的多目标实时数据融合方法,该数据融合方 法用。

20、于实时进行多目标的航迹起始、航迹维持和航迹删除,所述方法包含如下步骤: 0011 步骤101,在观测区域布放若干无线传感器网络的采集节点步骤,在水域中布放 N(N3)个采集节点,所述N个采集节点采用线阵列水听器或者矢量水听器作为探测部分, 该探测部分还进行实时信号处理,得到所述各个采集节点在所述观测区域中的目标方位信 息,并将得到的方位信息通过水下网传输给主节点; 0012 步骤102,所述主节点对所述方位信息进行数据融合的步骤,该主节点采用数据关 联策略对多目标进行跟踪定位,完成对多目标的航迹起始、航迹维持和航迹删除; 0013 其中,所述多目标包含:确定性目标集合和试验性目标集合;其中,所。

21、述确定性目 标是所述采集节点探测到的某一时间段内连续存在于所述观测区域中的目标;所述试验性 目标是所述采集节点探测到的但不确定是否在某一连续的时间段内能够连续出现的目标, 当所述试验性目标集合中某个目标如果能够连续关联所述方位信息的次数达到某一设定 阈值C 1 次时,该试验性目标元素就转换为确定性目标集合中的一个目标。 0014 上述技术方案中,所述数据关联策略为:对所述采集节点最新发送的方位信息数 据与存放在所述主节点上的确定性目标集合中的目标、试验性目标集合中的目标进行测量 值-航迹数据关联,得出所述采集节点的方位信息数据来自于所述确定性目标集合或所述 试验性目标集合中哪一个目标元素;而未。

22、关联到任何目标的方位值之间进行测量值-测量 值关联,检测是否有新的试验性目标出现,若有,则利用目标定位的方法进行目标状态初始 化。 0015 基于以上叙述,优选的所述采用数据关联策略对多目标进行跟踪定位进一步包含 如下步骤: 0016 步骤201,将所述方位信息与存放在所述主节点上的确定性目标集合中的目标进 行关联,然后将剩余的未被关联到的方位信息数据与存放在所述主节点上的试验性目标集 合中的目标进行关联,用于确定所述方位信息中的每一个方位值来自于所述确定性目标集 合和所述试验性目标集合中的哪一个目标; 0017 步骤202,航迹更新和预测的步骤,若所述确定性目标集合或所述试验性目标集合 中的。

23、一个目标被两个以上的方位信息数据关联,则对该目标的航迹信息进行更新;如果一 说 明 书CN 102833882 A 3/9页 7 个目标元素能关联到的方位信息的数据个数小于2个,则将该目标元素的状态预测值作为 当前时刻的更新值; 0018 步骤203,确定性目标航迹起始和航迹删除的步骤,根据设定的阈值检查各个目标 元素的状态,进行目标的角色转变,即若有所述确定性目标集合中的某个目标连续未被所 述方位信息关联的次数超过某一设定阈值C 2 ,则删除该确定性目标;若有所述试验性目标 集合中的某个目标连续被节点方位信息关联的次数超过另一个设定阈值C 1 ,则将该试验性 目标转变为确定性目标集合中的目标。

24、; 0019 步骤204,所述的方位值中,未关联到任何目标的方位值之间进行测量值-测量值 数据关联,检查是否有新的试验性目标出现。如果发现有新的试验性目标出现,则对该试验 性目标进行初始化,位置信息初始化采用最小二乘法进行定位,速度初始化为0; 0020 其中,上述技术方案中步骤201所述的数据关联算法采用经典的最近邻算法;步 骤202所述状态更新算法采用扩展卡尔曼滤波;步骤204所述数据关联算法采用最小距离 法,步骤204所述目标定位算法采用最小二乘法。 0021 本发明还提供一种基于水声传感器网络的多目标实时数据融合系统,该系统基于 水声传感器网络,用于实时进行多目标的航迹起始、航迹维持和。

25、航迹删除;所述系统包含: 0022 水声传感器网络的信息采集节点:用于采集某一区域内的数据,进行处理,得到若 干个方位信息; 0023 主节点,用于接受信息采集节点发送的方位信息,并采用数据关联进行数据融合, 实时得到多目标的航迹起始、航迹维持和航迹删除; 0024 其中,所述多目标包含:确定性目标集合包含的目标和试验性目标集合包含的目 标;所述确定性目标是所述采集节点探测到的某一时间段内连续存在于所述观测区域中的 目标,所述试验性目标是所述采集节点探测到的但不确定是否在某一连续的时间段内能够 连续出现的目标,当所述试验性目标集合中某个目标元素如果能够连续关联所述方位信息 的次数达到某一设定阈。

26、值C 1 次时,该试验性目标就转换为确定性目标集合中的一个目标。 0025 上述技术方案中,所述采集节点进一步包含: 0026 采用线阵列水听器或者矢量水听器的探测单元,用于采集节点覆盖区域的原始数 据信息;信号处理单元,用于实时对采集的原始信号进行处理,得到原始信息包含的方位信 息;发送单元,用于将得到方位信息过水下网传输给主节点。 0027 所述主节点进一步包含: 0028 通信单元,用于接受所有采集节点发送的方位信息; 0029 存储单元,用于存放所有采集节点探测到的确定性目标集合中的所有目标的数据 信息、试验性目标集合中的所有目标的数据信息及接收到的所有节点传输过来的方位信 息; 00。

27、30 确定性目标元素关联单元,用于将通信单元接收到的最近的方位信息与所述存储 单元存放的确定性目标进行数据关联; 0031 试验性目标元素关联单元,用于将未被确定性目标关联的所述通信单元收到的最 近的方位信息与所述存储单元存放的试验性目标进行数据关联; 0032 方位值之间的数据关联单元,用于未被确定性目标和试验性目标关联上的所述接 收单元收到的最近的方位信息之间进行数据关联; 说 明 书CN 102833882 A 4/9页 8 0033 目标跟踪单元,当所述确定性目标集和试验性目标集中有目标关联到测量值时, 利用关联到的测量值对该目标进行航迹预测和更新,从而完成航迹的维持。 0034 目标。

28、定位单元,若在进行方位信息之间的测量值-测量值关联过程中,发现到了 新的试验性目标,则需要利用目标定位的方法对试验性目标的状态进行初始化。 0035 阈值设置及状态转换单元,用于设置删除该确定性目标元素的阈值C 2 和将试验性 目标转换为确定性目标的另一个阈值C 1 ;如果满足阈值C 1 ,则将该试验性目标转换为确定 性目标。 0036 其中,所述确定性目标元素关联单元的数据关联算法采用经典的最近邻算法,所 述与存放的方位信息数据关联的单元中所述数据关联算法采用最小距离法,所述的目标跟 踪方法采用扩展卡尔曼滤波方法,所述的目标定位采用最小二乘法进行。 0037 本发明的主要技术优点有: 003。

29、8 (1)定位和跟踪算法计算量简单,完全适合于实时处理。 0039 (2)两种关联算法都是经典的常用算法,便于理解且效果显著。 0040 (3)航迹起始、航迹维持和航迹删除都能自动进行,不需要人工的参与。 0041 (4)为水声传感器网络的数据融合提供了一种新的适合于实时处理的方法。 0042 本发明的数据融合方法是在特征层进行数据融合,能够自动进行多目标的航迹起 始、航迹维持和航迹删除,能够克服一定程度的虚警和漏警,计算量简单,效果显著,适合于 实时处理。 附图说明 0043 图1是本发明采用现有技术的数据融合模型的结构示意图; 0044 图2是本发明采用的数据融合流程图; 0045 图3是。

30、本发明采用的测量值-航迹数据关联流程图; 0046 图4是本发明采用的测量值-测量值数据关联流程图; 0047 图5是本发明采用的水声传感器网络模型图; 0048 图6是本发明采用的采集节点示意图; 0049 图7是本发明采用的主节点示意图。 具体实施方式 0050 下面结合框图,对本发明基于水声传感器网络的多目标实时数据融合方 法进行详细说明。 0051 本发明在将数据关联分为两个部分,即:测量值-航迹数据关联、测量值-测量值 数据关联其中测量值-航迹关联的算法有最近邻算法、JPDA法等,最近邻算法计算量简单, 很容易实施;JPDA算法从概率的角度考虑,计算出各种可能关联组合的联合概率密度,。

31、然 后加权计算目标的状态,随着目标个数和方位测量值个数的增加,该方法的计算量呈组合 爆炸式增长。测量值-测量值的关联过程中,经典算法有最小距离法、最大似然法等,最大 似然法需要穷举各种关联组合,计算每种组合的概率,因此计算量大,而最小距离法虽然关 联效果略差,但是其计算量简单,适合实时处理。 0052 本发明的水声传感器网络的应用模型可以用图1所示的框图来表示,各个传感器 说 明 书CN 102833882 A 5/9页 9 节点将采集到的原始数据进行预处理得到一些目标的方位信息,方位信息传输给主节点进 行数据融合,数据融合包括航迹的起始,航迹的维持,航迹的删除,然后主节点将数据融合 后的结果。

32、发送给观察者或者岸上基站进行决策或者目标实时显不。 0053 本发明采用以下技术方案:在水域中布放N(N3)个节点,节点采用线阵列水 听器或者矢量水听器作为探测部分,探测部分能进行实时信号处理,得到目标的方位信息, 各个节点将得到的方位信息通过水下网传输给主节点,主节点将这些方位信息进行数据融 合,得出观测区域中的目标信息。每个节点在每一时刻处理出来的方位角个数未知,方位信 息中出现虚警的概率为P f 0,目标的发现概率P d 1,设节点方位处理时间间隔为T s 。数 据融合中,将目标分为两种:确定性目标和试验性目标,确定性目标是传感器网络探测到的 连续存在于该水域中的目标,试验性目标是传感器。

33、网络探测到的但不确定是否能够连续出 现的目标,当试验性目标能够连续关联测量值的次数达到C 1 次时,试验性目标就可以转换 为确定性目标。 0054 本技术方案的主要步骤如下,其中以下描述中的所述的测量值即为节点测量得到 的方位信息数据: 0055 (1)测量值-航迹数据关联;即将测量值与观测得到的目标进行数据关联,先将测 量值与确定性目标进行关联,然后将剩余的未被关联到的测量值与试验性目标进行关联, 数据关联算法采用经典的最近邻算法。 0056 (2)航迹更新和预测(航迹维持);若一个目标能被两个以上的测量值关联,则对 目标进行航迹更新,采用扩展卡尔曼滤波对目标的状态进行更新; 0057 如果。

34、一个目标能关联到的测量值小于2个,则将目标的状态预测值作为目标当前 时刻的更新值。 0058 (3)检查目标状态(确定性目标航迹起始和航迹删除);根据设定的阈值(一是试 验性目标转变为确定性目标需要的目标连续关联次数C 1 ,一是确定性目标被删除需要的目 标连续未关联次数C 2 )检查各个目标的状态,进行目标的角色转变,若有确定性目标连续未 关联的次数超过阈值,则删除目标,若有试验性目标连续关联次数超过阈值,则将试验性目 标转变为确定性目标。 0059 (4)测量值-测量值关联;将剩余的未被目标关联的测量值进行测量值-测量值 关联,数据关联算法采用最小距离法。 0060 (5)如果步骤(4)中。

35、有测量值关联到了目标,则产生一个新的试验性目标,目标的 位置用最小二乘定位法进行计算,速度初始化为0。 0061 图2显示了整个水声传感器网络的数据融合过程,从图中可以看出,本方法包含 的步骤有测量值-航迹数据关联,单目标跟踪,目标跟踪状态检测,测量值-测量值预测,单 目标定位与航迹起始。 0062 步骤1):当有测量值到来时,首先需要进行测量值-航迹数据关联,将测量值与已 经观测到的目标进行关联。设当前时刻有M(M2)个节点有数据到来,节点j的测量值个 数为L j (k),测量值表示为 jl (k),l1,L j (k),则进行数据关联时每个节点的数据 需要单独进行,本发明采用经典的最近邻算。

36、法进行关联。 0063 在进行目标跟踪时,需要对目标的状态值进行预测(详细介绍见步骤二),设第i 个目标当前时刻的状态预测值为X i (k)x i (k),y i (k),vx i (k),vy i (k) T ,i 说 明 书CN 102833882 A 6/9页 10 1,N。由此可以计算目标i相对于节点j的方位预测值为: 0064 0065 其中(x sj (k),y sj (k)表示节点j在时刻k的位置,是一个已知量。根据最近邻算 法的原理,每一个目标应该选择在其跟踪门内且与其预测值误差最小的测量值进行关联。 0066 图3给出最近邻关联算法的基本流程图。如果有多个目标关联到了一个测量。

37、值, 就产生了所谓的冲突,可以则通过竞争机制来解决此问题。竞争机制就是从测量值的角度 出发,选择与其误差最小的目标进行关联,没有被选中的目标再重新关联其他测量值。 0067 需要注意的是,在该步骤中,我们采用确定性目标优先选择的方式,即先将测量值 与确定性目标进行数据关联,然后将未被关联的测量值与试验性目标进行关联。关于测量 值-航迹关联的方法还有很多,比如JPDA等,但其计算量随着角度值的个数和目标的个数 呈爆炸式增长,不利于实时操作,本发明不再详细介绍JPDA方法。 0068 步骤2):当测量值和目标的数据关联结束时,就可以对目标(包括确定性目标和 试验性目标)进行状态更新。对于确定性目标。

38、,需要注意的是,如果该目标关联到两个以上 的测量值(不需要所有节点都能关联到目标,这样可以克服部分漏警),则利用关联到的测 量值进行目标状态更新;如果该目标关联到的测量值少于两个,则不能利用关联到的测量 值进行状态更新,对于这种情况,本发明利用当前时刻的预测值作为当前时刻的观测值来 进行目标状态更新。状态更新过程中,本发明采用扩展卡尔曼滤波算法,该算法步骤如下。 0069 在二维区域中,第k时刻目标位置为x(k),y(k),目标速度为vx(k),vy(k),目 标的状态向量X(k)x(k),y(k),vx(k),vy(k) T ,目标运动模型采用最简单的匀速直线 运动模型(CV模型),设其加速。

39、度服从零均值高斯分布,则目标的运动方程为: 0070 X(k+1)AX(k)+w (1) 0071 0072 其中Ts是采样间隔,ww 1 ,w 2 服从高斯分布,设其协方差矩阵为Q。 0073 观测值为目标关联到的节点对其估计出的方位角,即Z(k) 1 (k), N (k),N为目标关联到的角度个数。则测量方程写为: 0074 0075 (2)式简写为 i (k)h i (X(k)+v i (i1,N),观测噪声vv 1 ,v N 服 从高斯分布,其协方差矩阵为R,(1)和(2)两式分别构成了目标的状态方程和观测方程。 0076 跟踪理论中,在线性高斯噪声的情况下,卡尔曼滤波是最佳算法,但在。

40、上述的跟踪 模型中,观测方程是非线性的,因此不能直接利用卡尔曼滤波进行目标跟踪。对于非线性情 况,通常是将非线性问题近似转换为线性问题,然后利用卡尔曼滤波进行跟踪,这就是扩展 说 明 书CN 102833882 A 10 7/9页 11 卡尔曼滤波的基本原理,而泰勒展开为其提供了很好的工具。将(2)式进行泰勒展开后得 到: 0077 Z(k)HX(k)+v (3) 0078 0079 然后就可以利用经典的卡尔曼滤波进行目标跟踪了。扩展卡尔曼滤波过程如下: 0080 (1)预测过程 0081 (向前推算状态变量) 0082 P(k)AP(k-1)A T +Q T (向前推算误差协方差) 0083。

41、 (2)更新过程 0084 K(k)P(k)H T (HP(k)H T +R) -1 (计算卡尔曼增益) 0085 (由观测变量更新估计) 0086 P(k)(I-K(k)H)P(k) (更新误差协方差) 0087 步骤3):目标状态检测。对于确定性目标,如果有确定性目标连续未关联到测量 值的次数超过了阈值C 2 次,则该目标就会被删除;对于试验性目标,如果试验性目标连续被 关联的次数超过了C 1 次,则将该试验性目标纳入确定性目标行列,如果试验性目标连续被 关联次数小于C 1 ,且当前时刻没有被关联到,则将该试验性目标删除。该步骤中,C 1 和C 2 的 选取需要依靠经验来选择。 0088 。

42、步骤4):测量值-测量值数据关联,在步骤2进行完毕之后,如果还有测量值没有 关联到任何目标,则需要进行测量值-测量值数据关联,这一步是产生新目标的关键,且在 起始时刻,由于确定性目标和试验性目标个数都为0,不需要进行前面的步骤,直接进行该 步骤的数据关联。 0089 该步骤中的数据关联算法采用最小距离法,算法流程图如图4所示,在该关联过 程当中,需要多于两个节点发现目标时,才能算这个目标存在于区域中。在该步骤中,需要 用到步骤5中的定位方法。 0090 如图4所示流程图,最小距离法的主要步骤如下: 0091 a)先产生所有可能的关联组合,计算每一个组合的角度误差。 0092 b)删除角度误差不。

43、在阈值之内的组合。 0093 c)挑选最优组合。 0094 在上面的步骤a)中,角度误差计算入下: 0095 设某一组合从每一个节点中选择任意一个角度值,设从第i(i1,M)个节 点中选择测量值(1l i L i ),利用步骤5中的定位算法可以计算出这一个关联组合 的最小二乘定位结果由这个定位结果可以反演出目标相对于节点的角度值 (i1,2,3),x i ,y i 为节点i位置,定义角度误差为: 说 明 书CN 102833882 A 11 8/9页 12 0096 0097 很显然,错误组合的角度误差将会很大。 0098 在上面的步骤b)中,阈值由人工按照经验设置,推荐设置为(N为节点 个数。

44、),即容许每个节点的误差平均为15度。该步骤能克服虚警带来的影响。 0099 在上面的步骤c)中,选择最优组合的原则如下: 0100 根据误差选择正确关联的组合有以下几个原则: 0101 1一个测量值不能出现在两个正确关联组合中。 0102 2正确关联组合的角度误差值应该尽量是最小值,并且误差应该在一个门限范 围之内,门限值根据经验人工设置。 0103 3正确关联组合中,目标个数应该尽可能的多。 0104 测量值-测量值关联在理论上的最优关联方法是最大似然法,但是最大似然法需 要穷举所有组合,然后计算每个组合的联合似然概率,选择一种概率最大的组合作为关联 结果,计算量很大,不适合实时处理,而本。

45、发明采用的最小距离法计算简单,效果明显。 0105 步骤5):试验性目标初始化。在步骤4之后,如果产生了新的目标关联组合,则需 要根据关联的测量值进行目标定位以便对目标状态进行初始化。本发明采用计算量简单并 且效果显著的最小二乘法进行定位。该步骤主要计算过程如下: 0106 假设共有N个节点关联到了目标,用矢量(i1,2N)表示第i个 节点在二维平面网络中的坐标。矢量表示被关联的目标在二维平面内的坐标。 目标与第i个节点之间的方位角设为 i ,它满足以下关系式: 0107 0108 当节点数N3时,方程组(1)是一个超定方程,解超定方程一般采用最小二乘 法。将(4)式改写如下: 0109 -x。

46、 T tg i +y T -x i tg i +y i i1,2N (5) 0110 令: 0111 0112 则可以得到: 0113 0114 可以看出变换后呈线性模型,由线性最小二乘估计算法可以求得的闭式解为: 0115 0116 通过目标定位后,整个系统就可以得到一个新的试验性目标。该试验性目标的位 置就是最小二乘法的定位结果,而速度初始化为0,这就可以完成试验性目标航迹起始。 0117 至此,本发明关于水声传感器网络的多目标实时数据融合方法陈述完毕。 0118 本发明还提供一种基于水声传感器网络的多目标实时数据融合系统,该系统基于 说 明 书CN 102833882 A 12 9/9页。

47、 13 水声传感器网络,用于实时进行多目标的航迹起始、航迹维持和航迹删除;所述系统包含如 图5所示,在观测区域中,布放若干个传感器节点,每个节点单独采集环境数据,并且进行 实时信号处理,然后将处理结果传输给主节点,主节点利用接收到来的数据进行数据融合, 得到观测区域中的目标信息,然后通过有线或者无线的方式传输给用户。 0119 水声传感器网络的信息采集节点框图如图6所示,用于采集某一区域内的环境信 息,进行实时信号处理,得到若干个方位信息;其中信号采集单元采用的传感器一般采用线 阵列水听器或者矢量水听器,用于采集节点覆盖区域内的环境信息;采集单元将采集的数 据实时传输给信号处理单元,信号处理单。

48、元实时对采集的原始信号进行处理,得到原始信 息包含的方位信息,然后将处理结果传输给通信单元,通信单元然后将处理结果发送给主 节点。 0120 所述主节点框图如图7所示,其中通信单元,用于接收所有采集节点发送的方位 信息;当通信单元收集完单时刻点所有节点的方位信息之后,通信单元将节点方位信息传 输给数据融合中心,数据融合中心处理传输过来的方位信息之后,得到观测区域中的目标 信息,然后将目标信息通过有线或者无线的方式传输给用户。其中数据融合单元具体又分 为以下几个单元: 0121 存储单元,用于存放所有采集节点探测到的确定性目标集合中的所有目标的数据 信息、试验性目标集合中的所有目标的数据信息及接收到的所有节点传输过来的方位信 息; 0122 确定性目标元素关联单元,用于将通信单元接收到的最近的方位信息与所述存储 单元存放的确定性目标进行数据关联; 0123 试验性目标元素关联单元,用于将未被确定性目标关联的所述通信单元收到的最 近的方位信息与所述存储单元存放的试验性目标进行数据关联; 0124 方位值之间的数据关联单元,用于未被确定性目标和试验性目标关联上的所述接 收单元收到的最近的方位信息之间进行数据关联; 0125 目标跟踪单元,当所述确定性目标集和试验。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 电学 > 电通信技术


copyright@ 2017-2020 zhuanlichaxun.net网站版权所有
经营许可证编号:粤ICP备2021068784号-1