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

Visible Light Positioning and Navigation Using Noise Measurement and Mitigation

Visible Light Positioning (VLP) has become an essential candidate for high-accurate positioning; however, its positioning accuracy is usually degraded by the noise in the VLP system. To solve this problem, a novel scheme of noise measurement and mitigation is proposed for VLPbased on the noise measurement from Allan Varianceand the noise mitigation from positioning algorithms such asAdaptive Least Squares (ALSQ)andExtended Kalman Filter (EKF). In this scheme, Allan Varianceis introduced for noise analysis in VLPfor the first time, which provides an efficient method for measuring the white noise in the VLPsystems. Meanwhile, we evaluate our noise reduction method under static testusing ALSQ and dynamic test using EKF. Furthermore, this article carefully discusses the relationship between positioning accuracy and Dilution of Precision (DOP) values. The preliminary field static tests demonstrate that the proposed scheme improves thepositioning accuracy by 16.5% and achieves the accuracy of 137mmwhile dynamic tests show an improvement of 60.4% and achieve the mean positioning accuracyof 153 mm

Collaborative Indoor Positioning Systems: A Systematic Review

Research and development in Collaborative Indoor Positioning Systems (CIPSs) is growing steadily due to their potential to improve on the performance of their non-collaborative counterparts. In contrast to the outdoors scenario, where Global Navigation Satellite System is widely adopted, in (collaborative) indoor positioning systems a large variety of technologies, techniques, and methods is being used. Moreover, the diversity of evaluation procedures and scenarios hinders a direct comparison. This paper presents a systematic review that gives a general view of the current CIPSs. A total of 84 works, published between 2006 and 2020, have been identified. These articles were analyzed and classified according to the described system’s architecture, infrastructure, technologies, techniques, methods, and evaluation. The results indicate a growing interest in collaborative positioning, and the trend tend to be towards the use of distributed architectures and infrastructure-less systems. Moreover, the most used technologies to determine the collaborative positioning between users are wireless communication technologies (Wi-Fi, Ultra-WideBand, and Bluetooth). The predominant collaborative positioning techniques are Received Signal Strength Indication, Fingerprinting, and Time of Arrival/Flight, and the collaborative methods are particle filters, Belief Propagation, Extended Kalman Filter, and Least Squares. Simulations are used as the main evaluation procedure. On the basis of the analysis and results, several promising future research avenues and gaps in research were identified

Visual-Inertial first responder localisation in large-scale indoor training environments.

Accurately and reliably determining the position and heading of first responders undertaking training exercises can provide valuable insights into their situational awareness and give a larger context to the decisions made. Measuring first responder movement, however, requires an accurate and portable localisation system. Training exercises of- ten take place in large-scale indoor environments with limited power infrastructure to support localisation. Indoor positioning technologies that use radio or sound waves for localisation require an extensive network of transmitters or receivers to be installed within the environment to ensure reliable coverage. These technologies also need power sources to operate, making their use impractical for this application. Inertial sensors are infrastructure independent, low cost, and low power positioning devices which are attached to the person or object being tracked, but their localisation accuracy deteriorates over long-term tracking due to intrinsic biases and sensor noise. This thesis investigates how inertial sensor tracking can be improved by providing correction from a visual sensor that uses passive infrastructure (fiducial markers) to calculate accurate position and heading values. Even though using a visual sensor increase the accuracy of the localisation system, combining them with inertial sensors is not trivial, especially when mounted on different parts of the human body and going through different motion dynamics. Additionally, visual sensors have higher energy consumption, requiring more batteries to be carried by the first responder. This thesis presents a novel sensor fusion approach by loosely coupling visual and inertial sensors to create a positioning system that accurately localises walking humans in largescale indoor environments. Experimental evaluation of the devised localisation system indicates sub-metre accuracy for a 250m long indoor trajectory. The thesis also proposes two methods to improve the energy efficiency of the localisation system. The first is a distance-based error correction approach which uses distance estimation from the foot-mounted inertial sensor to reduce the number of corrections required from the visual sensor. Results indicate a 70% decrease in energy consumption while maintaining submetre localisation accuracy. The second method is a motion type adaptive error correction approach, which uses the human walking motion type (forward, backward, or sideways) as an input to further optimise the energy efficiency of the localisation system by modulating the operation of the visual sensor. Results of this approach indicate a 25% reduction in the number of corrections required to keep submetre localisation accuracy. Overall, this thesis advances the state of the art by providing a sensor fusion solution for long-term submetre accurate localisation and methods to reduce the energy consumption, making it more practical for use in first responder training exercises

