English   español  
Please use this identifier to cite or link to this item: http://hdl.handle.net/10261/90446
logo share SHARE logo core CORE   Add this article to your Mendeley library MendeleyBASE

Visualizar otros formatos: MARC | Dublin Core | RDF | ORE | MODS | METS | DIDL
Exportar a otros formatos:


Game theory models for multi-robot patrolling of infrastructures

AuthorsHernández Serrato, Erik; Cerro, Jaime del ; Barrientos, Antonio
KeywordsMulti-robot patrolling
Security application
Experience-weighted attraction
Game theory
Issue Date2013
PublisherTechnische Universität Wien
CitationInternational Journal of Advanced Robotic Systems 10: 181 (2013)
AbstractThis work is focused on the problem of performing multi-robot patrolling for infrastructure security applications in order to protect a known environment at critical facilities. Thus, given a set of robots and a set of points of interest, the patrolling task consists of constantly visiting these points at irregular time intervals for security purposes. Current existing solutions for these types of applications are predictable and inflexible. Moreover, most of the previous work has tackled the patrolling problem with centralized and deterministic solutions and only few efforts have been made to integrate dynamic methods. Therefore, one of the main contributions of this work is the development of new dynamic and decentralized collaborative approaches in order to solve the aforementioned problem by implementing learning models from Game Theory. The model selected in this work that includes belief-based and reinforcement models as special cases is called Experience-Weighted Attraction. The problem has been defined using concepts of Graph Theory to represent the environment in order to work with such Game Theory techniques. Finally, the proposed methods have been evaluated experimentally by using a patrolling simulator. The results obtained have been compared with previous available approaches. © 2013 Hernández et al.; licensee InTech.
Publisher version (URL)http://dx.doi.10.5772/55535
Appears in Collections:(CAR) Artículos
Files in This Item:
File Description SizeFormat 
Hernandez_Game_Theory_Models_Int_J_Adv_Rob_Sy_2013_10_181.pdf564,15 kBAdobe PDFThumbnail
Show full item record
Review this work

Related articles:

WARNING: Items in Digital.CSIC are protected by copyright, with all rights reserved, unless otherwise indicated.