arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1804.01799eess.SYcs.MAcs.SY
收藏

结构成本最优设计的传感器网络用于分布式估计

Structural cost-optimal design of sensor networks for distributed estimation

Sharif University of Technology(谢里夫理工大学);Semnan University(塞姆南大学);Tufts University(塔夫茨大学)

Mohammadreza Doostmohammadian, Hamid R. Rabiee, Usman A. Khan

AI总结:

本文研究了在分布式可观测性约束下,对结构满秩系统的传感器网络进行成本优化设计,提出将问题分解为传感成本和网络成本优化子问题,并给出多项式解法及特定条件下的近似解法。

摘要:

在本文中,我们讨论了在分布式可观测性约束下,对结构满秩系统进行监控的传感器网络成本优化问题。利用结构系统理论,该问题被放松为两个子问题:(i) 传感成本优化和(ii) 网络成本优化。两者都被重新表述为组合优化问题。传感成本优化被证明具有多项式阶解,而网络成本优化在一般情况下被证明是NP难的,但在特定条件下具有多项式阶解。为一般网络成本优化提供了2近似多项式阶松弛解,适用于大规模系统监控。

英文摘要:

In this letter we discuss cost optimization of sensor networks monitoring structurally full-rank systems under distributed observability constraint. Using structured systems theory, the problem is relaxed into two subproblems: (i) sensing cost optimization and (ii) networking cost optimization. Both problems are reformulated as combinatorial optimization problems. The sensing cost optimization is shown to have a polynomial order solution. The networking cost optimization is shown to be NP-hard in general, but has a polynomial order solution under specific conditions. A 2-approximation polynomial order relaxation is provided for general networking cost optimization, which is applicable in large-scale system monitoring.

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

↑