• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>IEEE International Conference on Automation Science and Engineering >An L1-minimization based algorithm to measure the redundancy of state estimators in large sensor systems
【24h】

An L1-minimization based algorithm to measure the redundancy of state estimators in large sensor systems

机译：基于L1最小化的算法来测量大型传感器系统中状态估计器的冗余度

获取原文
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Linear models have been successfully used to establish the connections between sensor measurements and system states in sensor networks. Finding the degree of redundancy for structured linear systems is proven to be NP-hard. Previously bound-and-decompose, 0-1 mixed integer programming and hybrid algorithms embedding 0-1 mixed integer feasibility checking within a bound-and-decompose framework have all been proposed and compared in the literature. In this paper, we exploit the computational efficiency of linear programs to present a novel heuristic algorithm which solves a series of l1-norm minimization problems in a specific framework to find extremely good solutions to this problem in remarkably small runtime.
机译：线性模型已成功用于建立传感器网络中传感器测量值与系统状态之间的连接。找到结构化线性系统的冗余度被证明是NP难的。先前已经提出并比较了0-1混合整数编程和将0-1混合整数可行性检查嵌入到绑定和分解框架中的混合算法，并在文献中进行了比较。在本文中，我们利用线性程序的计算效率来提出一种新颖的启发式算法，该算法可以解决一系列 1 -在特定框架中最小化最小化问题，以在非常小的运行时中找到针对此问题的极佳解决方案。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号