Search Results (208)

Recently, indoor positioning has been one of the hot topics in the field of navigation and positioning. Among different solutions on indoor positioning, positioning with acoustic signals has its promise due to its relatively high accuracy in the line of sight scenarios, low cost, and ease of being implemented in smartphones. In this work, a novel acoustic positioning method, called RATBILS, is proposed, in which encoded chirp acoustic signals are modulated and transmitted by different acoustic base stations. The smartphones receive the signals and perform the following three steps: (1) preprocessing; (2) time of arrival (TOA) estimation; and (3) time difference of arrival (TDOA) calculation and location estimation. In the preprocessing stage, we use band pass filters to filter out low-frequency noise from the environment. At the same time, we perform a signal decoding function in order to lock onto the positioning source. In the TOA estimation stage, we conduct both coarse and fine detection to enhance the accuracy and robustness of TOA estimation. The primary goal of coarse detection is to establish a noise range for fine detection. The main objective of fine detection is to emphasize the intensity of the first arrival diameter and resistance with multipath and non-line-of-sight (NLOS) caused by human body obstruction. In the TDOA calculation and location estimation stage, we estimate the TDOA based on the TOA estimation and then use the TDOA results for position estimation. In order to evaluate the performance of the proposed RATBILS system, two indoor field tests are carried out. The test results show that the RATBILS system achieves a positioning error of 0.23 m at 92% in region 1 of scene 1 and is superior to the traditional threshold method. The RATBILS system achieves a positioning error of 0.56 m at 92% in region 2 of scene 1 and is superior to the traditional threshold method. In scene 2, the maximum average positioning error was 1.26 m, which is better than the 3.33 m and 3.87 m of the two traditional threshold methods. Full article

LoRa technology is a recent technology belonging to the Low Power and Wide Area Networks (LPWANs), which offers distinct advantages for wireless communications and possesses unique features. Among others, it can be used for localization procedures offering minimal energy consumption and quite long-range transmissions. However, the exact capabilities of LoRa localization performance are yet to be employed thoroughly. This article examines the efficiency of the LoRa technology in localization tasks using Time Difference of Arrival (TDoA) measurements. An extensive and concrete experimental study was conducted in a real-world setup on the University of Patras campus, employing both real-world data and simulations to assess the precision of geodetic coordinate determination. Through our experiments, we implemented advanced localization algorithms, including Social Learning Particle Swarm Optimization (PSO), Least Squares, and Chan techniques. The results are quite interesting and highlight the conditions and parameters that result in accurate LoRa-based localization in real-world scenarios in smart cities. In our context, we were able to achieve state-of-the-art localization results reporting localization errors as low as 300 m in a quite complex 8 km × 6 km real-world environment. Full article

New applications such as augmented reality/virtual reality (AR/VR), Internet-of-Things (IOT), autonomous mobile robot (AMR) services, etc., require high reliability and high accuracy real-time positioning and tracking of persons and devices in indoor areas. Among the different visible-light-positioning (VLP) schemes, such as proximity, time-of-arrival (TOA), time-difference-of-arrival (TDOA), angle-of-arrival (AOA), and received-signal-strength (RSS), the RSS scheme is relatively easy to implement. Among these VLP methods, the RSS method is simple and efficient. As the received optical power has an inverse relationship with the distance between the LED transmitter (Tx) and the photodiode (PD) receiver (Rx), position information can be estimated by studying the received optical power from different Txs. In this work, we propose and experimentally demonstrate a real-time VLP system utilizing long short-term memory neural network (LSTM-NN) with principal component analysis (PCA) to mitigate high positioning error, particularly at the positioning unit cell boundaries. Experimental results show that in a positioning unit cell of 100 × 100 × 250 cm³, the average positioning error is 5.912 cm when using LSTM-NN only. By utilizing the PCA, we can observe that the positioning accuracy can be significantly enhanced to 1.806 cm, particularly at the unit cell boundaries and cell corners, showing a positioning error reduction of 69.45%. In the cumulative distribution function (CDF) measurements, when using only the LSTM-NN model, the positioning error of 95% of the experimental data is >15 cm; while using the LSTM-NN with PCA model, the error is reduced to <5 cm. In addition, we also experimentally demonstrate that the proposed real-time VLP system can also be used to predict the direction and the trajectory of the moving Rx. Full article

