融合算法综述

融合算法

• 前言
• 一、概念
• 二、原理
• 三、融合的先决条件
• 四、融合分类
• • 4.1、前融合和后融合
  • [4.2 、数据级融合、特征级融合和决策级融合](#4.2 、数据级融合、特征级融合和决策级融合)
• 五、典型融合算法

多传感器信息融合 （Multi-sensor Information Fusion,MSIF）：利用计算机技术将来自多传感器或多源的信息和数据再一定准则下进行分析和综合，以完成所需的决策和估计而进行的信息处理过程，简而言之用于包含处于不同位置的多个或多种传感器的信息处理技术。

前言

多传感器融合的必要性：主要是扬长避短、冗余设计，提高整车安全系数。多传感器融合系统所实现的功能要远超这些独立系统能够实现的功能总和。使用不同的传感器种类可以在某一种传感器全都出现故障的环境条件下，额外提供一定冗余度。这种错误或故障可能是由自然原因（诸如一团浓雾）或是人为现象（例如对摄像头或雷达的电子干扰或人为干扰）导致。各传感器优缺点如下：

• 相机：对目标的颜色和纹理比较敏感，可以完成目标分类、检测、分割、识别等任务，但是不能得到精确的探测距离，而且易受光照、天气条件的影响。

• LiDAR：可以获得目标精确的3D信息，检测范围也能够到达150米。对光照不敏感，晚上也可以正常工作。但是角分辨率大，目标稀疏，无法获得目标纹理，分类不准，而且在雨、雾、雪等恶劣天气中，性能会下降。对扬尘、水雾也比较敏感，易产生噪点。

• radar：可以提供精确的距离和速度信息，探测距离也比较远，可以全天候工作，但分辨率较低，无法提供物体高度信息。

一、概念

• 硬件同步（硬同步）：同一种硬件同时发布触发采集命令，实现各传感器采集、测量的时间同步，做到同一时刻采集相同的信息。
• 软件同步 ：时间同步、空间同步。
  时间同步（时间戳同步、软同步）：传感器各自采集周期相互独立，无法保证同一时刻采集相同的信息。
  空间同步：将不同传感器坐标系的测量值转换到同一个坐标系中，激光传感器在高速移动的情况下需考虑当前速度下的帧内位移校准。

二、原理

（1）多个不同类型传感器收集观测目标的数据；

（2）对传感器输出数据进行特征提取，提取代表观测数据的特征矢量；

（3）对特征矢量进行识别处理，完成传感器关于目标的说明；

（4）关联：将各传感器关于目标的说明数据按同一目标进行分组；

（5）利用融合算法将目标的各传感器数据进行合成，得到该目标的一致性解释和描述。

三、融合的先决条件

三同一不同 ：同一目标在同一时刻出现在不同类别的传感器的同一个世界坐标。
统一时钟：同步不同传感器的时间戳。

• GPS时间戳同步方法 ： 若传感器硬件支持此种方法，则传感器给出的数据包会有全局的时间戳，以GPS为基准使用相同的时钟。
  存在问题：不同传感器的数据频率不同，比如lidar 10Hz，camera 25/30Hz，那不同传感器之间仍存在延迟，即使可以通过找相邻时间戳的方法找到最近帧，但若两个时间戳差距较大，障碍物又在移动，最终或导致较大的同步误差。
  

如上图所示，在 T1 时刻，sensor 2产生了一个数据，如果要进行时间同步，我们需要查找对应时刻的sensor 1和sensor 3的数据，而实际查找的方式就是找出与sensr 2时间差最近的传感器数据包。

• 硬同步：可将激光雷达作为触发其它传感器的源头，当激光雷达转到某个角度时才触发该角度的摄像头。这种方法可缓解查找时间戳造成的误差现象，提高数据对齐效果。

统一坐标系统：一是运动补偿，二是传感器标定。

• 运动补偿：针对长周期传感器，lidar周期100ms，传感器在采集数据时，周期开始的时间点和结束时间点车辆处于不同位置，导致不同时刻采集的数据所处坐标系不同，因此需要根据车体的运动对传感器的数据进行补偿。

  如下图所示：虚线部分可以认为是世界坐标系，红色点代表一个静态的障碍物，在坐标系中有一个稳定的坐标（5，5）。蓝色部分代表自动驾驶车自己的局部坐标系，也就是说世界坐标系的（4，0）为局部坐标系的原点。在T+1时刻，这个局部坐标系移动到了（6，0）的位置，也就是自动驾驶车沿着X方向向前移动了2。也就是说，在T时刻，障碍物的在局部坐标系下的坐标是（1，5），而在T+1时刻，它的坐标变为了（-1，5）。
  

• 传感器标定:内参标定和外参标定。

  内参：解决单独的每个传感器与世界坐标系的变换；

  外参：世界坐标系，解决不同传感器间的变换。传感器外参校准依赖于传感器的精确内参校准。

四、融合分类

按融合的不同位置可分为前融合和后融合；按信息处理的抽象层次可分为三个层次：数据级、特征级、决策级。

4.1、前融合和后融合

前融合

只有一个感知算法，对融合后的多维综合数据进行感知。

在原始层对数据进行融合，融合好的数据类似一个超级传感器，可同时观测到红外线、摄像头、RGB、lidar点云信息。

后融合

各个传感器独立处理生成的目标数据。

每个传感器有自己独立的感知，所有传感器完成目标数据生成后再由主处理器进行数据融合。

4.2 、数据级融合、特征级融合和决策级融合

数据级融合

也称为像素级融合，属于底层数据融合：将多个传感器的原始观测数据直接进行融合，然后再从融合数据中提取特征向量进行判断识别。

数据级融合优点是不存在数据丢失的问题，提供其它融合层次所不能提供的细微信息，缺点是计算结果也较为准确，但计算量较大，处理时间长，实时性差。

特征级融合

属于中间层次融合：先从每个传感器提供的原始观测数据中提取代表性的特征，再把特征融合成单一的特征向量；选择合适的特征进行融合是关键；特征信息包括边缘、方向、速度、形状等。

特征级融合可以划分为2大类：目标状态融合 、目标特性融合。

• 目标状态融合：主要应用于多传感器的目标跟踪领域，融合系统首先对传感器数据进行预处理以完成数据配准，之后融合处理主要实现参数关联和状态估计。
• 目标特性融合：即特征层联合识别，实质是模式识别问题，在融合之前必须对特征进行关联处理，再将特征矢量分类成有意义的组合。

在融合的三个层次中，特征级融合发展较为完善，而且由于子啊特征层已建立了特征关联技术，可保证融合信息的一致性，对计算量和通信带宽相对较低，但由于部分数据的舍弃准确率有所下降。

决策级融合

高层次融合，输出是一个联合决策结果。在这种方法中，将每个传感器采集的信息变换其中包括预处理、特征抽取、识别或判决，以建立对所观察目标的初步结论，最后根据一定的准则以及每个判定的可信度做出最优决策。决策层融合从具体决策问题的需求出发，充分利用特征层融合所提取的测量对象的各类特征信息。

理论上此融合比任何单传感器君策更精确或更明确。在信息处理方面具有较高灵活性，系统对信息传输带宽要求很低，能有效融合反映环境或目标各侧面的不同类型信息，且可以处理非同步信息。

该融合方法对传感器的数据进行了浓缩，这种方法产生的结果相对而言最不准确，但它对通信带宽的要求最低。由于环境和目标的时态变动特性、先验知识获取的困难、知识库的巨量特性、面向对象的系统设计要求等，该融合理论和技术的发展仍受到一定的限制。

数据级融合、特征级融合和决策级融合对比

数据层融合是最低层的融合，是在对传感器原始信息未经过或经过很小处理的基础上进行的，它要求各个融合的传感器信息源具有精确到一个象素的配准精度的任何抽象层次的融合。其优点是能够提供其他两种层次的融合所不具有的细节信息，但也具有下述几个方面的局限性。

（1）由于它所要处理的传感器信息量大，故处理代价较大。

（2）由于传感器信息稳定性差，特别是在目标检测与分类时，故在融合时要求有较高的纠错处理能力。

（3）由于在该层次上的信息要求各传感器信息之间具有象素级的配准关系，故要求各传感器信息来自同质传感器。

（4）由于其通信量较大，故抗干扰能力较差。

   决策层融合的优缺点正好与数据层融合相反。其传感器可以是异质传感器，预处理代价较高，而融合中心处理代价小，整个系统的通信量小，抗干扰能力强。由于处理效果很大程度取决于各个传感器预处理的性能，而传感器预处理一般是简单的处理，其性能一般不太高，故融合中心的性能要比数据层融合性能差些。特征层融合是上述两种信息融合的折中形式，兼容了两者的优缺点。各层次融合的优缺点如下图所示：

一个系统采用哪个层次上的数据融合方法，要由该系统的具体要求来决定，不存在能够适用于所有情况或应用的普遍结构。对于多传感器融合系统特定的工程应用，应综合考虑传感器的性能、系统的计算能力、通信带宽、期望的准确率以及资金能力等因素，以确定哪种层次是最优的。另外，在一个系统中，也可能同时在不同的融合层次上进行融合，一个实际的融合系统是上述三种融合的组合，融合的级别越高则处理的速度也越快，信息的压缩量越大损失也越大。

五、典型融合算法

（1）加权平均法

信号级融合方法最简单直观的方法是加权平均法，将一组传感器提供的冗余信息进行加权平均，结果作为融合值。该方法是一种直接对数据源进行操作的方法。

（2）卡尔曼滤波法

卡尔曼滤波主要用于融合低层次实时动态多传感器冗余数据。该方法用测量模型的统计特性递推，决定统计意义下的最优融合和数据估计。如果系统具有线性动力学模型，且系统与传感器的误差符合高斯白噪声模型，则卡尔曼滤波将为融合数据提供唯一统计意义下的最优估计。

卡尔曼滤波的递推特性使系统处理无需大量的数据存储和计算。但是采用单一的卡尔曼滤波器对多传感器组合系统进行数据统计时，存在很多严重问题，例如：① 在组合信息大量冗余情况下，计算量将以滤波器维数的三次方剧增，实时性难以满足。② 传感器子系统的增加使故障概率增加，在某一系统出现故障而没有来得及被检测出时，故障会污染整个系统，使可靠性降低。

（3）多贝叶斯估计法

将每一个传感器作为一个贝叶斯估计，把各单独物体的关联概率分布合成一个联合的后验概率分布函数，通过使联合分布函数的似然函数为最小，提供多传感器信息的最终融合值，融合信息与环境的一个先验模型以提供整个环境的一个特征描述。

（4）D-S证据推理法

该方法是贝叶斯推理的扩充，包含3个基本要点：基本概率赋值函数、信任函数和似然函数。

D-S方法的推理结构是自上而下的，分为三级：第一级为目标合成，其作用是把来自独立传感器的观测结果合成为一个总的输出结果（ID）；第二级为推断，其作用是获得传感器的观测结果并进行推断，将传感器观测结果扩展成目标报告。这种推理的基础是：一定的传感器报告以某种可信度在逻辑上会产生可信的某些目标报告；第三级为更新，各传感器一般都存在随机误差，因此在时间上充分独立地来自同一传感器的一组连续报告比任何单一报告更加可靠。所以在推理和多传感器合成之前，要先组合（更新）传感器的观测数据。

（5）模糊逻辑推理

模糊逻辑是多值逻辑，通过指定一个0到1之间的实数表示真实度（相当于隐含算子的前提），允许将多个传感器信息融合过程中的不确定性直接表示在推理过程中。如果采用某种系统化的方法对融合过程中的不确定性进行推理建模，则可以产生一致性模糊推理。

与概率统计方法相比，逻辑推理存在许多优点，在一定程度上克服了概率论所面临的问题，对信息的表示和处理更加接近人类的思维方式，一般比较适合于在高层次上的应用（如决策）。但是逻辑推理本身还不够成熟和系统化。此外由于逻辑推理对信息的描述存在很多的主观因素，所以信息的表示和处理缺乏客观性。

模糊集合理论对于数据融合的实际价值在于它外延到模糊逻辑，模糊逻辑是一种多值逻辑，隶属度可视为一个数据真值的不精确表示。在MSF过程中，存在的不确定性可以直接用模糊逻辑表示，然后使用多值逻辑推理，根据模糊集合理论的各种演算对各种命题进行合并，进而实现数据融合。

（6）人工神经网络法

神经网络具有很强的容错性以及自学习、自组织及自适应能力，能够模拟复杂的非线性映射。神经网络的这些特性和强大的非线性处理能力，恰好满足多传感器数据融合技术处理的要求。在多传感器系统中，各信息源所提供的环境信息都具有一定程度的不确定性，对这些不确定信息的融合过程实际上是一个不确定性推理过程。神经网络根据当前系统所接受的样本相似性确定分类标准，这种确定方法主要表现在网络的权值分布上，同时可以采用学习算法来获取知识，得到不确定性推理机制。利用神经网络的信号处理能力和自动推理功能，即实现了多传感器数据融合。