1、第五讲第五讲 数据关联技术数据关联技术智能信息处理技术智能信息处理技术NUST自动化学院自动化学院智能信息处理技术智能信息处理技术25.1 5.1 基本思路基本思路 当单传感器提供动态目标的时间采样信息或多传当单传感器提供动态目标的时间采样信息或多传感器提供同一目标的独立测量时，需要融合多组感器提供同一目标的独立测量时，需要融合多组测量数据，导出目标位置或运动状态信息。测量数据，导出目标位置或运动状态信息。在导出目标位置或运动状态的过程中，包含两类在导出目标位置或运动状态的过程中，包含两类基本处理，即基本处理，即状态估计状态估计和和数据关联数据关联技术。技术。NUST自动化学院自动化学院智能信
2、息处理技术智能信息处理技术3数据关联的目的数据关联的目的 建立单一的传感器测量与以前其它测量数据的关建立单一的传感器测量与以前其它测量数据的关系；系；确定它们是否有一个公共源。确定它们是否有一个公共源。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术4 测量可能涉及到不同的坐标系，在不同的时间观测量可能涉及到不同的坐标系，在不同的时间观察不同的源，即在时间上不同步，并且可能有不察不同的源，即在时间上不同步，并且可能有不同的空间分辨率；同的空间分辨率；关联处理必须建立每个测量与大量的可能数据集关联处理必须建立每个测量与大量的可能数据集合的关系，每个数据集合表示一个说明该观测源合的关系
3、，每个数据集合表示一个说明该观测源的假设，它们可能是下列几种可能之一：的假设，它们可能是下列几种可能之一：NUST自动化学院自动化学院智能信息处理技术智能信息处理技术5 (1)(1)对已检测到的每一个目标都有一个集合，当对已检测到的每一个目标都有一个集合，当前一个单一目标测量与其中之一有同一个源；前一个单一目标测量与其中之一有同一个源；(2)(2)新目标集合，新目标集合，表示该目标是真实的，并且以表示该目标是真实的，并且以前没有该目标的测量；前没有该目标的测量；(3)(3)虚警集合，虚警集合，该测量不真实，可能是由噪声、该测量不真实，可能是由噪声、干扰等产生，在一定条件下可将它们消除。干扰等产
4、生，在一定条件下可将它们消除。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术6例：稳定目标观测与观测例：稳定目标观测与观测(点迹与点迹点迹与点迹)关联关联 设设A A1 1，A A2 2是两个是两个 已知实体的位置已知实体的位置 的估计值，测量的估计值，测量 误差、噪声和人误差、噪声和人 为干扰等产生的为干扰等产生的 误差由误差椭圆误差由误差椭圆 来表示。来表示。不考虑不考虑 两个实体的可能机动两个实体的可能机动。设获得两个实体的三个观测。设获得两个实体的三个观测位置位置Z Z1 1，Z Z2 2，Z Z3 3，讨论三个观测位置与两个已知，讨论三个观测位置与两个已知实体位置进行关
5、联的问题。实体位置进行关联的问题。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术7 Z Zi i(i(i=1=1、2 2、3)3)与与A Aj j(j=1(j=1、2)2)关联有三种可能：关联有三种可能：(1)(1)观测观测Z Zi i与实体与实体A A1 1关联；关联；(2)(2)观测观测Z Zi i与实体与实体A A2 2关联；关联；(3)(3)观测观测Z Zi i与实体与实体A Aj j均不关联，是由新的实体、均不关联，是由新的实体、干扰或杂波剩余产生的观测。干扰或杂波剩余产生的观测。不考虑虚警影响，假定实体是稳定的。关联的不考虑虚警影响，假定实体是稳定的。关联的基本思路如
6、下：基本思路如下：NUST自动化学院自动化学院智能信息处理技术智能信息处理技术8关联的基本思路关联的基本思路 1 1）建立观测）建立观测Z Zi i与实体与实体A Aj j的关联矩阵的关联矩阵 关联矩阵中每个观测实体对关联矩阵中每个观测实体对(Z Zi i，A Aj j)包含关联包含关联度量度量S Sij ij，是，是Z Zi i与与A Aj j接近程度的度量或称相似性度量，接近程度的度量或称相似性度量，把观测把观测Z Zi i与实体与实体A Aj j按内在规律联系起来，称作按内在规律联系起来，称作几何向几何向量距离量距离：2)(jiijAZSNUST自动化学院自动化学院智能信息处理技术智能信
7、息处理技术9 2)2)对每个观测一实体对对每个观测一实体对(Z Zi i，A Aj j)，将几何向量距离，将几何向量距离与先验门限与先验门限 进行比较，确定进行比较，确定Z Zi i能否与实体能否与实体A Aj j进进行关联。行关联。如果如果 ，则用判定逻辑将观测，则用判定逻辑将观测Z Zi i分配给实分配给实体体A Aj j，没有被关联的观测，没有被关联的观测，用追加逻辑确定另一用追加逻辑确定另一个假设的正确性个假设的正确性，如是新实体或虚警等。，如是新实体或虚警等。ijSNUST自动化学院自动化学院智能信息处理技术智能信息处理技术10 3)3)最后进行观测与实体的融合处理，改善最后进行观测
8、与实体的融合处理，改善实体的位置与身份估计精度。实体的位置与身份估计精度。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术11例：运动目标的观测点迹与航迹关联例：运动目标的观测点迹与航迹关联 假设实体假设实体A A、B B均以匀速进行直均以匀速进行直线运动，在线运动，在t t0 0时刻时刻位于位于“+”+”位置。位置。首先根据实体的运首先根据实体的运动方程将它们均外动方程将它们均外推到任一时刻推到任一时刻t t1 1的的位置，假定给出三个观测位置。位置，假定给出三个观测位置。接下来的问题就是接下来的问题就是确定哪些观测与已知实体航迹进行关联。确定哪些观测与已知实体航迹进行关联。预测
9、位置预测位置等不确定性与上例相同。等不确定性与上例相同。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术12关联处理关联处理 1)1)把实体把实体A A和和B B在时刻在时刻t t0 0的位置均外推到新的观的位置均外推到新的观测时间测时间t t1 1，即，即 A(tA(t0 0)A(t)A(t1 1)B(t B(t0 0)B(t)B(t1 1)2)2)给出新的观测集合给出新的观测集合Z Zj j(t(t1 1)，j=1,2,3j=1,2,3；3)3)计算观测计算观测Z Zj j(t(t1 1)与各已知实体在时间与各已知实体在时间t t1 1 的估的估计位置之间的关联度量计位置之间的
10、关联度量S Sij ij形成关联矩阵；形成关联矩阵；NUST自动化学院自动化学院智能信息处理技术智能信息处理技术13 4)4)根据根据S Sij ij和门限和门限 ，确定哪一个观测，确定哪一个观测Z Zj j(t(t1 1)与与确定航迹关联；确定航迹关联；5)5)确定关联之后，把该观测分配给实体航迹，利确定关联之后，把该观测分配给实体航迹，利用位置估计技术用位置估计技术更新更新实体的估计位置。实体的估计位置。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术14数据关联的步骤数据关联的步骤 1 1）把来自一个或多个传感器的观测或点迹）把来自一个或多个传感器的观测或点迹Z Zi i 与
11、与j j个已知或已经个已知或已经确认的事件确认的事件归并到一起，使它们分归并到一起，使它们分别属于别属于j j个事件的集合，即保证每个事件集合所包含个事件的集合，即保证每个事件集合所包含的观测以的观测以较大的概率较大的概率或接近于或接近于1 1的概率均来自同一个的概率均来自同一个实体。实体。2 2）对没有归并到）对没有归并到j j个事件中的点迹，其中可能个事件中的点迹，其中可能包括新的来自目标的点迹或由噪声或杂波剩余产生包括新的来自目标的点迹或由噪声或杂波剩余产生的点迹，的点迹，保留到下个时刻保留到下个时刻继续处理。继续处理。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术15数据
12、关联的实现数据关联的实现 关联通过一个关联通过一个m m维的判定处理来实现，对观测与维的判定处理来实现，对观测与预测的目标状态间的空间或属性关系进行量化，预测的目标状态间的空间或属性关系进行量化，以确定以确定m m个假设中哪一个能最佳地描述该观测。个假设中哪一个能最佳地描述该观测。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术16判定的类型及性质判定的类型及性质 关联判定分为两类：关联判定分为两类：硬判定硬判定和和软判定软判定 硬判定：硬判定：指将一个观测赋给惟一的一个集合；指将一个观测赋给惟一的一个集合；软判定：软判定：允许将一个观测赋给多个集合，但它们允许将一个观测赋给多个集
13、合，但它们具有一个不确定值。具有一个不确定值。软判定可导致多个假设，当通过软判定可导致多个假设，当通过附加数据附加数据使不确使不确定性减小时，多假设可以合并为一个单一的假设定性减小时，多假设可以合并为一个单一的假设或服从以后的硬判定。或服从以后的硬判定。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术17数据关联的主要形式数据关联的主要形式1)1)点迹与点迹关联点迹与点迹关联，形成航迹或进行航迹初始化。，形成航迹或进行航迹初始化。航迹的形成是通过对来自不同采样周期的点迹航迹的形成是通过对来自不同采样周期的点迹的处理，按照给定的准则实现对航迹检测。的处理，按照给定的准则实现对航迹检测
14、。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术18 点迹与航迹关联过程中，那些没有与数据库中点迹与航迹关联过程中，那些没有与数据库中的航迹关联的点迹，的航迹关联的点迹，有的是新目标的新点迹有的是新目标的新点迹。与对应目标的延续点迹关联后，实现对一个新与对应目标的延续点迹关联后，实现对一个新航迹初始化，也属于点迹与点迹关联。航迹初始化，也属于点迹与点迹关联。点迹与点迹的关联和融合，一般用在集中式网点迹与点迹的关联和融合，一般用在集中式网络结构中。络结构中。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术192)2)点迹与航迹关联点迹与航迹关联 目的：目的：对已有航迹进
15、行保持或对状态进行更新。对已有航迹进行保持或对状态进行更新。方法：方法：判断各传感器送来的点迹，哪些是数据库中判断各传感器送来的点迹，哪些是数据库中已有航迹的延续点迹，哪些是新航迹的起始点迹，已有航迹的延续点迹，哪些是新航迹的起始点迹，哪些是由杂波或干扰产生的假点迹。哪些是由杂波或干扰产生的假点迹。根据给定准则，把延续点迹与数据库中已有根据给定准则，把延续点迹与数据库中已有航迹连起来，使航迹得到延续，并用当前测量值取航迹连起来，使航迹得到延续，并用当前测量值取代预测值，实现状态更新。代预测值，实现状态更新。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术20 经若干周期后，没有连上
16、的点迹，有一些是经若干周期后，没有连上的点迹，有一些是由杂波剩余或干扰产生的假点迹，由于没有后续点由杂波剩余或干扰产生的假点迹，由于没有后续点迹，变成孤立点迹，也按一定的准则被剔除。迹，变成孤立点迹，也按一定的准则被剔除。主要应用：主要应用：集中式结构集中式结构NUST自动化学院自动化学院智能信息处理技术智能信息处理技术213)3)航迹与航迹关联（航迹关联）航迹与航迹关联（航迹关联）多传感器情况下，每个传感器都有本身点迹集合多传感器情况下，每个传感器都有本身点迹集合和本身的信息处理系统，实现对目标的跟踪，通和本身的信息处理系统，实现对目标的跟踪，通常把每个传感器的航迹称作局部航迹。常把每个传感
17、器的航迹称作局部航迹。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术22处理方法处理方法 每个传感器按照一定的时间，把本传感器的全部每个传感器按照一定的时间，把本传感器的全部航迹的状态送给信息处理中心，以便进行航迹融航迹的状态送给信息处理中心，以便进行航迹融合，航迹融合实际上就是目标状态融合。合，航迹融合实际上就是目标状态融合。在融合中心，如果按某种准则能够确定几个不同在融合中心，如果按某种准则能够确定几个不同传感器的航迹来自同一个目标，则把它们的状态传感器的航迹来自同一个目标，则把它们的状态估计和协方差矩阵进行组合，实现航迹融合。估计和协方差矩阵进行组合，实现航迹融合。主要应用
18、：主要应用：分布式信息处理系统分布式信息处理系统NUST自动化学院自动化学院智能信息处理技术智能信息处理技术23结论结论 1 1）按照给定的准则，通过对点迹的处理，实现）按照给定的准则，通过对点迹的处理，实现对航迹的初始化，尽可能地去掉假点迹，并为跟踪对航迹的初始化，尽可能地去掉假点迹，并为跟踪作数据准备，这就是数据关联所要完成的任务；作数据准备，这就是数据关联所要完成的任务；2 2）在一个实际的信息处理系统中，采用哪种关）在一个实际的信息处理系统中，采用哪种关联方式，往往跟信息系统所采用的网络结构有关；联方式，往往跟信息系统所采用的网络结构有关；NUST自动化学院自动化学院智能信息处理技术智
19、能信息处理技术24 3 3）集中式融合系统中，一般采用点迹融合，相）集中式融合系统中，一般采用点迹融合，相应的关联方法也是点迹与点迹、点迹与航迹关联；应的关联方法也是点迹与点迹、点迹与航迹关联；4 4）分布式信息处理系统中，一般采用航迹与航）分布式信息处理系统中，一般采用航迹与航迹关联；迹关联；5 5）为提高并保证数据融合的质量，对各传感器）为提高并保证数据融合的质量，对各传感器送来的点迹有较高的要求，并对其进行预处理。送来的点迹有较高的要求，并对其进行预处理。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术255.2 5.2 数据关联过程数据关联过程 数据关联的主要内容：数据关联
20、的主要内容：将传感器送来的点迹进行将传感器送来的点迹进行门限过滤门限过滤，利用先验，利用先验知识过滤掉门限外不希望的点迹；知识过滤掉门限外不希望的点迹；需要过滤的数据：需要过滤的数据：其它目标形成的真点迹和噪声、干扰形成的假点其它目标形成的真点迹和噪声、干扰形成的假点迹，限制那些不可能的观测航迹对形成。迹，限制那些不可能的观测航迹对形成。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术26 该关联门的输出形成有效点迹航迹对，并该关联门的输出形成有效点迹航迹对，并形形成关联矩阵成关联矩阵；度量各个点迹与该航迹接近的程度。度量各个点迹与该航迹接近的程度。将最接近预测位置的点迹按将最接近
21、预测位置的点迹按赋值策略赋值策略将它们分将它们分别赋予相对应的航迹。别赋予相对应的航迹。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术27数据关联过程数据关联过程NUST自动化学院自动化学院智能信息处理技术智能信息处理技术281 1、门限过滤、门限过滤前提：前提：监测系统中，具有监测系统中，具有大量的目标大量的目标，融合融合中心数据中心数据库中必然有对应的航迹；库中必然有对应的航迹；传感器监测区域有一定重叠，产生传感器监测区域有一定重叠，产生大量重复数大量重复数据据，且还有干扰等产生的数据；，且还有干扰等产生的数据；对这大量的数据，不可能把各点迹与数据库中对这大量的数据，不可能把
22、各点迹与数据库中的每条航迹都进行一一比较、判断，判定某点迹的每条航迹都进行一一比较、判断，判定某点迹是不是数据库中某航迹的延续点迹。是不是数据库中某航迹的延续点迹。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术29 同一条航迹中相邻的两个点迹具有相关性同一条航迹中相邻的两个点迹具有相关性。如果前一个点迹表示目标的真实位置，那么第如果前一个点迹表示目标的真实位置，那么第二个点迹在一个采样周期内，考虑到目标的最大二个点迹在一个采样周期内，考虑到目标的最大运动速度、机动变化情况和传感器的各种测量误运动速度、机动变化情况和传感器的各种测量误差，不会超出某范围。差，不会超出某范围。NUST
23、自动化学院自动化学院智能信息处理技术智能信息处理技术30关联门关联门 根据数据容许范围在系统中心对各传感器设立一根据数据容许范围在系统中心对各传感器设立一个二维或三维窗口，把其他航迹所对应的点迹及个二维或三维窗口，把其他航迹所对应的点迹及干扰等产生的假点迹拒之门外。干扰等产生的假点迹拒之门外。每条航迹都必须有这样的一个窗口，这种窗口称每条航迹都必须有这样的一个窗口，这种窗口称为为关联门关联门。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术31门限过滤技术门限过滤技术 定义：定义：采用采用关联门关联门来限制非处理航迹和杂波数目的技术来限制非处理航迹和杂波数目的技术 关联门跟踪技术：
24、关联门跟踪技术：门限过滤技术与滤波、跟踪结合起来门限过滤技术与滤波、跟踪结合起来 有效点迹：有效点迹：关联门内的点迹关联门内的点迹NUST自动化学院自动化学院智能信息处理技术智能信息处理技术32门限大小的影响门限大小的影响 门限的大小会直接对关联产生重大影响；门限的大小会直接对关联产生重大影响；门限门限过小过小，捕获不到可能的目标；，捕获不到可能的目标；门限门限过大过大，起不到抑制其它目标和干扰的作用。，起不到抑制其它目标和干扰的作用。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术33门限的设置门限的设置 基本原则：基本原则：以以外推坐标数据作为关联门中心外推坐标数据作为关联门中
25、心，使相邻延续点，使相邻延续点迹以较大的概率落入关联门。迹以较大的概率落入关联门。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术34门限的作用门限的作用 关联门限制了由噪声、干扰或杂波剩余产生关联门限制了由噪声、干扰或杂波剩余产生的假点迹，及由固定目标产生的孤立点迹；的假点迹，及由固定目标产生的孤立点迹；提高系统的正确关联概率和减小运算量，提提高系统的正确关联概率和减小运算量，提高关联质量；高关联质量；提高系统的关联速度。提高系统的关联速度。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术35主要的二维关联门主要的二维关联门NUST自动化学院自动化学院智能信息处理技术
26、智能信息处理技术361 1）矩形关联门）矩形关联门 如果由传感器送来的观测如果由传感器送来的观测i i与已经建立的航迹与已经建立的航迹j j满足满足下式，则该观测就可以与该航迹关联：下式，则该观测就可以与该航迹关联：l lMM，MM是关联门维数，是关联门维数，Z Zj,l j,l是当前观测，是当前观测，是前一是前一采样周期的预测值，采样周期的预测值，是残差是残差 r r是残差的标准偏差，是残差的标准偏差，K KG,lG,l是门限常数。常数是门限常数。常数K KG,lG,l取决于观测密度、检测取决于观测密度、检测概率和状态矢量的维数。概率和状态矢量的维数。rlGliljlijKZZZ,|lijZ
27、,liZ,NUST自动化学院自动化学院智能信息处理技术智能信息处理技术37 r r与测量数据的误差与与测量数据的误差与KalmanKalman滤波器的预测协方滤波器的预测协方差矩阵有关：差矩阵有关：是测量的标准差，是测量的标准差，p p是由卡尔曼滤波器得到的预是由卡尔曼滤波器得到的预测标准差。测标准差。22prNUST自动化学院自动化学院智能信息处理技术智能信息处理技术38 如果假设的高斯误差模型与残差误如果假设的高斯误差模型与残差误差相互独立，则正确观差相互独立，则正确观测落入关联门内的概率就可由下式表示：测落入关联门内的概率就可由下式表示：)|(|1)|(|1)|(|1,2,21,1MGl
28、GGGKtPKtPKtPP P(|tl|KG,l)是标准正态随机变量超过门限是标准正态随机变量超过门限KG,l的概率。对所的概率。对所有的测有的测量维数量维数M，门限尺寸相同，即门限尺寸相同，即KG,l=KG，上式简化为：，上式简化为：PG=1-P(|t|KG)M1-MP(|t|KG)给定正确观测的落入概率给定正确观测的落入概率，通过查表的方法得到门限值。，通过查表的方法得到门限值。矩形关联门如图。矩形关联门如图。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术39矩形关联门示意图矩形关联门示意图 预测值yR1R2x2x1Oy1y2xR1 KG,1rR2KG,2rNUST自动化学院
29、自动化学院智能信息处理技术智能信息处理技术402 2）椭圆关联门）椭圆关联门NUST自动化学院自动化学院智能信息处理技术智能信息处理技术41 表示方式：表示方式：由残差矢量的范数表示。由残差矢量的范数表示。关联门限确定：关联门限确定：最大似然法、最大似然法、分布法分布法2NUST自动化学院自动化学院智能信息处理技术智能信息处理技术42 残差矢量的范数满足下式：残差矢量的范数满足下式：观测落入关联门之内观测落入关联门之内 G G：关联门常数，关联门常数，S S：残差协方差矩阵残差协方差矩阵 GzzSzzdT)()(12NUST自动化学院自动化学院智能信息处理技术智能信息处理技术43 分布法分布法
30、特点：特点：根据根据 分布确定门限常数分布确定门限常数G G d d2 2是是MM个独立高斯分布随机变量的平方和，服从个独立高斯分布随机变量的平方和，服从自由度为自由度为MM的的 概率分布，概率分布，MM是观测的总数。设是观测的总数。设P PG G是是正确观测落入关联门内的概率值，得到：正确观测落入关联门内的概率值，得到：Pd Pd2 2GG1 1一一P PG G 根据标准根据标准 分布表查出门限值。分布表查出门限值。缺点：缺点：缺乏自适应性。缺乏自适应性。2222NUST自动化学院自动化学院智能信息处理技术智能信息处理技术442 2、关联矩阵、关联矩阵 关联矩阵表示两个实体间相似性程度的度量
31、，对关联矩阵表示两个实体间相似性程度的度量，对每一个可行观测航迹对都必须计算关联矩阵。每一个可行观测航迹对都必须计算关联矩阵。主要内容：主要内容：1 1）数据关联度量标准）数据关联度量标准 2 2）数据关联的逻辑原则）数据关联的逻辑原则 3 3）相似性度量方法）相似性度量方法NUST自动化学院自动化学院智能信息处理技术智能信息处理技术451)1)数据关联度量标准数据关联度量标准 为进行观测观测对和观测航迹对间的相似为进行观测观测对和观测航迹对间的相似性的性的定量定量描述，必须定义度量标准，提供观测对相描述，必须定义度量标准，提供观测对相似与否的定量描述。似与否的定量描述。对称性对称性 三角不等
32、式三角不等式 非恒等识别性非恒等识别性 恒等识别性恒等识别性 NUST自动化学院自动化学院智能信息处理技术智能信息处理技术46 对称性对称性 给出两个实体给出两个实体a a和和b b，它们之间的距离，它们之间的距离d d满足满足:d(ad(a，b)b)d(bd(b，a)0 a)0 即两个观测间的距离大于或等于即两个观测间的距离大于或等于0 0，并且不管从，并且不管从a a到到b b测量还是从测量还是从b b到到a a测量，其距离相等。测量，其距离相等。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术47 三角不等式三角不等式 给出三个实体给出三个实体a a，b b，c c，它们之间
33、的距离满足度，它们之间的距离满足度量标准不等式：量标准不等式：d(ad(a，b)d(ab)d(a，c)+d(bc)+d(b，c)c)即三角形任一边小于另两边之和。即三角形任一边小于另两边之和。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术48 非恒等识别性非恒等识别性 给出两个实体给出两个实体a a，b b，若满足：，若满足：d(ad(a，b)b)0 0，则则 a a b b 即若即若a a与与b b之间的距离不等于零，则之间的距离不等于零，则a a与与b b不同，不同，即为不同的实体。即为不同的实体。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术49 恒等识别性恒
34、等识别性 对于两个相同的实体对于两个相同的实体a a1 1，a a2 2：有：有 d(ad(a1 1 ，a a2 2)0 0 即两个相同实体间的距离等于零。也即两个距即两个相同实体间的距离等于零。也即两个距离等于零的实体，实际上是同一个实体。离等于零的实体，实际上是同一个实体。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术50 在确定的意义下，对一个关联度量必须满足这在确定的意义下，对一个关联度量必须满足这些原则。些原则。其重要性在于它们能够导出关联度量标准的性其重要性在于它们能够导出关联度量标准的性质和关系。质和关系。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术
35、512)2)数据关联的逻辑原则数据关联的逻辑原则 单目标时，单目标时，如已经建立航迹，在当前扫描周如已经建立航迹，在当前扫描周期，在关联门只存在一个点迹，则该点迹是航迹惟期，在关联门只存在一个点迹，则该点迹是航迹惟一的最佳配对点迹。一的最佳配对点迹。单传感器时，单传感器时，不管空间有多少目标，关联门不管空间有多少目标，关联门内如只有一个点迹，则该点迹是已建立航迹的惟一内如只有一个点迹，则该点迹是已建立航迹的惟一配对点迹；如果有三个关联门，各关联门内均只有配对点迹；如果有三个关联门，各关联门内均只有一个点迹，各点迹就是对应航迹的配对点迹。一个点迹，各点迹就是对应航迹的配对点迹。NUST自动化学院
36、自动化学院智能信息处理技术智能信息处理技术52 对单传感器，一个采样周期中来自同一传感器的对单传感器，一个采样周期中来自同一传感器的 多个点迹，属多目标点迹，这些点迹不能关联。多个点迹，属多目标点迹，这些点迹不能关联。原因：原因：传感器正常工作时，一个采样周期中，一个目传感器正常工作时，一个采样周期中，一个目标只能有一个点迹，不可能有两个或两个以上的点标只能有一个点迹，不可能有两个或两个以上的点迹，迹，关联是对不同扫描周期的点迹而言关联是对不同扫描周期的点迹而言。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术53 单目标情况下，多传感器工作时，在关联门内，单目标情况下，多传感器工
37、作时，在关联门内，各传感器报来一个点迹，则认为这些点迹属同一各传感器报来一个点迹，则认为这些点迹属同一 目标。目标。原因：原因：相邻近的可分辨的两个目标，不可能其中一个相邻近的可分辨的两个目标，不可能其中一个被某传感器发现，而另一个被另一传感器发现。被某传感器发现，而另一个被另一传感器发现。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术54多传感器工作时，在关联门内，各传感器都报来多传感器工作时，在关联门内，各传感器都报来相同数目的点迹，这一数量将被认为是目标的数相同数目的点迹，这一数量将被认为是目标的数量，这是在多传感器有共同覆盖区域下的结果。量，这是在多传感器有共同覆盖区域下
38、的结果。多传感器工作时，只有一个点迹存在，并与几条多传感器工作时，只有一个点迹存在，并与几条航迹同时相关，则该点迹应同属于这几条航迹，航迹同时相关，则该点迹应同属于这几条航迹，这可能是由于这可能是由于航迹交叉航迹交叉等原因造成的。等原因造成的。一个点迹只能与数据关联邻域的航迹进行关联，一个点迹只能与数据关联邻域的航迹进行关联，不管是否关联上，不管是否关联上，不能再与其它航迹进行关联不能再与其它航迹进行关联。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术55重要说明重要说明 需要强调，在多传感器工作时，需要强调，在多传感器工作时，必须有公共覆盖必须有公共覆盖 区域区域，否则谈不到多
39、传感器数据的关联和融合。，否则谈不到多传感器数据的关联和融合。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术563)3)相似性度量方法相似性度量方法 用衡量两个实体相似程度的方法用衡量两个实体相似程度的方法 相关系数法相关系数法、距离度量法距离度量法、关联系数法关联系数法、概率概率相似法相似法和和概率度量法概率度量法等。等。相似性度量的选择取决于具体应用。相似性度量的选择取决于具体应用。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术57相关系数法相关系数法 已知两个观测矢量已知两个观测矢量x x和和y y，维数为，维数为MM，两个矢量，两个矢量之间的相关系数定义之间
40、的相关系数定义:x xi i，y yi i是第是第i i个观测，个观测，是观测矢量中所有观是观测矢量中所有观测的平均值，测的平均值，-1-1r rxyxyl l。MiiiMiiixyyyxxyyxxr1221)()()(yx、NUST自动化学院自动化学院智能信息处理技术智能信息处理技术58特点特点 相关系数描述的是几何距离，可用于任何类型数相关系数描述的是几何距离，可用于任何类型数据；据；对观测幅度的差值不太敏感；对观测幅度的差值不太敏感；高度相关的矢量是一条直线，相关性差的矢量在高度相关的矢量是一条直线，相关性差的矢量在空间的离散度较大；空间的离散度较大；相关系数不是一个真实的矩阵，但相关系
41、数不是一个真实的矩阵，但在广泛应用中在广泛应用中是有效的。是有效的。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术59距离度量距离度量 方法方法（欧氏距离）：（欧氏距离）：方法方法（加权欧氏距离）：（加权欧氏距离）：12TijijijySyd22)(ZYdNUST自动化学院自动化学院智能信息处理技术智能信息处理技术60特点特点 是一种最简单、应用最广泛的关联度量方法；是一种最简单、应用最广泛的关联度量方法；对观测幅度之间的差值敏感，不存在上限；对观测幅度之间的差值敏感，不存在上限；通常用来定量描述观测通常用来定量描述观测观测对或观测观测对或观测航迹对航迹对之间的相似性；之间的相似
42、性；是真实的度量标准，且只用于连续变量的情况；是真实的度量标准，且只用于连续变量的情况；距离度量具有明显的几何解释。距离度量具有明显的几何解释。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术61局限性局限性 具有大尺度差和标准差变量可能会湮没其它具有具有大尺度差和标准差变量可能会湮没其它具有小尺度差和标准差变量。小尺度差和标准差变量。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术62关联系数关联系数 特点：特点：建立二进制变量矢量间的相似性度量。建立二进制变量矢量间的相似性度量。过程：首先形成两个矢量之间的关联表，典型过程：首先形成两个矢量之间的关联表，典型的关联表
43、：的关联表：1 1表示变量存在，表示变量存在，O O表示变量不存在；表示变量不存在；二进制矢量二进制矢量 x/yx/y1 10 01 1a ab b0 0c cd dNUST自动化学院自动化学院智能信息处理技术智能信息处理技术63 a a：在在x x和和y y中都存在的特征的数目；中都存在的特征的数目；b b：在在x x中存在，在中存在，在y y中不存在的特征的数目；中不存在的特征的数目；c c：在在x x中不存在，在中不存在，在y y中存在的特征的数目；中存在的特征的数目；d d：在在x x和和y y中都不存在的特征的数目。中都不存在的特征的数目。NUST自动化学院自动化学院智能信息处理技术
44、智能信息处理技术64关联系数定义关联系数定义 S Sxyxy的范围为的范围为0 01 1 S Sxyxy =1=1表示完全相似，表示完全相似，S Sxyxy =0=0表示完全不相似表示完全不相似 dcbadaSxyNUST自动化学院自动化学院智能信息处理技术智能信息处理技术653 3、赋值策略、赋值策略 观测和航迹的真正的关联由赋值策略决定，观测和航迹的真正的关联由赋值策略决定，在构在构造了所有观测和所有航迹的关联矩阵之后，就可造了所有观测和所有航迹的关联矩阵之后，就可进行赋值。进行赋值。关联矩阵中的每个元素都可通过选择某种相似性关联矩阵中的每个元素都可通过选择某种相似性度量方法决定。度量方法
45、决定。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术66赋值矩阵赋值矩阵特点：特点：三个目标、四个观测。三个目标、四个观测。列表示航迹，行表示观测。列表示航迹，行表示观测。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术67具体赋值矩阵具体赋值矩阵 观测观测目标目标Y Y1 1Y Y2 2Y Y3 3Y Y4 4目标目标1 15 5-4 4-目标目标2 29 97 7-目标目标3 3-6 65 5-采用矩形关联门后得到的关联矩阵，具体数值采用矩形关联门后得到的关联矩阵，具体数值用欧氏距离的方法得到。用欧氏距离的方法得到。NUST自动化学院自动化学院智能信息处理技术智能
46、信息处理技术68实现方法实现方法 总距离之和最小准则：总距离之和最小准则：解是此类问题的最佳解解是此类问题的最佳解；采用距离度量最小准则：采用距离度量最小准则：解是准最佳的解是准最佳的。最佳解的主要缺点：最佳解的主要缺点：当目标和观测的数目都比较当目标和观测的数目都比较大时，计算机开销太大，因此一般选择距离度量大时，计算机开销太大，因此一般选择距离度量最小准则。最小准则。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术69实现实现 采用距离度量最小准则，结果：采用距离度量最小准则，结果：将观测将观测3 3赋给目标赋给目标1 1，观测，观测2 2赋给目标赋给目标3 3，观测，观测1
47、1赋赋给目标给目标2 2。按此分配结果，总距离之和是。按此分配结果，总距离之和是1919。采用总距离之和最小准则，分配方案是：采用总距离之和最小准则，分配方案是：观测观测1 1赋给目标赋给目标1 1，观测，观测2 2赋给目标赋给目标2 2，观测，观测3 3赋给赋给目标目标3 3，总距离之和为，总距离之和为1717，即每个观测到目标，即每个观测到目标i i的的距离和。距离和。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术70说明说明 三个观测都同时落入两个关联门之内，观测三个观测都同时落入两个关联门之内，观测4 4落入落入三个关联门之外。三个关联门之外。NUST自动化学院自动化学院
48、智能信息处理技术智能信息处理技术715.3 5.3 数据关联的一般步骤数据关联的一般步骤 数据关联的数据关联的6 6个步骤：个步骤：NUST自动化学院自动化学院智能信息处理技术智能信息处理技术721 1、查找数据库中的备选实体、查找数据库中的备选实体 有了备选观测之后，首先从数据库中找出前一有了备选观测之后，首先从数据库中找出前一采样周期的观测采样周期的观测Z Zj j(t(tj j)和表示当时实体状态估计的和表示当时实体状态估计的状态向量状态向量 ，它们表示实体的位置、速度或身，它们表示实体的位置、速度或身份的估计，为后续处理做准备。份的估计，为后续处理做准备。前提：前提：数据库中存有前面已
49、经有的观测和状态向量。数据库中存有前面已经有的观测和状态向量。)(jjtxNUST自动化学院自动化学院智能信息处理技术智能信息处理技术732 2、把备选实体校正到观测时间、把备选实体校正到观测时间t ti i 将备选实体的状态向量校正到观测时间将备选实体的状态向量校正到观测时间t ti i。需要。需要对每个备选实体通过解运动方程确定在时刻对每个备选实体通过解运动方程确定在时刻t ti i的状的状态态x x的预测值。的预测值。值高斯噪声未知噪声，通常为零均的转移矩阵变到状态由时刻nttttntxtttxijjijjii),()(),()(NUST自动化学院自动化学院智能信息处理技术智能信息处理技
50、术743 3、计算每个备选实体航迹的预测位置、计算每个备选实体航迹的预测位置 通过观测方程预测每个备选实体的预测位置：通过观测方程预测每个备选实体的预测位置：x xj j(t(ti i+1)=gx+1)=gxj j(t(ti i)+n)+n 函数函数g g表示实体表示实体j j通过时刻通过时刻t ti i的状态向量的状态向量x xj j(t(ti i)预预测该实体在时刻测该实体在时刻t ti i+1+1时刻的状态所需的变换；时刻的状态所需的变换；n n为观测噪声，通常是零均值分布的高斯噪声。为观测噪声，通常是零均值分布的高斯噪声。NUST自动化学院自动化学院智能信息处理技术智能信息处理技术75
