TOA-based passive localization constructed over factor graphs: A unified framework

© 2019 IEEE. Passive localization based on time of arrival (TOA) measurements is investigated, where the transmitted signal is reflected by a passive target and then received at several distributed receivers. After collecting all measurements at receivers, we can determine the target location. The aim of this paper is to provide a unified factor graph-based framework for passive localization in wireless sensor networks based on TOA measurements. Relying on the linearization of range measurements, we construct a Forney-style factor graph model and conceive the corresponding Gaussian message passing algorithm to obtain the target location. It is shown that the factor graph can be readily modified for handling challenging scenarios such as uncertain receiver positions and link failures. Moreover, a distributed localization method based on consensus-aided operation is proposed for a large-scale resource constrained network operating without a fusion center. Furthermore, we derive the Cramér-Rao bound (CRB) to evaluate the performance of the proposed algorithm. Our simulation results verify the efficiency of the proposed unified approach and of its distributed implementation

Low-complexity iterative receiver design for high spectral efficiency communication systems

University of Technology Sydney. Faculty of Engineering and Information Technology.With the rapid development of the modern society, people have an increasing demand of higher data rate. Due to the limited available bandwidth, how to improve the spectral efficiency becomes a key issue in the next generation wireless systems. Recent researches show that, compared to the conventional orthogonal communication systems, the non-orthogonal system can transmit more information with the same resources by introducing non-orthogonality. The non-orthogonal communication systems can be achieved by using faster-than-Nyquist (FTN) signaling to transmit more data symbols in the same time period. On the other hand, by designing appropriate codebook, the sparse code multiple access (SCMA) system can support more users while preserving the same resource elements. Utilisation of these new technologies leads to challenge in receiver design, which becomes severer in complex channel environments. This thesis studies the receiver design for high spectral efficiency communication systems. The main contributions are as follows: 1. A hybrid message passing algorithm is proposed for faster-than-Nyquist, which solves the problem of joint data detection and channel estimation when the channel coefficients are unknown. To fully exploit the known ISI imposed by FTN signaling, the interference induced by FTN signaling and channel fading are intentionally separated. 2. Gaussian message passing and variational inference based estimation algorithms are proposed for faster-than-Nyquist signaling detection in doubly selective channels. Iterative receivers using mean field and Bethe approximations based on variational inference framework are proposed. Moreover, a novel Gaussian message passing based FTN signaling detection algorithm is proposed. 3. An energy minimisation based SCMA decoding algorithm is proposed and convergence analysis of the proposed algorithm is derived. Following optimisation theory and variational free energy framework, the posterior distribution of data symbol is derived in closed form. Then, the convergence property of the proposed algorithm is analysed. 4. A stretched factor graph is designed for MIMO-SCMA system in order to reduce the receiver complexity. Then, a convergence guaranteed message passing algorithm is proposed by convexifying the Bethe free energy. Finally, cooperative communication methods based on belief consensus and alternative direction method of multipliers are proposed. 5. A low complexity detection algorithm is proposed for faster-than-Nyquist SCMA system, which enables joint channel estimation, decoding and user activity detection in grant-free systems. The combination of FTN signaling with SCMA to further enhance the spectral efficiency is first considered. Then, a merging belief propagation and expectation propagation algorithm is proposed to estimate channel state and perform SCMA decoding

Passive Target Localization Problem Based on Improved Hybrid Adaptive Differential Evolution and Nelder-Mead Algorithm

