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 currently 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. Copyright © 2010, Association for the Advancement of Artificial Intelligence (www.aaai.org).
Asynchronous multi-robot patrolling against intrusions in arbitrary topologies / N. Basilico, N. Gatti, F. Villa - In: Proceedings of the National Conference on Artificial Intelligence[s.l] : AAAI Press, 2010. - ISBN 9781577354659. - pp. 1224-1229 (( convegno 24th AAAI Conference on Artificial Intelligence and the 22nd Innovative Applications of Artificial Intelligence Conference, AAAI-10 / IAAI-10 tenutosi a Atlanta nel 2010.
Asynchronous multi-robot patrolling against intrusions in arbitrary topologies
N. BasilicoPrimo
;
2010
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 currently 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. Copyright © 2010, Association for the Advancement of Artificial Intelligence (www.aaai.org).
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
