@InProceedings{8081476,
  author = {A. K. Bozkurt and A. T. Cemgil},
  booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},
  title = {Distributed particle filtering under real-time constraints},
  year = {2017},
  pages = {1584-1588},
  abstract = {Particle filters are powerful methods for state estimation in nonlinear/non-Gaussian dynamical systems. However due to the heavy computational requirements, they may not satisfy the real-time constraints in many applications requiring a large number of particles. By means of distributed implementation, real-time particle filtering can be achieved. However, the resampling stage in particle filters requires particle interaction which causes communication overhead. In this work, we propose a distributed resampling algorithm based on Butterfly Resampling previously described in the literature. We describe three interaction schemes (i) the complete interaction, (ii) the pairwise interaction where the nodes are constrained to communicate in pairs and (iii) the partial pairwise interaction in which only one pair is allowed to communicate. The goal is to diminish the communication cost in exchange for negligible loss of effective sample size. We conduct experiments on a cluster environment and compare our methods in terms of execution time, communication time and effective sample size. We find that the sparse interaction schemes show better performance for distributed systems and they keep the effective sample size nearly as high as the complete interaction scheme does.},
  keywords = {particle filtering (numerical methods);signal sampling;state estimation;communication cost;execution time;communication time;sparse interaction schemes;distributed systems;complete interaction scheme;real-time constraints;state estimation;distributed implementation;real-time particle filtering;resampling stage;particle interaction;communication overhead;distributed resampling algorithm;Butterfly Resampling;partial pairwise interaction;distributed particle filtering;nonlinear-non-Gaussian dynamical systems;Sparse matrices;Real-time systems;Europe;Signal processing;Signal processing algorithms;Algorithm design and analysis;RNA},
  doi = {10.23919/EUSIPCO.2017.8081476},
  issn = {2076-1465},
  month = {Aug},
  url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347786.pdf},
}

