Algoritmos para manutenção de conectividade e eficiência de comunicação em redes Ad-hoc de sistemas multi-robô

Resumo

Redes ad hoc dependem de conexões de rede locais e imprevisíveis, devido à mobilidade, alcance de transmissão restrita e restrições físicas ou ambientais. Nessas redes, os dispositivos se conectam de forma espontânea a outros dispositivos dentro de um alcance de transmissão limitado espacialmente, e alguns destes dispositivos são capazes de se conectar a uma rede backbone ou a um nó que pode constituir uma rede backbone entre nós. Consideramos aqui um modelo generalizado de tal estrutura em que uma sub-rede móvel composta por agentes autônomos (robôs) desempenha o papel de um backbone. Neste modelo, dois problemas simultâneos importantes surgem: a) como manter a conectividade neste backbone móvel sob as restrições usuais de redes ad hoc, combinadas à necessidade de execução de uma trajetória, e b) como manter a alta eficiência de comunicação para a rede de comunicações como um todo. Propomo-nos a implementar e estudar as variações da combinação de dois algoritmos que lidam com essas questões separadamente, e que foram desenvolvidos independentemente pelos grupos participantes deste projeto de pesquisa. Além das contribuições técnicas esperados, o nosso objectivo é estabelecer uma cooperação internacional na aplicação de Inteligência Artificial e Controle Distribuído a problemas relevantes em sistemas de comunicação para agentes móveis atuando em redes complexas. (AU)