基于贝叶斯估计的下目标追踪方法

专利类型 发明公开 法律事件 公开; 实质审查; 授权;
专利有效性 有效专利 当前状态 授权
申请号 CN201710200549.9 申请日 2017-03-30
公开(公告)号 CN107422326A 公开(公告)日 2017-12-01
申请人 燕山大学; 申请人类型 学校
发明人 闫敬; 田旭阳; 罗小元; 濮彬; 顼自强; 第一发明人 闫敬
权利人 燕山大学 权利人类型 学校
当前权利人 燕山大学 当前权利人类型 学校
省份 当前专利权人所在省份:河北省 城市 当前专利权人所在城市:河北省秦皇岛市
具体地址 当前专利权人所在详细地址:河北省秦皇岛市海港区河北大街西段438号 邮编 当前专利权人邮编:066004
主IPC国际分类 G01S15/66 所有IPC国际分类 G01S15/66
专利引用数量 4 专利被引用数量 3
专利权利要求数量 6 专利文献类型 A
专利代理机构 秦皇岛一诚知识产权事务所 专利代理人 李合印;
摘要 一种基于贝叶斯估计的 水 下目标追踪方法:在水下探测区域,随机部署n个 传感器 节点 构建水声传感网络,根据与周围传感器节点的距离确定邻居集合;根据水下传感器节点的监测信息,设计单节点贝叶斯估计策略判断目标是否存在;在单节点贝叶斯估计 基础 上,设计一致性贝叶斯估计策略的先验概率及后验概率,以提高目标追踪 精度 ;根据任一传感器节点i在k时刻对目标 位置 的概率信息,通过对目标可能存在位置的概率信息分析,构建目标存在位置的相对熵,用以描述不同传感器节点对目标存在位置估测概率的准确性;计算出不同传感器节点对水下目标估计位置的相对熵后,通过最优化寻找相对熵最小时所对应的位置空间点,该点即为当前目标最有可能存在的位置;构建最优化公式,进而可实现对目标的准确追踪。
权利要求

