Graph-based airspace control and path optimization for last-mile delivery drones

  Esta dissertação propõe um framework centralizado para o gerenciamento de espaço aéreo e prevenção de colisões para drones de entrega urbana. O trabalho modela o espaço aéreo como um grafo temporal expandido, garantindo rotas seguras por construção. São propostas duas abordagens: um modelo exato de
  Programação Linear Inteira Mista para soluções ótimas em distância, e uma heurística de busca priorizada para escalabilidade massiva, capaz de agendar centenas de drones em milissegundos. Um método híbrido de busca binária otimiza o horizonte de tempo da missão. Validada por experimentos e um estudo de caso de emergência em incêndios florestais, a metodologia demonstrou eficiência na repriorização dinâmica de agentes. A pesquisa resultou em publicações nos periódicos de alto impacto Computers and Operations Research e Physica A, integrando otimização matemática e teoria de grafos para oferecer soluções
  robustas e seguras para a logística aérea moderna.