MÉTODO MULTIOBJETIVO PARA ALOCAÇÃO DE TAREFAS DE MÚLTIPLOS ROBÔS COLABORATIVOS
Um dos maiores desafios encontrados na alocac¸a˜o de tarefas de mu´ltiplos roboˆs se da´ no planejamento de suas trajeto´rias. Grande parte das misso˜es que devem atender a va´rios pontos sa˜o complexas, pois, ale´m dos custos para sua conclusa˜o, elas tambe´m podem possuir pesos que determinam sua prioridade de atendimento. Essa complexidade aumenta com a possibilidade de mu´ltiplos roboˆs participarem da missa˜o de forma colaborativa. Neste trabalho e´ discutido o planejamento de rotas para mu´ltiplos Ve´ıculos Ae´reos Na˜o Tripulados (VANTs) colaborativos com restric¸o˜es energe´ticas, desvio de obsta´culos e capacidade de recompensa. O problema e´ formulado como um problema de Mu´ltiplos Caixeiros Viajantes (MCV) multiobjetivo, visando minimizar o tempo de percurso total e maximizar a coleta de pontos das tarefas realizadas pelos VANTs. As simulac¸o˜es dos experimentos foram realizadas utilizando a abordagem de Programac¸a˜o Linear Inteira (PLI) com o algoritmo A*. Para a validac¸a˜o dos me´todos foram feitos quatro experimentos com diferentes variac¸o˜es de VANTs e aplicac¸o˜es de restric¸o˜es para cada roboˆ. Os resultados demonstram que abordagem e´ promissora para resolver o problema proposto, com potencial para cena´rios mais complexos.
MÉTODO MULTIOBJETIVO PARA ALOCAÇÃO DE TAREFAS DE MÚLTIPLOS ROBÔS COLABORATIVOS
DOI: https://doi.org/10.22533/at.ed.5432412049
Palavras-chave: Mu´ltiplos Roboˆs, Restric¸a˜o Energe´tica, Planejamento de Rotas, Problema de orientac¸a˜o de equipes, Desvio de Obsta´culos.
Keywords: -
Abstract: -
- Antonio Lucas Sousa Aguiar
- Leonardo Ramos Rodrigues