Series
GVU Technical Report Series

Permanent Link
https://hdl.handle.net/1853/71001
Series Type
Publication Series
Description
Associated Organization(s)
Associated Organization(s)
Organizational Unit

Filters

2005 4
4
4
4
4
4
Reset filters

Settings
End date: 2005 × Start date: 2005 × search.filters.applied.f.isOrgUnitOfPublicationTitle: Institute for Robotics and Intelligent Machines (IRIM) ×

Publication Search Results

Now showing 1 - 4 of 4
  • Thumbnail Image
    Item
    A Partially Fixed Linearization Approach for Submap-Parametrized Smoothing and Mapping
    (Georgia Institute of Technology, 2005) Kipp, Alexander ; Krauthausen, Peter ; Dellaert, Frank
    We present an extension of a smoothing approach to Simultaneous Localization and Mapping (SLAM). We have previously introduced Square-Root SAM, a Smoothing and Mapping approach to SLAM based on Levenberg-Marquardt (LM) optimization. It iteratively finds the optimal nonlinear least squares solution (ML), where one iteration comprises of a linearization step, a matrix factorization, and a back-substitution step. We introduce a submap parametrization which enables a rigid transformation of parts relative to each other during the optimization process. This parameterization is used in a multifrontal QR factorization approach, in which we partially fix the linearization point for a subset of the unknowns corresponding to sub-maps. This greatly accelerates the optimization of an entire SAM graph yet yields an exact solution.
  • Thumbnail Image
    Item
    Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing
    (Georgia Institute of Technology, 2005) Dellaert, Frank
    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.
  • Thumbnail Image
    Item
    A Variational inference method for Switching Linear Dynamic Systems
    (Georgia Institute of Technology, 2005) Oh, Sang Min ; Ranganathan, Ananth ; Rehg, James M. ; Dellaert, Frank
    This paper aims to present a structured variational inference algorithm for switching linear dynamical systems (SLDSs) which was initially introduced by Pavlovic and Rehg. Starting with the need for the variational approach, we proceed to the derivation of the generic (model-independent) variational update formulas which are obtained under the mean field assumption. This leads us to the derivation of an approximate variational inference algorithm for an SLDS. The details of deriving the SLDS-specific variational update equations are presented.
  • Thumbnail Image
    Item
    Data Driven MCMC for Appearance-based Topological Mapping
    (Georgia Institute of Technology, 2005) Dellaert, Frank ; Ranganathan, Ananth
    Probabilistic techniques have become the mainstay of robotic mapping, particularly for generating metric maps. In previous work, we have presented a hitherto nonexistent general purpose probabilistic framework for dealing with topological mapping. This involves the creation of Probabilistic Topological Maps (PTMs), a sample-based representation that approximates the posterior distribution over topologies given available sensor measurements. The PTM is inferred using Markov Chain Monte Carlo (MCMC) that overcomes the combinatorial nature of the problem. In this paper, we address the problem of integrating appearance measurements into the PTM framework. Specifically, we consider appearance measurements in the form of panoramic images obtained from a camera rig mounted on a robot. We also propose improvements to the efficiency of the MCMC algorithm through the use of an intelligent data-driven proposal distribution. We present experiments t hat illustrate the robustness and wide applicability of our algorithm.