Set-Type Belief Propagation With Applications to Poisson Multi-Bernoulli SLAM

Kim, Hyowon, Garcia-Fernandez, Angel F ORCID: 0000-0002-6471-8455, Ge, Yu, Xia, Yuxuan, Svensson, Lennart and Wymeersch, Henk (2024) Set-Type Belief Propagation With Applications to Poisson Multi-Bernoulli SLAM IEEE TRANSACTIONS ON SIGNAL PROCESSING, 72 (99). pp. 1989-2005. ISSN 1053-587X, 1941-0476

Text Set_BP_SLAM_final_elements.pdf - Author Accepted Manuscript Available under License Creative Commons Attribution. Download (7MB) | Preview

Abstract

Belief propagation (BP) is a useful probabilistic inference algorithm for efficiently computing approximate marginal probability densities of random variables. However, in its standard form, BP is only applicable to the vector-type random variables with a fixed and known number of vector elements, while certain applications rely on random finite sets (RFSs) with an unknown number of vector elements. In this paper, we develop BP rules for factor graphs defined on sequences of RFSs where each RFS has an unknown number of elements, with the intention of deriving novel inference methods for RFSs. Furthermore, we show that vector-type BP is a special case of set-type BP, where each RFS follows the Bernoulli process. To demonstrate the validity of developed set-type BP, we apply it to the Poisson multi-Bernoulli (PMB) filter for simultaneous localization and mapping (SLAM), which naturally leads to a set-type BP PMB-SLAM method, which is analogous to a vector type SLAM method, subject to minor modifications.

Item Type:	Article
Uncontrolled Keywords:	Vectors, Simultaneous localization and mapping, Filtering algorithms, Radio frequency, Filtering theory, Target tracking, Random variables, Belief propagation, multi-target tracking, Poisson multi-Bernoulli filter, random finite sets, simultaneous localization and mapping
Divisions:	Faculty of Science & Engineering > School of Electrical Engineering, Electronics and Computer Science
Depositing User:	Symplectic Admin
Date Deposited:	02 Apr 2024 16:27
Last Modified:	23 May 2026 08:39
DOI:	10.1109/TSP.2024.3383543
Related Websites:	Author Publisher
URI:	https://livrepository.liverpool.ac.uk/id/eprint/3180014
Disclaimer:	The University of Liverpool is not responsible for content contained on other websites from links within repository metadata. Please contact us if you notice anything that appears incorrect or inappropriate.