Robust Tracking of a Mobile Beacon using Time Differences of Arrival with Simultaneous Calibration of Receiver Positions

Abstract-Localization based on time differences of arrival (TDOA) has turned out to be a promising approach when neither receiver positions nor the positions of signal origins are known a priori. In this paper, we consider calibration-free tracking of a mobile beacon using TDOA, i.e., the positions of the receivers are not given. We propose a probabilistic formulation using a particle filter to simultaneously localize the signal beacon and the receivers. Our method is robust against measurement outliers and incorrect initialization. This is achieved through a probabilistic sensor model for TDOA data which explicitly considers the measurement uncertainty and takes into account disproportional errors caused by measurement outliers. For the reliable initialization of the particle filter, we apply an iterative optimization approach to multiple subsets of TDOA data, where the best solution is implicitly selected by appropriate weighing of the sensor model. We verify the robustness of our approach in extensive experiments in a spacious indoor environment by an ultrasound beacon moving on various trajectories. We demonstrate that our approach ensures a proper initialization of the particle filter and provides accurate position estimates for the signal beacon and the receivers even in case of measurement outliers. Compared to position references of an optical motion capture system we achieve mean position errors below 5 centimeters

CoBe -- Coded Beacons for Localization, Object Tracking, and SLAM Augmentation

This paper presents a novel beacon light coding protocol, which enables fast and accurate identification of the beacons in an image. The protocol is provably robust to a predefined set of detection and decoding errors, and does not require any synchronization between the beacons themselves and the optical sensor. A detailed guide is then given for developing an optical tracking and localization system, which is based on the suggested protocol and readily available hardware. Such a system operates either as a standalone system for recovering the six degrees of freedom of fast moving objects, or integrated with existing SLAM pipelines providing them with error-free and easily identifiable landmarks. Based on this guide, we implemented a low-cost positional tracking system which can run in real-time on an IoT board. We evaluate our system's accuracy and compare it to other popular methods which utilize the same optical hardware, in experiments where the ground truth is known. A companion video containing multiple real-world experiments demonstrates the accuracy, speed, and applicability of the proposed system in a wide range of environments and real-world tasks. Open source code is provided to encourage further development of low-cost localization systems integrating the suggested technology at its navigation core

Combined infrared-ultrasonic positioning system to improve the data availability

Many indoor positioning applications related to accurate monitoring and tracking targets require centimeter precision. Infrared (IR)- and ultrasound (US)-based systems represent a feasible approach providing high robustness against interference. Furthermore, their combination may achieve better performance by mitigating their complementary drawbacks, covering larger areas, and improving the availability of positioning measurements. In this context, this work presents the proposal and experimental evaluation of a tightly coupled fusion method that uses an extended Kalman filter (EKF) to merge an IR- and a US-based positioning system. An outlier detection method is considered to select measurements with an adequate performance. Experimental results reveal that the IR and US systems are unable to position in 4.08% and 26.06% of locations, whereas the combined IR -US system has 100% of availability. In addition, the merged solution achieves less than 4 cm of positioning error in 90% of cases, outperforming the IR and US systems when they work independently

A Wireless Angle and Position Tracking Concept for Live Data Control of Advanced, Semi-Automated Manufacturing Processes

Despite recent industrial automation advances, small series production still requires a considerable amount of manual work, and training, and monitoring of workers is consuming a significant amount of time and manpower. Adopting live monitoring of the stages in manual production, along with the comprehensive representation of production steps, may help resolve this problem. For ergonomic live support, the overall system presented in this paper combines localization, torque control, and a rotation counter in a novel approach to monitor of semi-automated manufacturing processes. A major challenge in this context is tracking, especially hand-guided tools, without the disruptions and restrictions necessary with rigid position encoders. In this paper, a promising measurement concept involving wireless wave-based sensors for close-range position tracking in industrial surroundings is proposed. By using simple beacons, the major share of processing is transferred to fixed nodes, allowing for reduced hardware size and power consumption for the wireless mobile units. This requires designated localization approaches relying on only relative phase information, similar to the proposed Kalman-filter-based-beam-tracking approach. Measurement results show a beam-tracking accuracy of about 0.58 ∘ in azimuth and 0.89 ∘ in elevation, resulting in an overall tracking accuracy of about 3.18 cm

LOCATE-US: Indoor Positioning for Mobile Devices Using Encoded Ultrasonic Signals, Inertial Sensors and Graph- Matching

