Mapeamento de ambientes estruturados com extração de informações geométricas através de dados sensoriais

Detalhes bibliográficos
Ano de defesa: 2006
Autor(a) principal: Pedrosa, Diogo Pinheiro Fernandes
Orientador(a): Medeiros, Adelardo Adelino Dantas de
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 Federal do Rio Grande do Norte
Programa de Pós-Graduação: Programa de Pós-Graduação em Engenharia Elétrica
Departamento: Automação e Sistemas; Engenharia de Computação; Telecomunicações
País: BR
Palavras-chave em Português:

Palavras-chave em Inglês:

Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufrn.br/jspui/handle/123456789/15114
Resumo: The objective of this thesis is proposes a method for a mobile robot to build a hybrid map of an indoor, semi-structured environment. The topological part of this map deals with spatial relationships among rooms and corridors. It is a topology-based map, where the edges of the graph are rooms or corridors, and each link between two distinct edges represents a door. The metric part of the map consists in a set of parameters. These parameters describe a geometric figure which adapts to the free space of the local environment. This figure is calculated by a set of points which sample the boundaries of the local free space. These points are obtained with range sensors and with knowledge about the robot s pose. A method based on generalized Hough transform is applied to this set of points in order to obtain the geomtric figure. The building of the hybrid map is an incremental procedure. It is accomplished while the robot explores the environment. Each room is associated with a metric local map and, consequently, with an edge of the topo-logical map. During the mapping procedure, the robot may use recent metric information of the environment to improve its global or relative pose
id UFRN_7599024102efdae4f2bf9d29ad5785e1
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/15114
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Pedrosa, Diogo Pinheiro Fernandeshttp://lattes.cnpq.br/3276436982330644http://lattes.cnpq.br/6787525856497063Alsina, Pablo Javierhttp://lattes.cnpq.br/3653597363789712Medeiros, Adelardo Adelino Dantas de2014-12-17T14:54:48Z2014-12-122014-12-17T14:54:48Z2006-05-19PEDROSA, Diogo Pinheiro Fernandes. Mapeamento de ambientes estruturados com extração de informações geométricas através de dados sensoriais. 2006. 159 f. Tese (Doutorado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2006.https://repositorio.ufrn.br/jspui/handle/123456789/15114The objective of this thesis is proposes a method for a mobile robot to build a hybrid map of an indoor, semi-structured environment. The topological part of this map deals with spatial relationships among rooms and corridors. It is a topology-based map, where the edges of the graph are rooms or corridors, and each link between two distinct edges represents a door. The metric part of the map consists in a set of parameters. These parameters describe a geometric figure which adapts to the free space of the local environment. This figure is calculated by a set of points which sample the boundaries of the local free space. These points are obtained with range sensors and with knowledge about the robot s pose. A method based on generalized Hough transform is applied to this set of points in order to obtain the geomtric figure. The building of the hybrid map is an incremental procedure. It is accomplished while the robot explores the environment. Each room is associated with a metric local map and, consequently, with an edge of the topo-logical map. During the mapping procedure, the robot may use recent metric information of the environment to improve its global or relative poseEsta tese tem o objetivo de propor uma metodologia para construção de um mapa híbrido de um ambiente interno. A parte topológica da representação trata das relações de conectividade existentes entre as salas e corredores, sendo assim um grafo que representa a topologia do ambiente global. A parte métrica consiste em armazenar um conjunto de parâmetros que descreve uma figura geométrica plana que melhor se ajusta ao espaço livre local. Esta figura é calculada através do conhecimento de pontos, ou amostras, dos limites do espaço livre. Estes pontos são obtidos com sensores de distância e a informação é complementada com a estimativa da pose do robô. Uma vez que estes pontos estão determinados, o robô então aplica uma ferramenta baseada na transformada generalizada de Hough para obter a figura em questão. O processo de construção do mapa é incremental e totalmente realizado enquanto o robô explora o ambiente. Cada sala é representada por este mapa local e cada nó do grafo que representa a topologia do ambiente está associado a este mapa. Durante o mapeamento o robô pode utilizar as informações recém-adquiridas do ambiente para obter uma melhor estimativa de sua pose global ou relativa a uma sala ou corredorCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Engenharia ElétricaUFRNBRAutomação e Sistemas; Engenharia de Computação; TelecomunicaçõesMapas híbridosgrafoTransformada Generalizada de HoughRobô móvelSLAMHybrid mapsGraphsGeneralized Hough TransformMobile robotSimultaneous localization and mappingCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAMapeamento de ambientes estruturados com extração de informações geométricas através de dados sensoriaisinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALDiogoPFP_Tese.pdfapplication/pdf4402228https://repositorio.ufrn.br/bitstream/123456789/15114/1/DiogoPFP_Tese.pdf17eacb6b5f1731f405518c976d32f701MD51TEXTDiogoPFP_Tese.pdf.txtDiogoPFP_Tese.pdf.txtExtracted texttext/plain338712https://repositorio.ufrn.br/bitstream/123456789/15114/6/DiogoPFP_Tese.pdf.txtf4da60cefab6a1ece2b6790680069d35MD56THUMBNAILDiogoPFP_Tese.pdf.jpgDiogoPFP_Tese.pdf.jpgIM Thumbnailimage/jpeg6400https://repositorio.ufrn.br/bitstream/123456789/15114/7/DiogoPFP_Tese.pdf.jpge78f9f943e94f316196ba09eac9d4c23MD57123456789/151142021-09-29 14:18:20.455oai:https://repositorio.ufrn.br:123456789/15114Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2021-09-29T17:18:20Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.por.fl_str_mv Mapeamento de ambientes estruturados com extração de informações geométricas através de dados sensoriais
title Mapeamento de ambientes estruturados com extração de informações geométricas através de dados sensoriais
spellingShingle Mapeamento de ambientes estruturados com extração de informações geométricas através de dados sensoriais
Pedrosa, Diogo Pinheiro Fernandes

