Certifiably Globally Optimal Extrinsic Calibration from Per-Sensor Egomotion

09/10/2018
by   Matthew Giamou, et al.
0

We present a certifiably globally optimal algorithm for determining the extrinsic calibration between two sensors that are capable of producing independent egomotion estimates. This problem has been previously solved using a variety of techniques, including local optimization approaches that have no formal global optimality guarantees. We use a quadratic objective function to formulate calibration as a quadratically constrained quadratic program (QCQP). By leveraging recent advances in the optimization of QCQPs, we are able to use existing semidefinite program (SDP) solvers to obtain a certifiably global optimum via the Lagrangian dual problem. Our problem formulation can be globally optimized by existing general-purpose solvers in less than a second, regardless of the number of measurements available and the noise level. This enables a variety of robotic platforms to rapidly and robustly compute and certify a globally optimal set of calibration parameters without a prior estimate or operator intervention. We compare the performance of our approach with a local solver on extensive simulations and a real dataset. Finally, we present necessary observability conditions that connect our approach to recent theoretical results and analytically support the empirical performance of our system.

READ FULL TEXT

page 5

page 6

research
01/12/2022

Globally Optimal Multi-Scale Monocular Hand-Eye Calibration Using Dual Quaternions

In this work, we present an approach for monocular hand-eye calibration ...
research
05/17/2020

Certifiably Optimal Monocular Hand-Eye Calibration

Correct fusion of data from two sensors is not possible without an accur...
research
03/17/2022

Certifiably Optimal Mutual Localization with Anonymous Bearing Measurements

Mutual localization is essential for coordination and cooperation in mul...
research
01/27/2021

Online Extrinsic Calibration based on Per-Sensor Ego-Motion Using Dual Quaternions

In this work, we propose an approach for extrinsic sensor calibration fr...
research
07/24/2020

Globally Optimal Solution to Inverse Kinematics of 7DOF Serial Manipulator

The Inverse Kinematics (IK) problem is to nd robot control parameters to...
research
03/06/2023

MOISST: Multi-modal Optimization of Implicit Scene for SpatioTemporal calibration

With the recent advances in autonomous driving and the decreasing cost o...

Please sign up or login with your details

Forgot password? Click here to reset