CN108255791A - 基于分布式传感器一致性的机动目标跟踪方法 - Google Patents

基于分布式传感器一致性的机动目标跟踪方法 Download PDF

Info

Publication number
CN108255791A
CN108255791A CN201810020071.6A CN201810020071A CN108255791A CN 108255791 A CN108255791 A CN 108255791A CN 201810020071 A CN201810020071 A CN 201810020071A CN 108255791 A CN108255791 A CN 108255791A
Authority
CN
China
Prior art keywords
model
sensor
information
consistency
matrix
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201810020071.6A
Other languages
English (en)
Other versions
CN108255791B (zh
Inventor
丁自然
刘瑜
刘俊
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Naval Aeronautical University
Original Assignee
Naval Aeronautical University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Naval Aeronautical University filed Critical Naval Aeronautical University
Priority to CN201810020071.6A priority Critical patent/CN108255791B/zh
Publication of CN108255791A publication Critical patent/CN108255791A/zh
Application granted granted Critical
Publication of CN108255791B publication Critical patent/CN108255791B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10Complex mathematical operations
    • G06F17/18Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Databases & Information Systems (AREA)
  • Operations Research (AREA)
  • Probability & Statistics with Applications (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Algebra (AREA)
  • Evolutionary Biology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Radar Systems Or Details Thereof (AREA)

Abstract

本发明提供了一种基于一致性的分布式多传感器联合跟踪机动目标的方法。针对机动目标运动状态多变的问题,该方法采用交互式多模型的思想,将多个运动模型组合成系统模型集,跟踪过程中不断调整各模型的概率,使得系统模型更加接近实际情况。同时,针对单传感器探测能力和生存能力有限的问题,构建多传感器网络系统对目标进行跟踪,依据多传感器数据融合提升跟踪效果,采用分布式的网络结构来保证系统的鲁棒性和灵活性。并在分布式结构上加入一致性协议,改进分布式结构的不足,提高多传感器的估计态势一致性。该方法能以较高的估计精度实现对机动目标的跟踪。

Description

基于分布式传感器一致性的机动目标跟踪方法
技术领域
本发明属于传感器网络信息融合技术,涉及机动目标跟踪和非线性滤波问题,提供了一种分布式多传感器跟踪机动目标的方法。
背景技术
在复杂背景下,尤其是战场环境,目标会经常产生机动来躲避跟踪,因此难以用状态方程描述其实际运动状态,若仍采用常规的滤波方法,会因缺乏对目标运动状态的合理假设使得滤波估计的精度大幅下降。已有的机动目标跟踪方法总体来说可分为两类:具有机动检测的跟踪算法和无需机动检测的自适应跟踪算法。第一类算法先检测目标是否发生机动,然后通过调整滤波器增益或是滤波器的结构来适应目标机动带来的变化;第二类算法不做机动检测,而是直接在估计目标的同时对滤波增益等进行修正。这两类算法中比较完善且应用较多的是第二类算法中的交互式多模型算法(Interacting Multiple ModelAlgorithm,IMM)。该方法将多个可能的目标运动模型合成一个模型集,各模型同时对输入做运算,然后根据模型概率的大小对输出值做加权求和,得出更优估计值。
考虑到单个传感器探测能力有限,获取数据少,多传感器联合跟踪能更加高效地完成任务。现有的多传感器数据融合结构主要有三种:集中式、分散式、分布式。集中式结构将所有传感器获取的量测传递到融合中心,由融合中心统一处理得到全局估计,但是对融合中心的通信和计算能力要求较高,系统的鲁棒性较差,生存能力较弱。分散式结构将每个传感器都作为融合中心,传感器之间采用泛洪式广播进行量测信息传递,迭代多次直到每个传感器接收到了所有量测信息,该结构使得各传感器能够获得全局综合观测,也增强了系统鲁棒性,但对系统的通信能力要求较高,能耗较大。分布式结构没有融合中心,每个传感器只与邻居节点进行信息交互,降低了对传感器通信和计算能力的要求,但传感器无法得到全局信息导致估计精度较集中式有所下降,各传感器态势产生了一定偏差。目前实用价值较大的是分布式结构,但其不足之处有待改进。
发明内容
本发明旨在提出一种多传感器联合跟踪机动目标的方法。采用交互式多模型算法的思想,用多个预设运动模型组合成系统模型集,不断调整各模型的概率,使得系统模型更加接近实际情况。同时,针对单传感器探测能力和生存能力有限的问题,联合多传感器对目标进行跟踪,提高估计精度。采用分布式的网络结构来保证系统的鲁棒性和灵活性。再在分布式结构上加入一致性协议,改进分布式结构的不足,促进多传感器的估计态势统一,并进一步提升估计精度。
本发明采用基于一致性的分布式多传感器网络结构跟踪机动目标,具体流程如图1所示。包括以下技术措施:对多个模型的状态估计进行交互,得出各模型输入;用不敏变换和伪量测转移矩阵处理非线性情况,采用信息滤波进行滤波估计;对信息矩阵和信息向量做一致性迭代;更新各模型的概率;根据各模型概率对估计值进行加权。
本发明相比现有技术具有如下的优点:
(1)该方法采用多传感器信息融合的方式来提升传感器跟踪非线性机动目标的估计精度;
(2)该方法克服了由于多传感器之间信息交互有限导致的估计值不一致的问题,提高了分布式传感器网络中各传感器的估计态势的一致程度。
附图说明
图1为本发明方法单次迭代流程图;
图2为分布式结构通信关系图。
具体实施方式
以下结合说明书附图对本发明作进一步详细描述。参照说明书附图,本发明目标跟踪的单次循环方式分以下几个步骤:
以传感器si(si=1,2,…,n,n为传感器数量)的计算流程为例,各个传感器的流程相同。
步骤1:状态估计交互
按照交互多模型的思想,定义目标运动状态从模型i转移到模型j的转移概率为Pt,ij,其中i,j=1,2,…,m,m为模型集中模型的数量:
ui|j(t-1|t-1)为t-1时刻模型j是从模型i转换过来的概率:
其中ui(t-1)为t-1时刻模型i的概率,
令Xi(t-1|t-1)为t-1时刻滤波器i的状态估计,Pi(t-1|t-1)为相应的状态协方差,则交互计算后第j个滤波器在t时刻的输入如下
步骤2:滤波估计
将状态向量Xoj(t-1|t-1)及其协方差Poj(t-1|t-1)与观测值z(t)一起作为t时刻第j个模型的输入值,在模型对应的滤波器内进行状态估计。系统非线性问题用不敏变换处理,滤波算法采用信息滤波(IF)。
(1)选取不敏变换采样点
不敏变换用一组精确选择的采样点经过非线性模型的映射来传递随机量的统计特性。先计算(2nx+1)个采样点kesii和其对应的权值Vi
式中,κ是一个尺度参数,通常取κ=nx2-1),参数α的取值范围为0.0001≤α≤1;是(nx+κ)Poj(t-1|t-1)均方根矩阵的第i行或第i列;nx为状态向量的维数。
(2)一步预测
状态预测采样点为
kesii(t|t-1)=fj(t-1,kesii(t-1|t-1)) (7)
其中fj()为目标状态方程中的状态转移函数,表示前一时刻到下一时刻的状态转移关系。
根据不敏变换的非线性函数传播方法,利用采样点的一步预测和对应的权值,可得到状态预测估计和状态预测协方差
式中ΔXi(t|t-1)=kesii(t|t-1)-Xj(t|t-1),Qj(t-1)为t-1时刻第j个模型中过程噪声的方差。
量测预测采样点为
yitai(t|t-1)=h(t,kesii(t|t-1)) (10)
其中h()为状态方程中量测转移函数;
量测预测为
再算得状态和量测的预测交互协方差为
其中ΔZi=yitai(t|t-1)-zj(t|t-1)。
(3)计算目标状态的信息矩阵、信息向量
在更新信息矩阵和信息向量时需要量测转移矩阵做运算,但是非线性系统中量测方程非线性时没有量测转移矩阵,只有量测转移函数。于是,定义一个伪量测矩阵Hj(t)
(Hj(t))T=(Pj(t|t-1))-1Pj,xz(t|t-1) (13)
接着计算目标状态的信息矩阵和信息向量
其中B=R-1,R是量测噪声的协方差阵,n是网络中传感器的数量,分别表示模型j中经0次迭代后传感器si中目标状态的信息矩阵和信息向量。
步骤3:一致性迭代
本地传感器si得到目标状态的信息矩阵和信息向量之后,向能与传感器si通信的传感器发送本地信息矩阵和信息向量,同时接收这些传感器发送过来的信息,然后结合本地信息做一致性运算。对此过程进行K次迭代:
对模型j(j=1,2,…,m,m为模型数量)的迭代过程为
其中si为本地传感器的编号,sj为能与传感器si通信的传感器的编号,Nsi表示传感器sj的集合,分别表示模型j中经k次迭代后传感器si中目标状态的信息矩阵和信息向量;esi,sj(t)表示t时刻传感器si与sj之间进行一致性迭代的权值,其取值为
式(18)中dsi(t)表示t时刻能与传感器si通信的传感器数量。
由经过一致性迭代运算之后的信息矩阵和信息向量可得出第j个模型的全局较优估计:
将这个结果作为该模型的输出。
一方面,一致性迭代使得该全局估计尽可能多地融合了来自其他传感器的信息,提高了估计的精度;另一方面,一致性迭代促使各传感器的估计值趋于一致,提高了传感器网络中的态势一致性。
步骤4:模型概率更新
模型j的新息为νj(t),新息协方差为Sj(t),假定新息服从高斯分布,模型j的可能性为
式中νj(t)=z(t)-Hj(t)Xj(t|t-1),Sj(t)=Hj(t)Pj(t|t-1)(Hj(t))T+R(t)
那么,模型j的概率更新为
式中
步骤5:各模型概率加权
经过以上步骤1到步骤4,可得出模型j的全局较优估计和更新的模型概率。对每一个模型同时分别执行以上四步,得出各自的估计值。
X(t|t)和P(t|t)是各模型估计值根据其模型概率进行加权之后得出的总估计值:

Claims (2)

1.基于分布式传感器一致性的机动目标跟踪方法,其特征在于,包括以下步骤:
第一步,状态估计的交互,即由前一时刻各个模型的输出和模型间的转移概率分别得出本时刻各模型的输入;
第二步,滤波估计,即采用信息滤波对输入的状态估计和协方差做滤波运算,得出目标状态的信息矩阵和信息向量;
第三步,一致性迭代,即综合网络中多个传感器信息,对上一步所得的信息做一致性迭代;
第四步,模型概率更新,即计算模型集中各模型的最新概率;
第五步,各模型概率加权,即依据各模型的概率,将其估计值加权求和;
所述的一致性迭代的具体步骤为:
(1)一致性运算
得到第二步滤波估计中的目标状态的信息矩阵和信息向量之后,针对模型集里的每一个模型,根据网络中各传感器之间是否可完成通信的情况,各传感器各自对信息矩阵和信息向量做K次一致性迭代;
对模型j(j=1,2,...,m,m为模型数量)的迭代过程为
其中si为本地传感器的编号,sj为能与传感器si通信的传感器的编号,Nsi表示传感器sj的集合,分别表示模型j中经k次迭代后传感器si中目标状态的信息矩阵和信息向量;esi,sj(t)表示t时刻传感器si与sj之间进行一致性迭代的权重,其取值为
式(3)中dsi(t)表示t时刻能与传感器si通信的传感器数量;
(2)计算全局估计
由经过一致性迭代运算之后的信息矩阵和信息向量可得出本地传感器中第j个模型的全局较优估计:
将这个结果作为该模型的输出。
2.根据权利要求1所述的机动目标跟踪方法,其特征在于,其中滤波估计步骤采用信息滤波进行估计,并用不敏变换UT和伪量测矩阵处理系统非线性问题,具体为:
(1)选取不敏变换采样点
(2)状态一步预测
状态预测采样点为kesii(t|t-1)=fj(t-1,kesii(t-1|t-1))
其中fj()为目标状态方程中第j个模型的状态转移函数,kesii(t-1|t-1)表示t-1时刻选取的第i个不敏变换采样点;
状态预测估计为
其中Vi为第i个不敏变换采样点的权值;
状态预测协方差为
式中ΔXi(t|t-1)=kesii(t|t-1)-Xj(t|t-1),Qj(t-1)为t-1时刻第j个模型过程噪声的方差;
量测预测采样点为yitai(t|t-1)=h(t,kesii(t|t-1))
其中h()为状态方程中量测转移函数;
量测预测为
再算得状态和量测的预测交互协方差为
其中ΔZi=yitai(t|t-1)-zj(t|t-1);
(3)计算目标状态的信息矩阵和信息向量
在更新信息矩阵和信息向量时需要量测转移矩阵做运算,但是非线性系统中量测方程非线性时没有量测转移矩阵,只有量测转移函数,于是定义一个伪量测矩阵Hj(t)
(Hj(t))T=(Pj(t|t-1))-1Pj,xz(t|t-1)
接着计算目标状态的信息矩阵和信息向量
其中B=R-1,R是量测噪声的协方差阵,n是网络中传感器的数量,分别表示模型j中经0次迭代后传感器si中目标状态的信息矩阵和信息向量。
CN201810020071.6A 2018-01-09 2018-01-09 基于分布式传感器一致性的机动目标跟踪方法 Active CN108255791B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810020071.6A CN108255791B (zh) 2018-01-09 2018-01-09 基于分布式传感器一致性的机动目标跟踪方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810020071.6A CN108255791B (zh) 2018-01-09 2018-01-09 基于分布式传感器一致性的机动目标跟踪方法

Publications (2)

Publication Number Publication Date
CN108255791A true CN108255791A (zh) 2018-07-06
CN108255791B CN108255791B (zh) 2021-04-09

Family

ID=62726233

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810020071.6A Active CN108255791B (zh) 2018-01-09 2018-01-09 基于分布式传感器一致性的机动目标跟踪方法

Country Status (1)

Country Link
CN (1) CN108255791B (zh)

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109151759A (zh) * 2018-10-09 2019-01-04 中国人民解放军海军航空大学 传感器网络分布式信息加权一致性状态滤波方法
CN109151760A (zh) * 2018-10-09 2019-01-04 中国人民解放军海军航空大学 基于平方根容积量测加权一致的分布式状态滤波方法
CN109752002A (zh) * 2018-12-26 2019-05-14 北京壹氢科技有限公司 一种多平台无源目标跟踪方法
CN109782269A (zh) * 2018-12-26 2019-05-21 北京壹氢科技有限公司 一种分布式多平台协同有源目标跟踪方法
CN109962691A (zh) * 2019-04-04 2019-07-02 同济大学 一种用于传感器网络的分布式自适应滤波器设计方法
CN110044356A (zh) * 2019-04-22 2019-07-23 北京壹氢科技有限公司 一种通信拓扑切换下分布式协同目标跟踪方法
CN110515069A (zh) * 2019-08-23 2019-11-29 中国人民解放军国防科技大学 一种用于分布式目标跟踪的自适应一致性信息滤波方法
CN111829521A (zh) * 2020-06-23 2020-10-27 浙江工业大学 一种基于数据驱动的一致性目标跟踪方法
CN114372238A (zh) * 2021-12-16 2022-04-19 北京电子工程总体研究所 一种分布式状态估计方法
CN115442762A (zh) * 2022-08-22 2022-12-06 浙江工业大学 基于无线传感器网络的分布式一致性滤波的目标跟踪方法
CN115603845A (zh) * 2022-09-19 2023-01-13 安徽理工大学(Cn) 一种基于一致性策略的最优分布式滤波器协同目标跟踪方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103853908A (zh) * 2012-12-04 2014-06-11 中国科学院沈阳自动化研究所 一种自适应交互式多模型的机动目标跟踪方法
CN104020466A (zh) * 2014-06-17 2014-09-03 西安电子科技大学 基于变结构多模型的机动目标跟踪方法
CN104376581A (zh) * 2014-12-02 2015-02-25 北京航空航天大学 一种采用自适应重采样的高斯混合无迹粒子滤波算法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103853908A (zh) * 2012-12-04 2014-06-11 中国科学院沈阳自动化研究所 一种自适应交互式多模型的机动目标跟踪方法
CN104020466A (zh) * 2014-06-17 2014-09-03 西安电子科技大学 基于变结构多模型的机动目标跟踪方法
CN104376581A (zh) * 2014-12-02 2015-02-25 北京航空航天大学 一种采用自适应重采样的高斯混合无迹粒子滤波算法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
YING LI 等: "Maneuver strategy Adaptive Target Tracking Algorithm by Integrated Kalman Information Filtering", 《PROCEDIA ENGINEERING 2015》 *
王邢波: "基于Kalman滤波的无线传感器网络目标跟踪算法的研究", 《中国博士学位论文全文数据库(电子期刊)信息科技辑》 *

Cited By (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109151760B (zh) * 2018-10-09 2021-08-27 中国人民解放军海军航空大学 基于平方根容积量测加权一致的分布式状态滤波方法
CN109151760A (zh) * 2018-10-09 2019-01-04 中国人民解放军海军航空大学 基于平方根容积量测加权一致的分布式状态滤波方法
CN109151759A (zh) * 2018-10-09 2019-01-04 中国人民解放军海军航空大学 传感器网络分布式信息加权一致性状态滤波方法
CN109151759B (zh) * 2018-10-09 2021-06-29 中国人民解放军海军航空大学 传感器网络分布式信息加权一致性状态滤波方法
CN109752002A (zh) * 2018-12-26 2019-05-14 北京壹氢科技有限公司 一种多平台无源目标跟踪方法
CN109782269A (zh) * 2018-12-26 2019-05-21 北京壹氢科技有限公司 一种分布式多平台协同有源目标跟踪方法
CN109752002B (zh) * 2018-12-26 2020-09-04 北京壹氢科技有限公司 一种多平台无源目标跟踪方法
CN109962691A (zh) * 2019-04-04 2019-07-02 同济大学 一种用于传感器网络的分布式自适应滤波器设计方法
CN110044356A (zh) * 2019-04-22 2019-07-23 北京壹氢科技有限公司 一种通信拓扑切换下分布式协同目标跟踪方法
CN110515069A (zh) * 2019-08-23 2019-11-29 中国人民解放军国防科技大学 一种用于分布式目标跟踪的自适应一致性信息滤波方法
CN110515069B (zh) * 2019-08-23 2021-08-17 中国人民解放军国防科技大学 一种用于分布式目标跟踪的自适应一致性信息滤波方法
CN111829521A (zh) * 2020-06-23 2020-10-27 浙江工业大学 一种基于数据驱动的一致性目标跟踪方法
CN111829521B (zh) * 2020-06-23 2022-05-03 浙江工业大学 一种基于数据驱动的一致性目标跟踪方法
CN114372238A (zh) * 2021-12-16 2022-04-19 北京电子工程总体研究所 一种分布式状态估计方法
CN114372238B (zh) * 2021-12-16 2024-05-07 北京电子工程总体研究所 一种分布式状态估计方法
CN115442762A (zh) * 2022-08-22 2022-12-06 浙江工业大学 基于无线传感器网络的分布式一致性滤波的目标跟踪方法
CN115442762B (zh) * 2022-08-22 2024-05-03 浙江工业大学 基于无线传感器网络的分布式一致性滤波的目标跟踪方法
CN115603845A (zh) * 2022-09-19 2023-01-13 安徽理工大学(Cn) 一种基于一致性策略的最优分布式滤波器协同目标跟踪方法
CN115603845B (zh) * 2022-09-19 2024-04-19 安徽理工大学 一种基于一致性策略的最优分布式滤波器协同目标跟踪方法

Also Published As

Publication number Publication date
CN108255791B (zh) 2021-04-09

Similar Documents

Publication Publication Date Title
CN108255791A (zh) 基于分布式传感器一致性的机动目标跟踪方法
CN108803349B (zh) 非线性多智能体系统的最优一致性控制方法及系统
CN109900280A (zh) 一种基于自主导航的畜禽信息感知机器人与地图构建方法
CN104331623B (zh) 一种机动策略自适应的目标跟踪信息滤波方法
CN110536245B (zh) 一种基于深度学习的室内无线定位方法及系统
CN112947084B (zh) 一种基于强化学习的模型未知多智能体一致性控制方法
CN106123890A (zh) 一种多传感器数据融合的机器人定位方法
CN110044356A (zh) 一种通信拓扑切换下分布式协同目标跟踪方法
CN112423265B (zh) 基于csi的双循环神经网络的船载环境室内定位方法
CN109144047B (zh) 一种基于多智能体系统的有限时间编队控制方法
CN105467382A (zh) 基于svm的多传感器的目标跟踪数据融合算法及其系统
CN103902819A (zh) 基于变分滤波的粒子优化概率假设密度多目标跟踪方法
CN104168648A (zh) 传感器网络多目标分布式一致性跟踪器
CN109151759B (zh) 传感器网络分布式信息加权一致性状态滤波方法
CN106353722A (zh) 基于代价参考粒子滤波的rssi测距方法
CN108303672A (zh) 基于位置指纹的wlan室内定位误差修正方法及系统
CN113470089A (zh) 一种基于三维点云的跨域协同定位和建图方法及系统
CN104507096A (zh) 无线传感网中模型驱动的数据传输方法及系统
CN104298650B (zh) 基于多方法融合的量化卡尔曼滤波方法
CN104977562B (zh) 完全分布式无线传感网中鲁棒性多声源定位方法
CN116578106A (zh) 一种面向沿海声层析观测的水下直升机编队控制方法
Yang et al. Federated imitation learning for uav swarm coordination in urban traffic monitoring
CN104318072B (zh) 基于qkf‑mmf的多传感器量化融合方法
CN109341690A (zh) 一种鲁棒高效的组合导航自适应数据融合方法
CN104816305A (zh) 一种基于事件驱动机制的有限时间多机器人合作控制方法

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant