返回
A co-processor design to accelerate sequential monocular SLAM EKF process
DOI:10.1016/j.measurement.2012.05.018.png)
摘要
En 中文
Extended Kalman Filter (EKF) is a non-linear state estimation technique which is used to produce values that close to the true value when given with measurement containing noise and other inaccuracies. In Monocular Simultaneous Localization and Mapping (SLAM), EKF is used to estimate position and motion information. In this paper, Monocular SLAM software implementation on a general purpose computer is studied to find the most time consuming part of the estimation program. The analysis concentrates on the Monocular SLAM EKF estimation process which involves prediction, measurement prediction, matching and update. For this purpose, a form of dynamic programming analysis tool called software profiling is utilized to determine which section of the estimation program demands the highest processing time. Based on the analysis, it is found that EKF matching process contribute to the highest computation time. The reason behind the time-consuming process is because for every predicted feature in the matching stage, the acceptance region and their cross correlation have to be calculated. In a typical general purpose computer software implementation, the processing is limited to sequences of operations (i.e. sequential processing). Such implementation will delay the next process until the prior process completed. However, further analysis conducted in this paper shows that each feature does not depend on the prior process and can be processed individually. This would allow several features to be processed simultaneously to improve the execution speed. Therefore, an FPGA pipelined and parallel processing architecture is proposed. (C) 2012 Elsevier Ltd. All rights reserved.
Keyword:
Simultaneous Localization and Mapping (SLAM)
Parallel design
Cross correlation
Extended Kalman Filter
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
5.6
论文数:
2.0W
被引数:
5.4W
机构
引用论文
A fast, simple and accurate time-varying frequency estimation method for single-phase electric power systems
MEASUREMENT
IF5.6
A simple and precise real-time four point single sinusoid signals instantaneous frequency estimation method for portable DSP based instrumentation
MEASUREMENT
IF5.6
Temporal dynamics of trematode intermediate snail host environmental DNA in small water body habitats
Parasitology
IF0

