cs.NENov 9, 2026

Maximizing Detection Probability in UAV Search Missions using Random-Key Optimizers

Authors: Antonio Dantas, Elcio Shiguemori, Antonio Chaves

Organizations: Institute of Science and Technology, Federal University of Sao Paulo, Sao Jose dos Campos, SP, Brazil. · Department of Aerospace Science and Technology, Institute for Advanced Studies, Sao Jose dos Campos, SP, Brazil.

Abstract

This paper focuses on the stochastic and real-time constraints of Unmanned Aerial Vehicle (UAV) path planning in Search and Rescue (SAR) missions. We introduce a configurable data-driven and intelligent routing architecture that combines a closed-loop probability update with the Random-Key Optimizers (RKO). Our problem is mathematically modeled as a dynamic probabilistic variant of the Open Vehicle Routing Problem (OVRP), enabling the solver to switch adaptively between two objectives, thereby balancing probability maximization and resource minimization. The framework degrades elegantly under noisy priors but not under biased ones: a systematically biased map performs about half as well as flying with no prior at all. Computational tests show that the proposed scheme is scalable and competitive with single-path scenarios in terms of solution performance and serves as a strong decision guide for intelligent planning in SAR operations in unstable environments

Figures & tables

Explore similar work

CardsList
  1. Integrated Exploration-Aware UAV Route Optimization and Path Planning

    May 27, 2026Jimin Choi, Grant Stagg, Cameron K. Peterson +1Belief-Space PlanningTrajectory Optimization

  2. SEArch: Optimistic Policy Selection Between Scene Noise and Drift for UAV Radar Search

    May 31, 2026Noor Khial, Naram Mhaisen, Loay Ismail +1Multi-Armed BanditsNon-Stationary Bandits

  3. LMPath: Language-Mediated Priors and Path Generation for Aerial Exploration

    May 13, 2026Jonathan A. Diller, Fernando Cladera, Camillo J. Taylor +1Trajectory GenerationLarge Language Model-Based Robot Planning