Proposta de dissertação do MEI Título: Otimização de Rotas de Drones Proponente(s): Carlos Viegas Damásio Pedro Barahona Créditos: 42 ECTS Área científica: Decision Support and Artificial Intelligence Início preferencial: Qualquer semestre URL: Já estão em curso trabalhos preliminares executados pelo alunos: Breve descrição: Motivação: Os drones têm inúmeras aplicações civis nomeadamente na área da agricultura, desde a monitoração de culturas às sua fertilização e aplicação de produtos fitossanitários. O tempo de voo máximo está sujeito à capacidade das baterias e condições atmosféricas. O objetivo desta dissertação consiste no desenvolvimento de uma aplicação para o planeamento de rotas de drones para aplicações à agricultura que permita otimizar a sua utilização. Resultados esperados: A partir de modelos de consumo de drones, modelos tridimensionais do terreno e de regiões, a monitorar e ações a executar, zonas de proibição de voo e restantes imposições legais, desenvolver modelo quer permita planear as rotas dos drones para minimizar tempo de operação e consumo de bateria a partir de uma base móvel. Conceptualmente, o problema pode ser entendido como um problema de múltiplos caixeiros-viajantes em que o ponto de retorno poderá deslocar-se (veículo com baterias para recarga). Observações: Espera-se que a dissertação decorra em colaboração com startup portuguesa que fabrica drones de grande porte.