A Survey of Positioning Systems Using Visible LED Lights

© 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.As Global Positioning System (GPS) cannot provide satisfying performance in indoor environments, indoor positioning technology, which utilizes indoor wireless signals instead of GPS signals, has grown rapidly in recent years. Meanwhile, visible light communication (VLC) using light devices such as light emitting diodes (LEDs) has been deemed to be a promising candidate in the heterogeneous wireless networks that may collaborate with radio frequencies (RF) wireless networks. In particular, light-fidelity has a great potential for deployment in future indoor environments because of its high throughput and security advantages. This paper provides a comprehensive study of a novel positioning technology based on visible white LED lights, which has attracted much attention from both academia and industry. The essential characteristics and principles of this system are deeply discussed, and relevant positioning algorithms and designs are classified and elaborated. This paper undertakes a thorough investigation into current LED-based indoor positioning systems and compares their performance through many aspects, such as test environment, accuracy, and cost. It presents indoor hybrid positioning systems among VLC and other systems (e.g., inertial sensors and RF systems). We also review and classify outdoor VLC positioning applications for the first time. Finally, this paper surveys major advances as well as open issues, challenges, and future research directions in VLC positioning systems.Peer reviewe

Entwicklung und Implementierung eines Peer-to-Peer Kalman Filters für Fußgänger- und Indoor-Navigation

Smartphones are an integral part of our society by now. They are used for messaging, searching the Internet, working on documents, and of course for navigation. Although smartphones are also used for car navigation their main area of application is pedestrian navigation. Almost all smartphones sold today comprise a GPS L1 receiver which provides position computation with accuracy between 1 and 10 m as long as the environment in beneficial, i.e. the line-of-sight to satellites is not obstructed by trees or high buildings. But this is often the case in areas where smartphones are used primarily for navigation. Users walk in narrow streets with high density, in city centers, enter, and leave buildings and the smartphone is not able to follow their movement because it loses satellite signals. The approach presented in this thesis addresses the problem to enable seamless navigation for the user independently of the current environment and based on cooperative positioning and inertial navigation. It is intended to realize location-based services in areas and buildings with limited or no access to satellite data and a large amount of users like e.g. shopping malls, city centers, airports, railway stations and similar environments. The idea of this concept was for a start based on cooperative positioning between users’ devices denoted here as peers moving within an area with only limited access to satellite signals at certain places (windows, doors) or no access at all. The devices are therefore not able to provide a position by means of satellite signals. Instead of deploying solutions based on infrastructure, surveying, and centralized computations like range measurements, individual signal strength, and similar approaches a decentralized concept was developed. This concept suggests that the smartphone automatically detects if no satellite signals are available and uses its already integrated inertial sensors like magnetic field sensor, accelerometer, and gyroscope for seamless navigation. Since the quality of those sensors is very low the accuracy of the position estimation decreases with each step of the user. To avoid a continuously growing bias between real position and estimated position an update has to be performed to stabilize the position estimate. This update is either provided by the computation of a position based on satellite signals or if signals are not available by the exchange of position data with another peer in the near vicinity using peer-to-peer ad-hoc networks. The received and the own position are processed in a Kalman Filter algorithm and the result is then used as new position estimate and new start position for further navigation based on inertial sensors. The here presented concept is therefore denoted as Peer-to-Peer Kalman Filter (P2PKF)

A bluetooth low energy indoor positioning system with channel diversity, weighted trilateration and Kalman filtering