When the near-field and far-field information of a target is uncertain, it is necessary to choose a suitable localization method. The modified polar representation (MPR) method integrates the two scenarios and achieves a unified localization with direction of arrival (DOA) estimation in the far field and position estimation in the near field. Previous studies have only proposed solutions for stationary environments and have not considered the motion factor. Therefore, this paper proposes a new unified positioning algorithm using multi-sensor time difference of arrival (TDOA) and frequency difference of arrival (FDOA) measurements without prior target source information. The method represents the position of the target source using MPR and describes the localization problem as a weighted least squares (WLS) problem with two constraints. We first obtain the initial estimates by WLS without considering the constraints and then investigate a two-step error correction method based on the constraints. The first step corrects the initial estimate using the Taylor series expansion technique, and the second step corrects the DOA estimate in the previous step using the direct error compensation technique based on the properties of the second constraint. Simulation experiments show that the method is effective for the unified positioning of moving targets and can achieve the Cramer–Rao lower bound (CRLB). Full article

Partial discharge (PD) is one of the major causes of insulation accidents in oil-immersed transformers, generating a large number of signals that represent the health status of the transformer. In particular, acoustic signals can be detected by sensors to locate the source of the partial discharge. However, the array, type, and quantity of sensors play a crucial role in the research on the localization of partial discharge sources within transformers. Hence, this paper proposes a novel sensor array for the specific localization of PD sources using COMSOL Multiphysics software 6.1 to establish a three-dimensional model of the oil-immersed transformer and the different defect types of two-dimensional models. “Electric-force-acoustic” multiphysics field simulations were conducted to model ultrasonic signals of different types of PD by setting up detection points to collect acoustic signals at different types and temperatures instead of physical sensors. Subsequently, simulated waveforms and acoustic spatial distribution maps were acquired in the software. These simulation results were then combined with the time difference of arrival (TDOA) algorithm to solve a system of equations, ultimately yielding the position of the discharge source. Calculated positions were compared with the actual positions using an error iterative algorithm method, with an average spatial error about 1.3 cm, which falls within an acceptable range for fault diagnosis in transformers, validating the accuracy of the proposed method. Therefore, the presented sensor array and computational localization method offer a reliable theoretical basis for fault diagnosis techniques in transformers. Full article

Speaker diarization consists of answering the question of “who spoke when” in audio recordings. In meeting scenarios, the task of labeling audio with the corresponding speaker identities can be further assisted by the exploitation of spatial features. This work proposes a framework designed to assess the effectiveness of combining speaker embeddings with Time Difference of Arrival (TDOA) values from available microphone sensor arrays in meetings. We extract speaker embeddings using two popular and robust pre-trained models, ECAPA-TDNN and X-vectors, and calculate the TDOA values via the Generalized Cross-Correlation (GCC) method with Phase Transform (PHAT) weighting. Although ECAPA-TDNN outperforms the Xvectors model, we utilize both speaker embedding models to explore the potential of employing a computationally lighter model when spatial information is exploited. Various techniques for combining the spatial–temporal information are examined in order to determine the best clustering method. The proposed framework is evaluated on two multichannel datasets: the AVLab Speaker Localization dataset and a multichannel dataset (SpeaD-M3C) enriched in the context of the present work with supplementary information from smartphone recordings. Our results strongly indicate that the integration of spatial information can significantly improve the performance of state-of-the-art deep learning diarization models, presenting a 2–3% reduction in DER compared to the baseline approach on the evaluated datasets. Full article

In everyday life, 5G-based localization technology is commonly used, but non-line-of-sight (NLOS) environments can block the propagation of the localization signal, thus preventing localization. In order to solve this problem, this paper proposes a reconfigurable intelligent surface non-line-of-sight time difference of arrival (TDOA) localization (RNTL) algorithm. Firstly, a model of a reflective-surface-based intelligent localization (RBP) system is constructed, which utilizes multiple RISs deployed in the air to reflect signals. Secondly, in order to reduce the localization error, this paper establishes the optimization problem of minimizing the distance between each estimated coordinate and the actual coordinate and solves it via the piecewise linear chaotic map–gray wolf optimization algorithm (PWLCM-GWO). Finally, the simulation results show that the RNTL algorithm significantly outperforms the traditional gray wolf optimization and particle swarm optimization algorithms in different signal-to-noise ratios, and the localization errors are reduced by 46% and 53.5%, respectively. Full article

