概率图模型基础:贝叶斯网络、马尔可夫随机场与因子分解

多源传感器融合的核心挑战在于:如何将来自激光雷达、相机、惯性测量单元(IMU)、全球导航卫星系统(GNSS)等异构传感器的观测数据,在存在噪声、遮挡、时钟不同步和动态环境干扰的条件下,统一到一个一致的、可计算的概率框架中。概率图模型(Probabilistic Graphical Model, PGM)正是为此提供数学语言与计算骨架的工具。它用图结构表达随机变量之间的条件依赖关系,将复杂的联合概率分布分解为一系列局部函数的乘积,从而使得推理、学习和优化成为可能。本章将系统梳理概率图模型的两大支柱——贝叶斯网络(有向图)与马尔可夫随机场(无向图),并深入解析条件独立性与因子分解这两个核心概念,为后续章节中因子图的构建与优化奠定坚实的理论基础。

概率图模型家族与因子分解关系 贝叶斯网络(有向图) 因果关系 · 条件概率表 A B C P(A,B,C) = P(A)·P(B)·P(C|A,B) 马尔可夫随机场(无向图) 约束关系 · 势函数 X₁ X₂ X₃ X₄ P(X) = (1/Z)·∏ ψ_c(X_c) 因子图:统一表示框架 变量节点 ○ 与因子节点 ■ 交替连接,显式表达函数依赖 x₁ f₁ x₂ f₂ x₃ 有向图 → 因子分解:P(X) = ∏ P(xᵢ|paᵢ) 无向图 → 因子分解:P(X) = (1/Z)·∏ ψ_c(X_c) 因子图 → 统一为:P(X) = ∏ f_j(X_j) 有向边(因果) 无向边(约束) 因子节点 变量节点 Z:配分函数(归一化常数)

上图展示了三种概率图模型之间的内在联系。贝叶斯网络通过有向边表达变量间的因果关系,其联合分布可分解为条件概率的乘积;马尔可夫随机场通过无向边表达变量间的软约束关系,其联合分布由势函数(Potential Function)的乘积经归一化得到;而因子图则是一种更通用的表示方式,它将函数(因子)与变量显式分离,能够统一表达上述两种模型的因子分解结构。在传感器融合中,我们通常将待估计的状态(如位置、姿态、速度)建模为变量节点,将传感器观测模型、运动模型、先验约束建模为因子节点,从而将融合问题转化为因子图上的最大后验估计问题。

3.1 贝叶斯网络:有向图模型与条件独立性

核心原理:有向无环图与条件概率表

贝叶斯网络(Bayesian Network, BN)是一种有向无环图(Directed Acyclic Graph, DAG),其节点表示随机变量,有向边表示变量之间的直接因果依赖关系。每个节点都关联一个条件概率分布 P(Xi | Pa(Xi)),其中 Pa(Xi) 表示 Xi 的父节点集合。整个网络的联合概率分布可以分解为所有节点条件概率的乘积:

P(X₁, X₂, ..., Xₙ) = ∏ P(Xᵢ | Pa(Xᵢ))

这种分解形式直接反映了图结构所编码的条件独立性假设。例如,在经典的传感器融合场景中,若定义变量:A=载体真实位置,B=GPS观测值,C=IMU积分位移,则贝叶斯网络可表达为 A→B 和 A→C,表示 GPS 和 IMU 观测均依赖于真实位置,但给定 A 后,B 与 C 条件独立。这一性质极大地简化了推理计算。

判断方法:d-分离准则

在贝叶斯网络中,判断两个变量是否条件独立,需要运用 d-分离(d-separation)准则。该准则基于以下三种基本结构:

  • 链式结构(A→B→C):给定 B 时,A 与 C 条件独立。
  • 分叉结构(A←B→C):给定 B 时,A 与 C 条件独立。
  • 对撞结构(A→B←C):给定 B 时,A 与 C 反而相关(因为提供了相互解释的信息)。

