Drone Route Optimization using Constrained Based Local Search
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10362/59500 |
Resumo: | This dissertation focuses on an optimization problem that consists of finding the best flight plan (i.e. routes) for an Unmanned Aerial Vehicle (UAV), or drone, overflying a farming field that needs to be swept and sprayed with fertilizers or pesticides. This system calculates an optimal route for a crop field, having into consideration that the field needs to be swept and covered entirely. Drones have been around for many years, especially in the military, but only recently they have expanded to other fields, including agriculture, which makes it a particularly interesting field of study. The drones we consider in this thesis are not any regular type of drone for common use, but rather a specially adapted drone for agriculture to facilitate the process of farming. These drones fly close to the ground spraying fertilizers using specialized extension tools. Therefore, the main problem is to search for an efficient route that sweeps the field and saves as much resources as possible. Additionally, the resolution to this problem should not only consist of searching for an ideal route, but also to help the user in planning and selecting a desired field. Some factors need to be taken into account when considering such problems such as legislation, drone’s energy consumption, and environment related variables such as field elevations or man-made infrastructures. This system is built using local search as a basis, which essentially consists in making small changes to a solution, improving it iteratively until some near optimal solution is hopefully found. |
id |
RCAP_111025ac78c20c1ad3ae4ab1387a050a |
---|---|
oai_identifier_str |
oai:run.unl.pt:10362/59500 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Drone Route Optimization using Constrained Based Local SearchDroneLocal SearchFarmingOptimizationRouteCoverage Path Planning ProblemDomínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaThis dissertation focuses on an optimization problem that consists of finding the best flight plan (i.e. routes) for an Unmanned Aerial Vehicle (UAV), or drone, overflying a farming field that needs to be swept and sprayed with fertilizers or pesticides. This system calculates an optimal route for a crop field, having into consideration that the field needs to be swept and covered entirely. Drones have been around for many years, especially in the military, but only recently they have expanded to other fields, including agriculture, which makes it a particularly interesting field of study. The drones we consider in this thesis are not any regular type of drone for common use, but rather a specially adapted drone for agriculture to facilitate the process of farming. These drones fly close to the ground spraying fertilizers using specialized extension tools. Therefore, the main problem is to search for an efficient route that sweeps the field and saves as much resources as possible. Additionally, the resolution to this problem should not only consist of searching for an ideal route, but also to help the user in planning and selecting a desired field. Some factors need to be taken into account when considering such problems such as legislation, drone’s energy consumption, and environment related variables such as field elevations or man-made infrastructures. This system is built using local search as a basis, which essentially consists in making small changes to a solution, improving it iteratively until some near optimal solution is hopefully found.Barahona, PedroDamásio, CarlosRUNPimentel, Sérgio Bairos2019-02-04T13:42:22Z2018-1220182018-12-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/59500enginfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2024-03-11T04:28:32Zoai:run.unl.pt:10362/59500Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:33:23.363436Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Drone Route Optimization using Constrained Based Local Search |
title |
Drone Route Optimization using Constrained Based Local Search |
spellingShingle |
Drone Route Optimization using Constrained Based Local Search Pimentel, Sérgio Bairos Drone Local Search Farming Optimization Route Coverage Path Planning Problem Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
title_short |
Drone Route Optimization using Constrained Based Local Search |
title_full |
Drone Route Optimization using Constrained Based Local Search |
title_fullStr |
Drone Route Optimization using Constrained Based Local Search |
title_full_unstemmed |
Drone Route Optimization using Constrained Based Local Search |
title_sort |
Drone Route Optimization using Constrained Based Local Search |
author |
Pimentel, Sérgio Bairos |
author_facet |
Pimentel, Sérgio Bairos |
author_role |
author |
dc.contributor.none.fl_str_mv |
Barahona, Pedro Damásio, Carlos RUN |
dc.contributor.author.fl_str_mv |
Pimentel, Sérgio Bairos |
dc.subject.por.fl_str_mv |
Drone Local Search Farming Optimization Route Coverage Path Planning Problem Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
topic |
Drone Local Search Farming Optimization Route Coverage Path Planning Problem Domínio/Área Científica::Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática |
description |
This dissertation focuses on an optimization problem that consists of finding the best flight plan (i.e. routes) for an Unmanned Aerial Vehicle (UAV), or drone, overflying a farming field that needs to be swept and sprayed with fertilizers or pesticides. This system calculates an optimal route for a crop field, having into consideration that the field needs to be swept and covered entirely. Drones have been around for many years, especially in the military, but only recently they have expanded to other fields, including agriculture, which makes it a particularly interesting field of study. The drones we consider in this thesis are not any regular type of drone for common use, but rather a specially adapted drone for agriculture to facilitate the process of farming. These drones fly close to the ground spraying fertilizers using specialized extension tools. Therefore, the main problem is to search for an efficient route that sweeps the field and saves as much resources as possible. Additionally, the resolution to this problem should not only consist of searching for an ideal route, but also to help the user in planning and selecting a desired field. Some factors need to be taken into account when considering such problems such as legislation, drone’s energy consumption, and environment related variables such as field elevations or man-made infrastructures. This system is built using local search as a basis, which essentially consists in making small changes to a solution, improving it iteratively until some near optimal solution is hopefully found. |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018-12 2018 2018-12-01T00:00:00Z 2019-02-04T13:42:22Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10362/59500 |
url |
http://hdl.handle.net/10362/59500 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799137955736977408 |