Joint received signal strength, angle-of-arrival, and time-of-flight positioning

This paper presents a software positioning framework that is able to jointly use measured values of three parameters: the received signal strength, the angle-of-arrival, and the time-of-flight of the wireless signals. Based on experimentally determined measurement accuracies of these three parameters, results of a realistic simulation scenario are presented. It is shown that for the given configuration, angle-of-arrival and received signal strength measurements benefit from a hybrid system that combines both. Thanks to their higher accuracy, time-of-flight systems perform significantly better, and obtain less added value from a combination with the other two parameters

Sistemas de posicionamento baseados em comunicação por luz para ambientes interiores

The demand for highly precise indoor positioning systems (IPSs) is growing rapidly due to its potential in the increasingly popular techniques of the Internet of Things, smart mobile devices, and artificial intelligence. IPS becomes a promising research domain that is getting wide attention due to its benefits in several working scenarios, such as, industries, indoor public locations, and autonomous navigation. Moreover, IPS has a prominent contribution in day-to-day activities in organizations such as health care centers, airports, shopping malls, manufacturing, underground locations, etc., for safe operating environments. In indoor environments, both radio frequency (RF) and optical wireless communication (OWC) based technologies could be adopted for localization. Although the RF-based global positioning system, such as, Global positioning system offers higher penetration rates with reduced accuracy (i.e., in the range of a few meters), it does not work well in indoor environments (and not at all in certain cases such as tunnels, mines, etc.) due to the very weak signal and no direct access to the satellites. On the other hand, the light-based system known as a visible light positioning (VLP) system, as part of the OWC systems, uses the pre-existing light-emitting diodes (LEDs)-based lighting infrastructure, could be used at low cost and high accuracy compared with the RF-based systems. VLP is an emerging technology promising high accuracy, high security, low deployment cost, shorter time response, and low relative complexity when compared with RFbased positioning. However, in indoor VLP systems, there are some concerns such as, multipath reflection, transmitter tilting, transmitter’s position, and orientation uncertainty, human shadowing/blocking, and noise causing the increase in the positioning error, thereby reducing the positioning accuracy of the system. Therefore, it is imperative to capture the characteristics of different VLP channel and properly model them for the dual purpose of illumination and localization. In this thesis, firstly, the impact of transmitter tilting angles and multipath reflections are studied and for the first time, it is demonstrated that tilting the transmitter can be beneficial in VLP systems considering both line of sight (LOS) and non-line of sight transmission paths. With the transmitters oriented towards the center of the receiving plane, the received power level is maximized due to the LOS components. It is also shown that the proposed scheme offers a significant accuracy improvement of up to ~66% compared with a typical non-tilted transmitter VLP. The effect of tilting the transmitter on the lighting uniformity is also investigated and results proved that the uniformity achieved complies with the European Standard EN 12464-1. After that, the impact of transmitter position and orientation uncertainty on the accuracy of the VLP system based on the received signal strength (RSS) is investigated. Simulation results show that the transmitter uncertainties have a severe impact on the positioning error, which can be leveraged through the usage of more transmitters. Concerning a smaller transmitter’s position epochs, and the size of the training set. It is shown that, the ANN with Bayesian regularization outperforms the traditional RSS technique using the non-linear least square estimation for all values of signal to noise ratio. Furthermore, a novel indoor VLP system is proposed based on support vector machines and polynomial regression considering two different multipath environments of an empty room and a furnished room. The results show that, in an empty room, the positioning accuracy improvement for the positioning error of 2.5 cm are 36.1, 58.3, and 72.2 % for three different scenarios according to the regions’ distribution in the room. For the furnished room, a positioning relative accuracy improvement of 214, 170, and 100 % is observed for positioning error of 0.1, 0.2, and 0.3 m, respectively. Ultimately, an indoor VLP system based on convolutional neural networks (CNN) is proposed and demonstrated experimentally in which LEDs are used as transmitters and a rolling shutter camera is used as receiver. A detection algorithm named single shot detector (SSD) is used which relies on CNN (i.e., MobileNet or ResNet) for classification as well as position estimation of each LED in the image. The system is validated using a real-world size test setup containing eight LED luminaries. The obtained results show that the maximum average root mean square positioning error achieved is 4.67 and 5.27 cm with SSD MobileNet and SSD ResNet models, respectively. The validation results show that the system can process 67 images per second, allowing real-time positioning.A procura por sistemas de posicionamento interior (IPSs) de alta precisão tem crescido rapidamente devido ao seu interesse nas técnicas cada vez mais populares da Internet das Coisas, dispositivos móveis inteligentes e inteligência artificial. O IPS tornou-se um domínio de pesquisa promissor que tem atraído grande atenção devido aos seus benefícios em vários cenários de trabalho, como indústrias, locais públicos e navegação autónoma. Além disso, o IPS tem uma contribuição destacada no dia a dia de organizações, como, centros de saúde, aeroportos, supermercados, fábricas, locais subterrâneos, etc. As tecnologias baseadas em radiofrequência (RF) e comunicação óptica sem fio (OWC) podem ser adotadas para localização em ambientes interiores. Embora o sistema de posicionamento global (GPS) baseado em RF ofereça taxas de penetração mais altas com precisão reduzida (ou seja, na faixa de alguns metros), não funciona bem em ambientes interiores (e não funciona bem em certos casos como túneis, minas, etc.) devido ao sinal muito fraco e falta de acesso direto aos satélites. Por outro lado, o sistema baseado em luz conhecido como sistema de posicionamento de luz visível (VLP), como parte dos sistemas OWC, usa a infraestrutura de iluminação baseada em díodos emissores de luz (LEDs) pré-existentes, é um sistemas de baixo custo e alta precisão quando comprado com os sistemas baseados em RF. O VLP é uma tecnologia emergente que promete alta precisão, alta segurança, baixo custo de implantação, menor tempo de resposta e baixa complexidade relativa quando comparado ao posicionamento baseado em RF. No entanto, os sistemas VLP interiores, exibem algumas limitações, como, a reflexão multicaminho, inclinação do transmissor, posição do transmissor e incerteza de orientação, sombra/bloqueio humano e ruído, que têm como consequência o aumento do erro de posicionamento, e consequente redução da precisão do sistema. Portanto, é imperativo estudar as características dos diferentes canais VLP e modelá-los adequadamente para o duplo propósito de iluminação e localização. Esta tesa aborda, primeiramente, o impacto dos ângulos de inclinação do transmissor e reflexões multipercurso no desempenho do sistema de posicionamento. Demonstra-se que a inclinação do transmissor pode ser benéfica em sistemas VLP considerando tanto a linha de vista (LOS) como as reflexões. Com os transmissores orientados para o centro do plano recetor, o nível de potência recebido é maximizado devido aos componentes LOS. Também é mostrado que o esquema proposto oferece uma melhoria significativa de precisão de até ~66% em comparação com um sistema VLP de transmissor não inclinado típico. O efeito da inclinação do transmissor na uniformidade da iluminação também é investigado e os resultados comprovam que a uniformidade alcançada está de acordo com a Norma Europeia EN 12464-1. O impacto da posição do transmissor e incerteza de orientação na precisão do sistema VLP com base na intensidade do sinal recebido (RSS) foi também investigado. Os resultados da simulação mostram que as incertezas do transmissor têm um impacto severo no erro de posicionamento, que pode ser atenuado com o uso de mais transmissores. Para incertezas de posicionamento dos transmissores menores que 5 cm, os erros médios de posicionamento são 23.3, 15.1 e 13.2 cm para conjuntos de 4, 9 e 16 transmissores, respetivamente. Enquanto que, para a incerteza de orientação de um transmissor menor de 5°, os erros médios de posicionamento são 31.9, 20.6 e 17 cm para conjuntos de 4, 9 e 16 transmissores, respetivamente. O trabalho da tese abordou a investigação dos aspetos de projeto de um sistema VLP indoor no qual uma rede neuronal artificial (ANN) é utilizada para estimativa de posicionamento considerando um canal multipercurso. O estudo considerou a influência do ruído como indicador de desempenho para a comparação entre diferentes abordagens de projeto. Três algoritmos de treino de ANNs diferentes foram considerados, a saber, Levenberg-Marquardt, regularização Bayesiana e algoritmos de gradiente conjugado escalonado, para minimizar o erro de posicionamento no sistema VLP. O projeto da ANN foi otimizado com base no número de neurónios nas camadas ocultas, no número de épocas de treino e no tamanho do conjunto de treino. Mostrou-se que, a ANN com regularização Bayesiana superou a técnica RSS tradicional usando a estimação não linear dos mínimos quadrados para todos os valores da relação sinal-ruído. Foi proposto um novo sistema VLP indoor baseado em máquinas de vetores de suporte (SVM) e regressão polinomial considerando dois ambientes interiores diferentes: uma sala vazia e uma sala mobiliada. Os resultados mostraram que, numa sala vazia, a melhoria da precisão de posicionamento para o erro de posicionamento de 2.5 cm são 36.1, 58.3 e 72.2% para três cenários diferentes de acordo com a distribuição das regiões na sala. Para a sala mobiliada, uma melhoria de precisão relativa de posicionamento de 214, 170 e 100% é observada para erro de posicionamento de 0.1, 0.2 e 0.3 m, respetivamente. Finalmente, foi proposto um sistema VLP indoor baseado em redes neurais convolucionais (CNN). O sistema foi demonstrado experimentalmente usando luminárias LED como transmissores e uma camara com obturador rotativo como recetor. O algoritmo de detecção usou um detector de disparo único (SSD) baseado numa CNN pré configurada (ou seja, MobileNet ou ResNet) para classificação. O sistema foi validado usando uma configuração de teste de tamanho real contendo oito luminárias LED. Os resultados obtidos mostraram que o erro de posicionamento quadrático médio alcançado é de 4.67 e 5.27 cm com os modelos SSD MobileNet e SSD ResNet, respetivamente. Os resultados da validação mostram que o sistema pode processar 67 imagens por segundo, permitindo o posicionamento em tempo real.Programa Doutoral em Engenharia Eletrotécnic

