Toward globally optimal state estimation using automatically tightened semidefinite relaxations

F Dümbgen, C Holmes, B Agro… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
In recent years, semidefinite relaxations of common optimization problems in robotics have
attracted growing attention due to their ability to provide globally optimal solutions. In many …

On semidefinite relaxations for matrix-weighted state-estimation problems in robotics

C Holmes, F Dümbgen… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
In recent years, there has been remarkable progress in the development of so-called
certifiable perception methods, which leverage semidefinite, convex relaxations to find …

Optimal initialization strategies for range-only trajectory estimation

A Goudar, F Dümbgen, TD Barfoot… - IEEE Robotics and …, 2024 - ieeexplore.ieee.org
Range-only (RO) pose estimation involves determining a robot's pose over time by
measuring the distance between multiple devices on the robot, known as tags, and devices …

Multi-robot relative pose estimation in se (2) with observability analysis: A comparison of extended kalman filtering and robust pose graph optimization

G Shin, H Sim, S Nam, Y Kim, J Heo… - IEEE Transactions on …, 2024 - ieeexplore.ieee.org
In this study, we address challenges in multi-robot localization, with a particular focus on
cooperative localization and the observability analysis of relative pose estimation …

SDPRLayers: Certifiable Backpropagation Through Polynomial Optimization Problems in Robotics

C Holmes, F Dümbgen, TD Barfoot - arxiv preprint arxiv:2405.19309, 2024 - arxiv.org
Differentiable optimization is a powerful new paradigm capable of reconciling model-based
and learning-based approaches in robotics. However, the majority of robotics optimization …

Exploiting Chordal Sparsity for Fast Global Optimality with Application to Localization

F Dümbgen, C Holmes, TD Barfoot - arxiv preprint arxiv:2406.02365, 2024 - arxiv.org
In recent years, many estimation problems in robotics have been shown to be solvable to
global optimality using their semidefinite relaxations. However, the runtime complexity of off …

An Overview of the Burer-Monteiro Method for Certifiable Robot Perception

A Papalia, Y Tian, DM Rosen, JP How… - arxiv preprint arxiv …, 2024 - arxiv.org
This paper presents an overview of the Burer-Monteiro method (BM), a technique that has
been applied to solve robot perception problems to certifiable optimality in real-time. BM is …

Distributed Simultaneous Localisation and Auto-Calibration Using Gaussian Belief Propagation

R Murai, I Alzugaray, PHJ Kelly… - IEEE Robotics and …, 2024 - ieeexplore.ieee.org
We present a novel scalable, fully distributed, and online method for simultaneous
localisation and extrinsic calibration for multi-robot setups. Individual a priori unknown robot …

Scalable Distance-based Multi-Agent Relative State Estimation via Block Multiconvex Optimization

T Wu, G Zaitian, Q Wang, F Gao - arxiv preprint arxiv:2405.20883, 2024 - arxiv.org
This paper explores the distance-based relative state estimation problem in large-scale
systems, which is hard to solve effectively due to its high-dimensionality and non-convexity …

Adaptive AUV-assisted Diver Navigation for Loosely-Coupled Teaming in Undersea Operations

B O'Neill - 2023 - dspace.mit.edu
Human divers face immense challenges in the undersea domain due to constraints on life
support, sensory input, and mobility. Due to these challenges, even simple tasks are difficult …