Observatorio de I+D+i UPM

Memorias de investigación
Ponencias en congresos:
A game of drones - game theoretic approaches for multi-robot task allocation in security missions
Año:2017
Áreas de investigación
  • Automática
Datos
Descripción
This work explores the potential of game theory to solve the task allocation problem in multi-robot missions. The problem considers a swarm with dozens of drones that only know their neighbors, as well as a mission that consists of visiting a series of locations and performing certain activities. Two algorithms have been developed and validated in simulation: one competitive and another cooperative. The first one searches the best Nash equilibrium for each conflict where multiple UAVs compete for multiple tasks. The second one establishes a voting system to translate the individual preferences into a task allocation with social welfare. The results of the simulations show both algorithms work under the limitation of communications and the partial information, but the competitive algorithm generates better allocations than the cooperative one
Internacional
Si
Nombre congreso
ROBOT 2017: Third Iberian Robotics Conference
Tipo de participación
960
Lugar del congreso
Revisores
Si
ISBN o ISSN
978-3-319-70833-1
DOI
Fecha inicio congreso
22/11/2017
Fecha fin congreso
24/11/2017
Desde la página
855
Hasta la página
866
Título de las actas
Advances in Intelligent Systems and Computing book series (AISC, volume 693)
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Kala Garapati (Universidad Politécnica de Madrid)
  • Autor: Juan Jesus Roldan Gomez (UPM)
  • Autor: Mario Andrei Garzon Oviedo (UPM)
  • Autor: Jaime del Cerro Giner (UPM)
  • Autor: Antonio Barrientos Cruz (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 Eléctrica y 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)