Planejamento online de caminhos por cobertura através de meta-heurística
Autor(a) principal: | |
---|---|
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 |