Algoritmo de búsqueda para enjambres de drones con comunicación limitada

Tirado Álvarez, Juan Samuel (2019). Algoritmo de búsqueda para enjambres de drones con comunicación limitada. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S.I. Industriales (UPM).

Description

Title: Algoritmo de búsqueda para enjambres de drones con comunicación limitada
Author/s:
  • Tirado Álvarez, Juan Samuel
Contributor/s:
  • Barrientos Cruz, Antonio
  • García Auñón, Pablo
Item Type: Final Project
Degree: Grado en Ingeniería en Tecnologías Industriales
Date: February 2019
Subjects:
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]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (4MB) | Preview

Abstract

Los enjambres robóticos son sistemas distribuidos de robots que, simples en su construcción, son capaces de realizar tareas complejas gracias a su programación y trabajo conjunto, siendo sus mayores ventajas la robustez, la flexibilidad y la escalabilidad. Realizan tareas como la agregación, exploración, búsqueda o recolección de recursos. Este trabajo estudiará la búsqueda, siendo el objetivo reducir el tiempo necesario para explorar un escenario lo máximo posible. Los agentes se moverán libremente por el espacio de búsqueda siguiendo un modelo de movimiento basado en el comportamiento físico de un dron real. Se ha diseñado un banco de pruebas para ensayar dicha tarea, que permite la medición de la eficiencia del enjambre en misiones de búsqueda y es capaz de utilizar de forma óptima los recursos de un ordenador multi-núcleo. Se ha desarrollado una interfaz para la representación gráfica de dichas simulaciones, así como dos algoritmos de optimización dirigidos a obtener la combinación de parámetros que barra la totalidad del espacio de búsqueda en el menor tiempo posible. Se ha realizado un estudio del desempeño de dichos algoritmos de optimización frente a combinaciones de parámetros puramente aleatorias, demostrando su eficacia. Finalmente, se ha llevado a cabo un estudio del impacto del rango de comunicaciones entre agentes, concluyendo que es un parámetro crítico en el desarrollo de la tarea propuesta.

More information

Item ID: 54397
DC Identifier: http://oa.upm.es/54397/
OAI Identifier: oai:oa.upm.es:54397
Deposited by: Biblioteca ETSI Industriales
Deposited on: 21 Mar 2019 09:36
Last Modified: 20 May 2019 22:30
  • 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