ArticlePDF Available

# Indoor Real-Time 3-D Visible Light Positioning System Using Fingerprinting and Extreme Learning Machine

Authors:

## Abstract and Figures

Photodiode-based (PD-based) visible light positioning (VLP) has become a research focus of indoor positioning technology, while the existing VLP models rarely consider the anti-interference and positioning time of that. In this paper, indoor real-time three-dimensional visible light positioning system using fingerprinting and extreme learning machine (ELM) is proposed to make the system achieve not only high positioning accuracy and elevated anti-interference but also well-behaved real-time ability. In contrast to the positioning system based on K-Nearest Neighbor or Support Vector Machine, the proposed system achieves the highest positioning accuracy and the state-of-the-art positioning speed. Furthermore, the visible light positioning kernel is proposed as a method to reduce the size of the fingerprint database and thus reduce the training time exponentially. Both the simulation and the experiment results show that the proposed system achieves real-time 3-D positioning with high anti-interference. Therefore, this scheme can be considered as one of the effective methods for indoor 3-D positioning.
Content may be subject to copyright.
Received November 16, 2019, accepted December 16, 2019, date of publication December 24, 2019,
date of current version January 23, 2020.
Digital Object Identifier 10.1109/ACCESS.2019.2961939
Indoor Real-Time 3-D Visible Light Positioning
System Using Fingerprinting and Extreme
Learning Machine
YIRONG CHEN 1, WEIPENG GUAN 2, JINGYI LI 3, AND HONGZHAN SONG 3
1School of Electronic and Information Engineering, South China University of Technology, Guangzhou 510640, China
2Department of Information Engineering, The Chinese University of Hong Kong, Hong Kong
3School of Automation Science and Engineering, South China University of Technology, Guangzhou 510640, China
Corresponding author: Weipeng Guan (gwpscut@163.com)
This work was supported in part by the National Undergraduate Innovative and Entrepreneurial Training Program under Grant
201710561006 and Grant 201810561083, and in part by the Special Funds for the Cultivation of Guangdong College Students’ Scientiﬁc
and Technological Innovation (Climbing Program Special Funds) under Grant pdjh2017b0040 and Grant pdjha0028.
ABSTRACT Photodiode-based (PD-based) visible light positioning (VLP) has become a research focus
of indoor positioning technology, while the existing VLP models rarely consider the anti-interference and
positioning time of that. In this paper, indoor real-time three-dimensional visible light positioning system
using ﬁngerprinting and extreme learning machine (ELM) is proposed to make the system achieve not only
high positioning accuracy and elevated anti-interference but also well-behaved real-time ability. In contrast
to the positioning system based on K-Nearest Neighbor or Support Vector Machine, the proposed system
achieves the highest positioning accuracy and the state-of-the-art positioning speed. Furthermore, the visible
light positioning kernel is proposed as a method to reduce the size of the ﬁngerprint database and thus reduce
the training time exponentially. Both the simulation and the experiment results show that the proposed system
achieves real-time 3-D positioning with high anti-interference. Therefore, this scheme can be considered as
one of the effective methods for indoor 3-D positioning.
INDEX TERMS Extreme learning machine (ELM), photodiode (PD), positioning ﬁngerprint, real-time
positioning, visible light positioning (VLP).
I. INTRODUCTION
With the development of artiﬁcial intelligence, indoor appli-
cations have become increasingly demanding for positioning
services. Performing high-speed indoor positioning on the
premise of ensuring accuracy is the basis for service robots
and drones to be used in indoor scenes. In the ﬁeld of posi-
tioning, Global Positioning System (GPS) has been widely
used outdoors. However, GPS is difﬁcult to work well in
indoor environments due to weak radio signal strength and the
inability to completely penetrate the walls of buildings and
houses [1]. In the ﬁeld of indoor positioning technology, wire-
less local area networks (WLAN), infrared, radio frequency
identiﬁcation (RFID), Zigbee, ultra-wide band (UWB) and
Bluetooth have been widely studied. However, these position-
ing technologies have not been widely applied on account
The associate editor coordinating the review of this manuscript and
approving it for publication was Nianqiang Li .
of additional wireless anchors, high cost, slow positioning
speed or low positioning accuracy [2]–[4]. Different from
the above-mentioned indoor positioning technology, VLP
technology is based on visible light communication (VLC).
On the one hand, indoor VLP technology does not need
to install additional transmitters in the room, only need
to change the Light Emitting Diode (LED) driving circuit.
On the other hand, the LED-based lighting provides illumi-
nation, positioning, and communication at little additional
cost [5].
According to the difference of sensors, indoor VLP can
be divided into two types: camera-based positioning and
photodiode-based (PD-based) positioning [6]–[8]. In the case
of camera-based, the indoor positioning system consists of
a LED array and the image sensor with high frame rate.
This positioning technique requires a stable camera place-
ment, as little jitter as possible [9]. What’s worse is that
it needs to repeatedly capture images and perform image
Y. Chen et al.: Indoor Real-Time 3-D VLP System Using Fingerprinting and ELM
processing which means that the memory consumption of
the system is extremely large and it is difﬁcult to achieve
real-time positioning due to the computational complexity.
Different from the camera-based positioning technology, PD-
based positioning technology obtains the position ID and
the received power of the LED through the PD detecting
the LED signal. So far, the PD-based positioning technol-
ogy has been deeply explored, and there are some models
to calculate the position of the receiver, such as the angle
of arrival (AOA), time of arrival (TOA), time difference
Taking into account of the difﬁculty, accuracy and cost of
indoor positioning, PD-based indoor positioning using RSS
algorithm is preferred due to its high accuracy and low cost.
Of course, before applying the RSS algorithm, the prob-
lem of multiple LEDs transmission signals causing inter-cell
interference needs to be solved. Therefore, in our previous
study [11], [13], the signal from LEDs installed on the ceil-
ing is modulated in code division multiple access (CDMA)
to reduce inter-cell interference caused by the presence of
multiple LEDs.
So far, indoor three-dimensional positioning based on VLC
focuses more on algorithm research. Heidi Steendam put for-
ward a 3-D positioning algorithm based on AOA and the max-
imum likelihood principle, achieving an accuracy of 10 cm
but with high complexity [12]. In [13], Hao Chen et al.
proposed a reversed three-dimensional VLC-based position-
ing system using RSS and genetic algorithm (GA) to real-
ize precise positioning service at high computational costs
operation. In [11], Ye Cai et al. proposed a 3-D VLC-based
positioning system based on the modiﬁed particle swarm
optimization (PSO) algorithm and RSS with the average
error of 3.9 mm, using only when LEDs’ luminous power is
extremely stable. In [14], DANIEL KONINGS et al. devel-
oped a VLP system using Convolutional Neural Network-
based (CNN-based) wireless localization with the mean
error 0.12 m. However, the proposed system was only real-
ized in simulation with no experimental veriﬁcation. The
above-mentioned three-dimensional positioning algorithms
all achieve a very high positioning accuracy. However, since
the above positioning method involves a high amount of
computation, the positioning time is more than 0.1 s and it is
difﬁcult to apply to the actual system. Alternately, Bingcheng
Zhu et al. considered both positioning time and positioning
accuracy and proposed a three-dimensional VLC-based posi-
tioning algorithm based on the method of exhaustion (MEX).
The proposed algorithm achieved an average positioning
error of 3.20 cm with a positioning time cost of 0.36 s, thus
making challenging to achieve real-time position [15]. Ming
Xu et al. combined the ﬁngerprint positioning algorithm
with the VLP algorithm, and use K-Nearest Neighbor (KNN)
algorithm to achieve three-dimensional positioning [16]. The
disadvantage of KNN is that the amount of calculation is
large, because each sample to be located must calculate its
distance to all known samples in order to obtain its K nearest
neighbors [17].
FIGURE 1. Indoor optical wireless positioning system: the left side of the
figure is the actual scene, and the right side is the system model.
In this paper, we propose an indoor real-time 3-D
VLC-based positioning system using ﬁngerprinting [18], [19]
and extreme learning machine (ELM) technology [20]–[22].
The positioning ﬁngerprint is originally applied in the
PADAR positioning system [19]. This method effectively
avoids the shortcomings of the traditional indoor positioning
system relying on a single RF signal. In addition, in 3-D posi-
tioning algorithm, the receiving intensity of the PD is affected
by both the distance and the angle. Fortunately, ﬁngerprinting
positioning is more practical in this case. ELM is a simple and
effective single hidden layer feedforward networks (SLFNs)
learning algorithm that can obtain the global optimal solu-
tion with high learning speed and strong adaptability to new
samples, compared with support vector machine (SVM) [22],
[23]. Therefore, using ELM and ﬁngerprinting based on VLC
can quickly obtain the three-dimensional coordinates of the
target point.
introduced the proposed three-dimensional positioning algo-
rithm in detail. Section III provided positioning accuracy and
time in simulated experiment. Section IV provided position-
ing accuracy and time in real-world experiment. Section V
concluded the article.
II. SYSTEM PRINCIPLE AND ALGORITHM
A. INDOOR OPTICAL WIRELESS CHANNEL MODEL
As shown in Fig. 1, a large number of LEDs are installed on
the ceiling to meet the lighting requirements. PD receivers
are installed on indoor objects such as unmanned aerial vehi-
cle (UAV) and robots to receive signals from LEDs. The
absolute coordinates of these LEDs can be represented by
Cij =[Xij,Yij ,Zij]T, (i=1,2,3, ... and j=1,2,3, ... is the
LEDs’ distribution number), respectively. Similarly, the abso-
lute coordinates of different PDs can also be represented by
ck=[xk,yk,zk]T, (k=1,2,3, ... is the positioning num-
ber), respectively. The radiant intensity of a LED is usually
between the received optical power of the PD located at ck
and the emitted optical power of the LED located at Cij can
be given as [24]
Pijk =PT
ij
Ar(m+1)
2πdijk
cosm(φij)T(ψijk )G(ψijk ) cosM(ψijk )
(1)
13876 VOLUME 8, 2020
Y. Chen et al.: Indoor Real-Time 3-D VLP System Using Fingerprinting and ELM
FIGURE 2. VLP using fingerprinting: (a) traditional model for fingerprint
positioning, (b) geometric relation between LED and PD, (c) the training
process (initial phase) and the positioning process (positioning phase) of
fingerprint positioning, (d) VLP kernel: Simplified fingerprint positioning
using coordinate transformation.
where PT
ij is the emitted optical power of the LED located
at Cij,Aris the effective area of the PD at the receiver
located at the point ck,m= ln (2)/ln(cos(φ1/2)) and
M= ln (2)/ln(cos(ψ1/2)), where φ1/2and ψ1/2are the
half-power angles of the LED and PD. dijk is the distance
between point Cij and point ck.φij is the irradiation angle of
the LED located at Cij and ψijk the incidence angle of the PD
located at ck.
Geometric relation between LEDij and PDkis shown
in Fig. 2 (b). The distance dijk between the LEDij located at
Cij and the PDklocated at ckcan be calculated as
dijk =q(xkXij)2+(ykYij )2+(zkZij)2(2)
The irradiant angle φij can be represented as
cos(φij)=zkZij
q(xkXij)2+(ykYij )2+(zkZij)2
(3)
Using Equations (1), (2), and (3), we can calculate the ckthe-
oretically. However, the equation sets for solving (xk,yk,zk)
are nonlinear and it is difﬁcult to obtain the precise received
optical power due to the interference of ambient light in
practical VLP system [11], [14]. This makes the current
three-dimensional positioning algorithm less suitable than the
ﬁngerprint algorithm in the positioning scene using VLC.
B. TADITIONAL VLC FING ERPRI NTING ALDORITHM
As shown in Fig. 2 (a), (n+1) ·(m+1) LEDs are mounted
on the ceiling in the position area in traditional VLC ﬁnger-
printing positioning scene. In the initial phase, the vector of
received optical power Pk0can be given as
Pk0=P11k0P12k0... Pijk0... P(n+1)(m+1)k0T
(4)
where Pijk0is the received optical power from LEDij at ck0=
[xk0,yk0,zk0]T,k0=1,2,...,K0.
In the positioning phase, the vector of received optical
power Pkcan be expressed as
Pk=P11k... Pijk ... P(n+1)(m+1)kT(5)
where Pijk is the received optical power from LEDij at ck.
When n1 and m1, we can use the sampling database
to estimate the coordinates of the measured point and control
the error to a lower level. However, when the values of n and
m increase, the volume of the ﬁngerprint database rapidly
increases, and many useless data are generated. For example,
there are many elements having a value of 0 in the vector Pk0
and Pk. These data do not help ﬁngerprint positioning and
greatly increase the positioning time.
C. MODIFIRED ELM FOR VLP USING FING ERPRI NTING
Considering that the existing ﬁngerprint location algorithm
is not suitable for scenes with large-scale LEDs, we propose
a high-speed, high-accuracy three-dimensional positioning
system based on ELM. We creatively propose the concept of
a VLP kernel for ﬁngerprinting.
In this positioning system, the positioning concept is
divided into absolute positioning and relative positioning
according to the coordinate transformation theory. As shown
in Fig. 2 (d), the relative positioning refers to using ELM
and ﬁngerprint to achieve positioning of the PD, calculating
the relative coordinate (x,y,z) of the PDkwith respect to the
projection (absolute coordinate: Xij,Yij ,0) of LEDij. Abso-
lute positioning refers to calculating the absolute coordinate
of PDkwith respect to the absolute coordinate (0,0,0). Their
relationship can be expressed by
ck=[x,y,z]T+[Xij,Yij ,0]T(6)
In Equation (6), Xij and Yij can be obtained through VLC
because they are coded and transmitted as LED’s position
coordinates and the receiving PD can receive them and obtain
their values. We can divide the entire positioning space into
m×nsubspaces. Each of the four corners of each subspace
has one LED installed. Visible ﬁngerprint positioning only
needs to be performed in these subspaces. The positioning
algorithm in each subspace is the same, so it can be described
abstractly as a visible light ﬁngerprint positioning kernel.
We only need to use the data of one subspace during the ini-
tial phase of ﬁngerprint positioning. Therefore, Equation (4)
and (5) can be re-described as
Pk=Pijk Pi(j+1)kP(i+1)jk P(i+1)(j+1)kT(7)
The complete ﬁngerprint database can be deﬁned as
P1... Pk... PKc1... ck... cK(8)
Assuming that a set of K0training samples in the visible
light ﬁngerprint library are independent of each other, the
e
K(e
KK) hidden neurons and the standard SLFNs are
shown in Fig. 3, whose activation function is h(x). If the
VOLUME 8, 2020 13877
Y. Chen et al.: Indoor Real-Time 3-D VLP System Using Fingerprinting and ELM
FIGURE 3. The standard single layer feedforward networks.
input data Pkwas fed into the neuron network, the estimate
positioning coordinate ˆckcan be described as [20]
β·h(α·Pk+b)=bck,k=1,···,K(9)
where βis the weight matrix of size 3 ×e
Kconnecting
the hidden neurons and output neurons and αis the weight
matrix of size e
K×4 connecting the input neurons and hidden
neurons. b=b1,b2,...,be
KTis the threshold of the hidden
neurons.
Consider the K sampled data together, the corresponding
positions can be expressed as [21]
βH=ˆ
C(10)
where ˆ
C=[ˆc1,..., ˆck,..., ˆcK] is the output matrix of size
3×K.H(α,b,P1,···,PK)=[h(α·P1+b),...,h(α·PK+b)].
The traditional backward propagation (BP) algorithm
learning algorithm requires a lot of time for learning in most
ently, The input weight matrix αand hidden layer threshold b
of the network based on the extreme learning machine do not
need to be adjusted during the learning process. Therefore,
the least squares solution of (10) can be written as [20]
ˆ
βH(α,b)C
=min
β
kβH(α,b)Ck(11)
where C=c1... ck... cKis the ideal output matrix.
The least squares solution of Equation (11) can be
expressed as [22]
ˆ
β=CH (12)
where His the Moore-Penrose generalized inverse matrix
of H. Using orthogonal projection, Hcan be described as
H=((HTH)1HT,HTH:Non-singular matrix
HT(HHT)1,HH T:Non-singular matrix (13)
In the actual VLC-based positioning process, we need to
consider that collecting samples is very difﬁcult. In order to
reduce the number of samples, we can let the positioning
system continue learning after initialization [25]. This will
reduce the difﬁculty of training and the difﬁculty of data
FIGURE 4. The algorithm of VLP system based on ELM.
collection, and it will not affect the positioning accuracy. The
VLP system based on ELM is divided into 3 steps, as shown
in Algorithm 1 in Fig. 4.
III. SIMULATION AND ANALYSIS
A. INDOOR 3-D POSITIONING SIMUL ATION MODEL
Simulation experiments on the established ELM for VLP
using ﬁngerprinting model is conducted to test the stability
and accuracy of the algorithm. As shown in Fig. 2(d), four
LEDs located on the ceiling in the simulation experiment.
The 3D visible light ﬁngerprinting positioning database is
generated by the VLP kernel. The parameters used for the
3-D indoor VLP system using ELM and ﬁngerprinting are
shown in Table 1. The ELM model needs to be trained before
positioning estimation. It is easy to obtain a large amount of
data through simulation, but in the actual process, data sam-
pling is very difﬁcult, especially when the data size reaches
13878 VOLUME 8, 2020
Y. Chen et al.: Indoor Real-Time 3-D VLP System Using Fingerprinting and ELM
TABLE 1. Simulation parameters of the visible light fingerprint
positioning kernel.
10,000 or even 100,000. Therefore, we chose 10000, 20000,
30000, 40000, and 50000 as training data sizes respectively
to compare their effect on training time and positioning accu-
racy. In our experiment, the number of ELM Hidden Layer
Nodes e
Kis set to 21.
Before carrying out three-dimensional positioning, the ﬁn-
gerprint database needs to be trained. We need the com-
puter’s computational load to be as small as possible. One
of the important points is the size of the ﬁngerprint database.
As shown in Fig. 5 (a) and (b), when the number of sampling
dots of ﬁngerprint database increase from 10000 to 50000, the
training time increases rapidly while the average positioning
error does not drop signiﬁcantly. Although the larger the ﬁn-
gerprint database, the higher the positioning accuracy, but the
excessive ﬁngerprint database will only increase the difﬁculty
of data collection and waste computing resources without
signiﬁcantly improving the positioning accuracy. Therefore,
in the following experiments, we set the ﬁngerprint database
density to 10000/12 m3.
FIGURE 5. The time and error of ELM training fingerprint database.
FIGURE 6. Mean square error of the training epochs.
The Mean Square Error (MSE) [26] can serve as the loss
function, that is deﬁned as
MSE =1
K
K
X
k=1
[(xk− ˆxk)2+(ykˆyk)2+(zk− ˆzk)2] (14)
The behavior of MSE in different training epochs is displayed
in Fig. 6. When the epoch reach 160, the MSE is basically
close to 0.
B. SIMULATION RESULTS AND ANALYSIS
In order to verify the superiority of ELM for 3D vis-
ible light ﬁngerprinting positioning, a simulated exper-
iment is conducted about the positioning accuracy of
ELM, KNN, and SVM algorithms, respectively. As shown
in Fig. 7 (a), (b), and (c), We can intuitively see the effect of
VOLUME 8, 2020 13879
Y. Chen et al.: Indoor Real-Time 3-D VLP System Using Fingerprinting and ELM
FIGURE 7. The distribution of three-dimensional positioning. Orange
points are the exact positions and the blue point are the estimated 3-D
position. (a) Represents the 3-D position with SVM, (b) represents the 3-D
position with KNN, (c) represents the 3-D position with ELM.
three algorithms for 3D visible light ﬁngerprinting position.
Among them, ELM has the best positioning effect. No matter
where it is located, positioning using ELM is closer to the real
point.
We can get this conclusion more accurately from the 3-D
positioning error cumulative distribution function (CDF) [27]
FIGURE 8. Mean square error of the training epochs.
TABLE 2. Computing resources and positioning error comparison of ELM,
KNN and SVM.
curves in Fig. 8. VLP system based on ELM performs better
than KNN and SVM. If 90% of the test points are con-
sidered to be acceptable, the 3-D position error CDF curve
in Fig. 8 shows that the test points have a maximum 3-D
position error of 0.055 m, which proves the VLP system
based on ELM performs very well in simulated environment.
As shown in TABLE 2, ELM has the shortest positioning time
and the lowest positioning error. Though VLP system based
on ELM training time is not the shortest, its excellent posi-
tioning time and positioning accuracy make it more suitable
for VLP system than KNN and SVM.
The whole simulation result of 3-D VLP system based
on ELM and ﬁngerprinting is discussed in the Fig. 9. The
six ﬁgures show that the modiﬁed ELM for VLP using
ﬁngerprinting works accurately, and their position error are
all smaller than 0.07 m. The resolution of the test positions
is 0.3 m with height from 0.3 m to 1.8 m in the room
and 216 positions are included. All of them are respectively
shown in Fig. 9 (a) to (f) for readers, where the solid green
points represent the estimated position and the solid red
points represent the exact position of the tested points. The
proposed positioning system works very good in the whole
room in the simulation experiment.
As shown in Fig. 10, the orange line represents the random
trajectory and the blue point represent the estimated position
13880 VOLUME 8, 2020
Y. Chen et al.: Indoor Real-Time 3-D VLP System Using Fingerprinting and ELM
FIGURE 9. Estimated position and 3-D positioning error of the simulated experiment with different height.
of the trajectory using the VLP system based on ELM. From
Fig. 10, we can intuitively see that the proposed system has
good trajectory tracking effect. In order to further present the
positioning effect of the system, the average positioning error
is plotted as a function of height in Fig. 11. It can be seen
that the average positioning error will increase as the height
increases higher than 1.2 m. This is because as the height
increases, the angle ψijk between PD and LED increases, and
the accuracy of the measurement decreases.
IV. EXPERIMENTS IN REAL ENVIRONMENT AND RESULT
A. EXPERIMENT DESIGN
The data acquisition circuit structure of the three-dimensional
VLP system based on ELM is shown in Fig. 12. The computer
VOLUME 8, 2020 13881
Y. Chen et al.: Indoor Real-Time 3-D VLP System Using Fingerprinting and ELM
FIGURE 10. 3-D estimated positioning in trajectory tracking using VLP
system based on ELM.
FIGURE 11. Average positioning error of the experiment with different
height.
at the transmitting part controls the LED through the serial
port, transmits the information and the position ID of the
LED. The STM32F407ZG receives the data from the com-
puter and sends data to the LED driving circuit through
the I/O port. The driving circuit controls the LEDs. The
PD at the receiving part receives the LED signal, and after
passing through the ﬁrst stage ampliﬁer circuit and the sec-
ond stage ampliﬁer circuit, the STM32F407ZG acquires the
time, the ampliﬁed signal passes through the comparator
and enters the STM32F407ZG through the I/O port, per-
forming demodulation and decoding to obtain the LED’s
position ID.
Visible Light Fingerprint Positioning Kernel Platform
Setup: The experiment in real environment is established to
verify the practicality and feasibility of the VLP kernel and
accuracy of the proposed positioning algorithm. The exper-
imental platform of VLP system based on ELM is shown
in Fig. 14 (length is 1.1 m, width is 0.9 m, height is 1.8 m).
Four LEDs (pattern: Kecent, KC-CBF09, white: 6000 K,
power: 9 W) as positioning base station are installed at the
top four corners. The PD circuit board of receiving part
FIGURE 12. The data acquisition circuit structure of the
three-dimensional positioning system.
FIGURE 13. The PD circuit board of receiving part.
can be seen in Fig. 13, which includes a digital output and
an analog output. The receiver samples the voltage through
analog output after the second stage ampliﬁer circuit with
an ADC. At the same time, STM32F407 can get the LED
ID by acquiring digital output signal of the comparator and
decoding by CDMA [13]. The regenerated electrical signal is
uploaded to the PC for further processing.
B. RESULTS AND ANALYSIS
Implementation of the proposed three-dimensional posi-
tioning algorithm using python3.5, the algorithm runs in
Ubuntu16.04. Time spent on each positioning is 0.00177 s,
including the time that the signal ﬂows through the receiv-
ing circuit, the time of serial communication and the time
of algorithm running. We collected 1,200 sets of data for
establishing a ﬁngerprint database and trained the ﬁngerprint
database using ELM algorithm. In the experiment, there are
24 evenly distributed test points at the height of 0.25 m,
0.50 m, 0.75 m, 1.00 m, 1.25 m and 1.50 m. The positioning
results are shown in Fig.15 and Fig. 18. To directly present
the result of 3-D positioning using the VLP system based on
ELM in real world, the CDF curves of horizon positioning
error, vertical positioning error and 3-D positioning error are
shown in Fig. 16. From the CDF curve shown in Fig. 16, 90%
13882 VOLUME 8, 2020
Y. Chen et al.: Indoor Real-Time 3-D VLP System Using Fingerprinting and ELM
FIGURE 14. Experimental platform of VLP system using fingerprinting
and ELM.
FIGURE 15. Three-dimensional positioning effect of ELM in real world.
of the test points realize a positioning accuracy of 0.08 m.
As we can see from Fig.17 and Fig. 18, when the height
is 0.25 m, the average error is smaller than 0.025 m and
the maximum error is 0.04 m; when the height is 0.50 m,
the average error is smaller than 0.020 m and the maximum
error is 0.03 m; when the height is 0.75 m, the average error
is smaller than 0.0225 m and the maximum error is 0.04 m;
when the height is 1.00 m, the average error is smaller than
0.0275 m and the maximum error is 0.07 m; when the height
is 1.25 m, the average error is smaller than 0.0375 m and
the maximum error is 0.08 m; when the height is 1.50 m,
FIGURE 16. The cumulative distribution function (CDF) curves of
positioning error in real world.
FIGURE 17. Average positioning error of the experiment with different
height in real world.
TABLE 3. Accuracy and time performance for different methods.
the average error is smaller than 0.0525 m and the maximum
error is 0.10 m. It can be concluded that the VLP system based
on ELM works well for 3-D positioning.
VLP Kernel Study: We proposed the VLP kernel to reduce
the size of the ﬁngerprint database. In the simulation,
VOLUME 8, 2020 13883
Y. Chen et al.: Indoor Real-Time 3-D VLP System Using Fingerprinting and ELM
FIGURE 18. Estimated 3-D position of the experiment in real world.
we supposed that the VLP kernel =2 m×2 m×3 m.
Compared with four-layer neural network proposed by
Alonso-González et al. [28], the number of LEDs used
in our system is 9/16 of their, when the indoor area is
the same. In actual robot or drone positioning, the differ-
ence between 4mm and 5cm is not large. However, posi-
tioning time is more likely to affect their work. At each
positioning execution, the proposed VLP system based
ELM only need to process 28 nodes (4+21+3), whereas
their four-layer neural network has to process more than
129 nodes (16+80+30+3). Therefore, it can be estimated
that the proposed VLP system is much smaller in positioning
time than four-layer neural network, as can be appreciated
in Table 3.
13884 VOLUME 8, 2020
Y. Chen et al.: Indoor Real-Time 3-D VLP System Using Fingerprinting and ELM
TABLE 4. Algorithm running environment.
FIGURE 19. The LED driving circuit of transmitting part.
FIGURE 20. The photodiode circuit of receiving part.
V. CONCLUSION AND FUTURE WORKS
In order to make indoor visible light ﬁngerprint positioning
can be applied to scenes with large-scale LEDs, this paper
proposed a VLP system that ﬁrstly split the large indoor
positioning environment into regular VLP kernels and then
used ﬁngerprinting and ELM algorithm for real-time posi-
tioning and less positioning error. In the simulation exper-
iment, the average positioning time is 0.000469 s and the
average 3-D positioning error is 0.0211 m. In the experiment
in real world, the average positioning time is 0.00177 s and
the average 3-D positioning error is 0.0365 m. Both the simu-
lation and the experiment results show that the proposed VLP
system achieves real-time 3-D positioning and much less
positioning error, which demonstrates the system proposed
is suitable for indoor robot positioning, UAV positioning and
other indoor scenes that require real-time positioning.
The three-dimensional VLP system supposed the receiver
is parallel to the ceiling. However, in the actual working
environment, the VLP system will tilt the receiver due to
movement, rotation, etc. Further work is needed to measure
device rotation or tilt while tracking and then calibrate the
ﬁngerprinting database.
APPENDIX
A. HARDWARE AND SOFTWARE TO RUN ELM
See Table 4.
B. CIRCUIT DESIGN
See Figs. 19 and 20.
ACKNOWLEDGMENT
(Yirong Chen and Weipeng Guan are co-ﬁrst authors.) Their
contributions to the paper are consistent and their ranking is
based solely on the ﬁrst letter of the last name.
REFERENCES
[1] P. H. Pathak, X. Feng, P. Hu, and P. Mohapatra, ‘‘Visible light communica-
tion, networking, and sensing: A survey, potential and challenges,’IEEE
Commun. Surveys Tuts., vol. 17, no. 4, pp. 2047–2077, 4th. Quart., 2015,
doi: 10.1109/COMST.2015.2476474.
[2] A. Yassin, Y. Nasser, M. Awad, A. Al-Dubai, R. Liu, C. Yuen,
A survey on theoretical approaches and applications,’IEEE Commun.
Surveys Tuts., vol. 19, no. 2, pp. 1327–1346, 2nd Quart., 2016, doi:
10.1109/COMST.2016.2632427.
[3] N. Ul Hassan, A. Naeem, M. A. Pasha, T. Jadoon, and C. Yuen, ‘‘Indoor
positioning using visible LED lights: A survey,’’ ACM Comput. Surv.,
vol. 48, no. 2, Nov. 2015, Art. no. 20, doi: 10.1145/2835376.
[4] S. Hann, J.-H. Kim, S.-Y. Jung, and C.-S. Park, ‘‘White LED ceiling lights
positioning systems for optical wireless indoor applications,’’ in Proc.
36th Eur. Conf. Exhib. Opt. Commun. (ECOC), Nov. 2010, pp. 1–3, doi:
10.1109/ECOC.2010.5621490.
[5] A. Naz, H. M. Asif, T. Umer, and B.-S. Kim, ‘‘PDOA based indoor
positioning using visible light communication,’IEEE Access, vol. 6,
pp. 7557–7564, 2018.
[6] L.-C. Chen and J.-K. Lain, ‘‘Two-dimensional indoor visible light posi-
tioning using smartphone image sensor,’’ in Proc. IEEE Int. Conf. Con-
sum. Electron.-Taiwan (ICCE-TW), May 2018, pp. 2575–8284, doi:
10.1109/ICCE-China.2018.8448675.
[7] M. F. Keskin, S. Gezici, and O. Arikan, ‘‘Direct and two-step positioning in
visible light systems,’IEEE Trans. Commun., vol. 66, no. 1, pp. 239–254,
Jan. 2018, doi: 10.1109/TCOMM.2017.2757936.
[8] Y. Li, Z. Ghassemlooy, X. Tang, B. Lin, and Y. Zhang, ‘‘A VLC
smartphone camera based indoor positioning system,’IEEE Photon.
Technol. Lett., vol. 30, no. 13, pp. 1171–1174, Jul. 1, 2018, doi:
10.1109/LPT.2018.2834930.
[9] M. Yoshino, S. Haruyama, and M. Nakagawa, ‘‘High-accuracy positioning
system using visible LED lights and image sensor,’’ in Proc. IEEE Radio
WirelessSymp., Jan. 2008, pp. 439–442, doi: 10.1109/RWS.2008.4463523.
[10] S. H. Yang, H. S. Kim, Y. H. Son, and S. K. Han, ‘‘Three-dimensional
visible light indoor localization using AOA and RSS with multiple opti-
cal receivers,’’ J. Lightw. Technol., vol. 32, no. 14, pp. 2480–2485,
Jul. 15, 2014.
[11] Y. Cai, W. Guan, Y. Wu, C. Xie, Y. Chen, and L. Fang, ‘‘Indoor high
precision three-dimensional positioning system based on visible light com-
munication using particle swarm optimization,’IEEE Photon. J., vol. 9,
no. 6, pp. 1–20, Dec. 2017, doi: 10.1109/JPHOT.2017.2771828.
[12] H. Steendam, ‘‘A 3-D positioning algorithm for AOA-based VLP with
an aperture-based receiver,’’ IEEE J. Sel. Areas Commun., vol. 36, no. 1,
pp. 23–33, Jan. 2018, doi: 10.1109/JSAC.2017.2774478.
[13] H. Chen, W. Guan, S. Li, and Y. Wu, ‘‘Indoor high precision three-
dimensional positioning system based on visible light communication
using modiﬁed genetic algorithm,’Opt. Commun., vol. 413, pp. 103–120,
Apr. 2018, doi: 10.1016/j.optcom.2017.12.045.
VOLUME 8, 2020 13885
Y. Chen et al.: Indoor Real-Time 3-D VLP System Using Fingerprinting and ELM
[14] D. Konings, B. Parr, F. Alam, and E. M.-K. Lai, ‘‘Falcon: Fused
application of light based positioning coupled with onboard net-
work localization,’IEEE Access, vol. 6, pp. 36155–36167, 2018, doi:
10.1109/ACCESS.2018.2847314.
[15] B. Zhu, J. Cheng, Y. Wang, J. Yan, and J. Wang, ‘‘Three-dimensional
VLC positioning based on angle difference of arrival with arbitrary tilting
angle of receiver,’’ IEEE J. Sel. Areas Commun., vol. 36, no. 1, pp. 8–22,
Jan. 2018, doi: 10.1109/JSAC.2017.2774435.
[16] M. Xu, W. Xia, Z. Jia, Y. Zhu, and L. Shen, ‘‘A VLC-based 3-D indoor
positioning system using ﬁngerprinting and K-nearest neighbor,’’ in Proc.
Veh. Technol. Conf. (VTC Spring), Nov. 2017, pp. 1–5, doi: 10.1109/VTC-
Spring.2017.8108345.
[17] S. Berchtold, C. Böhm, D. A. Keim, and H.-P. Kriegel, ‘‘A cost model
for nearest neighbor search in high-dimensional data space,’’ in Proc.
16th ACM SIGACT-SIGMOD-SIGART Symp. Princ. Database Syst., 1997,
pp. 78–86, doi: 10.1145/263661.263671.
[18] K. Kaemarungsi and P. Krishnamurthy, ‘‘Modeling of indoor positioning
systems based on location ﬁngerprinting,’’ in Proc. 23rd Annu. Joint Conf.
IEEE Comput. Commun. Soc. (INFOCOM), Mar. 2004, pp. 1012–1022,
doi: 10.1109/INFCOM.2004.1356988.
[19] T. Wigren, ‘‘Adaptive enhanced cell-ID ﬁngerprinting localization by
clustering of precise position measurements,’IEEE Trans. Veh. Technol.,
vol. 56, no. 5, pp. 3199–3209, Sep. 2007, doi: 10.1109/TVT.2007.900400.
[20] G.-B. Huang, H. Zhou, X. Ding, and R. Zhang, ‘‘Extreme learning
machine for regression and multiclass classiﬁcation,’IEEE Trans. Syst.,
Man, Cybern. B, Cybern., vol. 42, no. 2, pp. 513–529, Apr. 2012, doi:
10.1109/TSMCB.2011.2168604.
[21] G.-B. Huang, Q.-Y. Zhu, and C.-K. Siew, ‘‘Extreme learning machine:
Theory and applications,’Neurocomputing, vol. 70, nos. 1–3,
pp. 489–501, 2006, doi: 10.1016/j.neucom.2005.12.126.
[22] G.-B. Huang, Q.-Y. Zhu, and C.-K. Siew, ‘‘Extreme learning machine:
A new learning scheme of feedforward neural networks,’’ in Proc.
IEEE Int. Joint Conf. Neural Netw., Jan. 2004, pp. 985–990, doi:
10.1109/IJCNN.2004.1380068.
[23] Y. Miche, A. Sorjamaa, P. Bas, O. Simula, C. Jutten, and A. Lendasse,
‘‘OP-ELM: Optimally pruned extreme learning machine,’’ IEEE Trans.
Neural Netw., vol. 21, no. 1, pp. 158–162, Jan. 2010, doi: 10.1109/
TNN.2009.2036259.
[24] T. Komine and M. Nakagawa, ‘‘Fundamental analysis for visible-
light communication system using LED lights,’IEEE Trans. Consum.
Electron., vol. 50, no. 1, pp. 100–107, Feb. 2004, doi: 10.1109/
TCE.2004.1277847.
[25] Y. Sun, Y. Yuan, and G. Wang, ‘‘An OS-ELM based distributed ensemble
classiﬁcation framework in P2P networks,’’ Neurocomputing, vol. 74,
no. 16, pp. 2438–2443, Sep. 2011, doi: 10.1016/j.neucom.2010.12.040.
[26] C. M. Theobald, ‘‘Generalizations of mean square error applied to ridge
regression,’J. Roy. Stat. Soc. B (Methodol.), vol. 36, no. 1, pp. 103–106,
1974, doi: 10.2307/2984775.
[27] M.-H. Chuna, S.-J. Han, and N.-I. Tak, ‘‘An uncertainty importance mea-
sure using a distance metric for the change in a cumulative distribution
function,’Rel. Eng. Syst. Saf., vol. 70, no. 3, pp. 313–321, Dec. 2000, doi:
10.1016/S0951-8320(00)00068-5.
[28] I. Alonso-González, D. Sánchez-Rodríguez, C. Ley-Bosch, and
M. A. Quintana-Suárez, ‘‘Discrete indoor three-dimensional localization
system based on neural networks using visible light communication,’
Sensors, vol. 18, no. 4, p. 1040, Mar. 2018, doi: 10.3390/s18041040.
YIRONG CHEN received the B.S. degree in elec-
tronic science and technology from the South
China University of Technology, China, in 2019.
He is currently pursuing the Ph.D. degree with
the School of Electronic and Information Technol-
ogy, South China University of Technology. His
research interests include visible light communica-
tions, natural language processing, and emotional
calculation. He is also a Journal Reviewer of the
IEEE PHOTONICS JOURNAL and IEEE ACCESS.
WEIPENG GUAN received the B.E. degree
from the Electronic Science and Technology
Department (Electronic Materials and Compo-
nents Department) and the M.S. degree from
the Control Theory and Control Engineering
Department, South China University of Technol-
ogy, Guangzhou, China. He is currently pursuing
the Ph.D. degree with the Department of Infor-
mation Engineering, The Chinese University of
Hong Kong, Hong Kong. His research is focused
on visible light wireless communication technology and visible light posi-
tioning technology.
JINGYI LI was born in Gansu, China, in 1998.
He is currently pursuing the B.E. degree with the
School of Automation Science and Technology,
South China University of Technology (SCUT),
Guangzhou, China. He joined R&C Academic
Studio, SCUT, when he was a Sophomore. His
research interests are visible light communica-
tions, machine vision, and optimization and edge
computing.
HONGZHAN SONG was born in Jiangxi, China,
in 2001. She is currently pursuing the B.E. degree
with the School of Automation Science and Engi-
neering, South China University of Technology.
She is also focused on the research of mobile
robots and visible light positioning.
13886 VOLUME 8, 2020
... In even shorter-reach in-building/indoor OWC systems, the ML technique has also been widely studied. In both visible light communication (VLC) and near-infrared indoor OWC systems, the ML technique has been applied to improve the data transmission performance, mainly by suppressing the inter-symbol interference and nonlinear effects existing in the system [79,80]. In addition, the ML technique has also been widely applied in OWCbased in-building/indoor positioning systems, where better positioning accuracy, as well as simultaneous positioning and receiver orientation estimations, have been realized [81]. ...
Article
Full-text available
With the rapid development of optical communication systems, more advanced techniques conventionally used in long-haul transmissions have gradually entered systems covering shorter distances below 100 km, where higher-speed connections are required in various applications, such as the optical access networks, inter- and intra-data center interconnects, mobile fronthaul, and in-building and indoor communications. One of the techniques that has attracted intensive interests in short-reach optical communications is machine learning (ML). Due to its robust problem-solving, decision-making, and pattern recognition capabilities, ML techniques have become an essential solution for many challenging aspects. In particular, taking advantage of their high accuracy, adaptability, and implementation efficiency, ML has been widely studied in short-reach optical communications for optical performance monitoring (OPM), modulation format identification (MFI), signal processing and in-building/indoor optical wireless communications. Compared with long-reach communications, the ML techniques used in short-reach communications have more stringent complexity and cost requirements, and also need to be more sensitive. In this paper, a comprehensive review of various ML methods and their applications in short-reach optical communications are presented and discussed, focusing on existing and potential advantages, limitations and prospective trends.
... A clustering technique was developed in [6] to increase the accuracy of indoor positioning system. An Extreme Learning Machine (ELM) produced in [7] for the construction of the system that leads to high positioning accuracy. But the designed work did not use any efficient method for position estimation when the device was turning round or incline. ...
Article
Full-text available
The indoor positioning system comprises portable wireless devices that aid in finding the location of people or objects within the buildings. Identification of the items is through the capacity level of the signal received from various access points (i.e., Wi-Fi routers). The positioning of the devices utilizing some algorithms has drawn more attention from the researchers. Yet, the designed algorithm still has problems for accurate floor planning. So, the accuracy of position estimation with minimum error is made possible by introducing Gaussian Distributive Feature Embedding based Deep Recurrent Perceptive Neural Learning (GDFE-DRPNL), a novel framework. Novel features from the dataset are through two processing stages dimensionality reduction and position estimation. Initially, the essential elements selection using the Gaussian Distributive Feature Embedding technique is the novel framework. The feature reduction process aims to reduce the time consumption and overhead for estimating the location of various devices. In the next stage, employ Deep Recurrent multilayer Perceptive Neural Learning to evaluate the device position with dimensionality reduced features. The proposed Deep-learning approach accurately learns the quality and the signal strength data with multiple layers by applying Deming Regressive Trilateral Positioning Model. As a result, the GDFE-DRPNL framework increases the positioning accuracy and minimizes the error rate. The experimental assessments with various factors such as positioning accuracy minimized by 70% and 60%, com-putation time minimized by 45% and 55% as well as overhead by 11% and 23% compared with PFRL and two-dimensional localization algorithm. Through the experiment and after analyzing the data, verify that the proposed GDFE-DRPNL algorithm in this paper is better than the previous methods.
... Authors in [18] applied two machine learning techniques, namely secondorder linear regression and Kernel Ridge Regression Machine Learning (KRRML) with sigmoid function data preprocessing for VLC-based indoor localization. Additionally, [19], [20] employ Weighted K-Nearest Neighbor (WKNN) to estimate the location of the receiver in a VLC indoor environment, while [21] uses extreme machine learning for visible light positioning. ...
Article
Full-text available
This paper addresses the problem of Visible Light Communication (VLC)-based indoor localization and handover, where mobile users communicate with hybrid VLC/mmWave Access Points (APs). The VLC system consists of multiple Light-Emitting Diodes (LEDs) treated as VLC transmitters, multiple Photodiodes (PDs) on the user’s smart device, and multiple mmWave Radio Frequency (RF) transmitters used as complementary APs for the VLC system in the case of blockage. We propose a Convolutional Neural Network (CNN)-based algorithm consisting of offline and online modes. In the offline mode, we gather a data set by dividing the environment into fixed-sized elements where the received VLC signal along with the data attained from the smart device at each element represent a sample to train a CNN model for indoor localization. In the online mode, users employ the received VLC signals to estimate their locations. We then propose a virtual soft handover process according to the Coordinated Multiple Point (CoMP) transmission, where the HandOver Margin (HOM) and Waiting Time (WT) are dynamically set based on the change in Signal-to-Noise-Ratio (SNR) values in consecutive time slots. We derive a closed-form expression for the average effective throughput during the handover process, which shows the algorithm’s superior performance compared to conventional soft and hard handovers. Simulation results show an average positioning error of 4.31 centimeters for the proposed localization algorithm in a $5\times 4\times 3\,\,\text {m}^{3}$ smart environment.
... In addition, ELM allows the system to learn the output weights analytically from fixed or variable-size data [93]- [95]. The authors in [25], [28], [34], [35], [39], [42], [43] use ELM to improve the accuracy in the localization, achieving a major improvement in [42] where the accuracy with respect to a localization system that does not use ML is improved by 55%. ...
Article
Full-text available
With the popularization of machine learning (ML) techniques and the increased chipset’s performance, the application of ML to pedestrian localization systems has received significant attention in the last years. Several survey papers have attempted to provide a state-of-the-art overview, but they usually limit their scope to a particular type of positioning system or technology. In addition, they are written from the point of view of ML techniques and their practice, not from the point of view of the localization system and the specific problems that ML techniques can help to solve. This article is intended to offer a comprehensive state-of-the-art survey of the ML techniques that have been adopted over the last ten years to improve the performance of pedestrian localization systems, addressing the applicability of ML techniques in this domain, along with the main localization strategies. It concludes by indicating the underlying open issues and challenges associated with the existing systems, and possible future directions in which ML techniques could improve the performance of pedestrian localization systems. Among other open issues, most previous authors have focused their attention on position estimation accuracy, which wastes the potential of ML techniques to improve other performance parameters (e.g., response time, computational complexity, robustness, scalability or energy efficiency). This study shows that there is a strong trend towards the application of supervised learning. Consequently, there are many potential research opportunities in the use of other learning types, such as unsupervised and reinforcement learning, to improve the performance of pedestrian localization systems.
... RSS-based VLP can be broadly categorized into model-based [15] or fingerprinting approaches [16]. Model-based approaches develop calibrated signal attenuation-distance relationships that are used to estimate the range of the target from multiple luminaires whose locations are known a priori. ...
Article
Full-text available
This paper presents an autonomous method of collecting data for Visible Light Positioning (VLP) and a comprehensive investigation of VLP using a large set of experimental data. Received Signal Strength (RSS) data are efficiently collected using a novel method that utilizes consumer grade Virtual Reality (VR) tracking for accurate ground truth recording. An investigation into the accuracy of the ground truth system showed median and 90th percentile errors of 4.24 and 7.35 mm, respectively. Co-locating a VR tracker with a photodiode-equipped VLP receiver on a mobile robotic platform allows fingerprinting on a scale and accuracy that has not been possible with traditional manual collection methods. RSS data at 7344 locations within a 6.3 × 6.9 m test space fitted with 11 VLP luminaires is collected and has been made available for researchers. The quality and the volume of the data allow for a robust study of Machine Learning (ML)-and channel model-based positioning utilizing visible light. Among the ML-based techniques, ridge regression is found to be the most accurate, outperforming Weighted k Nearest Neighbor, Multilayer Perceptron, and random forest, among others. Model-based positioning is more accurate than ML techniques when a small data set is available for calibration and training. However, if a large data set is available for training, ML-based positioning outperforms its model-based counterparts in terms of localization accuracy.
Article
Full-text available
Indoor Visible light communication (VLC) is considered one of the most famous communication technologies in today's industrial life, showing importance in data broadcasting and glowing instantly with the cost-effective source of lightemitting diode (LED). This kind of high-speed network's properties is controlled by the source device's shortened bandwidth (LED). Therefore, it is considering highly efficient modulation technique and extreme adaptive demodulation technique for better data rate in visible light communication. Carrier less amplitude-phase (CAP) modulation is an eminent modulation scheme that increases implementation ease and places good position inefficiency. Somehow, the CAP-VLC system's impact is signal jamming, poor sensitivity, scattering, and noise issues. To overrule this problem, it witnesses the implementation of VLC system with CAP modulation using advanced neural network system of High-Speed Feed Forward Neural Network, which works based on the principle of Extreme Learning Machine (ELM). The same is adopted and extended using the BAT algorithm. Along with this, algorithm optimization technique has been integrated to enhance the entire CAP-VLC system's performance. Altogether, it can be named as bat-optimized reliable ELM (BORE). The proposed new learningbased algorithm for CAP-VLC has shown better performance in received power distribution of 90.6% at various modulation indexes, better BER of about 97.6% in the voltage level of 3V, and different distances between transceivers, respectively.
Article
Full-text available
The continuous positioning of a mobile user equipment (MU) in a prompt way is a fundamental requirement in several indoor applications related to ubiquitous computation, assisted living environments, and security/surveillance systems. Motivated by this fact, the current contribution reports a low-complexity visible light positioning (VLP) method suitable for indoor environments in the Big Data era. The proposed architecture consists of multiple light-emitting diodes (LEDs) as light sources and an MU equipped with a photodiode (PD). To guarantee higher spectral efficiency, the LEDs emit sinusoidal waveforms at slightly different predetermined frequencies. The light intensity received at the PD from every LED is continuously estimated after applying a short-time Fourier transformation. To this end, a grid-based numerical technique is proposed to recover the unknown MU position. Additionally, a closed-form solution is presented for the particular case of three LEDs that overrides the need for training points in the grid arrangement. Further, a method for handling noisy signals is proposed, based on averaging the calculated positions from densely overlapping received signals. Finally, a Kalman filter is employed as a post-processing precision improving tool. The proposed VLP efficiency is quantified through respective Monte Carlo simulations that allow the setting of different LED frequencies, received signal processing parameters, MU speed, and noise levels. The results reveal that the suggested approach is robust with significant tolerance in high ambient light levels, computationally efficient, and exhibits low positional error. Finally, to evaluate the performance improvements the new method introduces, we make comparisons against widely-used fingerprint approaches.
Article
Full-text available
Indoor localization based on visible light and Visible Light Communication (VLC) has become a viable alternative to radio frequency wireless based techniques. Modern Visible Light Position (VLP) systems have been able to attain sub-decimeter level accuracy within standard room environments. However a major limitation is their reliance on Line-Of-Sight (LOS) visibility between the tracked object and the lighting infrastructure. This paper introduces Falcon (Fused Application of Light based positioning Coupled with Onboard Network localization), a VLP system which incorporates Convolutional Neural Network (CNN) based wireless localization to remove this limitation. This system has been tested in real life scenarios that cause traditional VLP systems to lose accuracy. In a hallway with luminaires along one axis, Falcon managed to attain position estimates with a mean error of 0.09m. In a large room where only a few luminaires were visible or the receiver was completely occluded, the mean error was 0.12m. With the luminaires switched off, Falcon managed to correctly classify the target 99.59% of the time to within a 0.9m2 cell and with 100% accuracy within a1.6m2 cell in the room and hallway respectively.
Article
Full-text available
We present a real-time indoor visible light positioning system based on optical camera communication, where the coordinate data in the on and off keying format is transmitted via light emitting diode (LED) based lights and captured using a smartphone camera. The position of camera is determined using a novel Perspective-n-Point problem algorithm, which determines the geometric perspective of the LED coordinates. The experimental results show that the proposed system offers mean position errors of 4.81 and 6.58 cm for the heights of 50 cm and 80 cm, respectively.
Article
Full-text available
Indoor localization estimation has become an attractive research topic due to growing interest in location-aware services. Many research works have proposed solving this problem by using wireless communication systems based on radiofrequency. Nevertheless, those approaches usually deliver an accuracy of up to two metres, since they are hindered by multipath propagation. On the other hand, in the last few years, the increasing use of light-emitting diodes in illumination systems has provided the emergence of Visible Light Communication technologies, in which data communication is performed by transmitting through the visible band of the electromagnetic spectrum. This brings a brand new approach to high accuracy indoor positioning because this kind of network is not affected by electromagnetic interferences and the received optical power is more stable than radio signals. Our research focus on to propose a fingerprinting indoor positioning estimation system based on neural networks to predict the device position in a 3D environment. Neural networks are an effective classification and predictive method. The localization system is built using a dataset of received signal strength coming from a grid of different points. From the these values, the position in Cartesian coordinates ( x , y , z ) is estimated. The use of three neural networks is proposed in this work, where each network is responsible for estimating the position by each axis. Experimental results indicate that the proposed system leads to substantial improvements to accuracy over the widely-used traditional fingerprinting methods, yielding an accuracy above 99% and an average error distance of 0.4 mm.
Article
Full-text available
A novel indoor positioning algorithm with improved location accuracy is proposed for Visible Light Communication (VLC) system. The novelty of the positioning algorithm lies in a hybrid approach of making use of both frequency and variable phase of the transmitted signal. The algorithm has capability of estimating the position of an object with localization error in millimeters when the signal passes through an optical channel. The LEDs are modulated at very high frequencies. The simulation results demonstrate that the positioning error is reasonably reduced compared to other existing approaches (algorithms). Unlike existing work, the current work also evaluates the performance of the positioning algorithm in the presence of different noise distributions and shows that 1–2cm positioning accuracy can be achieved in the presence of the noise. Finally, multiple potential applications are discussed in which the proposed positioning scheme can be deployed.
Article
It is clear that the learning speed of feedforward neural networks is in general far slower than required and it has been a major bottleneck in their applications for past decades. Two key reasons behind may be: (1) the slow gradient-based learning algorithms are extensively used to train neural networks, and (2) all the parameters of the networks are tuned iteratively by using such learning algorithms. Unlike these conventional implementations, this paper proposes a new learning algorithm called extreme learning machine (ELM) for single-hidden layer feedforward neural networks (SLFNs) which randomly chooses hidden nodes and analytically determines the output weights of SLFNs. In theory, this algorithm tends to provide good generalization performance at extremely fast learning speed. The experimental results based on a few artificial and real benchmark function approximation and classification problems including very large complex applications show that the new algorithm can produce good generalization performance in most cases and can learn thousands of times faster than conventional popular learning algorithms for feedforward neural networks.1
Article
Indoor positioning dependent on visible light correspondence (VLC) innovation has turned into a well-known research subject as of late. In this work, a comprehensive state-of-the-art survey of positioning with the help of Visible Light Communication, as well as the main concepts and challenges related to this emergent area are presented. In addition, standardization of the technology, applications, as well as challenges for practical implementation and commercialization are reviewed.
Article
To improve the precision of indoor positioning and actualize three-dimensional positioning, a reversed indoor positioning system based on visible light communication (VLC) using genetic algorithm (GA) is proposed. In order to solve the problem of interference between signal sources, CDMA modulation is used. Each light-emitting diode (LED) in the system broadcasts a unique identity (ID) code using CDMA modulation. Receiver receives mixed signal from every LED reference point, by the orthogonality of spreading code in CDMA modulation, ID information and intensity attenuation information from every LED can be obtained. According to positioning principle of received signal strength (RSS), the coordinate of the receiver can be determined. Due to system noise and imperfection of device utilized in the system, distance between receiver and transmitters will deviate from the real value resulting in positioning error. By introducing error correction factors to global parallel search of genetic algorithm, coordinates of the receiver in three-dimensional space can be determined precisely. Both simulation results and experimental results show that in practical application scenarios, the proposed positioning system can realize high precision positioning service.
Article
Existing indoor positioning methods for visible-light communication systems require large database, powerful signal processing units, additional sensors such as gyroscopes, or the receiver must be placed towards a certain angle. These assumptions limit the applications of the indoor positioning systems in low-cost scenarios. In this work, we propose a novel positioning framework based on the angle differences of arrival (ADOA) in 3-dimensional coordinate systems, which can be used in receivers with image sensors or photo diodes. The proposed ADOA positioning does not require the receiver to be placed toward a certain angle and no additional sensor is required. Two positioning algorithms are proposed: one is based on the method of exhaustion (MEX), and the other is based on the least squares method (LSM). The MEX algorithm is analytically proved to be the optimal, while the LSM algorithm has much lower complexity. Both upper and lower bounds are derived for the average discrepancy between the exact position and the estimated position. These performance bounds can facilitate the design of light-emitting diode array. Experimental results show that the MEX algorithm can achieve average error of 3.20 cm with time cost of 0.36 sec, and the LSM algorithm can achieve average error of 14.66 cm with time cost of 0.001 sec.
Article
We consider a visible light positioning (VLP) system using modulated LEDs at the transmitter and photodiodes (PDs) combined with apertures at the receiver. The layout of the aperture-based receiver is designed in order to have angular diversity, implying it can detect the direction from which light is coming, by simply comparing the relative differences in received signal strength (RSS) values in the different PDs. Hence, with this receiver, it is possible to extract the angle-of-arrival (AOA) of the light without needing the knowledge of the transmitted optical power. In this paper, we consider an algorithm, based on the maximum likelihood (ML) principle, to estimate the AOA, and obtain the position of the receiver in three dimensions (3D) through triangulation. The ML algorithm, of which the practical implementation searches for the optimal value of the AOA starting from an initial estimate, suffers from convergence problems if the initial estimate is too far from the true AOA. Hence, we propose an initial low-complexity coarse estimation algorithm for the AOA, and make the algorithm iterative, where in each iteration, the initial estimate for the AOA is updated based on the previous position estimate. We show that the algorithm yields centimetre performance, i.e. an accuracy of 10 cm or better, using a limited number of LEDs, e.g. four LEDs for a 5 m × 5 m area.