1,021 research outputs found
RoPEUS: A New Robust Algorithm for Static Positioning in Ultrasonic Systems
A well known problem for precise positioning in real environments is the presence of outliers in the measurement sample. Its importance is even bigger in ultrasound based systems since this technology needs a direct line of sight between emitters and receivers. Standard techniques for outlier detection in range based systems do not usually employ robust algorithms, failing when multiple outliers are present. The direct application of standard robust regression algorithms fails in static positioning (where only the current measurement sample is considered) in real ultrasound based systems mainly due to the limited number of measurements and the geometry effects. This paper presents a new robust algorithm, called RoPEUS, based on MM estimation, that follows a typical two-step strategy: 1) a high breakdown point algorithm to obtain a clean sample, and 2) a refinement algorithm to increase the accuracy of the solution. The main modifications proposed to the standard MM robust algorithm are a built in check of partial solutions in the first step (rejecting bad geometries) and the off-line calculation of the scale of the measurements. The algorithm is tested with real samples obtained with the 3D-LOCUS ultrasound localization system in an ideal environment without obstacles. These measurements are corrupted with typical outlying patterns to numerically evaluate the algorithm performance with respect to the standard parity space algorithm. The algorithm proves to be robust under single or multiple outliers, providing similar accuracy figures in all cases
Auto-localization algorithm for local positioning systems
This paper studies the problem of determining the position of beacon nodes in Local Positioning Systems (LPSs), for which there are no inter-beacon distance measurements available and neither the mobile node nor any of the stationary nodes have positioning or odometry information. The common solution is implemented using a mobile node capable of measuring its distance to the stationary beacon nodes within a sensing radius. Many authors have implemented heuristic methods based on optimization algorithms to solve the problem. However, such methods require a good initial estimation of the node positions in order to find the correct solution. In this paper we present a new method to calculate the inter-beacon distances, and hence the beacons positions, based in the linearization of the trilateration equations into a closed-form solution which does not require any approximate initial estimation. The simulations and field evaluations show a good estimation of the beacon node positions
Acoustic indoor localization employing code division multiple access
Thesis (Master)--Izmir Institute of Technology, Electronics and Communication Engineering, Izmir, 2010Includes bibliographical references (leaves: 107-108)Text in English; Abstract: Turkish and Englishxvi, 160 69 leavesIndoor localization becomes a demand that comes into prominence day by day. Although extensively used outdoor location systems have been proposed, they can not operate in indoor applications. Hence new investigations have been carried on for accurate indoor localization in the last decade. In this thesis, a new indoor location system, that aims to locate an entity within an accuracy of about 2 cm using ordinary and inexpensive off-the-shelf devices, has been proposed and an implementation has been applied to evaluate the system performance. Therefore, time of arrival measurements of acoustic signals, which are binary phase shift keying modulated Gold code sequences using direct sequence spread spectrum technique, are done. Direct sequence-code division multiple access is applied to perform simultaneous accurate distance measurements and provides immunity to noise and interference. Two methods have been proposed for the location estimation. The first method takes the average of four location estimates obtained by trilateration technique. In the second method, only a single robust position estimate is obtained using three distances while the least reliable fourth distance measurement is not taken into account. The system performance is evaluated at positions from two height levels using two sets of variables determined by experimental results. The precision distributions in the work area and the precision versus accuracy plots depict the system performance for different sets of variables. The proposed system provides location estimates of better than 2 cm accuracy within 99% precision. Eventually, created graphical user interface provides a user friendly environment to adjust the parameters
Error Estimation for the Linearized Auto-Localization Algorithm
The Linearized Auto-Localization (LAL) algorithm estimates the position of beacon nodes in Local Positioning Systems (LPSs), using only the distance measurements to a mobile node whose position is also unknown. The LAL algorithm calculates the inter-beacon distances, used for the estimation of the beacons’ positions, from the linearized trilateration equations. In this paper we propose a method to estimate the propagation of the errors of the inter-beacon distances obtained with the LAL algorithm, based on a first order Taylor approximation of the equations. Since the method depends on such approximation, a confidence parameter τ is defined to measure the reliability of the estimated error. Field evaluations showed that by applying this information to an improved weighted-based auto-localization algorithm (WLAL), the standard deviation of the inter-beacon distances can be improved by more than 30% on average with respect to the original LAL method
3D indoor positioning of UAVs with spread spectrum ultrasound and time-of-flight cameras
Este trabajo propone el uso de un sistema híbrido de posicionamiento acústico y óptico en interiores para el posicionamiento 3D preciso de los vehículos aéreos no tripulados (UAV). El módulo acústico de este sistema se basa en un esquema de Acceso Múltiple por División de Código de Tiempo (T-CDMA), en el que la emisión secuencial de cinco códigos ultrasónicos de espectro amplio se realiza para calcular la posición horizontal del vehículo siguiendo un procedimiento de multilateración 2D. El módulo óptico se basa en una cámara de Tiempo de Vuelo (TOF) que proporciona una estimación inicial de la altura del vehículo. A continuación se propone un algoritmo recursivo programado en un ordenador externo para refinar la posición estimada. Los resultados experimentales muestran que el sistema propuesto puede aumentar la precisión de un sistema exclusivamente acústico en un 70-80% en términos de error cuadrático medio de posicionamiento.This work proposes the use of a hybrid acoustic and optical indoor positioning system for the accurate 3D positioning of Unmanned Aerial Vehicles (UAVs). The acoustic module of this system is based on a Time-Code Division Multiple Access (T-CDMA) scheme, where the sequential emission of five spread spectrum ultrasonic codes is performed to compute the horizontal vehicle position following a 2D multilateration procedure. The optical module is based on a Time-Of-Flight (TOF) camera that provides an initial estimation for the vehicle height. A recursive algorithm programmed on an external computer is then proposed to refine the estimated position. Experimental results show that the proposed system can increase the accuracy of a solely acoustic system by 70–80% in terms of positioning mean square error.• Gobierno de España y Fondos para el Desarrollo Regional Europeo. Proyectos TARSIUS (TIN2015-71564-C4-4-R) (I+D+i), REPNIN (TEC2015-71426-REDT) y SOC-PLC (TEC2015-64835-C3-2-R) (I+D+i)
• Junta de Extremadura, Fondos FEDER y Fondo Social Europeo. Proyecto GR15167 y beca predoctoral 45/2016 Exp. PD16030peerReviewe
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
Ultrasound Indoor Positioning System Based on a Low-Power Wireless Sensor Network Providing Sub-Centimeter Accuracy
This paper describes the TELIAMADE system, a new indoor positioning system
based on time-of-flight (TOF) of ultrasonic signal to estimate the distance between a
receiver node and a transmitter node. TELIAMADE system consists of a set of wireless
nodes equipped with a radio module for communication and a module for the transmission
and reception of ultrasound. The access to the ultrasonic channel is managed by applying
a synchronization algorithm based on a time-division multiplexing (TDMA) scheme.
The ultrasonic signal is transmitted using a carrier frequency of 40 kHz and the TOF
measurement is estimated by applying a quadrature detector to the signal obtained at the
A/D converter output. Low sampling frequencies of 17.78 kHz or even 12.31 kHz are
possible using quadrature sampling in order to optimize memory requirements and to reduce
the computational cost in signal processing. The distance is calculated from the TOF taking
into account the speed of sound. An excellent accuracy in the estimation of the TOF is
achieved using parabolic interpolation to detect of maximum of the signal envelope at the
matched filter output. The signal phase information is also used for enhancing the TOF
measurement accuracy. Experimental results show a root mean square error (rmse) less
than 2 mm and a standard deviation less than 0.3 mm for pseudorange measurements in the
range of distances between 2 and 6 m. The system location accuracy is also evaluated by
applying multilateration. A sub-centimeter location accuracy is achieved with an average
rmse of 9.6 mm.Junta de Andalucía
P08-TIC-0388
The role of neuroinflammatory modulation on POCD development following surgery
The effects of peripheral surgery-induced inflammation and the role of the proinflammatory
cytokine interleukin 1-beta (IL-1β) on cognitive function in mouse in
several different contexts are explored.
Lipopolysaccharide (LPS)-induced inflammation, but not isoflurane-induced
anaesthesia, results in memory impairment in mouse, causing a permanent retrograde
amnesia in contextual fear-conditioning tests. Blocking the action of IL-1β reduces
the hippocampal memory deficit induced by LPS.
Peripheral orthopaedic surgery results in inflammation in the brain and
cognitive impairment in a mouse model of orthopaedic surgery. Such surgery is
associated with increased levels of IL-1β in the serum and in the hippocampus. It also
induces hippocampal microgliosis without being associated with an increase in
apoptosis. Injection of an interleukin 1 receptor antagonist (IL1-ra) results in reduced
microgliosis and reduced IL-1β levels in the serum and in the hippocampus.
The inflammatory response to such surgical insult also results in impairment of
remote (pre-frontal cortex (PFC)) localised memory in mouse as assessed by two tests
of contextual remote memory. Such impairment is not accompanied by an increase in
IL-1β in the PFC. There is also a reduction in the level of hippocampal brain derived
neurotrophic factor (BDNF) which may contribute to the impairment of memory after
such surgery.
The murine anxiety response to peripheral orthopaedic surgery, as assessed
using the social interaction test, shows that surgery does not increase anxiety in our
animal model of peripheral surgery. Nor does such surgery affect olfactory memory
under the conditions presented on the olfactory habituation-dishabituation task.
A sub-pyrogenic dose of LPS alone fails to impair memory function. However,
when the same is administered prior to peripheral surgery, it exacerbates surgery-induced
cognitive dysfunction as assessed by fear-conditioning tests. It causes a
concomitant additional increase in the levels of IL-1β in both plasma and
hippocampus of those animals
3D reconstruction and motion estimation using forward looking sonar
Autonomous Underwater Vehicles (AUVs) are increasingly used in different domains
including archaeology, oil and gas industry, coral reef monitoring, harbour’s security,
and mine countermeasure missions. As electromagnetic signals do not penetrate
underwater environment, GPS signals cannot be used for AUV navigation, and optical
cameras have very short range underwater which limits their use in most underwater
environments.
Motion estimation for AUVs is a critical requirement for successful vehicle recovery
and meaningful data collection. Classical inertial sensors, usually used for AUV motion
estimation, suffer from large drift error. On the other hand, accurate inertial sensors are
very expensive which limits their deployment to costly AUVs. Furthermore, acoustic
positioning systems (APS) used for AUV navigation require costly installation and
calibration. Moreover, they have poor performance in terms of the inferred resolution.
Underwater 3D imaging is another challenge in AUV industry as 3D information is
increasingly demanded to accomplish different AUV missions. Different systems have
been proposed for underwater 3D imaging, such as planar-array sonar and T-configured
3D sonar. While the former features good resolution in general, it is very expensive and
requires huge computational power, the later is cheaper implementation but requires
long time for full 3D scan even in short ranges.
In this thesis, we aim to tackle AUV motion estimation and underwater 3D imaging by
proposing relatively affordable methodologies and study different parameters affecting
their performance. We introduce a new motion estimation framework for AUVs which
relies on the successive acoustic images to infer AUV ego-motion. Also, we propose an
Acoustic Stereo Imaging (ASI) system for underwater 3D reconstruction based on
forward looking sonars; the proposed system features cheaper implementation than
planar array sonars and solves the delay problem in T configured 3D sonars
Simultaneous ranging and self-positioning in unsynchronized wireless acoustic sensor networks
Automatic ranging and self-positioning is a very
desirable property in wireless acoustic sensor networks (WASNs)
where nodes have at least one microphone and one loudspeaker.
However, due to environmental noise, interference and multipath
effects, audio-based ranging is a challenging task. This paper
presents a fast ranging and positioning strategy that makes use
of the correlation properties of pseudo-noise (PN) sequences for
estimating simultaneously relative time-of-arrivals (TOAs) from
multiple acoustic nodes. To this end, a proper test signal design
adapted to the acoustic node transducers is proposed. In addition,
a novel self-interference reduction method and a peak matching
algorithm are introduced, allowing for increased accuracy in
indoor environments. Synchronization issues are removed by
following a BeepBeep strategy, providing range estimates that
are converted to absolute node positions by means of multidimensional
scaling (MDS). The proposed approach is evaluated both
with simulated and real experiments under different acoustical
conditions. The results using a real network of smartphones and
laptops confirm the validity of the proposed approach, reaching
an average ranging accuracy below 1 centimeter.This work was supported by the Spanish Ministry of Economy and Competitiveness under Grant TIN2015-70202-P, TEC2012-37945-C02-02 and FEDER funds
- …