• DocumentCode
    249551
  • Title

    A hierarchical wavelet decomposition for continuous-time SLAM

  • Author

    Anderson, S. ; Dellaert, Frank ; Barfoot, Timothy D.

  • Author_Institution
    Univ. of Toronto Inst. for Aerosp. Studies, Toronto, ON, Canada
  • fYear
    2014
  • fDate
    May 31 2014-June 7 2014
  • Firstpage
    373
  • Lastpage
    380
  • Abstract
    This paper proposes using hierarchical wavelets as a basis in parametric continuous-time batch estimation. The need for a continuous-time robot pose in the simultaneous localization and mapping (SLAM) problem has arisen as state-of-the-art batch SLAM algorithms attempt to handle more challenging hardware; specifically, the continuous-time framework is particularly beneficial when using high-rate sensors, multiple unsynchronized sensors, or scanning sensors, such as lidar and rolling-shutter cameras, during motion. Although the traditional discrete-time SLAM formulation can be adapted by using temporal pose interpolation, approaches using the continuous-time framework are able to generate smooth robot trajectories with less state variables. In this paper, we focus on the parametric approach using temporal basis functions to develop a finite-element representation of the continuous-time robot trajectory. While the majority of current implementations have utilized a uniformly spaced B-spline basis, we note that trajectory richness is often quite variable; in this paper, we show how a hierarchical system of wavelet basis functions can be used to increase the resolution of the solution only in the temporally local regions of the trajectory that require additional detail. We validate our approach by contrasting uniform B-splines and wavelets in a six-dimensional pose-graph SLAM experiment, using both simulated and real data.
  • Keywords
    SLAM (robots); continuous time systems; discrete time systems; estimation theory; graph theory; interpolation; mobile robots; pose estimation; splines (mathematics); trajectory control; wavelet transforms; B-spline basis; SLAM problem; batch SLAM algorithm; continuous-time SLAM; continuous-time framework; continuous-time robot pose estimation; continuous-time robot trajectory; discrete-time SLAM formulation; finite-element representation; hierarchical system; hierarchical wavelet decomposition; high-rate sensor; multiple unsynchronized sensor; parametric continuous-time batch estimation; scanning sensor; simultaneous localization and mapping problem; six-dimensional pose-graph SLAM experiment; state variable; temporal basis function; temporal pose interpolation; trajectory richness; wavelet basis function; Estimation; Shape; Simultaneous localization and mapping; Splines (mathematics); Trajectory; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Robotics and Automation (ICRA), 2014 IEEE International Conference on
  • Conference_Location
    Hong Kong
  • Type

    conf

  • DOI
    10.1109/ICRA.2014.6906884
  • Filename
    6906884