Localização multirrobo cooperativa com planejamento

Detalhes bibliográficos
Autor(a) principal: Pinheiro, Paulo Gurgel, 1983-
Data de Publicação: 2009
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1609491
Resumo: Orientador: Jacques Wainer
id UNICAMP-30_9a9dfa16a7940c111cd2537dcadfc638
oai_identifier_str oai::444843
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Localização multirrobo cooperativa com planejamentoPlanning for multi-robot localizationLocalização de MarkovRobóticaProcessos de MarkovLocalização multirrobôPlanejamentoMarkov localizationRoboticPartially observable Markov decision processMulti-robot localizationPlanningOrientador: Jacques WainerDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: Em um problema de localização multirrobô cooperativa, um grupo de robôs encontra-se em um determinado ambiente, cuja localização exata de cada um dos robôs é desconhecida. Neste cenário, uma distribuição de probabilidades aponta as chances de um robô estar em um determinado estado. É necessário então, que os robôs se movimentem pelo ambiente e gerem novas observações que serão compartilhadas, para calcular novas estimativas. Nos últimos anos, muitos trabalhos têm focado no estudo de técnicas probabilísticas, modelos de comunicação e modelos de detecções, para resolver o problema de localização. No entanto, a movimentação dos robôs é, em geral, definida por ações aleatórias. Ações aleatórias geram observações que podem ser inúteis para a melhoria da estimativa. Este trabalho apresenta uma proposta de localização com suporte a planejamento de ações. O objetivo é apresentar um modelo cujas ações realizadas pelos robôs são definidas por políticas. Escolhendo a melhor ação a ser realizada, é possível receber informações mais úteis dos sensores internos e externos e estimar as posturas mais rapidamente. O modelo proposto, denominado Modelo de Localização Planejada - MLP, utiliza POMDPs para modelar os problemas de localização e algoritmos específicos de geração de políticas. Foi utilizada a localização de Markov como técnica probabilística de localização e implementadas versões de modelos de detecção e propagação de informação. Neste trabalho, um simulador de problemas de localização multirrobô foi desenvolvido, no qual foram realizados experimentos em que o modelo proposto foi comparado a um modelo que não faz uso de planejamento de ações. Os resultados obtidos apontam que o modelo proposto é capaz de estimar as posturas dos robôs com uma menor quantidade de passos, sendo significativamente mais e ciente do que o modelo comparado sem planejamento.Abstract: In a cooperative multi-robot localization problem, a group of robots is in a certain environment, where the exact location of each robot is unknown. In this scenario, there is only a distribution of probabilities indicating the chance of a robot to be in a particular state. It is necessary for the robots to move in the environment generating new observations, which will be shared to calculate new estimates. Currently, many studies have focused on the study of probabilistic techniques, models of communication and models of detection to solve the localization problem. However, the movement of robots is generally defined by random actions. Random actions generate observations that can be useless for improving the estimate. This work describes a proposal for multi-robot localization with support planning of actions. The objective is to describe a model whose actions performed by robots are defined by policies. Choosing the best action to be performed, the robot gets more useful information from internal and external sensors and estimates the posture more quickly. The proposed model, called Model of Planned Localization - MPL, uses POMDPs to model the problems of location and specific algorithms to generate policies. The Markov localization was used as probabilistic technique of localization and implemented versions of detection models and information propagation model. In this work, a simulator to multi-robot localization problems was developed, in which experiments were performed. The proposed model was compared to a model that does not make use of planning actions. The results showed that the proposed model is able to estimate the positions of robots with lower number of steps, being more e-cient than model compared.MestradoInteligência ArtificialMestre em Ciência da Computação[s.n.]Wainer, Jacques, 1958-Costa, Anna Helena RealiGoldenstein, Siome KleinUniversidade Estadual de Campinas. Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASPinheiro, Paulo Gurgel, 1983-2009info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf107 p. : il.https://hdl.handle.net/20.500.12733/1609491PINHEIRO, Paulo Gurgel. Localização multirrobo cooperativa com planejamento. 2009. 107 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1609491. Acesso em: 15 mai. 2024.https://repositorio.unicamp.br/acervo/detalhe/444843porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T05:32:26Zoai::444843Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T05:32:26Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Localização multirrobo cooperativa com planejamento
Planning for multi-robot localization
title Localização multirrobo cooperativa com planejamento
spellingShingle Localização multirrobo cooperativa com planejamento
Pinheiro, Paulo Gurgel, 1983-
Localização de Markov
Robótica
Processos de Markov
Localização multirrobô
Planejamento
Markov localization
Robotic
Partially observable Markov decision process
Multi-robot localization
Planning
title_short Localização multirrobo cooperativa com planejamento
title_full Localização multirrobo cooperativa com planejamento
title_fullStr Localização multirrobo cooperativa com planejamento
title_full_unstemmed Localização multirrobo cooperativa com planejamento
title_sort Localização multirrobo cooperativa com planejamento
author Pinheiro, Paulo Gurgel, 1983-
author_facet Pinheiro, Paulo Gurgel, 1983-
author_role author
dc.contributor.none.fl_str_mv Wainer, Jacques, 1958-
Costa, Anna Helena Reali
Goldenstein, Siome Klein
Universidade Estadual de Campinas. Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Pinheiro, Paulo Gurgel, 1983-
dc.subject.por.fl_str_mv Localização de Markov
Robótica
Processos de Markov
Localização multirrobô
Planejamento
Markov localization
Robotic
Partially observable Markov decision process
Multi-robot localization
Planning
topic Localização de Markov
Robótica
Processos de Markov
Localização multirrobô
Planejamento
Markov localization
Robotic
Partially observable Markov decision process
Multi-robot localization
Planning
description Orientador: Jacques Wainer
publishDate 2009
dc.date.none.fl_str_mv 2009
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 https://hdl.handle.net/20.500.12733/1609491
PINHEIRO, Paulo Gurgel. Localização multirrobo cooperativa com planejamento. 2009. 107 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1609491. Acesso em: 15 mai. 2024.
url https://hdl.handle.net/20.500.12733/1609491
identifier_str_mv PINHEIRO, Paulo Gurgel. Localização multirrobo cooperativa com planejamento. 2009. 107 p. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1609491. Acesso em: 15 mai. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/444843
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
107 p. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1799138454122004480

Registros relacionados