arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2303.00028cs.ROcs.LG
收藏

连续与离散空间中基于稀疏高斯过程回归的高效传感器布置

Efficient Sensor Placement from Regression with Sparse Gaussian Processes in Continuous and Discrete Spaces

University of North Carolina at Charlotte(北卡罗来纳大学夏洛特分校)

Kalvik Jakkala, Srinivas Akella

AI总结:

提出基于变分近似的传感器布置新方法,支持梯度下降优化,在连续和离散域中均能高效求解,在四个真实数据集上MI和重建质量持平或优于现有方法且速度更快。

摘要:

传感器布置问题是监测温度、降水和盐度等相关现象时常见的问题。现有方法通常将其表述为互信息(MI)等度量指标的最大化,并在离散域中使用贪心算法等优化方法,在连续域中使用遗传算法等无导数优化方法。然而,计算传感器布置的MI需要对环境进行离散化,且其计算成本取决于离散化环境的规模。这些限制阻碍了这些方法扩展到大规模问题。我们提出了一种基于变分近似的SP问题新表述,可使用梯度下降进行优化,使我们能够在连续域中高效地找到解决方案。我们将该方法推广至也可处理离散环境。在四个真实数据集上的实验结果表明,我们的方法在MI和重建质量方面始终与现有最先进方法持平或更优,且速度显著更快。这种计算高效的方法既支持大规模传感器布置,也支持用于信息路径规划算法的快速机器人传感器布置。

英文摘要:

The sensor placement problem is a common problem that arises when monitoring correlated phenomena, such as temperature, precipitation, and salinity. Existing approaches to this problem typically formulate it as the maximization of information metrics, such as mutual information~(MI), and use optimization methods such as greedy algorithms in discrete domains, and derivative-free optimization methods such as genetic algorithms in continuous domains. However, computing MI for sensor placement requires discretizing the environment, and its computation cost depends on the size of the discretized environment. These limitations restrict these approaches from scaling to large problems. We present a novel formulation to the SP problem based on variational approximation that can be optimized using gradient descent, allowing us to efficiently find solutions in continuous domains. We generalize our method to also handle discrete environments. Our experimental results on four real-world datasets demonstrate that our approach generates sensor placements consistently on par with or better than the prior state-of-the-art approaches in terms of both MI and reconstruction quality, all while being significantly faster. Our computationally efficient approach enables both large-scale sensor placement and fast robotic sensor placement for informative path planning algorithms.

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

↑