Robustná vizuálno-inertná odometria pre navigáciu bez GNSS

Význam vizuálno-inertnej navigácie v GNSS-denied prostredí

Autonómne lietajúce systémy (UAV) sú čoraz častejšie nasadzované v prostrediach, ako sú interiéry, mestské kaňony, priestory pod prekážkami a tunely, kde je sprístupnenie globálnej navigácie satelitnými systémami (GNSS) buď úplne nemožné alebo výrazne degradované efektom multipath a tienením. Vizuálno-inertná navigácia (VIN), známa tiež ako vizuálno-inertná odometria a simultánna lokalizácia a mapovanie (VIO/VINS), kombinuje údaje z kamery a inerciálnej meracej jednotky (IMU) s cieľom maximalizovať ich vzájomné prednosti. Kamera poskytuje informácie o polohe na základe vizuálnych znakov, ktoré dnes dosahujú minimálny drift na nízkych frekvenciách, zatiaľ čo IMU zabezpečuje vysokofrekvenčné a nízkolatenčné krátkodobé odhady pohybu. Táto kombinácia prináša presnú, energeticky efektívnu a robustnú lokalizáciu vhodnú pre náročné GNSS-denied operácie vrátane agresívnych letových manévrov.

Komponenty senzorového balíka

Kamery

  • Typy uzávierok: Globálne uzávierky (GS) zabezpečujú presné merania bez skreslenia spôsobeného rolling shutter efektom. Ak sú použité rolling shutter (RS) kamery, je nevyhnutné zahrnúť ich modelovanie do optimalizačného procesu pre kompenzáciu skreslení.
  • Optika: Používajú sa štandardné pinhole objektívy aj širokouhlé či fisheye objektívy, ktoré rozširujú zorné pole a redukujú počet situácií, kedy dochádza k strate vizuálnych znakov.

Inerciálna meracia jednotka (IMU)

  • Typ senzora: Šesťosé IMU s tromi gyro-senzormi a tromi akcelerometrami, schopné merať rozsahy ≥ 2000 °/s a zrýchlenia ≥ 16 g, čo je potrebné pre akrobatické a vysoko dynamické trajektórie.
  • Parametre kvality: Kritickými vlastnosťami sú nízky šum, Allanova deviácia, stabilita biasu a minimálna teplotná závislosť, ktoré priamo ovplyvňujú presnosť odometrii.

Doplnkové senzory

  • Barometer: Poskytuje údaje o výške a pomáha stabilizovať pomalé drifty vo vertikálnom smere.
  • Magnetometer: Môže slúžiť na určenie orientácie, avšak jeho spoľahlivosť klesá v prostredí s veľkým množstvom kovových konštrukcií.
  • UWB/LPS: Ultra-wideband alebo lokálne polohovacie systémy poskytujú presné relatívne merania vzdialeností.
  • Altimeter (LiDAR/ToF): Efektívny na krátke vzdialenosti pre presnú detekciu výšky, vhodný pri pristávaní.
  • Event kamery: Výnimočné v extrémne dynamických scénach, vďaka asynchrónnemu snímaniu zmien intenzity osvietenia a vysokému časovému rozlíšeniu.

Význam kalibrácie v presnosti VIN

Úspech vizuálno-inertnej navigácie je neoddeliteľne spojený s precíznou kalibráciou:

  • Interné parametre kamery: Presné určenie ohniskovej vzdialenosti, polohy optického stredu a modelu skreslenia (radial, tangential, alebo unified omnidirectional pre fisheye objektívy) je zásadné pre minimalizáciu reprojekčných chýb.
  • Kalibrácia medzi kamerou a IMU: Šesť-stupňová transformácia (rotácia a translácia) je zvyčajne vykonávaná offline za pomoci kalibračných tabúľ a excitačných pohybov, s možnosťou online dolaďovania počas prevádzky prostredníctvom SLAM grafu.
  • Časová synchronizácia: Hardvérové pulzy (trigger), protokoly PTP/1588 alebo softvérové korekcie s odhadom posunu zabezpečujú synchronizáciu senzora; nezrovnalosti väčšie ako 2–3 ms môžu výrazne ovplyvniť presnosť pri vysokých uhlových rýchlostiach.

Rôzne prístupy k formulácii navigačného problému

  • VIO (vizuálno-inertná odometria): Zameranie na lokálnu konzistenciu bez uzatvárania slučiek, čo prináša nižšiu pamäťovú náročnosť, rýchle výpočty, ale mierny nárast driftu pri dlhodobom používaní.
  • VINS (vizuálno-inertný SLAM): Použitie faktorových grafov s slučkami a relokalizáciou, ktoré umožňujú zachytiť globálne obmedzenia a značné zníženie driftu.
  • Filtrovanie vs. optimalizácia: Podporné algoritmy sa delia na: (i) filtre ako MSCKF/EKF pre nízku latenciu, (ii) sliding-window bundle adjustment s preintegrovanou IMU pre lepšiu presnosť, a (iii) full pose-graph BA využívané najmä pri mapovaní a slučkách.

Matematické aspekty integrovanej IMU preintegrovaním

