Determining the Robot-to-Robot Relative Pose Using Range-only Measurements
- 1 April 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10504729,p. 4025-4031
Abstract
In this paper we address the problem of determining the relative pose of pairs robots that move on a plane while measuring the distance to each other. We show that the minimum number of distance measurements required for the 3 degrees of freedom robot-to-robot transformation to become locally observable is 3. Furthermore, we prove that the maximum number of possible solutions in this case is 6, while a minimum of 5 distance measurements is necessary in order to uniquely determine the robots' relative pose. Finally, we present efficient algorithms for computing all possible solutions and evaluate the validity of our theoretical results both in simulation and experimentally.Keywords
This publication has 13 references indexed in Scilit:
- Multi-robot SLAM with Unknown Initial Correspondence: The Robot Rendezvous Case2006
- Further Results with Localization and Mapping Using Range from Radio2006
- Distributed weighted-multidimensional scaling for node localization in sensor networksACM Transactions on Sensor Networks, 2006
- Further Results with Localization and Mapping Using Range from Radio2005
- An efficient solution to the five-point relative pose problemIEEE Transactions on Pattern Analysis and Machine Intelligence, 2004
- Localization from mere connectivity2003
- Numerical Recipes in C++: The Art of Scientific Computing (2nd edn) 1 Numerical Recipes Example Book (C++) (2nd edn) 2 Numerical Recipes Multi-Language Code CD ROM with LINUX or UNIX Single-Screen License Revised Version 3European Journal of Physics, 2003
- Convex position estimation in wireless sensor networks2002
- Polynomial roots from companion matrix eigenvaluesMathematics of Computation, 1995
- Sylvester’s form of the Resultant and the Matrix-Triangularization Subresultant PRS Method1991