Multiple Hypothesis Data Association for Multipath-Assisted Positioning

Global navigation satellite system denied scenarios such as urban canyons or indoors cause a need for alternative precise localization systems. Our approach uses terrestrial signals of opportunity in a multipath-assisted positioning scheme. In multipath-assisted positioning, each multipath component arriving at a receiver is treated as a line-of-sight signal from a virtual transmitter. While the locations of the virtual transmitters are unknown, they can be estimated simultaneously to the user position using a simultaneous localization and mapping (SLAM) approach. An essential feature of SLAM is data association. This paper addresses the data association problem in multipath-assisted positioning, i.e., the identification of correspondences among physical or virtual transmitters. If a user recognizes a previously observed transmitter, it can correct its own position estimate. We generalize a previous version of our multiple hypothesis tracking scheme for data association in multipath-assisted positioning and show by means of simulations how data association improves the positioning accuracy

Indoor wireless communications and applications

Chapter 3 addresses challenges in radio link and system design in indoor scenarios. Given the fact that most human activities take place in indoor environments, the need for supporting ubiquitous indoor data connectivity and location/tracking service becomes even more important than in the previous decades. Specific technical challenges addressed in this section are(i), modelling complex indoor radio channels for effective antenna deployment, (ii), potential of millimeter-wave (mm-wave) radios for supporting higher data rates, and (iii), feasible indoor localisation and tracking techniques, which are summarised in three dedicated sections of this chapter

Intelligent GNSS Positioning using 3D Mapping and Context Detection for Better Accuracy in Dense Urban Environments

Conventional GNSS positioning in dense urban areas can exhibit errors of tens of meters due to blockage and reflection of signals by the surrounding buildings. Here, we present a full implementation of the intelligent urban positioning (IUP) 3D-mapping-aided (3DMA) GNSS concept. This combines conventional ranging-based GNSS positioning enhanced by 3D mapping with the GNSS shadow-matching technique. Shadow matching determines position by comparing the measured signal availability with that predicted over a grid of candidate positions using 3D mapping. Thus, IUP uses both pseudo-range and signal-to-noise measurements to determine position. All algorithms incorporate terrain-height aiding and use measurements from a single epoch in time. Two different 3DMA ranging algorithms are presented, one based on least-squares estimation and the other based on computing the likelihoods of a grid of candidate position hypotheses. The likelihood-based ranging algorithm uses the same candidate position hypotheses as shadow matching and makes different assumptions about which signals are direct line-of-sight (LOS) and non-line-of-sight (NLOS) at each candidate position. Two different methods for integrating likelihood-based 3DMA ranging with shadow matching are also compared. In the position-domain approach, separate ranging and shadow-matching position solutions are computed, then averaged using direction-dependent weighting. In the hypothesis-domain approach, the candidate position scores from the ranging and shadow matching algorithms are combined prior to extracting a joint position solution. Test data was recorded using a u-blox EVK M8T consumer-grade GNSS receiver and a HTC Nexus 9 tablet at 28 locations across two districts of London. The City of London is a traditional dense urban environment, while Canary Wharf is a modern environment. The Nexus 9 tablet data was recorded using the Android Nougat GNSS receiver interface and is representative of future smartphones. Best results were obtained using the likelihood-based 3DMA ranging algorithm and hypothesis-based integration with shadow matching. With the u-blox receiver, the single-epoch RMS horizontal (i.e., 2D) error across all sites was 4.0 m, compared to 28.2 m for conventional positioning, a factor of 7.1 improvement. Using the Nexus tablet, the intelligent urban positioning RMS error was 7.0 m, compared to 32.7 m for conventional GNSS positioning, a factor of 4.7 improvement. An analysis of processing and data requirements shows that intelligent urban positioning is practical to implement in real-time on a mobile device or a server. Navigation and positioning is inherently dependent on the context, which comprises both the operating environment and the behaviour of the host vehicle or user. No single technique is capable of providing reliable and accurate positioning in all contexts. In order to operate reliably across different contexts, a multi-sensor navigation system is required to detect its operating context and reconfigure the techniques accordingly. Specifically, 3DMA GNSS should be selected when the user is in a dense urban environment, not indoors or in an open environment. Algorithms for detecting indoor and outdoor context using GNSS measurements and a hidden Markov model are described and demonstrated

Development and Demonstration of a TDOA-Based GNSS Interference Signal Localization System

Background theory, a reference design, and demonstration results are given for a Global Navigation Satellite System (GNSS) interference localization system comprising a distributed radio-frequency sensor network that simultaneously locates multiple interference sources by measuring their signals’ time difference of arrival (TDOA) between pairs of nodes in the network. The end-to-end solution offered here draws from previous work in single-emitter group delay estimation, very long baseline interferometry, subspace-based estimation, radar, and passive geolocation. Synchronization and automatic localization of sensor nodes is achieved through a tightly-coupled receiver architecture that enables phase-coherent and synchronous sampling of the interference signals and so-called reference signals which carry timing and positioning information. Signal and crosscorrelation models are developed and implemented in a simulator. Multiple-emitter subspace-based TDOA estimation techniques are developed as well as emitter identification and localization algorithms. Simulator performance is compared to the CramérRao lower bound for single-emitter TDOA precision. Results are given for a test exercise in which the system accurately locates emitters broadcasting in the amateur radio band in Austin, TX.Aerospace Engineering and Engineering Mechanic

