Dissertação

Exploração de Espaços Utilizando Robôs Cooperativos e Algoritmos Baseados no Modelo Biológico das Formigas EVALUATED

Surgiu recentemente um novo caminho na área da investigação cientifica que procura de forma metafórica resolver problemas complexos com base em agentes relativamente simples e que apresentam uma postura compor tamental semelhante à de alguns insectos nas suas comunidades biológicas. Este trabalho pretende fazer a ponte entre os sistemas biológicos e as redes de comunicação, fazendo simultaneamente uma abordagem aos algoritmos de redes e algoritmos biológicos inerentes. No decorrer deste trabalho, fez-se uso de um conjunto de robôs e dispositivos móveis para testar a eficiência dos algoritmos estudados em termos de exploração cooperativa de um ambiente desconhecido assim como em termos de encaminhamento em redes sem fios ad-hoc. A exploração cooperativa do ambiente terá o objectivo de localizar um objecto. O ambiente em que decorrerá o desenvolvimento deste trabalho permitirá ainda analisar a implementação das soluções em sistemas embebidos, isto é, com restrições.
rede ad-hoc, swarm intelligence, ant colony optimization, algoritmos heurísticos, robôs, planeamento de caminhos, sistemas embebidos, computação embebida, dispositivos móveis

novembro 11, 2009, 12:0

Documentos da dissertação ainda não disponíveis publicamente

Orientação

ORIENTADOR

João Manuel Paiva Cardoso (Feup)

FEUP - Departamento de Engenharia Informática

CO-ORIENTADOR

Teresa Maria Sá Ferreira Vazão Vasques

Departamento de Engenharia Electrotécnica e de Computadores (DEEC)

Professor Associado