arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2201.09739cs.LGeess.SP
收藏

使用基于传感驱动的回归设施位置的密集空气质量图

Dense Air Quality Maps Using Regressive Facility Location Based Drive By Sensing

Indraprastha Institute of Information Technology, Delhi(德里 Indraprastha 信息技术学院)

Charul Paliwal, Pravesh Biyani

摘要:

目前,固定静态传感是监测城市空气质量等环境数据的主要方法。然而,为了获得密集的空间覆盖,需要大量的静态监测器,从而使其成为一个昂贵的选择。密集的时空覆盖,可以实现只有一小部分的静态传感器部署在移动的车辆,被称为驱动传感范式。空气质量数据中存在的冗余可以通过处理稀疏采样数据来利用,以使用矩阵完成技术来估算剩余的未观测数据点。然而,插补的准确性取决于移动传感器捕获空气质量矩阵的固有结构的程度。因此,挑战在于选择那些在空间和时间上执行代表性采样的路径集合(使用车辆)。车辆子集选择的文献中的大多数作品都集中在通过最大化不同位置和时间戳的样本数量来最大化时空覆盖,这不是一个有效的代表性采样策略。我们提出了回归设施的位置为基础的驱动器的传感,一个有效的车辆选择框架,结合了在相邻位置的平滑度和自回归时间相关性,同时选择最佳的一组车辆进行有效的时空采样。我们表明,所提出的驱动器的传感问题是次模块化的,从而借给自己的贪心算法,但性能保证。我们评估我们的框架,从印度德里的公共交通车队中选择一个子集。我们说明了所提出的方法样本的代表性时空数据对基线方法,减少外推误差的模拟空气质量数据。因此,我们的方法有可能提供具有成本效益的密集空气质量地图。

英文摘要:

Currently, fixed static sensing is a primary way to monitor environmental data like air quality in cities. However, to obtain a dense spatial coverage, a large number of static monitors are required, thereby making it a costly option. Dense spatiotemporal coverage can be achieved using only a fraction of static sensors by deploying them on the moving vehicles, known as the drive by sensing paradigm. The redundancy present in the air quality data can be exploited by processing the sparsely sampled data to impute the remaining unobserved data points using the matrix completion techniques. However, the accuracy of imputation is dependent on the extent to which the moving sensors capture the inherent structure of the air quality matrix. Therefore, the challenge is to pick those set of paths (using vehicles) that perform representative sampling in space and time. Most works in the literature for vehicle subset selection focus on maximizing the spatiotemporal coverage by maximizing the number of samples for different locations and time stamps which is not an effective representative sampling strategy. We present regressive facility location-based drive by sensing, an efficient vehicle selection framework that incorporates the smoothness in neighboring locations and autoregressive time correlation while selecting the optimal set of vehicles for effective spatiotemporal sampling. We show that the proposed drive by sensing problem is submodular, thereby lending itself to a greedy algorithm but with performance guarantees. We evaluate our framework on selecting a subset from the fleet of public transport in Delhi, India. We illustrate that the proposed method samples the representative spatiotemporal data against the baseline methods, reducing the extrapolation error on the simulated air quality data. Our method, therefore, has the potential to provide cost effective dense air quality maps.

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

↑