Fakulta informačních technologií VUT v Brně

Detail publikace

SLAM++-A Highly Efficient and Temporally Scalable Incremental SLAM Framework

ILA Viorela S., POLOK Lukáš, ŠOLONY Marek a SVOBODA Pavel. SLAM++-A Highly Efficient and Temporally Scalable Incremental SLAM Framework. The International Journal of Robotics Research, roč. 2017, č. 1, s. 210-230. ISSN 1741-3176. Dostupné z: https://doi.org/10.1177/0278364917691110
Název česky
SLAM++-Vysoce efektivní a temporálně škálující SLAM framework
Typ
článek v časopise
Jazyk
angličtina
Autoři
Ila Viorela S., Ing., Ph.D. (UPGM FIT VUT)
Polok Lukáš, Ing. (UPGM FIT VUT)
Šolony Marek, Ing., PhD. (UPGM FIT VUT)
Svoboda Pavel, Ing., Ph.D. (UITS FIT VUT)
URL
Abstrakt
Nejběžnější způsob jak se vypořádat s nejistotou, přítomnou v měření percepčních sensorů zatížených šumem a stejně tak i v aktuátorech je modelovat daný problém v pravděpodobnostním frameworku. Maximum likelihood estimation (MLE) je dobře známá estimační metoda používaná v mnoha robotických aplikacích a aplikacích počítačového vidění. Při Gaussovském šumu má toto MLE elegantní řešení nelineárních nejmenších čtverců (NLS).

Efektivní metody řešící NLS byly navrženy v literatuře a jsou založeny na iterativním řešení řídkých lineárních systémů až do dosažení konvergence. Obecně vzato, dosavadní řešení poskytují jen odhad průměrného řešení ale už neposkytují kovarianci jež je příliš výpočetně drahá. Nicméně, v mnoha aplikacích současné lokalizace a mapování (SLAM) není průměrné řešení dostačující. Asociace dat, redukovaná reprezentace stavu, aktivní rozhodování a další nejlepší pohled představuje jen několik aplikací vyžadujících rychlý výpočet kovariance. Dále, aplikace v robotice a počítačovém vidění jsou obecně vykonávány v reálném čase. V tomto případě je stav estimace neustále aktualizován a jeho velikost stále roste, tudíž se tento proces může rychle stát výpočetně neúnosným.

Tento článek představuje obecný framework pro inkrementální MLE, zvaný SLAM++, který plně těží z inkrementální povahy aplikací v reálném čase a poskytuje efektivní výpočet nejen průměru ale i kovariance řešení. Dále navrhujeme strategii pro udržování kompaktní a škálovatelné reprezentace stavu pro SLAM velkého rozsahu. SLAM++ se liší od ostatních existujících implementací tím, že provádí veškeré maticové operace blokově. To vede k extrémně rychlé manipulaci s maticemi a rychlým aritmetickým operacím použitým při řešení NLS. I přesto že tento článek testuje efektivitu SLAM++ na problémech typu SLAM, jeho použití je plně obecné.

Rok
2017
Strany
210-230
Časopis
The International Journal of Robotics Research, roč. 2017, č. 1, ISSN 1741-3176
Kniha
Online First
Vydavatel
SAGE Publications
DOI
BibTeX
@ARTICLE{FITPUB11188,
   author = "S. Viorela Ila and Luk\'{a}\v{s} Polok and Marek \v{S}olony and Pavel Svoboda",
   title = "SLAM++-A Highly Efficient and Temporally Scalable Incremental SLAM Framework",
   pages = "210--230",
   booktitle = "Online First",
   journal = "The International Journal of Robotics Research",
   volume = 2017,
   number = 1,
   year = 2017,
   ISSN = "1741-3176",
   doi = "10.1177/0278364917691110",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/11188"
}
Soubory
Nahoru