分布式传感器网络环境的多目标跟踪和特征管理设计

近来传感器技术和无线通信技术的发展导致了一个新概念的诞生一传感器网络，即一个由本地传感器节点所组成的具有感知、处理和通信能力的一种广泛应用的网络。为了更深入地挖掘传感器网络所具有的能力，笔者提出了一种可扩展分布式的多目标跟踪和特征管理方法，该方法能够通过一个传感器网络对多个目标实现跟踪和特征管理。

传统的多目标跟踪方法，如MHT跟踪器，不适用于传感器网络。而现有基于传感器网络的算法仅基于如下情况：所跟踪目标的数量已知不变，并且它们的运动轨迹对于本地传感器已知。而在本文中，笔者放宽了以上假设，形成对于分布式多目标的跟踪和特征管理算法DMTIM。文中在实现数据关联和多目标跟踪运用了马尔科夫链蒙特卡罗数据关联MCMCDA的方法，实时对未知数量的多目标进行跟踪。MCMCDA方法能够独立地对轨迹进行起始和终止，并能够跟踪未知数量的多目标。每个传感器能够运用MCMCDA有效地跟踪一组未知数量的目标，并且能够对目标的特征进行分布式地管理。

本文结构如下：分布式多目标的跟踪与特征管理算法概述;多目标跟踪问题及其概率模型;DMTIM关键算法叙述：马尔科夫链蒙特卡罗数据关联算法;DMTIM组成部分介绍，包括数据关联、多目标跟踪、特征管理和信息融合;DMTIM算法仿真试验及评估。

1 分布式多目标跟踪和特征管理

文中研究重点是传感器网络中多目标的跟踪和特征管理方法。每个传感器拥有自己的观测区域，且拥有与其邻近传感器通信的能力。如图1所示一个简单的二传感器的系统，大圆圈代表传感器的观测区域。每个传感器能够对多目标进行跟踪并在观测区域内管理目标特征。该问题的难点在于观测区域内目标的数量会随时间而变化，因此我们必须寻求一种可扩展的，在相邻传感器中具有本地一致性的方法。

笔者提出的可扩展的分布式多目标跟踪与特征管理DMTIM算法能对未知数量且数量随时变化的机动目标进行跟踪，对其特征进行有效的管理。并能够在一个分布式的传感器网络中进行实现。对于每一个传感器，DMTIM中的多目标跟踪算法负责估算如下量：目标的数量，观测区域内所有目标的运动轨迹，以及在特征管理算法中将用到的混合矩阵和本地信息。然后，相邻的传感器通过相互通信对本地状态估算值和信任矩阵进行交换。同时，通过信息融合实现了本地一致性，进而实现全局一致性。

本文的剩余部分对DMTIM的算法模块进行了详细描述并且还对多目标跟踪问题，以及马尔科夫链蒙特卡洛数据关联进行了描述。

2 多目标跟踪

基于每个传感器视野范围内的目标数量会随时间不断变化，本章提出的DMTIM多目标跟踪适应于此类多目标数量不确定的情况。

2.1 问题模式

设T∈Z+为传感器观测持续的时间，K为该时间内观测范围R中所出现的目标数量。在某时间段

Y的集合，且ω∈Ω，有如下参数：

分离的过程如图2所示，其中K为轨迹数量，|Tk|为Tk的基数，当没有轨迹互扰的情况下认为Tk为一个正确的轨迹。假设一条轨迹至少包含两个观测值，因为不能由一个单一的观察值确定一条轨迹。于是再假设e(t-1)为时刻t-1之后目标的数量，z(t)为时刻t消失的目标的数量，c(t)=e(t-1)-z(t)为时刻t-1到t未消失的数量。设a(t)为时刻t新出现的目标，d(t)为时刻t的实际目标，g(t)=c(t)+a(t)-d(t)为未识别的目标。最后，设f(t)=n(t)-d(t)为错误报警数量，有：

其中P(ω|Y)是Y的相似概率。

本文采用了最大后验MAP算法解决多目标跟踪问题。该算法对观测目标进行分割，并根据分割对目标状态进行估算。