Wireless indoor localisation within the 5G internet of radio light

This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonNumerous applications can be enhanced by accurate and efficient indoor localisation using wireless sensor networks, however trade-offs often exist between these two parameters. In this thesis, realworld and simulation data is used to examine the hybrid millimeter wave and Visible Light Communications (VLC) architecture of the 5G Internet of Radio Light (IoRL) Horizon 2020 project. Consequently, relevant localisation challenges within Visible Light Positioning (VLP) and asynchronous sampling networks are identified, and more accurate and efficient solutions are developed. Currently, VLP relies strongly on the assumed Lambertian properties of light sources. However, in practice, not all lights are Lambertian. To support the widespread deployment of VLC technology in numerous environments, measurements from non-Lambertian sources are analysed to provide new insights into the limitations of existing VLP techniques. Subsequently, a novel VLP calibration technique is proposed, and results indicate a 59% accuracy improvement against existing methods. This solution enables high accuracy centimetre level VLP to be achieved with non- Lambertian sources. Asynchronous sampling of range-based measurements is known to impact localisation performance negatively. Various Asynchronous Sampling Localisation Techniques (ASLT) exist to mitigate these effects. While effective at improving positioning performance, the exact suitability of such solutions is not evident due to their additional processes, subsequent complexity, and increased costs. As such, extensive simulations are conducted to study the effectiveness of ASLT under variable sampling latencies, sensor measurement noise, and target trajectories. Findings highlight the computational demand of existing ASLT and motivate the development of a novel solution. The proposed Kalman Extrapolated Least Squares (KELS) method achieves optimal localisation performance with a significant energy reduction of over 50% when compared to current leading ASLT. The work in this thesis demonstrates both the capability for high performance VLP from non- Lambertian sources as well as the potential for energy efficient localisation for sequentially sampled range measurements.Horizon 202

Recent Advances in Indoor Localization Systems and Technologies

Despite the enormous technical progress seen in the past few years, the maturity of indoor localization technologies has not yet reached the level of GNSS solutions. The 23 selected papers in this book present the recent advances and new developments in indoor localization systems and technologies, propose novel or improved methods with increased performance, provide insight into various aspects of quality control, and also introduce some unorthodox positioning methods

3D Positioning system with optical sensors using encoding techniques

Esta tesis doctoral se centra en el desarrollo y la mejora de los Sistemas de Posicionamiento Locales (LPS) en interiores, los cuales se utilizan en entornos no compatibles con señales GNSS (Global Navigation Satellite Systems) para localizar, seguir y guiar a personas, objetos o vehículos. Se han realizado numerosos estudios para llevar a cabo un sistema de posicionamiento en entornos interiores, donde las personas pasan aproximadamente el 80% de su tiempo. Algunas de las técnicas propuestas emplean diversas señales, como acústicas, de radiofrecuencia, mecánicas u ópticas, entre otras. Por su bajo coste, facilidad de integración en el entorno de trabajo y ausencia de riesgos para la salud, la tecnología óptica es una alternativa viable que ha comenzado a expandirse rápidamente. Esta tesis aporta propuestas que permiten establecer las bases para el desarrollo de un LPS óptico basado en técnicas de codificación y sensores QADA. Se han propuesto dos diseños: un LPS orientado a la privacidad, basado en un conjunto de cuatro LEDs transmisores, aunque fácilmente extensible a más emisores, que actúan como balizas en ubicaciones conocidas y un único sensor QADA que actúa como el receptor a posicionar; y un LPS centralizado basado en un conjunto de transmisores móviles y al menos dos receptores QADA colocados en ubicaciones conocidas. Se han estudiado los módulos transmisor y receptor. En concreto, se propone un esquema de codificación para la emisión del transmisor, que proporciona capacidad de acceso múltiple, así como robustez frente a bajas relaciones señal a ruido y condiciones adversas como los efectos de multicamino y cerca-lejos. Además, para mejorar las prestaciones de la propuesta sin aumentar significativamente el tiempo de emisión, se han analizado diferentes secuencias y sus longitudes, como los códigos LS (Loosely Synchronized) o las secuencias pseudoaleatorias (Kasami). Por otro lado, el módulo receptor está compuesto por un sensor QADA, una apertura cuadrada y una etapa de filtrado para reducir las interferencias no deseadas. El sensor QADA y la apertura se han modelado para, en primer lugar, analizar la influencia de la longitud de la apertura en la linealidad de las ecuaciones de estimación del punto imagen y, en segundo lugar, determinar los parámetros intrínsecos que modelan el receptor (longitud, altura, desalineación y descentrado de la apertura respecto al sensor QADA), de forma que se pueda implementar un algoritmo de calibración para mejorar la precisión del sistema propuesto. El LPS tiene como objetivo estimar la posición 3D de un objeto estático o en movimiento. Para ello, se diseñan varios algoritmos basados en técnicas de triangulación con determinación de ángulos de llegada (AoA) y técnicas homograficas que resuelven el problema de la perspectiva de n puntos (PnP) del sistema pin-hole propuesto. Todas las propuestas han sido verificadas mediante simulaciones y pruebas experimentales en una gran variedad de situaciones: utilizando luz visible o infrarroja, secuencias LS o Kasami, diferentes longitudes de apertura, distintas distancias entre transmisores y receptores, diferentes algoritmos de posicionamiento y varias rotaciones del receptor. Finalmente, las pruebas experimentales han demostrado que es posible posicionar con errores de menos de 5 centímetros

Visible Light and Camera-based Receiver Employing Machine Learning for Indoor Positioning Systems and Data Communications

Indoor location-based services have played a crucial role in the development of various Internet of Things applications over the last few decades. The use of radio frequency (RF)-based systems in indoor environments suffers from additional interference due to the high penetration rate and reflections of the RF, which may severely affect positioning accuracy. Alternatively, the optical technology using the existing light-emitting diode (LED)-based lights, photodetectors (PDs), and/or image sensors could be utilised to provide indoor positioning with high accuracy. Because of its resilience to electromagnetic interference, license-free operation, large bandwidth, and dual-use for illumination and communication, visible light positioning (VLP) systems have shown great potential in achieving high-precision indoor positioning. This thesis focus is on investigating VLP systems based on employing a single PD, or an array of PDs in the form of a single image sensor (i.e. a camera) for both localization and data communication. Following a comprehensive literature review on VLP, the key challenges in existing positioning methods for achieving a low-cost, accurate, and less complex indoor positioning systems design are highlighted by considering the design characteristics of an indoor environment, position accuracy, number of light-emitting LED, PD, and any additional sensors utilized. The thesis focuses on the major constraints of VLP and provides novel contributions. In most reported VLP schemes, the assumptions of fixed transmitter (Tx) angle and height may not be valid in many physical environments. In this work, the impact of tilting Tx and multipath reflections are investigated. The findings demonstrated that tilting Tx can be beneficial in VLP by leveraging the influence of reflections from both near- and far-walls. It also showed that proposed system offers a significant accuracy improvement by up to ~66% compared with a typical non-tilted Tx VLP system.Furthermore, increasing robustness of image sensor-based receiver (Rx) is a major challenge, which is being addressed using a novel angle of arrival-received signal intensity and a single LED. Experimental results show that the proposed algorithm can achieve a three-dimensional root mean squared error of 7.56 cm. Visible light communications employing a camera-based Rx is best known as optical camera communications (OCC), which can also be used for VLP. However, in OCC the transmission data rate is mainly limited by the exposure time and the frame rate of the camera. In addition, the camera's sampling introduces intersymbol interference Indoor location-based services have played a crucial role in the development of various Internet of Things applications over the last few decades. The use of radio frequency (RF)-based systems in indoor environments suffers from additional interference due to the high penetration rate and reflections of the RF, which may severely affect positioning accuracy. Alternatively, the optical technology using the existing light-emitting diode (LED)-based lights, photodetectors (PDs), and/or image sensors could be utilised to provide indoor positioning with high accuracy. Because of its resilience to electromagnetic interference, license-free operation, large bandwidth, and dual-use for illumination and communication, visible light positioning (VLP) systems have shown great potential in achieving high-precision indoor positioning. This thesis focus is on investigating VLP systems based on employing a single PD, or an array of PDs in the form of a single image sensor (i.e. a camera) for both localization and data communication. Following a comprehensive literature review on VLP, the key challenges in existing positioning methods for achieving a low-cost, accurate, and less complex indoor positioning systems design are highlighted by considering the design characteristics of an indoor environment, position accuracy, number of light-emitting LED, PD, and any additional sensors utilized. The thesis focuses on the major constraints of VLP and provides novel contributions. In most reported VLP schemes, the assumptions of fixed transmitter (Tx) angle and height may not be valid in many physical environments. In this work, the impact of tilting Tx and multipath reflections are investigated. The findings demonstrated that tilting Tx can be beneficial in VLP by leveraging the influence of reflections from both near- and far-walls. It also showed that proposed system offers a significant accuracy improvement by up to ~66% compared with a typical non-tilted Tx VLP system.Furthermore, increasing robustness of image sensor-based receiver (Rx) is a major challenge, which is being addressed using a novel angle of arrival-received signal intensity and a single LED. Experimental results show that the proposed algorithm can achieve a three-dimensional root mean squared error of 7.56 cm. Visible light communications employing a camera-based Rx is best known as optical camera communications (OCC), which can also be used for VLP. However, in OCC the transmission data rate is mainly limited by the exposure time and the frame rate of the camera. In addition, the camera's sampling introduces intersymbol interference