Indoor Positioning Systems (IPS) using Bluetooth Low Energy (BLE) technology are currently becoming real and available, which has made them grow in popularity and use. However, there are still plenty of challenges related to this technology, especially in terms of Received Signal Strength Indicator (RSSI) fluctuations due to the behaviour of the channels and the multipath effect, that lead to poor precision. In order to mitigate these effects, in this paper we propose and implement a real Indoor Positioning System based on Bluetooth Low Energy, that improves accuracy while reducing power consumption and costs. The three main proposals are: frequency diversity, Kalman filtering and a trilateration method what we have denominated “weighted trilateration”. The analysis of the results proves that all the proposals improve the precision of the system, which goes up to 1.82 m 90% of the time for a device moving in a middle-size room and 0.7 m for static devices. Furthermore, we have proved that the system is scalable and efficient in terms of cost and power consumption. The implemented approach allows using a very simple device (like a SensorTag) on the items to locate. The system enables a very low density of anchor points or references and with a precision better than existing solutionsPeer ReviewedPostprint (published version

Filtering Impulses in Dynamic Noise in the Presence of Large Measurement Noise

This work considers the problem of filtering a system in which the dynamic noise occasionally has an impulse value that is an order of magnitude or more larger than its typical expected distribu-tion. This is particularly challenging when the ratio of measurement noise to typical dynamic noise is large enough that the impulse dynamic noise cannot be easily distinguished from a large random occurrence of measurement noise. A new filter model is proposed using a multiple model approach in which one of the models is an impulse. The implementation of the model is demonstrated in a Kalman filter framework. Simulation results show the improvement of the new filter over existing methods across a range of measurement, typical, and impulse dynamic noises. The filter is then ap-plied to three different problems: 2D human motion tracking using ultra-wideband (UWB) position measurements, power system state estimation on a coupled bus, and handling outlier measurement noise in UWB tracking. In each case the new filter demonstrates a 2-4% improvement over existing state-of-the-art techniques

Optimizing Indoor Location Based Tracking through Proper Filter Selection and Wireless Sensor Network Design

Indoor positioning system (IPS) is a topic that is coming up more and more for various reasons, such as allowing companies to track important objects using radio frequency identification (RFID) and employees with Bluetooth devices inside a facility. Geofencing is one of the biggest topics with IPS and is meant to limit access to a network in specified areas. Devices that incorporate indoor tracking are not initially precise when objects and employees are on the move. This movement requires devices to have a reliable filter for noise and package lose. For this paper, the comparison between extended Kalman filters and unscented Kalman filter in a controlled environment will help indicate which is ideal for IPS tracking. Both filters will be applied and compared on location accuracy metrics. The proper design of the wireless network is also crucial for having an effective IPS method. This will show the difference in wireless networks and how the initial design will lead to greater chance of success for IPS

Map matching by using inertial sensors: literature review

This literature review aims to clarify what is known about map matching by using inertial sensors and what are the requirements for map matching, inertial sensors, placement and possible complementary position technology. The target is to develop a wearable location system that can position itself within a complex construction environment automatically with the aid of an accurate building model. The wearable location system should work on a tablet computer which is running an augmented reality (AR) solution and is capable of track and visualize 3D-CAD models in real environment. The wearable location system is needed to support the system in initialization of the accurate camera pose calculation and automatically finding the right location in the 3D-CAD model. One type of sensor which does seem applicable to people tracking is inertial measurement unit (IMU). The IMU sensors in aerospace applications, based on laser based gyroscopes, are big but provide a very accurate position estimation with a limited drift. Small and light units such as those based on Micro-Electro-Mechanical (MEMS) sensors are becoming very popular, but they have a significant bias and therefore suffer from large drifts and require method for calibration like map matching. The system requires very little fixed infrastructure, the monetary cost is proportional to the number of users, rather than to the coverage area as is the case for traditional absolute indoor location systems.Siirretty Doriast

Fingerprinting-based indoor localization using interpolated preprocessed csi phases and bayesian tracking

Indoor positioning using Wi-Fi signals is an economic technique. Its drawback is that multipath propagation distorts these signals, leading to an inaccurate localization. An approach to improve the positioning accuracy consists of using fingerprints based on channel state information (CSI). Following this line, we propose a new positioning method which consists of three stages. In the first stage, which is run during initialization, we build a model for the fingerprints of the environment in which we do localization. This model permits obtaining a precise interpolation of fingerprints at positions where a fingerprint measurement is not available. In the second stage, we use this model to obtain a preliminary position estimate based only on the fingerprint measured at the receiver’s location. Finally, in the third stage, we combine this preliminary estimation with the dynamical model of the receiver’s motion to obtain the final estimation. We compare the localization accuracy of the proposed method with other rival methods in two scenarios, namely, when fingerprints used for localization are similar to those used for initialization, and when they differ due to alterations in the environment. Our experiments show that the proposed method outperforms its rivals in both scenarios.Fil: Wang, Wenxu. Guandong University Of Technology; ChinaFil: Marelli, Damian Edgardo. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Rosario. Centro Internacional Franco Argentino de Ciencias de la Información y de Sistemas. Universidad Nacional de Rosario. Centro Internacional Franco Argentino de Ciencias de la Información y de Sistemas; ArgentinaFil: Fu, Minyue. Universidad de Newcastle; Australi

Real-Time Localization Using Software Defined Radio

Service providers make use of cost-effective wireless solutions to identify, localize, and possibly track users using their carried MDs to support added services, such as geo-advertisement, security, and management. Indoor and outdoor hotspot areas play a significant role for such services. However, GPS does not work in many of these areas. To solve this problem, service providers leverage available indoor radio technologies, such as WiFi, GSM, and LTE, to identify and localize users. We focus our research on passive services provided by third parties, which are responsible for (i) data acquisition and (ii) processing, and network-based services, where (i) and (ii) are done inside the serving network. For better understanding of parameters that affect indoor localization, we investigate several factors that affect indoor signal propagation for both Bluetooth and WiFi technologies. For GSM-based passive services, we developed first a data acquisition module: a GSM receiver that can overhear GSM uplink messages transmitted by MDs while being invisible. A set of optimizations were made for the receiver components to support wideband capturing of the GSM spectrum while operating in real-time. Processing the wide-spectrum of the GSM is possible using a proposed distributed processing approach over an IP network. Then, to overcome the lack of information about tracked devices’ radio settings, we developed two novel localization algorithms that rely on proximity-based solutions to estimate in real environments devices’ locations. Given the challenging indoor environment on radio signals, such as NLOS reception and multipath propagation, we developed an original algorithm to detect and remove contaminated radio signals before being fed to the localization algorithm. To improve the localization algorithm, we extended our work with a hybrid based approach that uses both WiFi and GSM interfaces to localize users. For network-based services, we used a software implementation of a LTE base station to develop our algorithms, which characterize the indoor environment before applying the localization algorithm. Experiments were conducted without any special hardware, any prior knowledge of the indoor layout or any offline calibration of the system

Practical implementation of a hybrid indoor localization system

Mestrado de dupla diplomação com a UTFPR - Universidade Tecnológica Federal do ParanáIndoor localization systems occupy a significant role to track objects during their life cycle, e.g., related to retail, logistics and mobile robotics. These positioning systems use several techniques and technologies to estimate the position of each object, and face several requirements such as position accuracy, security, coverage range, energy consumption and cost. This master thesis describes a real-world scenario implementation, based on Bluetooth Low Energy (BLE) beacons, evaluating a Hybrid Indoor Positioning System (H-IPS) that combines two RSSI-based approaches: Multilateration (MLT) and Fingerprinting (FP). The objective is to track a target node, assuming that the object follows a linear motion model. It was employed Kalman Filter (KF) to decrease the positioning errors of the MLT and FP techniques. Furthermore a Track-to-Track Fusion (TTF) is performed on the two KF outputs in order to maximize the performance. The results show that the accuracy of H-IPS overcomes the standalone FP in 21%, while the original MLT is outperformed in 52%. Finally, the proposed solution demonstrated a probability of error < 2 m of 80%, while the same probability for the FP and MLT are 56% and 20%, respectively.Os sistemas de localização de ambientes internos desempenham um papel importante na localização de objectos durante o seu ciclo de vida, como por exemplo os relacionados com o varejo, a logística e a robótica móvel. Estes sistemas de localização utilizam várias técnicas e tecnologias para estimar a posição de cada objecto, e possuem alguns critérios tais como precisão, segurança, alcance, consumo de energia e custo. Esta dissertação de mestrado descreve uma implementação num cenário real, baseada em Bluetooth Low Energy (BLE) beacons, avaliando um Sistema Híbrido de Posicionamento para Ambientes Internos (H-IPS, do inglês Hybrid Indoor Positioning System) que combina duas abordagens baseadas no Indicador de Intensidade do Sinal Recebido (RSSI, do inglês Received Signal Strength Indicator): Multilateração (MLT) e Fingerprinting (FP). O objectivo é localizar um nó alvo, assumindo que o objecto segue um modelo de movimento linear. Foi utilizado Filtro de Kalman (FK) para diminuir os erros de posicionamento do MLT e FP, além de aplicar uma fusão de vetores de estado nas duas saídas FK, a fim de maximizar o desempenho. Os resultados mostram que a precisão do H-IPS supera o FP original em 21%, enquanto que o MLT original tem um desempenho superior a 52%. Finalmente, a solução proposta apresentou uma probabilidade de erro de < 2 m de 80%, enquanto a mesma probabilidade para FP e MLT foi de 56% e 20%, respectivamente