Mapas híbridos
grafo
Transformada Generalizada de Hough
Robô móvel
SLAM

Hybrid maps
Graphs
Generalized Hough Transform
Mobile robot
S
imultaneous localization and mapping
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
title_short Mapeamento de ambientes estruturados com extração de informações geométricas através de dados sensoriais
title_full Mapeamento de ambientes estruturados com extração de informações geométricas através de dados sensoriais
title_fullStr Mapeamento de ambientes estruturados com extração de informações geométricas através de dados sensoriais
title_full_unstemmed Mapeamento de ambientes estruturados com extração de informações geométricas através de dados sensoriais
title_sort Mapeamento de ambientes estruturados com extração de informações geométricas através de dados sensoriais
author Pedrosa, Diogo Pinheiro Fernandes
author_facet Pedrosa, Diogo Pinheiro Fernandes
author_role author
dc.contributor.authorLattes.por.fl_str_mv http://lattes.cnpq.br/3276436982330644
dc.contributor.advisorLattes.por.fl_str_mv http://lattes.cnpq.br/6787525856497063
dc.contributor.author.fl_str_mv Pedrosa, Diogo Pinheiro Fernandes
dc.contributor.advisor-co1.fl_str_mv Alsina, Pablo Javier
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/3653597363789712
dc.contributor.advisor1.fl_str_mv Medeiros, Adelardo Adelino Dantas de
contributor_str_mv Alsina, Pablo Javier
Medeiros, Adelardo Adelino Dantas de
dc.subject.por.fl_str_mv 
Mapas híbridos
grafo
Transformada Generalizada de Hough
Robô móvel
SLAM
topic 
Mapas híbridos
grafo
Transformada Generalizada de Hough
Robô móvel
SLAM

Hybrid maps
Graphs
Generalized Hough Transform
Mobile robot
S
imultaneous localization and mapping
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
dc.subject.eng.fl_str_mv 
Hybrid maps
Graphs
Generalized Hough Transform
Mobile robot
S
imultaneous localization and mapping
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description The objective of this thesis is proposes a method for a mobile robot to build a hybrid map of an indoor, semi-structured environment. The topological part of this map deals with spatial relationships among rooms and corridors. It is a topology-based map, where the edges of the graph are rooms or corridors, and each link between two distinct edges represents a door. The metric part of the map consists in a set of parameters. These parameters describe a geometric figure which adapts to the free space of the local environment. This figure is calculated by a set of points which sample the boundaries of the local free space. These points are obtained with range sensors and with knowledge about the robot s pose. A method based on generalized Hough transform is applied to this set of points in order to obtain the geomtric figure. The building of the hybrid map is an incremental procedure. It is accomplished while the robot explores the environment. Each room is associated with a metric local map and, consequently, with an edge of the topo-logical map. During the mapping procedure, the robot may use recent metric information of the environment to improve its global or relative pose
publishDate 2006
dc.date.issued.fl_str_mv 2006-05-19
dc.date.accessioned.fl_str_mv 2014-12-17T14:54:48Z
dc.date.available.fl_str_mv 2014-12-12
2014-12-17T14:54:48Z
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 PEDROSA, Diogo Pinheiro Fernandes. Mapeamento de ambientes estruturados com extração de informações geométricas através de dados sensoriais. 2006. 159 f. Tese (Doutorado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2006.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/15114
identifier_str_mv PEDROSA, Diogo Pinheiro Fernandes. Mapeamento de ambientes estruturados com extração de informações geométricas através de dados sensoriais. 2006. 159 f. Tese (Doutorado em Automação e Sistemas; Engenharia de Computação; Telecomunicações) - Universidade Federal do Rio Grande do Norte, Natal, 2006.
url https://repositorio.ufrn.br/jspui/handle/123456789/15114
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 Federal do Rio Grande do Norte
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Engenharia Elétrica
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Automação e Sistemas; Engenharia de Computação; Telecomunicações
publisher.none.fl_str_mv Universidade Federal do Rio Grande do Norte
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/15114/1/DiogoPFP_Tese.pdf
https://repositorio.ufrn.br/bitstream/123456789/15114/6/DiogoPFP_Tese.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/15114/7/DiogoPFP_Tese.pdf.jpg
bitstream.checksum.fl_str_mv 17eacb6b5f1731f405518c976d32f701
f4da60cefab6a1ece2b6790680069d35
e78f9f943e94f316196ba09eac9d4c23
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1797777777205706752