Rigid Body Localization Using Sensor Networks

A framework for joint position and orientation estimation of a rigid body using range measurements is proposed. We consider a setup in which a few sensors are mounted on a rigid body. The absolute position of the rigid body is not known. However, we know how the sensors are mounted on the rigid body, i.e., the sensor topology is known. The rigid body is localized using noisy range measurements between the sensors and a few anchors (nodes with known absolute positions), and without using any inertial measurements. We propose a least-squares (LS), and a number of constrained LS estimators, where the constrained estimators solve an optimization problem on the Stiefel manifold. As a benchmark, we derive a unitarily constrained Cramér–Rao bound. Finally, the known topology of the sensors can be perturbed during fabrication or if the body is not entirely rigid. To take these perturbations into account, constrained total-least-squares estimators are also proposed.

[1]  Sundeep Prabhakar Chepuri,et al.  Sparsity-exploiting anchor placement for localization in sensor networks , 2013, 21st European Signal Processing Conference (EUSIPCO 2013).

[2]  Jeroen D. Hol,et al.  Sensor Fusion and Calibration of Inertial Sensors, Vision, Ultra-Wideband and GPS , 2011 .

[3]  Tilt Sensing Using Linear Accelerometers , 2004 .

[4]  Sundeep Prabhakar Chepuri,et al.  Tracking position and orientation of a mobile rigid body , 2013, 2013 5th IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[5]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using unit quaternions , 1987 .

[6]  Alfred O. Hero,et al.  Distributed weighted-multidimensional scaling for node localization in sensor networks , 2006, TOSN.

[7]  R.L. Moses,et al.  Locating the nodes: cooperative localization in wireless sensor networks , 2005, IEEE Signal Processing Magazine.

[8]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[9]  Berthold K. P. Horn,et al.  Closed-form solution of absolute orientation using orthonormal matrices , 1988 .

[10]  F. Gustafsson,et al.  Mobile positioning using wireless networks: possibilities and fundamental limitations based on available wireless network measurements , 2005, IEEE Signal Processing Magazine.

[11]  Thomas Viklands Algorithms for the Weighted Orthogonal Procrustes Problem and other Least Squares Problems , 2006 .

[12]  Sundeep Prabhakar Chepuri,et al.  Joint Clock Synchronization and Ranging: Asymmetrical Time-Stamping and Passive Listening , 2013, IEEE Signal Processing Letters.

[13]  G. Wahba A Least Squares Estimate of Satellite Attitude , 1965 .

[14]  Thomas B. Schon,et al.  Tightly coupled UWB/IMU pose estimation , 2009, 2009 IEEE International Conference on Ultra-Wideband.

[15]  G.B. Giannakis,et al.  Localization via ultra-wideband radios: a look at positioning aspects for future sensor networks , 2005, IEEE Signal Processing Magazine.

[16]  Haesun Park,et al.  A Procrustes problem on the Stiefel manifold , 1999, Numerische Mathematik.

[17]  James Diebel,et al.  Representing Attitude : Euler Angles , Unit Quaternions , and Rotation Vectors , 2006 .

[18]  K. S. Arun,et al.  A Unitarily Constrained Total Least Squares Problem in Signal Processing , 1992, SIAM J. Matrix Anal. Appl..

[19]  Sundeep Prabhakar Chepuri,et al.  Joint localization and clock synchronization for wireless sensor networks , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[20]  Sundeep Prabhakar Chepuri,et al.  Position and orientation estimation of a rigid body: Rigid body localization , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[21]  Jonathan H. Manton,et al.  Optimization algorithms exploiting unitary constraints , 2002, IEEE Trans. Signal Process..

[22]  N. McClamroch,et al.  Rigid-Body Attitude Control , 2011, IEEE Control Systems.

[23]  B. C. Ng,et al.  On the Cramer-Rao bound under parametric constraints , 1998, IEEE Signal Processing Letters.

[24]  Hing-Cheung So,et al.  A multidimensional scaling framework for mobile location using time-of-arrival measurements , 2005, IEEE Transactions on Signal Processing.

[25]  Jyh-Ching Juang,et al.  Development of GPS-based attitude determination algorithms , 1997, IEEE Transactions on Aerospace and Electronic Systems.