Planificación eficiente de trayectorias libres de colisiones para un equipo de drones. Comparación de algoritmos.
Los vehículos aéreos no tripulados o drones se han convertido en una tecnología de gran interés mundial en los últimos años debido a su potencial para realizar un gran número de aplicaciones, lo que revierte no solo en aspectos económicos sino también en la protección del medio ambiente y en la segu...
Main Author: | |
---|---|
Other Authors: | , |
Format: | Bachelor Thesis |
Language: | Spanish |
Published: |
2022
|
Subjects: | |
Online Access: | https://idus.us.es/handle//11441/139760 |
id |
ftunivsevillair:oai:idus.us.es:11441/139760 |
---|---|
record_format |
openpolar |
spelling |
ftunivsevillair:oai:idus.us.es:11441/139760 2023-08-27T04:11:26+02:00 Planificación eficiente de trayectorias libres de colisiones para un equipo de drones. Comparación de algoritmos. Canterla Martín, Ana Victoria Díaz Báñez, José Miguel Universidad de Sevilla. Departamento de Matématica Aplicada II 2022-11-24T15:45:41Z https://idus.us.es/handle//11441/139760 spa spa https://idus.us.es/handle//11441/139760 Attribution-NonCommercial-NoDerivatives 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess info:eu-repo/semantics/bachelorThesis info:eu-repo/semantics/publishedVersion 2022 ftunivsevillair 2023-08-08T23:26:24Z Los vehículos aéreos no tripulados o drones se han convertido en una tecnología de gran interés mundial en los últimos años debido a su potencial para realizar un gran número de aplicaciones, lo que revierte no solo en aspectos económicos sino también en la protección del medio ambiente y en la seguridad de los operarios. Un problema crucial en este campo es el diseño de algoritmos eficientes que planifican trayectorias libres de colisiones entre los drones. Este Trabajo de Fin de Grado muestra un análisis comparativo entre dos algoritmos que resuelven dicho problema en un entorno 2D. Un primer algoritmo, conocido como ORCA, es un modelo descentralizado y diseñado para cualquier tipo de escenario y un segundo algoritmo, (CA-nk), es centralizado y diseñado para aplicaciones donde se utilizan un equipo pequeño de drones de autonomía limitada y se requieren trayectorias con un consumo eficiente de energía. Realizando un estudio computacional en distintos escenarios, se muestra el comportamiento de dichos algoritmos, llegando a la conclusión de que el método CA-nk resulta más eficiente en consumo de energía y en tiempo de ejecución de la tarea. Unmanned aerial vehicles or drones have become a technology of great global interest in recent years due to their potential to perform a large number of applications, which has implications not only for economic aspects but also for environmental protection and operator safety. A crucial problem in this field is the design of efficient algorithms that plan collision-free trajectories between drones. This work shows a comparative analysis between two algorithms that solve this problem in a 2D environment. A first algorithm, known as ORCA, is a decentralized model designed for any type of scenario. A second algorithm, (CA-nk), is centralized and designed for applications where a small team of drones with limited autonomy is used and energy efficient trajectories are required. By performing a computational study in different scenarios, a comparison between these algorithms is ... Bachelor Thesis Orca idUS - Deposito de Investigación Universidad de Sevilla |
institution |
Open Polar |
collection |
idUS - Deposito de Investigación Universidad de Sevilla |
op_collection_id |
ftunivsevillair |
language |
Spanish |
description |
Los vehículos aéreos no tripulados o drones se han convertido en una tecnología de gran interés mundial en los últimos años debido a su potencial para realizar un gran número de aplicaciones, lo que revierte no solo en aspectos económicos sino también en la protección del medio ambiente y en la seguridad de los operarios. Un problema crucial en este campo es el diseño de algoritmos eficientes que planifican trayectorias libres de colisiones entre los drones. Este Trabajo de Fin de Grado muestra un análisis comparativo entre dos algoritmos que resuelven dicho problema en un entorno 2D. Un primer algoritmo, conocido como ORCA, es un modelo descentralizado y diseñado para cualquier tipo de escenario y un segundo algoritmo, (CA-nk), es centralizado y diseñado para aplicaciones donde se utilizan un equipo pequeño de drones de autonomía limitada y se requieren trayectorias con un consumo eficiente de energía. Realizando un estudio computacional en distintos escenarios, se muestra el comportamiento de dichos algoritmos, llegando a la conclusión de que el método CA-nk resulta más eficiente en consumo de energía y en tiempo de ejecución de la tarea. Unmanned aerial vehicles or drones have become a technology of great global interest in recent years due to their potential to perform a large number of applications, which has implications not only for economic aspects but also for environmental protection and operator safety. A crucial problem in this field is the design of efficient algorithms that plan collision-free trajectories between drones. This work shows a comparative analysis between two algorithms that solve this problem in a 2D environment. A first algorithm, known as ORCA, is a decentralized model designed for any type of scenario. A second algorithm, (CA-nk), is centralized and designed for applications where a small team of drones with limited autonomy is used and energy efficient trajectories are required. By performing a computational study in different scenarios, a comparison between these algorithms is ... |
author2 |
Díaz Báñez, José Miguel Universidad de Sevilla. Departamento de Matématica Aplicada II |
format |
Bachelor Thesis |
author |
Canterla Martín, Ana Victoria |
spellingShingle |
Canterla Martín, Ana Victoria Planificación eficiente de trayectorias libres de colisiones para un equipo de drones. Comparación de algoritmos. |
author_facet |
Canterla Martín, Ana Victoria |
author_sort |
Canterla Martín, Ana Victoria |
title |
Planificación eficiente de trayectorias libres de colisiones para un equipo de drones. Comparación de algoritmos. |
title_short |
Planificación eficiente de trayectorias libres de colisiones para un equipo de drones. Comparación de algoritmos. |
title_full |
Planificación eficiente de trayectorias libres de colisiones para un equipo de drones. Comparación de algoritmos. |
title_fullStr |
Planificación eficiente de trayectorias libres de colisiones para un equipo de drones. Comparación de algoritmos. |
title_full_unstemmed |
Planificación eficiente de trayectorias libres de colisiones para un equipo de drones. Comparación de algoritmos. |
title_sort |
planificación eficiente de trayectorias libres de colisiones para un equipo de drones. comparación de algoritmos. |
publishDate |
2022 |
url |
https://idus.us.es/handle//11441/139760 |
genre |
Orca |
genre_facet |
Orca |
op_relation |
https://idus.us.es/handle//11441/139760 |
op_rights |
Attribution-NonCommercial-NoDerivatives 4.0 Internacional http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
_version_ |
1775354199996891136 |