7 research outputs found
Cramer-rao bound for indoor visible light positioning using an aperture-based angular-diversity receiver
In this paper, we investigate the problem of indoor positioning using visible light systems. The directional detector array we use is comprised of a number of receiving elements, each consisting of an aperture and a photo diode, which are arranged to offer good angular diversity, and can be implemented within a compact receiver structure \cite{ref1}. The receiving elements receive the light from a number of white LEDs, which are typically attached to the ceiling, and which act as anchors. In order to get an indication of the received signal strengths of the different LEDs, we average the received signals over time. The relative signal strengths in the different receiving elements do not only provide information on the distance between the LEDs and the detector array, but also about the angle-of-arrival of the light. By combining the information of the receiving elements, the position of the detector can be estimated. In order to assess the accuracy of positioning algorithms based on this approach, we derive the Cramer-Rao lower bound on the position accuracy. Assuming the white LEDs transmit an optical power of 1 W, and the time averaging is done over 1 millisecond, an accuracy of the order of a centimetre can be achieved
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
RSSI based self-adaptive algorithms targeting indoor localisation under complex non-line of sight environments
Location Based Services (LBS) are a relatively recent multidisciplinary field which
brings together many aspects of the fields of hardware design, digital signal
processing (DSP), digital image processing (DIP), algorithm design in
mathematics, and systematic implementation. LBS provide indirect location
information from a variety of sensors and present these in an understandable and
intuitive way to users by employing theories of data science and deep learning.
Indoor positioning, which is one of the sub-applications of LBS, has become
increasingly important with the development of sensor techniques and smart
algorithms. The aim of this thesis is to explore the utilisation of indoor positioning
algorithms under complex Non-Line of sight (LOS) environments in order to meet
the requirements of both commercial and civil indoor localisation services.
This thesis presents specific designs and implementations of solutions for indoor
positioning systems from signal processing to positioning algorithms. Recently,
with the advent of the protocol for the Bluetooth 4.0 technique, which is also called
Bluetooth Low Energy (BLE), researchers have increasingly begun to focus on
developing received signal strength (RSS) based indoor localisation systems, as
BLE based indoor positioning systems boast the advantages of lower cost and
easier deployment condition. At the meantime, information providers of indoor
positioning systems are not limited by RSS based sensors. Accelerometer and
magnetic field sensors may also being applied for providing positioning
information by referring to the users’ motion and orientation. With regards to this,
both indoor localisation accuracy and positioning system stability can be
increased by using hybrid positioning information sources in which these sensors
are utilised in tandem. Whereas both RSS based sensors, such as BLE sensors,
and other positioning information providers are limited by the fact that positioning
information cannot be observed or acquired directly, which can be summarised
into the Hidden Markov Mode (HMM).
This work conducts a basic survey of indoor positioning systems, which include
localisation platforms, using different hardware and different positioning
algorithms based on these positioning platforms. By comparing the advantages of
different hardware platforms and their corresponding algorithms, a Received
Signal Strength Indicator (RSSI) based positioning technique using BLE is
selected as the main carrier of the proposed positioning systems in this research.
The transmission characteristics of BLE signals are then introduced, and the basic
theory of indoor transmission modes is detailed. Two filters, the smooth filter and
the wavelet filter are utilised to de-noise the RSSI sequence in order to increase
localisation accuracy. The theory behind these two filter types is introduced, and
a set of experiments are conducted to compare the performance of these filters.
The utilisation of two positioning systems is then introduced. A novel, off-set
centroid core localisation algorithm is proposed firstly and the second one is a
modified Monte Carlo localisation (MCL) algorithm based system. The first
positioning algorithm utilises BLE as a positioning information provider and is
implemented with a weighted framework for increasing localisation accuracy and
system stability. The MCL algorithm is tailor-made in order to locate users’ position
in an indoor environment using BLE and data received by sensors locating user
position in an indoor environment.
The key features in these systems are summarised in the following: the capacity
of BLE to compute user position and achieve good adaptability in different
environmental conditions, and the compatibility of implementing different
information sources into these systems is very high. The contributions of this
thesis are as follows: Two different filters were tailor-made for de-nosing the RSSI
sequence. By applying these two filters, the localisation error caused by small
scale fading is reduced significantly. In addition, the implementation for the two
proposed are described. By using the proposed centroid core positioning
algorithm in combination with a weighted framework, localisation inaccuracy is no
greater than 5 metres under most complex indoor environmental conditions.
Furthermore, MCL is modified and tailored for use with BLE and other sensor
readings in order to compute user positioning in complex indoor environments. By
using sensor readings from BLE beacons and other sensors, the stability and
accuracy of the MCL based indoor position system is increased further
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