Determining 3-D Relative Transformations for Any Combination of Range and Bearing Measurements
Authors:
- 1 April 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 29 (2) , 458-474
Abstract
In this paper, we address the problem of motion-induced 3-D robot-to-robot extrinsic calibration that is based on ego-motion estimates and combinations of interrobot measurements (i.e., distance and/or bearing observations from either or both of the two robots, recorded across multiple time steps). In particular, we focus on solving minimal problems, where the unknown 6-degree-of-freedom (DOF) transformation between the two robots is determined based on the minimum number of measurements necessary to find a finite set of solutions. In order to address the very large number of possible combinations of interrobot observations, we identify symmetries in the measurement sequence and use them to prove that any extrinsic robot-to-robot calibration problem can be solved based on the solutions of only 14 (base) minimal problems. Moreover, we provide algebraic (closed-form) and efficient symbolic-numerical (analytical) solution methods to these minimal problems. Finally, we evaluate the performance of our proposed solvers through extensive simulations and experiments.Keywords
This publication has 26 references indexed in Scilit:
- Deterministic Robot-Network Localization is HardIEEE Transactions on Robotics, 2010
- Sensor Position Determination with Flying Anchors in Three-Dimensional Wireless Sensor NetworksIEEE Transactions on Mobile Computing, 2008
- Sum of squares method for sensor network localizationComputational Optimization and Applications, 2007
- A Theory of Network LocalizationIEEE Transactions on Mobile Computing, 2006
- Multi-robot SLAM with Unknown Initial Correspondence: The Robot Rendezvous Case2006
- Experiments with a Large Heterogeneous Mobile Robot Team: Exploration, Mapping, Deployment and DetectionThe International Journal of Robotics Research, 2006
- Rigidity, computation, and randomization in network localization2005
- Observability analysis for mobile robot localization2005
- Algorithm 795ACM Transactions on Mathematical Software, 1999
- A Computational Approach to Edge DetectionIEEE Transactions on Pattern Analysis and Machine Intelligence, 1986