• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 19
    • 下载费用:30 金币  

    重庆时时彩定位预测: 基于DS推理的无线传感器网络多目标跟踪数据关联方法.pdf

    关 键 词:
    基于 DS 推理 无线 传感器 网络 多目标 跟踪 数据 关联 方法
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201110005686.X

    申请日:

    2011.01.07

    公开号:

    CN102592038B

    公开日:

    2015.01.28

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 19/00申请日:20110107|||公开
    IPC分类号: G06F19/00(2011.01)I; H04L29/08; H04W84/18(2009.01)I 主分类号: G06F19/00
    申请人: 中国科学院计算技术研究所
    发明人: 孙荣丽; 王睿; 张磊; 崔莉
    地址: 100080 北京市海淀区中关村科学院南路6号
    优先权:
    专利代理机构: 北京律诚同业知识产权代理有限公司 11006 代理人: 祁建国;梁挥
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201110005686.X

    授权公告号:

    102592038B||||||

    法律状态公告日:

    2015.01.28|||2012.09.19|||2012.07.18

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明公开了一种基于DS推理的无线传感器网络多目标跟踪数据关联方法,包括:步骤1,利用前一个无线传感器网络节点发送的信息得到关于目标的预测信息,对当前无线传感器网络节点所观测到的不确定信息构建基本信任函数指派模型;步骤2,根据所述基本信任函数指派模型,由证据理论的组合规则组合不同证据得到综合信息,根据综合信息实现数据关联。本发明结合预测信息,对不确定信息构建了简单地易于在节点上实现的基本信任函数指派模型,实现了对由节点观测到的不确定信息的表示;根据证据理论的组合规则组合不同证据得到综合信息,实现数据关联。由于信息的互补,最终的数据关联效果很好,关联精度高。

    权利要求书

    1.一种基于DS推理的无线传感器网络多目标跟踪数据关联方法,其特征在于,包括:步骤1,利用前一个无线传感器网络节点发送的信息得到关于目标的预测信息,对当前无线传感器网络节点所观测到的不确定信息构建基本信任函数指派模型;步骤2,根据所述基本信任函数指派模型,由证据理论的组合规则组合不同证据得到综合信息,根据综合信息实现数据关联。2.根据权利要求1所述的数据关联方法,其特征在于,所述步骤1中,包括:为第i种不确定信息建立属于目标j的信任指派函数;建立第i种不确定信息的不确定信息函数;对为第i种不确定信息建立的信任指派函数以及不确定信息函数进行归一化处理;其中,i=1,2...M,j=1,2...N,M为不确定信息的个数,N为待识别目标的个数。3.根据权利要求2所述的数据关联方法,其特征在于,所述为第i种不确定信息建立属于目标j的信任指派函数采用如下公式:j,k=1,2...N其中,Htk表示在t时刻的第k组观测中第i种不确定信息,第i种不确定信息标记为H;Hmin为待识别目标引起的不确定信息H的最小值;Hmax为待识别目标引起的不确定信息H的最大值;MminH为待识别目标引起的不确定信息H的最小信任指派值;MmaxH为待识别目标引起的不确定信息H的最大信任指派值;?为t时刻第i种不确定信息H属于目标j的预测值;Mj(Htk)为t时刻第k组观测值中第i种不确定信息H属于目标j的信任值。4.根据权利要求3所述的数据关联方法,其特征在于,所述建立第i种不确定信息的不确定信息函数采用如下公式:其中,为t时刻第k组观测中第i种不确定信息H的不确定信息函数的值;5.根据权利要求4所述的数据关联方法,其特征在于,所述对第i种不确定信息H所构建的信任指派函数以及不确定信息函数进行归一化处理采用如下公式:j=1,2..N。。6.根据权利要求1-5任一所述的数据关联方法,其特征在于,所述步骤2中,还包括:实现多组证据组合的步骤:对于一组观测值O(H1,H2...HM),根据所构建的基本信任函数指派模型,得到M组证据,构成证据集P,记为P={A1,A2,A3...AM},任选其中未组合的两组不同的证据Ai,Aj(i≠j),按照证据理论中的两组证据组合规则进行组合得到新的证据,记为Ai′,并以Ai′替换Ai,Aj,作为证据集P中的一个元素,直至证据集P中只有一个元素,完成M组不同证据的证据组合。7.根据权利要求6所述的数据关联方法,其特征在于,还包括:根据证据组合后得到的综合信息,选取其中信任值最大的一项作为引起本?组观测值的对象,从而实现数据关联。8.根据权利要求6所述的数据关联方法,其特征在于,当所述不确定信息包括响应强度、响应时间时,所述步骤1具体包括:建立属于某目标的响应强度信任指派函数、响应时间信任指派函数;建立响应强度的不确定信息函数、响应时间的不确定信息函数;对所述响应强度信任指派函数、所述响应时间信任指派函数、所述响应强度的不确定信息函数、所述响应时间的不确定信息函数进行归一化处理。9.根据权利要求8所述的数据关联方法,其特征在于,建立所述响应强度信任指派函数采用以下公式:i,j=1,2...N其中,Smin为目标所引起的响应强度的最小值;Smax为目标所引起的响应强度的最大值;为目标所引起的响应强度的最小信任指派值;为目标所引起的响应强度的最大信任指派值;为由目标i引起的响应强度的预测值;代表一系列距离无线传感器网络节点较远的目标的信任指派函数;代表一系列距离无线传感器网络节点较近的目标的信任指派函数;建立所述响应时间信任指派函数采用以下公式:i,j=1,2...N其中,Tmin为目标所引起的响应时间的最小值;Tmax为目标所引起的响应时间的最大值;为目标所引起的响应时间的最小信任指派;?为目标所引起的响应时间的最大信任指派;为由目标i引起的响应强度的预测值;代表一系列速度较快的目标的信任指派函数;代表一系列速度较慢的目标的信任指派函数。10.根据权利要求9所述的数据关联方法,其特征在于,建立所述响应强度的不确定信息函数采用以下公式:其中,代表一系列距离无线传感器网络节点较远的目标的不确定信息函数;代表一系列距离无线传感器网络节点较近的目标的不确定信息函数;建立所述响应时间的不确定信息函数采用以下公式:i,j=1,2..N其中,代表一系列速度较快的目标的不确定信息函数;代表一系列速度较慢的目标的不确定信息函数。11.根据权利要求10所述的数据关联方法,其特征在于,所述对所述响应强度信任指派函数、所述响应强度的不确定信息函数进行归一化处理采用如下公式:?i,j=1,2...N。所述对所述响应时间信任指派函数、所述响应时间的不确定信息函数进行归一化处理采用如下公式:i,j=1,2...N。12.根据权利要11所述的数据关联方法,其特征在于,所述步骤2中,还包括:步骤21,以响应强度信息和响应时间信息作为证据,利用证据理论的证据组合规则,采用以下公式:i,j=1,2...N其中,t时刻无线传感器网络节点储存了N组观测值,?是指第j组观测值,?是指第j组观测值是由第i个目标引起的信任值;步骤22,对第j组观测值?j=1,2...N,比较?i=1,2...N,选取其中最大的一项k作为引起第j组观测的目标,实现将第j组观测关联到目标k,假定?k,i,j=1,2...N且k≠i。?

    说明书

    基于DS推理的无线传感器网络多目标跟踪数据关联方法

    技术领域

    本发明属于智能信息处理技术领域,特别是涉及一种基于DS
    (Dempster-Shafer)证据推理的无线传感器网络多目标跟踪数据关联方法。

    背景技术

    随着传感器技术、微机电技术、现代网络和无线通信等技术的进步,产生
    了涉及多学科高度交叉、知识高度集成的无线传感器网络(Wireless?Sensor?
    Network,WSN),其优点突出:成本低,布设方便,组网快捷、灵活,不受
    有线网络约束,已经广泛应用于军事国防、工农业控制、环境检测、危险区域
    远程控制等领域。无线传感器网络由于其自组织性、鲁棒性及节点数量巨大的
    特点,非常适合于目标跟踪。目前无线传感器网络的目标跟踪研究主要集中于
    在不同环境下的单目标跟踪,如何以较低的能量代价高效地融合有效的信息,
    提高观测精度和延长网络生存期,并解决多目标跟踪,成为目前研究无线传感
    器网络目标跟踪的热点。

    多目标跟踪中需要解决的一个核心问题是数据关联。数据关联也即是将观
    测值正确地映射到引起本次观测的目标,建立观测值与目标之间的对应关系。
    只有正确地解决了数据关联问题,继而才能有效地预测目标的运动趋势,进行
    后续的目标跟踪任务。

    常用的关联方法有最近邻数据关联(Near?Neighbor?Data?Association,
    NNDA),概率数据关联滤波算法(probability?data?association?filter,PDA)、
    联合概率数据关联滤波算法(joint?data?association,JPDA)、概率多假设跟踪
    (probability?multiple?hypothesis?track,PMHT)方法、最大期望方法
    (Expectation-Maximization,EM)等。NNDA具有运算量小,易于实现等优
    点,但是环境局限性较大,仅适用于对稀疏目标环境的目标跟踪;PDA方法
    计算量较小,实时性好,有较好的单目标跟踪性能,但在跟踪多个目标时会发
    生目标的偏移和聚合现象。专利“分布式多目标跟踪的方法和系统”利用视频
    信息,采用EM算法实现数据关联。专利“一种联合概率数据关联的视频多目
    标快速跟踪方法”利用视频信息,采用基于概率理论的JPDA实现数据关联;
    中文专利“一种基于地面动目标指示雷达系统的多目标跟踪方法”及英文专利
    “Multi-window/multi-target?tracking?method?for?point?source?objects,involves?
    assigning?unique?local?frame?sum?to?objects,applying?detection?algorithms?to?
    objects,and?producing?track?files?of?one?of?objects”采用概率多假设跟踪(PMHT)
    方法实现数据关联。这两种方法不仅具有基于概率方法固有的不能表示不确定
    性信息的缺陷,而且计算量大,很难在无线传感器网络中实现的问题。专利“机
    动多目标跟踪方法”针对基于概率进行数据关联计算量大的缺陷,提出了基于
    聚矩阵分解的简化概率数据关联算法,大大减少了计算量。专利“模糊巨雷粒
    子滤波的无线传感器网络多目标跟踪方法”提出了先采用跟踪门限算法进行粗
    关联,然后利用FCM进行精关联的两级关联策略,在一定程度较少了计算量。

    由于真实环境的复杂性,各种不可控制、不可预期的干扰因素的存在,在
    观测过程中得到的观测值往往存在一些不确定、未知因素。在多目标跟踪系统
    中常用的如JPDA等基于概率的方法简单地将不知道划分到对立事件中。相比
    于传统的基于概率的关联方法,证据理论(Dempster-Shafer?Theory,DST)在
    不确定的表示、观测和组合方面有很大优势,能够表示由无知带来的不确定性,
    利用组合规则融合多种证据信息,得到综合评价指标。英文专利“Method?for?
    distributed?data?association?and?multi-target?tracking-communicating?track?
    information?among?processing?entities?which?process?inputs?from?single?sensor?
    with?continuing?updating”提到进行数据关联时可以基于证据理论,但是并没有
    给出具体的利用证据理论进行数据关联的方法。

    发明内容

    本发明的目的在于提供一种基于DS推理的无线传感器网络多目标跟踪数
    据关联方法,用于在无线传感器网络多目标跟踪应用中,针对无线传感器网络
    本身固有的资源限制,以及由环境中各种干扰因素引起的观测值的不确定现
    象,利用证据理论的优势,实现对不确定信息的适当表示、并利用组合规则组
    合各种信息,利用组合后的综合信息进行数据关联。

    为了实现上述目的,本发明提供一种基于DS推理的无线传感器网络多目
    标跟踪数据关联方法,其特征在于,包括:

    步骤1,利用前一个无线传感器网络节点发送的信息得到关于目标的预测
    信息,对当前无线传感器网络节点所观测到的不确定信息构建基本信任函数指
    派模型;

    步骤2,根据所述基本信任函数指派模型,由证据理论的组合规则组合不
    同证据得到综合信息,根据综合信息实现数据关联。

    所述的数据关联方法,其中,

    所述步骤1中,包括:

    为第i种不确定信息建立属于目标j的信任指派函数;

    建立第i种不确定信息的不确定信息函数;

    对为第i种不确定信息建立的信任指派函数以及不确定信息函数进行归一
    化处理;

    其中,i=1,2...M,j=1,2...N,M为不确定信息的个数,N为待识别目标的
    个数。

    所述的数据关联方法,其中,

    所述为第i种不确定信息建立属于目标j的信任指派函数采用如下公式:

    j,k=1,2...N

    其中,

    Htk表示在t时刻的第k组观测中第i种不确定信息,第i种不确定信息标
    记为H;

    Hmin为待识别目标引起的不确定信息H的最小值;

    Hmax为待识别目标引起的不确定信息H的最大值;

    MminH为待识别目标引起的不确定信息H的最小信任指派值;

    MmaxH为待识别目标引起的不确定信息H的最大信任指派值;

    为t时刻第i种不确定信息H属于目标j的预测值;

    Mj(Htk)为t时刻第k组观测值中第i种不确定信息H属于目标j的信任值。
    所述的数据关联方法,其中,

    所述建立第i种不确定信息的不确定信息函数采用如下公式:

    M undef ( H t k ) = M min H + M max H - M min H H - H min ( H t k - H min ) H t k H M undef ( H t k ) = M min H + M max H - M min H H - H max ( H t k - H max ) H t k > H ]]>

    其中,

    为t时刻第k组观测中第i种不确定信息H的不确定信息函
    数的值;

    H = H min + H max 2 . ]]>

    所述的数据关联方法,其中,

    所述对第i种不确定信息H所构建的信任指派函数以及不确定信息函数进
    行归一化处理采用如下公式:

    M j ( H t k ) = M j ( H t k ) Σ n = 1 n = N M n ( H t k ) + M undef ( H t k ) ]]>

    j=1,2..N。

    M undef ( H t k ) = M undef ( H t k ) Σ n = 1 n = N M n ( H t k ) + M undef ( H t k ) ]]>

    所述的数据关联方法,其中,

    所述步骤2中,还包括:实现多组证据组合的步骤:

    对于一组观测值O(H1,H2...HM),根据所构建的基本信任函数指派模型,得
    到M组证据,构成证据集P,记为P={A1,A2,A3...AM},任选其中未组合的两组
    不同的证据Ai,Aj(i≠j),按照证据理论中的两组证据组合规则进行组合得到新
    的证据,记为Ai′,并以Ai′替换Ai,Aj,作为证据集P中的一个元素,直至证
    据集P中只有一个元素,完成M组不同证据的证据组合。

    所述的数据关联方法,其中,

    根据证据组合后得到的综合信息,选取其中信任值最大的一项作为引起本
    组观测值的对象,从而实现数据关联。

    所述的数据关联方法,其中,

    当所述不确定信息包括响应强度、响应时间时,所述步骤1具体包括:

    建立属于某目标的响应强度信任指派函数、响应时间信任指派函数;

    建立响应强度的不确定信息函数、响应时间的不确定信息函数;

    对所述响应强度信任指派函数、所述响应时间信任指派函数、所述响应强
    度的不确定信息函数、所述响应时间的不确定信息函数进行归一化处理。

    所述的数据关联方法,其中,

    建立所述响应强度信任指派函数采用以下公式:

    M i ( S t j ) = M min S + M max S - M min S S ^ t i - S min ( S t j - S min ) S t j S ^ t i M i ( S t j ) = M min S + M max S - M min S S ^ t i - S max ( S t j - S max ) S t j > S ^ t i ]]>i,j=1,2...N

    其中,

    Smin为目标所引起的响应强度的最小值;

    Smax为目标所引起的响应强度的最大值;

    为目标所引起的响应强度的最小信任指派值;

    为目标所引起的响应强度的最大信任指派值;

    为由目标i引起的响应强度的预测值;

    代表一系列距离无线传感器网络节点较远的目标的信任指
    派函数;

    代表一系列距离无线传感器网络节点较近的目标的信任指
    派函数;

    建立所述响应时间信任指派函数采用以下公式:

    i,j=1,2...N

    其中,

    Tmin为目标所引起的响应时间的最小值;

    Tmax为目标所引起的响应时间的最大值;

    为目标所引起的响应时间的最小信任指派;

    为目标所引起的响应时间的最大信任指派;

    为由目标i引起的响应强度的预测值;

    代表一系列速度较快的目标的信任指派函数;

    代表一系列速度较慢的目标的信任指派函数。

    所述的数据关联方法,其中,

    建立所述响应强度的不确定信息函数采用以下公式:

    M undef ( S t j ) = M min S + M max S - M min S S - S min ( S t j - S min ) S t j S M undef ( S t j ) = M min S + M max S - M min S S - S max ( S t j - S max ) S t j > S ]]>

    其中,

    S = S min + S max 2 ; ]]>

    代表一系列距离无线传感器网络节点较远的目标的不确
    定信息函数;

    代表一系列距离无线传感器网络节点较近的目标的不确
    定信息函数;

    建立所述响应时间的不确定信息函数采用以下公式:

    M undef ( T t j ) = M min T + M max T - M min T T - T min ( T t j - T min ) T t j T M undef ( T t j ) = M min T + M max T - M min T T - T max ( T t j - T max ) T t j > T ]]>i,j=1,2N

    其中,

    T = T min + T max 2 ; ]]>

    代表一系列速度较快的目标的不确定信息函数;
    代表一系列速度较慢的目标的不确定信息函数。

    所述的数据关联方法,其中,

    所述对所述响应强度信任指派函数、所述响应强度的不确定信息函数进行
    归一化处理采用如下公式:

    M i ( S t j ) = M i ( S t j ) Σ k = 1 k = N M k ( S t j ) + M undef ( S t j ) M undef ( S t j ) = M undef ( S t j ) Σ k = 1 k = N M k ( S t j ) + M undef ( S t j ) ]]>i,j=1,2...N。

    所述对所述响应时间信任指派函数、所述响应时间的不确定信息函数进行
    归一化处理采用如下公式:

    M i ( T t j ) = M i ( T t j ) Σ k = 1 k = N M k ( T t j ) + M undef ( T t j ) M undef ( T t j ) = M undef ( T t j ) Σ k = 1 k = N M k ( T t j ) + M undef ( T t j ) ]]>i,j=1,2...N。

    所述的数据关联方法,其中,

    所述步骤2中,还包括:

    步骤21,以响应强度信息和响应时间信息作为证据,利用证据理论的证
    据组合规则,采用以下公式:

    M i ( O t j ) = M i ( S t j ) * M i ( T t j ) + M undef ( S t j ) * M i ( T t j ) + M undef ( T t j ) * M i ( S t j ) ]]>i,j=1,2...N

    其中,

    t时刻无线传感器网络节点储存了N组观测值,是指第j组观测值,
    是指第j组观测值是由第i个目标引起的信任值;

    步骤22,对第j组观测值j=1,2...N,比较i=1,2...N,
    选取其中最大的一项k作为引起第j组观测的目标,实现将第j组观测关联到
    目标k,假定k,i,j=1,2...N?且k≠i。

    与现有技术相比,本发明的有益技术效果在于:

    传统的基于概率理论的数据关联方法,只能简单地将未知划分到对立事
    件,而本发明利用证据理论能够表示由未知带来的不确定性。本发明结合卡
    尔曼滤波得到的预测信息,对不确定信息构建了简单地易于在节点上实现的基
    本信任函数指派模型,实现了对不确定信息的表示;根据证据理论的组合规则
    组合不同证据得到综合信息,实现数据关联。由于信息的互补,最终的数据关
    联效果很好,关联精度高。

    附图说明

    图1是本发明的无线传感器网络多目标跟踪数据关联方法流程图;

    图2是实验场景示意图;

    图3是本发明的响应强度S和响应时间T示意图;

    图4是本发明的响应强度信息的信任指派模型;

    图5是本发明的响应时间信息的信任指派模型;

    图6是本发明的一实施例的无线传感器网络多目标跟踪数据关联方法流
    程图。

    具体实施方式

    以下结合附图和具体实施例对本发明进行详细描述,但不作为对本发明的
    限定。

    本发明结合预测信息,对不确定信息构建了简单地易于在无线传感器网络
    节点(以下简称传感器节点)上实现的基本信任函数指派模型,实现对不确定
    信息的表示;根据证据理论的组合规则组合不同证据得到综合信息,实现数据
    关联。如图1所示,描述了无线传感器网络多目标跟踪数据关联方法流程图,
    该方法包括:

    步骤1,利用前一个无线传感器网络节点发送的信息得到关于目标的预测
    信息,对当前无线传感器网络节点所观测到的不确定信息构建基本信任函数指
    派模型;

    步骤2,根据所述基本信任函数指派模型,由证据理论的组合规则组合不
    同证据得到综合信息,根据综合信息实现数据关联。

    进一步地,步骤1中,包括:

    为第i种不确定信息建立属于目标j的信任指派函数;

    建立第i种不确定信息的不确定信息函数;

    对为第i种不确定信息建立的信任指派函数以及不确定信息函数进行归一
    化处理;

    其中,i=1,2...M,j=1,2...N,M为不确定信息的个数,N为待识别目标的
    个数。

    进一步地,采用如下公式为第i种不确定信息建立属于目标j的信任指派
    函数:

    j,k=1,2...N

    其中,

    Htk表示在t时刻的第k组观测中第i种不确定信息,第i种不确定信息标
    记为H;

    Hmin为待识别目标引起的不确定信息H的最小值;

    Hmax为待识别目标引起的不确定信息H的最大值;

    MminH为待识别目标引起的不确定信息H的最小信任指派值;

    MmaxH为待识别目标引起的不确定信息H的最大信任指派值;

    为t时刻第i种不确定信息H属于目标j的预测值;

    Mj(Htk)为t时刻第k组观测值中第i种不确定信息H属于目标j的信任值。
    进一步地,采用如下公式建立第i种不确定信息的不确定信息函数:

    M undef ( H t k ) = M min H + M max H - M min H H - H min ( H t k - H min ) H t k H M undef ( H t k ) = M min H + M max H - M min H H - H max ( H t k - H max ) H t k > H ]]>

    其中,

    为t时刻第k组观测中第i种不确定信息H的不确定信息函
    数的值;

    H = H min + H max 2 . ]]>

    进一步地,采用如下公式对第i种不确定信息H所构建的信任指派函数以
    及不确定信息函数进行归一化处理:

    M j ( H t k ) = M j ( H t k ) Σ n = 1 n = N M n ( H t k ) + M undef ( H t k ) ]]>

    j=1,2..N。

    M undef ( H t k ) = M undef ( H t k ) Σ n = 1 n = N M n ( H t k ) + M undef ( H t k ) ]]>

    所述步骤2中,还包括:实现多组证据组合的步骤:

    对于某一组观测值O(H1,H2...HM),根据所构建的基本信任函数指派模型,
    得到M组证据,构成证据集P,记为P={A1,A2,A3...AM},任选其中未组合的两
    组不同的证据Ai,Aj(i≠j),按照证据理论中的两组证据组合规则进行组合得到
    新的证据,记为Ai′,并以Ai′替换Ai,Aj,作为证据集P中的一个元素,直至
    证据集P中只有一个元素,完成M组不同证据的证据组合。

    所述数据关联方法中,还包括:

    根据证据组合后得到的综合信息,选取其中信任值最大的一项作为引起本
    组观测值的对象,即将本组观测值关联到信任值最大的一项来实现数据关联。

    下面将以无线传感器网络的一个典型应用场景智能交通系统中的车辆跟
    踪为实施例,说明本发明的具体实施步骤。

    真实的道路场景如图2所示。由于智能交通系统处理的对象是动态流动
    的车流,由传感器节点得到的观测数据必须正确关联到真实对应的车辆,才能
    实现车辆运动趋势的预测,进而实现目标跟踪。因此数据关联是其中要解决的
    核心问题。由于证据理论在不确定性的表示、组合方面的优势,拟采用证据理
    论实现数据关联??悸堑轿尴叽衅魍缱陨淼木窒扌?,如计算、存储资源有
    限,在跟踪问题中,采用卡尔曼滤波预测目标运动趋势。因为卡尔曼滤波只是
    根据前一次的估计值和当前的观测值,用状态方程和递推方法进行估计的。所
    需的数据存储量较小,便于进行实时处理,适合于在计算、存储能力有限的传
    感器节点上实现。

    本发明以现有的交通平台能得到响应强度和响应时间信息,所以只是分别
    对这两种信息进行建模和组合。实际上,如果能得到更多的信息,那么就可以
    组合更多的证据。

    由图2所示的传感器节点可以获得两种信息:响应强度S和响应时间T(如
    图3所示)。响应强度是指车辆经过时引起传感器节点响应的峰值,响应时间T
    是指传感器节点监测到车辆的持续期,即监测到车辆到来与车辆离开的时间
    差。响应强度与车辆和传感器节点之间的距离有关,距离近响应强度大,距离
    远响应强度小。但是响应强度还受车辆的铁磁性物质含量影响,不同车辆的铁
    磁性物质含量不同,仅利用响应强度进行数据关联会引起一定的不确定性。响
    应时间与速度有关系,速度大对应的响应时间短,速度小对应的响应时间长。
    但是响应时间还受车身长度、车辆铁磁性物质含量影响,不同车辆的车身长度、
    铁磁性物质含量等不同,仅利用响应时间进行数据关联也会引起一定的不确定
    性。如果采用证据理论表示响应强度和响应时间信息,以响应强度和响应时间
    作为证据,按照组合规则组合这两类证据,根据组合结果进行数据关联就能降
    低由单类信息进行关联时所引起的不确定性,提高关联精度。

    由大量统计可以得到车辆所引起的响应强度/响应时间的最小值/最大值,
    储存到布设的传感器节点中,记为其中
    记响应强度/响应时间信息的较大/较小的信任指派
    M=(MminS,MmaxS,MminT,MmaxT),其值可以视情况进行适当调整。数据关联的执行
    流程如图6所示,具体操作步骤如下:

    步骤1、在时刻t传感器节点接收到前一时刻(t-1)发送的后验估计
    i=1,2...N和估计误差的协方差Pt-1,根据卡尔曼滤波理论,执行
    时间更新推算当前状态变量i=1,2...N,误差协方差估计的值作为
    该传感器节点当前时刻的先验估计;

    步骤2、在某一时刻,传感器节点储存了N组观测值j=1,2...N;

    步骤3、建立基本信任指派函数。由于卡尔曼滤波是以最小均方误差为估
    计的最佳准则,保证了预测值是可信的,所以可以为预测值指派较大的信任值。
    利用统计信息M=(MminS,MmaxS,MminT,MmaxT)和预测信
    息i=1,2...N,为第j组观测j=1,2...N建立信任指派函数
    模型:

    (a)对第j组观测值中的建立属于目标i的响应强度信任指派函数由
    (Smin,MminS)、(Smax,MminS)来确定:

    M i ( S t j ) = M min S + M max S - M min S S ^ t i - S min ( S t j - S min ) S t j S ^ t i M i ( S t j ) = M min S + M max S - M min S S ^ t i - S max ( S t j - S max ) S t j > S ^ t i ]]>i,j=1,2...N?(1)

    其中,

    Smin为目标所引起的响应强度的最小值;

    Smax为目标所引起的响应强度的最大值;

    为目标所引起的响应强度的最小信任指派值;

    为目标所引起的响应强度的最大信任指派值;

    为由目标i引起的响应强度的预测值;

    代表一系列距离无线传感器网络节点较远的目标的信任指
    派函数;

    代表一系列距离无线传感器网络节点较近的目标的信任指
    派函数。

    如图4中所示,其中代表一系列距离传感器节点较远的车辆的信任
    指派函数,代表一系列距离传感器节点较近的车辆的信任指派函数;

    (b)建立响应强度的不确定信息函数。当车辆距离传感器节点较近时,引
    起的响应强度较大,当车辆距离传感器节点较远时,引起的响应强度较小,所
    以当响应强度较大/较小时,由图(a),响应的距离传感器节点较近/较远的车
    辆会获得较高的信任值;然而当此时的响应强度St处于附近时,各种车辆的
    铁磁性物质含量及各种干扰因素的影响不可忽视,也即响应强度信息中的不确
    定性增加,因此根据(Smin,MminS)、(Smax,MminS)建立不确定信息函数
    如下:

    M undef ( S t j ) = M min S + M max S - M min S S - S min ( S t j - S min ) S t j S M undef ( S t j ) = M min S + M max S - M min S S - S max ( S t j - S max ) S t j > S - - - ( 2 ) ]]>

    其中,

    S = S min + S max 2 ; ]]>

    代表一系列距离无线传感器网络节点较远的目标的不确
    定信息函数;

    代表一系列距离无线传感器网络节点较近的目标的不确
    定信息函数。

    如图4中所示;

    (c)对第j组观测值中的建立属于目标i的响应时间信任指派函数,由
    (Tmin,MminT)、(Tmax,MminT)来确定:

    M i ( T t j ) = M min T + M max T - M min T T ^ t i - T min ( T t j - T min ) T t j T ^ t i M i ( T t j ) = M min T + M max T - M min T T ^ t i - T max ( T t j - T max ) T t j > T ^ t i ]]>i,j=1,2...N(3)

    其中,

    Tmin为目标所引起的响应时间的最小值;

    Tmax为目标所引起的响应时间的最大值;

    为目标所引起的响应时间的最小信任指派;

    为目标所引起的响应时间的最大信任指派;

    为由目标i引起的响应强度的预测值;

    代表一系列速度较快的目标的信任指派函数;

    代表一系列速度较慢的目标的信任指派函数。

    如图5所示,其中代表一系列速度较快的车辆的信任指派函数,
    代表一系列速度较慢的车辆的信任指派函数;

    (d)建立响应时间的不确定信息函数。当车速较快时,引起的响应时间较
    长,当车速较慢时,引起的响应时间较短,所以当响应时间较长/较短时,由
    0,速度较快/较慢的车辆会获得较高的信任值;然而当此时的响应时间Tt处于
    附近时,各种车辆的铁磁性物质含量及各种干扰因素的影响不可忽视,也即响
    应时间信息中的不确定性增加,因此根据(Tmin,MminT)、(Tmax,MminT)建
    立不确定信息函数如下:

    M undef ( T t j ) = M min T + M max T - M min T T - T min ( T t j - T min ) T t j T M undef ( T t j ) = M min T + M max T - M min T T - T max ( T t j - T max ) T t j > T ]]>i,j=1,2N???????(4)

    其中,

    T = T min + T max 2 ; ]]>

    代表一系列速度较快的目标的不确定信息函数;

    代表一系列速度较慢的目标的不确定信息函数。

    如图5中所示;

    (e)对由a、b得到的指派值进行归一化操作。

    M i ( S t j ) = M i ( S t j ) Σ k = 1 k = N M k ( S t j ) + M undef ( S t j ) M undef ( S t j ) = M undef ( S t j ) Σ k = 1 k = N M k ( S t j ) + M undef ( S t j ) ]]>i,j=1,2...N????(5)

    (f)对由c、d得到的指派值进行归一化操作。

    M i ( T t j ) = M i ( T t j ) Σ k = 1 k = N M k ( T t j ) + M undef ( T t j ) M undef ( T t j ) = M undef ( T t j ) Σ k = 1 k = N M k ( T t j ) + M undef ( T t j ) ]]>i,j=1,2...N????(6)

    步骤4、以响应强度信息和响应时间信息作为证据,利用证据理论的证据
    组合规则得到综合信息。有

    M i ( O t j ) = M i ( S t j ) * M i ( T t j ) + M undef ( S t j ) * M i ( T t j ) + M undef ( T t j ) * M i ( S t j ) ]]>i,j=1,2...N????(7)

    步骤5、关联准则。对第j组观测值j=1,2...N,比较
    i=1,2...N,选取其中最大的一项k(假定k,i,j=1,2...N且k≠i)
    作为引起第j组观测的车辆,即将第j组观测关联到第k辆车;

    步骤6、由卡尔曼滤波理论,执行状态更新,利用新的观测变量
    j=1,2...N结合关联的车辆构造改进的后验估计
    并更新误差协方差Pk,将i=1,2...N和Pk,传递给下一个时刻(t+1)的传
    感器节点。

    本发明是在无线传感器网络多目标跟踪应用中,针对无线传感器网络本身
    固有的资源限制,以及由环境中各种干扰因素引起的观测值的不确定现象,利
    用证据理论的优势,实现对不确定信息的适当表示、并利用组合规则组合各种
    信息,利用组合后的综合信息进行数据关联,解决了无线传感器网络中多目标
    跟踪中关键的数据关联问题。

    当然,本发明还可有其它多种实施例,在不背离本发明精神及其实质的情
    况下,熟悉本领域的技术人员当可根据本发明做出各种相应的改变和变形,但
    这些相应的改变和变形都应属于本发明所附的权利要求的?;し段?。

    关于本文
    本文标题:基于DS推理的无线传感器网络多目标跟踪数据关联方法.pdf
    链接地址://www.4mum.com.cn/p-6420900.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 股票融资融券是什么意思 排三试机号一年的历史记录 浙江十一选五开奖奖金分配 围棋新浪竞技新闻 排列三组三直选复式奖金是多少 青鹏棋牌电信手机充值 兴业证券炒股软件 体彩快中彩开奖结果 北京pk10怎么看走势图 丰禾棋牌下载 时时彩开奖号码统一吗 江苏11选5复式投注 pk10牛牛十个数字怎么看 湖北十一选五前三走势 组六经验 幸运赛车电视走势图