Sistema de reparto de tareas distribuido para misiones multi-robot basado en teoría de juegos

Garapati, Kala Ann (2018). Sistema de reparto de tareas distribuido para misiones multi-robot basado en teoría de juegos. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S.I. Industriales (UPM).

Descripción

Título: Sistema de reparto de tareas distribuido para misiones multi-robot basado en teoría de juegos
Autor/es:
  • Garapati, Kala Ann
Director/es:
  • Barrientos Cruz, Antonio
  • Roldán Gómez, Juan Jesús
Tipo de Documento: Proyecto Fin de Carrera/Grado
Grado: Grado en Ingeniería en Tecnologías Industriales
Fecha: 27 Julio 2018
Materias:
Palabras Clave Informales: Misiones multi-robot, Asignación de tareas, Teoría de juegos, Sistemas distribuidos, Robótica.
Escuela: E.T.S.I. Industriales (UPM)
Departamento: Automática, Ingeniería Eléctrica y Electrónica e Informática Industrial
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img] PDF (Document Portable Format) - Acceso permitido solamente a usuarios en el campus de la UPM hasta 31 Junio 2019 - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (1MB)

Resumen

El presente proyecto explora la aplicación de Teoría de Juegos a la resolución del problema de asignación de tareas en misiones multi-robot (MRTA de sus siglas en inglés Mult-Robot Task Allocation). Este problema tiene como objetivo la maximización de la utilidad U asociada a la asignación de T tareas a R robots. Para el problema planteado a lo largo de este trabajo, se han disen˜ado dos algoritmos de asignación, considerados por la autora completamente originales al ser de disen˜o propio y al no encontrar ningún algoritmo semejante en la literatura tras una extensiva búsqueda. Aunque ambos se basan en la Teoría de Juegos, cada uno se formula según distintos postulados de la disciplina: el competitivo se deriva del disen˜o de juegos según su forma normal y la búsqueda del equilibrio de Nash y el colaborativo se basa en sistemas de votación colectivos entre los jugadores. En el problema que se busca resolver a través de estos algoritmos una flota de R robots debe realizar un conjunto del mismo número de tareas T conocidas por los distintos miembros de la misión. La flota es homogénea y se compone de un alto número de robots relativamente simples en cuanto a sus capacidades y funcionamiento, siendo incapaces de realizar más de una tarea simultáneamente. Las tareas a completar también son homogéneas y necesitan de un sólo robot para su realización. El éxito de una misión será función de la cantidad de tareas realizadas y el desplazamiento de cada miembro de la flota. El planteamiento descrito refleja distintas situaciones reales, de gran interés por su aplicación humanitaria y comercial. La misión planteada, por ejemplo, podría modelar una de de búsqueda y rescate, en el que un alto número de robots deben inspeccionar un área, visitando ciertos puntos de interés, que conforman las tareas que los robots deben realizar, con el fin de encontrar a las posibles víctimas de un catástrofe. Otra posible misión sería la de un estudio orográfico para el desarrollo de una aplicación comercial, en la que fuera necesario obtener una imagen meticulosa de la zona en cuestión a través de varias fotografías a lo largo de una superficie extensa.

Más información

ID de Registro: 53278
Identificador DC: http://oa.upm.es/53278/
Identificador OAI: oai:oa.upm.es:53278
Depositado por: Biblioteca ETSI Industriales
Depositado el: 10 Ene 2019 15:27
Ultima Modificación: 10 Ene 2019 15:27
  • InvestigaM
  • GEO_UP4
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM