论文阅读——Factor Graphs for Robust GNSS
Review of Factor Graphs
for Robust GNSS
Cite : Das S, Watson R, Gross J. Review of factor graphs for robust
GNSS applications. arxiv preprint arxiv:2112.07794. 2021 Dec 14.
本文是该文的翻译版 适合大概的因子图综述阅读
什么是因子图
概率建模是任何一种估计问题的一个非常重要的工具。这导致了图形模型[1]的发展,该模型使用图中的顶点对系统的已知变量和未知变量进行建模,并定义它们之间的边来表示它们之间的关系。由于系统建模中固有的不确定性,这些关系是概率性的。
一个因子图连接了这些图形化的许多类型的模型,如马尔可夫随机场,贝叶斯网络,坦纳图[2]。因子图的主要动机是将许多变量的全局函数表示为具有变量的较小子集的局部函数的乘积。因子图不是一种方法,而是一种使用其局部性结构建模任何系统的框架,即每个变量只依赖于其他几个局部变量,并且独立于其他局部变量。
正如在[3]中所解释的那样,正是这种局部性特性使它在建模各种问题中非常 ...
论文粗略阅读——Sqare Root SAM
Sqare Root SAM
Simultaneous Localization and Mapping via Square Root Information
Smoothing 基于平方根信息平滑法的同步定位和映射
后面的其他部分 和 因子图优化相关问题重了
摘要
我们研究平滑方法作为一个可行的替代扩展卡尔曼滤波的解决方案。特别地,我们研究了将相关信息矩阵或度量雅可比矩阵分解为平方根形式的方法。与EKF相比,这种技术有几个显著的优势:它们更快又精确,可以批量或增量模式使用,可以更好地处理非线性过程和测量模型,并以更低的成本产生整个机器人轨迹。
此外,以一种间接但引人注目的方式,列排序启发式自动利用了SLAM问题的地理本质中固有的局部性。在本文中,我们提出了这些方法背后的理论,以及根据与SLAM问题相关的图形模型对因子分解的解释。我们在大规模环境中展示了模拟结果和实际的SLAM实验,这强调了这些方法作为基于EKF的方法的替代方案的潜力。
1.介绍
其中最早和最流行的方法是基于扩展的卡尔曼滤波器(EKF)[68,60,59,2,69,51,49]。EKF递归地估计机器人当前姿态和所 ...
因子图优化相关问题
因子图优化相关问题
🌞这篇blog主要是记录毕设一些因子图相关的问题
不太好手动理解的点 主要途径就是通过看论文 还有gpt搜集到的一些理解的东西
记录一下
为什么用联合概率密度来描述导航问题
解释1
在导航和其他机器人感知系统中,状态估计问题经常涉及位置X,地图L和观测数据Z的不确定性。利用联合概率密度函数来表示这些变量,可以系统地包含所有相关的不确定性和依赖关系,从而使得可以进行精确的推断和决策。以下是详细解释为什么采用这种表示方法:
在导航问题中:
X
表示机器人的位置状态序列,即在不同时间点的位置状态。
L 表示环境的地图,包括可能的地标或其他特征。
Z
表示机器人的观测数据序列,即机器人通过其传感器相对于环境特征的观测。
概率模型表示
初始状态的概率 \(P(x_0)\):这是机器人在开始导航前的位置状态的初始概率分布。这通常是基于先验知识或初始观测所给定的。
状态转移概率 \(\prod_{i=1}^M P(x_i|x_{i-1}, u_i)\)
:这一部分表示机器人位置的演化,其中每个状态 \(x_i\) 取决于前一个状态 \(x_{i-1}\) 和执行的控制 ...