arrow
Return

A Belief Propagation Algorithm for Multipath-Based SLAM

delete2019-12-01
delete140
delete
OA
AI
E
Erik Leitinger *
F
Florian Meyer
F
Franz Hlawatsch
K
Klaus Witrisal
F
Fredrik Tufvesson
M
Moe Z. Win
DOI:10.1109/TWC.2019.2937781delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
We present a simultaneous localization and mapping (SLAM) algorithm that is based on radio signals and the association of specular multipath components (MPCs) with geometric features. Especially in indoor scenarios, robust localization from radio signals is challenging due to diffuse multipath propagation, unknown MPC-feature association, and limited visibility of features. In our approach, specular reflections at flat surfaces are described in terms of virtual anchors (VAs) that are mirror images of the physical anchors (PAs). The positions of these VAs and possibly also of the PAs are unknown. We develop a Bayesian model of the SLAM problem and represent it by a factor graph, which enables the use of belief propagation (BP) for efficient marginalization of the joint posterior distribution. The resulting BP-based SLAM algorithm detects the VAs associated with the PAs and estimates jointly the time-varying position of the mobile agent and the positions of the VAs and possibly also of the PAs, thereby leveraging the MPCs in the radio signal for improved accuracy and robustness of agent localization. The algorithm has a low computational complexity and scales well in all relevant system parameters. Experimental results using both synthetic measurements and real ultra-wideband radio signals demonstrate the excellent performance of the algorithm in challenging indoor environments.
Keywords:
Simultaneous localization and mapping
SLAM
multipath channel
data association
factor graph
message passing
sum-product algorithm
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Wireless Communications cover
IEEE Transactions on Wireless Communications
IF:
10.7
Papers:
1.3W
Citations:
5.3W

Organization

L
lund university
Scholars:
4.1W
Papers: 3.9W
Citations: 54
G
Graz University of Technology
Scholars:
6.7K
Papers: 6.3K
Citations: 8.5K
T
Technische Universitat Wien
Scholars:
1.3W
Papers: 1.1W
Citations: 21
researcher View more organizations