55 research outputs found
XRLoc: Accurate UWB Localization for XR Systems
Understanding the location of ultra-wideband (UWB) tag-attached objects and
people in the real world is vital to enabling a smooth cyber-physical
transition. However, most UWB localization systems today require multiple
anchors in the environment, which can be very cumbersome to set up. In this
work, we develop XRLoc, providing an accuracy of a few centimeters in many
real-world scenarios. This paper will delineate the key ideas which allow us to
overcome the fundamental restrictions that plague a single anchor point from
localization of a device to within an error of a few centimeters. We deploy a
VR chess game using everyday objects as a demo and find that our system
achieves cm median accuracy and cm percentile
accuracy in dynamic scenarios, performing at least better than
state-of-art localization systems. Additionally, we implement a MAC protocol to
furnish these locations for over tags at update rates of Hz, with a
localization latency of ms
UWB implementation and utilization in mPOS device
Abstract. This thesis investigates the possible implementation and utilization of ultra-wideband (UWB) technology in a handheld device that serves as a sales system. The basic information of UWB technology based on theory is introduced, such as history, benefits and challenges, current standards, and the most common use cases. The general requirements and the planned use cases for UWB technology are presented to narrow the scope of the thesis. The thesis covers status of the current suppliers of UWB components and reasonings of the selection of a UWB chip and antennas for this thesis. Measurements are performed with the UWB chip, the UWB antennas and the entire UWB system implementation to verify that the requirements are met, and the technology works as designed. Based on theory and measurement results, it is demonstrated that both the implementation and utilization of UWB in the handheld device with the desired characteristics can be done
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
Optical boundaries for LED-based indoor positioning system
Overlap of footprints of light emitting diodes (LEDs) increases the positioning accuracy of wearable LED indoor positioning systems (IPS) but such an approach assumes that the footprint boundaries are defined. In this work, we develop a mathematical model for defining the footprint boundaries of an LED in terms of a threshold angle instead of the conventional half or full angle. To show the effect of the threshold angle, we compare how overlaps and receiver tilts affect the performance of an LED-based IPS when the optical boundary is defined at the threshold angle and at the full angle. Using experimental measurements, simulations, and theoretical analysis, the effect of the defined threshold angle is estimated. The results show that the positional time when using the newly defined threshold angle is 12 times shorter than the time when the full angle is used. When the effect of tilt is considered, the threshold angle time is 22 times shorter than the full angle positioning time. Regarding accuracy, it is shown in this work that a positioning error as low as 230 mm can be obtained. Consequently, while the IPS gives a very low positioning error, a defined threshold angle reduces delays in an overlap-based LED IPS
WIFI BASED INDOOR POSITIONING - A MACHINE LEARNING APPROACH
Navigation has become much easier these days mainly due to advancement in satellite technology. The current navigation systems provide better positioning accuracy but are limited to outdoors. When it comes to the indoor spaces such as airports, shopping malls, hospitals or office buildings, to name a few, it will be challenging to get good positioning accuracy with satellite signals due to thick walls and roofs as obstacles. This gap led to a whole new area of research in the field of indoor positioning. Many researches have been conducting experiments on different technologies and successful outcomes have beenseen. Each technology providing indoor positioning capability has its own limitations.
In this thesis, different radio frequency (RF) and non-radio frequency (Non-RF) technologies are discussed but focus is set on Wi-Fi for indoor positioning. A demo indoor positioning app is developed for the Technobothnia building at the University of Vaasa premises. This building is already equipped with Wi-Fi infrastructure. A floor plan of the building, radio maps and a fingerprinting database with Wi-Fi signal strength measurements is created with help of tools from HERE technology. The app provides real-time positioning and routing as a future visitor tool.
With the exceeding amounts of available data, one of the highly popular fields is applying Machine Learning (ML) to data. It can be applied in many disciplines from medicine to space. In ML, algorithms learn from the data and make predictions. Due to the significant growth in various sensor technologies and computational power, large amounts of data can be stored and processed. Here, the ML approach is also taken to the indoor positioning challenge. An open-source Wi-Fi fingerprinting dataset is obtained from Tampere University and ML algorithms are applied on it for performing indoor positioning. Algorithms are trained with received signal strength (RSS) values with their respective reference coordinates and the user location can be predicted. The thesis provides a performance analysis of different algorithms suitable for future mobile implementations
Three-dimensional visible light positioning : an experimental assessment of the importance of the LEDs’ locations
This paper assesses the accuracy of a three-dimensional Visible Light Positioning (VLP) algorithm for two different Light Emitting Diode (LED) configurations using the same four LEDs, but mounted at different locations on the ceiling. The two configurations are both simulated and measured at 22801 test points. It is observed that a classic square LED configuration results in position ambiguities, causing errors up to several meters. Alternatively, a star-shaped LED configuration is able to uniquely reconstruct the photodiode's location. For LEDs at a height of approximately 3 m above the receiver, median errors of 12.7 cm and maximal errors of 21.1 cm are experimentally obtained, showcasing the applicability of 3D VLP for drone navigation
- …