[pt] LOCALIZAÇÃO E MAPEAMENTO PROBABILÍSTICO SIMULTÂNEOS DE ROBÔS MÓVEIS EM AMBIENTES INTERNOS COM UM SENSOR DE VARREDURA A LASER

Bibliographic Details
Main Author: SMITH WASHINGTON ARAUCO CANCHUMUNI
Publication Date: 2014
Format: Doctoral thesis
Language: por
Source: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Download full: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23357&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23357&idi=2
http://doi.org/10.17771/PUCRio.acad.23357
Summary: [pt] Os Robôs Móveis são cada vez mais inteligentes, para que eles tenham a capacidade de semover livremente no interior deumambiente, evitando obstáculos e sem assistência de um ser humano, precisam possuir um conhecimento prévio do ambiente e de sua localização. Nessa situação, o robô precisa construir um mapa local de seu ambiente durante a execução de sua missão e, simultaneamente, determinar sua localização. Este problema é conhecido como Mapeamento e Localização Simultâneas (SLAM). As soluções típicas para o problema de SLAM utilizam principalmente dois tipos de sensores: (i) odômetros, que fornecem informações de movimento do robô móvel e (ii) sensores de distância, que proporcionam informação da percepção do ambiente. Neste trabalho, apresenta-se uma solução probabilistica para o problema SLAM usando o algoritmo DP-SLAM puramente baseado em medidas de um LRF (Laser Range Finder), com foco em ambientes internos estruturados. Considera-se que o robô móvel está equipado com um único sensor 2DLRF, sem nenhuma informação de odometria, a qual é substituída pela informação obtida da máxima sobreposição de duas leituras consecutivas do sensor LRF, mediante algoritmos de Correspondência de Varreduras (Scan Matching). O algoritmo de Correspondência de Varreduras usado realiza uma Transformada de Distribuições Normais (NDT) para aproximar uma função de sobreposição. Para melhorar o desempenho deste algoritmo e lidar com o LRF de baixo custo, uma reamostragem dos pontos das leituras fornecidas pelo LRF é utilizada, a qual preserva uma maior densidade de pontos da varredura nos locais onde haja características importantes do ambiente. A sobreposição entre duas leituras é otimizada fazendo o uso do algoritmo de Evolução Diferencial (ED). Durante o desenvolvimento deste trabalho, o robô móvel iRobot Create, equipado com o sensor LRF Hokuyo URG-04lx, foi utilizado para coletar dados reais de ambientes internos, e diversos mapas 2D gerados são apresentados como resultados.
id PUC_RIO-1_f1e3b7daa93b38ec1ca8e488d6b5b6ce
oai_identifier_str oai:MAXWELL.puc-rio.br:23357
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [pt] LOCALIZAÇÃO E MAPEAMENTO PROBABILÍSTICO SIMULTÂNEOS DE ROBÔS MÓVEIS EM AMBIENTES INTERNOS COM UM SENSOR DE VARREDURA A LASER [en] PROBABILISTIC SIMULTANEOUS LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS WITH A LASER RANGE FINDER [pt] ROBO MOVEL[pt] ROBOTICA PROBABILISTICA[pt] MEDIDOR DE VARREDURA A LASER[pt] EVOLUCAO DIFERENCIAL[pt] SOBREPOSICAO DE VARREDURAS DO LASER[pt] SLAM[en] MOBILE ROBOT[en] PROBABILISTIC ROBOTICS[en] DIFFERENTIAL EVOLUTION[en] SLAM[pt] Os Robôs Móveis são cada vez mais inteligentes, para que eles tenham a capacidade de semover livremente no interior deumambiente, evitando obstáculos e sem assistência de um ser humano, precisam possuir um conhecimento prévio do ambiente e de sua localização. Nessa situação, o robô precisa construir um mapa local de seu ambiente durante a execução de sua missão e, simultaneamente, determinar sua localização. Este problema é conhecido como Mapeamento e Localização Simultâneas (SLAM). As soluções típicas para o problema de SLAM utilizam principalmente dois tipos de sensores: (i) odômetros, que fornecem informações de movimento do robô móvel e (ii) sensores de distância, que proporcionam informação da percepção do ambiente. Neste trabalho, apresenta-se uma solução probabilistica para o problema SLAM usando o algoritmo DP-SLAM puramente baseado em medidas de um LRF (Laser Range Finder), com foco em ambientes internos estruturados. Considera-se que o robô móvel está equipado com um único sensor 2DLRF, sem nenhuma informação de odometria, a qual é substituída pela informação obtida da máxima sobreposição de duas leituras consecutivas do sensor LRF, mediante algoritmos de Correspondência de Varreduras (Scan Matching). O algoritmo de Correspondência de Varreduras usado realiza uma Transformada de Distribuições Normais (NDT) para aproximar uma função de sobreposição. Para melhorar o desempenho deste algoritmo e lidar com o LRF de baixo custo, uma reamostragem dos pontos das leituras fornecidas pelo LRF é utilizada, a qual preserva uma maior densidade de pontos da varredura nos locais onde haja características importantes do ambiente. A sobreposição entre duas leituras é otimizada fazendo o uso do algoritmo de Evolução Diferencial (ED). Durante o desenvolvimento deste trabalho, o robô móvel iRobot Create, equipado com o sensor LRF Hokuyo URG-04lx, foi utilizado para coletar dados reais de ambientes internos, e diversos mapas 2D gerados são apresentados como resultados.[en] The robot to have the ability to move within an environment without the assistance of a human being, it is required to have a knowledge of the environment and its location within it at the same time. In many robotic applications, it is not possible to have an a priori map of the environment. In that situation, the robot needs to build a local map of its environment while executing its mission and, simultaneously, determine its location. A typical solution for the Simultaneous Localization and Mapping (SLAM) problem primarily uses two types of sensors: i) an odometer that provides information of the robot’s movement and ii) a range measurement that provides perception of the environment. In this work, a solution for the SLAM problem is presented using a DP-SLAM algorithm purely based on laser readings, focused on structured indoor environments. It considers that the mobile robot only uses a single 2D Laser Range Finder (LRF), and the odometry sensor is replaced by the information obtained from the overlapping of two consecutive laser scans. The Normal Distributions Transform (NDT) algorithm of the scan matching is used to approximate a function of the map overlapping. To improve the performance of this algorithm and deal with low-quality range data from a compact LRF, a scan point resampling is used to preserve a higher point density of high information features from the scan. An evolution differential algorithm is presented to optimize the overlapping process of two scans. During the development of this work, the mobile robot iRobot Create, assembled with one LRF Hokuyo URG-04LX, is used to collect real data in several indoor environments, generating 2D maps presented as results.MAXWELLMARCO ANTONIO MEGGIOLAROMARCO ANTONIO MEGGIOLAROMARCO ANTONIO MEGGIOLAROSMITH WASHINGTON ARAUCO CANCHUMUNI2014-08-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesishttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23357&idi=1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23357&idi=2http://doi.org/10.17771/PUCRio.acad.23357porreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2025-02-10T00:00:00Zoai:MAXWELL.puc-rio.br:23357Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342025-02-10T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [pt] LOCALIZAÇÃO E MAPEAMENTO PROBABILÍSTICO SIMULTÂNEOS DE ROBÔS MÓVEIS EM AMBIENTES INTERNOS COM UM SENSOR DE VARREDURA A LASER
[en] PROBABILISTIC SIMULTANEOUS LOCALIZATION AND MAPPING OF MOBILE ROBOTS IN INDOOR ENVIRONMENTS WITH A LASER RANGE FINDER
title [pt] LOCALIZAÇÃO E MAPEAMENTO PROBABILÍSTICO SIMULTÂNEOS DE ROBÔS MÓVEIS EM AMBIENTES INTERNOS COM UM SENSOR DE VARREDURA A LASER
spellingShingle [pt] LOCALIZAÇÃO E MAPEAMENTO PROBABILÍSTICO SIMULTÂNEOS DE ROBÔS MÓVEIS EM AMBIENTES INTERNOS COM UM SENSOR DE VARREDURA A LASER
SMITH WASHINGTON ARAUCO CANCHUMUNI
[pt] ROBO MOVEL
[pt] ROBOTICA PROBABILISTICA
[pt] MEDIDOR DE VARREDURA A LASER
[pt] EVOLUCAO DIFERENCIAL
[pt] SOBREPOSICAO DE VARREDURAS DO LASER
[pt] SLAM
[en] MOBILE ROBOT
[en] PROBABILISTIC ROBOTICS
[en] DIFFERENTIAL EVOLUTION
[en] SLAM
title_short [pt] LOCALIZAÇÃO E MAPEAMENTO PROBABILÍSTICO SIMULTÂNEOS DE ROBÔS MÓVEIS EM AMBIENTES INTERNOS COM UM SENSOR DE VARREDURA A LASER
title_full [pt] LOCALIZAÇÃO E MAPEAMENTO PROBABILÍSTICO SIMULTÂNEOS DE ROBÔS MÓVEIS EM AMBIENTES INTERNOS COM UM SENSOR DE VARREDURA A LASER
title_fullStr [pt] LOCALIZAÇÃO E MAPEAMENTO PROBABILÍSTICO SIMULTÂNEOS DE ROBÔS MÓVEIS EM AMBIENTES INTERNOS COM UM SENSOR DE VARREDURA A LASER
title_full_unstemmed [pt] LOCALIZAÇÃO E MAPEAMENTO PROBABILÍSTICO SIMULTÂNEOS DE ROBÔS MÓVEIS EM AMBIENTES INTERNOS COM UM SENSOR DE VARREDURA A LASER
title_sort [pt] LOCALIZAÇÃO E MAPEAMENTO PROBABILÍSTICO SIMULTÂNEOS DE ROBÔS MÓVEIS EM AMBIENTES INTERNOS COM UM SENSOR DE VARREDURA A LASER
author SMITH WASHINGTON ARAUCO CANCHUMUNI
author_facet SMITH WASHINGTON ARAUCO CANCHUMUNI
author_role author
dc.contributor.none.fl_str_mv MARCO ANTONIO MEGGIOLARO
MARCO ANTONIO MEGGIOLARO
MARCO ANTONIO MEGGIOLARO
dc.contributor.author.fl_str_mv SMITH WASHINGTON ARAUCO CANCHUMUNI
dc.subject.por.fl_str_mv [pt] ROBO MOVEL
[pt] ROBOTICA PROBABILISTICA
[pt] MEDIDOR DE VARREDURA A LASER
[pt] EVOLUCAO DIFERENCIAL
[pt] SOBREPOSICAO DE VARREDURAS DO LASER
[pt] SLAM
[en] MOBILE ROBOT
[en] PROBABILISTIC ROBOTICS
[en] DIFFERENTIAL EVOLUTION
[en] SLAM
topic [pt] ROBO MOVEL
[pt] ROBOTICA PROBABILISTICA
[pt] MEDIDOR DE VARREDURA A LASER
[pt] EVOLUCAO DIFERENCIAL
[pt] SOBREPOSICAO DE VARREDURAS DO LASER
[pt] SLAM
[en] MOBILE ROBOT
[en] PROBABILISTIC ROBOTICS
[en] DIFFERENTIAL EVOLUTION
[en] SLAM
description [pt] Os Robôs Móveis são cada vez mais inteligentes, para que eles tenham a capacidade de semover livremente no interior deumambiente, evitando obstáculos e sem assistência de um ser humano, precisam possuir um conhecimento prévio do ambiente e de sua localização. Nessa situação, o robô precisa construir um mapa local de seu ambiente durante a execução de sua missão e, simultaneamente, determinar sua localização. Este problema é conhecido como Mapeamento e Localização Simultâneas (SLAM). As soluções típicas para o problema de SLAM utilizam principalmente dois tipos de sensores: (i) odômetros, que fornecem informações de movimento do robô móvel e (ii) sensores de distância, que proporcionam informação da percepção do ambiente. Neste trabalho, apresenta-se uma solução probabilistica para o problema SLAM usando o algoritmo DP-SLAM puramente baseado em medidas de um LRF (Laser Range Finder), com foco em ambientes internos estruturados. Considera-se que o robô móvel está equipado com um único sensor 2DLRF, sem nenhuma informação de odometria, a qual é substituída pela informação obtida da máxima sobreposição de duas leituras consecutivas do sensor LRF, mediante algoritmos de Correspondência de Varreduras (Scan Matching). O algoritmo de Correspondência de Varreduras usado realiza uma Transformada de Distribuições Normais (NDT) para aproximar uma função de sobreposição. Para melhorar o desempenho deste algoritmo e lidar com o LRF de baixo custo, uma reamostragem dos pontos das leituras fornecidas pelo LRF é utilizada, a qual preserva uma maior densidade de pontos da varredura nos locais onde haja características importantes do ambiente. A sobreposição entre duas leituras é otimizada fazendo o uso do algoritmo de Evolução Diferencial (ED). Durante o desenvolvimento deste trabalho, o robô móvel iRobot Create, equipado com o sensor LRF Hokuyo URG-04lx, foi utilizado para coletar dados reais de ambientes internos, e diversos mapas 2D gerados são apresentados como resultados.
publishDate 2014
dc.date.none.fl_str_mv 2014-08-19
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 https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23357&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23357&idi=2
http://doi.org/10.17771/PUCRio.acad.23357
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23357&idi=1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=23357&idi=2
http://doi.org/10.17771/PUCRio.acad.23357
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 MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1849967258373193728