论文标题
采用最佳解决方案,以最低的成本放置Bistatic雷达以进行皮带屏障覆盖范围
Towards An Optimal Solution to Place Bistatic Radars for Belt Barrier Coverage with Minimum Cost
论文作者
论文摘要
随着威胁的迅速增长,成熟和入侵方式的多样性,传统的皮带屏障系统现在面临着提供高和具体的覆盖质量以扩大守卫服务市场的重大挑战。最近的努力旨在通过在特定线路上部署Bistatic雷达来构建皮带屏障,而不管部署地点的限制如何,以防止障碍的宽度低于特定的阈值以下,而总的Bistatic雷达放置成本被最小化,称为最低成本率线性(MCLP)问题。现有的解决方案是启发式方法,它们的有效性受屏障宽度参数的紧密约束,这些解决方案仅适用于固定屏障宽度值。在这项工作中,我们提出了一个最佳解决方案,称为OPT_MCLP,用于“开放MCLP问题”,可用于屏障宽度的全范围。通过严格的理论分析和实验,我们证明了所提出的算法在降低成本和障碍覆盖范围保证方面表现良好。
With the rapid growth of threats, sophistication and diversity in the manner of intrusion, traditional belt barrier systems are now faced with a major challenge of providing high and concrete coverage quality to expand the guarding service market. Recent efforts aim at constructing a belt barrier by deploying bistatic radar(s) on a specific line regardless of the limitation on deployment locations, to keep the width of the barrier from going below a specific threshold and the total bistatic radar placement cost is minimized, referred to as the Minimum Cost Linear Placement (MCLP) problem. The existing solutions are heuristic, and their validity is tightly bound by the barrier width parameter that these solutions only work for a fixed barrier width value. In this work, we propose an optimal solution, referred to as the Opt_MCLP, for the "open MCLP problem" that works for full range of the barrier width. Through rigorous theoretical analysis and experimentation, we demonstrate that the proposed algorithms perform well in terms of placement cost reduction and barrier coverage guarantee.