Back to blogVolver al blog

SAREnv: an open benchmark for UAV wilderness search and rescueSAREnv: un benchmark abierto para Search and Rescue con UAV

Published in Drones (MDPI)Publicado en Drones (MDPI)

Someone is lost in the wilderness. A drone can cover more ground in an hour than a ground team can in a day — but where should it look? That question is exactly what SAREnv helps answer, and it's why benchmarks matter: you can't improve search strategies if everyone measures against a different reality.Alguien se ha perdido en la naturaleza. Un dron cubre más terreno en una hora que un equipo terrestre en un día — pero ¿dónde debe buscar? Esa pregunta es la que SAREnv ayuda a responder, por eso los benchmarks importan: no puedes mejorar las estrategias si cada uno mide contra una realidad distinta.

Published open-access in the journal Drones, SAREnv gives the UAV search-and-rescue community a shared dataset and evaluation framework for informed wilderness SAR planning. Figure 1 shows the environment model: four nested Regions of Interest centered on the Initial Planning Point, a probability map based on the lost person model, and potential search paths that exploit it.Publicado en acceso abierto en la revista Drones, SAREnv da a la comunidad de SAR con UAV un dataset y framework de evaluación comunes para una planificación informada del SAR. La Figura 1 muestra el modelo: cuatro Regions of Interest anidadas en torno al Initial Planning Point, un mapa de probabilidad basado en el lost person model y rutas que lo explotan.

SAREnv environment model: RoI circles, probability map and potential UAV search paths
Figure 1Figura 1Representation of our environment model and benchmark methodology, modeling four different Regions of Interest (ROI) represented by circles, where the center of said circles is the Initial Planning Point (IPP) and a probability map based on the lost person model (yellow/red area over the terrain), and showing potential search paths for the UAVs that utilize the lost person model we provide.Representación de nuestro modelo de entorno y metodología del benchmark: cuatro Regions of Interest (ROI) representadas por círculos, cuyo centro es el Initial Planning Point (IPP), un mapa de probabilidad basado en el lost person model (zona amarilla/roja sobre el terreno) y posibles rutas de búsqueda para los UAV que usan el lost person model que proporcionamos.

Where do lost people actually end up?¿Dónde acaban realmente los perdidos?

The environmental model is grounded in empirical data from Lost Person Behavior (Koester, 2008), which establishes strong correlations between where people are found and specific terrain features. Table 1 reports the find-location distribution by feature class — linear features like trails and streams dominate, which is why SAREnv buffers them into searchable two-dimensional areas.El modelo de entorno se basa en datos empíricos de Lost Person Behavior (Koester, 2008), que establece fuertes correlaciones entre dónde se encuentra a las personas y características concretas del terreno. La Tabla 1 muestra la distribución de hallazgos por clase: dominan las lineales, como senderos y arroyos, por eso SAREnv las convierte en áreas bidimensionales buscables.

Find Location (%)TemperateDry
n312196
Structure13%10%
Road13%17%
Linear25%31%
Drainage12%18%
Water8%9%
Brush2%2%
Scrub3%3%
Woods7%6%
Field14%1%
Rock4%2%
Table 1Tabla 1Distribution of find locations for lost persons by environmental feature, reported as percentages for temperate and dry environments. The table shows the proportion of cases found in each feature class, with sample sizes indicated by n.Distribución de los lugares de hallazgo de personas perdidas por característica del entorno, en porcentajes para entornos templados y secos. Muestra la proporción de casos en cada clase, con tamaños de muestra indicados por n.

Based on empirical data from Lost Person Behavior (Koester, 2008): linear features dominate (25–31%).Datos empíricos de Lost Person Behavior (Koester, 2008): dominan las lineales (25–31%).

Nested regions of interestRoIs anidadas

