Support-theoretic subgraph preconditioners for large-scale SLAM

No abstract is available for this paper.

• Publication year

  2013

• Venue

  2013 IEEE/RSJ International Conference on Intelligent Robots and Systems

• Publication date

  2013-11-01

• Fields of study

  Mathematics, Computer Science, Engineering

• Identifiers
  DOI 10.1109/IROS.2013.6696325
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• iSPCG: Incremental subgraph-preconditioned conjugate gradient method for online SLAM with many loop-closures

  2014cited by this paper
• Long-term simultaneous localization and mapping with generic linear constraint node removal

  2013cited by this paper
• A simple, combinatorial algorithm for solving SDD systems in nearly-linear time

  2013cited by this paper
• SfM with MRFs: Discrete-Continuous Optimization for Large-Scale Structure from Motion

  2013cited by this paper
• Temporally scalable visual SLAM using a reduced pose graph

  2013cited by this paper
• Generic factor-based node marginalization and edge sparsification for pose-graph SLAM

  2013cited by this paper
• HyperSfM

  2012cited by this paper
• Visibility Based Preconditioning for bundle adjustment

  2012influential reference
• Combinatorial Scientific Computing

  2012cited by this paper
• iSAM2: Incremental smoothing and mapping using the Bayes tree

  2012influential reference
• Using petal-decompositions to build a low stretch spanning tree

  2012cited by this paper
• Efficient information-theoretic graph pruning for graph-based SLAM with laser range finders

  2011cited by this paper
• Conservative Sparsification for efficient and consistent approximate estimation

  2011cited by this paper
• Generalized subgraph preconditioners for large-scale bundle adjustment

  2011influential reference
• G2o: A general framework for graph optimization

  2011influential reference
• Algorithm 915, SuiteSparseQR: Multifrontal multithreaded rank-revealing sparse QR factorization

  2011cited by this paper
• Subgraph-preconditioned conjugate gradients for large scale SLAM

  2010influential reference
• 3D reconstruction of underwater structures

  2010cited by this paper
• Conjugate Gradient Bundle Adjustment

  2010cited by this paper
• Pushing the envelope of modern methods for bundle adjustment

  2010influential reference
• Information-Based Compact Pose SLAM

  2010influential reference
• Monocular graph SLAM with complexity reduction

  2010influential reference
• Sparse Sparse Bundle Adjustment

  2010cited by this paper
• Multi-level submap based SLAM using nested dissection

  2010cited by this paper
• A Tutorial on Graph-Based SLAM

  2010cited by this paper
• Real-time monocular SLAM: Why filter?

  2010cited by this paper
• Bundle Adjustment in the Large

  2010influential reference
• Hierarchical optimization on manifolds for online 2D and 3D mapping

  2010cited by this paper
• Adaptive relative bundle adjustment

  2009cited by this paper
• Bundle Adjustment using Conjugate Gradients with Multiscale Preconditioning

  2009cited by this paper
• Building Rome in a day

  2009cited by this paper
• SBA: A software package for generic sparse bundle adjustment

  2009cited by this paper
• Probabilistic Graphical Models: Principles and Techniques - Adaptive Computation and Machine Learning

  2009cited by this paper
• The zoo of tree spanner problems

  2008cited by this paper
• iSAM: Incremental Smoothing and Mapping

  2008cited by this paper
• Algorithm 888: Spherical Harmonic Transform Algorithms

  2008cited by this paper
• Skeletal graphs for efficient structure from motion

  2008cited by this paper
• FrameSLAM: From Bundle Adjustment to Real-Time Visual Mapping

  2008cited by this paper
• A Tree Parameterization for Efficiently Computing Maximum Likelihood Maps using Gradient Descent

  2007influential reference
• Parallel Tracking and Mapping for Small AR Workspaces

  2007cited by this paper
• Scene Summarization for Online Image Collections

  2007cited by this paper
• Direct methods for sparse linear systems

  2006cited by this paper
• MIQR: A Multilevel Incomplete QR Preconditioner for Large Sparse Least-Squares Problems

  2006cited by this paper
• Square Root SAM: Simultaneous Localization and Mapping via Square Root Information Smoothing

  2006cited by this paper
• Scalable Recognition with a Vocabulary Tree

  2006cited by this paper
• Simultaneous localization and mapping (SLAM): part II

  2006cited by this paper
• Fast iterative alignment of pose graphs with poor initial estimates

  2006influential reference
• Simultaneous localization and mapping: part I

  2006cited by this paper
• Photo tourism: exploring photo collections in 3D

  2006cited by this paper
• Simultaneous Localisation and Mapping ( SLAM ) : Part II State of the Art

  2006cited by this paper
• Simultaneous Localisation and Mapping ( SLAM ) : Part I The Essential Algorithms

  2006cited by this paper
