RESUMO
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.
RESUMO
Localization of wireless transmitters is traditionally done using Radio Frequency (RF) sensors that measure the propagation delays between the transmitter and a set of anchor receivers. One of the major challenges of wireless localization systems is the need for anchor nodes to be time-synchronized to achieve accurate localization of a target node. Using a reference transmitter is an efficient way to synchronize the anchor nodes Over-The-Air (OTA), but such algorithms require multiple periodic messages to achieve tight synchronization. In this paper, we propose a new synchronization method that only requires a single message from a reference transmitter. The main idea is to use the Carrier Frequency Offset (CFO) from the reference node, alongside the Time of Arrival (ToA) of the reference node messages, to achieve tight synchronization. The ToA allows the anchor nodes to compensate for their absolute time offset, and the CFO allows the anchor nodes to compensate for their local oscillator drift. Additionally, using the CFO of the messages sent by the reference nodes and the target nodes also allow us to estimate the speed of the targets. The error of the proposed algorithm is derived analytically and is validated through controlled laboratory experiments. Finally, the algorithm is validated by realistic outdoor vehicular measurements with a software-defined radio testbed.
RESUMO
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.
RESUMO
Deep-sea object localization by underwater acoustic sensor networks is a current research topic in the field of underwater communication and navigation. To find a deep-sea object using underwater wireless sensor networks (UWSNs), the sensors must first detect the signals sent by the object. The sensor readings are then used to approximate the object's position. A lot of parameters influence localization accuracy, including the number and location of sensors, the quality of received signals, and the algorithm used for localization. To determine position, the angle of arrival (AOA), time difference of arrival (TDoA), and received signal strength indicator (RSSI) are used. The UWSN requires precise and efficient localization algorithms because of the changing underwater environment. Time and position are required for sensor data, especially if the sensor is aware of its surroundings. This study describes a critical localization strategy for accomplishing this goal. Using beacon nodes, arrival distance validates sensor localization. We account for the fact that sensor nodes are not in perfect temporal sync and that sound speed changes based on the medium (water, air, etc.) in this section. Our simulations show that our system can achieve high localization accuracy by accounting for temporal synchronisation, measuring mean localization errors, and forecasting their variation. The suggested system localization has a lower mean estimation error (MEE) while using RSSI. This suggests that measurements based on RSSI provide more precision and accuracy during localization.
RESUMO
This paper presents a method for estimating the position of a target under jammed conditions using the Time Difference of Arrival (TDOA) method. The algorithm utilizes a deep neural network to overcome the challenges posed by the jammed conditions. The simulations and results indicate that the presented method is more accurate and efficient than the traditional TDOA methods.
RESUMO
The Internet of Things (IoT) for smart industry requires the surveillance and management of people and objects. The ultra-wideband positioning system is an attractive solution for achieving centimeter-level accuracy in target location. While many studies have focused on improving the accuracy of the anchor coverage range, it is important to note that in practical applications, positioning areas are often limited and obstructed by furniture, shelves, pillars, or walls, which can restrict the placement of anchors. Furthermore, some positioning regions are located beyond anchor coverage, and a single group with few anchors may not be able to cover all rooms and aisles on a floor due to non-line-of-sight errors causing severe positioning errors. In this work, we propose a dynamic-reference anchor time difference of arrival (TDOA) compensation algorithm to enhance accuracy beyond anchor coverage by eliminating local minima of the TDOA loss function near anchors. We designed a multidimensional and multigroup TDOA positioning system with the aim of broadening the coverage of indoor positioning and accommodating complex indoor environments. By employing an address-filter technique and group-switching process, tags can seamlessly move between groups with a high positioning rate, low latency, and high accuracy. We deployed the system in a medical center to locate and manage researchers with infectious medical waste, demonstrating its usefulness for practical healthcare institutions. Our proposed positioning system can thus facilitate precise and wide-range indoor and outdoor wireless localization.
RESUMO
The real-time information of the unknown ionospheric environments is difficult to obtain, plaguing the timely and accurate geolocation of high frequency (HF) sources. In this paper, we propose an improved HF skywave source geolocation method based on the time-difference-of-arrival (TDOA) with the semidefinite programming (SDP), and model HF signal propagation paths as paths with significant non-line-of-sight (NLOS) biases. With this method, no priori information about the ionosphere, especially the priori ionospheric virtual heights of reflection, is necessary while timely and accurately geolocating the HF sources. Furthermore, we use the ray tracing technique and build a 3D ionospheric electron density gridded matrix model to simulate realistic HF signal propagation paths. In the simulations, the proposed method is compared with existing methods, and detailed geolocation error distribution maps are given. In the experiments, HF I/Q data captured from different types of HF transmitters are located by six receivers with time synchronization. Simulated and experimental results show that the proposed method improves the positioning accuracy by about 50% compared with existing methods under the same conditions, and the average relative positioning error is less than 2.7%.
RESUMO
High-capacity impulse-radio ultra-wideband (IR-UWB) indoor localization systems are typically based on the time difference of arrival (TDoA) principle. When the fixed and synchronized localization infrastructure, the anchors, transmit precisely timestamped messages, a virtually unlimited number of user receivers (tags) are able to estimate their position based on differences in the time of arrival of those messages. However, the drift of the tag clock causes systematic errors at a sufficiently high magnitude to effectively deny the positioning, if left uncorrected. Previously, the extended Kalman filter (EKF) has been used to track and compensate for the clock drift. In this article, the utilization of a carrier frequency offset (CFO) measurement for suppressing the clock-drift related error in anchor-to-tag positioning is presented and compared to the filtered solution. The CFO is readily available in the coherent UWB transceivers, such as Decawave DW1000. It is inherently related to the clock drift, since both carrier and timestamping frequencies are derived from the identical reference oscillator. The experimental evaluation shows that the CFO-aided solution performs worse than the EKF-based solution in terms of accuracy. Nonetheless, with CFO-aiding it is possible to obtain a solution based on measurements from a single epoch, which is favorable especially for power-constrained applications.
RESUMO
The heuristic optimization algorithm is a popular optimization method for solving optimization problems. A novel meta-heuristic algorithm was proposed in this paper, which is called the Willow Catkin Optimization (WCO) algorithm. It mainly consists of two processes: spreading seeds and aggregating seeds. In the first process, WCO tries to make the seeds explore the solution space to find the local optimal solutions. In the second process, it works to develop each optimal local solution and find the optimal global solution. In the experimental section, the performance of WCO is tested with 30 test functions from CEC 2017. WCO was applied in the Time Difference of Arrival and Frequency Difference of Arrival (TDOA-FDOA) co-localization problem of moving nodes in Wireless Sensor Networks (WSNs). Experimental results show the performance and applicability of the WCO algorithm.
RESUMO
This paper explores the problem of severe multipath propagation of underwater acoustic signals in a swimming pool. The problem appeared in a study that examined a system used to signal emergency situations (i.e., pre-drowning symptoms detected by a wearable device on a pool user's wrist) and locate the signal source. A swimming pool acoustic environment is characterized by the presence of large flat reflecting planes surrounding a small volume of water. The reflections are numerous and much stronger than in typical hydroacoustic applications. In this paper, we attempted to create a model of the swimming pool response, one that is suitable for simulation experiments with detection and localization of emergency signals. Then, we explore the possible remedies for the localization system, applied on the transmit side (waveform design) and on the receive side (receiver placement and signal processing). Finally, we present an algorithm for object localization, considering the possible reflections with a multi-hypothesis approach.
Assuntos
Piscinas , Acústica , Algoritmos , Simulação por Computador , Processamento de Sinais Assistido por ComputadorRESUMO
Evaluations of different technologies and solutions for indoor localization exist but only a few are aimed at the industrial context. In this paper, we compare and analyze two prominent solutions based on Ultra Wide Band Radio (Pozyx) and Ultrasound (GoT), both installed in an industrial manufacturing laboratory. The comparison comprises a static and a dynamic case. The static case evaluates average localization errors over 90 s intervals for 100 ground-truth points at three different heights, corresponding to different relevant objects in an industrial environment: mobile robots, pallets, forklifts and worker helmets. The average error obtained across the laboratory is similar for both systems and is between 0.3 m and 0.6 m, with higher errors for low altitudes. The dynamic case is performed with a mobile robot travelling with an average speed of 0.5 m/s at a height of 0.3 m. In this case, low frequency error components are filtered out to focus the comparison on dynamic errors. Average dynamic errors are within 0.3-0.4 m for Pozyx and within 0.1-0.2 m for GoT. Results show an acceptable accuracy required for tracking people or objects and could serve as a guideline for the least achievable accuracy when applied for mobile robotics in conjunction with other elements of a robotic navigation stack.
Assuntos
Robótica , Ultrassom , Meio Ambiente , HumanosRESUMO
Global Navigation Satellite Systems (GNSSs) can provide high-precision positioning services, which can be applied to fields including navigation and positioning, autonomous driving, unmanned aerial vehicles and so on. However, GNSS signals are easily disrupted in complex environments, which results in a positioning performance with a significantly inferior accuracy and lengthier convergence time, particularly for the single GNSS system. In this paper, multi-GNSS precise point positioning (PPP) with tightly integrating ultra-wide band (UWB) technology is presented to implement fast and precise navigation and positioning. The validity of the algorithm is evaluated by a set of GNSS and UWB data. The statistics indicate that multi-GNSS/UWB integration can significantly improve positioning performance in terms of the positioning accuracy and convergence time. The improvement of the positioning performance for the GNSS/UWB tightly coupled integration mainly concerns the north and east directions, and to a lesser extent, the vertical direction. Furthermore, the convergence performance of GNSS/UWB solution is analyzed by simulating GNSS signal interruption. The reliability and robustness of GNSS/UWB solution during GNSS signal interruption is verified. The results show that multi-GNSS/UWB solution can significantly improve the accuracy and convergence speed of PPP.
RESUMO
The manuscript presents an algorithm for the optimal estimation of the amplitude and propagation delay time of an ultra-wideband radio signal, in systems for the passive location of fixed targets based on the hybrid RSS/TDoA method in two-dimensional space with two base stations. The optimal estimate is based on the Bayesian strategy of maximum a posteriori probability density, taking into account a priori data on the statistical properties of the Line of Sight radio channel during Gaussian monocycle propagation. The Bayesian Cramer-Rao lower bound (BCRLB) of the delay time and the amplitude estimates for a time-discrete signal are calculated, and the resulting parameter estimate is compared with BCRLB. An algorithm has been developed for optimal estimation of distances from the radiation source to base stations, based on the results of the measurements of the amplitude and the propagation delay time of the UWB radio signal. The calculation of the statistical characteristics of the obtained estimate is carried out, and the functional dependence of the characteristics on various parameters is analyzed.
RESUMO
Nowadays, accurate localization plays an essential role in many fields, such as target tracking and path planning. The challenges of indoor localization include inadequate localization accuracy, unreasonable anchor deployment in complex scenarios, lack of stability, and the high cost. So, the universal positioning technologies cannot meet the real application requirements scarcely. To overcome these shortcomings, a comprehensive ultra wide-band (UWB)-based real-time localization system (RTLS) is presented in this paper. We introduce the architecture of a real-time localization system, then propose a new wireless clock synchronization (WCS) scheme, and finally discuss the time difference of arrival (TDoA) algorithm. We define the time-base selection strategy for the TDoA algorithm, and we analyze the relationship between anchor deployment and positioning accuracy. The extended Kalman filter (EKF) method is presented for non-linear dynamic localization estimation, and it performs well in terms of stability and accuracy on moving targets.
Assuntos
Algoritmos , Fenômenos Biológicos , Sistemas ComputacionaisRESUMO
In view of the demand of location awareness in a special complex environment, for an unmanned aerial vehicle (UAV) airborne multi base-station semi-passive positioning system, the hybrid positioning solutions and optimized site layout in the positioning system can effectively improve the positioning accuracy for a specific region. In this paper, the geometric dilution of precision (GDOP) formula of a time difference of arrival (TDOA) and angles of arrival (AOA) hybrid location algorithm is deduced. Mayfly optimization algorithm (MOA) which is a new swarm intelligence optimization algorithm is introduced, and a method to find the optimal station of the UAV airborne multiple base station's semi-passive positioning system using MOA is proposed. The simulation and analysis of the optimization of the different number of base stations, compared with other station layout methods, such as particle swarm optimization (PSO), genetic algorithm (GA), and artificial bee colony (ABC) algorithm. MOA is less likely to fall into local optimum, and the error of regional target positioning is reduced. By simulating the deployment of four base stations and five base stations in various situations, MOA can achieve a better deployment effect. The dynamic station configuration capability of the multi-station semi-passive positioning system has been improved with the UAV.
Assuntos
Ephemeroptera , Algoritmos , Animais , Simulação por ComputadorRESUMO
The use of wireless signals for the purposes of localization enables a host of applications relating to the determination and verification of the positions of network participants ranging from radar to satellite navigation. Consequently, this has been a longstanding interest of theoretical and practical research in mobile networks and many solutions have been proposed in the scientific literature. However, it is hard to assess the performance of these in the real world and, more importantly, to compare their advantages and disadvantages in a controlled scientific manner. With this work, we attempt to improve the current state of art methodology in localization research and to place it on a solid scientific grounding for future investigations. Concretely, we developed LocaRDS, an open reference data set of real-world crowdsourced flight data featuring more than 222 million measurements from over 50 million transmissions recorded by 323 sensors. We demonstrate how we can verify the quality of LocaRDS measurements so that it can be used to test, analyze and directly compare different localization methods. Finally, we provide an example implementation for the aircraft localization problem and a discussion of possible metrics for use with LocaRDS.
Assuntos
Aeronaves , Radar , HumanosRESUMO
Underwater acoustic sensor networks (UWASNs) can revolutionize the subsea domain by enabling low-cost monitoring of subsea assets and the marine environment. Accurate localization of the UWASNs is essential for these applications. In general, range-based localization techniques are preferred for their high accuracy in estimated locations. However, they can be severely affected by variable sound speed, multipath spreading, and other effects of the acoustic channel. In addition, an inefficient localization scheme can consume a significant amount of energy, reducing the effective life of the battery-powered sensor nodes. In this paper, we propose robust, efficient, and practically implementable localization schemes for static UWASNs. The proposed schemes are based on the Time-Difference-of-Arrival (TDoA) measurements and the nodes are localized passively, i.e., by just listening to beacon signals from multiple anchors, thus saving both the channel bandwidth and energy. The robustness in location estimates is achieved by considering an appropriate statistical noise model based on a plausible acoustic channel model and certain practical assumptions. To overcome the practical challenges of deploying and maintaining multiple permanent anchors for TDoA measurements, we propose practical schemes of using a single or multiple surface vehicles as virtual anchors. The robustness of localization is evaluated by simulations under realistic settings. By combining a mobile anchor(s) scheme with a robust estimator, this paper presents a complete package of efficient, robust, and practically usable localization schemes for low-cost UWASNs.
RESUMO
The technique of acoustic emission (AE) source localization is critical for studying material failure mechanism and predicting the position of potential hazards. Most existing positioning methods heavily depend on the premeasured wave velocity and are not suitable for complex engineering practices where the wave velocity changes dynamically. To reduce the influence of measurement error of wave velocity on location accuracy, this paper proposes a new algebraic solution for AE source localization without premeasuring wave velocity. In this method, the nonlinear TDOA equations are established and linearized by introducing two intermediate variables. Then, by minimizing the sum of squared residuals of the linear TDOA equations with respect to the AE source coordinate and two intermediate variables separately, the optimal algebraic solution of the AE source coordinate in the least squares sense is obtained. A pencil-lead breaks experiment is performed to validate the positioning effectiveness of the proposed method. The results show that the new method improves the positioning accuracy by more than 40% compared with two pre-existing methods, and the minimum positioning accuracy of the proposed method can reach 1.12 mm. Moreover, simulation tests are conducted to further verify the location performance of the proposed method under different TDOA errors and the number of sensors.
RESUMO
Global navigation satellite systems have been used for reliable location-based services in outdoor environments. However, satellite-based systems are not suitable for indoor positioning due to low signal power inside buildings and low accuracy of 5 m. Future smart homes demand low-cost, high-accuracy and low-power indoor positioning systems that can provide accuracy of less than 5 m and enable battery operation for mobility and long-term use. We propose and implement an intelligent, highly accurate and low-power indoor positioning system for smart homes leveraging Gaussian Process Regression (GPR) model using information-theoretic gain based on reduction in differential entropy. The system is based on Time Difference of Arrival (TDOA) and uses ultra-low-power radio transceivers working at 434 MHz. The system has been deployed and tested using indoor measurements for two-dimensional (2D) positioning. In addition, the proposed system provides dual functionality with the same wireless links used for receiving telemetry data, with configurable data rates of up to 600 Kbauds. The implemented system integrates the time difference pulses obtained from the differential circuitry to determine the radio frequency (RF) transmitter node positions. The implemented system provides a high positioning accuracy of 0.68 m and 1.08 m for outdoor and indoor localization, respectively, when using GPR machine learning models, and provides telemetry data reception of 250 Kbauds. The system enables low-power battery operation with consumption of <200 mW power with ultra-low-power CC1101 radio transceivers and additional circuits with a differential amplifier. The proposed system provides low-cost, low-power and high-accuracy indoor localization and is an essential element of public well-being in future smart homes.
RESUMO
In the last few years, the number of applications relying on position of vessels at sea has grown significantly. Usually, these applications exploit information provided by the Automatic Identification System (AIS). Unfortunately, the cooperative nature of AIS makes it vulnerable to different types of attack. Therefore, especially for critical applications, the veracity of the position information reported in the AIS message needs to be verified. Several techniques can be adopted to this end. This paper presents a mathematical extension of the traditional Time Difference Of Arrival (TDOA) localisation technique allowing merging TDOA measurement from synchronous and non-synchronous receivers. This technique was tested in a simulated scenario, where the position of a moving target was estimated using different configurations of the receivers network. The robustness of the proposed algorithm with respect to the traditional one is demonstrated. The proposed approach, which is derived form satellite applications, is not limited to the AIS signals or to the maritime domain, and it can be adopted to estimate the position of any radiofrequency transmitter, by employing a suitable number of non-synchronous receivers.