Constrained maximum likelihood positioning for UWB based human motion tracking

In this paper, the problem of human motion tracking with ultra-wideband radio nodes is addressed. We provide a general maximum likelihood formulation of the positioning problem based on range measurements which can handle synchronous and asynchronous agents. Geometrical constraints on the node topology, which are imposed by the human body, are also taken into account. For a Gaussian ranging error model and the specific problem of arm motion tracking, we derive the maximum likelihood estimation rule and calculate an analytical expression for the unconstrained and constrained Cramér-Rao Lower Bound. With these results, we study analytically and via computer simulations under what circumstances the geometrical constraints lead to performance gains. It is found that the largest benefits are obtained in case of asynchronous agents and for certain arm positions. Intuitive reasons for this phenomenon are given. Finally, we verify these findings and evaluate the position location performance experimentally with range estimates obtained from measured ultra-wideband channel impulse responses including the impact of the human body.

[1]  Zhaoying Zhou,et al.  A real-time articulated human motion tracking using tri-axis inertial/magnetic sensors package. , 2004, IEEE transactions on neural systems and rehabilitation engineering : a publication of the IEEE Engineering in Medicine and Biology Society.

[2]  Mark T. Jones,et al.  Modeling a wearable full-body motion capture system , 2005, Ninth IEEE International Symposium on Wearable Computers (ISWC'05).

[3]  Jian Li,et al.  An efficient algorithm for time delay estimation , 1998, IEEE Trans. Signal Process..

[4]  Victor C. M. Leung,et al.  Enabling technologies for wireless body area networks: A survey and outlook , 2009, IEEE Communications Magazine.

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

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

[7]  H. Vincent Poor,et al.  Position Estimation via Ultra-Wide-Band Signals , 2008, Proceedings of the IEEE.

[8]  Moe Z. Win,et al.  On the accuracy of localization systems using wideband antenna arrays , 2010, IEEE Transactions on Communications.

[9]  Jake K. Aggarwal,et al.  Human Motion Analysis: A Review , 1999, Comput. Vis. Image Underst..

[10]  Huosheng Hu,et al.  CSM-420 A Survey - Human Movement Tracking and Stroke Rehabilitation , 2004 .

[11]  Huiru Zheng,et al.  Position-sensing technologies for movement analysis in stroke rehabilitation , 2005, Medical and Biological Engineering and Computing.

[12]  Ronald Poppe,et al.  Vision-based human motion analysis: An overview , 2007, Comput. Vis. Image Underst..

[13]  R. Michael Buehrer,et al.  Pulse Shape Distortion and Ranging Accuracy in UWB-Based Body Area Networks for Full-Body Motion Capture and Gait Analysis , 2007, IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference.

[14]  Hüseyin Arslan,et al.  Searchback Algorithms for TOA Estimation in Non-coherent Low-rate IR-UWB Systems , 2009, Wirel. Pers. Commun..

[15]  Georgios B. Giannakis,et al.  Ultra-wideband communications: an idea whose time has come , 2003, 2003 4th IEEE Workshop on Signal Processing Advances in Wireless Communications - SPAWC 2003 (IEEE Cat. No.03EX689).

[16]  Moe Z. Win,et al.  Ranging With Ultrawide Bandwidth Signals in Multipath Environments , 2009, Proceedings of the IEEE.