Método bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANT

Detalhes bibliográficos
Autor(a) principal: Rosa, Ricardo da
Data de Publicação: 2020
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/5024
Resumo: O uso de veículos aéreos não tripulados autônomos surge como uma opção de apoio em diversas atividades realizadas pelo ser humano, especialmente naquelas em que o processo de execução pode ser perigoso. A busca de vítimas feita por equipes de resgate em ambientes atingidos por catástrofes, tais como terremotos e furacões, é um exemplo disso, uma vez que, geralmente, não há conhecimento prévio do estado do espaço físico. A exploração e o mapeamento de ambientes com múltiplos Veículos Aéreos Não Tripulados (VANT) pode auxiliar equipes na identificação das condições do local em um ambiente interno. A construção de mapas a partir de vários VANT autônomos exige um método de exploração do ambiente que pode fornecer resultados plausíveis do mapeamento e apresentar visibilidade para equipes de resgate em um período de tempo adequado. O método de exploração e mapeamento proposto faz a utilização de uma estrutura topológica para a representação do mapa, inspirado na estrutura hexagonal que as colmeias de abelhas possuem. Os VANT possuem um comportamento semelhante ao das abelhas no processo de construção dos favos da colmeia para as atividades de mapeamento de novos espaços. Nesse sentido, foram desenvolvidas três estratégias diferentes para a alocação de hexágonos a serem explorados: First In First Out, Distância Euclidiana e Distância Euclidiana Relativa. A estratégia de Distância Euclidiana Relativa (DER) apresentou resultados mais satisfatórios em intensidade do tráfego dos robôs aéreos e tempo total de exploração e mapeamento do ambiente. Experimentos foram realizados, fazendo uso de ambientes de simulação para validação do método proposto, variando o número de cenários e as estratégias adotadas. A redução dos deslocamentos dos VANT influencia diretamente no tempo de execução da exploração. O mapeamento topológico bioinspirado proposto nesta tese apresenta-se como uma opção viável para times de robôs aéreos na atividade de exploração e mapeamento de ambientes internos desconhecidos.
id UTFPR-12_cd0c2ae6907b68469a336d0665f43717
oai_identifier_str oai:repositorio.utfpr.edu.br:1/5024
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2020-06-19T17:16:29Z2020-06-19T17:16:29Z2020-04-30ROSA, Ricardo da. Método bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANT. 2020. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2020.http://repositorio.utfpr.edu.br/jspui/handle/1/5024O uso de veículos aéreos não tripulados autônomos surge como uma opção de apoio em diversas atividades realizadas pelo ser humano, especialmente naquelas em que o processo de execução pode ser perigoso. A busca de vítimas feita por equipes de resgate em ambientes atingidos por catástrofes, tais como terremotos e furacões, é um exemplo disso, uma vez que, geralmente, não há conhecimento prévio do estado do espaço físico. A exploração e o mapeamento de ambientes com múltiplos Veículos Aéreos Não Tripulados (VANT) pode auxiliar equipes na identificação das condições do local em um ambiente interno. A construção de mapas a partir de vários VANT autônomos exige um método de exploração do ambiente que pode fornecer resultados plausíveis do mapeamento e apresentar visibilidade para equipes de resgate em um período de tempo adequado. O método de exploração e mapeamento proposto faz a utilização de uma estrutura topológica para a representação do mapa, inspirado na estrutura hexagonal que as colmeias de abelhas possuem. Os VANT possuem um comportamento semelhante ao das abelhas no processo de construção dos favos da colmeia para as atividades de mapeamento de novos espaços. Nesse sentido, foram desenvolvidas três estratégias diferentes para a alocação de hexágonos a serem explorados: First In First Out, Distância Euclidiana e Distância Euclidiana Relativa. A estratégia de Distância Euclidiana Relativa (DER) apresentou resultados mais satisfatórios em intensidade do tráfego dos robôs aéreos e tempo total de exploração e mapeamento do ambiente. Experimentos foram realizados, fazendo uso de ambientes de simulação para validação do método proposto, variando o número de cenários e as estratégias adotadas. A redução dos deslocamentos dos VANT influencia diretamente no tempo de execução da exploração. O mapeamento topológico bioinspirado proposto nesta tese apresenta-se como uma opção viável para times de robôs aéreos na atividade de exploração e mapeamento de ambientes internos desconhecidos.The use of autonomous unmanned aerial vehicles appears as an option to support various activities carried out by the human being, specially when the execution of these activities can be dangerous. An example of this is the search and rescue of victims in environments affected by catastrophes such as earthquakes or hurricanes, once there is no prior knowledge of the state of space. The exploration and mapping of the environment with multiple Unmanned Aerial Vehicles (UAV) can assist these teams in identifying the conditions of the place. The construction of maps from data provided by several autonomous UAVs requires a method for exploring the environment só that plausible results of the mapping are visible to the rescue staff within an acceptable period of time. The proposed exploration and mapping method uses a topological structure for the map representation inspired by the hexagonal structure that the bee hives present. Therefor each UAV has a behavior, in the mapping activities of new spaces, similar to that of bees in the beehive construction process. Three strategies for the allocation of hexagons to be explored were developed: First In First Out, Euclidean Distance and Relative Euclidean Distance. The Relative Euclidean Distance (DER) strategy showed satisfactory results in traffic intensity of UAVs leading to lesser total time for the exploration and the mapping of the environment. Experiments were carried out using simulation environments to validate the proposed method, varying the number of scenarios and the strategies adopted. The reduction of UAV displacements directly influences the exploration execution time. The bioinspired topological mapping proposed in this thesis presents itself as a viable option for teams of aerial robots in the activity of exploration and mapping of unknown internal environments.porUniversidade Tecnológica Federal do ParanáCuritibaPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAOEngenharia ElétricaDroneEspaços topológicos linearesMapeamentos (Matemática) - Simulação por computadorMétodos de simulaçãoDrone aircraftLinear topological spacesMappings (Mathematics) - Computer simulationSimulation methodsMétodo bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANTBioinspired exploration and mapping indoor environments method with multiple UAVSinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisCuritibaWehrmeister, Marco Auréliohttps://orcid.org/0000-0002-1415-5527http://lattes.cnpq.br/5548205054206839Oliveira, Andre Schneider dehttps://orcid.org/0000-0002-8295-366Xhttp://lattes.cnpq.br/4006878042502781Tacla, Cesar Augustohttp://lattes.cnpq.br/2860342167270413Freitas, Edison Pignaton dehttp://lattes.cnpq.br/2154028088891512Todt, Eduardohttp://lattes.cnpq.br/9942240121225139Wehrmeister, Marco Auréliohttps://orcid.org/0000-0002-1415-5527http://lattes.cnpq.br/5548205054206839https://orcid.org/0000-0002-5400-8652http://lattes.cnpq.br/1665078860199736Rosa, Ricardo dainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALmetodobioinspiradomultiplosvant.pdfapplication/pdf21129929http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/5024/1/metodobioinspiradomultiplosvant.pdfe397557ce87356c9d579b109b6e34279MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/5024/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTmetodobioinspiradomultiplosvant.pdf.txtmetodobioinspiradomultiplosvant.pdf.txtExtracted texttext/plain441213http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/5024/3/metodobioinspiradomultiplosvant.pdf.txt93c4738a503b76e648fbc3578801bba0MD53THUMBNAILmetodobioinspiradomultiplosvant.pdf.jpgmetodobioinspiradomultiplosvant.pdf.jpgGenerated Thumbnailimage/jpeg1204http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/5024/4/metodobioinspiradomultiplosvant.pdf.jpgeb3e1e953985b968cfdaa177bf93c598MD541/50242020-06-20 03:01:17.037oai:repositorio.utfpr.edu.br:1/5024TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-06-20T06:01:17Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Método bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANT
dc.title.alternative.pt_BR.fl_str_mv Bioinspired exploration and mapping indoor environments method with multiple UAVS
title Método bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANT
spellingShingle Método bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANT
Rosa, Ricardo da
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO
Drone
Espaços topológicos lineares
Mapeamentos (Matemática) - Simulação por computador
Métodos de simulação
Drone aircraft
Linear topological spaces
Mappings (Mathematics) - Computer simulation
Simulation methods
Engenharia Elétrica
title_short Método bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANT
title_full Método bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANT
title_fullStr Método bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANT
title_full_unstemmed Método bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANT
title_sort Método bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANT
author Rosa, Ricardo da
author_facet Rosa, Ricardo da
author_role author
dc.contributor.advisor1.fl_str_mv Wehrmeister, Marco Aurélio
dc.contributor.advisor1ID.fl_str_mv https://orcid.org/0000-0002-1415-5527
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/5548205054206839
dc.contributor.referee1.fl_str_mv Oliveira, Andre Schneider de
dc.contributor.referee1ID.fl_str_mv https://orcid.org/0000-0002-8295-366X
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/4006878042502781
dc.contributor.referee2.fl_str_mv Tacla, Cesar Augusto
dc.contributor.referee2Lattes.fl_str_mv http://lattes.cnpq.br/2860342167270413
dc.contributor.referee3.fl_str_mv Freitas, Edison Pignaton de
dc.contributor.referee3Lattes.fl_str_mv http://lattes.cnpq.br/2154028088891512
dc.contributor.referee4.fl_str_mv Todt, Eduardo
dc.contributor.referee4Lattes.fl_str_mv http://lattes.cnpq.br/9942240121225139
dc.contributor.referee5.fl_str_mv Wehrmeister, Marco Aurélio
dc.contributor.referee5ID.fl_str_mv https://orcid.org/0000-0002-1415-5527
dc.contributor.referee5Lattes.fl_str_mv http://lattes.cnpq.br/5548205054206839
dc.contributor.authorID.fl_str_mv https://orcid.org/0000-0002-5400-8652
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/1665078860199736
dc.contributor.author.fl_str_mv Rosa, Ricardo da
contributor_str_mv Wehrmeister, Marco Aurélio
Oliveira, Andre Schneider de
Tacla, Cesar Augusto
Freitas, Edison Pignaton de
Todt, Eduardo
Wehrmeister, Marco Aurélio
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO
Drone
Espaços topológicos lineares
Mapeamentos (Matemática) - Simulação por computador
Métodos de simulação
Drone aircraft
Linear topological spaces
Mappings (Mathematics) - Computer simulation
Simulation methods
Engenharia Elétrica
dc.subject.por.fl_str_mv Drone
Espaços topológicos lineares
Mapeamentos (Matemática) - Simulação por computador
Métodos de simulação
Drone aircraft
Linear topological spaces
Mappings (Mathematics) - Computer simulation
Simulation methods
dc.subject.capes.pt_BR.fl_str_mv Engenharia Elétrica
description O uso de veículos aéreos não tripulados autônomos surge como uma opção de apoio em diversas atividades realizadas pelo ser humano, especialmente naquelas em que o processo de execução pode ser perigoso. A busca de vítimas feita por equipes de resgate em ambientes atingidos por catástrofes, tais como terremotos e furacões, é um exemplo disso, uma vez que, geralmente, não há conhecimento prévio do estado do espaço físico. A exploração e o mapeamento de ambientes com múltiplos Veículos Aéreos Não Tripulados (VANT) pode auxiliar equipes na identificação das condições do local em um ambiente interno. A construção de mapas a partir de vários VANT autônomos exige um método de exploração do ambiente que pode fornecer resultados plausíveis do mapeamento e apresentar visibilidade para equipes de resgate em um período de tempo adequado. O método de exploração e mapeamento proposto faz a utilização de uma estrutura topológica para a representação do mapa, inspirado na estrutura hexagonal que as colmeias de abelhas possuem. Os VANT possuem um comportamento semelhante ao das abelhas no processo de construção dos favos da colmeia para as atividades de mapeamento de novos espaços. Nesse sentido, foram desenvolvidas três estratégias diferentes para a alocação de hexágonos a serem explorados: First In First Out, Distância Euclidiana e Distância Euclidiana Relativa. A estratégia de Distância Euclidiana Relativa (DER) apresentou resultados mais satisfatórios em intensidade do tráfego dos robôs aéreos e tempo total de exploração e mapeamento do ambiente. Experimentos foram realizados, fazendo uso de ambientes de simulação para validação do método proposto, variando o número de cenários e as estratégias adotadas. A redução dos deslocamentos dos VANT influencia diretamente no tempo de execução da exploração. O mapeamento topológico bioinspirado proposto nesta tese apresenta-se como uma opção viável para times de robôs aéreos na atividade de exploração e mapeamento de ambientes internos desconhecidos.
publishDate 2020
dc.date.accessioned.fl_str_mv 2020-06-19T17:16:29Z
dc.date.available.fl_str_mv 2020-06-19T17:16:29Z
dc.date.issued.fl_str_mv 2020-04-30
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 ROSA, Ricardo da. Método bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANT. 2020. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2020.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/5024
identifier_str_mv ROSA, Ricardo da. Método bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANT. 2020. Tese (Doutorado em Engenharia Elétrica e Informática Industrial) - Universidade Tecnológica Federal do Paraná, Curitiba, 2020.
url http://repositorio.utfpr.edu.br/jspui/handle/1/5024
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 Tecnológica Federal do Paraná
Curitiba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Curitiba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/5024/1/metodobioinspiradomultiplosvant.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/5024/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/5024/3/metodobioinspiradomultiplosvant.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/5024/4/metodobioinspiradomultiplosvant.pdf.jpg
bitstream.checksum.fl_str_mv e397557ce87356c9d579b109b6e34279
b9d82215ab23456fa2d8b49c5df1b95b
93c4738a503b76e648fbc3578801bba0
eb3e1e953985b968cfdaa177bf93c598
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805923070557290496