Este projeto de pesquisa tem por objetivo o desenvolvimento de algoritmos e protótipos baseado no uso do Kit Lego MindStorms para solução de problemas de Otimização.

Atualmente é crescente a utilização do Kit Educacional Lego na simulação de problemas reais tais como: roteamento de veículos, descoberta de rotas alternativas em desastres naturais, desarmamento de bombas, resgate de vítimas em acidentes, entre outros. É crescente também a utilização de algoritmos de Inteligência Artificial (IA) tais como o Algoritmo A* (lê-se A-estrela) para solução de problemas de Otimização. A meta a ser alcançada com este projeto de pesquisa é integrar estes dois temas. Ou seja, o desenvolvimento de um protótipo robótico (utilizando o Kit Educacional Lego) e a implementação de um conjunto de algoritmos para auxiliar o robô a solucionar diversos problemas em um determinado ambiente/cenário. Outro resultado consiste em introduzir o aluno bolsista em atividades de pesquisa e na solução de problemas.