2D Triangulation of Signals Source by Pole-Polar Geometric Models

The 2D point location problem has applications in several areas, such as geographic information systems, navigation systems, motion planning, mapping, military strategy, location and tracking moves. We aim to present a new approach that expands upon current techniques and methods to locate the 2D position of a signal source sent by an emitter device. This new approach is based only on the geometric relationship between an emitter device and a system composed of m ≥ 2 signal receiving devices. Current approaches applied to locate an emitter can be deterministic, statistical or machine-learning methods. We propose to perform this triangulation by geometric models that exploit elements of pole-polar geometry. For this purpose, we are presenting five geometric models to solve the point location problem: (1) based on centroid of points of pole-polar geometry, PPC; (2) based on convex hull region among pole-points, CHC; (3) based on centroid of points obtained by polar-lines intersections, PLI; (4) based on centroid of points obtained by tangent lines intersections, TLI; (5) based on centroid of points obtained by tangent lines intersections with minimal angles, MAI. The first one has computational cost O(n) and whereas has the computational cost O(n log n)where n is the number of points of interest. © 2019 by the authors. Licensee MDPI, Basel, Switzerland.Spanish Ministry of Economy and Competitiveness TIN2016-76956-C3-2-RUniversity of Sevill

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

Handwriting Input Device Using Scratch Sound

13301甲第4244号博士（工学）金沢大学博士論文要旨Abstract 以下に掲載：INTERNATIONAL JOURNAL ON SMART SENSING AND INTELLIGENT SYSTEMS 7(2) pp.658-673 2014-01. 共著者：Leong Yeng Weng, Hiroaki Seki, Yoshitsugu Kamiya, Masatoshi Hikiz

A survey on acoustic positioning systems for location-based services

Positioning systems have become increasingly popular in the last decade for location-based services, such as navigation, and asset tracking and management. As opposed to outdoor positioning, where the global navigation satellite system became the standard technology, there is no consensus yet for indoor environments despite the availability of different technologies, such as radio frequency, magnetic field, visual light communications, or acoustics. Within these options, acoustics emerged as a promising alternative to obtain high-accuracy low-cost systems. Nevertheless, acoustic signals have to face very demanding propagation conditions, particularly in terms of multipath and Doppler effect. Therefore, even if many acoustic positioning systems have been proposed in the last decades, it remains an active and challenging topic. This article surveys the developed prototypes and commercial systems that have been presented since they first appeared around the 1980s to 2022. We classify these systems into different groups depending on the observable that they use to calculate the user position, such as the time-of-flight, the received signal strength, or the acoustic spectrum. Furthermore, we summarize the main properties of these systems in terms of accuracy, coverage area, and update rate, among others. Finally, we evaluate the limitations of these groups based on the link budget approach, which gives an overview of the system's coverage from parameters such as source and noise level, detection threshold, attenuation, and processing gain.Agencia Estatal de InvestigaciónResearch Council of Norwa

Deep-Sea Model-Aided Navigation Accuracy for Autonomous Underwater Vehicles Using Online Calibrated Dynamic Models

In this work, the accuracy of inertial-based navigation systems for autonomous underwater vehicles (AUVs) in typical mapping and exploration missions up to 5000m depth is examined. The benefit of using an additional AUV motion model in the navigation is surveyed. Underwater navigation requires acoustic positioning sensors. In this work, so-called Ultra-Short-Baseline (USBL) devices were used allowing the AUV to localize itself relative to an opposite device attached to a (surface) vehicle. Despite their easy use, the devices\u27 absolute positioning accuracy decreases proportional to range. This makes underwater navigation a sophisticated estimation task requiring integration of multiple sensors for inertial, orientation, velocity and position measurements. First, error models for the necessary sensors are derived. The emphasis is on the USBL devices due to their key role in navigation - besides a velocity sensor based on the Doppler effect. The USBL model is based on theoretical considerations and conclusions from experimental data. The error models and the navigation algorithms are evaluated on real-world data collected during field experiments in shallow sea. The results of this evaluation are used to parametrize an AUV motion model. Usually, such a model is used only for model-based motion control and planning. In this work, however, besides serving as a simulation reference model, it is used as a tool to improve navigation accuracy by providing virtual measurements to the navigation algorithm (model-aided navigation). The benefit of model-aided navigation is evaluated through Monte Carlo simulation in a deep-sea exploration mission. The final and main contributions of this work are twofold. First, the basic expected navigation accuracy for a typical deep-sea mission with USBL and an ensemble of high-quality navigation sensors is evaluated. Secondly, the same setting is examined using model-aided navigation. The model-aiding is activated after the AUV gets close to sea-bottom. This reflects the case where the motion model is identified online which is only feasible if the velocity sensor is close to the ground (e.g. 100m or closer). The results indicate that, ideally, deep-sea navigation via USBL can be achieved with an accuracy in range of 3-15m w.r.t. the expected root-mean-square error. This also depends on the reference vehicle\u27s position at the surface. In case the actual estimation certainty is already below a certain threshold (ca. <4m), the simulations reveal that the model-aided scheme can improve the navigation accuracy w.r.t. position by 3-12%

