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
Description
Summary: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.