DMCA
Decentralized Data Fusion and Active Sensing with Mobile Sensors for Modeling and Predicting Spatiotemporal Traffic Phenomena
Cached
Download Links
| Citations: | 19 - 13 self |
BibTeX
@MISC{Chen_decentralizeddata,
author = {Jie Chen and Kian Hsiang Low and Colin Keng-yan Tan and Ali Oran and Patrick Jaillet},
title = {Decentralized Data Fusion and Active Sensing with Mobile Sensors for Modeling and Predicting Spatiotemporal Traffic Phenomena},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
The problem of modeling and predicting spatiotemporal traffic phenomena over an urban road network is important to many traffic applications such as detecting and forecasting congestion hotspots. This paper presents a decentralized data fusion and active sensing (D 2 FAS) algorithm for mobile sensors to actively explore the road network to gather and assimilate the most informative data for predicting the traffic phenomenon. We analyze the time and communication complexity of D 2 FAS and demonstrate that it can scale well with a large number of observations and sensors. We provide a theoretical guarantee on its predictive performance to be equivalent to that of a sophisticated centralized sparse approximation for the Gaussian process (GP) model: The computation of such a sparse approximate GP model can thus be parallelized and distributed among the mobile sensors (in a Google-like MapReduce paradigm), thereby achieving efficient and scalable prediction. We also theoretically guarantee its active sensing performance that improves under various practical environmental conditions. Empirical evaluation on real-world urban road network data shows that our D2FAS algorithm is significantly more time-efficient and scalable than state-ofthe-art centralized algorithms while achieving comparable predictive performance. 1
Keyphrases
mobile sensor data fusion active sensing predicting spatiotemporal traffic phenomenon gaussian process comparable predictive performance google-like mapreduce paradigm predictive performance communication complexity congestion hotspot many traffic application various practical environmental condition sparse approximate gp model traffic phenomenon sophisticated centralized sparse approximation spatiotemporal traffic phenomenon informative data state-ofthe-art centralized algorithm road network scalable prediction theoretical guarantee real-world urban road network data active sensing performance d2fas algorithm empirical evaluation large number urban road network