This paper considers a passive target localization problem in Wireless Sensor Networks (WSNs) using the noisy time of arrival (TOA) measurements, obtained from multiple receivers and a single transmitter. The objective function is formulated as a maximum likelihood (ML) estimation problem under the Gaussian noise assumption. Consequently, the objective function of the ML estimator is a highly nonlinear and nonconvex function, where conventional optimization methods are not suitable for this type of problem. Hence, an improved algorithm based on the hybridization of an adaptive differential evolution (ADE) and Nelder-Mead (NM) algorithms, named HADENM, is proposed to find the estimated position of a passive target. In this paper, the control parameters of the ADE algorithm are adaptively updated during the evolution process. In addition, an adaptive adjustment parameter is designed to provide a balance between the global exploration and the local exploitation abilities. Furthermore, the exploitation is strengthened using the NM method by improving the accuracy of the best solution obtained from the ADE algorithm. Statistical analysis has been conducted, to evaluate the benefits of the proposed modifications on the optimization performance of the HADENM algorithm. The comparison results between HADENM algorithm and its versions indicate that the modifications proposed in this paper can improve the overall optimization performance. Furthermore, the simulation shows that the proposed HADENM algorithm can attain the Cramer-Rao lower bound (CRLB) and outperforms the constrained weighted least squares (CWLS) and differential evolution (DE) algorithms. The obtained results demonstrate the high accuracy and robustness of the proposed algorithm for solving the passive target localization problem for a wide range of measurement noise levels

Nonparametric Message Passing Methods for Cooperative Localization and Tracking

The objective of this thesis is the development of cooperative localization and tracking algorithms using nonparametric message passing techniques. In contrast to the most well-known techniques, the goal is to estimate the posterior probability density function (PDF) of the position of each sensor. This problem can be solved using Bayesian approach, but it is intractable in general case. Nevertheless, the particle-based approximation (via nonparametric representation), and an appropriate factorization of the joint PDFs (using message passing methods), make Bayesian approach acceptable for inference in sensor networks. The well-known method for this problem, nonparametric belief propagation (NBP), can lead to inaccurate beliefs and possible non-convergence in loopy networks. Therefore, we propose four novel algorithms which alleviate these problems: nonparametric generalized belief propagation (NGBP) based on junction tree (NGBP-JT), NGBP based on pseudo-junction tree (NGBP-PJT), NBP based on spanning trees (NBP-ST), and uniformly-reweighted NBP (URW-NBP). We also extend NBP for cooperative localization in mobile networks. In contrast to the previous methods, we use an optional smoothing, provide a novel communication protocol, and increase the efficiency of the sampling techniques. Moreover, we propose novel algorithms for distributed tracking, in which the goal is to track the passive object which cannot locate itself. In particular, we develop distributed particle filtering (DPF) based on three asynchronous belief consensus (BC) algorithms: standard belief consensus (SBC), broadcast gossip (BG), and belief propagation (BP). Finally, the last part of this thesis includes the experimental analysis of some of the proposed algorithms, in which we found that the results based on real measurements are very similar with the results based on theoretical models

A Moving Source Localization Method for Distributed Passive Sensor Using TDOA and FDOA Measurements

The conventional moving source localization methods are based on centralized sensors. This paper presents a moving source localization method for distributed passive sensors using TDOA and FDOA measurements. The novel method firstly uses the steepest descent algorithm to obtain a proper initial value of source position and velocity. Then, the coarse location estimation is obtained by maximum likelihood estimation (MLE). Finally, more accurate location estimation is achieved by subtracting theoretical bias, which is approximated by the actual bias using the estimated source location and noisy data measurement. Both theoretical analysis and simulations show that the theoretical bias always meets the actual bias when the noise level is small, and the proposed method can reduce the bias effectively while keeping the same root mean square error (RMSE) with the original MLE and Taylor-series method. Meanwhile, it is less sensitive to the initial guess and attains the CRLB under Gaussian TDOA and FDOA noise at a moderate noise level before the thresholding effect occurs

3D Localization and Tracking Methods for Multi-Platform Radar Networks

Multi-platform radar networks (MPRNs) are an emerging sensing technology due to their ability to provide improved surveillance capabilities over plain monostatic and bistatic systems. The design of advanced detection, localization, and tracking algorithms for efficient fusion of information obtained through multiple receivers has attracted much attention. However, considerable challenges remain. This article provides an overview on recent unconstrained and constrained localization techniques as well as multitarget tracking (MTT) algorithms tailored to MPRNs. In particular, two data-processing methods are illustrated and explored in detail, one aimed at accomplishing localization tasks the other tracking functions. As to the former, assuming a MPRN with one transmitter and multiple receivers, the angular and range constrained estimator (ARCE) algorithm capitalizes on the knowledge of the transmitter antenna beamwidth. As to the latter, the scalable sum-product algorithm (SPA) based MTT technique is presented. Additionally, a solution to combine ARCE and SPA-based MTT is investigated in order to boost the accuracy of the overall surveillance system. Simulated experiments show the benefit of the combined algorithm in comparison with the conventional baseline SPA-based MTT and the stand-alone ARCE localization, in a 3D sensing scenario

