Método bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANT
Autor(a) principal: | |
---|---|
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 |