Parallelized Particle and Gaussian Sum Particle Filters for Large Scale Freeway Traffic Systems

Large scale traffic systems require techniques able to: 1) deal with high amounts of data and heterogenous data coming from different types of sensors, 2) provide robustness in the presence of sparse sensor data, 3) incorporate different models that can deal with various traffic regimes, 4) cope with multimodal conditional probability density functions for the states. Often centralized architectures face challenges due to high communication demands. This paper develops new estimation techniques able to cope with these problems of large traffic network systems. These are Parallelized Particle Filters (PPFs) and a Parallelized Gaussian Sum Particle Filter (PGSPF) that are suitable for on-line traffic management. We show how complex probability density functions of the high dimensional trafc state can be decomposed into functions with simpler forms and the whole estimation problem solved in an efcient way. The proposed approach is general, with limited interactions which reduces the computational time and provides high estimation accuracy. The efciency of the PPFs and PGSPFs is evaluated in terms of accuracy, complexity and communication demands and compared with the case where all processing is centralized

Identification of nonlinear lateral flow immunoassay state-space models via particle filter approach

This is the post-print of the Article. The official published version can be accessed from the link below - Copyright @ 2012 IEEEIn this paper, the particle filtering approach is used, together with the kernel smoothing method, to identify the state-space model for the lateral flow immunoassay through available but short time-series measurement. The lateral flow immunoassay model is viewed as a nonlinear dynamic stochastic model consisting of the equations for the biochemical reaction system as well as the measurement output. The renowned extended Kalman filter is chosen as the importance density of the particle filter for the purpose of modeling the nonlinear lateral flow immunoassay. By using the developed particle filter, both the states and parameters of the nonlinear state-space model can be identified simultaneously. The identified model is of fundamental significance for the development of lateral flow immunoassay quantification. It is shown that the proposed particle filtering approach works well for modeling the lateral flow immunoassay.This work was supported in part by the International Science and Technology Cooperation Project of China under Grant 2009DFA32050, Natural Science Foundation of China under Grants 61104041, International Science and Technology Cooperation Project of Fujian Province of China under Grant 2009I0016

Finite Larmor radius effects on non-diffusive tracer transport in a zonal flow

Finite Larmor radius (FLR) effects on non-diffusive transport in a prototypical zonal flow with drift waves are studied in the context of a simplified chaotic transport model. The model consists of a superposition of drift waves of the linearized Hasegawa-Mima equation and a zonal shear flow perpendicular to the density gradient. High frequency FLR effects are incorporated by gyroaveraging the ExB velocity. Transport in the direction of the density gradient is negligible and we therefore focus on transport parallel to the zonal flows. A prescribed asymmetry produces strongly asymmetric non- Gaussian PDFs of particle displacements, with L\'evy flights in one direction but not the other. For zero Larmor radius, a transition is observed in the scaling of the second moment of particle displacements. However, FLR effects seem to eliminate this transition. The PDFs of trapping and flight events show clear evidence of algebraic scaling with decay exponents depending on the value of the Larmor radii. The shape and spatio-temporal self-similar anomalous scaling of the PDFs of particle displacements are reproduced accurately with a neutral, asymmetric effective fractional diffusion model.Comment: 14 pages, 13 figures, submitted to Physics of Plasma

Fusing Loop and GPS Probe Measurements to Estimate Freeway Density

In an age of ever-increasing penetration of GPS-enabled mobile devices, the potential of real-time "probe" location information for estimating the state of transportation networks is receiving increasing attention. Much work has been done on using probe data to estimate the current speed of vehicle traffic (or equivalently, trip travel time). While travel times are useful to individual drivers, the state variable for a large class of traffic models and control algorithms is vehicle density. Our goal is to use probe data to supplement traditional, fixed-location loop detector data for density estimation. To this end, we derive a method based on Rao-Blackwellized particle filters, a sequential Monte Carlo scheme. We present a simulation where we obtain a 30\% reduction in density mean absolute percentage error from fusing loop and probe data, vs. using loop data alone. We also present results using real data from a 19-mile freeway section in Los Angeles, California, where we obtain a 31\% reduction. In addition, our method's estimate when using only the real-world probe data, and no loop data, outperformed the estimate produced when only loop data were used (an 18\% reduction). These results demonstrate that probe data can be used for traffic density estimation