Hybrid system for target tracking in triangulation graphs
Hybrid system for target tracking in triangulation graphs
复制标题
三角测量图中目标跟踪的混合系统
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
S. Bhattacharya
中科院分区：
文献类型：
--
作者：
Guillermo J. Laguna;S. Bhattacharya
我们研究了一个美术馆问题的变体，其中一队移动警卫试图在一个简单连接的多边形环境中跟踪一个不可预测的入侵者。警卫的部署基于[1]中最初提出的策略，该策略限制他们在环境中沿着特定的对角线移动。然而，入侵者可以在环境中自由移动。我们定义关键区域来为守卫生成事件触发策略。此外，设计了一个混合自动机对该问题进行建模，并给出了持久监视的⌊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 deployed based on the strategy initially proposed in [1] which restricts them to move along a specific diagonal within the environment. However, the intruder can move freely within the environment. We define critical regions to generate event-triggered strategies for the guards. Additionally, a hybrid automaton is designed to model the problem, and sufficient conditions are presented for ⌊n/4⌋ guards for persistent surveillance.