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
fDate :
May 31 2014-June 7 2014
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;
Conference_Titel :
Robotics and Automation (ICRA), 2014 IEEE International Conference on
Conference_Location :
Hong Kong
DOI :
10.1109/ICRA.2014.6906884