Planejamento de trajetória em ambientes com prioridades dinâmicas

Detalhes bibliográficos
Autor(a) principal: Polidoro, Heitor Luis
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17112010-104739/
Resumo: A robótica móvel é uma área de pesquisa que está obtendo grande atenção da comunidade científica. O desenvolvimento de robôs móveis autônomos, que sejam capazes de interagir com o ambiente, aprender e tomar decisões corretas para que suas tarefas sejam executadas com êxito é o maior desafio em robótica móvel. O desenvolvimento destes sistemas inteligentes e autônomos consiste em uma área de pesquisa multidisciplinar considerada recente e extremamente promissora que envolve; por exemplo, inteligência artificial, aprendizado de máquina, estimação estatística e sistemas embarcados. Dentro desse contexto, esse trabalho aborda o problema de navegação e monitoramento de ambientes utilizando robôs móveis. Dada uma representação do ambiente (mapa topológico) e uma lista com urgências de cada uma das regiões do mapa, o robô deve estimar qual o percurso mais eficiente para monitorar esse ambiente. Uma vez que a urgência de cada região não visitada aumenta com o tempo, o trajeto do robô deve se adaptar a essas alterações. Entre as diversas aplicações práticas desse tipo de algoritmo, destaca-se o desenvolvimento de sistemas de segurança móveis inteligentes
id USP_f7379ae0ab08a15deca2d74dc94b4e40
oai_identifier_str oai:teses.usp.br:tde-17112010-104739
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Planejamento de trajetória em ambientes com prioridades dinâmicasPath planning in dynamic environments with prioritiesMobile roboticNavegaçãoNavigationRobótica móvelA robótica móvel é uma área de pesquisa que está obtendo grande atenção da comunidade científica. O desenvolvimento de robôs móveis autônomos, que sejam capazes de interagir com o ambiente, aprender e tomar decisões corretas para que suas tarefas sejam executadas com êxito é o maior desafio em robótica móvel. O desenvolvimento destes sistemas inteligentes e autônomos consiste em uma área de pesquisa multidisciplinar considerada recente e extremamente promissora que envolve; por exemplo, inteligência artificial, aprendizado de máquina, estimação estatística e sistemas embarcados. Dentro desse contexto, esse trabalho aborda o problema de navegação e monitoramento de ambientes utilizando robôs móveis. Dada uma representação do ambiente (mapa topológico) e uma lista com urgências de cada uma das regiões do mapa, o robô deve estimar qual o percurso mais eficiente para monitorar esse ambiente. Uma vez que a urgência de cada região não visitada aumenta com o tempo, o trajeto do robô deve se adaptar a essas alterações. Entre as diversas aplicações práticas desse tipo de algoritmo, destaca-se o desenvolvimento de sistemas de segurança móveis inteligentesThe mobile robotics is a research area that has started to get some serious attention from the scientific community. The development of robots able to interact with the environment - to learn and make correct decisions so their tasks are successfully completed - is the biggest challenge in mobile robotics. The development of these intelligent and autonomous systems consists of a multidisciplinary research area considered recent and very promising that involves, for example, artificial intelligence, machine learning, statistical estimation and embedded systems. Within this context, this paper addresses the problem of navigation in dynamic environments with priorities using mobile robots. Given a representation of the environment (topological map) and a list of priorities for each region of the map, the robot must estimate what is the most efficient way to monitor this environment. As the dynamic priority of each region increases with time since the last visit of the robot, its trajectory must adapt to these changes. This approach is similar to the traveling salesman, but a solution that specifically addresses the problem described in this dissertation was not found in the literature. Among the many practical applications of this type of algorithm, we highlight the development of smart mobile security systemsBiblioteca Digitais de Teses e Dissertações da USPWolf, Denis FernandoPolidoro, Heitor Luis2010-09-17info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://www.teses.usp.br/teses/disponiveis/55/55134/tde-17112010-104739/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:10:12Zoai:teses.usp.br:tde-17112010-104739Biblioteca 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:10:12Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Planejamento de trajetória em ambientes com prioridades dinâmicas
Path planning in dynamic environments with priorities
title Planejamento de trajetória em ambientes com prioridades dinâmicas
spellingShingle Planejamento de trajetória em ambientes com prioridades dinâmicas
Polidoro, Heitor Luis
Mobile robotic
Navegação
Navigation
Robótica móvel
title_short Planejamento de trajetória em ambientes com prioridades dinâmicas
title_full Planejamento de trajetória em ambientes com prioridades dinâmicas
title_fullStr Planejamento de trajetória em ambientes com prioridades dinâmicas
title_full_unstemmed Planejamento de trajetória em ambientes com prioridades dinâmicas
title_sort Planejamento de trajetória em ambientes com prioridades dinâmicas
author Polidoro, Heitor Luis
author_facet Polidoro, Heitor Luis
author_role author
dc.contributor.none.fl_str_mv Wolf, Denis Fernando
dc.contributor.author.fl_str_mv Polidoro, Heitor Luis
dc.subject.por.fl_str_mv Mobile robotic
Navegação
Navigation
Robótica móvel
topic Mobile robotic
Navegação
Navigation
Robótica móvel
description A robótica móvel é uma área de pesquisa que está obtendo grande atenção da comunidade científica. O desenvolvimento de robôs móveis autônomos, que sejam capazes de interagir com o ambiente, aprender e tomar decisões corretas para que suas tarefas sejam executadas com êxito é o maior desafio em robótica móvel. O desenvolvimento destes sistemas inteligentes e autônomos consiste em uma área de pesquisa multidisciplinar considerada recente e extremamente promissora que envolve; por exemplo, inteligência artificial, aprendizado de máquina, estimação estatística e sistemas embarcados. Dentro desse contexto, esse trabalho aborda o problema de navegação e monitoramento de ambientes utilizando robôs móveis. Dada uma representação do ambiente (mapa topológico) e uma lista com urgências de cada uma das regiões do mapa, o robô deve estimar qual o percurso mais eficiente para monitorar esse ambiente. Uma vez que a urgência de cada região não visitada aumenta com o tempo, o trajeto do robô deve se adaptar a essas alterações. Entre as diversas aplicações práticas desse tipo de algoritmo, destaca-se o desenvolvimento de sistemas de segurança móveis inteligentes
publishDate 2010
dc.date.none.fl_str_mv 2010-09-17
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://www.teses.usp.br/teses/disponiveis/55/55134/tde-17112010-104739/
url http://www.teses.usp.br/teses/disponiveis/55/55134/tde-17112010-104739/
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_ 1815257053237608448

Registros relacionados