Uma estratégia para navegação de robôs de serviço semiautônomos usando informação local e planejadores probabilísticos

Detalhes bibliográficos
Autor(a) principal: Elias Jose de Rezende Freitas
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/BUOS-AU7FP4
Resumo: Os robôs de serviço são desenvolvidos para realizarem tarefas úteis aos seres humanos, como limpar um ambiente, entregar uma encomenda ou auxiliar na mobilidade humana, especialmente, de idosos ou de pessoas portadoras de alguma necessidade especial. Existem vários tipos de robôs de serviços, dentre eles os classificados como semiautônomos, foco deste trabalho. Esses robôs são parcialmente controlados por um ser humano, ficando o robô responsável por tarefas específicas, principalmente aquelas relacionadas com a segurança da missão. Esta dissertação propõe uma estratégia para a navegação de robôs semiautônomos baseada apenas em informações locais obtidas pelos sensores instalados no robô e um planejador probabilístico que gera caminhos a serem seguidos localmente por ele, garantindo assim o desvio de obstáculos. A missão que o robô deve cumprir é definida pelo usuário por meio de uma sequência de comandos simples, como siga em frente e vire à direita, sendo esse comando codificado por campos vetoriais artificiais, que são utilizados pelo funcional de custo a ser otimizado pelo planejador. Essa estratégia de navegação é interessante já que esses robôs de serviço semiautônomos, diferentemente de outros, podem não ter um mapa do ambiente ou um sistema de localização global. Nesse caso, eles operam em ambientes desconhecidos e sua missão pode ser controlada por um operador humano. Arquiteturas puramente deliberativas, que utilizam um planejador de caminhos para desvio de obstáculos, geralmente, necessitam da localização do robô em um mapa, sendo difíceis de serem aplicadas por esse tipo de robô. Por outro lado, arquiteturas puramente reativas podem levar o robô a condições indesejadas ou fazer com que o robô execute movimentos pouco suaves. Para a avaliação experimental dessa estratégia de navegação, considerou-se um ambiente típico de prédios comerciais, hospitais e escolas composto de corredores e interseções. Nesse ambiente, a estratégia foi utilizada para controlar robôs simulados e dois robôs de serviço semiautônomos reais. Os resultados obtidos demostram que os robôs foram capazes de executar a missão definida pelo usuário, desviando eficientemente e de forma planejada de obstáculos estáticos e, para algumas situações bem definidas, dinâmicos, incluindo pessoas se locomovendo no ambiente durante a missão. A comparação com métodos clássicos baseados em SLAM mostra que, além de mais simples e eficiente, a metodologia proposta apresenta melhores resultados em ambientes dinâmicos. Ao comparar com uma estratégia reativa que utiliza campos potenciais, percebe-se que esse tipo de estratégia nem sempre fornece caminhos suaves, podendo levar a condições de mínimos locais, diferentemente do resultado obtido com a metodologia deste trabalho.
id UFMG_5973cd5ace74f41b617d784200a33163
oai_identifier_str oai:repositorio.ufmg.br:1843/BUOS-AU7FP4
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Guilherme Augusto Silva PereiraVinicius Mariano GoncalvesDouglas Guimaraes MacharetDanilo Alves de LimaElias Jose de Rezende Freitas2019-08-12T14:18:27Z2019-08-12T14:18:27Z2017-10-20http://hdl.handle.net/1843/BUOS-AU7FP4Os robôs de serviço são desenvolvidos para realizarem tarefas úteis aos seres humanos, como limpar um ambiente, entregar uma encomenda ou auxiliar na mobilidade humana, especialmente, de idosos ou de pessoas portadoras de alguma necessidade especial. Existem vários tipos de robôs de serviços, dentre eles os classificados como semiautônomos, foco deste trabalho. Esses robôs são parcialmente controlados por um ser humano, ficando o robô responsável por tarefas específicas, principalmente aquelas relacionadas com a segurança da missão. Esta dissertação propõe uma estratégia para a navegação de robôs semiautônomos baseada apenas em informações locais obtidas pelos sensores instalados no robô e um planejador probabilístico que gera caminhos a serem seguidos localmente por ele, garantindo assim o desvio de obstáculos. A missão que o robô deve cumprir é definida pelo usuário por meio de uma sequência de comandos simples, como siga em frente e vire à direita, sendo esse comando codificado por campos vetoriais artificiais, que são utilizados pelo funcional de custo a ser otimizado pelo planejador. Essa estratégia de navegação é interessante já que esses robôs de serviço semiautônomos, diferentemente de outros, podem não ter um mapa do ambiente ou um sistema de localização global. Nesse caso, eles operam em ambientes desconhecidos e sua missão pode ser controlada por um operador humano. Arquiteturas puramente deliberativas, que utilizam um planejador de caminhos para desvio de obstáculos, geralmente, necessitam da localização do robô em um mapa, sendo difíceis de serem aplicadas por esse tipo de robô. Por outro lado, arquiteturas puramente reativas podem levar o robô a condições indesejadas ou fazer com que o robô execute movimentos pouco suaves. Para a avaliação experimental dessa estratégia de navegação, considerou-se um ambiente típico de prédios comerciais, hospitais e escolas composto de corredores e interseções. Nesse ambiente, a estratégia foi utilizada para controlar robôs simulados e dois robôs de serviço semiautônomos reais. Os resultados obtidos demostram que os robôs foram capazes de executar a missão definida pelo usuário, desviando eficientemente e de forma planejada de obstáculos estáticos e, para algumas situações bem definidas, dinâmicos, incluindo pessoas se locomovendo no ambiente durante a missão. A comparação com métodos clássicos baseados em SLAM mostra que, além de mais simples e eficiente, a metodologia proposta apresenta melhores resultados em ambientes dinâmicos. Ao comparar com uma estratégia reativa que utiliza campos potenciais, percebe-se que esse tipo de estratégia nem sempre fornece caminhos suaves, podendo levar a condições de mínimos locais, diferentemente do resultado obtido com a metodologia deste trabalho.Service robots are designed to perform useful tasks for humans, such as cleaning environments, delivering an order or assisting human mobility, especially, assisting elderly or people with disabilities. Among several types of service robots, this work is focused in the robots classified as semi-autonomous service robots. These robots are partially controlled by a person, being the robot responsible for specific tasks, especially those related to mission safety. This master thesis proposes a strategy for the navigation of semi-autonomous service robots based on local information obtained by the sensors installed on the robot and an probabilistic planner, which calculates paths to be followed locally by the robot, thus ensuring obstacle avoidance. The robots mission is defined by a user through a sequence of simple commands, such as go aheadand turn right. These commands are encoded by artificial vector fields, which are used by the functional cost to be optimized by the planner. This navigation strategy is interesting because semi-autonomous service robots, unlike others, may not have a map of the environment or a global localization system, since they may be navigating in unknown environments under close supervision of a human. Purely deliberative architectures use path planners to avoid obstacles and usually require the localization of the robot on a map, being difficult to be applied to this type of robot. On the other hand, purely reactive architectures may take the robot to undesired conditions or may generate non-smooth paths. For the experimental evaluation of the proposed navigation strategy, we considered a typical environment of office buildings, hospitals, and schools that is consisted of corridors and intersections. In this environment, the strategy was used to control a simulated robot and two actual semi-autonomous service robots. The results show that the robots were able to perform the user-defined mission efficiently, avoiding static obstacles and, for some well-defined situations, also dynamic obstacles, including people moving in the environment during the mission. The comparison with classical methods based on SLAM shows that, besides simpler and more computationally efficient, the proposed methodology presents better results in dynamic environments. When comparing with a reactive strategy that uses potential fields, it is noticed that this strategy does not always provide smooth paths, and can lead to local minimum conditions, unlike the result obtained with the our methodology.Universidade Federal de Minas GeraisUFMGNavegação de robôs móveisEngenharia elétricaDesvio de obstáculosplanejadores probabilísticosrobôs de serviçonavegaçãodesvio de obstáculosUma estratégia para navegação de robôs de serviço semiautônomos usando informação local e planejadores probabilísticosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGORIGINAL1___dissertacao_mestrado_elias_versao_final.pdfapplication/pdf57604820https://repositorio.ufmg.br/bitstream/1843/BUOS-AU7FP4/1/1___dissertacao_mestrado_elias_versao_final.pdf6738c53ff09cd54c6776cc8139e66793MD51TEXT1___dissertacao_mestrado_elias_versao_final.pdf.txt1___dissertacao_mestrado_elias_versao_final.pdf.txtExtracted texttext/plain202542https://repositorio.ufmg.br/bitstream/1843/BUOS-AU7FP4/2/1___dissertacao_mestrado_elias_versao_final.pdf.txt5700797e674460761df5e10b8307e5feMD521843/BUOS-AU7FP42019-11-16 04:05:29.579oai:repositorio.ufmg.br:1843/BUOS-AU7FP4Repositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2019-11-16T07:05:29Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Uma estratégia para navegação de robôs de serviço semiautônomos usando informação local e planejadores probabilísticos
title Uma estratégia para navegação de robôs de serviço semiautônomos usando informação local e planejadores probabilísticos
spellingShingle Uma estratégia para navegação de robôs de serviço semiautônomos usando informação local e planejadores probabilísticos
Elias Jose de Rezende Freitas
planejadores probabilísticos
robôs de serviço
navegação
desvio de obstáculos
Navegação de robôs móveis
Engenharia elétrica
Desvio de obstáculos
title_short Uma estratégia para navegação de robôs de serviço semiautônomos usando informação local e planejadores probabilísticos
title_full Uma estratégia para navegação de robôs de serviço semiautônomos usando informação local e planejadores probabilísticos
title_fullStr Uma estratégia para navegação de robôs de serviço semiautônomos usando informação local e planejadores probabilísticos
title_full_unstemmed Uma estratégia para navegação de robôs de serviço semiautônomos usando informação local e planejadores probabilísticos
title_sort Uma estratégia para navegação de robôs de serviço semiautônomos usando informação local e planejadores probabilísticos
author Elias Jose de Rezende Freitas
author_facet Elias Jose de Rezende Freitas
author_role author
dc.contributor.advisor1.fl_str_mv Guilherme Augusto Silva Pereira
dc.contributor.referee1.fl_str_mv Vinicius Mariano Goncalves
dc.contributor.referee2.fl_str_mv Douglas Guimaraes Macharet
dc.contributor.referee3.fl_str_mv Danilo Alves de Lima
dc.contributor.author.fl_str_mv Elias Jose de Rezende Freitas
contributor_str_mv Guilherme Augusto Silva Pereira
Vinicius Mariano Goncalves
Douglas Guimaraes Macharet
Danilo Alves de Lima
dc.subject.por.fl_str_mv planejadores probabilísticos
robôs de serviço
navegação
desvio de obstáculos
topic planejadores probabilísticos
robôs de serviço
navegação
desvio de obstáculos
Navegação de robôs móveis
Engenharia elétrica
Desvio de obstáculos
dc.subject.other.pt_BR.fl_str_mv Navegação de robôs móveis
Engenharia elétrica
Desvio de obstáculos
description Os robôs de serviço são desenvolvidos para realizarem tarefas úteis aos seres humanos, como limpar um ambiente, entregar uma encomenda ou auxiliar na mobilidade humana, especialmente, de idosos ou de pessoas portadoras de alguma necessidade especial. Existem vários tipos de robôs de serviços, dentre eles os classificados como semiautônomos, foco deste trabalho. Esses robôs são parcialmente controlados por um ser humano, ficando o robô responsável por tarefas específicas, principalmente aquelas relacionadas com a segurança da missão. Esta dissertação propõe uma estratégia para a navegação de robôs semiautônomos baseada apenas em informações locais obtidas pelos sensores instalados no robô e um planejador probabilístico que gera caminhos a serem seguidos localmente por ele, garantindo assim o desvio de obstáculos. A missão que o robô deve cumprir é definida pelo usuário por meio de uma sequência de comandos simples, como siga em frente e vire à direita, sendo esse comando codificado por campos vetoriais artificiais, que são utilizados pelo funcional de custo a ser otimizado pelo planejador. Essa estratégia de navegação é interessante já que esses robôs de serviço semiautônomos, diferentemente de outros, podem não ter um mapa do ambiente ou um sistema de localização global. Nesse caso, eles operam em ambientes desconhecidos e sua missão pode ser controlada por um operador humano. Arquiteturas puramente deliberativas, que utilizam um planejador de caminhos para desvio de obstáculos, geralmente, necessitam da localização do robô em um mapa, sendo difíceis de serem aplicadas por esse tipo de robô. Por outro lado, arquiteturas puramente reativas podem levar o robô a condições indesejadas ou fazer com que o robô execute movimentos pouco suaves. Para a avaliação experimental dessa estratégia de navegação, considerou-se um ambiente típico de prédios comerciais, hospitais e escolas composto de corredores e interseções. Nesse ambiente, a estratégia foi utilizada para controlar robôs simulados e dois robôs de serviço semiautônomos reais. Os resultados obtidos demostram que os robôs foram capazes de executar a missão definida pelo usuário, desviando eficientemente e de forma planejada de obstáculos estáticos e, para algumas situações bem definidas, dinâmicos, incluindo pessoas se locomovendo no ambiente durante a missão. A comparação com métodos clássicos baseados em SLAM mostra que, além de mais simples e eficiente, a metodologia proposta apresenta melhores resultados em ambientes dinâmicos. Ao comparar com uma estratégia reativa que utiliza campos potenciais, percebe-se que esse tipo de estratégia nem sempre fornece caminhos suaves, podendo levar a condições de mínimos locais, diferentemente do resultado obtido com a metodologia deste trabalho.
publishDate 2017
dc.date.issued.fl_str_mv 2017-10-20
dc.date.accessioned.fl_str_mv 2019-08-12T14:18:27Z
dc.date.available.fl_str_mv 2019-08-12T14:18:27Z
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://hdl.handle.net/1843/BUOS-AU7FP4
url http://hdl.handle.net/1843/BUOS-AU7FP4
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 Universidade Federal de Minas Gerais
dc.publisher.initials.fl_str_mv UFMG
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/BUOS-AU7FP4/1/1___dissertacao_mestrado_elias_versao_final.pdf
https://repositorio.ufmg.br/bitstream/1843/BUOS-AU7FP4/2/1___dissertacao_mestrado_elias_versao_final.pdf.txt
bitstream.checksum.fl_str_mv 6738c53ff09cd54c6776cc8139e66793
5700797e674460761df5e10b8307e5fe
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1801676611674701824