A Security Game Combining Patrolling and Alarm-Triggered Responses Under Spatial and Detection Uncertainties

Nicola Basilico, Giuseppe De Nittis, Nicola Gatti

AAAI 2016 pp. 404-410

doi:10.1609/AAAI.V30I1.10022 /aaai/2016/basilico2016aaai-security/

Abstract

Motivated by a number of security applications, among which border patrolling, we study, to the best of our knowledge, the first Security Game model in which patrolling strategies need to be combined with responses to signals raised by an alarm system, which is spatially uncertain (i.e., it is uncertain over the exact location the attack is ongoing) and is affected by false negatives (i.e., the missed detection rate of an attack may be positive). Ours is an infinite-horizon patrolling scenario on a graph, where a single patroller moves. We study the properties of the game model in terms of computational issues and form of the optimal strategies and we provide an approach to solve it. Finally, we provide an experimental analysis of our techniques.

PDF AAAI Semantic Scholar

Cite

Text

Basilico et al. "A Security Game Combining Patrolling and Alarm-Triggered Responses Under Spatial and Detection Uncertainties." AAAI Conference on Artificial Intelligence, 2016. doi:10.1609/AAAI.V30I1.10022

Markdown

[Basilico et al. "A Security Game Combining Patrolling and Alarm-Triggered Responses Under Spatial and Detection Uncertainties." AAAI Conference on Artificial Intelligence, 2016.](https://mlanthology.org/aaai/2016/basilico2016aaai-security/) doi:10.1609/AAAI.V30I1.10022

BibTeX

@inproceedings{basilico2016aaai-security,
  title     = {{A Security Game Combining Patrolling and Alarm-Triggered Responses Under Spatial and Detection Uncertainties}},
  author    = {Basilico, Nicola and De Nittis, Giuseppe and Gatti, Nicola},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2016},
  pages     = {404-410},
  doi       = {10.1609/AAAI.V30I1.10022},
  url       = {https://mlanthology.org/aaai/2016/basilico2016aaai-security/}
}