Localizability Optimization for Multi Robot Systems and Applications to Ultra-Wide Band Positioning

RÉSUMÉ: RÉSUMÉ Les Systèmes Multi-Robots (SMR) permettent d’effectuer des missions de manière efficace et robuste du fait de leur redondance. Cependant, les robots étant des véhicules autonomes, ils nécessitent un positionnement précis en temps réel. Les techniques de localisation qui utilisent des Mesures Relatives (MR) entre les robots, pouvant être des distances ou des angles, sont particulièrement adaptées puisqu’elles peuvent bénéficier d’algorithmes coopératifs au sein du SMR afin d’améliorer la précision pour l’ensemble des robots. Dans cette thèse, nous proposons des stratégies pour améliorer la localisabilité des SMR, qui est fonction de deux facteurs. Premièrement, la géométrie du SMR influence fondamentalement la qualité de son positionnement pour des MR bruitées. Deuxièmement, les erreurs de mesures dépendent fortement de la technologie utilisée. Dans nos expériences, nous nous focalisons sur la technologie UWB (Ultra-Wide Band), qui est populaire pour le positionnement des robots en environnement intérieur en raison de son coût modéré et sa haute précision. Par conséquent, une partie de notre travail est consacrée à la correction des erreurs de mesure UWB afin de fournir un système de navigation opérationnel. En particulier, nous proposons une méthode de calibration des biais systématiques et un algorithme d’atténuation des trajets multiples pour les mesures de distance en milieu intérieur. Ensuite, nous proposons des Fonctions de Coût de Localisabilité (FCL) pour caractériser la géométrie du SMR, et sa capacité à se localiser. Pour cela, nous utilisons la Borne Inférieure de Cramér-Rao (BICR) en vue de quantifier les incertitudes de positionnement. Par la suite, nous fournissons des schémas d’optimisation décentralisés pour les FCL sous l’hypothèse de MR gaussiennes ou log-normales. En effet, puisque le SMR peut se déplacer, certains de ses robots peuvent être déployés afin de minimiser la FCL. Cependant, l’optimisation de la localisabilité doit être décentralisée pour être adaptée à des SMRs à grande échelle. Nous proposons également des extensions des FCL à des scénarios où les robots embarquent plusieurs capteurs, où les mesures se dégradent avec la distance, ou encore où des informations préalables sur la localisation des robots sont disponibles, permettant d’utiliser la BICR bayésienne. Ce dernier résultat est appliqué au placement d’ancres statiques connaissant la distribution statistique des MR et au maintien de la localisabilité des robots qui se localisent par filtrage de Kalman. Les contributions théoriques de notre travail ont été validées à la fois par des simulations à grande échelle et des expériences utilisant des SMR terrestres. Ce manuscrit est rédigé par publication, il est constitué de quatre articles évalués par des pairs et d’un chapitre supplémentaire. ABSTRACT: ABSTRACT Multi-Robot Systems (MRS) are increasingly interesting to perform tasks eÿciently and robustly. However, since the robots are autonomous vehicles, they require accurate real-time positioning. Localization techniques that use relative measurements (RMs), i.e., distances or angles, between the robots are particularly suitable because they can take advantage of cooperative schemes within the MRS in order to enhance the precision of its positioning. In this thesis, we propose strategies to improve the localizability of the SMR, which is a function of two factors. First, the geometry of the MRS fundamentally influences the quality of its positioning under noisy RMs. Second, the measurement errors are strongly influenced by the technology chosen to gather the RMs. In our experiments, we focus on the Ultra-Wide Band (UWB) technology, which is popular for indoor robot positioning because of its mod-erate cost and high accuracy. Therefore, one part of our work is dedicated to correcting the UWB measurement errors in order to provide an operable navigation system. In particular, we propose a calibration method for systematic biases and a multi-path mitigation algorithm for indoor distance measurements. Then, we propose Localizability Cost Functions (LCF) to characterize the MRS’s geometry, using the Cramér-Rao Lower Bound (CRLB) as a proxy to quantify the positioning uncertainties. Subsequently, we provide decentralized optimization schemes for the LCF under an assumption of Gaussian or Log-Normal RMs. Indeed, since the MRS can move, some of its robots can be deployed in order to decrease the LCF. However, the optimization of the localizability must be decentralized for large-scale MRS. We also propose extensions of LCFs to scenarios where robots carry multiple sensors, where the RMs deteriorate with distance, and finally, where prior information on the robots’ localization is available, allowing the use of the Bayesian CRLB. The latter result is applied to static anchor placement knowing the statistical distribution of the MRS and localizability maintenance of robots using Kalman filtering. The theoretical contributions of our work have been validated both through large-scale simulations and experiments using ground MRS. This manuscript is written by publication, it contains four peer-reviewed articles and an additional chapter

