Asynchronous Multi-Robot Patrolling Against Intrusions in Arbitrary Topologies
Abstract
Use of game theoretical models to derive randomized mobile robot patrolling strategies has recently received a growing attention. We focus on the problem of patrolling environments with arbitrary topologies using multiple robots. We address two important issues cur rently open in the literature. We determine the smallest number of robots needed to patrol a given environment and we compute the optimal patrolling strategies along several coordination dimensions. Finally, we experimentally evaluate the proposed techniques.
Cite
Text
Basilico et al. "Asynchronous Multi-Robot Patrolling Against Intrusions in Arbitrary Topologies." AAAI Conference on Artificial Intelligence, 2010. doi:10.1609/AAAI.V24I1.7733Markdown
[Basilico et al. "Asynchronous Multi-Robot Patrolling Against Intrusions in Arbitrary Topologies." AAAI Conference on Artificial Intelligence, 2010.](https://mlanthology.org/aaai/2010/basilico2010aaai-asynchronous/) doi:10.1609/AAAI.V24I1.7733BibTeX
@inproceedings{basilico2010aaai-asynchronous,
title = {{Asynchronous Multi-Robot Patrolling Against Intrusions in Arbitrary Topologies}},
author = {Basilico, Nicola and Gatti, Nicola and Villa, Federico},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2010},
pages = {1224-1229},
doi = {10.1609/AAAI.V24I1.7733},
url = {https://mlanthology.org/aaai/2010/basilico2010aaai-asynchronous/}
}