Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/83121
Title: TOA based localization and tracking in indoor multipath environment
Authors: Zhang, Heng
Keywords: DRNTU::Engineering::Electrical and electronic engineering
Issue Date: 2019
Source: Zhang, H. (2019). TOA based localization and tracking in indoor multipath environment. Doctoral thesis, Nanyang Technological University, Singapore.
Abstract: This thesis addresses the issue of localization and tracking using time-of-arrival (TOA) data for both line-of-sight (LOS) and nonline-of-sight (NLOS) paths measured at mul- tiple reference devices (RDs) in indoor multipath environments. This thesis proposes a novel virtual RD (VRD)based indoor TOA localization algorithm with both LOS and multipath components that can be used when an accurate floor plan is available. By introducing the concept of VRD, multipaths can be considered as virtual LOS paths that originate from mobile device (MD) to VRDs. Due to unknown measurement- to-path correspondence, many possible positions satisfy the localization and tracking equation. A grid-based data association algorithm is proposed to estimate the correct measurement-to-path correspondence. Using the estimated data association result, the MD can be localized with a two-step weighted least squares method. The ex- perimental and simulation results show that the proposed VRD based localization algorithm significantly outperforms conventional LOS based localization algorithms. When an accurate floor plan is not available, this thesis proposes a novel indoor tracking algorithm for joint estimation of the MD and the map. By modeling the floor plan as a collection of map features, the multiple-RD single-cluster probability hypothesis density (MSC-PHD) filter can be used for joint estimation of the MD and map features. Conventional MSC-PHD filters are developed for outdoor radar-based scenarios that only consider backscatter paths. For application in indoor localization and tracking, the LOS path and all higher-order reflections that carry information on the MD and map features must be formulated. This thesis proposes two new MSC- PHD filters by incorporating LOS path and higher order reflection paths, which are re- ferred to as a LOS incorporated MSC-PHD (LMSC-PHD) filter and a multi-reflection incorporated MSC-PHD (MRMSC-PHD) filter, respectively. In addition, to mitigate high computation load of the proposed MSC-PHD filters, a computational tractable implementation that combines a new greedy measurement partitioning scheme and a particle-Gaussian mixture filter is presented. Furthermore, a novel mapping error metric is proposed to evaluate the accuracy of estimated map. The experimental and simulation results show that our proposed LMSC-PHD filter and MRMSC-PHD filter outperforms existing MSC-PHD filters by a significant margin in terms of both localization and mapping accuracy.
URI: https://hdl.handle.net/10356/83121
http://hdl.handle.net/10220/47583
DOI: 10.32657/10220/47583
Schools: School of Electrical and Electronic Engineering 
Fulltext Permission: open
Fulltext Availability: With Fulltext
Appears in Collections:EEE Theses

Files in This Item:
File Description SizeFormat 
Softcopy_2019.pdfMain article4.57 MBAdobe PDFThumbnail
View/Open

Page view(s) 50

487
Updated on Jun 13, 2024

Download(s) 10

381
Updated on Jun 13, 2024

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.