Estudo de coordenação de robôs móveis com obstáculos

Coordenação de robôs móveis é um tópico importante de pesquisa dado que existem tarefas que podem ser desenvolvidas de forma mais eficiente e com menor custo por um grupo de robôs do que por um só robô. Nesta dissertação é apresentado um estudo sobre coordenação de robôs móveis para o problema d...

Full description

Bibliographic Details
Main Author: José Miguel Vilca Ventura
Other Authors: Marco Henrique Terra
Language:Portuguese
Published: Universidade de São Paulo 2011
Subjects:
Online Access:http://www.teses.usp.br/teses/disponiveis/18/18153/tde-08112011-090037/
id ndltd-IBICT-oai-teses.usp.br-tde-08112011-090037
record_format oai_dc
collection NDLTD
language Portuguese
sources NDLTD
topic Controle de formação
Controle Markoviano
Desvio de obstáculos
Filtro de Kalman estendido
Fusão de dados
Robôs móveis
Robótica
Data fusion
Extended Kalman filter
Mobile robots
Obstacle avoidance
Robotics
spellingShingle Controle de formação
Controle Markoviano
Desvio de obstáculos
Filtro de Kalman estendido
Fusão de dados
Robôs móveis
Robótica
Data fusion
Extended Kalman filter
Mobile robots
Obstacle avoidance
Robotics
José Miguel Vilca Ventura
Estudo de coordenação de robôs móveis com obstáculos
description Coordenação de robôs móveis é um tópico importante de pesquisa dado que existem tarefas que podem ser desenvolvidas de forma mais eficiente e com menor custo por um grupo de robôs do que por um só robô. Nesta dissertação é apresentado um estudo sobre coordenação de robôs móveis para o problema de navegação em ambientes externos. Para isso, foi desenvolvido um sistema de localização utilizando os dados de odometria e do receptor GPS, e um sistema de desvio de obstáculos para planejar a trajetória livre de obstáculos. Os movimentos coordenados foram realizados em função de um líder e qualquer robô da formação pode assumir a liderança. A liderança é assumida pelo robô que ultrapassar a distância mínima a um obstáculo. Movimentos estáveis são gerados através de uma lei de controle descentralizada baseada nas coordenadas dos robôs. Para garantir a estabilidade da formação quando há alternância de líder ou remoção de robôs, foi feito controle tolerante a falhas para um grupo de robôs móveis. O controle tolerante a falhas é baseado em controle H \'INFINITO\' por realimentação da saída de sistemas lineares sujeitos a saltos Markovianos para garantir a estabilidade da formação quando um dos robôs é perdido durante o movimento coordenado. Os resultados do sistema de localização mostram que o uso de filtro robusto para a fusão de dados produz uma melhor estimativa da posição do robô móvel. Os resultados também mostram que o sistema de desvio de obstáculos é capaz de gerar uma trajetória livre de obstáculos em ambientes desconhecidos. E por fim, os resultados do sistema de coordenação mostram que o grupo de robôs mantém a formação desejada percorrendo a trajetória de referência na presença de distúrbios ou quando um robô sai da formação. === Coordination of mobile robots is an important topic of research because there are tasks that may be too difficult for a single robot to perform alone, these tasks can be performed more efficiently and cheaply by a group of mobile robots. This dissertation presents a study on the coordination of mobile robots to the problem of navigation in outdoor environments. To solve this problem, a localization system using data from odometry and GPS receiver, and an obstacle avoidance system to plan the collision-free trajectory, were developed. The coordinated motions are performed by the robots that follow a leader, and any robot of the formation can assume the leadership. The leadership is assumed by a robot when it exceeds the threshold distance to an obstacle. Stable motions are generated by a decentralized control law based on the robots coordinates. To ensure the stability formation when there is alternation of leader or one of the robots is removed, we made a fault tolerant control for a group of mobile robots. The fault tolerant approach is based on output feedback H \'INFINITE\' control of Markovian jump linear systems to ensure stability of the formation when one of the robots is lost during the coordinated motion. The results of the localization system show that the use of robust filter for data fusion produces a better estimation of the mobile robots position. The results also show that the obstacle avoidance system is capable of generating a path free from obstacles in unknown environments. Finally, the results of the coordination system show that the group of robots maintain the desired formation along the reference trajectory in the presence of disturbance or removal of one of them.
author2 Marco Henrique Terra
author_facet Marco Henrique Terra
José Miguel Vilca Ventura
author José Miguel Vilca Ventura
author_sort José Miguel Vilca Ventura
title Estudo de coordenação de robôs móveis com obstáculos
title_short Estudo de coordenação de robôs móveis com obstáculos
title_full Estudo de coordenação de robôs móveis com obstáculos
title_fullStr Estudo de coordenação de robôs móveis com obstáculos
title_full_unstemmed Estudo de coordenação de robôs móveis com obstáculos
title_sort estudo de coordenação de robôs móveis com obstáculos
publisher Universidade de São Paulo
publishDate 2011
url http://www.teses.usp.br/teses/disponiveis/18/18153/tde-08112011-090037/
work_keys_str_mv AT josemiguelvilcaventura estudodecoordenacaoderobosmoveiscomobstaculos
AT josemiguelvilcaventura studyofcoordinationofmobilerobotswithobstacleavoidance
_version_ 1718931396697784320
spelling ndltd-IBICT-oai-teses.usp.br-tde-08112011-0900372019-01-22T01:10:33Z Estudo de coordenação de robôs móveis com obstáculos Study of coordination of mobile robots with obstacle avoidance José Miguel Vilca Ventura Marco Henrique Terra Valdir Grassi Júnior Roseli Aparecida Francelin Romero Controle de formação Controle Markoviano Desvio de obstáculos Filtro de Kalman estendido Fusão de dados Robôs móveis Robótica Data fusion Extended Kalman filter Mobile robots Obstacle avoidance Robotics Coordenação de robôs móveis é um tópico importante de pesquisa dado que existem tarefas que podem ser desenvolvidas de forma mais eficiente e com menor custo por um grupo de robôs do que por um só robô. Nesta dissertação é apresentado um estudo sobre coordenação de robôs móveis para o problema de navegação em ambientes externos. Para isso, foi desenvolvido um sistema de localização utilizando os dados de odometria e do receptor GPS, e um sistema de desvio de obstáculos para planejar a trajetória livre de obstáculos. Os movimentos coordenados foram realizados em função de um líder e qualquer robô da formação pode assumir a liderança. A liderança é assumida pelo robô que ultrapassar a distância mínima a um obstáculo. Movimentos estáveis são gerados através de uma lei de controle descentralizada baseada nas coordenadas dos robôs. Para garantir a estabilidade da formação quando há alternância de líder ou remoção de robôs, foi feito controle tolerante a falhas para um grupo de robôs móveis. O controle tolerante a falhas é baseado em controle H \'INFINITO\' por realimentação da saída de sistemas lineares sujeitos a saltos Markovianos para garantir a estabilidade da formação quando um dos robôs é perdido durante o movimento coordenado. Os resultados do sistema de localização mostram que o uso de filtro robusto para a fusão de dados produz uma melhor estimativa da posição do robô móvel. Os resultados também mostram que o sistema de desvio de obstáculos é capaz de gerar uma trajetória livre de obstáculos em ambientes desconhecidos. E por fim, os resultados do sistema de coordenação mostram que o grupo de robôs mantém a formação desejada percorrendo a trajetória de referência na presença de distúrbios ou quando um robô sai da formação. Coordination of mobile robots is an important topic of research because there are tasks that may be too difficult for a single robot to perform alone, these tasks can be performed more efficiently and cheaply by a group of mobile robots. This dissertation presents a study on the coordination of mobile robots to the problem of navigation in outdoor environments. To solve this problem, a localization system using data from odometry and GPS receiver, and an obstacle avoidance system to plan the collision-free trajectory, were developed. The coordinated motions are performed by the robots that follow a leader, and any robot of the formation can assume the leadership. The leadership is assumed by a robot when it exceeds the threshold distance to an obstacle. Stable motions are generated by a decentralized control law based on the robots coordinates. To ensure the stability formation when there is alternation of leader or one of the robots is removed, we made a fault tolerant control for a group of mobile robots. The fault tolerant approach is based on output feedback H \'INFINITE\' control of Markovian jump linear systems to ensure stability of the formation when one of the robots is lost during the coordinated motion. The results of the localization system show that the use of robust filter for data fusion produces a better estimation of the mobile robots position. The results also show that the obstacle avoidance system is capable of generating a path free from obstacles in unknown environments. Finally, the results of the coordination system show that the group of robots maintain the desired formation along the reference trajectory in the presence of disturbance or removal of one of them. 2011-09-15 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis http://www.teses.usp.br/teses/disponiveis/18/18153/tde-08112011-090037/ por info:eu-repo/semantics/openAccess Universidade de São Paulo Engenharia Elétrica USP BR reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo instacron:USP