Response adaptive modelling for reducing the storage and computation of RSS-based VLP

The precise (location) tracking of automated guided vehicles will be key in enlarging the productivity, efficiency and safety in the connected warehouse or production infrastructure. Combining the modest price tag, the adequate coverage and the potential centimetre accuracy makes Visible Light Positioning (VLP) systems appealing as replacements for the current, high-cost, tracking systems. Model-fingerprinting-based received signal strength (RSS) VLP enables the required accuracy. It requires an elaborate optical channel model fingerprinted in a fine-grained, and predefined positioning grid. Depending on the grid's granularity, constructing the fingerprint database demands a significant computation and storage effort. This paper employs response adaptive or sequential experimental design to form sparse channel models, vastly reducing the storage and computation. It is shown that model-fingerprinting-based RSS only requires modelling less than 1 percent of the grid points, in an elementary positioning cell. The sparse model can be re-evaluated as a way to cope with environment changeover. Model recomputation as a way of compensating for LED ageing is also studied

An analysis of the impact of LED tilt on visible light positioning accuracy

Whereas the impact of photodiode noise and reflections is heavily studied in Visible Light Positioning (VLP), an often underestimated deterioration of VLP accuracy is caused by tilt of the Light Emitting Diodes (LEDs). Small LED tilts may be hard to avoid and can have a significant impact on the claimed centimeter-accuracy of VLP systems. This paper presents a Monte-Carlo-based simulation study of the impact of LED tilt on the accuracy of Received Signal Strength (RSS)-based VLP for different localization approaches. Results show that trilateration performs worse than (normalized) Least Squares algorithms, but mainly outside the LED square. Moreover, depending on inter-LED distance and LED height, median tilt-induced errors are in the range between 1 and 6 cm for small LED tilts, with errors scaling linearly with the LED tilt severity. Two methods are proposed to estimate and correct for LED tilts and their performance is compared