1.基于贝叶斯估计的下目标追踪方法,其特征在于:该方法包括以下步骤:
步骤1,在水下探测区域,随机部署n个传感器节点,以构建水声传感网络,所述n个传感器节点分别标记为1,2...,n,节点间通过水声通信方式进行信息交互,并根据与周围传感器节点的距离确定邻居集合;
步骤2,根据水下传感器节点的监测信息,设计单节点贝叶斯估计策略,用以判断目标是否存在,如果判定目标存在则进行步骤3,继续根据水下传感器节点的监测信息直到确认探测目标存在;
步骤3,在单节点贝叶斯估计基础上,设计一致性贝叶斯估计策略的先验概率及后验概率,以提高目标追踪精度,其中任一传感器节点i在k-1时刻与邻居传感器交互目标位置的后验概率,并进行加权平均,把所得目标位置的一致性概率作为传感器节点i在k时刻对目标位置的先验概率,进而结合传感器节点i在k时刻对目标的观测值,可得出传感器节点i在k时刻对目标位置的后验概率;
步骤4,根据任一传感器节点i在k时刻对目标位置的概率信息,通过对目标可能存在位置的概率信息分析,构建目标存在位置的相对熵,用以描述不同传感器节点对目标存在位置估测概率的准确性,若得到的相对熵处于所要求精度范围之内,则进行步骤5;否则返回步骤3,对目标可能存在位置概率进行重新取样计算;
步骤5,计算出不同传感器节点对水下目标估计位置的相对熵后,通过最优化寻找相对熵最小时所对应的位置空间点,该点即为当前目标最有可能存在的位置;构建最优化公式,进而可实现对目标的准确追踪。
2.根据权利要求1所述的基于贝叶斯估计的水下目标追踪方法,其特征在于:在步骤2中,所述单节点贝叶斯估计策略,就是设定判断目标存在与否的临界值P,将传感器节点i在k时刻对目标位置的后验概率 与临界值P进行比较,其中 的构建内容
如下:
式中 为传感器节点i在k时刻对目标位置的后验概率; 为传感器节点i在1到k时刻对目标位置的观测值;Xk为k时刻目标可能存在的位置; 为传感器节点i在1到k-
1时刻对目标位置的历史观测; 为k时刻传感器节点i对目标位置的观测值; 为k时刻传感器节点i在观测 下对目标位置Xk的似然函数; 为传感器节点i在历史观测 下对目标位置Xk的先验概率; 为归一化因子,其作用是确保
对Xk求和的结果等于1。
3.根据权利要求1所述的基于贝叶斯估计的水下目标追踪方法,其特征在于:在步骤2中,所述用以判断目标是否存在,是指采用如下规则对目标存在性进行判断:
(2)式中P为判断目标存在与否的临界值,通过将上述对于目标位置的概率结果与P的比较,如果大于临界值P则表示目标处于探测区域内,可以对目标进行追踪,否则表示在探测区域内不存在目标。
4.根据权利要求1所述的基于贝叶斯估计的水下目标追踪方法,其特征在于:在步骤3中,所述设计一致性贝叶斯估计策略的先验概率及后验概率,其设计步骤如下:在初始k=0时刻,传感器节点i对目标位置的先验概率估计服从均匀分布;从k≥1时刻开始,传感器节点i对目标位置的先验概率,可通过邻居节点k-1时刻对目标存在位置的后验概率与传感器节点i在k-1时刻的后验概率取加权平均值。在得到传感器节点i的先验概率后,结合当前时刻的观测值可得到传感器节点i在时刻k对目标存在位置的后验概率。
5.根据权利要求1所述的基于贝叶斯估计的水下目标追踪方法,其特征在于:在步骤4中,所述构建目标存在位置的相对熵,其构建模型公式为:
Di(Pi(xk|Zk)||Xk)=Pi(xk|Zk)(log(Pi(xk|Zk)-log(Pi(xk|Z1:k-1))   (3)其中,Pi(xk)表示k时刻传感器节点i对目标存在位置的后验概率;Pi(xk|Z1:k-1)表示传感器节点i在历史观测 下对目标位置Xk的先验概率;Di(Pi(xk)||Xk)表示传感器节点i在k时刻对水下目标存在的位置的后验概率与先验概率的相对熵;Xk为目标在k时刻可能存在的所有位置集合;xk为Xk中的任一元素。
6.根据权利要求1所述的基于贝叶斯估计的水下目标追踪方法,其特征在于:在步骤5中,所述构建最优化公式为:
(4)式中:L(X)表示在k时刻探测区域内传感器节点对目标可能存在位置的后验概率;Pi(xk)表示k时刻传感器节点i对目标存在位置的后验概率;Xk为在k时刻对探测区域内目标所有存在位置的估计。

说明书全文

基于贝叶斯估计的下目标追踪方法

技术领域

[0001] 本发明涉及水声传感器智能感知技术领域,尤其涉及一种基于贝叶斯估计的水下目标追踪方法。

背景技术

[0002] 水下目标追踪,旨在通过水声传感网络的通信与计算能,来获取水下目标的位置以及运动信息。水下目标追踪技术可为海难打捞搜救、水下探测防御、以及海洋物种跟踪等应用提供理论依据和技术支撑。相比于陆地环境,水下通信噪声大、同时传感器更易受外来恶意节点的干扰。上述的弱通信特性,使得水下目标追踪成为一个具有挑战性的问题。
[0003] 经对现有文献的检索发现,中国专利申请号为201310537456.7,名称为“相对坐标与追踪坐标值相结合的多机器人自主定位方法”,该方法利用多个水下机器人之间的距离,来校正各机器人的追踪坐标值,以减小追踪误差、提高水下目标定位精度。然而,该方法假设水下目标始终存在,并没有对目标的存在性进行判断,而水声弱通信特性使得追踪过程中易出现“伪目标”。如果不对“伪目标”进行剔除,那么错误选择将导致追踪可靠性降低。
[0004] 另外,中国专利申请号为2013100404860.7,名称为“一种基于水下无线传感器网络的弱目标跟踪方法”,该方法使用粒子滤波算法对水下目标的位置和方差信息进行协同化处理,虽然该方法提高了水下目标跟踪的稳定性和精度,但是该方法需要对大量的粒子进行数据传输处理,增加了通信能耗、降低了水下传感网络的使用寿命,使得此方法在水下环境中的推广受限。
[0005] 中国专利申请号为201510628535.8,名称为“基于一致性估计与休眠调度的水下目标协同追踪方法”,该方法通过对定位追踪过程中水下噪声的检测来实现对目标存在性的判断,然而仅利用当前数据进行分析,并没有对历史信息进行分析与处理,所以该方法容易出现对目标的误判。
[0006] 因此,如何考虑水声传感网络弱通信特性,设计一种既能规避“伪目标”,又能减少水声通信能耗的水下目标追踪方法仍是一个待解决的问题。

发明内容

[0007] 本发明的目的在于克服上述不足,提供一种基于贝叶斯估计的水下目标追踪方法,以提高对水下目标追踪的精度,同时降低水声通信能耗。
[0008] 为解决上述存在的技术问题,本发明采用下述技术方案:
[0009] 一种基于贝叶斯估计的水下目标追踪方法,该方法内容包括以下步骤:
[0010] 步骤1,在水下探测区域,随机部署n个传感器节点,以构建水声传感网络,所述n个传感器节点分别标记为1,2...,n,节点间通过水声通信方式进行信息交互,并根据与周围传感器节点的距离确定邻居集合;
[0011] 步骤2,根据水下传感器节点的监测信息,设计单节点贝叶斯估计策略,用以判断目标是否存在,如果判定目标存在则进行步骤3,继续根据水下传感器节点的监测信息直到确认探测目标存在;
[0012] 步骤3,在单节点贝叶斯估计基础上,设计一致性贝叶斯估计策略的先验概率及后验概率,以提高目标追踪精度,其中任一传感器节点i在k-1时刻与邻居传感器交互目标位置的后验概率,并进行加权平均,把所得目标位置的一致性概率作为传感器节点i在k时刻对目标位置的先验概率,进而结合传感器节点i在k时刻对目标的观测值,可得出传感器节点i在k时刻对目标位置的后验概率;
[0013] 步骤4,根据任一传感器节点i在k时刻对目标位置的概率信息,通过对目标可能存在位置的概率信息分析,构建目标存在位置的相对熵,用以描述不同传感器节点对目标存在位置估测概率的准确性,若得到的相对熵处于所要求精度范围之内,则进行步骤5;否则返回步骤3,对目标可能存在位置概率进行重新取样计算;
[0014] 步骤5,计算出不同传感器节点对水下目标估计位置的相对熵后,通过最优化寻找相对熵最小时所对应的位置空间点,该点即为当前目标最有可能存在的位置;构建最优化公式,进而可实现对目标的准确追踪。
[0015] 更进一步,在步骤2中,所述单节点贝叶斯估计策略,就是设定判断目标存在与否的临界值P,将传感器节点i在k时刻对目标位置的后验概率 与临界值P进行比较,其中 的构建内容如下:
[0016]
[0017] 式中 为传感器节点i在k时刻对目标位置的后验概率; 为传感器节点i在1到k时刻对目标位置的观测值;Xk为k时刻目标可能存在的位置; 为传感器节点i在1到k-1时刻对目标位置的历史观测; 为k时刻传感器节点i对目标位置的观测值;为k时刻传感器节点i在观测 下对目标位置Xk的似然函数; 为传感
器节点i在历史观测 下对目标位置Xk的先验概率; 为归一化因子,其作用是确保 对Xk求和的结果等于1。
[0018] 在步骤2中,所述用以判断目标是否存在,是指采用如下规则对目标存在性进行判断:
[0019]
[0020] (2)式中P为判断目标存在与否的临界值,通过将上述对于目标位置的概率结果与P的比较,如果大于临界值P则表示目标处于探测区域内,可以对目标进行追踪,否则表示在探测区域内不存在目标。
[0021] 更进一步,在步骤3中,所述设计一致性贝叶斯估计策略的先验概率及后验概率,其设计步骤如下:在初始k=0时刻,传感器节点i对目标位置的先验概率估计服从均匀分布;从k≥1时刻开始,传感器节点i对目标位置的先验概率,可通过邻居节点k-1时刻对目标存在位置的后验概率与传感器节点i在k-1时刻的后验概率取加权平均值。在得到传感器节点i的先验概率后,结合当前时刻的观测值可得到传感器节点i在时刻k对目标存在位置的后验概率。
[0022] 更进一步,在步骤4中,所述构建目标存在位置的相对熵,其构建模型公式为:
[0023] Di(Pi(xk|Zk)||Xk)=Pi(xk|Zk)(log(Pi(xk|Zk)-log(Pi(xk|Z1:k-1))  (3)[0024] 其中,Pi(xk)表示k时刻传感器节点i对目标存在位置的后验概率;Pi(xk|Z1:k-1)表示传感器节点i在历史观测 下对目标位置Xk的先验概率;Di(Pi(xk)||Xk)表示传感器节点i在k时刻对水下目标存在的位置的后验概率与先验概率的相对熵;Xk为目标在k时刻可能存在的所有位置集合;xk为Xk中的任一元素。
[0025] 更进一步,在步骤5中,所述构建最优化公式为:
[0026]
[0027] (4)式中:L(X)表示在k时刻探测区域内传感器节点对目标可能存在位置的后验概率;Pi(xk)表示k时刻传感器节点i对目标存在位置的后验概率;Xk为在k时刻对探测区域内目标所有存在位置的估计。
[0028] 通过上述过程所得到的位置点即为该时刻目标的位置点,从而实现了对于目标追踪。
[0029] 与现有技术相比,本发明具有以下优点:
[0030] 1、通过使用多个传感器节点对水下目标存在性进行概率估计,对目标的存在进行前提判断,避免出现“伪目标”的情况,提高了目标追踪的可靠性;
[0031] 2、通过将一致性贝叶斯应用于水声信息处理,削弱了单个水下传感器节点由于水声弱通信特性造成的目标追踪不确定性,从而提高了追踪精度;
[0032] 3、采用分布式的通信拓扑,每个传感器节点只需要与其邻居进行通信,规避了集中式算法带来的通信冗余,降低了通信能耗,同时更易于水下环境推广。附图说明
[0033] 图1是本发明方法对于水下移动目标追踪过程的流程图
[0034] 图2是本发明方法对水下移动目标追踪过程的过程模拟图。
[0035] 图2中:A、B、C等表示在水下环境中部署的传感器节点;1、2、3等表示目标位置随时间的变化;水下传感器网络的拓扑结构由双向箭头构建,双向箭头表示传感器节点互为邻居节点,信息在邻居节点间进行交互。

具体实施方式

[0036] 下面结合附图1对本发明做进一步说明:
[0037] 如图1所示,本发明方法包括以下步骤:
[0038] 步骤1,在水下探测区域,随机部署n个传感器节点,以构建水声传感网络,上述传感器节点分别标记为1,2...,n,节点间通过水声通信方式进行信息交互,并根据与周围传感器节点的距离确定邻居集合。
[0039] 步骤2,设置目标存在与否的临界值P,根据步骤1中部署的传感器网络通过使用贝叶斯概率估计策略进行目标存在性的判断。首先设置设计单节点贝叶斯估计策略,如下:
[0040]
[0041] 式中 为传感器节点i在k时刻对目标位置的后验概率; 为传感器节点i在1到k时刻对目标位置的观测值;Xk为k时刻目标可能存在的位置; 为传感器节点i在1到k-1时刻对目标位置的历史观测; 为k时刻传感器节点i对目标位置的观测值;为k时刻传感器节点i在观测 下对目标位置Xk的似然函数; 为传感
器节点i在历史观测 下对目标位置Xk的先验概率; 为归一化因子,其作用是确保 对Xk求和的结果等于1。
[0042] 进而,采用如下规则对目标存在性进行判断:
[0043]
[0044] 式中P为判断目标存在与否的临界值,通过将上述对于目标位置的概率结果与P的比较,如果大于临界值P则表示目标处于探测区域内,可以对目标进行追踪,否则表示在探测区域内不存在目标。
[0045] 步骤3,在单节点贝叶斯估计基础上,设计一致性贝叶斯估计策略,以提高目标追踪精度,当处于初始时刻k=0时,传感器节点i对目标位置的先验概率估计服从均匀分布,从k≥1时刻开始,传感器i在k-1时刻与邻居传感器交互目标位置的后验概率,并进行加权平均,所得目标位置的一致性概率作为传感器i在k时刻对目标位置的先验概率。进而结合传感器i在k时刻对目标的观测值,可得出传感器i在k时刻对目标位置的后验概率。
[0046] 步骤4,根据任一传感器节点i在k时刻对目标位置的概率信息,通过对目标可能存在位置的概率信息分析,构建目标存在位置的相对熵,用以描述不同传感器节点对目标存在位置估测概率的准确性,其中相对熵构建如下:
[0047] Di(Pi(xk|Zk)||Xk)=Pi(xk|Zk)(log(Pi(xk|Zk)-log(Pi(xk|Z1:k-1))  (3)[0048] 其中,Pi(xk)表示k时刻传感器节点i对目标存在位置的后验概率;Pi(xk|Z1:k-1)表示传感器节点i在历史观测 下对目标位置Xk的先验概率;Di(Pi(xk)||Xk)表示传感器节点i在k时刻对水下目标存在的位置的后验概率与先验概率的相对熵;Xk为目标在k时刻可能存在的所有位置集合;xk为Xk中的任一元素。若得到的相对熵处于所要求精度范围之内,则进行步骤5;否则返回步骤3,对目标可能存在位置概率进行重新取样计算;
[0049] 步骤5,计算出不同传感器节点对水下目标估计位置的相对熵后,通过最优化寻找相对熵最小时所对应的位置空间点,该点即为目标的位置 最优化公式构建如下:
[0050]
[0051] 其中L(X)表示在k时刻探测区域内传感器节点对目标可能存在位置的后验概率;Pi(xk)表示k时刻传感器节点i对目标存在位置的后验概率;Xk为在k时刻对探测区域内目标所有存在位置的估计。通过上述过程所得到的位置点即为该时刻目标的位置点,从而实现了对于目标追踪。
[0052] 以上所述的实施仅仅是对本发明的优选实施方式进行描述,并非对本发明的范围进行限定,在不脱离本发明设计精神的前提下,本领域普通技术人员对本发明的技术方案做出的各种变形和改进,均应落入本发明权利要求书确定的保护范围内。
QQ群二维码
意见反馈