Indoor positioning remains a challenge and, despite much research and development carried out in the last decade, there is still no standard as with the Global Navigation Satellite Systems (GNSS) outdoors. This paper presents an indoor positioning system called LOCATE-US with adjustable granularity for use with commercial mobile devices, such as smartphones or tablets. LOCATE-US is privacy-oriented and allows every device to compute its own position by fusing ultrasonic, inertial sensor measurements and map information. Ultrasonic Local Positioning Systems (ULPS) based on encoded signals are placed in critical zones that require an accuracy below a few decimeters to correct the accumulated drift errors of the inertial measurements. These systems are well suited to work at room level as walls confine acoustic waves inside. To avoid audible artifacts, the U-LPS emission is set at 41.67 kHz, and an ultrasonic acquisition module with reduced dimensions is attached to the mobile device through the USB port to capture signals. Processing in the mobile device involves an improved Time Differences of Arrival (TDOA) estimation that is fused with the measurements from an external inertial sensor to obtain real-time location and trajectory display at a 10 Hz rate. Graph-matching has also been included, considering available prior knowledge about the navigation scenario. This kind of device is an adequate platform for Location-Based Services (LBS), enabling applications such as augmented reality, guiding applications, or people monitoring and assistance. The system architecture can easily incorporate new sensors in the future, such as UWB, RFiD or others.Universidad de AlcaláJunta de Comunidades de Castilla-La ManchaAgencia Estatal de Investigació

Fuzzy Mobile-Robot Positioning in Intelligent Spaces Using Wireless Sensor Networks

This work presents the development and experimental evaluation of a method based on fuzzy logic to locate mobile robots in an Intelligent Space using Wireless Sensor Networks (WSNs). The problem consists of locating a mobile node using only inter-node range measurements, which are estimated by radio frequency signal strength attenuation. The sensor model of these measurements is very noisy and unreliable. The proposed method makes use of fuzzy logic for modeling and dealing with such uncertain information. Besides, the proposed approach is compared with a probabilistic technique showing that the fuzzy approach is able to handle highly uncertain situations that are difficult to manage by well-known localization methods

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

Identification and distance estimation of users and objects by means of electronic beacons in social robotics

Social robots are intended to coexist and to communicate with humans in a natural way. This requires these robots to be able to identify people (and objects) around them to use that information during human-robot dialogs. In this work we present how electronic beacons can benefit the interactions between humans and social robots. In particular, Bluetooth 4.0 Low Energy beacons are presented as the most suitable option, among the up-to-date available technologies. In order to show the advantages of the system during human-robot interaction, first, we present the integration of the information provided by these devices in the robot’s dialog system; and after, a hidden toy hunt game is described as a case study of a scenario where electronic beacons ease the interaction between humans and a social robot.The research leading to these results has received funding from the projects: Development of social robots to help seniors with cognitive impairment (ROBSEN), funded by the Ministerio de Economia y Competitividad (DPI2014-57684-R); and RoboCity2030-III-CM, funded by Comunidad de Madrid and cofunded by Structural Funds of the EU (S2013/MIT-2748)

Indoor Localization Solutions for a Marine Industry Augmented Reality Tool

In this report are described means for indoor localization in special, challenging circum-stances in marine industry. The work has been carried out in MARIN project, where a tool based on mobile augmented reality technologies for marine industry is developed. The tool can be used for various inspection and documentation tasks and it is aimed for improving the efficiency in design and construction work by offering the possibility to visualize the newest 3D-CAD model in real environment. Indoor localization is needed to support the system in initialization of the accurate camera pose calculation and auto-matically finding the right location in the 3D-CAD model. The suitability of each indoor localization method to the specific environment and circumstances is evaluated.Siirretty Doriast

Wireless Sensor Networks for Underwater Localization: A Survey

Autonomous Underwater Vehicles (AUVs) have widely deployed in marine investigation and ocean exploration in recent years. As the fundamental information, their position information is not only for data validity but also for many real-world applications. Therefore, it is critical for the AUV to have the underwater localization capability. This report is mainly devoted to outline the recent advance- ment of Wireless Sensor Networks (WSN) based underwater localization. Several classic architectures designed for Underwater Acoustic Sensor Network (UASN) are brie y introduced. Acoustic propa- gation and channel models are described and several ranging techniques are then explained. Many state-of-the-art underwater localization algorithms are introduced, followed by the outline of some existing underwater localization systems