Map-Aware Models for Indoor Wireless Localization Systems: An Experimental Study

The accuracy of indoor wireless localization systems can be substantially enhanced by map-awareness, i.e., by the knowledge of the map of the environment in which localization signals are acquired. In fact, this knowledge can be exploited to cancel out, at least to some extent, the signal degradation due to propagation through physical obstructions, i.e., to the so called non-line-of-sight bias. This result can be achieved by developing novel localization techniques that rely on proper map-aware statistical modelling of the measurements they process. In this manuscript a unified statistical model for the measurements acquired in map-aware localization systems based on time-of-arrival and received signal strength techniques is developed and its experimental validation is illustrated. Finally, the accuracy of the proposed map-aware model is assessed and compared with that offered by its map-unaware counterparts. Our numerical results show that, when the quality of acquired measurements is poor, map-aware modelling can enhance localization accuracy by up to 110% in certain scenarios.Comment: 13 pages, 11 figures, 1 table. IEEE Transactions on Wireless Communications, 201

Monte-Carlo simulation of the impact of LED power uncertainty on visible light positioning accuracy

This paper presents a simulation study of the impact of Light Emitting Diode (LED) output power uncertainty on the accuracy of Received Signal Strength (RSS)-based Visible Light Positioning (VLP). The actual emitted power of a LED is never exactly equal to the value that is tabulated in the datasheet, with possible variations (or tolerances) up to 20%. Since RSS-based VLP builds on converting estimated channel attenuations to distances and locations, this uncertainty will impact VLP accuracy in real-life setups. A typical configuration with four LEDs is assumed here, and a Monte-Carlo simulation is executed to investigate the distribution of the resulting positioning errors for four tolerance values at seven locations. It is shown that median errors are the highest just below the LEDs. When tolerance values on the LED power increase from 5% to 20%, median errors vary from at most 2 cm to at most 10 cm. Maximal errors can be as high as 17 cm just below the LED, already for tolerance values of only 5%, and increase up to 40 cm for tolerance values of 20%

