Measuring time-of-flight in an ultrasonic LPS system using generalized cross-correlation.

In this article, a time-of-flight detection technique in the frequency domain is described for an ultrasonic local positioning system (LPS) based on encoded beacons. Beacon transmissions have been synchronized and become simultaneous by means of the DS-CDMA (direct-sequence code Division multiple access) technique. Every beacon has been associated to a 255-bit Kasami code. The detection of signal arrival instant at the receiver, from which the distance to each beacon can be obtained, is based on the application of the generalized cross-correlation (GCC), by using the cross-spectral density between the received signal and the sequence to be detected. Prior filtering to enhance the frequency components around the carrier frequency (40 kHz) has improved estimations when obtaining the correlation function maximum, which implies an improvement in distance measurement precision. Positioning has been achieved by using hyperbolic trilateration, based on the time differences of arrival (TDOA) between a reference beacon and the others.

Modeling the behavior of an underwater acoustic relative positioning system based on complementary set of sequences.

The great variability usually found in underwater media makes modeling a challenging task, but helpful for better understanding or predicting the performance of future deployed systems. In this work, an underwater acoustic propagation model is presented. This model obtains the multipath structure by means of the ray tracing technique. Using this model, the behavior of a relative positioning system is presented. One of the main advantages of relative positioning systems is that only the distances between all the buoys are needed to obtain their positions. In order to obtain the distances, the propagation times of acoustic signals coded by Complementary Set of Sequences (CSS) are used. In this case, the arrival instants are obtained by means of correlation processes. The distances are then used to obtain the position of the buoys by means of the Multidimensional Scaling Technique (MDS). As an early example of an application using this relative positioning system, a tracking of the position of the buoys at different times is performed. With this tracking, the surface current of a particular region could be studied. The performance of the system is evaluated in terms of the distance from the real position to the estimated one.

Acoustic sensor network for relative positioning of nodes.

In this work, an acoustic sensor network for a relative localization system is analyzed by reporting the accuracy achieved in the position estimation. The proposed system has been designed for those applications where objects are not restricted to a particular environment and thus one cannot depend on any external infrastructure to compute their positions. The objects are capable of computing spatial relations among themselves using only acoustic emissions as a ranging mechanism. The object positions are computed by a multidimensional scaling (MDS) technique and, afterwards, a least-square algorithm, based on the Levenberg-Marquardt algorithm (LMA), is applied to refine results. Regarding the position estimation, all the parameters involved in the computation of the temporary relations with the proposed ranging mechanism have been considered. The obtained results show that a fine-grained localization can be achieved considering a Gaussian distribution error in the proposed ranging mechanism. Furthermore, since acoustic sensors require a line-of-sight to properly work, the system has been tested by modeling the lost of this line-of-sight as a non-Gaussian error. A suitable position estimation has been achieved even if it is considered a bias of up to 25 of the line-of-sight measurements among a set of nodes.

High reliability outdoor sonar prototype based on efficient signal coding.

Many mobile robots and autonomous vehicles designed for outdoor operation have incorporated ultrasonic sensors in their navigation systems, whose function is mainly to avoid possible collisions with very close obstacles. The use of these systems in more precise tasks requires signal encoding and the incorporation of pulse compression techniques that have already been used with success in the design of high-performance indoor sonars. However, the transmission of ultrasonic encoded signals outdoors entails a new challenge because of the effects of atmospheric turbulence. This phenomenon causes random fluctuations in the phase and amplitude of traveling acoustic waves, a fact that can make the encoded signal completely unrecognizable by its matched receiver. Atmospheric turbulence is investigated in this work, with the aim of determining the conditions under which it is possible to assure the reliable outdoor operation of an ultrasonic pulse compression system. As a result of this analysis, a novel sonar prototype based on complementary sequences coding is developed and experimentally tested. This encoding scheme provides the system with very useful additional features, namely, high robustness to noise, multi-mode operation capability (simultaneous emissions with minimum cross talk interference), and the possibility of applying an efficient detection algorithm that notably decreases the hardware resource requirements.