TOA based localization and tracking in indoor multipath environment
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...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Thesis |
| Language: | English |
| Published: |
2019
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/83121 http://hdl.handle.net/10220/47583 |
| _version_ | 1811691616729038848 |
|---|---|
| author | Zhang, Heng |
| author2 | Tan Soon Yim |
| author_facet | Tan Soon Yim Zhang, Heng |
| author_sort | Zhang, Heng |
| collection | NTU |
| description | 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. |
| first_indexed | 2024-10-01T06:22:44Z |
| format | Thesis |
| id | ntu-10356/83121 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T06:22:44Z |
| publishDate | 2019 |
| record_format | dspace |
| spelling | ntu-10356/831212023-07-04T16:27:37Z TOA based localization and tracking in indoor multipath environment Zhang, Heng Tan Soon Yim School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering 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. Doctor of Philosophy 2019-01-30T00:43:29Z 2019-12-06T15:12:12Z 2019-01-30T00:43:29Z 2019-12-06T15:12:12Z 2019 Thesis Zhang, H. (2019). TOA based localization and tracking in indoor multipath environment. Doctoral thesis, Nanyang Technological University, Singapore. https://hdl.handle.net/10356/83121 http://hdl.handle.net/10220/47583 10.32657/10220/47583 en 163 p. application/pdf |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering Zhang, Heng TOA based localization and tracking in indoor multipath environment |
| title | TOA based localization and tracking in indoor multipath environment |
| title_full | TOA based localization and tracking in indoor multipath environment |
| title_fullStr | TOA based localization and tracking in indoor multipath environment |
| title_full_unstemmed | TOA based localization and tracking in indoor multipath environment |
| title_short | TOA based localization and tracking in indoor multipath environment |
| title_sort | toa based localization and tracking in indoor multipath environment |
| topic | DRNTU::Engineering::Electrical and electronic engineering |
| url | https://hdl.handle.net/10356/83121 http://hdl.handle.net/10220/47583 |
| work_keys_str_mv | AT zhangheng toabasedlocalizationandtrackinginindoormultipathenvironment |