Observatorio de I+D+i UPM

Memorias de investigación
Artículos en revistas:
Selective Smooth Fictitious Play: An approach based on game theory for patrolling infrastructures with a multi-robot system
Año:2013
Áreas de investigación
  • Automática
Datos
Descripción
The multi-robot patrolling problem is defined as the activity of traversing a given environment. In this activity, a fleet of robots visits some places at irregular intervals of time for security purpose. To date, this problem has been solved with different approaches. However, the approaches that obtain the best results are unfeasible for security applications because they are centralized and deterministic. To overcome the disadvantages of previous work, this paper presents a new distributed and non-deterministic approach based on a model from game theory called Smooth Fictitious Play. To this end, the multi-robot patrolling problem is formulated by using concepts of graph theory to represent an environment. In this formulation, several normal-form games are defined at each node of the graph. This approach is validated by comparison with best suited literature approaches by using a patrolling simulator. The results for the proposed approach turn out to be better than previous literature approaches in as many as 88% of the cases of study. Moreover, the novel approach presented in this work has many advantages over other approaches of the literature such distribution, robustness, scalability, and dynamism. The achievements obtained in this work validate the potential of game theory to protect infrastructures.
Internacional
Si
JCR del ISI
Si
Título de la revista
Expert Systems With Applications
ISSN
0957-4174
Factor de impacto JCR
2,203
Información de impacto
Datos JCR del año 2011
Volumen
DOI
http://dx.doi.org/10.1016/j.eswa.2013.10.024
Número de revista
Desde la página
1
Hasta la página
17
Mes
OCTUBRE
Ranking
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Erik Hernández Serrato (UPM)
  • Autor: Antonio Barrientos Cruz (UPM)
  • Autor: Jaime del Cerro Giner (UPM)
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Grupo de Investigación: Robótica y Cibernética
  • Centro o Instituto I+D+i: Centro de Automática y Robótica (CAR). Centro Mixto UPM-CSIC
  • Departamento: Automática, Ingeniería Electrónica e Informática Industrial
S2i 2021 Observatorio de investigación @ UPM con la colaboración del Consejo Social UPM
Cofinanciación del MINECO en el marco del Programa INNCIDE 2011 (OTR-2011-0236)
Cofinanciación del MINECO en el marco del Programa INNPACTO (IPT-020000-2010-22)