专栏名称: 计算机视觉工坊
专注于计算机视觉、VSLAM、目标检测、语义分割、自动驾驶、深度学习、AI芯片、产品落地等技术干货及前沿paper分享。这是一个由多个大厂算法研究人员和知名高校博士创立的平台,我们坚持工坊精神,做最有价值的事~
51好读  ›  专栏  ›  计算机视觉工坊

多传感器融合 | 多观测数据信息如何有效融合?

计算机视觉工坊  · 公众号  ·  · 2024-08-27 10:10

正文

点击下方 卡片 ,关注 「3D视觉工坊」 公众号
选择 星标 ,干货第一时间送达

添加小助理:cv3d008,备注:方向+学校/公司+昵称,拉你入群。文末附3D视觉行业细分群。

扫描下方二维码,加入「 3D视觉从入门到精通 」知识星球 ,星球内凝聚了众多3D视觉实战问题,以及各个模块的学习资料: 近20门秘制视频课程 最新顶会论文 、计算机视觉书籍 优质3D视觉算法源码 等。想要入门3D视觉、做项目、搞科研,欢迎扫码加入!

作者 | Sky Shaw  编辑 | 汽车人

原文链接:https://zhuanlan.zhihu.com/p/569124652

系统中存在多个传感器观测数据时该如何处理?

引言

最近根据先前的定位建图研究方向的思考,又尝试学习了一些“多传感器信息融合系统”和“多传感器信息故障检测和滤除”等方向的论文和原理知识。觉得再不花点时间总结以下的话,可能自己都会忘了。

本文的重点章节在于第五部分:Resilient Interactive Sensor-Independent-Update Fusion Navigation Method,我个人认为是一篇将系统框架及其数学原理说明地很清楚的论文,且实验部分也很容易引发读者思考,这里推荐感兴趣的话可以直接研读论文原文。前面四个章节的内容都是基于第五部分内容的前置背景和知识。

这里先感谢一下参考文献中各个研究学者们的工作贡献,感谢分享。

本文如有错误和表达不正确的地方,望大佬们批评指正,也期待和大家的交流。

1、背景概述

多传感器融合导航系统本质目的是为了在机器人的位姿估计时获得一个能正确表征机器人位姿的状态量及其置信度,结合来自不同传感器的互补或冗余信息可以提供比使用单一传感器更鲁棒的导航估计,在应用场景上则是为了解决针对退化场景给高精度鲁棒定位带来的挑战。

典型开阔的广场
开阔广场的3D点云渲染地图

但是在导航定位的过程中融入其他的传感器数据,就可以完全解决上述的问题嘛?答案仍然是不确定的。传统的滤波或者优化系统是假设传感器的标准性能(故而在算法中将测量值的噪声建模为高斯白噪声),在具有挑战性的环境下,上述模型过于理想,不能反映传感器的实际状态(下文中会举例说明)。直白地阐明即是:当单个或者多个传感器失效或者传感器数据异常时,设计和考虑不完善的系统将仍会有导航定位精度丢失和系统失效的问题。常见的定位和SLAM系统都依赖IMU和轮速编码器提供的初始位姿输入,当在某些情况下这些传感器数据出现异常时(如IMU的静态数据漂移问题和轮式打滑问题等),尽管有外部传感器(如激光和视觉传感器)的观测信息进行移动机器人定位位姿的修正也无法彻底消除传感器失效和异常时带来的误差。在这里,我们可以考虑滤波和因子图优化的两种融合框架为例子:

  1. 基于滤波框架,以INS为主要的机器人状态系统,GNSS和LiDAR的数据作为观测以修正INS系统的累积误差。
  2. 基于因子图优化的紧耦合系统,系统中的因子有INS状态因子、LiDAR配准因子和GNSS位置因子,各因子之间联合优化以获取优化后的机器人状态量估计。