{"_id":"gcWbE67LPTJEhtvcn","bibbaseid":"bozkurt-cemgil-distributedparticlefilteringunderrealtimeconstraints-2017","authorIDs":[],"author_short":["Bozkurt, A. K.","Cemgil, A. T."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","author":[{"firstnames":["A.","K."],"propositions":[],"lastnames":["Bozkurt"],"suffixes":[]},{"firstnames":["A.","T."],"propositions":[],"lastnames":["Cemgil"],"suffixes":[]}],"booktitle":"2017 25th European Signal Processing Conference (EUSIPCO)","title":"Distributed particle filtering under real-time constraints","year":"2017","pages":"1584-1588","abstract":"Particle filters are powerful methods for state estimation in nonlinear/non-Gaussian dynamical systems. However due to the heavy computational requirements, they may not satisfy the real-time constraints in many applications requiring a large number of particles. By means of distributed implementation, real-time particle filtering can be achieved. However, the resampling stage in particle filters requires particle interaction which causes communication overhead. In this work, we propose a distributed resampling algorithm based on Butterfly Resampling previously described in the literature. We describe three interaction schemes (i) the complete interaction, (ii) the pairwise interaction where the nodes are constrained to communicate in pairs and (iii) the partial pairwise interaction in which only one pair is allowed to communicate. The goal is to diminish the communication cost in exchange for negligible loss of effective sample size. We conduct experiments on a cluster environment and compare our methods in terms of execution time, communication time and effective sample size. We find that the sparse interaction schemes show better performance for distributed systems and they keep the effective sample size nearly as high as the complete interaction scheme does.","keywords":"particle filtering (numerical methods);signal sampling;state estimation;communication cost;execution time;communication time;sparse interaction schemes;distributed systems;complete interaction scheme;real-time constraints;state estimation;distributed implementation;real-time particle filtering;resampling stage;particle interaction;communication overhead;distributed resampling algorithm;Butterfly Resampling;partial pairwise interaction;distributed particle filtering;nonlinear-non-Gaussian dynamical systems;Sparse matrices;Real-time systems;Europe;Signal processing;Signal processing algorithms;Algorithm design and analysis;RNA","doi":"10.23919/EUSIPCO.2017.8081476","issn":"2076-1465","month":"Aug","url":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347786.pdf","bibtex":"@InProceedings{8081476,\n author = {A. K. Bozkurt and A. T. Cemgil},\n booktitle = {2017 25th European Signal Processing Conference (EUSIPCO)},\n title = {Distributed particle filtering under real-time constraints},\n year = {2017},\n pages = {1584-1588},\n abstract = {Particle filters are powerful methods for state estimation in nonlinear/non-Gaussian dynamical systems. However due to the heavy computational requirements, they may not satisfy the real-time constraints in many applications requiring a large number of particles. By means of distributed implementation, real-time particle filtering can be achieved. However, the resampling stage in particle filters requires particle interaction which causes communication overhead. In this work, we propose a distributed resampling algorithm based on Butterfly Resampling previously described in the literature. We describe three interaction schemes (i) the complete interaction, (ii) the pairwise interaction where the nodes are constrained to communicate in pairs and (iii) the partial pairwise interaction in which only one pair is allowed to communicate. The goal is to diminish the communication cost in exchange for negligible loss of effective sample size. We conduct experiments on a cluster environment and compare our methods in terms of execution time, communication time and effective sample size. We find that the sparse interaction schemes show better performance for distributed systems and they keep the effective sample size nearly as high as the complete interaction scheme does.},\n keywords = {particle filtering (numerical methods);signal sampling;state estimation;communication cost;execution time;communication time;sparse interaction schemes;distributed systems;complete interaction scheme;real-time constraints;state estimation;distributed implementation;real-time particle filtering;resampling stage;particle interaction;communication overhead;distributed resampling algorithm;Butterfly Resampling;partial pairwise interaction;distributed particle filtering;nonlinear-non-Gaussian dynamical systems;Sparse matrices;Real-time systems;Europe;Signal processing;Signal processing algorithms;Algorithm design and analysis;RNA},\n doi = {10.23919/EUSIPCO.2017.8081476},\n issn = {2076-1465},\n month = {Aug},\n url = {https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347786.pdf},\n}\n\n","author_short":["Bozkurt, A. K.","Cemgil, A. T."],"key":"8081476","id":"8081476","bibbaseid":"bozkurt-cemgil-distributedparticlefilteringunderrealtimeconstraints-2017","role":"author","urls":{"Paper":"https://www.eurasip.org/proceedings/eusipco/eusipco2017/papers/1570347786.pdf"},"keyword":["particle filtering (numerical methods);signal sampling;state estimation;communication cost;execution time;communication time;sparse interaction schemes;distributed systems;complete interaction scheme;real-time constraints;state estimation;distributed implementation;real-time particle filtering;resampling stage;particle interaction;communication overhead;distributed resampling algorithm;Butterfly Resampling;partial pairwise interaction;distributed particle filtering;nonlinear-non-Gaussian dynamical systems;Sparse matrices;Real-time systems;Europe;Signal processing;Signal processing algorithms;Algorithm design and analysis;RNA"],"metadata":{"authorlinks":{}},"downloads":0},"bibtype":"inproceedings","biburl":"https://raw.githubusercontent.com/Roznn/EUSIPCO/main/eusipco2017url.bib","creationDate":"2021-02-13T16:38:25.686Z","downloads":0,"keywords":["particle filtering (numerical methods);signal sampling;state estimation;communication cost;execution time;communication time;sparse interaction schemes;distributed systems;complete interaction scheme;real-time constraints;state estimation;distributed implementation;real-time particle filtering;resampling stage;particle interaction;communication overhead;distributed resampling algorithm;butterfly resampling;partial pairwise interaction;distributed particle filtering;nonlinear-non-gaussian dynamical systems;sparse matrices;real-time systems;europe;signal processing;signal processing algorithms;algorithm design and analysis;rna"],"search_terms":["distributed","particle","filtering","under","real","time","constraints","bozkurt","cemgil"],"title":"Distributed particle filtering under real-time constraints","year":2017,"dataSources":["2MNbFYjMYTD6z7ExY","uP2aT6Qs8sfZJ6s8b"]}