RoIs are circular areas centered on the Initial Planning Point, with sizes statistically derived from dispersal patterns. Table 2 defines the four nested RoIs (small, medium, large, extra large) for each environment type — the extra-large RoI can reach a 19.3 km radius (1170 km²). Figure 2 visualizes the polygonal features extracted within the extra-large RoI of a temperate-mountain environment (dataset #19).Las RoIs son áreas circulares centradas en el Initial Planning Point, con tamaños derivados estadísticamente de la dispersión. La Tabla 2 define las cuatro RoIs anidadas (small, medium, large, extra large) por tipo de entorno — la RoI extra-large llega a 19.3 km de radio (1170 km²). La Figura 2 visualiza las características poligonales de la RoI extra-large de un entorno templado-montañoso (dataset #19).

Horizontal distance from the IPP*Temp. MountainsTemp. FlatDry MountainsDry Flat
n56827422158
Small1.1 (3.8)0.6 (1.1)1.6 (8.0)1.3 (5.3)
Medium3.1 (30.2)1.8 (10.2)3.2 (32.2)2.1 (13.8)
Large5.8 (105.7)3.2 (32.2)6.5 (132.7)6.6 (136.8)
Extra Large18.3 (1052.1)9.9 (307.9)19.3 (1170.2)13.1 (539.1)
Table 2Tabla 2Horizontal distances from the IPP and their corresponding circular radii for each environment type. These values define the radii for the four nested RoIs used for search analysis and planning: small, medium, large, and extra large.Distancias horizontales desde el IPP y sus radios circulares por tipo de entorno. Estos valores definen los radios de las cuatro RoIs anidadas para el análisis y la planificación: small, medium, large y extra large.

Shown in the format: radii (km) (area (km²)). Extra-large RoI up to 19.3 km radius (1170 km²).Formato: radios (km) (área (km²)). RoI extra-large de hasta 19.3 km de radio (1170 km²).

Polygonal terrain features extracted in the extra-large RoI (temperate mountains)
Figure 2Figura 2Illustration of the data in the temperate mountains and the different radii corresponding to the temperate mountain environment type as per Table 2, and is included in the accompanying dataset (#19).Ilustración de los datos en montañas templadas y de los distintos radios del tipo de entorno templado-montañoso según la Tabla 2, incluida en el dataset adjunto (#19).

Generating realistic scenariosGenerando escenarios realistas

SAREnv generates lost-person locations that cluster in high-probability areas. Figure 3 shows the probability map of environment #19, and Figure 4 shows 300 generated locations distributed across the search environment.SAREnv genera ubicaciones de personas perdidas agrupadas en zonas de alta probabilidad. La Figura 3 muestra el mapa de probabilidad del entorno #19, y la Figura 4, 300 ubicaciones generadas por el entorno de búsqueda.

Probability map of environment 19 generated with the SAREnv framework
Figure 3Figura 3Shows the probability map of environment #19 of the accompanying dataset generated using our framework.Muestra el mapa de probabilidad del entorno #19 del dataset adjunto generado con nuestro framework.
300 generated lost-person locations clustered in high-probability areas
Figure 4Figura 4An example of 300 generated lost person locations distributed throughout a search environment. The majority of points are clustered in high-probability areas.Ejemplo de 300 ubicaciones de personas perdidas generadas en un entorno de búsqueda. La mayoría se agrupa en zonas de alta probabilidad.

Comparing search strategiesComparativa de estrategias

Four baseline path planners ship with the benchmark — Concentric Circles, Pizza Zigzag, Greedy, and Random Exploration — shown in Figure 5 over a medium probability heatmap. Search strategies can then be compared head-to-head on the same scenarios with three performance metrics.El benchmark incluye cuatro planificadores de rutas base — Concentric Circles, Pizza Zigzag, Greedy y Random Exploration — en la Figura 5 sobre un heatmap de probabilidad medio. Las estrategias se comparan cara a cara en los mismos escenarios con tres métricas de rendimiento.

aConcentric Circles
bPizza Zigzag
cGreedy
dRandom Exploration
Figure 5Figura 5Four coverage path strategies for three drones displayed over a medium probability heatmap of environment #19 in the accompanying dataset. The individual paths for each drone are distinguished by different shades of blue. The strategies shown are: (a) Concentric Circles, (b) Pizza Zigzag, (c) Greedy, and (d) Random Exploration.Cuatro estrategias de cobertura de rutas para tres drones mostradas sobre un heatmap de probabilidad medio del entorno #19 del dataset adjunto. Las rutas de cada dron se distinguen por distintos tonos de azul. Estrategias mostradas: (a) Concentric Circles, (b) Pizza Zigzag, (c) Greedy y (d) Random Exploration.

Figure 6 evaluates the baselines across the complete dataset of 60 environments: exhaustive methods generally outperform exploratory ones on accumulated probability of detection, but when the budget is tight — or the metric is time-discounted, favoring initial exploration — greedy and random exploration hold their own.La Figura 6 evalúa las líneas base en los 60 entornos del dataset: los métodos exhaustivos superan a los exploratorios en probabilidad acumulada de detección, pero con presupuesto ajustado — o métrica descontada en el tiempo, que favorece la exploración inicial — greedy y random exploration aguantan.

aAccumulated Probability of Detection
bTime-Discounted Probability of Detection
cLost Person Discovery Score
Figure 6Figura 6Evaluation of baseline algorithm performance (mean and 95% confidence intervals shown as whiskers) on the complete dataset of 60 environments using two different budgets per UAV. The figure presents the (a) Accumulated Probability of Detection, (b) Time-Discounted Probability of Detection, and (c) Lost Person Discovery Score. The experimental setup consisted of five UAVs operating in medium-sized environments.Evaluación del rendimiento de los algoritmos base (media e intervalos de confianza del 95% como bigotes) en el dataset completo de 60 entornos con dos presupuestos distintos por UAV. La figura presenta la (a) Accumulated Probability of Detection, (b) Time-Discounted Probability of Detection y (c) Lost Person Discovery Score. El setup experimental usó cinco UAV en entornos de tamaño medio.

🎥 Video: SAREnv Demo & Evaluation Framework🎥 Video: SAREnv Demo & Evaluation Framework

The supplementary demo video walks through the complete framework end to end — the 60 environments, the four baseline search strategies, and their head-to-head evaluation. Watch it here: El vídeo demo suplementario recorre el framework completo de principio a fin — los 60 entornos, las cuatro estrategias de búsqueda base y su evaluación cara a cara. Míralo aquí:

SAREnv video screenshot showing the four search strategies and comparative performance graphs
Figure 7Figura 7Frame from the SAREnv demo video: the four baseline search strategies (Random Walk, Greedy, Concentric Circles, Pizza Zigzag) with victim markers over the probability map, alongside the comparative performance graphs.Fotograma del vídeo demo de SAREnv: las cuatro estrategias base (Random Walk, Greedy, Concentric Circles, Pizza Zigzag) con marcadores de víctimas sobre el mapa de probabilidad y las gráficas comparativas.

The project is open source and lives under the NAMUR GitHub organization, growing out of the WildDrone/HERD collaboration with the University of Bristol. It's already being put to work: University of Bristol undergraduates extended and deployed SAREnv scenarios for their third-year projects, presented at the EuroDroS conference at SDU.El proyecto es open source y vive en la organización NAMUR de GitHub, nacido de la colaboración WildDrone/HERD con la University of Bristol. Ya está en uso: estudiantes de grado de Bristol ampliaron y desplegaron escenarios de SAREnv para sus proyectos de tercer año, presentados en la conferencia EuroDroS en la SDU.

2025 · Drones (MDPI)MDPIGitHubVideoVideo

K.A.R. Grøntved, A. Jarabo-Peñas, S. Reid, E.G.A. Rolland, M. Watson, A. Richards, S. Bullock, A.L. Christensen