68 research outputs found
Performance Analysis of Angle of Arrival Algorithms Applied to Radiofrequency Interference Direction Finding
Radiofrequency (RF) interference threatens the functionality of systems that increasingly underpin the daily function of modern society. In recent years there have been multiple incidents of intentional RF spectrum denial using terrestrial interference sources. Because RF based systems are used in safety-of-life applications in both military and civilian contexts, there is need for systems that can quickly locate these interference sources. In order to meet this need, the Air Force Research Laboratory Weapons Directorate is sponsoring the following research to support systems that will be able to quickly geolocate RF interferers using passive angle-of-arrival estimation to triangulate interference sources. This research studies the performance of angle-of arrival (AoA) estimation algorithms for an existing uniform linear antenna array. Four algorithms are presented, they are phase-shift beamforming, Capon or Minimum Variance Distortionless Response (MVDR) beamforming, the Multiple Signal Identification and Classification (MUSIC) algorithm, and one instantiation of a Maximum Likelihood Estimation (MLE) algorithm. A modeling and simulation environment using MATLABâ„¢ is developed and the performance of each algorithm is simulated as implemented on a uniform linear array. Performance is characterized under various non-ideal conditions
An Analysis of Radio-Frequency Geolocation Techniques for Satellite Systems Design
This research 1) evaluates the effectiveness of CubeSat radio-frequency geolocation and 2) analyzes the sensitivity of different RF algorithms to system parameters. A MATLAB simulation is developed to assess geolocation accuracy for variable system designs and techniques (AOA, TDOA, T/FDOA). An unconstrained maximum likelihood estimator (MLE) and three different digital elevation models (DEM) are utilized as the surface of the Earth constraint to improve geolocation accuracy. The results presented show the effectiveness of the MLE and DEM techniques, the sensitivity of AOA, TDOA, and T/FDOA algorithms, and the system level performance of a CubeSat geolocation cluster in a 500km circular orbit
Non-Linear Optimization Applied to Angle-of-Arrival Satellite Based Geo-Localization for Biased and Time Drifting Sensors
Multiple sensors are used in a variety of geolocation systems. Many use Time Difference of Arrival (TDOA) or Received Signal Strength (RSS) measurements to locate the most likely location of a signal. When an object does not emit a classical RF signal, Angle of Arrival (AOA) measurements become more feasible than TDOA or RSS measurements. AOA measurements can be created from any sensor platform with any sort of camera. When location and attitude knowledge of the sensor passive objects can be tracked. A Non-Linear Optimization (NLO) method for calculating the most likely estimate from AOA measurements has been created in previous work. This thesis, modifies that algorithm to automatically correct AOA measurement errors by estimating the inherent bias and timedrift in the Inertial Measurement Unit (IMU) of the AOA sensing platform. Two methods are created to correct the sensor bias. One method corrects the sensor bias in post processing while treating the previous NLO method as a module. The other method directly corrects the sensor bias within the NLO algorithm by incorporating the bias parameters as a state vector in the estimation process. These two methods are analyzed using various Monte-Carlo simulations to check the general performance of the two modifications in comparison to the original NLO algorithm. These methods appear to improve performance by 10 − 60% depending on the data
Wi-Closure: Reliable and Efficient Search of Inter-robot Loop Closures Using Wireless Sensing
In this paper we propose a novel algorithm, Wi-Closure, to improve
computational efficiency and robustness of loop closure detection in
multi-robot SLAM. Our approach decreases the computational overhead of
classical approaches by pruning the search space of potential loop closures,
prior to evaluation by a typical multi-robot SLAM pipeline. Wi-Closure achieves
this by identifying candidates that are spatially close to each other by using
sensing over the wireless communication signal between robots, even when they
are operating in non-line-of-sight or in remote areas of the environment from
one another. We demonstrate the validity of our approach in simulation and
hardware experiments. Our results show that using Wi-closure greatly reduces
computation time, by 54% in simulation and by 77% in hardware compared, with a
multi-robot SLAM baseline. Importantly, this is achieved without sacrificing
accuracy. Using Wi-Closure reduces absolute trajectory estimation error by 99%
in simulation and 89.2% in hardware experiments. This improvement is due in
part to Wi-Closure's ability to avoid catastrophic optimization failure that
typically occurs with classical approaches in challenging repetitive
environments.Comment: 6 pages without reference
Distributed Algorithms for Target Localization in Wireless Sensor Networks Using Hybrid Measurements
This dissertation addresses the target localization problem in wireless sensor networks
(WSNs). WSNs is now a widely applicable technology which can have numerous practical applications and offer the possibility to improve people’s lives. A required feature to many functions of a WSN, is the ability to indicate where the data reported by each sensor was measured. For this reason, locating each sensor node in a WSN is an essential issue that should be considered.
In this dissertation, a performance analysis of two recently proposed distributed localization algorithms for cooperative 3-D wireless sensor networks (WSNs) is presented. The tested algorithms rely on distance and angle measurements obtained from received signal strength (RSS) and angle-of-arrival (AoA) information, respectively. The measurements are then used to derive a convex estimator, based on second-order cone programming (SOCP) relaxation techniques, and a non-convex one that can be formulated as a generalized trust region sub-problem (GTRS). Both estimators have shown excellent performance assuming a static network scenario, giving accurate location estimates in addition to converging in few iterations.
The results obtained in this dissertation confirm the novel algorithms’ performance
and accuracy. Additionally, a change to the algorithms is proposed, allowing the study of a more realistic and challenging scenario where different probabilities of communication failure between neighbor nodes at the broadcast phase are considered. Computational simulations performed in the scope of this dissertation, show that the algorithms’ performance holds for high probability of communication failure and that convergence is still achieved in a reasonable number of iterations
Localization Of Sensors In Presence Of Fading And Mobility
The objective of this dissertation is to estimate the location of a sensor through analysis of signal strengths of messages received from a collection of mobile anchors. In particular, a sensor node determines its location from distance measurements to mobile anchors of known locations. We take into account the uncertainty and fluctuation of the RSS as a result of fading and take into account the decay of the RSS which is proportional to the transmitter-receiver distance power raised to the PLE. The objective is to characterize the channel in order to derive accurate distance estimates from RSS measurements and then utilize the distance estimates in locating the sensors. To characterize the channel, two techniques are presented for the mobile anchors to periodically estimate the channel\u27s PLE and fading parameter. Both techniques estimate the PLE by solving an equation via successive approximations. The formula in the first is stated directly from MLE analysis whereas in the second is derived from a simple probability analysis. Then two distance estimates are proposed, one based on a derived formula and the other based on the MLE analysis. Then a location technique is proposed where two anchors are sufficient to uniquely locate a sensor. That is, the sensor narrows down its possible locations to two when collects RSS measurements transmitted by a mobile anchor, then uniquely determines its location when given a distance to the second anchor. Analysis shows the PLE has no effect on the accuracy of the channel characterization, the normalized error in the distance estimation is invariant to the estimated distance, and accurate location estimates can be achieved from a moderate sample of RSS measurements
Radio Frequency Emitter Geolocation Using Cubesats
The ability to locate an RF transmitter is a topic of growing interest for civilian and military users alike. Geolocation can provide critical information for the intelligence community, search and rescue operators, and the warfighter. The technology required for geolocation has steadily improved over the past several decades, allowing better performance at longer baseline distances between transmitter and receiver. The expansion of geolocation missions from aircraft to spacecraft has necessitated research into how emerging geolocation methods perform as baseline distances are increased beyond what was previously considered. The CubeSat architecture is a relatively new satellite form which could enable small-scale, low-cost solutions to USAF geolocation needs. This research proposes to use CubeSats as a vehicle to perform geolocation missions in the space domain. The CubeSat form factor considered is a 6-unit architecture that allows for 6000 cm3 of space for hardware. There are a number of methods which have been developed for geolocation applications. This research compares four methods with various sensor configurations and signal properties. The four methods\u27 performance are assessed by simulating and modeling the environment, signals, and geolocation algorithms using MATLAB. The simulations created and run in this research show that the angle of arrival method outperforms the instantaneous received frequency method, especially at higher SNR values. These two methods are possible for single and dual satellite architectures. When three or more satellites are available, the direct position determination method outperforms the three other considered methods
An ANOVA-Based GPS Multipath Detection Algorithm Using Multi-Channel Software Receivers
We present a statistical detection test for GPS multipath based on the one-way ANOVA method. Given an antenna array with a GPS software receiver in tracking mode, the signal from each channel is correlated with a reference signal in blocks of one CA code period. When the relative phase delay for the direct GPS signal is stripped off from each channel, the expected values of the correlates is the same for all of the channels only if no multipath is present. A one-way ANOVA test can then used to determine if multipath is present. An analysis of this method is presented which shows that the parameters affecting its detection performance can be grouped into three classes: the array size, the signal AOAs, and the processed multipath SNR. Receiver operating characteristic curves are given as a function of the processed multipath SNR for fixed array sizes. They show that good detection performance can be achieved under most operating conditions with less than 10 CA code periods of data. It is also shown that the detection performance of this method improves as the multipath time delay decreases. This suggests this method could be a useful tool in aiding multipath mitigation techniques whose ability to detect multipath typically degrades as the multipath time delay decreases
New mobile positioning techniques for LOS/NLOS environments and investigation of topology influence
The advent of wireless location technology and the increase in location-based services, has meant the need to investigate efficient network-based location methods becoming of paramount importance. Therefore, the interest in wireless positioning techniques has been increasing over recent decades. Among mobile positioning techniques, the Time of Arrival (TOA) and Time Difference of Arrival (TDOA) look promising. For the purpose of dealing with such technologies, some classic algorithms such as least square, most likelihood and Taylor method have been used to solve the estimation, which distinguishes the location. However, in real practice, there are certain factors that influence the level of location accuracy. The two most significant factors are cellular topologies and non-line-of-sight (NLOS) effect.
This thesis reviews existing approaches and suggests innovative methods for both line-of-sight (LOS) and NLOS scenarios. A simulation platform is designed to test and compare the performances of these algorithms. The results of the simulation compared with actual position measurements demonstrate that the innovative approaches have high positioning accuracy. Additionally, this thesis demonstrates different types of cellular topologies and develops a simulation to show how the cellular topology affects the positioning quality level. Finally, this thesis implements an experiment to exhibit how the innovative algorithms perform in the real world
A Review of Radio Frequency Based Localization for Aerial and Ground Robots with 5G Future Perspectives
Efficient localization plays a vital role in many modern applications of
Unmanned Ground Vehicles (UGV) and Unmanned aerial vehicles (UAVs), which would
contribute to improved control, safety, power economy, etc. The ubiquitous 5G
NR (New Radio) cellular network will provide new opportunities for enhancing
localization of UAVs and UGVs. In this paper, we review the radio frequency
(RF) based approaches for localization. We review the RF features that can be
utilized for localization and investigate the current methods suitable for
Unmanned vehicles under two general categories: range-based and fingerprinting.
The existing state-of-the-art literature on RF-based localization for both UAVs
and UGVs is examined, and the envisioned 5G NR for localization enhancement,
and the future research direction are explored
- …