Decentralized Data Fusion and Active Sensing with Mobile Sensors for Modeling and Predicting Spatiotemporal Traffic Phenomena
arXiv:1206.6230
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 (D2FAS) 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 D2FAS 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-of-the-art centralized algorithms while achieving comparable predictive performance.
28th Conference on Uncertainty in Artificial Intelligence (UAI 2012), Extended version with proofs, 13 pages
References in corpus (2)
Cited by in corpus (14)
- When Gaussian Process Meets Big Data: A Review of Scalable GPs
- Multi-Robot Informative Path Planning for Active Sensing of Environmental Phenomena: A Tale of Two Algorithms
- Federated Bayesian Optimization via Thompson Sampling
- Variational Bayesian Unlearning
- Parallel Gaussian Process Regression with Low-Rank Covariance Matrix Approximations
- Parallel Gaussian Process Regression with Low-Rank Covariance Matrix Approximations
- GP-Localize: Persistent Mobile Robot Localization using Online Sparse Gaussian Process Observation Model
- Learning Periodic Human Behaviour Models from Sparse Data for Crowdsourcing Aid Delivery in Developing Countries
- Near-Optimal Active Learning of Multi-Output Gaussian Processes
- Stochastic Variational Inference for Bayesian Sparse Gaussian Process Regression
- Gaussian Process Decentralized Data Fusion Meets Transfer Learning in Large-Scale Distributed Cooperative Perception
- Fault-Tolerant Federated Reinforcement Learning with Theoretical Guarantee
- Revisiting the Sample Complexity of Sparse Spectrum Approximation of Gaussian Processes
- Convolutional Normalizing Flows for Deep Gaussian Processes