无人系统技术2024,Vol.7Issue(2) :65-72.DOI:10.19942/j.issn.2096-5915.2024.02.17

基于四元数表示的Graph SLAM位姿初始化算法

Initialization Techniques of Pose Optimization Using the Quaternion Representation for Graph SLAM

丰雨轩 方浩
无人系统技术2024,Vol.7Issue(2) :65-72.DOI:10.19942/j.issn.2096-5915.2024.02.17

基于四元数表示的Graph SLAM位姿初始化算法

Initialization Techniques of Pose Optimization Using the Quaternion Representation for Graph SLAM

丰雨轩 1方浩2
扫码查看

作者信息

  • 1. 同济大学电子与信息工程学院,上海 200092;鹏城实验室战略与交叉前沿部,深圳 518055
  • 2. 同济大学电子与信息工程学院,上海 200092;北京理工大学自动化学院,北京 100074;鹏城实验室战略与交叉前沿部,深圳 518055
  • 折叠

摘要

位姿估计问题本质上是一个非凸且NP-难问题,难以求解的原因在于位姿中包含特殊正交群,且往往拥有一个较差的初始值.针对此问题,提出了一种基于图的即时定位与建图技术位姿初始化算法.首先,使用两阶段算法将位姿估计问题构建的最大似然估计方程重新拆分为两个独立的子问题,即基于四元数表示的旋转平均问题和无约束的平移向量平均的线性方程问题.然后,通过迹松弛方式将非凸问题转化为线性方程问题.最后,结合平移向量计算出初始化的位姿.仿真实验表明,在高噪声的数据集中,所提方法比基于生成树的目标函数值降低了至少1个数量级,能够鲁棒地为位姿估计问题提供一个良好的初始值.

Abstract

Pose estimation is essentially a non-convex and NP-hard problem,which is difficult to solve due to the inclusion of the special orthogonal group and often comes with a poor initial value.This paper proposes a Graph SLAM pose initialization algorithm based on quaternion representation.Firstly,a two-stage algorithm is used to decompose the maximum likelihood estimation equation constructed for pose estimation into two independent subproblems,namely the rotation averaging problem based on quaternion representation and linear equation problem of unconstrained average translation vectors.Then,the non-convex problem is transformed into a linear equation problem through trace relaxation.Finally,the initial pose is calculated in combination with the translation vectors.Sim-ulation results show that this method reduces the error value by an order of magnitude compared to classic methods in datasets with noise,and can robustly provide a good initial pose for pose estimation problems.

关键词

即时定位与建图技术/位姿估计/四元数/最大似然估计/两阶段算法/旋转平均/迹松弛

Key words

Simultaneous Localization and Mapping/Pose Estimation/Quaternion/Maximum Likeli-hood Estimation/Two-stage Algorithm/Rotation Averaging/Trace Relaxation

引用本文复制引用

基金项目

国家自然科学基金(62133002)

出版年

2024
无人系统技术

无人系统技术

ISSN:
参考文献量24
段落导航相关论文