Coordenação ótima de múltiplos robôs de serviço e de recarga em tarefas persistentes

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: José, Cláudio Maia Alves lattes
Orientador(a): Marcato, André Luís Marques lattes
Banca de defesa: Nascimento, Tiago Pereira do lattes, Silva Junior, Ivo Chaves da lattes, Olivi, Leonardo Rocha lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Juiz de Fora
Programa de Pós-Graduação: Programa de Pós-graduação em Engenharia Elétrica
Departamento: Faculdade de Engenharia
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: https://repositorio.ufjf.br/jspui/handle/ufjf/360
Resumo: Múltiplos robôs autônomos executam tarefas que necessitam de uma cooperação entre os mesmos. Este trabalho trata um problema de coordenação de robôs móveis terrestres, os quais estão divididos em dois grupos: os robôs de serviço e os robôs de recarga. Os múltiplos robôs de serviço devem percorrer caminhos fechados que se interceptam em determinados pontos. Um controlador de alto nível atua diretamente nas velocidades médias destes veículos, evitando possíveis colisões e garantindo a segurança em suas tarefas. Os caminhos são percorridos em ciclos, os quais devem ser comensuráveis e de caráter persistente, ou seja, executados num horizonte de planejamento “infinito”, o que ultrapassa as limitações de cargas de suas baterias. Para isso, é introduzido um grupo de robôs dedicados que atua no processo de troca das baterias, tarefa esta designada aos robôs de recarga. A estratégia utilizada para que todos os robôs de serviço sejam recarregados é baseada em grafo. A coordenação dos múltiplos robôs (serviço e recarga) é resolvida por meio de dois otimizadores, ambos implementados com o solver LINGO, integrados ao ROS (Robot Operating System) utilizando a linguagem C++. Um dos otimizadores coordena o movimento dos robôs de serviço com o objetivo de evitar colisões entre os mesmos. Os resultados gerados nesta primeira etapa de otimização, são utilizados para que os dois grupos robóticos estejam em sintonia durante o processo de recarga. Os caminhos percorridos pelos robôs de serviço são constituídos de pontos nos quais podem ocorrer o contato destes com os robôs de recarga. Desta maneira, a segunda parte da otimização consiste em determinar os caminhos ótimos a serem traçados pelos robôs de recarga. Este problema é resolvido por meio de um programa linear inteiro misto (MILP), o qual tem por objetivo minimizar o tempo global para a tarefa de recarga.