Message Passing-Based Cooperative Localization with Embedded Particle Flow

Lukas Wielandner; Erik Leitinger; Florian Meyer; Bryan Teague; Klaus Witrisal

doi:10.1109/ICASSP43922.2022.9747585

Message Passing-Based Cooperative Localization with Embedded Particle Flow

Lukas Wielandner, Erik Leitinger, Florian Meyer, Bryan Teague, Klaus Witrisal

Institute of Signal Processing and Speech Communication (4420)

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

Abstract

Cooperative localization is an enabling technology for the IoT that will introduce innovative services for modern convenience and public safety. Particle-based belief propagation (BP) is a state-of-the-art method for cooperative localization. However, in large and dense cooperative localization networks, particle-based BP suffers from particle degeneracy. In this paper, we propose a new method that combines particle-based BP and particle flow (PF) and can avoid this detrimental effect. To perform operations on the graph effectively, particles are moved towards regions of high likelihood based on the solution of a partial differential equation. We show that the proposed PF-BP algorithm can significantly outperform conventional particle-based BP in accuracy and runtime.

Original language	English
Title of host publication	2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers
Pages	5652-5656
Number of pages	5
ISBN (Electronic)	9781665405409
DOIs	https://doi.org/10.1109/ICASSP43922.2022.9747585
Publication status	Published - 2022
Event	47th IEEE International Conference on Acoustics, Speech and Signal Processing: ICASSP 2022 - Virtual, Online, Singapore Duration: 22 May 2022 → 27 May 2022

Publication series

Name	ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings
Volume	2022-May
ISSN (Print)	1520-6149

Conference

Conference	47th IEEE International Conference on Acoustics, Speech and Signal Processing
Abbreviated title	ICASSP 2022
Country/Territory	Singapore
City	Virtual, Online
Period	22/05/22 → 27/05/22

Keywords

belief propagation
Cooperative localization
particle flow

ASJC Scopus subject areas

Software
Signal Processing
Electrical and Electronic Engineering

Access to Document

10.1109/ICASSP43922.2022.9747585

Cite this

Wielandner, L., Leitinger, E., Meyer, F., Teague, B., & Witrisal, K. (2022). Message Passing-Based Cooperative Localization with Embedded Particle Flow. In 2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings (pp. 5652-5656). (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2022-May). Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ICASSP43922.2022.9747585

Message Passing-Based Cooperative Localization with Embedded Particle Flow. / Wielandner, Lukas ; Leitinger, Erik; Meyer, Florian et al.
2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings. Institute of Electrical and Electronics Engineers, 2022. p. 5652-5656 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings; Vol. 2022-May).

Research output: Chapter in Book/Report/Conference proceeding › Conference paper › peer-review

Wielandner, L , Leitinger, E, Meyer, F, Teague, B & Witrisal, K 2022, Message Passing-Based Cooperative Localization with Embedded Particle Flow. in 2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, vol. 2022-May, Institute of Electrical and Electronics Engineers, pp. 5652-5656, 47th IEEE International Conference on Acoustics, Speech and Signal Processing, Virtual, Online, Singapore, 22/05/22. https://doi.org/10.1109/ICASSP43922.2022.9747585

Wielandner L , Leitinger E, Meyer F, Teague B, Witrisal K. Message Passing-Based Cooperative Localization with Embedded Particle Flow. In 2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings. Institute of Electrical and Electronics Engineers. 2022. p. 5652-5656. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). doi: 10.1109/ICASSP43922.2022.9747585

Wielandner, Lukas ; Leitinger, Erik ; Meyer, Florian et al. / Message Passing-Based Cooperative Localization with Embedded Particle Flow. 2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings. Institute of Electrical and Electronics Engineers, 2022. pp. 5652-5656 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

@inproceedings{a0fff50d87294949be1c17282144a2ba,

title = "Message Passing-Based Cooperative Localization with Embedded Particle Flow",

abstract = "Cooperative localization is an enabling technology for the IoT that will introduce innovative services for modern convenience and public safety. Particle-based belief propagation (BP) is a state-of-the-art method for cooperative localization. However, in large and dense cooperative localization networks, particle-based BP suffers from particle degeneracy. In this paper, we propose a new method that combines particle-based BP and particle flow (PF) and can avoid this detrimental effect. To perform operations on the graph effectively, particles are moved towards regions of high likelihood based on the solution of a partial differential equation. We show that the proposed PF-BP algorithm can significantly outperform conventional particle-based BP in accuracy and runtime.",

keywords = "belief propagation, Cooperative localization, particle flow",

author = "Lukas Wielandner and Erik Leitinger and Florian Meyer and Bryan Teague and Klaus Witrisal",

year = "2022",

doi = "10.1109/ICASSP43922.2022.9747585",

language = "English",

series = "ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers",

pages = "5652--5656",

booktitle = "2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings",

address = "United States",

note = "47th IEEE International Conference on Acoustics, Speech and Signal Processing : ICASSP 2022, ICASSP 2022 ; Conference date: 22-05-2022 Through 27-05-2022",

}

TY - GEN

T1 - Message Passing-Based Cooperative Localization with Embedded Particle Flow

AU - Wielandner, Lukas

AU - Leitinger, Erik

AU - Meyer, Florian

AU - Teague, Bryan

AU - Witrisal, Klaus

PY - 2022

Y1 - 2022

N2 - Cooperative localization is an enabling technology for the IoT that will introduce innovative services for modern convenience and public safety. Particle-based belief propagation (BP) is a state-of-the-art method for cooperative localization. However, in large and dense cooperative localization networks, particle-based BP suffers from particle degeneracy. In this paper, we propose a new method that combines particle-based BP and particle flow (PF) and can avoid this detrimental effect. To perform operations on the graph effectively, particles are moved towards regions of high likelihood based on the solution of a partial differential equation. We show that the proposed PF-BP algorithm can significantly outperform conventional particle-based BP in accuracy and runtime.

AB - Cooperative localization is an enabling technology for the IoT that will introduce innovative services for modern convenience and public safety. Particle-based belief propagation (BP) is a state-of-the-art method for cooperative localization. However, in large and dense cooperative localization networks, particle-based BP suffers from particle degeneracy. In this paper, we propose a new method that combines particle-based BP and particle flow (PF) and can avoid this detrimental effect. To perform operations on the graph effectively, particles are moved towards regions of high likelihood based on the solution of a partial differential equation. We show that the proposed PF-BP algorithm can significantly outperform conventional particle-based BP in accuracy and runtime.

KW - belief propagation

KW - Cooperative localization

KW - particle flow

UR - http://www.scopus.com/inward/record.url?scp=85131235126&partnerID=8YFLogxK

U2 - 10.1109/ICASSP43922.2022.9747585

DO - 10.1109/ICASSP43922.2022.9747585

M3 - Conference paper

T3 - ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings

SP - 5652

EP - 5656

BT - 2022 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2022 - Proceedings

PB - Institute of Electrical and Electronics Engineers

T2 - 47th IEEE International Conference on Acoustics, Speech and Signal Processing

Y2 - 22 May 2022 through 27 May 2022

ER -

Message Passing-Based Cooperative Localization with Embedded Particle Flow

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

CD-Laboratory for Location-aware Electronic Systems

Cite this

Message Passing-Based Cooperative Localization with Embedded Particle Flow

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Projects

CD-Laboratory for Location-aware Electronic Systems

Cite this