论文标题

在不断变化的环境中迅速改编巡逻策略

On-the-fly Adaptation of Patrolling Strategies in Changing Environments

论文作者

Brázdil, Tomáš, Klaška, David, Kučera, Antonín, Musil, Vít, Novotný, Petr, Řehák, Vojtěch

论文摘要

我们考虑了在不断变化的环境中改编策略的有效巡逻问题的问题,在这种环境中,辩护人的举动的拓扑以及受保护目标的重要性不可预测地改变了。后卫必须立即切换到针对新环境优化的新策略,而不是破坏正在进行的巡逻任务,并且必须在任何情况下及时计算新策略。由于策略切换可能会导致意外的安全风险损害所达到的保护,因此我们的解决方案包括用于检测和缓解此问题的机制。我们的框架效率进行了实验评估。

We consider the problem of efficient patrolling strategy adaptation in a changing environment where the topology of Defender's moves and the importance of guarded targets change unpredictably. The Defender must instantly switch to a new strategy optimized for the new environment, not disrupting the ongoing patrolling task, and the new strategy must be computed promptly under all circumstances. Since strategy switching may cause unintended security risks compromising the achieved protection, our solution includes mechanisms for detecting and mitigating this problem. The efficiency of our framework is evaluated experimentally.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源