Advanced Wireless Localisation Methods Dealing with Incomplete Measurements

Positioning techniques have become an essential part of modern engineering, and the improvement in computing devices brings great potential for more advanced and complicated algorithms. This thesis first studies the existing radio signal based positioning techniques and then presents three developed methods in the sense of dealing with incomplete data. Firstly, on the basis of received signal strength (RSS) location fingerprinting techniques, the Kriging interpolation methods are applied to generate complete fingerprint databases of denser reference locations from sparse or incomplete data sets, as a solution of reducing the workload and cost of offline data collection. Secondly, with incomplete knowledge of shadowing correlation, a new approach of Bayesian inference on RSS based multiple target localisation is proposed taking advantage of the inverse Wishart conjugate prior. The MCMC method (Metropolis-within-Gibbs) and the maximum a posterior (MAP) / maximum likelihood (ML) method are then considered to produce target location estimates. Thirdly, a new information fusion approach is developed for the time difference of arrival (TDOF) and frequency difference of arrival (FDOA) based dual-satellite geolocation system, as a solution to the unknown time and frequency offsets. All proposed methods are studied and validated through simulations. Result analyses and future work directions are discussed

MAC layer assisted localization in wireless environments with multiple sensors and multiple emitters

Extreme emitter density (EED) RF environments, defined as 10k-100k emitters within a footprint of less than 1 km squared, are becoming increasingly common with the proliferation of personal devices containing myriad communication standards (e.g. WLAN, Bluetooth, 4G, etc). Attendees at concerts, sporting events, and other such large-scale events desire to be connected at all times, creating tremendous spectrum management challenges, especially in unlicensed frequencies such as 2.4 GHz, 5 GHz, or 900 MHz Industrial, Scientific, and Medical (ISM) bands. In licensed bands, there are often critical communication systems such as two-way radios for emergency personnel which must be free from interference. Identification and localization of a non-conforming or interfering Emitter of Interest (EoI) is important for these critical systems. In this dissertation, research is conducted to improve localization for these EED RF environments by exploiting side information available at the Medium Access Control (MAC) layer. The primary contributions of this research are: (1) A testbed in Bobby Dodd football stadium consisting of three spatially distributed, time-synchronized RF Sensor Nodes (RFSN) collecting and archiving complex baseband samples for algorithm development and validation. (2) A modeling framework and analytical results on the benefits of exploiting the structure of the MAC layer for associating physical layer measurements, such as Time Difference of Arrivals (TDoA), to emitters. (3) A three stage localization algorithm exploiting time between packets and a constrained geometry to shrink the error ellipse of the emitter position estimate. The results are expected to improve localization accuracy in wireless environments when multiple sensors observe multiple emitters using a known communications protocol within a constrained geometry.Ph.D

Smart Rocks and Wireless Communication System for Real-Time Monitoring and Mitigation of Bridge Scour -- A Proof-of-Concept Study

This study aims to integrate commercial measurement and communication components into a scour monitoring system with magnets or electronics embedded in smart rocks, and evaluate and improve its performance in laboratory and field conditions for the movement of smart rocks. Properly-designed smart rocks were found to be automatically rolled into the very bottom of a scour hole and can give critical information about the maximum scour depth and effectiveness of rip-rap mitigation strategies. Four types of smart rock technologies were investigated in this proof-of-concept phase of study, including passive with embedded magnets, active with magneto-inductive communication, active with controllable magnet rotation, and active with acoustic communication. Their performances were evaluated against three criteria: 1) movement accuracy within 0.5 m, 2) transmission distance between 5 and 30 m, and 3) at least one measurement every 15 minutes. Test results demonstrated that the proposed smart rocks are cost-effective, viable technologies for bridge scour monitoring