在实际应用中,我们可以通过检查图中是否存在未阻断的路径来判断条件独立性。例如,在传感器融合中,若两个传感器观测之间没有直接路径,且它们的共同父节点(真实状态)已知,则这两个观测条件独立——这正是卡尔曼滤波中“观测噪声相互独立”假设的图模型表达。

案例拆解:GPS/IMU 融合的贝叶斯网络建模

考虑一个简化的车辆定位场景。设变量 Xt 为 t 时刻车辆的真实位置,ZGPS,t 为 GPS 观测,ZIMU,t 为 IMU 积分得到的位移增量。贝叶斯网络结构为:Xt-1 → Xt → ZGPS,t,以及 Xt-1 → Xt → ZIMU,t。给定 Xt 后,ZGPS,t 与 ZIMU,t 条件独立。这意味着在融合时,我们可以将 GPS 似然和 IMU 似然分别建模,然后相乘得到联合似然,而无需考虑两者之间的相关性。这种分解使得融合算法可以模块化设计——每个传感器对应一个独立的似然因子。

经验提醒:在构建贝叶斯网络时,务必检查是否存在隐变量(Hidden Variable)。例如,GPS 观测误差可能受大气延迟影响,若该延迟未被建模,则 GPS 与 IMU 观测之间可能引入虚假的相关性,破坏条件独立性假设,导致融合结果有偏。

3.2 马尔可夫随机场:无向图模型与势函数

核心原理:无向图与团势能

马尔可夫随机场(Markov Random Field, MRF)使用无向图表达变量之间的对称约束关系。与贝叶斯网络不同,MRF 中的边不表示因果方向,而是表示变量之间的相互影响或兼容性。联合分布通过定义在图上所有极大团(Maximal Clique)上的势函数(Potential Function)的乘积来刻画:

P(X) = (1/Z) · ∏c∈C ψc(Xc)

其中 C 为图中所有极大团的集合,ψc 为非负的势函数,Z 为配分函数(Partition Function),用于确保概率归一化。势函数不要求具有概率意义,只需反映变量组合的“偏好”或“能量”。在传感器融合中,MRF 常用于表达空间或时间上的平滑性约束,例如相邻像素的深度值应相近,或相邻时刻的载体速度不应突变。

判断方法:局部马尔可夫性质

MRF 的核心条件独立性由局部马尔可夫性质(Local Markov Property)刻画:给定某变量的所有邻居节点,该变量与图中所有其他变量条件独立。数学表达为:

Xi ⊥ XV\{i,N(i)} | XN(i)

其中 N(i) 表示节点 i 的邻居集合。这一性质使得 MRF 特别适合表达“局部交互、全局一致”的问题。例如,在激光雷达点云地面分割中,每个点的标签(地面/非地面)仅与其邻近点的标签相关,这种关系天然适合用 MRF 建模。

案例拆解:立体视觉中的视差估计

在双目立体匹配中,需要为每个像素估计视差值 di。构建 MRF:节点为像素,边连接相邻像素,势函数包含两项——数据项 ψdata(di) 衡量视差与图像匹配代价的一致性,平滑项 ψsmooth(di, dj) 惩罚相邻像素视差突变。联合分布为:

P(d) ∝ exp(-Σ ψdata(di) - Σ ψsmooth(di, dj))

通过最小化能量函数(等价于最大化后验概率),可以同时保证匹配准确性和视差平滑性。这里的关键在于势函数的设计——数据项来自传感器观测模型,平滑项来自对场景结构的先验知识。

风险提示:MRF 的配分函数 Z 通常难以精确计算,因为需要对所有可能的变量组合求和。在实际应用中,常通过近似推理方法(如置信传播、图割)来规避直接计算 Z,但需要注意近似误差对融合结果的影响。

3.3 因子分解:从图结构到可计算形式

核心原理:因子图与通用分解

因子图(Factor Graph)是一种二部图,包含两类节点:变量节点(圆圈)和因子节点(方块)。每条边连接一个变量节点和一个因子节点,表示该因子依赖于该变量。因子图提供了一种统一的框架,能够同时表达贝叶斯网络和马尔可夫随机场的因子分解:

