Algoritmo genético aplicado no roteamento de VANTs

Resumen

O presente trabalho foca em determinar o melhor caminho a ser percorrido por um VANT para qualquer que seja a aplicação, a fim de economizar energia de sua bateria. Para tal, é utilizado um modelo de otimização que possui como técnica de solução um Algoritmo Genético (AG). No AG, cada cromossomo da população é composto por números inteiros representando os pontos que o VANT deve visitar para formar o percurso. A sequência dos pontos no cromossomo é que determina a rota utilizada para formar o percurso. O modelo foi testado em um caso hipotético que considera um quadriculado de 50 pontos, tendo o VANT que visitar 15 desses pontos. O resultado encontrado pelo AG da menor distância percorrida pelo VANT é de 11150,56 m, com um tempo de processamento de 17 segundos. Conclui-se que o AG funcionou de forma adequada encontrando uma solução de boa qualidade para o percurso do VANT, otimizando assim o tempo de voo.