Designing path trajectories of multiple cooperative drones for crop irrigation
This paper considers the problem of assigning target locations to be visited by Unmanned Aerial Vehicles (UAVs). We formulate the problem as a multiple traveling salesman problem (MTSP), also we considered variations such as Fixed Open - MTSP, multi objective - MTSP and use \emph{Genetic Algorithm}...
- Autores:
-
Molina Rincón, Jasson Steven
- Tipo de recurso:
- Trabajo de grado de pregrado
- Fecha de publicación:
- 2019
- Institución:
- Universidad de los Andes
- Repositorio:
- Séneca: repositorio Uniandes
- Idioma:
- eng
- OAI Identifier:
- oai:repositorio.uniandes.edu.co:1992/44605
- Acceso en línea:
- http://hdl.handle.net/1992/44605
- Palabra clave:
- Drones
Agricultura de precisión
Problema del viajante
Ingeniería
- Rights
- openAccess
- License
- https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf
id |
UNIANDES2_e9a2390506929d46d452426b0913daf5 |
---|---|
oai_identifier_str |
oai:repositorio.uniandes.edu.co:1992/44605 |
network_acronym_str |
UNIANDES2 |
network_name_str |
Séneca: repositorio Uniandes |
repository_id_str |
|
dc.title.es_CO.fl_str_mv |
Designing path trajectories of multiple cooperative drones for crop irrigation |
title |
Designing path trajectories of multiple cooperative drones for crop irrigation |
spellingShingle |
Designing path trajectories of multiple cooperative drones for crop irrigation Drones Agricultura de precisión Problema del viajante Ingeniería |
title_short |
Designing path trajectories of multiple cooperative drones for crop irrigation |
title_full |
Designing path trajectories of multiple cooperative drones for crop irrigation |
title_fullStr |
Designing path trajectories of multiple cooperative drones for crop irrigation |
title_full_unstemmed |
Designing path trajectories of multiple cooperative drones for crop irrigation |
title_sort |
Designing path trajectories of multiple cooperative drones for crop irrigation |
dc.creator.fl_str_mv |
Molina Rincón, Jasson Steven |
dc.contributor.advisor.none.fl_str_mv |
Giraldo Trujillo, Luis Felipe |
dc.contributor.author.none.fl_str_mv |
Molina Rincón, Jasson Steven |
dc.contributor.jury.none.fl_str_mv |
Jiménez Vargas, José Fernando |
dc.subject.armarc.es_CO.fl_str_mv |
Drones Agricultura de precisión Problema del viajante |
topic |
Drones Agricultura de precisión Problema del viajante Ingeniería |
dc.subject.themes.none.fl_str_mv |
Ingeniería |
description |
This paper considers the problem of assigning target locations to be visited by Unmanned Aerial Vehicles (UAVs). We formulate the problem as a multiple traveling salesman problem (MTSP), also we considered variations such as Fixed Open - MTSP, multi objective - MTSP and use \emph{Genetic Algorithm} to solve the NP-Hard problems. The main goal is to find the effective assignment of UAVs to a set of locations into a crop so as to optimize the overall cost and maximize the performance of the UAVs. The target locations need to be efficient irrigated and be supplied with sufficient water to avoid crop water stress from the perspective of precision agriculture, motivated by the fact that agriculture is responsible for 70 percent of fresh water extractions at a global level. We define the position functions for irrigation UAVs based on an image of the Crop Water Stress Index (CWSI) of the crop. The methodology consists on dividing the crop into segments as target locations, and then finding the position function and euclidean distance between segment to estimate water and energy spent by the UAVs. Simulation results have shown that between more UAVs are implicated in crop irrigation, increase the overall cost of water, energy and distance but cost individually decrease, so we can use inexpensive UAVs. |
publishDate |
2019 |
dc.date.issued.none.fl_str_mv |
2019 |
dc.date.accessioned.none.fl_str_mv |
2020-09-03T14:56:28Z |
dc.date.available.none.fl_str_mv |
2020-09-03T14:56:28Z |
dc.type.spa.fl_str_mv |
Trabajo de grado - Pregrado |
dc.type.coarversion.fl_str_mv |
http://purl.org/coar/version/c_970fb48d4fbd8a85 |
dc.type.driver.spa.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
dc.type.coar.spa.fl_str_mv |
http://purl.org/coar/resource_type/c_7a1f |
dc.type.content.spa.fl_str_mv |
Text |
dc.type.redcol.spa.fl_str_mv |
http://purl.org/redcol/resource_type/TP |
format |
http://purl.org/coar/resource_type/c_7a1f |
dc.identifier.uri.none.fl_str_mv |
http://hdl.handle.net/1992/44605 |
dc.identifier.pdf.none.fl_str_mv |
u830753.pdf |
dc.identifier.instname.spa.fl_str_mv |
instname:Universidad de los Andes |
dc.identifier.reponame.spa.fl_str_mv |
reponame:Repositorio Institucional Séneca |
dc.identifier.repourl.spa.fl_str_mv |
repourl:https://repositorio.uniandes.edu.co/ |
url |
http://hdl.handle.net/1992/44605 |
identifier_str_mv |
u830753.pdf instname:Universidad de los Andes reponame:Repositorio Institucional Séneca repourl:https://repositorio.uniandes.edu.co/ |
dc.language.iso.es_CO.fl_str_mv |
eng |
language |
eng |
dc.rights.uri.*.fl_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf |
dc.rights.accessrights.spa.fl_str_mv |
info:eu-repo/semantics/openAccess |
dc.rights.coar.spa.fl_str_mv |
http://purl.org/coar/access_right/c_abf2 |
rights_invalid_str_mv |
https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdf http://purl.org/coar/access_right/c_abf2 |
eu_rights_str_mv |
openAccess |
dc.format.extent.es_CO.fl_str_mv |
9 hojas |
dc.format.mimetype.es_CO.fl_str_mv |
application/pdf |
dc.publisher.es_CO.fl_str_mv |
Universidad de los Andes |
dc.publisher.program.es_CO.fl_str_mv |
Ingeniería Electrónica |
dc.publisher.faculty.es_CO.fl_str_mv |
Facultad de Ingeniería |
dc.publisher.department.es_CO.fl_str_mv |
Departamento de Ingeniería Eléctrica y Electrónica |
dc.source.es_CO.fl_str_mv |
instname:Universidad de los Andes reponame:Repositorio Institucional Séneca |
instname_str |
Universidad de los Andes |
institution |
Universidad de los Andes |
reponame_str |
Repositorio Institucional Séneca |
collection |
Repositorio Institucional Séneca |
bitstream.url.fl_str_mv |
https://repositorio.uniandes.edu.co/bitstreams/eb223967-1d75-4d60-bee3-e15a88456cb9/download https://repositorio.uniandes.edu.co/bitstreams/6997f06c-05d1-4dd4-a3bc-25bc5835a41e/download https://repositorio.uniandes.edu.co/bitstreams/8ebb1e60-dd75-4d6a-af5b-67792b5351aa/download |
bitstream.checksum.fl_str_mv |
580112804faf159c44c1ef3181b9ab49 5f65f9e53128fa97706f6c6a17f0a38c 5c2d0cd358339bc5fd52b0cc46eab258 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositorio institucional Séneca |
repository.mail.fl_str_mv |
adminrepositorio@uniandes.edu.co |
_version_ |
1808390152676966400 |
spelling |
Al consultar y hacer uso de este recurso, está aceptando las condiciones de uso establecidas por los autores.https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfinfo:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Giraldo Trujillo, Luis Felipe87382f6b-7bf5-4ed1-8463-1721274e1bb7400Molina Rincón, Jasson Steven32793536-8a39-4455-a4f4-12ca3d9c18aa500Jiménez Vargas, José Fernando2020-09-03T14:56:28Z2020-09-03T14:56:28Z2019http://hdl.handle.net/1992/44605u830753.pdfinstname:Universidad de los Andesreponame:Repositorio Institucional Sénecarepourl:https://repositorio.uniandes.edu.co/This paper considers the problem of assigning target locations to be visited by Unmanned Aerial Vehicles (UAVs). We formulate the problem as a multiple traveling salesman problem (MTSP), also we considered variations such as Fixed Open - MTSP, multi objective - MTSP and use \emph{Genetic Algorithm} to solve the NP-Hard problems. The main goal is to find the effective assignment of UAVs to a set of locations into a crop so as to optimize the overall cost and maximize the performance of the UAVs. The target locations need to be efficient irrigated and be supplied with sufficient water to avoid crop water stress from the perspective of precision agriculture, motivated by the fact that agriculture is responsible for 70 percent of fresh water extractions at a global level. We define the position functions for irrigation UAVs based on an image of the Crop Water Stress Index (CWSI) of the crop. The methodology consists on dividing the crop into segments as target locations, and then finding the position function and euclidean distance between segment to estimate water and energy spent by the UAVs. Simulation results have shown that between more UAVs are implicated in crop irrigation, increase the overall cost of water, energy and distance but cost individually decrease, so we can use inexpensive UAVs."Este documento considera el problema de asignar ubicaciones objetivo para ser visitadas por vehículos aéreos no tripulados (UAV). Formulamos el problema como multiple traveling salesman problem (MTSP), también consideramos variaciones como Fixed Open - MTSP, multi object - MTSP y utilizamos Algoritmo genético para resolver los problemas NP-Hard. El objetivo principal es encontrar la asignación efectiva de los UAV a un conjunto de ubicaciones en un cultivo para optimizar el costo general y maximizar el rendimiento de los UAV. Las ubicaciones objetivo deben ser irrigadas de manera eficiente y abastecerse de agua suficiente para evitar el estrés hídrico de los cultivos desde la perspectiva de la agricultura de precisión, motivado por el hecho de que la agricultura es responsable del 70 por ciento de extracciones de agua dulce a nivel mundial. Definimos las funciones de posición para los UAV de riego en función de una imagen del Índice de estrés hídrico del cultivo (CWSI) del cultivo. La metodología consiste en dividir el cultivo en segmentos como ubicaciones objetivo, y luego encontrar la función de posición y la distancia euclidiana entre segmentos para estimar el agua y la energía gastada por los UAV. Los resultados de la simulación han demostrado que entre más UAV están implicados en el riego de cultivos, aumente el costo total del agua, la energía y la distancia, pero el costo disminuya individualmente, por lo que podemos usar UAV de bajo costo."--Tomado del Formato de Documento de Grado.Ingeniero ElectrónicoPregrado9 hojasapplication/pdfengUniversidad de los AndesIngeniería ElectrónicaFacultad de IngenieríaDepartamento de Ingeniería Eléctrica y Electrónicainstname:Universidad de los Andesreponame:Repositorio Institucional SénecaDesigning path trajectories of multiple cooperative drones for crop irrigationTrabajo de grado - Pregradoinfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fhttp://purl.org/coar/version/c_970fb48d4fbd8a85Texthttp://purl.org/redcol/resource_type/TPDronesAgricultura de precisiónProblema del viajanteIngenieríaPublicationTHUMBNAILu830753.pdf.jpgu830753.pdf.jpgIM Thumbnailimage/jpeg9028https://repositorio.uniandes.edu.co/bitstreams/eb223967-1d75-4d60-bee3-e15a88456cb9/download580112804faf159c44c1ef3181b9ab49MD55ORIGINALu830753.pdfapplication/pdf2198917https://repositorio.uniandes.edu.co/bitstreams/6997f06c-05d1-4dd4-a3bc-25bc5835a41e/download5f65f9e53128fa97706f6c6a17f0a38cMD51TEXTu830753.pdf.txtu830753.pdf.txtExtracted texttext/plain28321https://repositorio.uniandes.edu.co/bitstreams/8ebb1e60-dd75-4d6a-af5b-67792b5351aa/download5c2d0cd358339bc5fd52b0cc46eab258MD541992/44605oai:repositorio.uniandes.edu.co:1992/446052023-10-10 15:17:37.054https://repositorio.uniandes.edu.co/static/pdf/aceptacion_uso_es.pdfopen.accesshttps://repositorio.uniandes.edu.coRepositorio institucional Sénecaadminrepositorio@uniandes.edu.co |