以最小代价实现带状屏障覆盖的双基雷达布站最优解研究
数据结构与算法
2022-07-26 v1 系统与控制
系统与控制
摘要
随着威胁的快速增多以及入侵方式的复杂化与多样化,传统带状屏障系统正面临一项重大挑战,即提供高且具体的覆盖质量以拓展守卫服务市场。现有研究致力于在特定直线上部署双基雷达来构建带状屏障,而不考虑部署位置的限制,以使屏障宽度不低于特定阈值并最小化双基雷达布站总成本,这被称为最小代价线性布站(MCLP)问题。现有解为启发式方法,其有效性严格受限于屏障宽度参数,仅对固定的屏障宽度值有效。本文针对适用于全屏障宽度范围的“开放MCLP问题”,提出了一种称为Opt_MCLP的最优解。通过严谨的理论分析与实验,我们证明了所提算法在降低布站成本和保障屏障覆盖方面表现良好。
引用
@article{arxiv.2207.11818,
title = {Towards An Optimal Solution to Place Bistatic Radars for Belt Barrier Coverage with Minimum Cost},
author = {Tu N. Nguyen and Bing-Hong Liu and My T. Thai and Ivan Djordjevic},
journal= {arXiv preprint arXiv:2207.11818},
year = {2022}
}
备注
6 pages