A hierarchical wavelet decomposition for continuous-time SLAM
The DOI matches its Crossref record; 19 of the 20 references it cites were found in a registry or an index.
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“Later, Anderson et al. [4] and Dub´ e et al. [67] proposed more efficient implementations by using wavelets or sampling non-uniform knots over the trajectory, respectively.”
From Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age (2016) · cites this paper as [4]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Bundle Adjustment — A Modern Synthesis
Triggs, B., McLauchlan, P. F., Hartley, R. I., & Fitzgibbon, A. W. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-44480-7_21 · Cited by 3,988 · cited 1×
“In particular, the use of stereo cameras for visual odometry remains a leading paradigm that encourages the formulation of a full nonlinear least-squares optimization problem, because it is both flexible and efficient [1].”
Biorthogonal bases of compactly supported wavelets
Cohen, A., Daubechies, I., & Feauveau, J. ‐. (1992) · Communications on Pure and Applied Mathematics · doi:10.1002/cpa.3160450502 · Cited by 2,667 · cited 1×
“In this extreme case, the entries corresponding to scaling functions and wavelets in the levels (cid:96) = 0 ... 2 are fully dense because they have local support over the entire trajectory; using more time segments at the coarsest level will result in a sparser upper and left hand side.”
BackgroundWavelets for computer graphics: theory and applications
Stollnitz, E. J., DeRose, T., & Salesin, D. (1996) · Morgan Kaufmann Publishers Inc. eBooks · Cited by 696
Zebedee: Design of a Spring-Mounted 3-D Range Sensor with Application to Mobile Mapping
Bosse, M., Zlot, R., & Flick, P. (2012) · IEEE Transactions on Robotics · doi:10.1109/tro.2012.2200990 · Cited by 399 · cited 1×
“The necessary background information required to develop a hierarchical wavelet basis for continuous-time state estimation is summarized here.”
BackgroundAssociating Uncertainty With Three-Dimensional Poses for Use in Estimation Problems
Barfoot, T. D., & Furgale, P. T. (2014) · IEEE Transactions on Robotics · doi:10.1109/tro.2014.2298059 · Cited by 305
Self-citationContinuous 3D scan-matching with a spinning 2D laser
Bosse, M., & Zlot, R. (2009) · 2009 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2009.5152851 · Cited by 289 · cited 1×
“Using a continuously spinning lidar, Bosse and Zlot [5] present a technique for performing SLAM while scanning and moving; the technique is akin to the iterative closest point (ICP) algorithm and interpolates poses in order to compensate a sequence of temporally discretized lidar scans.”
MethodContinuous-time batch estimation using temporal basis functions
Furgale, P., Barfoot, T. D., & Sibley, G. (2012) · 2012 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2012.6225005 · Cited by 259 · cited 6×
“Furgale et al. [2] formally derive the general continuous-time SLAM problem and demonstrate the use of uniformly spaced temporal basis functions to model the state in a typical camera-IMU calibration problem.”
BackgroundMethodResultInfluentialSelf-citationRolling Shutter Camera Calibration
Oth, L., Furgale, P., Kneip, L., & Siegwart, R. (2013) · 2013 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2013.179 · Cited by 150 · cited 2×
“Recent work by Oth et al. [14] demonstrates the use of parametric, continuous-time batch estimation to calibrate the line delay of a rolling-shutter camera.”
MethodAdaptive relative bundle adjustment
Sibley, G., Mei, C., Reid, I., & Newman, P. (2009) · Robotics: Science and Systems V · doi:10.15607/rss.2009.v.023 · Cited by 139 · cited 1×
“Anderson and Barfoot [12] also leverage this parametric approach to continuous-time estimation, but derive the relative formulation of the problem, similar to the discrete-time work of Sibley et al. [13].”
ResultRolling shutter bundle adjustment
Hedborg, J., Forssen, P.-E., Felsberg, M., & Ringaby, E. (2012) · 2012 IEEE Conference on Computer Vision and Pattern Recognition · doi:10.1109/cvpr.2012.6247831 · Cited by 129 · cited 1×
“With a high-rate, rolling-shutter camera, Hedborg et al. [9] demonstrate the application of interpolation to the full nonlinear bundle adjustment problem.”
BackgroundEfficient Large-Scale 3D Mobile Mapping and Surface Reconstruction of an Underground Mine
Zlot, R., & Bosse, M. C. (2013) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-40686-7_32 · Cited by 126 · cited 1×
“Continuations of this work have been successful in mapping a large underground mine [6] and estimating the irregular motion of a 2D lidar attached to the end of a spring [7].”
BackgroundHierarchical and variational geometric modeling with wavelets
Gortler, S. J., & Cohen, M. F. (1995) · ACM Symposium on Interactive 3D Graphics (I3D) · doi:10.1145/199404.199410 · Cited by 101 · cited 3×
“In this paper, we adopt the wavelet basis recommended for cubic B-splines in [15], depicted in Figure 2.”
BackgroundMethodInfluentialGeneral matrix representations for B-splines
Qin, K. (2000) · The Visual Computer · doi:10.1007/s003710050206 · Cited by 95 · cited 1×
“L , we then check if J (cid:96),s > E [ J (cid:96),s ] ; if true, it implies the trajectory requires additional detail in that time segment, and we enable the wavelet basis functions that have local support over that temporal area.”
BackgroundGaussian Process Gauss–Newton for non-parametric simultaneous localization and mapping
Tong, C. H., Furgale, P., & Barfoot, T. D. (2013) · The International Journal of Robotics Research · doi:10.1177/0278364913478672 · Cited by 68 · cited 3×
“Continuous-time batch estimation has been performed both parametrically, using a weighted sum of temporal basis functions [2], and non-parameterically, using a Gaussian-Process [3].”
BackgroundMethodResultSelf-citationOptimization based IMU camera calibration
Fleps-Dezasse, M., Mair, E., Ruepp, O., Suppa, M., & Burschka, D. (2011) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2011.6095067 · Cited by 62 · cited 1×
“[11] also exhibit the use of uniformly spaced B-splines to parameterize the robot trajectory in a global frame.”
MethodLighting-Invariant Visual Odometry using Lidar Intensity Imagery and Pose Interpolation
Dong, H., & Barfoot, T. D. (2013) · Springer tracts in advanced robotics · doi:10.1007/978-3-642-40686-7_22 · Cited by 54 · cited 1×
“Dong and Barfoot [8] perform frame-to-frame motion-compensated visual odometry using sparse, appearance-based features extracted from the intensity data of a two-axis scanning lidar.”
MethodSelf-citationA hybrid SLAM representation for dynamic marine environments
Bibby, C., & Reid, I. (2010) · 2010 IEEE International Conference on Robotics and Automation · doi:10.1109/robot.2010.5509262 · Cited by 53 · cited 1×
“The works by Bibby and Reid [10] and Fleps et al. [11] also exhibit the use of uniformly spaced B-splines to parameterize the robot trajectory in a global frame.”
MethodTowards relative continuous-time SLAM
Anderson, S., & Barfoot, T. D. (2013) · 2013 IEEE International Conference on Robotics and Automation · doi:10.1109/icra.2013.6630700 · Cited by 51 · cited 2×
“Anderson and Barfoot [12] also leverage this parametric approach to continuous-time estimation, but derive the relative formulation of the problem, similar to the discrete-time work of Sibley et al. [13].”
ResultSelf-citationRANSAC for motion-distorted 3D visual sensors
Anderson, S., & Barfoot, T. D. (2013) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2013.6696649 · Cited by 48 · cited 1×
“A SURF implementation was used to extract features from the intensity imagery and then 3D pose estimates (and uncertainties) were generated using a motion-compensated RANSAC algorithm [20].”
MethodSelf-citation
Research works printed but not linked: 1
- [19] S. Anderson, C. McManus, H. Dong, E. Beerepoot, and T. D. Barfoot, 'The gravel pit lidar-intensity imagery dataset,' Technical Report ASRL-2012-ABL001, UTIAS, 2012. -
Cited by
Past, Present, and Future of Simultaneous Localization and Mapping: Toward the Robust-Perception Age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I., & Leonard, J. J. (2016) · IEEE Transactions on Robotics · doi:10.1109/tro.2016.2624754 · Cited by 3,596
“If SLAM has to work “out of the box” in arbitrary scenarios, methods for automatic tuning of the involved parameters need to be considered.”
Past, present, and future of simultaneous localization and mapping: Toward the robust-perception age
Cadena, C., Carlone, L., Carrillo, H., Latif, Y., Scaramuzza, D., Neira, J., Reid, I. D., & Leonard, J. J. (2016) · Zurich Open Repository and Archive (University of Zurich) · doi:10.5167/uzh-138892 · Cited by 3,048
Continuous-time Gaussian process motion planning via probabilistic inference
Mukadam, M., Dong, J., Yan, X., Dellaert, F., & Boots, B. (2018) · The International Journal of Robotics Research · doi:10.1177/0278364918790369 · Cited by 224
Self-citationContinuous-Time Visual-Inertial Odometry for Event Cameras
Mueggler, E., Gallego, G., Rebecq, H., & Scaramuzza, D. (2018) · IEEE Transactions on Robotics · doi:10.1109/tro.2018.2858287 · Cited by 193
“Cubic splines [7] or, in more general, Wavelets [8] are common basis functions for continuous-time”
BackgroundAnderson, S., & Barfoot, T. D. (2015) · IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) · doi:10.1109/iros.2015.7353368 · Cited by 132
“The parametric approaches use a finite number of temporal basis functions [21], [22], [23], [24], [25], [7] with the trajectory parametrized by the associated basis-function weights.”
MethodSelf-citation
Metadata
- Authors
- Anderson, S., Dellaert, F., & Barfoot, T. D.
- Affiliations
- University of Toronto (CA)
- Georgia Institute of Technology (US)
- Venue
- 2014 IEEE International Conference on Robotics and Automation (ICRA)
- Publisher
- IEEE
- Published
- 2014-05
- Pages
- 373-380
- ISSN
- 1050-4729 (ISSN-L)
- OpenAlex
- W2065353791
- Cited by
- 44
- References
- 20
- Citations by year
- 2025: 7 · 2024: 5 · 2023: 5 · 2022: 4 · 2021: 2 · 2020: 1 · 2019: 3 · 2018: 5 · 2017: 2 · 2016: 4 · 2015: 6
- FWCI
- 6.73
- Type
- conference paper
- Language
- en
- Open access
- closed
- Locations
- Proceedings - IEEE International Conference on Robotics and Automation/Proceedings (publishedVersion)
- SMARTech Repository (Georgia Institute of Technology) (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Vision and Pattern Recognition › Robotics and Sensor-Based Localization
- Physical Sciences › Computer Science › Artificial Intelligence › Target Tracking and Data Fusion in Sensor Networks
- Physical Sciences › Engineering › Aerospace Engineering › Inertial Sensor and Navigation
- Keywords
- robot trajectory estimation, temporal basis functions, B-splines, pose graph SLAM
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.