An experimental analysis of the effect of reflections on the performance of visible light positioning systems in warehouses

In this paper, an experimental evaluation of the effect of multipath reflections on two 3D positioning algorithms is experimentally compared. The VLP algorithms use the received signal strength (RSS) for estimating the receiver`s 3D position without prior knowledge of its height. An experimental overall median accuracy of 10.5 cm was achieved in a 4 x 4 x 4.1 m3 test area. The effect of multipath reflections was recreated using a storage shelf rack that is similar to the ones used in warehouses and was placed 26 cm away from the path. The results demonstrate the degrading effect of reflections on two and three-dimensional positioning systems. The reflection`s effect was especially severe due to reflections from a metal beam. The achieved median errors using the two different algorithms were 7.5 and 6.6 cm before the addition of a shelf rack, and they increased to 11.7 and 12 cm after the shelf rack was added. Multipath reflections increased the median positioning errors by 112% in 2D systems and by 69% for 3D systems. The paper demonstrates the degrading effect of multipath reflections on VLP systems and highlights the need to take it into consideration when evaluating VLP systems

Passive visible light detection of humans

This paper experimentally investigates passive human visible light sensing (VLS). A passive VLS system is tested consisting of one light emitting diode (LED) and one photodiode-based receiver, both ceiling-mounted. There is no line of sight between the LED and the receiver, so only reflected light can be considered. The influence of a human is investigated based on the received signal strength (RSS) values of the reflections of ambient light at the photodiode. Depending on the situation, this influence can reach up to +/- 50%. The experimental results show the influence of three various clothing colors, four different walking directions and four different layouts. Based on the obtained results, a human pass-by detection system is proposed and tested. The system achieves a detection rate of 100% in a controlled environment for 21 experiments. For a realistic corridor experiment, the system keeps its detection rate of 100% for 19 experiments

A two phase framework for visible light-based positioning in an indoor environment: performance, latency, and illumination

Recently with the advancement of solid state lighting and the application thereof to Visible Light Communications (VLC), the concept of Visible Light Positioning (VLP) has been targeted as a very attractive indoor positioning system (IPS) due to its ubiquity, directionality, spatial reuse, and relatively high modulation bandwidth. IPSs, in general, have 4 major components (1) a modulation, (2) a multiple access scheme, (3) a channel measurement, and (4) a positioning algorithm. A number of VLP approaches have been proposed in the literature and primarily focus on a fixed combination of these elements and moreover evaluate the quality of the contribution often by accuracy or precision alone. In this dissertation, we provide a novel two-phase indoor positioning algorithmic framework that is able to increase robustness when subject to insufficient anchor luminaries and also incorporate any combination of the four major IPS components. The first phase provides robust and timely albeit less accurate positioning proximity estimates without requiring more than a single luminary anchor using time division access to On Off Keying (OOK) modulated signals while the second phase provides a more accurate, conventional, positioning estimate approach using a novel geometric constrained triangulation algorithm based on angle of arrival (AoA) measurements. However, this approach is still an application of a specific combination of IPS components. To achieve a broader impact, the framework is employed on a collection of IPS component combinations ranging from (1) pulsed modulations to multicarrier modulations, (2) time, frequency, and code division multiple access, (3) received signal strength (RSS), time of flight (ToF), and AoA, as well as (4) trilateration and triangulation positioning algorithms. Results illustrate full room positioning coverage ranging with median accuracies ranging from 3.09 cm to 12.07 cm at 50% duty cycle illumination levels. The framework further allows for duty cycle variation to include dimming modulations and results range from 3.62 cm to 13.15 cm at 20% duty cycle while 2.06 cm to 8.44 cm at a 78% duty cycle. Testbed results reinforce this frameworks applicability. Lastly, a novel latency constrained optimization algorithm can be overlaid on the two phase framework to decide when to simply use the coarse estimate or when to expend more computational resources on a potentially more accurate fine estimate. The creation of the two phase framework enables robust, illumination, latency sensitive positioning with the ability to be applied within a vast array of system deployment constraints