Roteamento de drones autônomo: um estudo algorítmico

Detalhes bibliográficos
Autor(a) principal: Procópio, Lettiery D'Lamare Portela
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/29656
Resumo: Este trabalho formula a versão Assimétrica do Problema de Roteamento de Veículo Suficientemente Próximo, utilizado para planejamento de rotas de reconhecimento aéreo. O problema é formulado com programação cônica de segunda ordem e são aplicadas técnicas de otimização heurística baseada em uma propriedade geométrica do problema para resolvê-lo. Apresentamos os resultados de experimentos computacionais com instâncias adaptadas da literatura. Os testes mostram que o método proposto produz soluções de alta qualidade rapidamente a confrontar com o Solver e outros algoritmos desenvolvidos neste trabalho.
id UFRN_a8b634cdf675bccb9fd82875191295b6
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/29656
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Procópio, Lettiery D'Lamare PortelaSousa Filho, Gilberto Farias deGoldbarg, Elizabeth Ferreira GouveaCabral, Lucídio dos Anjos FormigaMenezes, Matheus da SilvaGoldbarg, Marco César2020-07-16T18:22:39Z2020-07-16T18:22:39Z2020-02-28PROCÓPIO, Lettiery D'Lamare Portela. Roteamento de drones autônomo: um estudo algorítmico. 2020. 137f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2020.https://repositorio.ufrn.br/jspui/handle/123456789/29656Este trabalho formula a versão Assimétrica do Problema de Roteamento de Veículo Suficientemente Próximo, utilizado para planejamento de rotas de reconhecimento aéreo. O problema é formulado com programação cônica de segunda ordem e são aplicadas técnicas de otimização heurística baseada em uma propriedade geométrica do problema para resolvê-lo. Apresentamos os resultados de experimentos computacionais com instâncias adaptadas da literatura. Os testes mostram que o método proposto produz soluções de alta qualidade rapidamente a confrontar com o Solver e outros algoritmos desenvolvidos neste trabalho.This work formulates the Assicron’s version of the Close-Enough Vehicle Routing Problem, used for aerial reconnaissance route planning. We formulate the problem with the second-order programming model and apply heuristic optimization techniques based on a geometric property of the problem to solve it. We present the results of extensive computational experiments with adapted instances of the literature, the tests show that our method produces high quality solutions quickly when compared to the solver.Universidade Federal do Rio Grande do NortePROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOUFRNBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAORoteamento de veículosSuficientemente próximoHeurística geométricaRoteamento de drones autônomo: um estudo algorítmicoAutonomous drones routing: an algorithmic studyinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALRoteamentodronesautonomo_Procopio_2020.pdfapplication/pdf2952222https://repositorio.ufrn.br/bitstream/123456789/29656/1/Roteamentodronesautonomo_Procopio_2020.pdfb1b615cb915933eb734b343307ff4bf9MD51TEXTRoteamentodronesautonomo_Procopio_2020.pdf.txtRoteamentodronesautonomo_Procopio_2020.pdf.txtExtracted texttext/plain220357https://repositorio.ufrn.br/bitstream/123456789/29656/2/Roteamentodronesautonomo_Procopio_2020.pdf.txt6043d84c996b1e2a428eccf376dc56c7MD52THUMBNAILRoteamentodronesautonomo_Procopio_2020.pdf.jpgRoteamentodronesautonomo_Procopio_2020.pdf.jpgGenerated Thumbnailimage/jpeg1266https://repositorio.ufrn.br/bitstream/123456789/29656/3/Roteamentodronesautonomo_Procopio_2020.pdf.jpg9d4fb85c3864dd79c7eb279f0d5b7502MD53123456789/296562020-07-19 04:45:46.234oai:https://repositorio.ufrn.br:123456789/29656Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2020-07-19T07:45:46Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Roteamento de drones autônomo: um estudo algorítmico
dc.title.alternative.pt_BR.fl_str_mv Autonomous drones routing: an algorithmic study
title Roteamento de drones autônomo: um estudo algorítmico
spellingShingle Roteamento de drones autônomo: um estudo algorítmico
Procópio, Lettiery D'Lamare Portela
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Roteamento de veículos
Suficientemente próximo
Heurística geométrica
title_short Roteamento de drones autônomo: um estudo algorítmico
title_full Roteamento de drones autônomo: um estudo algorítmico
title_fullStr Roteamento de drones autônomo: um estudo algorítmico
title_full_unstemmed Roteamento de drones autônomo: um estudo algorítmico
title_sort Roteamento de drones autônomo: um estudo algorítmico
author Procópio, Lettiery D'Lamare Portela
author_facet Procópio, Lettiery D'Lamare Portela
author_role author
dc.contributor.authorID.pt_BR.fl_str_mv
dc.contributor.advisorID.pt_BR.fl_str_mv
dc.contributor.referees1.none.fl_str_mv Sousa Filho, Gilberto Farias de
dc.contributor.referees1ID.pt_BR.fl_str_mv
dc.contributor.referees2.none.fl_str_mv Goldbarg, Elizabeth Ferreira Gouvea
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.referees3.none.fl_str_mv Cabral, Lucídio dos Anjos Formiga
dc.contributor.referees3ID.pt_BR.fl_str_mv
dc.contributor.referees4.none.fl_str_mv Menezes, Matheus da Silva
dc.contributor.referees4ID.pt_BR.fl_str_mv
dc.contributor.author.fl_str_mv Procópio, Lettiery D'Lamare Portela
dc.contributor.advisor1.fl_str_mv Goldbarg, Marco César
contributor_str_mv Goldbarg, Marco César
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Roteamento de veículos
Suficientemente próximo
Heurística geométrica
dc.subject.por.fl_str_mv Roteamento de veículos
Suficientemente próximo
Heurística geométrica
description Este trabalho formula a versão Assimétrica do Problema de Roteamento de Veículo Suficientemente Próximo, utilizado para planejamento de rotas de reconhecimento aéreo. O problema é formulado com programação cônica de segunda ordem e são aplicadas técnicas de otimização heurística baseada em uma propriedade geométrica do problema para resolvê-lo. Apresentamos os resultados de experimentos computacionais com instâncias adaptadas da literatura. Os testes mostram que o método proposto produz soluções de alta qualidade rapidamente a confrontar com o Solver e outros algoritmos desenvolvidos neste trabalho.
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-07-16T18:22:39Z
dc.date.available.fl_str_mv 2020-07-16T18:22:39Z
dc.date.issued.fl_str_mv 2020-02-28
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv PROCÓPIO, Lettiery D'Lamare Portela. Roteamento de drones autônomo: um estudo algorítmico. 2020. 137f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2020.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/29656
identifier_str_mv PROCÓPIO, Lettiery D'Lamare Portela. Roteamento de drones autônomo: um estudo algorítmico. 2020. 137f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2020.
url https://repositorio.ufrn.br/jspui/handle/123456789/29656
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/29656/1/Roteamentodronesautonomo_Procopio_2020.pdf
https://repositorio.ufrn.br/bitstream/123456789/29656/2/Roteamentodronesautonomo_Procopio_2020.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/29656/3/Roteamentodronesautonomo_Procopio_2020.pdf.jpg
bitstream.checksum.fl_str_mv b1b615cb915933eb734b343307ff4bf9
6043d84c996b1e2a428eccf376dc56c7
9d4fb85c3864dd79c7eb279f0d5b7502
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802117653771321344

Registros relacionados