The time difference of arrival (TDOA) method has traditionally proven effective for locating acoustic emission (AE) sources and detecting structural defects. Nevertheless, its applicability is constrained when applied to anisotropic materials, particularly in the context of fiber-reinforced composite structures. In response, this paper introduces a novel COmposite LOcalization using Response Surface (COLORS) algorithm based on a two-step approach for precise AE source localization suitable for laminated composite structures. Leveraging a response surface developed from critical parameters, including AE velocity profiles, attenuation rates, distances, and orientations, the proposed method offers precise AE source predictions. The incorporation of updated velocity data into the algorithm yields superior localization accuracy compared to the conventional TDOA approach relying on the theoretical AE propagation velocity. The mean absolute error (MAE) for COLORS and TDOA were found to be 6.97 mm and 8.69 mm, respectively. Similarly, the root mean square error (RMSE) for COLORS and TODA methods were found to be 9.24 mm and 12.06 mm, respectively, indicating better performance of the COLORS algorithm in the context of source location accuracy. The finding underscores the significance of AE signal attenuation in minimizing AE wave velocity discrepancies and enhancing AE localization precision. The outcome of this investigation represents a substantial advancement in AE localization within laminated composite structures, holding potential implications for improved damage detection and structural health monitoring of composite structures. Full article

Underwater mobile acoustic source target localization encounters several challenges, including the unknown propagation speed of the source signal, uncertainty in the observation platform’s position and velocity (i.e., platform systematic errors), and economic costs. This paper proposes a new two-step closed-form localization algorithm that jointly estimates the angle of arrival (AOA), time difference of arrival (TDOA), and frequency difference of arrival (FDOA) to address these challenges. The algorithm initially introduces auxiliary variables to construct pseudo-linear equations to obtain the initial solution. It then exploits the relationship between the unknown and auxiliary variables to derive the exact solution comprising solely the unknown variables. Both theoretical analyses and simulation experiments demonstrate that the proposed method accurately estimates the position, velocity, and speed of the sound source even with an unknown sound speed and platform systematic errors. It achieves asymptotic optimality within a reasonable error range to approach the Cramér–Rao lower bound (CRLB). Furthermore, the algorithm exhibits low complexity, reduces the number of required localization platforms, and decreases the economic costs. Additionally, the simulation experiments validate the effectiveness of the proposed localization method across various scenarios, outperforming other comparative algorithms. Full article

Localizing a moving source by Time Difference of Arrival (TDOA) and Frequency Difference of Arrival (FDOA) commonly requires at least $N+1$ sensors in N-dimensional space to obtain more than N pairs of TDOAs and FDOAs, thereby establishing more than $2N$ equations to solve for $2N$ unknowns. However, if there are insufficient sensors, the localization problem will become underdetermined, leading to non-unique solutions or inaccuracies in the minimum norm solution. This paper proposes a localization method using TDOAs and FDOAs while incorporating the motion model. The motion between the source and sensors increases the equivalent length of the baseline, thereby improving observability even when using the minimum number of sensors. The problem is formulated as a Maximum Likelihood Estimation (MLE) and solved through Gauss–Newton (GN) iteration. Since GN requires an initialization close to the true value, the MLE is transformed into a semidefinite programming problem using Semidefinite Relaxation (SDR) technology, while SDR results in a suboptimal estimate, it is sufficient as an initialization to guarantee the convergence of GN iteration. The proposed method is analytically shown to reach the Cramér–Rao Lower Bound (CRLB) accuracy under mild noise conditions. Simulation results confirm that it achieves CRLB-level performance when the number of sensors is lower than $N+1$, thereby corroborating the theoretical analysis. Full article

The accuracy of passive hyperbolic localization applications using Time Difference of Arrival (TDOA) measurements can be severely compromised in non-line-of-sight (NLOS) situations. Consensus functions have been successfully used to provide robust and accurate location estimates in such challenging situations. In this paper, a fast branch-and-bound computational method for finding the global maximum of consensus functions is proposed and the global convergence property of the algorithm is mathematically proven. The performance of the method is illustrated by simulation experiments and real measurements. Full article

