Localização de Markov para multirrobôs cooperativos.

Detalhes bibliográficos
Autor(a) principal: Odakura, Valguima Victoria Viana Aguiar
Data de Publicação: 2006
Tipo de documento: Tese
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/3/3141/tde-07082007-151502/
Resumo: Esta tese propõe um modelo probabilístico geral para a localização cooperativa de multirrobôs. O problema da localização multirrobôs pode ser definido como: dado um modelo do ambiente, estimar a localização de cada robô em um grupo atuando em um mesmo ambiente, com base nas informações sensoriais oferecidas pelas medidas de odometria, medidas do ambiente e detecções. Detecção é a habilidade de um robô identificar outro e determinar a distância relativa entre eles. A idéia principal da localização cooperativa de multirrobôs consiste em integrar medidas coletadas por diferentes robôs, de modo que todos possam se beneficiar dos dados adquiridos pelos outros robôs do grupo. Desta forma, detecções podem ser usadas para refinar a estimativa de postura de cada robô com base nas estimativas dos outros. Comunicação fornece aos robôs a habilidade de compartilhar suas crenças de postura de forma que possam cooperar para melhorar a acurácia da localização. Aqui é explorado o uso de diferentes tipos de informação para comunicar entre os robôs: propagação da detecção positiva, detecção negativa e multidetecção, os quais são integrados em um novo algoritmo, chamado Localização de Markov para Multirrobôs Cooperativos (LMMC). Também é proposto um protocolo de comunicação para a troca de dados entre os robôs e um conjunto de critérios que possibilitam a redução da comunicação por meio da diminuição da quantidade de dados trocados entre robôs, de um modo eficaz e eficiente. Os experimentos realizados em ambientes simulados demonstram que a abordagem proposta pode conduzir a resultados significativamente melhores de localização quando comparada à abordagem com detecção única e ainda com uma menor quantidade de mensagens trocadas entre os robôs.
id USP_e27ce30b01c0af74e005e0ac4d44914d
oai_identifier_str oai:teses.usp.br:tde-07082007-151502
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Localização de Markov para multirrobôs cooperativos.Cooperative multirobot Makov localization.Artificial intelligenceInteligência artificialRobôsRobotic (artificial intelligence)Robótica (inteligência artificial)RobotsEsta tese propõe um modelo probabilístico geral para a localização cooperativa de multirrobôs. O problema da localização multirrobôs pode ser definido como: dado um modelo do ambiente, estimar a localização de cada robô em um grupo atuando em um mesmo ambiente, com base nas informações sensoriais oferecidas pelas medidas de odometria, medidas do ambiente e detecções. Detecção é a habilidade de um robô identificar outro e determinar a distância relativa entre eles. A idéia principal da localização cooperativa de multirrobôs consiste em integrar medidas coletadas por diferentes robôs, de modo que todos possam se beneficiar dos dados adquiridos pelos outros robôs do grupo. Desta forma, detecções podem ser usadas para refinar a estimativa de postura de cada robô com base nas estimativas dos outros. Comunicação fornece aos robôs a habilidade de compartilhar suas crenças de postura de forma que possam cooperar para melhorar a acurácia da localização. Aqui é explorado o uso de diferentes tipos de informação para comunicar entre os robôs: propagação da detecção positiva, detecção negativa e multidetecção, os quais são integrados em um novo algoritmo, chamado Localização de Markov para Multirrobôs Cooperativos (LMMC). Também é proposto um protocolo de comunicação para a troca de dados entre os robôs e um conjunto de critérios que possibilitam a redução da comunicação por meio da diminuição da quantidade de dados trocados entre robôs, de um modo eficaz e eficiente. Os experimentos realizados em ambientes simulados demonstram que a abordagem proposta pode conduzir a resultados significativamente melhores de localização quando comparada à abordagem com detecção única e ainda com uma menor quantidade de mensagens trocadas entre os robôs.In this thesis we propose a general probabilistic model to cooperative multirobot localization. The multirobot localization problem can be stated as follows: given a model of the environment, estimate the location of each robot in a group within the same environment based on sensors information that provides odometric measurements, environment measurements, and detections. Detection is the ability of one robot to identify others and to determine the relative location of other robots relative to its own. The key idea behind the multirobot localization approach is to integrate measurements taken by different robots, so that each one can benefit from data gathered by other robots in a group. In this sense, detections can be used to refine the pose estimates of a robot based on the other\'s estimate. Communication provides robots with the ability to exchange their pose beliefs, so that they can cooperate in order to improve their localization accuracy. We explore the use of different types of information to exchange among robots: propagation of positive detection, negative detection, and multidetection, which are integrated in a new algorithm, called Cooperative Multirobot Markov Localization, CMML. We also contribute a communication protocol that deals with the data transmitted among robots, and a set of communication rules that aims at reducing the amount of data exchanged among robots in an effective and efficient way. Experimental results, carried out in simulated environments, demonstrate that our approach can yield better localization results than a single-detection approach, at significantly smaller communication overhead.Biblioteca Digitais de Teses e Dissertações da USPReali Costa, Anna HelenaOdakura, Valguima Victoria Viana Aguiar2006-12-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/3/3141/tde-07082007-151502/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2016-07-28T16:09:51Zoai:teses.usp.br:tde-07082007-151502Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212016-07-28T16:09:51Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Localização de Markov para multirrobôs cooperativos.
Cooperative multirobot Makov localization.
title Localização de Markov para multirrobôs cooperativos.
spellingShingle Localização de Markov para multirrobôs cooperativos.
Odakura, Valguima Victoria Viana Aguiar
Artificial intelligence
Inteligência artificial
Robôs
Robotic (artificial intelligence)
Robótica (inteligência artificial)
Robots
title_short Localização de Markov para multirrobôs cooperativos.
title_full Localização de Markov para multirrobôs cooperativos.
title_fullStr Localização de Markov para multirrobôs cooperativos.
title_full_unstemmed Localização de Markov para multirrobôs cooperativos.
title_sort Localização de Markov para multirrobôs cooperativos.
author Odakura, Valguima Victoria Viana Aguiar
author_facet Odakura, Valguima Victoria Viana Aguiar
author_role author
dc.contributor.none.fl_str_mv Reali Costa, Anna Helena
dc.contributor.author.fl_str_mv Odakura, Valguima Victoria Viana Aguiar
dc.subject.por.fl_str_mv Artificial intelligence
Inteligência artificial
Robôs
Robotic (artificial intelligence)
Robótica (inteligência artificial)
Robots
topic Artificial intelligence
Inteligência artificial
Robôs
Robotic (artificial intelligence)
Robótica (inteligência artificial)
Robots
description Esta tese propõe um modelo probabilístico geral para a localização cooperativa de multirrobôs. O problema da localização multirrobôs pode ser definido como: dado um modelo do ambiente, estimar a localização de cada robô em um grupo atuando em um mesmo ambiente, com base nas informações sensoriais oferecidas pelas medidas de odometria, medidas do ambiente e detecções. Detecção é a habilidade de um robô identificar outro e determinar a distância relativa entre eles. A idéia principal da localização cooperativa de multirrobôs consiste em integrar medidas coletadas por diferentes robôs, de modo que todos possam se beneficiar dos dados adquiridos pelos outros robôs do grupo. Desta forma, detecções podem ser usadas para refinar a estimativa de postura de cada robô com base nas estimativas dos outros. Comunicação fornece aos robôs a habilidade de compartilhar suas crenças de postura de forma que possam cooperar para melhorar a acurácia da localização. Aqui é explorado o uso de diferentes tipos de informação para comunicar entre os robôs: propagação da detecção positiva, detecção negativa e multidetecção, os quais são integrados em um novo algoritmo, chamado Localização de Markov para Multirrobôs Cooperativos (LMMC). Também é proposto um protocolo de comunicação para a troca de dados entre os robôs e um conjunto de critérios que possibilitam a redução da comunicação por meio da diminuição da quantidade de dados trocados entre robôs, de um modo eficaz e eficiente. Os experimentos realizados em ambientes simulados demonstram que a abordagem proposta pode conduzir a resultados significativamente melhores de localização quando comparada à abordagem com detecção única e ainda com uma menor quantidade de mensagens trocadas entre os robôs.
publishDate 2006
dc.date.none.fl_str_mv 2006-12-15
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 http://www.teses.usp.br/teses/disponiveis/3/3141/tde-07082007-151502/
url http://www.teses.usp.br/teses/disponiveis/3/3141/tde-07082007-151502/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1809090484364115968