Indoor Positioning and Navigation

In recent years, rapid development in robotics, mobile, and communication technologies has encouraged many studies in the field of localization and navigation in indoor environments. An accurate localization system that can operate in an indoor environment has considerable practical value, because it can be built into autonomous mobile systems or a personal navigation system on a smartphone for guiding people through airports, shopping malls, museums and other public institutions, etc. Such a system would be particularly useful for blind people. Modern smartphones are equipped with numerous sensors (such as inertial sensors, cameras, and barometers) and communication modules (such as WiFi, Bluetooth, NFC, LTE/5G, and UWB capabilities), which enable the implementation of various localization algorithms, namely, visual localization, inertial navigation system, and radio localization. For the mapping of indoor environments and localization of autonomous mobile sysems, LIDAR sensors are also frequently used in addition to smartphone sensors. Visual localization and inertial navigation systems are sensitive to external disturbances; therefore, sensor fusion approaches can be used for the implementation of robust localization algorithms. These have to be optimized in order to be computationally efficient, which is essential for real-time processing and low energy consumption on a smartphone or robot

Resource Allocation Schemes for Multiple Targets Tracking in Distributed MIMO Radar Systems

Considering the demands of different location accuracy for multiple targets tracking, performance-driven resource allocation schemes in distributed MIMO radar system are proposed. Restricted by the tracking antenna number, location estimation mean-square error (MSE), and target priorities, an optimization problem of the minimal antenna subsets selection is modeled as a knapsack problem. Then, two operational schemes, modified fair multistart local search (MFMLS) algorithm and modified fair multistart local search with one antenna to all targets (MFMLS_OAT) algorithm, are presented and evaluated. Simulation results indicate that the proposed MFMLS and MFMLS_OAT algorithm outperform the existing algorithms. Moreover, the MFMLS algorithm can distinguish targets with different priorities, while the MFMLS_OAT algorithm can perform the tracking tasks with higher accuracy

Ultrasonic sensor platforms for non-destructive evaluation

Robotic vehicles are receiving increasing attention for use in Non-Destructive Evaluation (NDE), due to their attractiveness in terms of cost, safety and their accessibility to areas where manual inspection is not practical. A reconfigurable Lamb wave scanner, using autonomous robotic platforms is presented. The scanner is built from a fleet of wireless miniature robotic vehicles, each with a non-contact ultrasonic payload capable of generating the A0 Lamb wave mode in plate specimens. An embedded Kalman filter gives the robots a positional accuracy of 10mm. A computer simulator, to facilitate the design and assessment of the reconfigurable scanner, is also presented. Transducer behaviour has been simulated using a Linear Systems approximation (LS), with wave propagation in the structure modelled using the Local Interaction Simulation Approach (LISA). Integration of the LS and LISA approaches were validated for use in Lamb wave scanning by comparison with both analytical techniques and more computationally intensive commercial finite element/diference codes. Starting with fundamental dispersion data, the work goes on to describe the simulation of wave propagation and the subsequent interaction with artificial defects and plate boundaries. The computer simulator was used to evaluate several imaging techniques, including local inspection of the area under the robot and an extended method that emits an ultrasonic wave and listens for echos (B-Scan). These algorithms were implemented in the robotic platform and experimental results are presented. The Synthetic Aperture Focusing Technique (SAFT) was evaluated as a means of improving the fidelity of B-Scan data. It was found that a SAFT is only effective for transducers with reasonably wide beam divergence, necessitating small transducers with a width of approximately 5mm. Finally, an algorithm for robot localisation relative to plate sections was proposed and experimentally validated