Robot-to-Robot Relative Pose Estimation From Range Measurements
Authors:
- 11 November 2008
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics
- Vol. 24 (6) , 1379-1393
Abstract
In this paper, we address the problem of determining the 2-D relative pose of pairs of communicating robots from (1) robot-to-robot distance measurements and (2) displacement estimates expressed in each robot's reference frame. Specifically, we prove that for nonsingular configurations, the minimum number of distance measurements required for determining all six possible solutions for the 3 degree-of-freedom (3-DOF) robot-to-robot transformation is 3. Additionally, we show that given four distance measurements, the maximum number of solutions is 4, while five distance measurements are sufficient for uniquely determining the robot-to-robot transformation. Furthermore, we present an efficient algorithm for computing the unique solution in closed form and describe an iterative least-squares process for improving its accuracy. Finally, we derive necessary and sufficient observability conditions based on Lie derivatives and evaluate the performance of the proposed estimation algorithms both in simulation and via experiments.Keywords
This publication has 20 references indexed in Scilit:
- Determining the Robot-to-Robot Relative Pose Using Range-only Measurements2007
- A Theory of Network LocalizationIEEE Transactions on Mobile Computing, 2006
- Distributed weighted-multidimensional scaling for node localization in sensor networksACM Transactions on Sensor Networks, 2006
- Vision-based Localization of Leader-Follower Formations2005
- Observability analysis for mobile robot localization2005
- Distributed multirobot localizationIEEE Transactions on Robotics and Automation, 2002
- The Cricket location-support system2000
- Polynomial roots from companion matrix eigenvaluesMathematics of Computation, 1995
- Sylvester’s form of the Resultant and the Matrix-Triangularization Subresultant PRS Method1991
- Recent Developments and Future Perspectives in Nonlinear System TheorySIAM Review, 1982