上述的两个多传感器融合系统都可以说是有 两个数据来作为“观测量” 用以修正误差和引入一个全局一致的约束信息,进一步地考虑两种不同场景下,上述两个融合系统的效果(两种):

  1. 在开阔的场景,一般来说GNSS数据基于RTK技术可以达到5cm内的位置精度,而LiDAR在空旷场景的配准有时候会有好几米的误差,在该场景下的多传感器融合系统在处理GNSS和LiDAR的观测数据时应该给GNSS数据更高的融合权重,以避免被LiDAR的错误配准信息“拉偏”;
  2. 在室内结构化的场景,GNSS数据往往由于基站信号屏蔽和多路径效应等因素会有十几米的误差,而LiDAR在室内结构化的场景下可以稳定在厘米级别的精度。在该场景下的多传感器融合系统在处理GNSS和LiDAR的观测数据时应该与上述场景相反,给GNSS数据更低的融合权重,给LiDAR观测量更高权重,以避免被GNSS的错误位置信息“拉偏”;

有的人会说:“那我们可以针对不同的作业场景,在提前通过配置参数来控制测量数据的影响力。”该方案确实是一个捷径,但是 真正的鲁棒性和可靠性强调导航系统在不改变其初始稳定配置的情况下抗故障和噪声(resist faults and noises)的能力,这是挑战性环境下导航系统的关键性能指标 。针对上文中提出的问题和挑战,本文拟介绍当前多传感器融合系统工作考虑和建模出传感器失效时的情况和数学模型,并分析和讨论相应的解决策略以保证导航定位或者SLAM系统在挑战场景下的鲁棒运行。

2、基于卡尔曼滤波算法的多传感器融合

本小节将简单介绍和讨论两种情况(同步数据系统和异步数据系统)下的共四种滤波处理框架。为了避免歧义,先放上英文标题:KALMAN FILTER ALGORITHMS FOR A MULTI-SENSOR SYSTEM。常见的基于卡尔曼滤波的多传感器融合系统中只有一个一种观测量作为误差的修正,此处的多传感器系统特指存在多个观测量来源的传感器系统,比如,系统存在多个雷达观测量在同一时刻或者不同时刻到达或者系统存在多种不同的传感器观测量“雷达、相机、卫星等”在同一时刻或者不同时刻到达。如此一来,当多传感器系统的规模很大、亦或者说是相当数目的冗余观测数据到达系统时,滤波框架的计算效率就成了重中之重。

2.1、针对同步数据系统(For Synchronously Collected Data)

2.1.1. 并行滤波器框架(parallel filters config):

将所有的观测量整合在一起构建出总观测量向量Z、对应的观测噪声R和对应的观测矩阵H。

系统框架如下图所示:

2.1.2. 串联滤波器框架(sequential filters config):

串行的依次处理每一个观测量Z,通过每一个观测量对应的噪声R和观测矩阵H计算出每一次的卡尔曼增益K和状态量协方差,再利用每一次的卡尔曼增益更新状态量,系统中有多少个观测量以上流程就重复多少遍。

系统框架如下图所示:

2.1.3. 数据压缩滤波器方案(data compression filters):

该方案是将所有相似的观测量信息先全部压缩得到一个伪观测量(pseudomeasurement),而在压缩之前会将所有观测量变换到统一坐标系下。

系统框架如下图所示:

2.2、针对异步数据系统(For Randomly Collected Data)

串联滤波器框架(sequential filters config):其实这里也不是典型的串联滤波器框架,在异步的情况下系统的预测与更新就是基于当前时刻下可用的观测量信息了(有什么就用什么)。

结合小节的内容,我们可以看到上述的多传感器滤波框架虽然是有能力在融合系统中处理多种或者多个观测量数据,但是系统是不具备抗故障和强噪声的能力的,所以数据一般是需要在输入到滤波器框架前进行细致的数据预处理以滤除outliers。不论是并行框架还是串联框架,滤波器框架间是耦合在一起的,所以若是有垃圾观测量进入则融合系统有失稳的风险。除此之外,针对异步系统的融合计算量最大,同步系统中虽然并行框架的计算消耗会大于串联系统,但串联系统是基于一个关键的假设:多个多种观测量间是独立的,数据压缩即使需要有坐标转换的步骤但总体的效率是所有框架中最高的。

