![Page 1: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/1.jpg)
Posterior Cramer-Rao Lower Bound for Mobile Tracking
in Mixed Line-of-Sight/Non Line-of-Sight Conditions
Chen Liang1,2, Wu Lenan2, Robert Piché1
1 Tampere University of Technology, Finland 2 Southeast University, China
Eusipco 2009, Aug 25, Glasgow, Scotland
www.math.tut.fi/posgroup
![Page 2: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/2.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 2
Outline
IntroductionSystem modelPosterior Cramer-Rao Lower BoundNumerical resultsConclusions
![Page 3: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/3.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 3
Introduction
Non Line-of-Sight (NLOS) condition
![Page 4: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/4.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 4
Introduction
Non Line-of-Sight (NLOS) condition
State of the art mitigation methods
methods for static position system
-Y. –T. Chan et al (IEEE T. VT 2006)
methods for mobile tracking system
-Two-step Kalman Filter; -Interactive Multiple Model (IMM); -Modified EKF banks + data fusion; -Rao Blackwellized Particle Filtering
(RBPF)
![Page 5: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/5.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 5
Introduction
Non Line-of-Sight (NLOS) condition
State of the art mitigation methods
The motivation
assess different algorithms
predict the performance
Note:
Compute P-CRLB assuming sight condition sequence is known.
![Page 6: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/6.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 6
System Model
1. Mobile State Model
Constant velocity model:
1. Mobile State Model2 . Measurement Model 3. Problem Formulation
Constant velocity matrix
![Page 7: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/7.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 7
System Model 1. Mobile State Model2 . Measurement Model 3. Problem Formulation
2. Measurement Model
True distance from BSi at time k
NLOSNLOSNLOSNLOSNLOSNLOS
LOS
![Page 8: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/8.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 8
System Model 1. Mobile State Model2 . Measurement Model 3. Problem Formulation
2. Measurement Model
True distance from BSi at time k
NLOSNLOSNLOSNLOSNLOSNLOS
LOS
LOS
NLOS
![Page 9: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/9.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 9
System Model
3. Problem Formulation
Overall mobility tracking model
1. Mobile State Model2 . Measurement Model 3. Problem Formulation
Markov chain for LOS/NLOS state
![Page 10: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/10.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 10
System Model
3. Problem Formulation
Overall mobility tracking model
Mobile tracking in mixed LOS/NLOS conditions
Measurement Sequence:
Sight condition sequence:
Mobile state Inference
1. Mobile State Model2 . Measurement Model 3. Problem Formulation
![Page 11: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/11.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 11
System Model
3. Problem Formulation
Overall mobility tracking model
Mobile tracking in mixed LOS/NLOS conditions
Measurement Sequence:
Sight condition sequence:
Mobile state Inference
1. Mobile State Model2 . Measurement Model 3. Problem Formulation
Optimal Bayesian Solution cannot be analytically computed!
![Page 12: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/12.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 12
Posterior CRLB (1)
-- an estimate of
The estimate covariance is bounded by the P-CRLB (Van Trees 1968)
where
posterior Fisher information matrix
![Page 13: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/13.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 13
Posterior CRLB (1)
-- an estimate of
The estimate covariance is bounded by the P-CRLB (Van Trees 1968)
where
Recursive formula (P Tichavsky et al 1998)
where
posterior Fisher information matrix
![Page 14: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/14.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 14
Posterior CRLB (1)
-- an estimate of
The estimate covariance is bounded by the P-CRLB (Van Trees 1968)
where
Recursive formula (P Tichavsky et al 1998)
where
posterior Fisher information matrix
Linear motion model
![Page 15: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/15.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 15
Posterior CRLB (1)
-- an estimate of
The estimate covariance is bounded by the P-CRLB (Van Trees 1968)
where
Recursive formula (P Tichavsky et al 1998)
where
posterior Fisher information matrix
Linear motion model
![Page 16: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/16.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 16
Posterior CRLB (2)
Using linearization approximation
where,
--- the measurement covariance matrix
![Page 17: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/17.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 17
Posterior CRLB (2)
Using linearization approximation
where,
--- the measurement covariance matrix
![Page 18: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/18.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 18
Posterior CRLB (2)
Using linearization approximation
where,
--- the measurement covariance matrix
1. Analyze the distribution
2. Sample from the distribution
3. Approximate
![Page 19: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/19.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 19
Posterior CRLB (3)
1. Use decentralized EKF to approximately compute
where
,
1. Analyze the posterior distribution 2 . Sample from the distribution 3. Approximate
![Page 20: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/20.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 20
Posterior CRLB (3)
,
2. Deterministically sampling from , using sigma points
1. Analyze the posterior distribution 2 . Sample from the distribution 3. Approximate
![Page 21: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/21.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 21
Posterior CRLB (3)
,
3.
1. Analyze the posterior distribution 2 . Sample from the distribution 3. Approximate
![Page 22: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/22.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 22
Posterior CRLB (4)
Recursively compute the Posterior CRLB
,
I. Initialization: set
;
II. Recursive estimation: for1) Predict the mean and covariance of mobile state:2) Update the using decentralized EKF method
3) Deterministically choose a set of sigma points
4) Calculate
5) Update
6) The position Mean Square Error (MSE) bound is:
where are the bounds on the MSE corresponding to
![Page 23: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/23.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 23
Numerical Results
Simulation parameters
,
-- Actual sight condition. ( for LOS and for NLOS)
-- 3 base stations (M=3)-- compare 3 algorithms with the Posterior CRLBInteractive Multiple Model (IMM);Modified EKF banks + data fusion (Modi-EKF)Improved Rao-Blackwellized Particle Filtering (I-RBPF)
Time(k) 1-200 201-600 601-1600s1,k 1 0 0s2,k 0 0 0s3,k 0 1 0
-- LOS: NLOS:
![Page 24: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/24.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 24
Numerical Results
,
(MC = 50 realization)
![Page 25: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/25.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 25
Numerical Results
,
![Page 26: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/26.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 26
Conclusions & Future work
,
We presented the derivation of a posterior Cramer-Rao lower bound of the mobile tracking problem in mixed LOS/NLOS conditions. (Modified EKF + Sigma point sampling + Unscented Transformation)
Conclusions:
![Page 27: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/27.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 27
Conclusions & Future work
,
We presented the derivation of a posterior Cramer-Rao lower bound of the mobile tracking problem in mixed LOS/NLOS conditions. (Modified EKF + Sigma point sampling + Unscented Transformation)
In simulations, the error performance of all three algorithms showed agreement with the theoretical bounds.
Conclusions:
![Page 28: Posterior Cramer-Rao Lower Bound for Mobile …math.tut.fi/posgroup/eusipco2009_slides.pdfChen Liang, et al. CR bound for (N)LOS tracking 4 Introduction Non Line-of-Sight (NLOS) condition](https://reader033.vdocuments.us/reader033/viewer/2022060215/5f05e9197e708231d4155562/html5/thumbnails/28.jpg)
Chen Liang, et al. CR bound for (N)LOS tracking 28
Conclusions & Future work
,
We presented the derivation of a posterior Cramer-Rao lower bound of the mobile tracking problem in mixed LOS/NLOS conditions. (Modified EKF + Sigma point sampling + Unscented Transformation)
In simulations, the error performance of all three algorithms showed agreement with the theoretical bounds.
calculate the theoretical bound without assuming sight conditions to be known.
tests using field data.
Conclusions:
Future work: