Position Error Bound for UWB Localization in Dense Cluttered Environments

Abstract

Range-only localization techniques in dense cluttered environments typically lack accuracy due, notably, to partial and complete line-of-sight (LOS) blockage. Furthermore, the quality of the range measurements degrades with distance, and the geometric configuration of the beacons also affects the localization accuracy.In this paper we derive a fundamental limit of localization accuracy for an ultra-wide bandwidth (UWB) system operating in such environments, which we call the Position Error Bound (PEB). The impact of different ranging estimation errors due to beacons distance and biases on the best positioning accuracy is investigated. The statistical characterization of biases coming from measurement campaigns can easily be incorporated into this analysis. We show that the relative importance of information coming from different beacons varies depending on the propagation conditions, such as whether the beacon is LOS or non-lineof-sight (NLOS). We show in particular that NLOS beacons can significantly improve the localization accuracy compared to the case when they are not considered, especially in dense cluttered environments.

Network Navigation: Theory and Interpretation

“…Both of them consist of 2 × 2 building blocks, i.e., S (n,n) kj and T (n) k corresponding to 8 For example, the ranges can be measured from RF signals transmitted between nodes, and the velocity can be measured by inertial sensors or Doppler radars. 9 The notations S (n) , S (n) kj , T (n) , and T (n) k are shorthands for S (n,n) ,…”

Data-Processing and Optimization Methods for Localization-Tracking Systems

“…We will use the root-mean-square-error (RMSE) to measure the accuracy of the estimated positions X where R and P are respectively, the number of realizations and networks considered. For the purpose of comparison, we also benchmark the results to the Cramér-Rao lower bound (CRLB) derived in Jourdan et al (2006) Patwari et al (2003 and given by † CRLB t r( ), F…”

UWB-assisted real-time localization in wireless sensor networks

“…The CRLB of single ranging method has been investigated in the literature [20][21] [22]. Attempts to derive CRLB of hybrid approaches are also presented in [18] [19].…”