比例最小偏度单行采样的平方根UKF-SLAM算法

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (17): 63-67.

比例最小偏度单行采样的平方根UKF-SLAM算法

汪贵冬，陈跃东，陈孟元

安徽工程大学安徽省电气传动与控制重点实验室，安徽芜湖 241000

出版日期:2014-09-01 发布日期:2014-09-12

UKF-SLAM algorithm adopting square root and single row sampling method based on proportion and mini-skewness

WANG Guidong, CHEN Yuedong, CHEN Mengyuan

Anhui Key Laboratory of Electric Drive and Control, Anhui Polytechnic University, Wuhu, Anhui 241000, China

Online:2014-09-01 Published:2014-09-12

摘要/Abstract

摘要： 对于UKF-SLAM算法所存在的滤波增益矩阵计算失真，采用对称采样计算复杂度相对较高且易产生非局部效应等问题，提出基于比例最小偏度单行采样的平方根UKF-SLAM算法。改进后的算法采用协方差阵的平方根代替协方差阵带入迭代运算，并以比例最小偏度单行采样的方式优化采样策略。仿真结果表明，该算法能够有效地提高机器人位姿以及特征地图的估计精度，并降低了计算复杂度，提高算法的稳定性。

关键词: 滤波增益, 采样策略, 平方根, 计算复杂度

Abstract: Due to the distortion of filter gain matrix and high calculation complexity associating with nonlocal effect if symmetric sampling is adopted in the UKF-SLAM algorithm, the UKF-SLAM algorithm adopting square root and single row sampling method based on the proportion and mini-skewness is proposed. The advanced algorithm puts the square root of covariance matrix into iterative computation instead of covariance matrix and adopts the optimized single row sampling strategy based on the proportion and mini-skewness. The experimental results show the algorithm can improve the estimation accuracy of feature map and the pose of robot, besides, that can reduce the complexity and increase stability of the algorithm.

Key words: filter gain, sampling strategy, square root, computational complexity

汪贵冬，陈跃东，陈孟元. 比例最小偏度单行采样的平方根UKF-SLAM算法[J]. 计算机工程与应用, 2014, 50(17): 63-67.

WANG Guidong, CHEN Yuedong, CHEN Mengyuan. UKF-SLAM algorithm adopting square root and single row sampling method based on proportion and mini-skewness[J]. Computer Engineering and Applications, 2014, 50(17): 63-67.

[1]	徐玲玲，迟冬祥. 面向不平衡数据集的机器学习分类策略[J]. 计算机工程与应用, 2020, 56(24): 12-27.
[2]	孙鹏1，赵长胜1，吴文宇2，张立凯1，杨梦圆1. 自适应SRCKF在GPS动态单点定位中的应用[J]. 计算机工程与应用, 2017, 53(3): 266-270.
[3]	王驰，冯桂. 3D-HEVC深度图帧内快速模式决策算法[J]. 计算机工程与应用, 2017, 53(11): 206-210.
[4]	张玉峰1，周奇勋1，周勇2，张举中3. 非线性自适应平方根无迹卡尔曼滤波方法研究[J]. 计算机工程与应用, 2016, 52(16): 36-40.
[5]	郭文艳，姬春艳，周吉瑞. 平方根体积积分卡尔曼滤波[J]. 计算机工程与应用, 2016, 52(12): 37-41.
[6]	周慧，陈熙，刘增力. 双向二维局部保持鉴别投影应用于人脸识别[J]. 计算机工程与应用, 2015, 51(22): 163-167.
[7]	杨明，陈玲玲. OMP信号稀疏分解的改进ACFOA实现[J]. 计算机工程与应用, 2015, 51(20): 208-212.
[8]	许鑫，李顺东. 大整数取模的快速运算[J]. 计算机工程与应用, 2014, 50(22): 136-140.
[9]	李晖，翟淑宝，刘小明，蒋璐瑶. 基于多重采样策略的车辆指标随机派发算法[J]. 计算机工程与应用, 2013, 49(22): 22-25.
[10]	张宁，余学飞. 基于加性算子分割的快速静磁场主动轮廓模型[J]. 计算机工程与应用, 2012, 48(5): 179-182.
[11]	徐春. 室内漫射光无线接入的准确信道表征[J]. 计算机工程与应用, 2012, 48(4): 83-86.
[12]	米军利1，谢淑翠2，张建中3. 基于二次剩余问题的数字签密遗嘱协议[J]. 计算机工程与应用, 2011, 47(27): 91-93.
[13]	曾绍昆1，2，毛明1，2，3，贺强1，2，杨兴华1，2. 改进Twister碰撞攻击技术[J]. 计算机工程与应用, 2011, 47(23): 117-120.
[14]	解增辉1，2，刘占辰1，方洋旺1. 一种新的优化滤波算法[J]. 计算机工程与应用, 2011, 47(23): 133-136.
[15]	黎勇^1，2，张向利¹. XTR三元素等价现象的消除[J]. 计算机工程与应用, 2010, 46(27): 106-108.