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

Detalhes bibliográficos
Ano de defesa: 2020
Autor(a) principal: Rosa, Ricardo da
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
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