上述四种滤波框架可根据不同的情况进行选择使用,每个框架的计算效率上的差异如图

3、多传感器的信息融合准则和理论简述

本小节中提及的多传感器最优信息融合准则本质是基于线性最小方差意义下的协方差矩阵加权融合,其准则等价于正态分布假设下的最大似然融合准则。为了保证文章内容的可读性,这里仅作两个定理的介绍,用以协助理解第四和第五小节中的内容,定理的证明和应用不进行细节展开。

4、卡尔曼滤波器与IMM结合的融合系统

IMM(interactive multi-model)是一个非常经典和高效的多种动态模型估计器,针对数据融合,则IMM系统还需要结合卡尔曼滤波模型,以完成根据目标移动的动态特征并行运行针对多种状态转移的预测推算,然后基于不同观测量进行状态量更新,最后通过马尔可夫链中设置的先验状态转移模型和滤波器模型概率完成多个滤波器结果的融合。具体的IMM系统框架下应用卡尔曼滤波的模型如下图示:

更加具体的IMM内容可以参考论文:T. Kirubarajan and Y. Bar-Shalom, “Kalman filter versus IMM estimator: When do we need the latter?” IEEE Trans. Aerosp. Electron. Syst., vol. 39, no. 4, pp. 1452–1457, Oct. 2003.

或者参考知乎上一位大佬整理的IMM知识:怪兽吃苹果:卡尔曼滤波器应用——用于单目标追踪的IMM模型

5、弹性交互传感器独立更新方法

为了避免歧义,先放上英文标题:Resilient Interactive Sensor-Independent-Update Fusion Navigation Method(论文链接附上:),本小节参考的是东南大学的Meng Qian教授和香港理工大学Hsu Li-Ta发表的同名文章,该论文提出了一个“弹性交互的多传感器独立更新并融合”的导航方法,对处理多个测量数据的传统滤波器进行解耦,最终实现了对传感器故障数据和噪声的强抵抗能力,提升多传感器融合系统的鲁棒性和可依赖性。

废话不多说,直接上论文中的系统框图:

通过上面的系统框图,我们可以将整个系统划分成六大核心板块:

state propagation;
model(elemental) filter processing;
mode posterior prob update;
model(elemental) filter estimation fusion;
reliability check;
model reinitialization。

5.1、State Propagation & Model(elemental) Filter Processing

第一个和第二部分的操作流程和传统多传感器滤波相关的操作基本一致,基于上一个时刻的“后验”状态量和协方差矩阵,先通过控制量信息(系统状态量转移矩阵)和系统噪声量做推算获得当前时刻的预测状态量和预测协方差,再根据当前时刻下的观测量z、观测矩阵h和测量噪声矩阵r计算出每一个独立滤波器(model filter)下的“后验”状态量及其协方差矩阵。

5.2、Mode Posterior Prob Update:

该部分的流程是通过每个独立滤波器的输出量和协方差计算该独立滤波器的似然概率,结合每个滤波器的先验置信息以计算得出模型的后验置信概率,该后验置信概率即作为每个模型更新的状态量在后续融合阶段的权重。本质上,上述的流程就是为了处理平行计算框架下的各个滤波器结果,在状态空间下利用滤波模型间的交互信息完成融合,以得到一个完整的最优的状态估计:

其中上式每项中的期望值E即为每一个滤波器模型得出的最小均方差估计:

上式中的上标i表示第i个滤波器模型,M表示滤波器模型的数量。目前期望值E已经完成了定义,后验模型概率该如何计算呢?

我们接着从上面Algorithm1中的定义中得出几个关键的表征量:

观测量与预测量之间的残差(measurement innovatio/residual)及其协方差:

然后是由上述残差定义的似然函数:该函数表征的是得出这些预测量、观测量等的滤波器的模型似然函数L(model likelihood),该模型似然函数L再结合对应滤波器的预测先验概率u_k/k-1可以得到对应的后验模型概率:

由此关键的滤波器模型的后验概率更新就完成了。

上面的残差及其协方差除了可以用来计算滤波器模型的似然函数外,还可以用来做故障检测和滤除(fault detection and exclusion),具体的就不再本文中展开了。

5.3、Model(elemental) Filter Estimation Fusion:

基于前三个模块的结果,该部分就是对系统中所有滤波模型更新所得结果(状态量及其协方差矩阵)进行加权平均,每个结果的权重系数即为每个滤波器的mode posterior probabilitty。

5.4、Reliability Check:

该部分用作对整个多传感器融合方案的完整性监控,但考虑到对完整状态量的的完整性监控会有极大的出错风险和计算复杂难度,应用层面上可简化操作而只考虑postion方向上的系统完整性,由此可以达到一个实时性的要求。

该可靠性检测本质上是计算求出EPU(Estimate Positioning Uncertainty),先从Estimation Fusion后状态协方差矩阵中的位置协方差分离出来,再将其对应转换到ENU坐标系下,最后在无故障的条件下,可以轻易地分离出位置协方差里对应北方和东方的位姿标准差:

随后求解特征值和推算出对应的概率密度函数:

最后可得EPU:

5.5、Model Reinitialization:

在完成estimation fusion后,系统状态量和协方差矩阵并不能直接输入给到下一个时刻的推算和更新过程,因为该系统是一个复合的多传感器融合系统,并不是一个滤波器串行所有观测测量量。所以针对该类模型,需要根据系统的特性定义针对模型置信转移的马尔可夫链和模型置信度状态转移矩阵。基于状态转移矩阵对mode posterior prob预测出下一个时刻的prior mode prob,并再基于此prior prob重新调整状态量及其协方差的权重系数,得出输入到下一个时刻的融合状态量及其协方差矩阵。

上式中Πji表示基于马尔可夫链的从状态节点j到状态节点i的模型置信度状态转移矩阵。

综上,其实可以发现本小节提出的isiu系统框架是与imm结合滤波后的系统有类似的地方,但两个系统间主要的差异在于两点:1. isiu中系统状态量的传播过程是一体的,待状态量传播预测完成后由各个观测量进行独立的更新,各滤波器完成更新后再根据外部交互信息完成状态融合,2. 在使用交互信息进行融合时,系统中的马尔可夫链给isiu系统提供的是传感器的先验置信度转移矩阵,而不是imm的滤波模型置信度转移矩阵。

6、总结

最近可能是因为大数据挖掘下的推动,本人在知乎上也看到了很多关于多传感器融合技术的问题和文章,比如:“多传感器融合定位中如何解决某传感器数据异常?”、“不同传感器采集到的数据可以进行数据级融合吗?”、“多传感器系统和多传感器信息融合的区别?”、“传感器测量获得了大量的数据,有什么检测其中异常值的好算法?”等等。

我个人认为文章中第五章节:弹性交互传感器独立更新方法(Resilient Interactive Sensor-Independent-Update Fusion Navigation Method),是可以用来解答上述问题的,或者说至少指明了一个较为具体的解决方向。

再者,全文的知识理论和论文方案还值得深入的研究,比如上文中提到的基于马尔可夫链的先验模型置信度的转移矩阵,本身还是一个在系统中固定了的经验值,且不合理的参数矩阵设置对系统的影响还很大。若是能有方法和理论,可以进一步完善这一点:比如根据环境感知动态调整转移矩阵中的参数,比如通过学习的方式得到一个更加准确的模型置信度转移,等等。

我是致力于机器人和自动驾驶技术研究的Sky Shaw,乐衷于在知乎上分享前沿技术的分析和个人职业经验,欢迎大家点赞和关注支持

