• 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