Observatorio de I+D+i UPM

Memorias de investigación
Research Publications in journals:
Selective Smooth Fictitious Play: An approach based on game theory for patrolling infrastructures with a multi-robot system
Year:2013
Research Areas
  • Automatic
Information
Abstract
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.
International
Si
JCR
Si
Title
Expert Systems With Applications
ISBN
0957-4174
Impact factor JCR
2,203
Impact info
Datos JCR del año 2011
Volume
http://dx.doi.org/10.1016/j.eswa.2013.10.024
Journal number
From page
1
To page
17
Month
OCTUBRE
Ranking
Participants
  • Autor: Erik Hernández Serrato (UPM)
  • Autor: Antonio Barrientos Cruz (UPM)
  • Autor: Jaime del Cerro Giner (UPM)
Research Group, Departaments and Institutes related
  • 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 2020 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)