面向空间传感器的最优布设

本文探讨了在有限区域内最优布设有限数量传感器以检测 Poisson 分布目标的问题。我们力求在整个问题中严格考虑目标到达模型中的不确定性。传感器位置的选取旨在最大化未遗漏任何目标的概率。尽管该目标函数非常适用于漏检目标代价极高的应用，但它并未带来计算高效的优化问题。我们提出了该目标函数的一个近似，其具有非负、子模且单调的性质，并且传感器位置的贪心选择在此近似下表现良好。我们还刻画了期望目标函数与我们的近似之间的差距。在数值示例中，我们考虑了利用海底安装传感器检测船舶交通的情况。