提出一种快速且可证明全局最优的机器人标定算法,支持多传感器和单目相机。
A Certifably Correct Algorithm for Generalized Robot-World and Hand-Eye Calibration
- 基于广义模型,同时估计多个传感器与目标位姿,兼容单目相机
- 在仿真与实测中性能优于现有方法,对误差有先验全局最优保证
- 适用于多传感器平台自动标定,适合工业部署与高可靠性需求
自动外部传感器标定是多传感器平台的基础问题。可靠的通用解决方案应计算高效、对感知环境结构假设少,且操作简便。本文提出一种快速且可证明全局最优的算法,用于求解广义的机器人-世界与手眼标定(RWHEC)问题。该广义形式支持同时估计多个传感器与目标位姿,并允许使用仅能提供方向信息而无法测量尺度的单目相机。通过大量仿真与真实实验,验证了该方法在性能上优于现有方案;同时推导出新的可辨识性准则,并为存在有限测量误差的问题实例建立了全局最优性的先验保证。分析中提出一种针对含冗余约束的非线性规划的新约束条件,对建立经冗余约束收紧后的二次凸二次规划(QCQP)的半定规划(SDP)松弛精确性具有独立价值。最后,我们开源了算法与实验实现。
原文摘要 · Abstract (English)
Automatic extrinsic sensor calibration is a fundamental problem for multi-sensor platforms. Reliable and general-purpose solutions should be computationally efficient, require few assumptions about the structure of the sensing environment, and demand little effort from human operators. In this work, we introduce a fast and certifiably globally optimal algorithm for solving a generalized formulation of the robot-world and hand-eye calibration (RWHEC) problem. The formulation of RWHEC presented is "generalized" in that it supports the simultaneous estimation of multiple sensor and target poses, and permits the use of monocular cameras that, alone, are unable to measure the scale of their environments. In addition to demonstrating our method's superior performance over existing solutions through extensive simulated and real experiments, we derive novel identifiability criteria and establish a priori guarantees of global optimality for problem instances with bounded measurement errors. As part of our analysis, we propose a new constraint qualification for nonlinear programs with redundant constraints; this constraint qualification is of independent interest for establishing the exactness of SDP relaxations of QCQPs that have been tightened through the addition of redundant constraints. Finally, we provide a free and open-source implementation of our algorithms and experiments.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。