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

Full description

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