P(X) = ∏j fj(Xj)

其中 fj 为因子,Xj 为与因子 j 相连的变量集合。这种表示的优势在于:它将“图结构”与“函数形式”分离,使得我们可以灵活地为不同传感器定义不同的因子类型,而无需改变整体推理框架。

操作流程:从传感器模型到因子图

将多源传感器融合问题转化为因子图,通常遵循以下步骤:

  1. 定义状态变量:确定待估计的状态集合,如位置、速度、姿态、传感器偏差等。
  2. 建立因子节点:为每个传感器观测、运动模型、先验约束创建一个因子。
  3. 连接变量与因子:根据观测方程和状态转移方程,将因子连接到其涉及的变量。
  4. 设定因子函数:根据噪声分布(通常假设高斯)定义因子的数学形式。
  5. 执行推理:使用最大后验估计(MAP)或贝叶斯推理算法求解最优状态。

案例拆解:视觉-惯性里程计(VIO)的因子图表示

在 VIO 系统中,状态变量包括载体位姿 Tk(k=1,...,K)和特征点位置 Lm。因子包括:

  • IMU 预积分因子:连接相邻位姿 Tk 和 Tk+1,约束相对运动。
  • 视觉重投影因子:连接位姿 Tk 和特征点 Lm,约束观测一致性。
  • 先验因子:固定第一个位姿,消除位置不确定性。

联合分布分解为:

P(T, L) ∝ ∏ fIMU(Tk, Tk+1) · ∏ fvis(Tk, Lm) · fprior(T1)

通过最小化所有因子的负对数似然之和,即可得到最优状态估计。这种分解方式使得系统可以增量式地添加或移除因子,适应传感器配置的变化。

模型类型 边方向 因子形式 典型应用 推理复杂度
贝叶斯网络 有向 条件概率 P(Xi|Pai) 因果推理、故障诊断 中等(依赖网络结构)
马尔可夫随机场 无向 势函数 ψc(Xc) 图像分割、平滑约束 较高(需计算配分函数)
因子图 二部图 任意非负函数 fj(Xj) 多传感器融合、SLAM 灵活(可稀疏化)

3.4 常见误区与总结复盘

误区一:混淆有向图与无向图的条件独立性

初学者常将贝叶斯网络中的 d-分离准则直接套用到 MRF 中。实际上,MRF 的条件独立性仅由图结构中的“分离”决定——若两个变量被其他变量集合分离(即所有路径都经过该集合),则它们条件独立。而有向图中的对撞结构会引入额外的相关性,不能简单套用。

误区二:忽略配分函数的计算代价

在 MRF 中,配分函数 Z 的计算复杂度随变量数量指数增长。许多实际应用(如大规模三维重建)中,直接计算 Z 是不可行的。此时应选择近似推理方法,并明确其近似误差的边界。相比之下,因子图通过稀疏结构和局部更新策略,通常能更高效地处理大规模问题。

误区三:将因子函数等同于概率分布

因子函数 fj(Xj) 不要求归一化,也不要求具有概率语义。它可以是任意非负函数,用于表达约束、代价或偏好。在传感器融合中,因子通常取高斯分布的形式(对应最小二乘问题),但也可以取鲁棒核函数(如 Huber 核)以抑制外点影响。

总结复盘:概率图模型为多源传感器融合提供了三层核心价值:第一,通过图结构显式表达变量间的依赖关系,避免“黑箱”建模;第二,通过因子分解将复杂的联合分布拆解为局部函数的乘积,使计算可并行化、可增量更新;第三,通过条件独立性识别冗余信息,降低推理复杂度。在实际工程中,应根据传感器特性选择最合适的图模型——若传感器间存在明确的因果链(如状态→观测),优先选择贝叶斯网络或因子图;若主要约束来自空间/时间平滑性,则 MRF 更为自然。因子图因其灵活性和可扩展性,已成为现代多传感器融合系统(如 GTSAM、Ceres 等优化库)的主流表示方式。