直线上的竞争性边界防御
系统与控制
2021-03-23 v1 系统与控制
摘要
我们考虑一个边界防御问题，其中单个载具试图在一维环境中保卫一个紧致区域免受入侵者攻击，该环境由边界尺寸和入侵者-载具速度比参数化。入侵者以固定速度和方向向内移动以到达边界。我们利用竞争性分析给出了参数空间上最坏情况性能的正面和负面结果。我们首先通过识别最困难的参数组合建立基本极限，这些组合对于任何常数 都不存在 -竞争算法，以及稍容易的参数组合，其中任何算法至多达到 -竞争。然后我们设计了三类算法，并证明它们对于逐渐困难的参数组合分别具有 、 和 -竞争性。最后，我们给出了数值研究，以深入了解这些算法针对随机生成入侵者的性能。
引用
@article{arxiv.2103.11787,
title = {Competitive Perimeter Defense on a Line},
author = {Shivam Bajaj and Eric Torng and Shaunak D. Bopardikar},
journal= {arXiv preprint arXiv:2103.11787},
year = {2021}
}