Imaginez un monde où de minuscules robots volants — des drones — doivent atterrir parfaitement sur un point précis, comme une abeille revenant à sa ruche. Pour y parvenir en toute sécurité, ils s'appuient souvent sur des « marqueurs fiduciaires ». Considérez ces marqueurs comme de gigantesques codes QR à haut contraste peints au sol. La caméra d'un drone regarde vers le bas, repère le motif noir et blanc, et sait instantanément : « Je suis ici, et je fais face dans cette direction. » C'est l'épine dorsale de la navigation moderne des drones. Mais il y a un piège : ces codes ont une « zone Goldilocks » (zone de confort). Si le drone est trop haut, le code paraît trop petit pour être lu. Si le drone descend trop près, le code devient si grand qu'il déborde du champ de vision de la caméra, et le drone perd sa trace. Les scientifiques ont tenté de résoudre ce problème en imbriquant des codes plus petits à l'intérieur de plus grands, comme des poupées russes, afin que le drone puisse passer à une poupée plus petite à mesure qu'il se rapproche. Cependant, ces anciens designs de « poupées russes » présentent une faille fatale : si le centre de la grande poupée est recouvert par une feuille, un oiseau ou même une ombre, tout le système se brise, et le drone devient aveugle.

Ce document présente un nouveau design plus intelligent appelé le marqueur ArUco récursif (ou RArUco). Au lieu de cacher les petits codes uniquement au centre ou dans les parties blanches du grand code, cette nouvelle méthode cache une copie complète et fonctionnelle du marqueur à l'intérieur de chaque carré du grand marqueur, qu'il soit noir ou blanc. C'est comme une carte magique où chaque carreau de la carte contient une copie plus petite et parfaite de l'intégralité de la carte. Les auteurs ont découvert qu'en ne regardant que les « bords » ou les bordures de ces carrés pour lire le code (en ignorant le centre désordonné), ils pouvaient construire des marqueurs qui fonctionnent à n'importe quelle distance, survivent à des dommages ou occlusions importants, et permettent à une flotte entière de drones d'atterrir sur leurs propres points uniques sans se confondre. Grâce à des simulations et des tests de vol réels avec un drone DJI, l'équipe a démontré que ce nouveau marqueur est plus rapide, plus robuste et plus fiable que les tentatives précédentes, maintenant les yeux du drone ouverts même lorsque la vue est partiellement obstruée ou que la caméra tremble.

Le Problème : Le dilemme du « Trop grand, trop petit »

Imaginez que vous essayez de lire un panneau de signalisation en conduisant. Si vous êtes à un kilomètre, le panneau n'est qu'une tache floue. Si vous êtes juste devant, le panneau est si énorme que vous n'en voyez qu'un minuscule fragment, et vous ne pouvez toujours pas lire l'ensemble. C'est exactement ce qui arrive aux drones atterrissant sur des marqueurs standards. Un marqueur assez grand pour être vu de haut devient trop grand pour la caméra lorsque le drone s'approche, provoquant la perte de suivi du drone.

Pour résoudre cela, les scientifiques ont précédemment tenté les marqueurs « imbriqués ». Pensez à ces derniers comme à un ensemble de poupées emboîtées : une grande poupée contient une plus petite, qui en contient une encore plus petite. À mesure que le drone se rapproche, il arrête de regarder la grande poupée et commence à lire la minuscule qui se trouve à l'intérieur. Mais voici le hic : dans ces anciens designs, les petites poupées étaient souvent coincées au centre ou dans les espaces blancs. Si un oiseau se posait sur le centre, ou si la caméra du drone était inclinée bizarrement, la « poupée intérieure » se retrouvait cachée, et tout le système échouait. C'était comme essayer de lire un livre dont les mots les plus importants sont cachés derrière une tache d'encre ; si la tache est présente, vous ne pouvez pas lire l'histoire.

La Solution : La carte « Partout »

Les auteurs de ce document proposent une variante astucieuse : les marqueurs ArUco récursifs. Au lieu de cacher les marqueurs plus petits en un seul endroit, ils intègrent une copie complète du marqueur dans chaque carré noir et blanc du marqueur parent.

Pour visualiser cela, imaginez un gigantesque échiquier. Dans les anciens designs « Fractaux » ou « Harco », vous n'auriez peut-être le droit de dessiner un échiquier plus petit que sur les cases blanches, ou peut-être seulement au milieu. Mais dans ce nouveau design Recursive ArUco, chaque carré — qu'il soit noir ou blanc — contient une copie minuscule et parfaite de l'échiquier entier. Et à l'intérieur de ces minuscules carrés ? Des copies encore plus petites ! Vous pouvez zoomer indéfiniment, et vous trouverez toujours une carte fonctionnelle.

