Game Theory Models for Multi-Robot Patrolling of Infraestructures

Hernandez Serrato, Erik and Cerro Giner, Jaime del and Barrientos Cruz, Antonio (2013). Game Theory Models for Multi-Robot Patrolling of Infraestructures. "International Journal of Advanced Robotic Systems", v. 10 (n. 181-20); pp. 1-9. ISSN 1729-8806. https://doi.org/10.5772/55535.

Description

Title: Game Theory Models for Multi-Robot Patrolling of Infraestructures
Author/s:
  • Hernandez Serrato, Erik
  • Cerro Giner, Jaime del
  • Barrientos Cruz, Antonio
Item Type: Article
Título de Revista/Publicación: International Journal of Advanced Robotic Systems
Date: 2013
ISSN: 1729-8806
Volume: 10
Subjects:
Freetext Keywords: Multi‐Robot Patrolling, Game Theory, Experience‐Weighted
Faculty: Centro de Automática y Robótica (CAR) UPM-CSIC
Department: Automática, Ingeniería Electrónica e Informática Industrial [hasta 2014]
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF (Game Theory Models for Multi-Robot Patrolling of Infraestructures) - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (847kB) | Preview

Abstract

Abstract This 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 centralized and deterministic solutions and only few efforts have been made to integrate dynamic methods. Therefore, 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

More information

Item ID: 14732
DC Identifier: http://oa.upm.es/14732/
OAI Identifier: oai:oa.upm.es:14732
DOI: 10.5772/55535
Official URL: http://www.intechopen.com/journals/international_journal_of_advanced_robotic_systems/game-theory-models-for-multi-robot-patrolling-of-infrastructures
Deposited by: Antonio Barrientos
Deposited on: 03 Apr 2013 10:29
Last Modified: 21 Apr 2016 14:32
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM