🤖 machine learning

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

L'article présente HUNT, un cadre en temps réel qui permet aux drones à haute vitesse de naviguer de manière autonome dans des environnements non structurés et de passer de façon fluide au suivi de cible en utilisant uniquement des observables embarquées instantanées, éliminant ainsi le besoin de localisation globale.

Auteurs originaux : Alessandro Saviolo, Jeffrey Mao, Giuseppe Loianno

Publié 2026-06-01

📖 6 min de lecture🧠 Analyse approfondie

CC0 1.0

Auteurs originaux : Alessandro Saviolo, Jeffrey Mao, Giuseppe Loianno

Article original placé dans le domaine public sous CC0 1.0 (http://creativecommons.org/publicdomain/zero/1.0/). ✨ Ceci est une explication générée par l'IA de l'article ci-dessous. Elle n'a pas été rédigée ni approuvée par les auteurs. Pour une précision technique, consultez l'article original. Lire la clause de non-responsabilité complète

Imaginez un drone de secours qui n'a pas besoin de carte, de signal GPS, ni même de savoir exactement où il se trouve sur la planète pour faire son travail. C'est l'idée centrale de HUNT, un nouveau système décrit dans cet article.

Considérez HUNT comme un drone doté d'une façon de voir le monde très spécifique et hyper focalisée. Au lieu d'essayer de construire une carte mentale de toute la forêt ou de la ville (ce qui est difficile lorsque les arbres bloquent la vue ou que le GPS fait défaut), il ne se soucie que de ce qu'il voit en ce moment même.

Voici comment cela fonctionne, décomposé en concepts simples :

1. Les deux « modes » de fonctionnement

Le drone possède deux manières principales de voler, et il bascule entre elles de manière fluide :

Le Mode A : La recherche en « patrouille » (lorsqu'aucune cible n'est vue)
Imaginez que vous marchez dans une forêt dense et brumeuse à la recherche d'un randonneur égaré. Vous ne savez pas exactement où vous êtes sur une carte, mais vous savez que vous devez continuer à avancer pour couvrir du terrain.
- Comment HUNT procède : Le drone vole vers l'avant à grande vitesse, en maintenant une altitude et un cap constants. Il utilise ses capteurs embarqués pour savoir à quelle vitesse il avance et à quelle hauteur il se trouve. S'il voit une forme floue qui pourrait être une personne, il oriente doucement son nez vers cette forme, mais continue de voler vers l'avant. Il ne s'arrête pas pour chercher à savoir « Où suis-je ? ». Il continue simplement de progresser en toute sécurité à travers les obstacles.
- Le filet de sécurité : Même si le drone s'embrouille sur sa position exacte (dérive), il ne s'écrase pas. Il s'appuie sur un système de « bulle de sécurité » (appelé fonctions de barrière de contrôle ou Control Barrier Functions) qui agit comme un champ de force invisible, le détournant instantanément des arbres ou des rochers s'ils s'approchent trop près.
Le Mode B : La poursuite de « traque » (lorsqu'une cible est trouvée)
Maintenant, imaginez que vous apercevez le randonneur égaré. Soudain, votre attention change totalement. Vous arrêtez de vous soucier de la forêt autour de vous et vous vous concentrez à 100 % sur le fait de garder cette personne en vue.
- Comment HUNT procède : Dès que le drone est certain de voir une cible (comme une voiture ou une personne), il change instantanément son « référentiel ». Au lieu de penser : « Je me déplace vers le Nord », il commence à penser : « Je reste à 5 mètres derrière cet objet spécifique ».
- La magie : Parce qu'il s'ancre à la cible, peu importe si la carte interne du drone est erronée ou si le GPS a disparu. Tant qu'il peut voir la cible, il peut la poursuivre parfaitement, même si la cible se déplace rapidement ou si le sol est accidenté.

2. Pourquoi c'est une avancée majeure

La plupart des drones actuels sont comme des conducteurs qui ont besoin d'un GPS et d'une carte papier. Si le signal GPS est perdu (comme dans une forêt dense ou un bâtiment effondré) ou si la carte est erronée, le drone s'embrouille, dévie de sa trajectoire ou s'écrase.

HUNT est comme un pilote de course qui n'a pas besoin de carte. Il regarde seulement la voiture devant lui et la route immédiatement devant ses pneus.

Pas besoin de GPS : Il fonctionne dans des endroits où les satellites ne peuvent pas atteindre.
Pas besoin de cartes préétablies : Il peut voler dans une forêt nouvelle et désordonnée qu'il n'a jamais vue auparavant.
Grande vitesse : Il peut voler rapidement (jusqu'à près de 13 m/s, soit environ 29 mph) tout en évitant les obstacles, ce qui est généralement impossible pour des drones qui dépendent d'une cartographie lente et prudente.

3. Le « changement fluide »

La partie la plus impressionnante de HUNT est la façon dont il gère le moment de la découverte.

La phase de « peut-être » : Si le drone voit quelque chose mais n'est pas sûr à 100 %, il ne panique pas. Il oriente simplement légèrement son nez vers l'objet « potentiel » tout en conservant son élan vers l'avant.
La phase de « trouvé » : Une fois que l'ordinateur est confiant (le « seuil de confiance » est atteint), il bascule instantanément en « Mode Traque ». Il se verrouille sur la cible et commence la poursuite.
La phase de « perte » : Si la cible disparaît derrière un arbre, il repasse instantanément en « Mode Patrouille » et continue sa recherche, prêt à se verrouiller à nouveau dès que la cible réapparaît.

4. Tests en conditions réelles

Les chercheurs n'ont pas seulement testé cela dans une simulation informatique. Ils ont fait voler de vrais drones dans :

Des forêts denses : Où les signaux GPS sont faibles et les arbres sont partout.
Des parcs à conteneurs urbains : Où les conteneurs métalliques bloquent les signaux et créent des réflexions confuses.
Des scénarios de recherche et de sauvetage : Ils ont réussi à faire voler les drones dans ces zones, à trouver des voitures stationnaires et des mannequins en mouvement (représentant des personnes) et à les poursuivre sans jamais s'écraser ou s'égarer.

Résumé

HUNT est un système qui permet à un drone de voler rapidement et en toute sécurité dans des endroits désordonnés et inconnus en ignorant la vue d'ensemble (où suis-je sur le globe ?) et en se concentrant uniquement sur la vue immédiate (qu'est-ce qu'il y a juste devant moi en ce moment ?). Il combine un « mode recherche » pour trouver des choses et un « mode traque » pour les suivre, passant de l'un à l'autre instantanément, le tout sans avoir besoin d'une carte ou d'un signal GPS.

Résumé Technique : HUNT (High-Speed UAV Navigation and Tracking in Unstructured Environments via Instantaneous Relative Frames)

1. Énoncé du Problème

Les opérations de recherche et de sauvetage (SAR) exigent que les véhicules aériens sans pilote (UAV) effectuent deux tâches distinctes mais critiques : traverser des environnements inconnus et non structurés à grande vitesse pour localiser des victimes, et suivre de manière fiable les cibles détectées une fois identifiées. Les solutions d'autonomie actuelles font face à des limitations significatives dans des conditions de détection dégradées (par exemple, forêts denses, canyons urbains, bâtiments effondrés) où le GPS est indisponible et où les caractéristiques visuelles sont rares ou dynamiques.

Limitations de la navigation globale : Les approches traditionnelles reposant sur le GPS, l'odométrie visuelle-inertielle (VIO) ou le SLAM se dégradent rapidement dans ces environnements. Leur dépendance à des points de repère persistants et aux fermetures de boucles entraîne une dérive et des comportements dangereux à grande vitesse.
Limitations de la navigation relative : Les méthodes récentes centrées sur l'objet parviennent à suivre des cibles en ancrant le contrôle à un objet détecté. Cependant, ces méthodes supposent qu'une cible est visible dès le début et reste continuellement observable. Elles manquent d'un mécanisme pour une traversée sûre à grande vitesse dans un terrain inconnu lorsqu'aucune cible n'est dans le champ de vision.

Le défi central abordé est de parvenir à un cadre unifié qui permet une traversée sûre à grande vitesse sans localisation globale, et qui passe de manière fluide au suivi de cible sans revenir à une estimation de pose globale fragile.

2. Méthodologie

Le cadre proposé, HUNT, unifie la traversée, l'acquisition et le suivi au sein d'une formulation relative instantanée unique. Il opère entièrement dans un référentiel relatif $R_t$ reconstruit à chaque cycle de contrôle à partir de grandeurs embarquées directement observables (attitude, altitude, vitesse instantanée et position relative de la cible). Cela élimine la dépendance vis-à-vis d'états inobservables tels que la translation horizontale ou le lacet absolu.

A. Régimes de Fonctionnement

HUNT opère dans deux modes, gérés par un pipeline de perception-contrôle unifié :

Mode de Rétention (Recherche) :
- Contexte : Aucune cible n'est détectée avec une confiance élevée.
- Référentiel : $R_t$ est ancré à la gravité et au cap initial, restant fixe au fil du temps.
- Estimation d'état : Un filtre de Kalman non parfumé (UKF) estime la position relative, la vitesse et l'attitude. Bien que la position horizontale dérive en raison de l'absence d'observation directe, la navigation reste robuste car la génération de référence définit des objectifs relatifs à l'estimation de l'état actuel.
- Génération de Référence : L'UAV régule l'altitude, la vitesse de marche avant et le cap. Le cap maintient le lacet initial mais peut être faiblement biaisé par des détections de faible confiance pour se diriger vers des cibles potentielles sans déclencher de changement de mode.
- Navigation : L'UAV traverse un terrain encombré en définissant des trajectoires de référence basées sur l'estimation actuelle, garantissant que les objectifs de contrôle restent bien posés malgré la dérive.
Mode de Suivi (Poursuite) :
- Contexte : Une cible est détectée avec une confiance élevée.
- Référentiel : $R_t$ est ré-ancré à chaque cycle à la position de la cible détectée. Cela maintient la cible stationnaire dans $R_t$ , indépendamment de la dérive globale.
- Estimation d'état : L'UKF met à jour l'état en utilisant le déplacement relatif à la cible dérivé de la détection visuelle et de la disparité stéréo. L'accélération linéaire n'est pas utilisée dans le modèle de processus pour éviter les hypothèses sur le mouvement de la cible.
- Génération de Référence : L'UAV maintient une distance de sécurité ( $d_{xy}$ ) et un décalage vertical ( $d_z$ ) tout en orientant l'axe du corps vers la cible.

B. Architecture de Contrôle

Contrôleur Unifié : Les deux modes sont exécutés par un seul contrôleur prédictif de modèle non linéaire (NMPC).
Contraintes de Sécurité : Des fonctions de barrière de contrôle (CBF) d'ordre élevé sont intégrées directement dans le NMPC. Les obstacles sont identifiés à partir d'images de profondeur stéréo, et une heuristique de temps avant collision sélectionne les points de collision les plus imminents. Les CBF imposent une contrainte de séparation quadratique, garantissant des trajectoires sans collision et dynamiquement réalisables en temps réel.
Changement de Mode : Une politique d'hystérésis basée sur la trace de la covariance de l'estimateur ( $tr(P_t)$ $t r (P_{t})$ ) régit les transitions.
- Rétention $\to$ Suivi : Se produit lorsque l'incertitude descend sous un seuil ( $\tau_\uparrow$ ).
- Suivi $\to$ Rétention : Se produit lorsque l'incertitude dépasse un seuil supérieur ( $\tau_\downarrow$ ).
- Pendant la rétention, les détections de faible confiance biaisent le cap vers la cible, facilitant une transition fluide une fois que la confiance est suffisante.

3. Contributions Clés

Formulation Relative Instantanée Unifiée : HUNT est le premier cadre qui intègre la traversée à haute vitesse, l'acquisition de cible et le suivi dans un environnement encombré et sans GPS, sous une seule formulation relative, éliminant la dépendance à la pose globale.
Navigation Résiliente à la Dérive : En ancrant les objectifs à des observables instantanées plutôt qu'à des cartes globales, le système maintient un vol rapide et sûr même lorsque les estimations de position horizontale dérivent de manière significative.
Transition de Mode Fluide : Le cadre permet un basculement réactif entre la recherche (rétention) et le suivi sans nécessiter de réinitialisation de l'état global ou de retour à des méthodes SLAM/VIO fragiles.
Sécurité en Temps Réel : L'intégration des CBF au sein du NMPC garantit l'évitement des collisions dans des environnements dynamiques et non structurés sans nécessuer de cartes préalables.

4. Résultats Expérimentaux

Le cadre a été validé lors d'expériences extérieures étendues dans divers environnements : complexes de conteneurs urbains, configurations semi-structurées et forêts denses.

Performance de Rétention :
- En milieu urbain, l'UAV a maintenu une progression constante à environ 4,1 m/s avec des erreurs de cap limitées à 2° par rapport à la vérité terrain GPS.
- Dans les forêts denses (sous la canopée), l'UAV a traversé l'encombrement à 2,0 m/s, maintenant des marges de dégagement > 1,0 m. Les journaux GPS dans ces conditions montraient des erreurs horizontales de 2 à 6 m, ce qui rendrait une navigation basée sur une carte peu fiable, pourtant HUNT a maintenu un vol sans dérive.
Missions SAR Complètes :
- Recherche Urbaine : L'UAV a localisé l'épave d'un véhicule stationnaire, passant de la rétention au suivi avec des erreurs de déplacement limitées à ±0,5 m.
- Poursuite Urbaine : L'UAV a suivi une cible mobile (mannequin sur un ATV) à des vitesses allant jusqu'à 11,4 m/s, maintenant une erreur latérale dans un corridor de 1,2 m. Les détections de faible confiance ont réussi à biaiser le cap de rétention vers la cible avant le basculement.
- Recherche en Forêt : L'UAV a traversé des arbres denses à 2,0 m/s, est passé au suivi d'un mannequin et a maintenu la poursuite malgré de sévères réflexions et des corrections de cap allant jusqu'à 25°.
Métriques Quantitatives : À travers toutes les missions, HUNT a atteint des performances de haute vitesse constantes (vitesses moyennes jusqu'à 8,85 m/s) et une navigation agile (accélérations de pointe jusqu'à 31,11 m/s²) sans réajustement des paramètres.

5. Signification et Revendications

L'article affirme que HUNT représente un changement fondamental pour l'autonomie des opérations de recherche et de sauvetage en démontrant que la traversée et le suivi peuvent être exprimés sans pose globale ni cartographie.

Robustesse face à la dégradation des capteurs : Le système atteint une autonomie fiable dans des conditions où les méthodes traditionnelles de GPS, VIO et SLAM échouent en raison de la dérive, de la rareté des caractéristiques ou de l'occlusion.
Capacité Unifiée : Il comble le fossé entre la « recherche » (traverser un terrain inconnu) et le « suivi » (suivre une cible), une capacité auparavant absente des cadres de navigation relative.
Sécurité et Agilité : En intégrant les CBF dans la boucle de contrôle, le cadre garantit la sécurité et la faisabilité dynamique à grande vitesse dans des environnements non structurés.

Les auteurs notent que bien que l'implémentation actuelle utilise un cap initial fixe pour la rétention, les travaux futurs pourraient incorporer le raisonnement sémantique (par exemple, reconnaître des portes/fenêtres) ou une mémoire à court terme légère pour améliorer l'efficacité de l'exploration ou prévenir la rétention cyclique, tout en maintenant la formulation relative instantanée.