11/03/07

Nikolas Trawny, Xun S. Zhou, Ke X. Zhou, and Stergios I. Roumeliotis. 3D Relative Pose Estimation from Distance-Only Measurements. In Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), San Diego, CA, Oct.29 - Nov. 2, 2007.

Abstract:

In this paper, we develop an algorithm for determining the relative position and attitude of two robots moving in 3D, using only dead-reckoning and inter-robot distance measurements. From the mechanical analogue of parallel manipulators, it is known that this problem has 40 solutions when six distance measurements are available. These general solutions are not known in closed-form, and existing closed-form solutions require additional bearing sensors, or impose strong constraints on the geometric structure of the manipulator (in our case, the robots’ trajectories). This paper presents, for the first time, an efficient, algebraic algorithm to solve the relative pose using 10 distance measurements, without imposing any constraints on the robots’ motion. We further present a weighted least-squares refinement step, and validate our algorithm in various simulations, demonstrating its efficiency and accuracy.

Download: [pdf]

Bibtex Entry:

@inproceedings{Trawny07,

author = {Nikolas Trawny and Xun S. Zhou and Ke X. Zhou and Stergios I. Roumeliotis},

title = {3D Relative Pose Estimation from Distance-Only Measurements},

booktitle = {Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems(IROS)},

address = {San Diego, CA},

month = {Oct 29 -- Nov 02},

year = {2007},

}

© 2007 by Nikolas Trawny

Materials and writings published on this site may not be reproduced in any form without consent of the author.