Target tracking on triangulation graphs
Target tracking on triangulation graphs
复制标题
三角测量图上的目标跟踪
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
S. Bhattacharya
中科院分区：
文献类型：
--
作者：
Guillermo J. Laguna;Rui Zou;S. Bhattacharya
我们研究了一个美术馆问题的变体，其中一队移动警卫试图在一个简单连接的多边形环境中跟踪一个不可预测的入侵者。警卫被限制在多边形的对角线上移动，并根据[1]中提出的策略进行部署，该策略提供了一个上限为⌊n/4⌋的移动警卫，以覆盖一个单连通的多边形环境。我们引入了关键区域的概念来为警卫生成事件触发策略。基于这些策略，我们提出了数组中n/4⌋警卫可以永远跟踪不可预测的移动入侵者的充分条件。
We investigate a variation of the art gallery problem in which a team of mobile guards tries to track an unpredictable intruder in a simply-connected polygonal environment. The guards are confined to move along the diagonals of a polygon, and are deployed according to the strategy proposed in [1] that provides an upper bound of ⌊ n/4 ⌋ mobile guards to cover a simply-connected polygonal environment. We introduce the concept of critical regions to generate event-triggered strategies for the guards. Based on these strategies, we present sufficient conditions for ⌊ n/4 ⌋ guards to track an unpredictable mobile intruder forever.