Mapas Topológicos para Exploração Robótica de Minas Subterrâneas Submersas

Detalhes bibliográficos
Autor(a) principal: Martins, Pedro Miguel Serrão Da Veiga
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.22/22620
Resumo: The mapping of confined environments in mobile robotics is traditionally tackled in dense occupancy maps, requiring large amounts of storage. For some use cases, such as the exploration of flooded mines, the use of dense maps in processing slow down processes like path generation. I introduce a method of generating topological maps in constrained spaces such as mines. By taking a structure with fewer points, traversal and storage of explored space can be made more efficient, avoiding com plex graphs generated by methods like RRT and it’s variants. It’s simpler structure also allows for more intuitive human-machine interactions with it’s fewer points. I also introduce an autonomous frontier-based exploration approach to generate the topological map during exploration, taking advantage of it’s traversal to navigate through known space. With this work, simulation tests show it is possible to success fully extract a simpler graph structure describing the topology during autonomous exploration and that this structure is robust through explored regions
id RCAP_7c891ba8a8d6ac9f28af4a866f5a7556
oai_identifier_str oai:recipp.ipp.pt:10400.22/22620
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Mapas Topológicos para Exploração Robótica de Minas Subterrâneas SubmersasTopologic Maps for Robotic Exploration of Underground Flooded MinesTopological mapsExplorationMobile roboticsAutonomous systemsUndergroundMapas topológicosExploraçãoRobótica móvelSistemas autónomosSubterrâneoThe mapping of confined environments in mobile robotics is traditionally tackled in dense occupancy maps, requiring large amounts of storage. For some use cases, such as the exploration of flooded mines, the use of dense maps in processing slow down processes like path generation. I introduce a method of generating topological maps in constrained spaces such as mines. By taking a structure with fewer points, traversal and storage of explored space can be made more efficient, avoiding com plex graphs generated by methods like RRT and it’s variants. It’s simpler structure also allows for more intuitive human-machine interactions with it’s fewer points. I also introduce an autonomous frontier-based exploration approach to generate the topological map during exploration, taking advantage of it’s traversal to navigate through known space. With this work, simulation tests show it is possible to success fully extract a simpler graph structure describing the topology during autonomous exploration and that this structure is robust through explored regionsO mapeamento de ambientes confinados em robótica móvel, é tradicionalmente abordado em mapas densos de ocupação, necessitando de grandes quantidades de armazenamento. Para certos casos, tal como a exploração de minas submersas, o uso de mapas densos no processamento, atrasa processos como geração de caminhos. Utilizando uma estrutura com menos pontos, a travessia e o armazenamento de espaço explorado tornam-se mais eficientes, evitando grafos complexos gerados por métodos como RRT e variantes. A sua estrutura mais simples permite também interações homem-máquina com o seu número reduzido de pontos. Introduzo também uma abordagem autónoma de exploração baseada em fronteiras, para gerar o mapa topo lógico durante a exploração, tirando vantagem da travessia do mesmo para navegar por espaço conhecido. Com este trabalho, testes em simulação mostram ser possível extrair uma estrutura sob forma de grafo, descrevendo a topologia ao longo de explorações autónomas e que esta estrutura é robusta para a travessia em regiões exploradasMartins, Alfredo Manuel OliveiraRepositório Científico do Instituto Politécnico do PortoMartins, Pedro Miguel Serrão Da Veiga2023-03-29T08:20:41Z20222022-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.22/22620TID:203113810enginfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-04-05T01:46:13Zoai:recipp.ipp.pt:10400.22/22620Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T17:48:26.604901Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Mapas Topológicos para Exploração Robótica de Minas Subterrâneas Submersas
Topologic Maps for Robotic Exploration of Underground Flooded Mines
title Mapas Topológicos para Exploração Robótica de Minas Subterrâneas Submersas
spellingShingle Mapas Topológicos para Exploração Robótica de Minas Subterrâneas Submersas
Martins, Pedro Miguel Serrão Da Veiga
Topological maps
Exploration
Mobile robotics
Autonomous systems
Underground
Mapas topológicos
Exploração
Robótica móvel
Sistemas autónomos
Subterrâneo
title_short Mapas Topológicos para Exploração Robótica de Minas Subterrâneas Submersas
title_full Mapas Topológicos para Exploração Robótica de Minas Subterrâneas Submersas
title_fullStr Mapas Topológicos para Exploração Robótica de Minas Subterrâneas Submersas
title_full_unstemmed Mapas Topológicos para Exploração Robótica de Minas Subterrâneas Submersas
title_sort Mapas Topológicos para Exploração Robótica de Minas Subterrâneas Submersas
author Martins, Pedro Miguel Serrão Da Veiga
author_facet Martins, Pedro Miguel Serrão Da Veiga
author_role author
dc.contributor.none.fl_str_mv Martins, Alfredo Manuel Oliveira
Repositório Científico do Instituto Politécnico do Porto
dc.contributor.author.fl_str_mv Martins, Pedro Miguel Serrão Da Veiga
dc.subject.por.fl_str_mv Topological maps
Exploration
Mobile robotics
Autonomous systems
Underground
Mapas topológicos
Exploração
Robótica móvel
Sistemas autónomos
Subterrâneo
topic Topological maps
Exploration
Mobile robotics
Autonomous systems
Underground
Mapas topológicos
Exploração
Robótica móvel
Sistemas autónomos
Subterrâneo
description The mapping of confined environments in mobile robotics is traditionally tackled in dense occupancy maps, requiring large amounts of storage. For some use cases, such as the exploration of flooded mines, the use of dense maps in processing slow down processes like path generation. I introduce a method of generating topological maps in constrained spaces such as mines. By taking a structure with fewer points, traversal and storage of explored space can be made more efficient, avoiding com plex graphs generated by methods like RRT and it’s variants. It’s simpler structure also allows for more intuitive human-machine interactions with it’s fewer points. I also introduce an autonomous frontier-based exploration approach to generate the topological map during exploration, taking advantage of it’s traversal to navigate through known space. With this work, simulation tests show it is possible to success fully extract a simpler graph structure describing the topology during autonomous exploration and that this structure is robust through explored regions
publishDate 2022
dc.date.none.fl_str_mv 2022
2022-01-01T00:00:00Z
2023-03-29T08:20:41Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.22/22620
TID:203113810
url http://hdl.handle.net/10400.22/22620
identifier_str_mv TID:203113810
dc.language.iso.fl_str_mv eng
language eng
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.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799131566912307200