• Login
    View Item 
    •   SMARTech Home
    • GVU Center
    • GVU Center Technical Reports
    • View Item
    •   SMARTech Home
    • GVU Center
    • GVU Center Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing

    Thumbnail
    View/Open
    05-11.pdf (949.5Kb)
    Date
    2005
    Author
    Dellaert, Frank
    Metadata
    Show full item record
    Abstract
    Solving the SLAM problem is one way to enable a robot to explore, map, and navigate in a previously unknown environment. We investigate smoothing approaches as a viable alternative to extended Kalman filter-based solutions to the problem. In particular, we look at approaches that factorize either the associated information matrix or the measurement matrix into square root form. Such techniques have several significant advantages over the EKF: they are faster yet exact, they can be used in either batch or incremental mode, are better equipped to deal with non-linear process and measurement models, and yield the entire robot trajectory, at lower cost. In addition, in an indirect but dramatic way, column ordering heuristics automatically exploit the locality inherent in the geographic nature of the SLAM problem. In this paper, we present the theory underlying these methods, an interpretation of factorization in terms of the graphical model associated with the SLAM problem, and simulation results that underscore the potential of these methods for use in practice.
    URI
    http://hdl.handle.net/1853/8348
    Collections
    • Computational Perception & Robotics [213]
    • Computational Perception & Robotics Publications [213]
    • GVU Center Technical Reports [542]

    Browse

    All of SMARTechCommunities & CollectionsDatesAuthorsTitlesSubjectsTypesThis CollectionDatesAuthorsTitlesSubjectsTypes

    My SMARTech

    Login

    Statistics

    View Usage StatisticsView Google Analytics Statistics
    facebook instagram twitter youtube
    • My Account
    • Contact us
    • Directory
    • Campus Map
    • Support/Give
    • Library Accessibility
      • About SMARTech
      • SMARTech Terms of Use
    Georgia Tech Library266 4th Street NW, Atlanta, GA 30332
    404.894.4500
    • Emergency Information
    • Legal and Privacy Information
    • Human Trafficking Notice
    • Accessibility
    • Accountability
    • Accreditation
    • Employment
    © 2020 Georgia Institute of Technology