• Algorithm 8 xx : CHOLMOD , supernodal sparse Cholesky factorization and update / downdate ∗

  2006influential reference
• Support-Graph Preconditioners

  2005cited by this paper
• A multilevel relaxation algorithm for simultaneous localization and mapping

  2005cited by this paper
• Exactly Sparse Delayed-State Filters

  2005cited by this paper
• Information Theory, Inference, and Learning Algorithms

  2004cited by this paper
• Large-Scale Map-Making

  2004cited by this paper
• Simultaneous Localization and Mapping with Sparse Extended Information Filters

  2004cited by this paper
• A column approximate minimum degree ordering algorithm

  2004cited by this paper
• ARTICLE IN PRESS Linear Algebra and its Applications xxx (2005) xxx–xxx www.elsevier.com/locate/laa On factor width and symmetric H-matrices

  2004cited by this paper
• Lower-stretch spanning trees

  2004cited by this paper
• Graphical SLAM - a self-correcting map

  2004cited by this paper
• FastSLAM 2.0: an improved particle filtering algorithm for simultaneous localization and mapping that provably converges

  2003cited by this paper
• Robotic mapping: a survey

  2003cited by this paper
• Iterative methods for sparse linear systems

  2003cited by this paper
• VAIDYA'S PRECONDITIONERS: IMPLEMENTATION AND EXPERIMENTAL STUDY

  2003cited by this paper
• Spectral partitioning for structure from motion

  2003cited by this paper
• Nearly-linear time algorithms for graph partitioning, graph sparsification, and solving linear systems

  2003cited by this paper
• Support Theory for Preconditioning

  2003cited by this paper
• Factor graphs and the Sum-Product Algorithm

  2002cited by this paper
• Multiple View Geometry in Computer Vision

  2001cited by this paper
• Factor graphs and the sum-product algorithm

  2001cited by this paper
• Relaxation on a mesh: a formalism for generalized localization

  2001cited by this paper
• A Counter Example to the Theory of Simulataneous Localization and Map Building

  2001cited by this paper
• Benchmarking optimization software with performance profiles

  2001cited by this paper
• Estimation with Applications to Tracking and Navigation: Theory, Algorithms and Software

  2001cited by this paper
• Learning globally consistent maps by relaxation

  2000cited by this paper
• Bundle Adjustment - A Modern Synthesis

  1999influential reference
• Matrix Theory: Basic Results and Techniques

  1999cited by this paper
• Automatic Camera Recovery for Closed or Open Image Sequences

  1998cited by this paper
• ARPACK users' guide - solution of large-scale eigenvalue problems with implicitly restarted Arnoldi methods

  1998cited by this paper
• Automatic line matching across views

  1997cited by this paper
• Globally Consistent Range Scan Alignment for Environment Mapping

  1997influential reference
• Numerical Methods for Least Squares Problems

  1996cited by this paper
• An Approximate Minimum Degree Ordering Algorithm

  1996cited by this paper
• Modified Cholesky Factorizations for Sparse Preconditioners

  1993cited by this paper
• Dynamic Map Building for an Autonomous Mobile Robot

  1992cited by this paper
• Shape and motion from image streams under orthography: a factorization method

  1992cited by this paper
• A Graph-Theoretic Game and its Application to the k-Server Problem (Extended Abstract)

  1991cited by this paper
• A stochastic map for uncertain spatial relationships

  1988cited by this paper
• On the Representation and Estimation of Spatial Uncertainty

  1986cited by this paper
• Matrix analysis

  1985cited by this paper
• Matrix computations

  1983cited by this paper
• The NP-Completeness of the bandwidth minimization problem

  1976cited by this paper
• Jordan-Elimination und Ausgleichung nach kleinsten Quadraten

  1961cited by this paper
• On the shortest spanning subtree of a graph and the traveling salesman problem

  1956cited by this paper
• Methods of conjugate gradients for solving linear systems

  1952cited by this paper

• Efficient Incremental SLAM via Information-Guided and Selective Optimization

  2026cites this paper
• Information metrics for localization and mapping

  2019cites this paper
• Human Aware Robot Navigation in Semantically Annotated Domestic Environments

  2016cites this paper
• The roles of allocentric representations in autonomous local navigation

  2015cites this paper
• Exactly sparse memory efficient SLAM using the multi-block alternating direction method of multipliers

  2015cites this paper
• Semantic mapping for mobile robotics tasks: A survey

  2015cites this paper
• Cooperative Navigation for Low-bandwidth Mobile Acoustic Networks

  2015cites this paper
• iSPCG: Incremental subgraph-preconditioned conjugate gradient method for online SLAM with many loop-closures

  2014cites this paper
• Linear-time estimation with tree assumed density filtering and low-rank approximation

  2014cites this paper