DocumentCode
663481
Title
Long-term simultaneous localization and mapping with generic linear constraint node removal
Author
Carlevaris-Bianco, Nicholas ; Eustice, Ryan M.
Author_Institution
Dept. of Electr. Eng. & Comput. Sci., Univ. of Michigan, Ann Arbor, MI, USA
fYear
2013
fDate
3-7 Nov. 2013
Firstpage
1034
Lastpage
1041
Abstract
This paper reports on the use of generic linear constraint (GLC) node removal as a method to control the computational complexity of long-term simultaneous localization and mapping. We experimentally demonstrate that GLC provides a principled and flexible tool enabling a wide variety of complexity management schemes. Specifically, we consider two main classes: batch multi-session node removal, in which nodes are removed in a batch operation between mapping sessions, and online node removal, in which nodes are removed as the robot operates. Results are shown for 34.9 h of real-world indoor-outdoor data covering 147.4 km collected over 27 mapping sessions spanning a period of 15 months.
Keywords
SLAM (robots); graph theory; GLC node removal; batch multi-session node removal; complexity management scheme; generic linear constraint node removal; long-term simultaneous localization and mapping; Approximation methods; Computational complexity; Markov processes; Simultaneous localization and mapping;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Robots and Systems (IROS), 2013 IEEE/RSJ International Conference on
Conference_Location
Tokyo
ISSN
2153-0858
Type
conf
DOI
10.1109/IROS.2013.6696478
Filename
6696478
Link To Document