Cover Image

Exploiting Chordal Sparsity for Globally Optimal Estimation with Factor Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Subramanian, Avinash, Holmes, Connor, Barfoot, Timothy D., Dellaert, Frank, Dümbgen, Frederike
Format:	Preprint
Published:	2026
Subjects:	Robotics Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Exploiting Chordal Sparsity for Fast Global Optimality with Application to Localization
by: Dümbgen, Frederike, et al.
Published: (2024)

On Semidefinite Relaxations for Matrix-Weighted State-Estimation Problems in Robotics
by: Holmes, Connor, et al.
Published: (2023)

Certifiably Optimal Rotation and Pose Estimation Based on the Cayley Map
by: Barfoot, Timothy D, et al.
Published: (2023)

Toward Globally Optimal State Estimation Using Automatically Tightened Semidefinite Relaxations
by: Dümbgen, Frederike, et al.
Published: (2023)

SDPRLayers: Certifiable Backpropagation Through Polynomial Optimization Problems in Robotics
by: Holmes, Connor, et al.
Published: (2024)

Safe and Smooth: Certified Continuous-Time Range-Only Localization
by: Dümbgen, Frederike, et al.
Published: (2022)

Smoothing Out the Edges: Continuous-Time Estimation with Gaussian Process Motion Priors on Factor Graphs
by: Holmes, Connor, et al.
Published: (2026)

Optimal Initialization Strategies for Range-Only Trajectory Estimation
by: Goudar, Abhishek, et al.
Published: (2023)

Safe and Efficient Estimation for Robotics through the Optimal Use of Resources
by: Dümbgen, Frederike
Published: (2024)

Global Contact-Rich Planning with Sparsity-Rich Semidefinite Relaxations
by: Kang, Shucheng, et al.
Published: (2025)

Featurized Occupation Measures for Structured Global Search in Numerical Optimal Control
by: Wei, Qi, et al.
Published: (2026)

Chordal Sparsity for SDP-based Neural Network Verification
by: Xue, Anton, et al.
Published: (2022)

Data-Driven Batch Localization and SLAM Using Koopman Linearization
by: Guo, Zi Cong, et al.
Published: (2023)

Optimization of Robotic Liquid Handling as a Capacitated Vehicle Routing Problem
by: Wu, Guangqi, et al.
Published: (2025)

Global Sampling-Based Trajectory Optimization for Contact-Rich Manipulation via KernelSOS
by: Wei, Zhongqi, et al.
Published: (2026)

Sampling-Based Global Optimal Control and Estimation via Semidefinite Programming
by: Groudiev, Antoine, et al.
Published: (2025)

RoSSO: A High-Performance Python Package for Robotic Surveillance Strategy Optimization Using JAX
by: John, Yohan, et al.
Published: (2023)

Optimal Kinematic Synthesis and Prototype Development of Knee Exoskeleton
by: Gautam, Shashank Mani, et al.
Published: (2024)

Sampling-Based Control via Entropy-Regularized Optimal Transport
by: Pacelli, Vincent, et al.
Published: (2026)

Leveraging Randomized Smoothing for Optimal Control of Nonsmooth Dynamical Systems
by: Lidec, Quentin Le, et al.
Published: (2022)

The Geometry of Optimal Gait Families for Steering Kinematic Locomoting Systems
by: Choi, Jinwoo, et al.
Published: (2025)

TOPPQuad: Dynamically-Feasible Time Optimal Path Parametrization for Quadrotors
by: Mao, Katherine, et al.
Published: (2023)

Joint State and Noise Covariance Estimation
by: Khosoussi, Kasra, et al.
Published: (2025)

A Comparison of Reinforcement Learning and Optimal Control Methods for Path Planning
by: Le, Qiang, et al.
Published: (2026)

Learning Free Terminal Time Optimal Closed-loop Control of Manipulators
by: Hu, Wei, et al.
Published: (2023)

A Constrained Saddle Search Approach for Constructing Singular and Flexible Bar Frameworks
by: Li, Xuenan, et al.
Published: (2025)

Variable Elimination in Hybrid Factor Graphs for Discrete-Continuous Inference & Estimation
by: Agrawal, Varun, et al.
Published: (2026)

Fast Near Time-Optimal Motion Planning for Holonomic Vehicles in Structured Environments
by: Callens, Louis, et al.
Published: (2026)

Riemannian Variational Calculus: Optimal Trajectories Under Inertia, Gravity, and Drag Effects
by: Choi, Jinwoo, et al.
Published: (2024)

Robust Near-Optimal Nonlinear Target Enclosing Guidance
by: Sinha, Abhinav, et al.
Published: (2025)

Systematic Constraint Formulation and Collision-Free Trajectory Planning Using Space-Time Graphs of Convex Sets
by: Osburn, Matthew D., et al.
Published: (2025)

SLAM as a Stochastic Control Problem with Partial Information: Optimal Solutions and Rigorous Approximations
by: Gusija, Ilir, et al.
Published: (2026)

Decoupling Collision Avoidance in and for Optimal Control using Least-Squares Support Vector Machines
by: Dirckx, Dries, et al.
Published: (2025)

Advancing Frontiers of Path Integral Theory for Stochastic Optimal Control
by: Patil, Apurva
Published: (2025)

Collision Probability Estimation for Optimization-based Vehicular Motion Planning
by: Tolksdorf, Leon, et al.
Published: (2025)

Global Geometry of Orthogonal Foliations of Signed-Quadratic Systems
by: Franchi, Antonio
Published: (2026)

On Kinodynamic Global Planning in a Simplicial Complex Environment: A Mixed Integer Approach
by: Jerome, Otobong, et al.
Published: (2025)

A High-Speed Time-Optimal Trajectory Generation Strategy via a Two-layer Planning Model
by: Tan, Haotian, et al.
Published: (2025)

Uncertainty Quantification of Set-Membership Estimation in Control and Perception: Revisiting the Minimum Enclosing Ellipsoid
by: Tang, Yukai, et al.
Published: (2023)

A New Semidefinite Relaxation for Linear and Piecewise-Affine Optimal Control with Time Scaling
by: Yang, Lujie, et al.
Published: (2025)