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

Accurate acoustic ranging system using android smartphones

ACCURATE ACOUSTIC RANGING SYSTEM USING ANDROID SMARTPHONES By Mohammadbagher Fotouhi, Master of Science A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science at Virginia Commonwealth University Virginia Commonwealth University 2017 Major Director: Dr. Ruixin Niu, Associate Professor of Department of Electrical and Computer Engineering In this thesis, we present the design, implementation, and evaluation of an android ranging system, a high-accuracy acoustic-based ranging system which allows two android mobile phones to learn their physical distance from each other. In this system we propose a practical solution for accurate ranging based on acoustic communication between speakers and microphones on two smartphones. Using the audible-band acoustic signal with the Wi-Fi assistance without the sound disturbance is promising for large deployment. Our method is a pure software-based solution and uses only the most basic set of commodity hardware: a speaker, a microphone, and Wi-Fi communication. So it is readily applicable to many commercial-off-the-shelf mobile devices like cell phones. Our system is the result of several design goals, including user privacy, decentralized administration, and low cost. Rather than relying on any centralized management which tracks the user’s location to help them find their distance, our system helps devices learn their distance from each other without advertising their location information with any centralized management. Compared to alternatives that require special-purpose hardware or pre-existence of precision location infrastructure , our system is applicable on most of off-the-shelf components so it is a commodity-based solution will obviously have wider applications and is cost effective. Currently, two smartphones are used to estimate the distance between them through Wi-Fi and audio communications. The basic idea is estimating the distance between two phones by estimating the traveling time of audio signal from one phone to the other as the speed of sound is known. The preliminary results of ranging demonstrate that our algorithm could achieve high accuracy, and stable and reliable results for real time smartphone-based indoor ranging

CABE : a cloud-based acoustic beamforming emulator for FPGA-based sound source localization

Microphone arrays are gaining in popularity thanks to the availability of low-cost microphones. Applications including sonar, binaural hearing aid devices, acoustic indoor localization techniques and speech recognition are proposed by several research groups and companies. In most of the available implementations, the microphones utilized are assumed to offer an ideal response in a given frequency domain. Several toolboxes and software can be used to obtain a theoretical response of a microphone array with a given beamforming algorithm. However, a tool facilitating the design of a microphone array taking into account the non-ideal characteristics could not be found. Moreover, generating packages facilitating the implementation on Field Programmable Gate Arrays has, to our knowledge, not been carried out yet. Visualizing the responses in 2D and 3D also poses an engineering challenge. To alleviate these shortcomings, a scalable Cloud-based Acoustic Beamforming Emulator (CABE) is proposed. The non-ideal characteristics of microphones are considered during the computations and results are validated with acoustic data captured from microphones. It is also possible to generate hardware description language packages containing delay tables facilitating the implementation of Delay-and-Sum beamformers in embedded hardware. Truncation error analysis can also be carried out for fixed-point signal processing. The effects of disabling a given group of microphones within the microphone array can also be calculated. Results and packages can be visualized with a dedicated client application. Users can create and configure several parameters of an emulation, including sound source placement, the shape of the microphone array and the required signal processing flow. Depending on the user configuration, 2D and 3D graphs showing the beamforming results, waterfall diagrams and performance metrics can be generated by the client application. The emulations are also validated with captured data from existing microphone arrays.</jats:p

Ultrasonic Time Synchronization and Ranging on Smartphones

Abstract-In this paper, we present the design and evaluation of a platform that can be used for time synchronization and indoor positioning of mobile devices. The platform uses the Time-Difference-Of-Arrival (TDOA) of multiple ultrasonic chirps broadcast from a network of beacons placed throughout the environment to find an initial location as well as synchronize a receiver&apos;s clock with the infrastructure. These chirps encode identification data and ranging information that can be used to compute the receiver&apos;s location. Once the clocks have been synchronized, the system can continue performing localization directly using Time-of-Flight (TOF) ranging as opposed to TDOA. This provides similar position accuracy with fewer beacons (for tens of minutes) until the mobile device clock dirfts enough that a TDOA signal is once again required. Our hardware platform uses RF-based time synchronization to distribute clock synchronization from a subset of infrastructure beacons connected to a GPS source. Mobile devices use a novel time synchronization technique leverages the continuously freerunning audio sampling subsystem of a smartphone to synchronize with global time. Once synchronized, each device can determine an accurate proximity from as little as one beacon using Time-Of-Flight (TOF) measurements. This significantly decreases the number of beacons required to cover an indoor space and improves performance in the face of obstructions. We show through experiments that this approach outperforms the Network Time Protocol (NTP) on smartphones by an order of magnitude, providing an average 720µs synchronization accuracy with clock drift rates as low as 2ppm

Analysis of GPS and UWB positioning system for athlete tracking

In recent years, wearable performance monitoring systems have become increasingly popular in competitive sports. Wearable devices can provide vital information including distance covered, velocity, change of direction, and acceleration, which can be used to improve athlete performance and prevent injuries. Tracking technology that monitors the movement of an athlete is an important element of sport wearable devices. For tracking, the cheapest option is to use global positioning system (GPS) data however, their large margins of error are a major concern in many sports. Consequently, indoor positioning systems (IPS) have become popular in sports in recent years where the ultra-wideband (UWB) positioning sensor is now being used for tracking. IPS promises much higher accuracy, but unlike GPS, it requires a longer set-up time and its costs are significantly more. In this research, we investigate the suitability of the UWB-based localisation technique for wearable sports performance monitoring systems. We implemented a hardware set-up for both positioning sensors, UWB and the GPS-based (both 10 Hz and 1 Hz) localisation systems, and then monitored their accuracy in 2D and 3D side-by-side for the sport of tennis. Our gathered data shows a major drawback in the UWB-based localisation system. To address this major drawback we introduce an artificial intelligent model, which shows some promising results