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).

Description

Title: Sistema de reparto de tareas distribuido para misiones multi-robot basado en teoría de juegos
Author/s:
  • Garapati, Kala Ann
Contributor/s:
  • Barrientos Cruz, Antonio
  • Roldán Gómez, Juan Jesús
Item Type: Final Project
Degree: Grado en Ingeniería en Tecnologías Industriales
Date: 27 July 2018
Subjects:
Freetext Keywords: Misiones multi-robot, Asignación de tareas, Teoría de juegos, Sistemas distribuidos, Robótica.
Faculty: E.T.S.I. Industriales (UPM)
Department: Automática, Ingeniería Eléctrica y Electrónica e Informática Industrial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img] PDF - Users in campus UPM only until 31 June 2019 - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB)

Abstract

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.

More information

Item ID: 53278
DC Identifier: http://oa.upm.es/53278/
OAI Identifier: oai:oa.upm.es:53278
Deposited by: Biblioteca ETSI Industriales
Deposited on: 10 Jan 2019 15:27
Last Modified: 10 Jan 2019 15:27
  • 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