arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2004.03050cs.MAcs.DScs.SYeess.SY
收藏

基于Agent的子模块最大化中消息传递的影响

The Impact of Message Passing in Agent-Based Submodular Maximization

David Grimsman, Matthew R. Kirchner, João P. Hespanha, Jason R. Marden

摘要:

本文考虑了一组传感器,作为一个组的任务是采取测量的环境和发送一个小的子集的测量到一个集中的数据融合中心,在那里的测量将被用来估计环境的整体状态。传感器的目标是发送信息量最大的测量数据集,以便估计尽可能准确。这个问题被制定为一个子模块最大化问题,其中存在一个研究得很好的贪心算法,每个传感器顺序地选择一组测量从自己的本地集,并传达其决定的序列中的未来的传感器。在这项工作中,传感器可以额外地彼此共享测量结果,以增加每个传感器的决策集。我们将探讨如何利用这种通信的增加来改善标称贪心算法的结果。具体来说,我们表明,这种测量通过可以提高质量的测量设置的一个因素的$n+1$,其中$n$是传感器的数量。

英文摘要:

This paper considers a set of sensors, which as a group are tasked with taking measurements of the environment and sending a small subset of the measurements to a centralized data fusion center, where the measurements will be used to estimate the overall state of the environment. The sensors' goal is to send the most informative set of measurements so that the estimate is as accurate as possible. This problem is formulated as a submodular maximization problem, for which there exists a well-studied greedy algorithm, where each sensor sequentially chooses a set of measurements from its own local set, and communicates its decision to the future sensors in the sequence. In this work, sensors can additionally share measurements with one another, in order to augment the decision set of each sensor. We explore how this increase in communication can be exploited to improve the results of the nominal greedy algorithm. Specifically, we show that this measurement passing can improve the quality of the resulting measurement set by up to a factor of $n+1$, where $n$ is the number of sensors.

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

↑