🤖 machine learning

HUNT: High-Speed UAV Navigation and Tracking in Unstructured Environments via Instantaneous Relative Frames

Het artikel presenteert HUNT, een real-time framework dat snelle UAV's in staat stelt om autonoom door ongestructureerde omgevingen te navigeren en naadloos over te gaan op doelwittracking met uitsluitend instantane on-board observabelen, waardoor de noodzaak voor globale lokalisatie wordt geëlimineerd.

Oorspronkelijke auteurs: Alessandro Saviolo, Jeffrey Mao, Giuseppe Loianno

Gepubliceerd 2026-06-01

📖 5 min leestijd🧠 Diepgaand

CC0 1.0

Oorspronkelijke auteurs: Alessandro Saviolo, Jeffrey Mao, Giuseppe Loianno

Oorspronkelijk artikel vrijgegeven aan het publieke domein onder CC0 1.0 (http://creativecommons.org/publicdomain/zero/1.0/). ✨ Dit is een AI-gegenereerde uitleg van het onderstaande artikel. Het is niet geschreven of goedgekeurd door de auteurs. Raadpleeg het oorspronkelijke artikel voor technische nauwkeurigheid. Lees de volledige disclaimer

Stel je een reddingsdrone voor die geen kaart nodig heeft, geen GPS-signaal en zelfs niet precies hoeft te weten waar hij zich op de planeet bevindt om zijn werk te doen. Dat is de kern van het idee achter HUNT, een nieuw systeem dat in dit artikel wordt beschreven.

Beschouw HUNT als een drone met een zeer specifieke, hypergeconcentreerde manier van de wereld zien. In plaats van te proberen een mentale kaart van het hele bos of de stad te bouwen (wat moeilijk is wanneer bomen het zicht blokkeren of GPS uitvalt), geeft de drone alleen om wat hij op dit moment ziet.

Hier is hoe het werkt, onderverdeeld in eenvoudige concepten:

1. De twee "modi" van operatie

De drone heeft twee manieren van vliegen, en schakelt hier naadloos tussen:

Modus A: De "Loitering" Zoektocht (Wanneer geen doelwit wordt gezien)
Stel je voor dat je door een dicht, mistig bos loopt op zoek naar een verdwaalde wandelaar. Je weet niet precies waar je bent op een kaart, maar je weet dat je vooruit moet blijven bewegen om terrein te dekken.
- Hoe HUNT dit doet: De drone vliegt met hoge snelheid naar voren, terwijl hij een constante hoogte en koers aanhoudt. Hij gebruikt zijn ingebouwde sensoren om te weten hoe snel hij gaat en hoe hoog hij vliegt. Als hij een vage vorm ziet die misschien een persoon is, stuurt hij zijn neus voorzichtig in de richting van die vorm, maar hij blijft naar voren vliegen. Hij stopt niet om uit te zoeken: "Waar ben ik?". Hij blijft gewoon veilig door de obstakels heen bewegen.
- Het vangnet: Zelfs als de drone in de war raakt over zijn exacte locatie (drift), vliegt hij niet tegen iets aan. Hij vertrouwt op een "veiligheidsbubbel"-systeem (genoemd Control Barrier Functions) dat werkt als een onzichtbaar krachtveld, dat hem direct wegstuurt van bomen of rotsen als deze te dichtbij komen.
Modus B: De "Tracking" Achtervolging (Wanneer een doelwit is gevonden)
Stel je nu voor dat je de verdwaalde wandelaar ziet. Plotseling verschuift je volledige focus. Je maakt je geen zorgen meer over het bos om je heen en concentreert je 100% op het in beeld houden van die persoon.
- Hoe HUNT dit doet: Op het moment dat de drone zeker weet dat hij een doelwit ziet (zoals een auto of een persoon), verandert hij onmiddellijk van "referentiekader". In plaats van te denken: "Ik beweeg naar het Noorden", begint hij te denken: "Ik blijf 5 meter achter dat specifieke object".
- De magie: Omdat de drone zichzelf verankert aan het doelwit, maakt het niet uit of de interne kaart van de drone fout is of dat de GPS is weggevallen. Zolang hij het doelwit kan zien, kan hij het perfect achtervolgen, zelfs als het doelwit snel beweegt of de grond ongelijk is.

2. Waarom dit een grote zaak is

De meeste drones van vandaag zijn als bestuurders die een GPS en een papieren kaart nodig hebben. Als het GPS-signaal verloren gaat (zoals in een diep bos of een ingestort gebouw) of als de kaart niet klopt, raakt de drone in de war, drijft hij uit koers of crasht hij.

HUNT is als een racecoureur die geen kaart nodig heeft. Hij kijkt alleen naar de auto voor hem en de weg direct voor zijn banden.

Geen GPS nodig: Het werkt op plaatsen waar satellieten niet kunnen reiken.
Geen vooraf gemaakte kaarten nodig: Het kan een nieuw, chaotisch bos in vliegen dat het nog nooit heeft gezien.
Hoge snelheid: Het kan snel vliegen (tot bijna 13 m/s, oftewel ongeveer 29 mph) terwijl het obstakels ontwijkt, wat meestal onmogelijk is voor drones die afhankelijk zijn van langzame, voorzichtige mapping.

3. De "Naadloze Schakeling"

Het coolste deel van HUNT is hoe het de ontdekking afhandelt.

De "Misschien"-fase: Als de drone iets ziet maar niet 100% zeker is, raakt hij niet in paniek. Hij stuurt zijn neus slechts lichtjes naar het "misschien"-object terwijl hij zijn voorwaartse beweging behoudt.
De "Gotcha"-fase: Zodra de computer zeker is (de "confidence threshold" is bereikt), schakelt hij onmiddellijk over naar "Tracking Mode". Hij legt de focus op het doelwit en begint de achtervolging.
De "Verloren"-fase: Als het doelwit achter een boom verdwijnt, schakelt hij onmiddellijk terug naar "Loitering Mode" en gaat verder met zoeken, klaar om weer vast te leggen zodra het doelwit weer in beeld verschijnt.

4. Praktijktesten

De onderzoekers hebben dit niet alleen in een computersimulatie getest. Ze vlogen echte drones in:

Dichte bossen: Waar GPS-signalen zwak zijn en bomen overal staan.
Stedelijke containerterreinen: Waar metalen containers signalen blokkeren en voor verwarrende reflecties zorgen.
Search and Rescue scenario's: Ze vlogen succesvol door deze gebieden, vonden stilstaande auto's en bewegende dummy's (als vervanging voor mensen) en achtervolgden hen zonder ooit te crashen of de weg kwijt te raken.

Samenvatting

HUNT is een systeem dat een drone snel en veilig laat vliegen in rommelige, onbekende omgevingen door het grote plaatje te negeren (waar ben ik op de wereld?) en zich te concentreren op het directe plaatje (wat staat er nu recht voor mijn neus?). Het combineert een "zoekmodus" om dingen te vinden met een "achtervolgingsmodus" om ze te volgen, waarbij het onmiddellijk tussen de twee schakelt, allemaal zonder een kaart of een GPS-signaal nodig te hebben.

Technische Samenvatting: HUNT (High-Speed UAV Navigation and Tracking in Unstructured Environments via Instantaneous Relative Frames)

1. Probleemstelling

Search-and-Rescue (SAR) operaties vereisen dat Unmanned Aerial Vehicles (UAV's) twee afzonderlijke maar cruciale taken uitvoeren: het snel doorkruisen van onbekende, ongestructureerde omgevingen om slachtoffers te lokaliseren, en het betrouwbaar volgen van gedetecteerde doelwitten zodra zij zijn geïdentificeerd. Huidige autonomie-oplossingen kampen met aanzienlijke beperkingen in omgevingen met verslechterde sensorgegevens (bijv. dichte bossen, stedelijke canyons, ingestorte gebouwen) waar GPS niet beschikbaar is en visuele kenmerken schaars of dynamisch zijn.

Beperkingen in globale navigatie: Traditionele benaderingen die vertrouwen op GPS, Visual-Inertial Odometry (VIO) of SLAM, verslechteren snel in deze omgevingen. Hun afhankelijkheid van persistente oriëntatiepunten en loop closures leidt tot drift en onveilig gedrag bij hoge snelheden.
Beperkingen in relatieve navigatie: Recente object-gecentreerde methoden volgen doelwitten succesvol door de besturing te verankeren aan een gedetecteerd object. Deze methoden gaan er echter vanuit dat een doelwit vanaf het begin zichtbaar is en continu observeerbaar blijft. Ze missen een mechanisme voor veilige, snelle traversering in onbekend terrein wanneer er geen doelwit in het gezichtsveld aanwezig is.

De kernuitdaging die wordt geadresseerd is het bereiken van een verenigd framework dat veilige, snelle traversering mogelijk maakt zonder globale lokalisatie, en naadloos overgaat naar doelwittracking zonder terug te vallen op fragiele globale pose-estimatie.

2. Methodologie

Het voorgestelde framework, HUNT, verenigt traversering, acquisitie en tracking binnen één enkele instantane relatieve formulering. Het opereert volledig binnen een relatief referentiekader $R_t$ dat bij elke controlecyclus wordt gereconstrueerd op basis van direct observeerbare onboard grootheden (houding, hoogte, instantane snelheid en relatieve doelwitpositie). Dit elimineert de afhankelijkheid van onobserveerbare toestanden zoals horizontale translatie of absolute yaw (gierhoek).

A. Operationele Regimes

HUNT opereert in twee modi, beheerd door een verenigde perceptie-besturingspijplijn:

Loitering Mode (Zoeken):
- Context: Geen doelwit gedetecteerd met een hoge mate van betrouwbaarheid.
- Referentiekader: $R_t$ is verankerd aan de zwaartekracht en de initiële heading, en blijft gedurende de tijd constant.
- Toestandsestimatie: Een Unscented Kalman Filter (UKF) schat de relatieve positie, snelheid en houding. Hoewel de horizontale positie drift door het gebrek aan directe observatie, blijft de navigatie robuust omdat de referentiegeneratie doelen definieert ten opzichte van de huidige geschatte toestand.
- Referentiegeneratie: De UAV reguleert hoogte, voorwaartse snelheid en heading. De heading behoudt de initiële yaw, maar kan zwak worden beïnvloed door detecties met een lage betrouwbaarheid om richting potentiële doelwitten te sturen zonder een moduswissel te triggeren.
- Navigatie: De UAV doorkruist rommelig terrein door referentietrajecten te definiëren op basis van de huidige schatting, waardoor de besturingsdoelstellingen welgedefinieerd blijven ondanks drift.
Tracking Mode (Achtervolging):
- Context: Een doelwit is gedetecteerd met een hoge mate van betrouwbaarheid.
- Referentiekader: $R_t$ wordt bij elke cyclus opnieuw verankerd aan de positie van het gedetecteerde doelwit. Dit houdt het doelwit stationair in $R_t$ , ongeacht globale drift.
- Toestandsestimatie: De UKF werkt de toestand bij met behulp van doelwit-relatieve verplaatsing afgeleid van visuele detectie en stereo-dispariteit. De lineaire versnelling wordt niet gebruikt in het procesmodel om aannames over de beweging van het doelwit te vermijden.
- Referentiegeneratie: De UAV handhaaft een veiligheidsafstand ( $d_{xy}$ ) en een verticale offset ( $d_z$ ) terwijl de lichaamsas naar het doelwit wordt gericht.

B. Controlearchitectuur

Verenigde Controller: Beide modi worden uitgevoerd door een enkele Nonlinear Model Predictive Controller (NMPC).
Veiligheidsrestricties: High-order Control Barrier Functions (CBF's) zijn direct in de NMPC ingebed. Obstakels worden geïdentificeerd uit stereo dieptebeelden, en een time-to-collision heuristiek selecteert de meest acute botsingspunten. De CBF's handhaven een kwadratische scheidingsrestrictie, wat gegarandeerd dynamisch haalbare, botsingsvrije trajecten in real-time oplevert.
Moduswisseling: Een hysteresis-beleid gebaseerd op de covariantie-trace van de estimator ( $tr(P_t)$ $t r (P_{t})$ ) regelt de overgangen.
- Loiter $\to$ Track: Gebeurt wanneer de onzekerheid onder een drempelwaarde ( $\tau_\uparrow$ ) daalt.
- Track $\to$ Loiter: Gebeurt wanneer de onzekerheid boven een hogere drempelwaarde ( $\tau_\downarrow$ ) stijgt.
- Tijdens het loiteren beïnvloeden detecties met een lage betrouwbaarheid de heading richting het doelwit, wat een soepele overgang faciliteert zodien de betrouwbaarheid voldoende is.

3. Belangrijkste Bijdragen

Verenigde Instantane Relatieve Formulering: HUNT is het eerste framework dat snelle traversering, doelwitacquisitie en tracking integreert in een rommelige, GPS-loze omgeving onder één enkele relatieve formulering, waarbij de afhankelijkheid van globale pose wordt geëlimineerd.
Drift-resistente Navigatie: Door doelstellingen te verankeren aan instantane observeerbare grootheden in plaats van globale kaarten, behoudt het systeem veilige vlucht met hoge snelheid, zelfs wanneer de horizontale positie-inschattingen aanzienlijk driften.
Naadloze Modusovergang: Het framework maakt reactieve schakeling tussen zoeken (loitering) en volgen (tracking) mogelijk zonder dat daarvoor globale toestand-re-initialisatie of terugval op fragiele SLAM/VIO-methoden nodig is.
Real-time Veiligheid: De integratie van CBF's binnen de NMPC garandeert botsingsvermijding in dynamische, ongestructureerde omgevingen zonder dat vooraf gedefinieerde kaarten vereist zijn.

4. Experimentele Resultaten

Het framework werd gevalideerd tijdens uitgebreide buitenexperimenten in diverse omgevingen: stedelijke containercomplexen, semi-gestructureerde lay-outs en dichte bossen.

Loitering Prestaties:
- In stedelijke omgevingen behield de UAV een constante voorwaartse progressie van ~4,1 m/s met heading-fouten begrensd binnen 2° ten opzichte van de GPS grondwaarheid.
- In dichte bossen (onder het bladerdak) doorkruiste de UAV het obstakelrijke terrein succesvol met 2,0 m/s, waarbij een vrije marge van >1,0 m werd behouden. GPS-logs onder deze condities vertoonden horizontale fouten van 2–6 m, wat kaartgebaseerde navigatie onbetrouwbaar zou maken, maar HUNT behield een driftvrije vlucht.
Volledige SAR Missies:
- Stedelijk Zoeken: De UAV lokaliseerde een stilstaand voertuig wrakstuk en schakelde over van loitering naar tracking met verplaatsingsfouten begrensd binnen ±0,5 m.
- Stedelijke Achtervolging: De UAV volgde een bewegend doelwit (mannequin op een ATV) met snelheden tot 11,4 m/s, waarbij de laterale fout binnen een corridor van 1,2 m bleef. Detecties met een lage betrouwbaarheid stuurden de loitering-heading succesvol richting het doelwit vóór de overschakeling.
- Bos Zoeken: De UAV doorkruiste dichte bomen met 2,0 m/s, schakelde over naar tracking van een mannequin, en behield de achtervolging ondanks ernstige reflecties en heading-correcties tot 25°.
Kwantitatieve Metrieken: Over alle missies heen behaalde HUNT consistente prestaties met hoge snelheid (gemiddelde snelheden tot 8,85 m/s) en wendbare navigatie (piekversnellingen tot 31,11 m/s²) zonder parameter-herafstemming.

5. Betekenis en Claims

Het artikel beweert dat HUNT een fundamentele verschuiving betekent in autonomie voor SAR-operaties door aan te tonen dat zowel traversering als tracking zonder globale pose of mapping kunnen worden uitgedrukt.

Robuustheid bij Verslechterde Sensorgegevens: Het systeem bereikt betrouwbare autonomie in condities waarin traditionele GPS, VIO en SLAM-methoden falen door drift, gebrek aan kenmerken of occlusie.
Verenigde Capaciteit: Het overbrugt de kloof tussen "zoeken" (het doorkruisen van onbekend terrein) en "volgen" (het volgen van een doelwit), een capaciteit die voorheen ontbrak in relatieve navigatie-frameworks.
Veiligheid en Wendbaarheid: Door CBF's in de besturingslus te integreren, garandeert het framework veiligheid en dynamische haalbaarheid bij hoge snelheden in ongestructureerde omgevingen.

De auteurs merken op dat hoewel de huidige implementatie een vaste initiële heading gebruikt voor loitering, toekomstig werk semantische redenering (bijv. het herkennen van deuren/ramen) of lichtgewicht kortetermijngeheugen zou kunnen integreren om de exploratie-efficiëntie te verbeteren en cyclische loitering te voorkomen, terwijl de instantane relatieve formulering behouden blijft.