.png){kind=icon}
返回
Power-SLAM: a linear-complexity, anytime algorithm for SLAM
.png){kind=icon}
OA
AI
DOI：10.1177/0278364910390539.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
In this paper, we present an extended Kalman filter (EKF)-based estimator for simultaneous localization and mapping (SLAM) with processing requirements that are linear in the number of features in the map. The proposed algorithm, called the Power-SLAM, is based on three key ideas. Firstly, by introducing the Global Map Postponement method, approximations necessary for ensuring linear computational complexity of EKF-based SLAM are delayed over multiple time steps. Then by employing the Power Method, only the most informative of the Kalman vectors, generated during the postponement phase, are retained for updating the covariance matrix. This ensures that the information loss during each approximation epoch is minimized. Next, linear-complexity, rank-2 updates, that minimize the trace of the covariance matrix, are employed to increase the speed of convergence of the estimator. The resulting estimator, in addition to being conservative as compared to the standard EKF, has processing requirements that can be adjusted depending on the availability of computational resources. Lastly, simulation and experimental results are presented that demonstrate the accuracy of the proposed algorithm (Power-SLAM) when compared to the standard EKF-based SLAM with quadratic computational cost and two linear-complexity competing alternatives.
Keyword:
Global map postponement
power method
simultaneous localization and mapping
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5
论文数:
2.4K
被引数:
1.5W
机构
暂无机构信息
引用论文
Square root SAM: Simultaneous localization and mapping via square root information smoothing平方根SAM: 通过平方根信息平滑同时定位和映射OAAI
.png){kind=icon}
OAAI分享收藏分享收藏
分享收藏Observability-based Rules for Designing Consistent EKF SLAM Estimators用于设计一致的EKF SLAM估计器的基于可观察性的规则
PREAI
分享收藏
查看更多内容