Infrared ranging in multipath environments for indoor localization of mobile targets

Esta tesis aborda el problema de la medida de diferencias de distancia mediante señales ópticas afectadas por multicamino, aplicada a la localización de agentes móviles en espacios interiores. Los avances en robótica, entornos inteligentes y vehículos autónomos han creado un campo de aplicación específico para la localización en interiores, cuyos requerimientos de precisión (en el rango de los cm) son muy superiores a los demandados por las aplicaciones de localización orientadas a personas, en cuyo contexto se han desarrollado la mayor parte de las alternativas tecnológicas. La investigación con métodos de geometría proyectiva basados en cámaras y de multilateración basados en medida de distancia con señales de radiofrecuencia de banda ancha, de ultrasonido y ópticas han demostrado un rendimiento potencial adecuado para cubrir estos requerimientos. Sin embargo, todas estas alternativas, aún en fase de investigación, presentan dificultades que limitan su aplicación práctica. En el caso de los sistemas ópticos, escasamente estudiados en este contexto, los trabajos previos se han basado en medidas de diferencia de fase de llegada de señales infrarrojas moduladas sinusoidalmente en intensidad. Una infraestructura centralizada computa medidas diferenciales, entre receptores fijos, de la señal emitida desde el móvil a posicionar, y calcula la posición del móvil mediante trilateración hiperbólica a partir de éstas. Estas investigaciones demostraron que se pueden alcanzar precisiones de pocos centímetros; sin embargo, las interferencias por multicamino debidas a la reflexión de la señal óptica en superficies del entorno pueden degradar esta precisión hasta las decenas de centímetros dependiendo de las características del espacio. Así pues, el efecto del multicamino es actualmente la principal fuente de error en esta tecnología, y por tanto, la principal barrera a superar para su implementación en situaciones reales. En esta tesis se propone y analiza un sistema de medida con señales ópticas que permite obtener estimaciones de diferencias de distancia precisas reduciendo el efecto crítico del multicamino. El sistema propuesto introduce una modulación con secuencias de ruido pseudoaleatorio sobre la modulación sinusoidal típicamente usada para medida de fase por onda continua, y aprovecha las propiedades de ensanchamiento en frecuencia de estas secuencias para reducir el efecto del multicamino. El sistema, que realiza una doble estimación de tiempo y fase de llegada, está compuesto por una etapa de sincronización que posibilita la demodulación parcialmente coherente de la señal recibida, seguida de un medidor diferencial de fase sobre las componentes desensanchadas tras la demodulación. Las condiciones de multicamino óptico típicas en espacios interiores, con una componente de camino directo claramente dominante, permiten que el proceso de demodulación recupere más potencia del camino directo que del resto de contribuciones, reduciendo el efecto del multicamino en la estimación final. Los resultados obtenidos demuestran que la aplicación del método propuesto permitiría realizar posicionamiento a partir de señales ópticas con el rendimiento adecuando para aplicaciones de robótica y guiado de vehículos en espacios interiores; además, el progresivo aumento de la potencia y el ancho de banda de los dispositivos optoelectrónicos disponibles permite esperar un incremento considerable de las prestaciones de la propuesta en los próximos años