Uma Formulação MILP Exata para Roteamento Multi-UAV com Prevenção de Colisões Espaço-Temporais

Vol 57, 2025 - 341201
Trabalho completo (Oral)
Favoritar este trabalho
Como citar esse trabalho?
Resumo

O uso de Veículos Aéreos Não Tripulados (UAVs) na logística indoor exige roteamentos seguros. Modelos clássicos (mTSP) ignoram o volume físico das aeronaves, gerando colisões, enquanto estratégias reativas falham em corredores densos. Para suprir essa lacuna, este trabalho propõe o ST-mTSP (mTSP Espaço-Temporal), um modelo exato em Programação Linear Inteira Mista (MILP). A formulação introduz restrições de prevenção de colisão via método Big-M, impondo janelas de separação temporal tmin em nós espacialmente conflitantes. Experimentos computacionais revelam que a garantia estrita de segurança exige um aceitável "custo da segurança" médio de 8,95% na função objetivo em relação ao mTSP padrão. A análise de escalabilidade indica que frotas maiores mitigam gargalos de autonomia de voo restrita Tmax. Conclui-se que o ST-mTSP oferece uma base rigorosa para operações multi-UAV, justificando o pequeno trade-off operacional pela mitigação total do risco de colisões.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de Viçosa
  • 2 Universidade Federal do Espírito Santo
Eixo Temático
  • L&T – Logística e Transportes
Palavras-chave
mTSP Espaço-Temporal
Prevenção de Colisões
Roteamento de UAVs
Programação Linear Inteira Mista
Otimização Combinatória