Efficient distributed resampling for particle filters

Balakumar Balasingam; Miodrag Bolić; Petar M. Djurić; Joaquín Míguez

doi:10.1109/ICASSP.2011.5947172

Efficient distributed resampling for particle filters

Balakumar Balasingam
, Miodrag Bolić
, Petar M. Djurić
, Joaquín Míguez

Electrical Engineering

University of Ottawa
Universidad Carlos III de Madrid

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

17 Scopus citations

Abstract

In particle filtering, resampling is the only step that cannot be fully parallelized. Recently, we have proposed algorithms for distributed resampling implemented on architectures with concurrent processing elements (PEs). The objective of distributed resampling is to reduce the communication among the PEs while not compromising the performance of the particle filter. An additional objective for implementation is to reduce the communication among the PEs. In this paper, we report an improved version of the distributed resampling algorithm that optimally selects the particles for communication between the PEs of the distributed scheme. Computer simulations are provided that demonstrate the improved performance of the proposed algorithm.

Original language	English
Title of host publication	2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings
Pages	3772-3775
Number of pages	4
DOIs	https://doi.org/10.1109/ICASSP.2011.5947172
State	Published - 2011
Event	36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Prague, Czech Republic Duration: May 22 2011 → May 27 2011

Publication series

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

Conference

Conference	36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011
Country/Territory	Czech Republic
City	Prague
Period	05/22/11 → 05/27/11

Keywords

distributed resampling
particle filters
Sequential Monte-Carlo methods

Access to Document

10.1109/ICASSP.2011.5947172

Cite this

Balasingam, B., Bolić, M., Djurić, P. M., & Míguez, J. (2011). Efficient distributed resampling for particle filters. In 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings (pp. 3772-3775). Article 5947172 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). https://doi.org/10.1109/ICASSP.2011.5947172

@inproceedings{59bbc21df1e04edfb39b9132e74c2c98,

title = "Efficient distributed resampling for particle filters",

abstract = "In particle filtering, resampling is the only step that cannot be fully parallelized. Recently, we have proposed algorithms for distributed resampling implemented on architectures with concurrent processing elements (PEs). The objective of distributed resampling is to reduce the communication among the PEs while not compromising the performance of the particle filter. An additional objective for implementation is to reduce the communication among the PEs. In this paper, we report an improved version of the distributed resampling algorithm that optimally selects the particles for communication between the PEs of the distributed scheme. Computer simulations are provided that demonstrate the improved performance of the proposed algorithm.",

keywords = "distributed resampling, particle filters, Sequential Monte-Carlo methods",

author = "Balakumar Balasingam and Miodrag Boli{\'c} and Djuri{\'c}, \{Petar M.\} and Joaqu{\'i}n M{\'i}guez",

year = "2011",

doi = "10.1109/ICASSP.2011.5947172",

language = "English",

isbn = "9781457705397",

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

pages = "3772--3775",

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

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

}

Balasingam, B, Bolić, M, Djurić, PM & Míguez, J 2011, Efficient distributed resampling for particle filters. in 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings., 5947172, ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings, pp. 3772-3775, 36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011, Prague, Czech Republic, 05/22/11. https://doi.org/10.1109/ICASSP.2011.5947172

Efficient distributed resampling for particle filters. / Balasingam, Balakumar; Bolić, Miodrag; Djurić, Petar M. et al.
2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings. 2011. p. 3772-3775 5947172 (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings).

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

TY - GEN

T1 - Efficient distributed resampling for particle filters

AU - Balasingam, Balakumar

AU - Bolić, Miodrag

AU - Djurić, Petar M.

AU - Míguez, Joaquín

PY - 2011

Y1 - 2011

N2 - In particle filtering, resampling is the only step that cannot be fully parallelized. Recently, we have proposed algorithms for distributed resampling implemented on architectures with concurrent processing elements (PEs). The objective of distributed resampling is to reduce the communication among the PEs while not compromising the performance of the particle filter. An additional objective for implementation is to reduce the communication among the PEs. In this paper, we report an improved version of the distributed resampling algorithm that optimally selects the particles for communication between the PEs of the distributed scheme. Computer simulations are provided that demonstrate the improved performance of the proposed algorithm.

AB - In particle filtering, resampling is the only step that cannot be fully parallelized. Recently, we have proposed algorithms for distributed resampling implemented on architectures with concurrent processing elements (PEs). The objective of distributed resampling is to reduce the communication among the PEs while not compromising the performance of the particle filter. An additional objective for implementation is to reduce the communication among the PEs. In this paper, we report an improved version of the distributed resampling algorithm that optimally selects the particles for communication between the PEs of the distributed scheme. Computer simulations are provided that demonstrate the improved performance of the proposed algorithm.

KW - distributed resampling

KW - particle filters

KW - Sequential Monte-Carlo methods

UR - https://www.scopus.com/pages/publications/80051607882

U2 - 10.1109/ICASSP.2011.5947172

DO - 10.1109/ICASSP.2011.5947172

M3 - Conference contribution

AN - SCOPUS:80051607882

SN - 9781457705397

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

SP - 3772

EP - 3775

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

T2 - 36th IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011

Y2 - 22 May 2011 through 27 May 2011

ER -

Balasingam B, Bolić M, Djurić PM, Míguez J. Efficient distributed resampling for particle filters. In 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2011 - Proceedings. 2011. p. 3772-3775. 5947172. (ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing - Proceedings). doi: 10.1109/ICASSP.2011.5947172

Efficient distributed resampling for particle filters

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this