liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Set-Type Belief Propagation With Applications to Poisson Multi-Bernoulli SLAM
Chungnam Natl Univ, South Korea.
Univ Liverpool, England; Univ Antonio Nebrija, Spain.
Chalmers Univ Technol, Sweden.
Linköping University, Department of Electrical Engineering, Automatic Control. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-2788-7911
Show others and affiliations
2024 (English)In: IEEE Transactions on Signal Processing, ISSN 1053-587X, E-ISSN 1941-0476, Vol. 72, p. 1989-2005Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC , 2024. Vol. 72, p. 1989-2005
Keywords [en]
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
National Category
Probability Theory and Statistics
Identifiers
URN: urn:nbn:se:liu:diva-203452DOI: 10.1109/TSP.2024.3383543ISI: 001205795000005OAI: oai:DiVA.org:liu-203452DiVA, id: diva2:1857817
Note

Funding Agencies|Swedish Research Council

Available from: 2024-05-14 Created: 2024-05-14 Last updated: 2024-05-14

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text

Search in DiVA

By author/editor
Xia, Yuxuan
By organisation
Automatic ControlFaculty of Science & Engineering
In the same journal
IEEE Transactions on Signal Processing
Probability Theory and Statistics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 39 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf