arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1408.2046cs.AI
收藏

分布式数据融合和移动传感器主动感知用于时空交通现象建模和预测

Decentralized Data Fusion and Active Sensing with Mobile Sensors for Modeling and Predicting Spatiotemporal Traffic Phenomena

MIT(麻省理工学院);National University of Singapore(新加坡国立大学);Carnegie Mellon University(卡内基梅隆大学);Singapore-MIT Alliance for Research and Technology(新加坡-麻省理工学院科研联盟);University of Southern California(南加州大学)

Jie Chen, Kian Hsiang Low, Colin Keng-Yan Tan, Ali Oran, Patrick Jaillet, John Dolan, Gaurav Sukhatme

摘要:

城市道路网络中的时空交通现象建模与预测问题在交通热点检测与预测等应用中具有重要意义。本文提出了一种分布式数据融合和主动感知(D2FAS)算法,移动传感器主动探索道路网络,收集和同化最具信息量的数据,用于预测交通现象。我们分析了D2FAS的时间和通信复杂性,并证明了它可以很好地扩展大量的观察和传感器。我们提供了一个理论上的保证,其预测性能相当于一个复杂的集中式稀疏近似高斯过程(GP)模型:这样一个稀疏近似GP模型的计算,因此可以并行化和分布在移动传感器(在一个类似谷歌的MapReduce范式),从而实现高效和可扩展的预测。我们还从理论上保证了其在各种实际环境条件下的主动传感性能。对真实城市道路网络数据的实证评估表明,我们的D2FAS算法比现有的集中式算法具有更高的时间效率和可扩展性,同时实现了相当的预测性能。

英文摘要:

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-oftheart centralized algorithms while achieving comparable predictive performance.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