Planejamento online de caminhos por cobertura através de meta-heurística

Detalhes bibliográficos
Autor(a) principal: Biundini, Iago Zanuti
Data de Publicação: 2022
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFJF
Texto Completo: https://doi.org/10.34019/ufjf/te/2022/00008
https://repositorio.ufjf.br/jspui/handle/ufjf/14038
Resumo: Diferentes aplicações práticas com Veículos Aéreos Não Tripuláveis (VANTs) surgiram nos últimos anos, exigindo inspeções periódicas e detalhadas para verificar possíveis alterações estruturais. As inspeções usando veículos aéreos não tripulados VANTs devem minimizar o tempo de voo devido às restrições de tempo da bateria e identificar as características topográficas do terreno ou estruturas. Nesse sentido, o Planejamento do Caminho de Cobertura (CPP) visa encontrar o melhor caminho para a cobertura de uma determinada área respeitando as restrições da operação. As informações fotométricas do terreno são usadas para criar rotas ou mesmo refinar caminhos já criados, além de possibilitar diversos tipos de análises de imagens. Portanto, a principal contribuição desta pesquisa é o desenvolvimento de uma metodologia que utiliza um algoritmo meta-heurístico para criar missões otimizadas que buscam equilibrar dois objetivos conflitantes: tempo da missão e qualidade das imagens visando reconstruções 3D. A técnica foi aplicada tanto em um cenário simulado quanto em um ambiente real para verificar sua eficácia, buscando a aplicação de diversas técnicas meta-heurísticas e uma análise estatística sobre os resultados encontrados. Além disso o algoritmo foi aplicado nos mais diversas estruturas, tanto em taludes como em regiões a serem investigadas, através de sensores ativos como Lasers e mapas fornecidos de maneira offline através de point cloud e digital elevation model. Os resultados mostraram que o algoritmo foi capaz de criar missões otimizadas, equidistante a superfície e com todos os critérios de CPP sendo atendidos com equilíbrio dos objetivos de tempo e fotometria em comparação com outros algoritmos. Além disso, existe a possibilidade de controlar os dois objetivos propostos, visando aumentar a qualidade da reconstruções tridimensional e o tempo da missão.
id UFJF_99213eb14259fe8f64f626c2ac54b8ce
oai_identifier_str oai:hermes.cpd.ufjf.br:ufjf/14038
network_acronym_str UFJF
network_name_str Repositório Institucional da UFJF
repository_id_str
spelling Marcato, André Luís Marqueshttp://lattes.cnpq.br/1033215067775319Pinto, Milena Fariahttp://lattes.cnpq.br/9537851345288279Conceição, Andre Gustavo Scolarihttp://lattes.cnpq.br/6840685961007897Haddad, Diego Barretohttp://lattes.cnpq.br/8728806963872778Aguiar, Eduardo Pestana dehttp://lattes.cnpq.br/9530065975903052Silva Junior, Ivo Chaves dahttp://lattes.cnpq.br/6893941321946438http://lattes.cnpq.br/6887575791576452Biundini, Iago Zanuti2022-05-05T13:31:12Z2022-05-052022-05-05T13:31:12Z2022-02-23https://doi.org/10.34019/ufjf/te/2022/00008https://repositorio.ufjf.br/jspui/handle/ufjf/14038Diferentes aplicações práticas com Veículos Aéreos Não Tripuláveis (VANTs) surgiram nos últimos anos, exigindo inspeções periódicas e detalhadas para verificar possíveis alterações estruturais. As inspeções usando veículos aéreos não tripulados VANTs devem minimizar o tempo de voo devido às restrições de tempo da bateria e identificar as características topográficas do terreno ou estruturas. Nesse sentido, o Planejamento do Caminho de Cobertura (CPP) visa encontrar o melhor caminho para a cobertura de uma determinada área respeitando as restrições da operação. As informações fotométricas do terreno são usadas para criar rotas ou mesmo refinar caminhos já criados, além de possibilitar diversos tipos de análises de imagens. Portanto, a principal contribuição desta pesquisa é o desenvolvimento de uma metodologia que utiliza um algoritmo meta-heurístico para criar missões otimizadas que buscam equilibrar dois objetivos conflitantes: tempo da missão e qualidade das imagens visando reconstruções 3D. A técnica foi aplicada tanto em um cenário simulado quanto em um ambiente real para verificar sua eficácia, buscando a aplicação de diversas técnicas meta-heurísticas e uma análise estatística sobre os resultados encontrados. Além disso o algoritmo foi aplicado nos mais diversas estruturas, tanto em taludes como em regiões a serem investigadas, através de sensores ativos como Lasers e mapas fornecidos de maneira offline através de point cloud e digital elevation model. Os resultados mostraram que o algoritmo foi capaz de criar missões otimizadas, equidistante a superfície e com todos os critérios de CPP sendo atendidos com equilíbrio dos objetivos de tempo e fotometria em comparação com outros algoritmos. Além disso, existe a possibilidade de controlar os dois objetivos propostos, visando aumentar a qualidade da reconstruções tridimensional e o tempo da missão.Different practical applications for Unmanned Aerial Vehicles (UAVs) have emerged in recent years, requiring periodic and detailed inspections to verify possible structural changes. Inspections using UAVs should minimize flight time due to battery time constraints and identify topographical features of terrain or structures. In this sense, coverage path planning (CPP) aims to find the best path to cover a given area while respecting the restrictions of the operation. Photometric terrain information is used to create routes or even refine already created paths, in addition to enabling different types of image analysis. Therefore, the main contribution of this research is the development of a methodology that uses a meta-heuristic algorithm to create optimized missions that seek to balance two conflicting objectives: mission time and image quality at 3D reconstructions. The technique was applied both in a simulated scenario and in a real environment to verify its effectiveness, seeking the application of several meta-heuristic techniques and a statistical analysis of the results found. In addition, the algorithm was applied to the most diverse structures, both on slopes and in regions to be investigated, through active sensors such as lasers and maps provided offline through point cloud and digital elevation models. The results showed that the algorithm was able to create optimized missions, equidistant from the surface and with all CPP criteria met. In addition, there is the possibility of controlling the two proposed objectives, aiming to increase the quality of the three-dimensional reconstructions and the mission time.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorporUniversidade Federal de Juiz de Fora (UFJF)Programa de Pós-graduação em Engenharia ElétricaUFJFBrasilFaculdade de EngenhariaAttribution-NonCommercial-ShareAlike 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-sa/3.0/br/info:eu-repo/semantics/openAccessCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAPlanejamento de caminho por coberturaMeta-heurísticaVANTCoverage path planningMetaheuristicUAVPlanejamento online de caminhos por cobertura através de meta-heurísticainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisreponame:Repositório Institucional da UFJFinstname:Universidade Federal de Juiz de Fora (UFJF)instacron:UFJFORIGINALiagozanutibiundini.pdfiagozanutibiundini.pdfPDF/Aapplication/pdf4810074https://repositorio.ufjf.br/jspui/bitstream/ufjf/14038/1/iagozanutibiundini.pdf62008df442e912ec9ec89b1e64366918MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81037https://repositorio.ufjf.br/jspui/bitstream/ufjf/14038/2/license_rdf996f8b5afe3136b76594f43bfda24c5eMD52LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://repositorio.ufjf.br/jspui/bitstream/ufjf/14038/3/license.txt8a4605be74aa9ea9d79846c1fba20a33MD53TEXTiagozanutibiundini.pdf.txtiagozanutibiundini.pdf.txtExtracted texttext/plain201618https://repositorio.ufjf.br/jspui/bitstream/ufjf/14038/4/iagozanutibiundini.pdf.txt3ad2050c6e6d576e20a30f3f502dfe35MD54THUMBNAILiagozanutibiundini.pdf.jpgiagozanutibiundini.pdf.jpgGenerated Thumbnailimage/jpeg1143https://repositorio.ufjf.br/jspui/bitstream/ufjf/14038/5/iagozanutibiundini.pdf.jpgcdb3cd9592503e2683c789cd830b93bfMD55ufjf/140382022-11-17 08:54:22.581oai:hermes.cpd.ufjf.br:ufjf/14038Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttps://repositorio.ufjf.br/oai/requestopendoar:2022-11-17T10:54:22Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)false
dc.title.pt_BR.fl_str_mv Planejamento online de caminhos por cobertura através de meta-heurística
title Planejamento online de caminhos por cobertura através de meta-heurística
spellingShingle Planejamento online de caminhos por cobertura através de meta-heurística
Biundini, Iago Zanuti
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Planejamento de caminho por cobertura
Meta-heurística
VANT
Coverage path planning
Metaheuristic
UAV
title_short Planejamento online de caminhos por cobertura através de meta-heurística
title_full Planejamento online de caminhos por cobertura através de meta-heurística
title_fullStr Planejamento online de caminhos por cobertura através de meta-heurística
title_full_unstemmed Planejamento online de caminhos por cobertura através de meta-heurística
title_sort Planejamento online de caminhos por cobertura através de meta-heurística
author Biundini, Iago Zanuti
author_facet Biundini, Iago Zanuti
author_role author
dc.contributor.advisor1.fl_str_mv Marcato, André Luís Marques
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/1033215067775319
dc.contributor.advisor-co1.fl_str_mv Pinto, Milena Faria
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/9537851345288279
dc.contributor.referee1.fl_str_mv Conceição, Andre Gustavo Scolari
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/6840685961007897
dc.contributor.referee2.fl_str_mv Haddad, Diego Barreto
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/8728806963872778
dc.contributor.referee3.fl_str_mv Aguiar, Eduardo Pestana de
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/9530065975903052
dc.contributor.referee4.fl_str_mv Silva Junior, Ivo Chaves da
dc.contributor.referee4Lattes.fl_str_mv http://lattes.cnpq.br/6893941321946438
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/6887575791576452
dc.contributor.author.fl_str_mv Biundini, Iago Zanuti
contributor_str_mv Marcato, André Luís Marques
Pinto, Milena Faria
Conceição, Andre Gustavo Scolari
Haddad, Diego Barreto
Aguiar, Eduardo Pestana de
Silva Junior, Ivo Chaves da
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
topic CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Planejamento de caminho por cobertura
Meta-heurística
VANT
Coverage path planning
Metaheuristic
UAV
dc.subject.por.fl_str_mv Planejamento de caminho por cobertura
Meta-heurística
VANT
Coverage path planning
Metaheuristic
UAV
description Diferentes aplicações práticas com Veículos Aéreos Não Tripuláveis (VANTs) surgiram nos últimos anos, exigindo inspeções periódicas e detalhadas para verificar possíveis alterações estruturais. As inspeções usando veículos aéreos não tripulados VANTs devem minimizar o tempo de voo devido às restrições de tempo da bateria e identificar as características topográficas do terreno ou estruturas. Nesse sentido, o Planejamento do Caminho de Cobertura (CPP) visa encontrar o melhor caminho para a cobertura de uma determinada área respeitando as restrições da operação. As informações fotométricas do terreno são usadas para criar rotas ou mesmo refinar caminhos já criados, além de possibilitar diversos tipos de análises de imagens. Portanto, a principal contribuição desta pesquisa é o desenvolvimento de uma metodologia que utiliza um algoritmo meta-heurístico para criar missões otimizadas que buscam equilibrar dois objetivos conflitantes: tempo da missão e qualidade das imagens visando reconstruções 3D. A técnica foi aplicada tanto em um cenário simulado quanto em um ambiente real para verificar sua eficácia, buscando a aplicação de diversas técnicas meta-heurísticas e uma análise estatística sobre os resultados encontrados. Além disso o algoritmo foi aplicado nos mais diversas estruturas, tanto em taludes como em regiões a serem investigadas, através de sensores ativos como Lasers e mapas fornecidos de maneira offline através de point cloud e digital elevation model. Os resultados mostraram que o algoritmo foi capaz de criar missões otimizadas, equidistante a superfície e com todos os critérios de CPP sendo atendidos com equilíbrio dos objetivos de tempo e fotometria em comparação com outros algoritmos. Além disso, existe a possibilidade de controlar os dois objetivos propostos, visando aumentar a qualidade da reconstruções tridimensional e o tempo da missão.
publishDate 2022
dc.date.accessioned.fl_str_mv 2022-05-05T13:31:12Z
dc.date.available.fl_str_mv 2022-05-05
2022-05-05T13:31:12Z
dc.date.issued.fl_str_mv 2022-02-23
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.uri.fl_str_mv https://repositorio.ufjf.br/jspui/handle/ufjf/14038
dc.identifier.doi.none.fl_str_mv https://doi.org/10.34019/ufjf/te/2022/00008
url https://doi.org/10.34019/ufjf/te/2022/00008
https://repositorio.ufjf.br/jspui/handle/ufjf/14038
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-ShareAlike 3.0 Brazil
http://creativecommons.org/licenses/by-nc-sa/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-ShareAlike 3.0 Brazil
http://creativecommons.org/licenses/by-nc-sa/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFJF
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Faculdade de Engenharia
publisher.none.fl_str_mv Universidade Federal de Juiz de Fora (UFJF)
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFJF
instname:Universidade Federal de Juiz de Fora (UFJF)
instacron:UFJF
instname_str Universidade Federal de Juiz de Fora (UFJF)
instacron_str UFJF
institution UFJF
reponame_str Repositório Institucional da UFJF
collection Repositório Institucional da UFJF
bitstream.url.fl_str_mv https://repositorio.ufjf.br/jspui/bitstream/ufjf/14038/1/iagozanutibiundini.pdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/14038/2/license_rdf
https://repositorio.ufjf.br/jspui/bitstream/ufjf/14038/3/license.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/14038/4/iagozanutibiundini.pdf.txt
https://repositorio.ufjf.br/jspui/bitstream/ufjf/14038/5/iagozanutibiundini.pdf.jpg
bitstream.checksum.fl_str_mv 62008df442e912ec9ec89b1e64366918
996f8b5afe3136b76594f43bfda24c5e
8a4605be74aa9ea9d79846c1fba20a33
3ad2050c6e6d576e20a30f3f502dfe35
cdb3cd9592503e2683c789cd830b93bf
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFJF - Universidade Federal de Juiz de Fora (UFJF)
repository.mail.fl_str_mv
_version_ 1813193935902736384