IMU meria uhlové rýchlosti a lineárne zrýchlenia, ktoré sú priame integrované pre odhad polohy. Použitie priamych integračných schém je citlivé na zmienenie časovania a veľkosť časového kroku, preto sa implementuje preintegrovanie medzi kľúčovými snímkami:

  • Preintegrované inkrementy efektívne komprimujú tisíce IMU vzoriek do jedného faktora, ktorý je invariantný pri aktualizácii biasov, založený na linearizácii prvého rádu.
  • Modely biasov: Štandardne sa predpokladá náhodná prechádzka biasov, často ovplyvnená teplotnými zmenami; dynamický online odhad biasov je nevyhnutný na udržanie presnosti.
  • Šum: Parametre šumu sa odvodzujú zo spektrálneho rozdelenia (noise density gyroskopu a akcelerometra) a z random walk; Allanova variancia sa používa pri identifikácii týchto hodnôt.

Proces vizuálnej extrakcie: detekcia, sledovanie a rekonštrukcia

  • Výber znakov: Algoritmy FAST a ORB poskytujú robustné a rýchle detekcie; pre vyššiu presnosť v bundle adjustment sa používajú detektory ako SHI-TOMASI so sledovaním cez KLT a robustnou filtráciou vychýlených hodnôt (RANSAC).
  • Stereo verzus mono kamery: Stereo systémy poskytujú metriku hneď pri inicializácii, zatiaľ čo monoculárne systémy vyžadujú bootstrap škály. Fisheye stereo znižuje slepé zóny, a tým zlepšuje robustnosť.
  • Parametrizácia hĺbky: Inverzná hĺbka je vhodná pre stabilnú optimalizáciu, najmä pri objektoch vo väčších vzdialenostiach.
  • Vizuálne faktory: Reprojekčné chyby sú modelované pomocou robustných stratových funkcií (Huber, Cauchy) na minimalizáciu vplyvu outlierov a pohyblivých objektov.

Inicializácia a škála v monoculárnej VIN

Monoculárna vizuálno-inertná odometria vyžaduje presné určenie škály, čo je kľúčový krok pre metricky správny odhad trajektórie:

  • Visual-only bootstrap: Odhad trajektórie a mapy “up-to-scale” sa kombinuje s normou gravitačného vektora získanou z IMU na určenie metrickej škály.
  • Observabilita parametrov: Na rozlíšenie gravitačného vektora od zrýchlenia sú nevyhnutné excitačné manévre ako otáčanie dronu alebo zmeny rýchlosti pohybu.
  • Alternatívne prístupy: Použitie krátkodobého stereo, známych rozmerov objektov v scéne, merania výšky z barometra alebo rangefinderov pre okamžitú metriku.

Optimalizácia v sliding-window architektúre a marginalizácia stavov

Pre udržanie aktuálneho stavu sa v reálnom čase spracúva okno posledných N snímok, na ktorom sa vykonáva nelineárna least-squares optimalizácia:

  • Faktory optimalizácie: Zohľadňujú sa reprojekcie znakov, preintegrované IMU merania, priory z marginalizácie, ako aj prípadné doplnkové merania z barometra alebo UWB.
  • Proces marginalizácie: Umožňuje kompresiu histórie do kompaktnej formy prioru; vyžaduje však správne spracovanie lineárizačných bodov, aby nedošlo k nekontrolovanému driftu (používajú sa metódy ako Imm alebo first-estimate Jacobians).
  • Riešiče systému: Implementuje sa Schurov komplement pre rýchle riešenie veľkých systémov, spolu s efektívnymi QR alebo Cholesky dekompozíciami. Moderné inkrementálne riešiče ako iSAM2 výrazne znižujú výpočtovú latenciu.

Techniky slučkového uzatvárania a správa máp

  • Rozpoznávanie miest: Použitie metód Bag-of-Words, NetVLAD alebo DELF na hľadanie kandidátov ku slučkám, s overením geometrickými metrikami ako esenciálna alebo fundamentálna matica.
  • Obmedzenia v pose-graph: Faktory medzi kľúčovými snímkami znižujú akumulovaný drift a zabezpečujú koherentnosť mapy, ktorá môže byť spájaná do väčších máp pre opakované misie.
  • Životný cyklus mapy: Správa zahŕňa kompresiu, výber kľúčových snímok, odstraňovanie zastaraných prvkov, tvorbu submáp a viacúrovňové mapovanie umožňujúce lokálne aj globálne operácie.

Robustné algoritmy pre náročné podmienky

  • Odolnosť proti osvetleniu: Adaptívne prístupy využívajú normalizáciu jasu a využitie gradientových alebo hlbokých feature reprezentácií, ktoré znižujú vplyv meniaceho sa osvetlenia.
  • Redukcia pohyblivých objektov: Vyhýbanie sa alebo robustné váženie meraní z oblasti pohyblivých alebo neštandardných objektov v scéne pomocou detekcie a filtrovacích techník.
  • Extrémne rýchle pohyby: Implementácia prediktívnych modelov a zvýšenie frekvencie meraní IMU na minimalizáciu chyby spôsobenej rýchlym pohybom.

Implementácia robustnej vizuálno-inertnej odometrie vyžaduje komplexný prístup zohľadňujúci špecifiká prostredia a dostupné senzory. Pokrok v optimalizácii, spracovaní obrazu a správe máp umožňuje presnejšie a spoľahlivejšie navigačné systémy bez závislosti na signáloch GNSS, čo je zásadné pre autonómne roboty či drony v uzavretých alebo neprajnych priestoroch.