参考文献

  1. D. Willner, C. B. Chang and K. P. Dunn, "Kalman filter algorithms for a multi-sensor system," 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes, 1976, pp. 570-574, doi: 10.1109/CDC.1976.267794.
  2. Shu-Li Sun, Zi-Li Deng, Multi-sensor optimal information fusion Kalman filter, Automatica, Volume 40, Issue 6, 2004, Pages 1017-1023, ISSN 0005-1098.
  3. B. Safarinejadian and K. Hasanpoor, "Multi-sensor optimal information fusion Kalman filter with mobile agents in ring sensor networks," 2013 21st Iranian Conference on Electrical Engineering (ICEE), 2013, pp. 1-6, doi: 10.1109/IranianCEE.2013.6599857.
  4. Q. Meng and L. -T. Hsu, "Resilient Interactive Sensor-Independent-Update Fusion Navigation Method," in IEEE Transactions on Intelligent Transportation Systems, vol. 23, no. 9, pp. 16433-16447, Sept. 2022, doi: 10.1109/TITS.2022.3150273.
  5. P. D. Groves, Principles of GNSS, Inertial, and Multisensor Integrated Navigation Systems. London, U.K.: Artech House, 2013, pp. 88–136.
  6. Y. X. Yang, “Resilient PNT concept frame,” Acta Geodaetica Cartograph. Sinica, vol. 47, no. 7, pp. 893–898, 2018.
  7. T. Kirubarajan and Y. Bar-Shalom, “Kalman filter versus IMM estimator: When do we need the latter?” IEEE Trans. Aerosp. Electron. Syst., vol. 39, no. 4, pp. 1452–1457, Oct. 2003.
  8. L.-T. Hsu, H. Tokura, N. Kubo, Y. Gu, and S. Kamijo, “Multiple faulty GNSS measurement exclusion based on consistency check in urban canyons,” IEEE Sensors J., vol. 17, no. 6, pp. 1909–1917, Mar. 2017.
  9. N. Zhu, D. Betaille, J. Marais, and M. Berbineau, “Extended Kalman filter (EKF) innovation-based integrity monitoring scheme with C/N0 weighting,” in Proc. IEEE 4th Int. Forum Res. Technol. Soc. Ind. (RTSI), Palermo, Italy, Sep. 2018, pp. 1–6.
  10. W. Jiang, D. Liu, B. Cai, C. Rizos, J. Wang, and W. Shangguan, “A faulttolerant tightly coupled GNSS/INS/OVS integration vehicle navigation system based on an FDP algorithm,” IEEE Trans. Veh. Technol., vol. 68, no. 7, pp. 6365–6378, Jul. 2019.
  11. J. A. Hage, P. Xu, P. Bonnifait, and J. Ibanez-Guzman, “Localization integrity for intelligent vehicles through fault detection and position error characterization,” IEEE Trans. Intell. Transp. Syst., early access, Oct. 20, 2020, doi: 10.1109/TITS.2020.3027433.

本文仅做学术分享,如有侵权,请联系删文。

3D视觉交流群,成立啦!

目前我们已经建立了3D视觉方向多个社群,包括2D计算机视觉最前沿工业3D视觉SLAM自动驾驶三维重建无人机等方向,细分群包括:

工业3D视觉:相机标定、立体匹配、三维点云、结构光、机械臂抓取、缺陷检测、6D位姿估计、相位偏折术、Halcon、摄影测量、阵列相机、光度立体视觉等。

SLAM:视觉SLAM、激光SLAM、语义SLAM、滤波算法、多传感器融合、多传感器标定、动态SLAM、MOT SLAM、NeRF SLAM、机器人导航等。

自动驾驶:深度估计、Transformer、毫米波|激光雷达|视觉摄像头传感器、多传感器标定、多传感器融合、自动驾驶综合群等、3D目标检测、路径规划、轨迹预测、3D点云分割、模型部署、车道线检测、Occupancy、目标跟踪等。







请到「今天看啥」查看全文