Le tour de magie réside dans la façon dont le drone lit ces marqueurs. Les caméras standard regardent généralement le centre d'un carré pour décider s'il est noir ou blanc. Mais dans ce nouveau design, le centre est occupé à détenir une carte plus petite, donc regarder là est déroutant. La solution des auteurs est de regarder la bordure ou le bord du carré au lieu de cela. C'est comme identifier une personne par la silhouette de son manteau plutôt que par le visage caché à l'intérieur. Parce que le drone ne vérifie que les bords, peu importe si le centre est couvert par une feuille, une ombre ou un oiseau. Le « manteau » reste visible, et le drone sait exactement où il se trouve.

Ce qu'ils ont trouvé : Vitesse, Force et Vols Réels

Les chercheurs n'ont pas seulement dessiné ces marqueurs ; ils les ont testés rigoureusement.

1. Voir plus loin et plus près :
Dans des simulations informatiques, ils ont testé l'efficacité de différents marqueurs à mesure qu'une caméra s'éloignait de 0,5 mètre à 100 mètres.

• Les marqueurs standards échouaient lorsque le drone s'approchait trop près (le marqueur sortait du cadre) ou s'éloignait trop (le marqueur était trop petit).
• Les anciens marqueurs « Fractaux » avaient du mal avec les angles abrupts et échouaient à détecter le marqueur à des distances dépassant environ 31,9 mètres.
• Le nouveau Recursive ArUco continuait de fonctionner jusqu'à 63,3 mètres et gérait des angles extrêmes allant jusqu'à 80 degrés (presque en regardant verticalement le côté du marqueur) sans perdre le signal. Il était également beaucoup plus rapide, traitant les images à environ 185 images par seconde, contre environ 85 FPS pour les marqueurs standards.

2. Survivre à la « Tache » :
Ils ont testé ce qui se passe lorsqu'un marqueur est partiellement couvert (occlusion).

• Si vous couvrez seulement 5 à 10 % d'un marqueur standard, il échoue souvent.
• Les marqueurs fractals anciens échouaient complètement si le centre était bloqué.
• Les marqueurs Recursive ArUco étaient incroyablement robustes. Ils maintenaient un taux de détection de 100 % même lorsqu'30 % de l'image était couverte de bruit aléatoire noir et blanc. Ils pouvaient encore être lus même si 60 % du marqueur était coupé hors du champ de vision de la caméra. C'est comme être capable de lire un livre même si la moitié des pages sont déchirées, tant que vous pouvez voir les bords du texte restant.

3. Vol en conditions réelles :
Enfin, ils ont pris un véritable drone DJI Mini 4 Pro et l'ont fait voler au-dessus d'une plateforme d'atterrissage physique de 30 × 30 cm. Le drone a décollé, est monté jusqu'à 15 mètres, puis est redescendu.

• Le marqueur a parfaitement fonctionné tout au long du vol.
• Le seul moment où il a été un peu instable était au sommet (autour de 14 mètres), où le marqueur devenait si petit qu'il était difficile à voir.
• À mesure que le drone descendait, le marqueur était instantanément reconnu, permettant un atterrissage fluide et continu.

Pourquoi cela compte

La partie la plus excitante n'est pas seulement que le marqueur est robuste ; c'est qu'il est unique. Dans les anciens designs « Fractaux », les marqueurs intérieurs n'avaient pas leur propre identifiant unique ; ils n'étaient que des versions plus petites du grand. Cela signifiait que vous ne pouviez pas facilement distinguer un plateau d'atterrissage d'un autre s'ils étaient imbriqués. Le Recursive ArUco conserve le même identifiant unique à chaque niveau. Cela signifie qu'une flotte entière de drones peut voler dans une ville, et chaque drone peut se voir assigner un identifiant de plateforme d'atterrissage spécifique. Peu importe la hauteur ou la faible altitude du drone, ou quelle partie du marqueur il voit, il sait exactement à quel « foyer » il appartient.

Les auteurs concluent que cette méthode est une mise à jour simple mais puissante. Elle ne nécessite pas de nouveau matériel coûteux, juste une manière plus intelligente de dessiner le code et de le lire. En ignorant le centre désordonné et en se concentrant sur les bordures solides, ils ont créé un système d'atterrissage plus rapide, plus fiable et prêt pour les cieux réels et chaotiques où les drones volent réellement.