3D relative pose estimation from distance-only measurements

Nikolas Trawny, Xun S. Zhou, Ke X. Zhou, Stergios I. Roumeliotis

Research output: Chapter in Book/Report/Conference proceedingConference contribution

19 Scopus citations

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.

Original languageEnglish (US)
Title of host publicationProceedings of the 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2007
Pages1071-1078
Number of pages8
DOIs
StatePublished - 2007
Event2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2007 - San Diego, CA, United States
Duration: Oct 29 2007Nov 2 2007

Publication series

NameIEEE International Conference on Intelligent Robots and Systems

Other

Other2007 IEEE/RSJ International Conference on Intelligent Robots and Systems, IROS 2007
Country/TerritoryUnited States
CitySan Diego, CA
Period10/29/0711/2/07

Fingerprint

Dive into the research topics of '3D relative pose estimation from distance-only measurements'. Together they form a unique fingerprint.

Cite this