This paper presents a simple and fast closed-form solution approach for two-dimensional (2D) target localization using range difference (RD) measurements. The formulation of the localization problem is derived using a pentagram array. The target position is determined using passive radar measurements (RDs) between the target and the ($\mathrm{N}+1=10$) receivers’ locations. The method facilitates the problem of target position and can be used as a counter-parallel method for spherical interpolation (SI) and spherical intersection (SX) methods in time difference of arrival (TDOA) and radar systems. The performance of the method is examined in 2D target localization using numerical analysis under the distribution of receivers in the pentagram array. The simulations are conducted using four different far-distance targets and comparatively large-area distributed receivers. The RD measurements were distorted by two different values of Gaussian errors based on ionosphedriec time delays of 20 and 50 nsec owing to the different receivers’ positions. The findings highly verified the validity of the method for addressing the problem of target localization. Additionally, a theoretical accuracy study of the method is given, which solely relies on the RD measurements. Full article

In unmanned aerial vehicle (UAV)-based time difference of arrival (TDOA) positioning technique, baselines are limited due to communication constraints. In this case, the accuracy is highly sensitive to the TDOA measurements’ error. This article primarily addresses the problem of short-baseline high-precision time synchronization and TDOA measurement. We conducted a detailed analysis of error models in TDOA systems, considering both the time and phase measurement. We utilize the frequency division wireless phase synchronization technique in TDOA systems. Building upon this synchronization scheme, we propose a novel time delay estimation method that relies on phase measurements based on the integer least squares method. The performance of this method is demonstrated through Monte Carlo simulations and outdoor experiments. The standard deviations of synchronization and TDOA measurements in experiments are 1.12 ps and 1.66 ps, respectively. Furthermore, the circular error probable (CEP) accuracy is improved from 0.33%R to 0.02%R, offering support for the practical application of distributed short-baseline high-precision passive location techniques. Full article

In this paper, an improved cubature Kalman filtering (CKF) is proposed using the Sigmoid function to address the problems of positioning accuracy degradation and large deviations in ultra-wideband (UWB) indoor positioning in non-line-of-sight environments. The improved CKF is based on the squared range difference (SRD) model of the time difference of arrival (TDOA) algorithm. The inaccurate impact of model estimation under non-Gaussian noise is reduced by updating the measurement noise matrix in real time. The covariance matrix is estimated using singular value decomposition (SVD) to solve the problem of degraded state estimation performance. The filtering effect of the improved CKF algorithm is evaluated by referring to the checkpoints in the dynamic trajectory. The experimental results show that the proposed algorithm effectively mitigates the impact of UWB ranging outliers in the occluded experimental environment, which makes the dynamic positioning trajectory smoother, better fitted, and more stable. The algorithm improves the positioning accuracy by up to 39.29% compared with the SRD model used alone. Full article

Passive location based on TDOA (time difference of arrival) and FDOA (frequency difference of arrival) is the mainstream method for target localization. This paper proposes a fast time–frequency difference positioning method to address issues such as low accuracy, large computational resource utilization, and limited suitability for real-time signal processing in the conventional CAF (cross-ambiguity function)-based approach, aiming to complete the processing of the target radiation source to obtain the target parameters within a short timeframe. In the mixing product operation step of the CAF, a frequency-domain approach replaces the time-domain convolution operation in PW-ZFFT (pre-weighted Zoom-FFT) to reduce the computational load of the CAF. Additionally, a quadratic surface fitting method is used to enhance the accuracy of TDOA and FDOA. The localization solution is obtained using Newton’s method, which can provide more accurate results compared to analytical methods. Next, a signal processing platform is designed with FPGA (field-programmable gate array) and multi-core DSP (digital signal processor), and works by dividing and mapping the algorithm functional modules according to the hardware’s characteristics. We analyze the architectural advantages of multi-core DSP and design methods to improve program performance, such as EDMA transfer optimization, inline function optimization, and cache optimization. Finally, this paper constructs simulation tests in typical positioning scenarios and compares them to hardware measurement results, thus confirming the correctness and real-time capability of the program. Full article