Localization in GPS denied environment

No abstract available

Design and theoretical analysis of advanced power based positioning in RF system

Accurate locating and tracking of people and resources has become a fundamental requirement for many applications. The global navigation satellite systems (GNSS) is widely used. But its accuracy suffers from signal obstruction by buildings, multipath fading, and disruption due to jamming and spoof. Hence, it is required to supplement GPS with inertial sensors and indoor localization schemes that make use of WiFi APs or beacon nodes. In the GPS-challenging or fault scenario, radio-frequency (RF) infrastructure based localization schemes can be a fallback solution for robust navigation. For the indoor/outdoor transition scenario, we propose hypothesis test based fusion method to integrate multi-modal localization sensors. In the first paper, a ubiquitous tracking using motion and location sensor (UTMLS) is proposed. As a fallback approach, power-based schemes are cost-effective when compared with the existing ToA or AoA schemes. However, traditional power-based positioning methods suffer from low accuracy and are vulnerable to environmental fading. Also, the expected accuracy of power-based localization is not well understood but is needed to derive the hypothesis test for the fusion scheme. Hence, in paper 2-5, we focus on developing more accurate power-based localization schemes. The second paper improves the power-based range estimation accuracy by estimating the LoS component. The ranging error model in fading channel is derived. The third paper introduces the LoS-based positioning method with corresponding theoretical limits and error models. In the fourth and fifth paper, a novel antenna radiation-pattern-aware power-based positioning (ARPAP) system and power contour circle fitting (PCCF) algorithm are proposed to address antenna directivity effect on power-based localization. Overall, a complete LoS signal power based positioning system has been developed that can be included in the fusion scheme --Abstract, page iv

Multipath assisted positioning using machine learning

The multipath propagation of the radio signal was considered a problem for positioning systems that had to be eliminated. However, a groundbreaking new approach called multipath assisted positioning caused a paradigm shift, where multipath propagation improves the positioning performance. Moreover, the multipath assisted positioning algorithm called Channel-SLAM shows the possibility of using a single physical transmitter in a multipath environment for positioning. In this thesis, I open a discussion on some problems that have vital importance for multipath assisted positioning algorithms with a focus on pedestrian positioning. Using the idea of multipath assisted positioning, I present a single frequency network positioning algorithm. I evaluated the single frequency network-based positioning algorithm for positioning in a real scenario using a terrestrial digital video broadcasting transmission. I propose a novel pedestrian transition model utilizing the inertial measurements from a handheld inertial measurement unit. The proposed pedestrian transition model improves the precision and reliability of the Channel-SLAM. Comparing the proposed transition model with the Rician transition model previously used in Channel-SLAM quantifies the performance improvement. This thesis proposes a joint data association technique that overcomes the strong dependence on the radio channel estimation algorithm used in Channel-SLAM. The joint data association allows reusing the previously observed virtual transmitters after an outage of multipath component tracking. The evaluation based on the walking pedestrian scenario shows that the joint data association algorithm provides superior positioning precision. The virtual transmitter position estimation yields a significant computational load in Channel-SLAM. I propose a method that represents the virtual transmitter by a Gaussian mixture model and learns its parameters. The evaluation shows that the proposed method outperforms the previous approach while decreasing the computational load. Also, the current methods for radio channel estimation yield a considerable computational load that prohibits a real-time deployment. The thesis investigates the possibility of using artificial neural networks trained to estimate the number of multipath components and corresponding delays in a noisy measurement of a channel impulse response. The artificial neural network-based delay estimator provides a superresolution performance and faster runtime than the classical approaches. The precision of the trained artificial neural network architecture is evaluated and compared to the Cramer-Rao lower bound theoretical limit and classical channel estimation algorithms

Adaptive detection probability for mmWave 5G SLAM

In 5G simultaneous localization and mapping (SLAM), estimates of angles and delays of mm Wave channels are used to localize the user equipment and map the environment. The interface from the channel estimator to the SLAM method, which was previously limited to the channel parameters estimates and their uncertainties, is here augmented to include the detection probabilities of hypothesized landmarks, given certain a user location. These detection probabilities are used during data association and measurement update, which are important steps in any SLAM method. Due to the nature of mm Wave communication, these detection probabilities depend on the physical layer signal parameters, including beamforming, precoding, bandwidth, observation time, etc. In this paper, we derive these detection probabilities for different deterministic and stochastic channel models and highlight the importance of beamforming

Cooperative Estimation of Maps of Physical and Virtual Radio Transmitters

In multipath assisted positioning, the spatial information contained in multipath components (MPCs) is exploited, as MPCs are regarded as line-of-sight signals from virtual transmitters. The positions of physical and virtual transmitters can be estimated jointly with the receiver position with simultaneous localization and mapping (SLAM). In our multipath assisted positioning approach called Channel-SLAM, the estimates from a channel estimator are used in a Rao-Blackwellized particle filter which implements SLAM. While the original Channel-SLAM algorithm is a single-user positioning system, we present a comprehensive framework for cooperative Channel-SLAM within this paper. Users cooperate by exchanging maps of estimated transmitter locations. With prior information about the locations of physical and virtual transmitters, the positioning performance of the users increases significantly. The more users contribute to such a transmitter map, the more increases the positioning performance. With simulations in an indoor scenario, we show that the positioning performance is bounded for cooperative Channel-SLAM in the long run