Cooperative parallel particle filters for online model selection and applications to urban mobility

被引:122
作者
Martino, Luca [1 ]
Read, Jesse [2 ,3 ]
Elvira, Victor [4 ]
Louzada, Francisco [1 ]
机构
[1] Univ Sao Paulo, Inst Math Sci & Comp, Sao Paulo, Brazil
[2] Aalto Univ, Dept Informat & Comp Sci, Espoo, Finland
[3] Univ Paris Saclay, Telecom ParisTech, CNRS, LTCI, Paris, France
[4] Univ Carlos III Madrid, Dept Signal Theory & Commun, Madrid, Spain
基金
巴西圣保罗研究基金会;
关键词
Sequential model selection; Modality detection; Marginal likelihood estimation; Parallel particle filters; Distributed inference; Urban mobility; PARAMETER-ESTIMATION;
D O I
10.1016/j.dsp.2016.09.011
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We design a sequential Monte Carlo scheme for the dual purpose of Bayesian inference and model selection. We consider the application context of urban mobility, where several modalities of transport and different measurement devices can be employed. Therefore, we address the joint problem of online tracking and detection of the current modality. For this purpose, we use interacting parallel particle filters, each one addressing a different model. They cooperate for providing a global estimator of the variable of interest and, at the same time, an approximation of the posterior density of each model given the data. The interaction occurs by a parsimonious distribution of the computational effort, with online adaptation for the number of particles of each filter according to the posterior probability of the corresponding model. The resulting scheme is simple and flexible. We have tested the novel technique in different numerical experiments with artificial and real data, which confirm the robustness of the proposed scheme. (C) 2016 Elsevier Inc. All rights reserved.
引用
收藏
页码:172 / 185
页数:14
相关论文
共 37 条
[1]   A Multi-Model Particle Filtering Algorithm for Indoor Tracking of Mobile Terminals Using RSS Data [J].
Achutegui, Katrin ;
Martino, Luca ;
Rodas, Javier ;
Escudero, Carlos J. ;
Miguez, Joaquin .
2009 IEEE CONTROL APPLICATIONS CCA & INTELLIGENT CONTROL (ISIC), VOLS 1-3, 2009, :1702-+
[2]   Particle methods for change detection, system identification, and control [J].
Andrieu, C ;
Doucet, A ;
Singh, SS ;
Tadic, VB .
PROCEEDINGS OF THE IEEE, 2004, 92 (03) :423-438
[3]   Particle Markov chain Monte Carlo methods [J].
Andrieu, Christophe ;
Doucet, Arnaud ;
Holenstein, Roman .
JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES B-STATISTICAL METHODOLOGY, 2010, 72 :269-342
[4]  
[Anonymous], 2001, Sequential Monte Carlo methods in practice
[5]  
[Anonymous], 2004, Springer Texts in Statistics
[6]   A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking [J].
Arulampalam, MS ;
Maskell, S ;
Gordon, N ;
Clapp, T .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2002, 50 (02) :174-188
[7]  
Bazzani Loris., 2009, PERFORMANCE EVALUATI, P47
[8]  
Bernardo J. M., 2009, BAYESIAN THEORY, V405
[9]   Interacting multiple model particle filter [J].
Boers, Y ;
Driessen, JN .
IEE PROCEEDINGS-RADAR SONAR AND NAVIGATION, 2003, 150 (05) :344-349
[10]   Resampling algorithms and architectures for distributed particle filters [J].
Bolic, M ;
Djuric, PM ;
Hong, SJ .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2005, 53 (07) :2442-2450