Método bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANT
| Ano de defesa: | 2020 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Tese |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Tecnológica Federal do Paraná
Curitiba Brasil Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial UTFPR |
| Programa de Pós-Graduação: |
Não Informado pela instituição
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Não Informado pela instituição
|
| Palavras-chave em Português: | |
| Link de acesso: | http://repositorio.utfpr.edu.br/jspui/handle/1/5024 |
Resumo: | 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. |
| 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 |
Método bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANTBioinspired exploration and mapping indoor environments method with multiple UAVSDroneEspaços topológicos linearesMapeamentos (Matemática) - Simulação por computadorMétodos de simulaçãoDrone aircraftLinear topological spacesMappings (Mathematics) - Computer simulationSimulation methodsCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAOEngenharia ElétricaThe 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.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.Universidade Tecnológica Federal do ParanáCuritibaBrasilPrograma de Pós-Graduação em Engenharia Elétrica e Informática IndustrialUTFPRWehrmeister, 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/5548205054206839Rosa, Ricardo da2020-06-19T17:16:29Z2020-06-19T17:16:29Z2020-04-30info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfROSA, 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/5024porinfo: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:UTFPR2020-06-20T06:01:17Zoai:repositorio.utfpr.edu.br:1/5024Repositório InstitucionalPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestriut@utfpr.edu.br || sibi@utfpr.edu.bropendoar: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.none.fl_str_mv |
Método bioinspirado para exploração e mapeamento de ambientes internos com múltiplos VANT 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 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 CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO 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.none.fl_str_mv |
Wehrmeister, Marco Aurélio https://orcid.org/0000-0002-1415-5527 http://lattes.cnpq.br/5548205054206839 Oliveira, Andre Schneider de https://orcid.org/0000-0002-8295-366X http://lattes.cnpq.br/4006878042502781 Tacla, Cesar Augusto http://lattes.cnpq.br/2860342167270413 Freitas, Edison Pignaton de http://lattes.cnpq.br/2154028088891512 Todt, Eduardo http://lattes.cnpq.br/9942240121225139 Wehrmeister, Marco Aurélio https://orcid.org/0000-0002-1415-5527 http://lattes.cnpq.br/5548205054206839 |
| dc.contributor.author.fl_str_mv |
Rosa, Ricardo da |
| 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 CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO Engenharia Elétrica |
| topic |
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 CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO Engenharia Elétrica |
| description |
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. |
| publishDate |
2020 |
| dc.date.none.fl_str_mv |
2020-06-19T17:16:29Z 2020-06-19T17:16:29Z 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.uri.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. 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.format.none.fl_str_mv |
application/pdf |
| dc.publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba Brasil Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial UTFPR |
| publisher.none.fl_str_mv |
Universidade Tecnológica Federal do Paraná Curitiba Brasil Programa de Pós-Graduação em Engenharia Elétrica e Informática Industrial UTFPR |
| 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)) |
| 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 |
riut@utfpr.edu.br || sibi@utfpr.edu.br |
| _version_ |
1850498302144937984 |