Next Article in Journal
MS Location Estimation Based on the Artificial Bee Colony Algorithm
Next Article in Special Issue
Polarization Differential Visible Light Communication: Theory and Experimental Evaluation
Previous Article in Journal
A Review of Endogenous and Exogenous Contrast Agents Used in Photoacoustic Tomography with Different Sensing Configurations
Previous Article in Special Issue
Experimental Characterization of Single-Color Power LEDs Used as Photodetectors
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

A Comprehensive Study on Light Signals of Opportunity for Subdecimetre Unmodulated Visible Light Positioning

WAVES, Department of Information Technology, Ghent University/imec, Technologiepark-Zwijnaarde 126, B-9052 Ghent, Belgium
*
Author to whom correspondence should be addressed.
Sensors 2020, 20(19), 5596; https://doi.org/10.3390/s20195596
Submission received: 31 August 2020 / Revised: 22 September 2020 / Accepted: 25 September 2020 / Published: 29 September 2020
(This article belongs to the Special Issue Visible Light Communication, Networking, and Sensing)

Abstract

:
Currently, visible light positioning (VLP) enabling an illumination infrastructure requires a costly retrofit. Intensity modulation systems not only necessitate changes to the internal LED driving module, but decrease the LEDs’ radiant flux as well. This hinders the infrastructure’s ability to meet the maintained illuminance standards. Ideally, the LEDs could be left unmodulated, i.e., unmodulated VLP (uVLP). uVLP systems, inherently low-cost, exploit the characteristics of the light signals of opportunity (LSOOP) to infer a position. In this paper, it is shown that proper signal processing allows using the LED’s characteristic frequency (CF) as a discriminative feature in photodiode (PD)-based received signal strength (RSS) uVLP. This manuscript investigates and compares the aptitude of (future) RSS-based uVLP and VLP systems in terms of their feasibility, cost and accuracy. It demonstrates that CF-based uVLP exhibits an acceptable loss of accuracy compared to (regular) VLP. For point source-like LEDs, uVLP only worsens the trilateration-based median p 50 and 90th percentile root-mean-square error p 90 from 5.3 c m to 7.9 c m (+50%) and from 9.6 c m to 15.6 c m (+62%), in the 4 m × 4 m room under consideration. A large experimental validation shows that employing a robust model-based fingerprinting localisation procedure, instead of trilateration, further boosts uVLP’s p 50 and p 90 accuracy to 5.0 c m and 10.6 c m . When collating with VLP’s p 50 = 3.5 c m and p 90 = 6.8 c m , uVLP exhibits a comparable positioning performance at a significantly lower cost and at a higher maintained illuminance, all of which underline uVLP’s high adoption potential. With this work, a significant step is taken towards the development of an accurate and low-cost tracking system.

1. Introduction

Visible Light Positioning (VLP) is the latest indoor localisation technology, competing with, amongst others, ultra-wideband (UWB), Bluetooth Low Energy (BLE) and WiFi for a share of the booming Indoor Positioning and Indoor Navigation market. As a neophyte technology, VLP mainly situates itself in the research stage [1]. However, early (commercial) roll-outs have already appeared as well [2].
Innovation in VLP-based systems is driven by the promise of pairing a low cost to a high accuracy. The latter results from the sub-decimetre order positioning error reported in theoretical studies [3,4,5]. The practical evaluations of Li et al. [6] in a 2.5 m by 2.84 m by 2.5 m area equipped with 7 Light-Emitting Diode (LED) lamps exhibited a 90th percentile root-mean-square error (rMSE) p 90 of approximately 25 c m and 60 c m , respectively, with and without the application of particle filter-based sensor fusion. A 1.9 c m and a 16.1 c m median positioning error was found in, respectively, a 3.3 m by 2.1 m laboratory and a 7.5 m by 8 m open foyer environment, when employing spring-relaxation-based positioning [7].
The inherent low cost of VLP systems should arise from them adding communication (and thus positioning) capability to the existing LED lighting infrastructure. Enabling this dual functionality is (1) the LEDs’ ability to imperceptibly switch between intensity levels at a high frequency i.e., intensity modulation (IM) [8,9] and (2) the ability to modulate the LED light’s polarisation [10,11]. In reality, VLP-enabling the (existing) illumination infrastructure requires a retrofitting step. In IM systems, hardware changes to the internal LED driving module are needed. In addition, modulating the driving current of the illumination LEDs decreases their radiant flux. In the frequency division multiplexing access (FDMA) scheme of De Lausnay et al. [12] the radiant flux P t , i effectively halves. The associated VLP system hence requires double the amount of LEDs for the same maintained illuminance, significantly augmenting the capital expenditure (capex). Polarisation-based VLP also reduces P t , i by at least 50% by employing linearly polarised light. Maturing advances in polarised LEDs [13] may render polarisation-based VLP more promising. Yang et al. obtain a decimetre 90th percentile positioning error p 90 with a 120 by 160 pixels Galaxy SII camera when operating in a 1.8 m by 2.4 m zone with 8 5V LED lamps covered with a twisted nematic liquid crystal polarisation modulator [11].
Employing the characteristics of light signals of opportunity (LSOOP), i.e., unmodulated VLP (uVLP), might pose a solution. In uVLP, the LED lamps remain unmodified, no modulation is performed. In [14], the authors treated 2 LSOOP localisation principles: (1) Georeferencing the measured (with a spectrometer) wavelength spectrum with respect to a database using correlation and (2) a LED lamp proximity-matching of the peaks of the total measured illuminance over distance relation. In [15], Amsters et al. input received signal strength (RSS) and encoder values in an iterated extended Kalman filter to navigate a photodiode (PD)-equipped mobile robot inside 10 m by 10 m room fitted out with a square 4 LED configuration. A simulation experiment showed that a single PD (and thus a single light measurement) not necessarily results in an unambiguous position, and that even with multiple PDs the positioning error keeps exceeding 50 c m . In [16], the authors propose IDyLL, which combines dead-reckoning and light measurements to achieve mean location errors up to and exceeding 50 c m . In [17], a tilted receiver on a rotator is able to 3D localise around a single LED. The previous works [14,15,16,17] all considered the total illuminance measured, i.e., the sum of all LEDs’ individual illuminance contributions. Their applicability depends on the presence of an illuminance gradient, which is minimised in practice as a uniform illuminance distribution is strived for.
Zhang et al in [18] exploit the inherent characteristic frequency (CF) (to demultiplex the individual contributions) of fluorescent lights with a commercial off-the-shelf smartphone to ensure a 37 c m p 90 accurate positioning in 23.7 m by 6.4 m by 3.1 m area. The CF originates from a resonance in the fluorescent light’s inverter.

1.1. Problem Statement

Though fluorescent lights’ low cost and high availability restrain them from phasing out rapidly, the solid-state lighting (r)evolution will see the illumination market transition to LED technology. While mid/high-power LED deployments differ extensively from their fluorescent light counterparts, their constant current driver induces resonance frequencies as well [19]. In LED drivers, additional output capacitors tend to suppress the non-DC frequencies, which in turn attenuates the CFs significantly. To what extent the attenuated CFs can still be employed for accurate positioning has not yet been studied.

1.2. Paper Content

This paper studies whether the LED’s characteristic frequency can serve as a discriminative feature in PD-based received signal strength (RSS) uVLP. Usually, in RSS-based VLP, LEDs are intensity modulated for the transmission of signals that are demultiplexable at the receiver. In case of frequency division multiple access [12], each LED is purposely assigned a unique and distinguishable frequency. The premise of RSS-based uVLP is to use the LEDs’ characteristic frequency to separate each individual LED’s RSS contribution.
Hereto, first, the frequency (pseudo)spectrum of 5 different types of LED - LED driver topologies, as obtained via MUltiple SIgnal Classification (MUSIC) [20], is studied as to ascertain the (potential) presence of a unique CF. The (frequency) dependence and/or stability of the CF with respect to driving current amplitude or pulse-width modulation dimming is reported. Secondly, based on 2 large datasets collected, the positioning performance of uVLP and regular VLP is experimentally compared in a 3.95 m by 3.95 m by 2.25 m (length × width × height) room equipped with a 4-LED constellations [21]. Finally, simulations are performed to evaluate the aptitude of uVLP in higher-ceiling (i.e., industrial) environments and to identify the minimal CF magnitude required for accurate positioning in noisy environments.
The main contributions of this paper are:
  • A measurement-based study towards the manifestation of a characteristic frequency with 5 different LED light and LED driver combinations.
  • An experimental positioning performance comparison between uVLP and (regular) VLP positioning, for different demodulation and positioning procedures.
  • The introduction of more robust versions of the model-based fingerprinting approach of [22].
  • Simulations, matching and extending the experimental results, to investigate the feasibility of uVLP in environments with higher ceilings.
Inherently low-cost, RSS-based uVLP has a significant potential for application in next-generation tracking systems. This manuscript’s aim is to demonstrate CF-based uVLP’s feasibility and to optimise its positioning accuracy in order to reach that potential.
Compared to the total illuminance-based approaches [14,15,16,17], which are unable to cope with the minimised illuminance gradients found in practice, CF-based uVLP attains more accurate localisation as a consequence of it employing the per LED RSS values. This work differentiates from [18] as it focusses on uVLP systems with LEDs and PDs (versus with fluorescent lights and camera). It is also the first work that studies CF-based uVLP positioning performance with detailed measurement datasets.

2. Materials and Methods

2.1. Characteristic Frequency

LED lamps appear in conjunction with LED drivers of different topologies and complexity, depending on the envisioned cost and application [19]. As a result, the LED lamp roll-outs vary in radiated waveform distortion (and associated spectrum interharmonics), (grid) emission characteristics and impedance level [23,24]. The radiated waveform of LEDs is generally more miscellaneous than for their fluorescent counterparts [24]. Interestingly, within LEDs of the same type as well, a substantial variation in their emitted radiant spectrum is present, which allows the identification of a characteristic frequency (CF) for each LED. This CF can be exploited to demodulate the individual photovoltage contributions V P D , i ( t ) , i = 1 N of each of the N LEDs from the total photovoltage V P D ( t ) generated at the PD-receiver, without having to modulate or even modify the LEDs. The next section measures V P D ( t ) for various LED lamp types and topologies (all of which are depicted in Figure 1) in order to study the manifestation and the magnitude of the CF.

2.2. Measuring the Characteristic Frequency

A Thorlabs PDA36A2 (https://www.thorlabs.com/thorproduct.cfm?partnumber=PDA36A2) is placed horizontally opposite to the LED under consideration at 50 c m distance, unless otherwise specified. The PD in combination with National Instrument’s USB-6212 DAQ device measures V P D ( t ) (100 times for a number of samples N a = 51.2 k S at a rate f S = 256 k Hz and with a 1.51 × 10 3 V / A transimpedance gain) [21]. The LEDs’ CF is identified via peak detection on the 100 times averaged pseudospectrum, obtained by running the well-known algorithm MUltiple SIgnal Classification (MUSIC) [20] on the V P D ( t ) time series. MUSIC’s subspace order is set to 10. The five LED driver - LED combinations of Figure 1 are investigated.

2.2.1. Single-Phase Bridge Rectifier-Based LED Topology

The first LED to be investigated is a GU10-connected 4 W KLLUG-511 LED lamp of the Ascher make (see Figure 1a), meant to replace the 50 W halogen bulbs. It outputs 400 lm at 2900 K and consists of individual LED surface mounted devices. The passive LED driving module lacks a constant current integrated circuit, and mainly operates by linking a single-phase bridge rectifier to the LED’s terminals. The mean-subtracted normalised V P D ( t ) time domain waveform, the first harmonic-normalised fast Fourier transform (FFT) spectrum and MUSIC’s output pseudospectrum (of five LEDs from the same batch) are depicted in Figure 2.
Figure 2a boasts a non-smooth and oscillation-filled waveform, while (b) shows the abundance of harmonics of the 100 Hz double mains frequency [24] clearly visible in the below 2 k Hz range [25]. Figure 2c shows the presence of higher-frequency resonances (e.g., around 8 or 16 k Hz ), which could feature as CF. The pseudo-spectrum peaks are rounded and the small inter-LED spread (< 20 Hz ), renders it difficult to define a unique and robust CF.

2.2.2. 18wledqsm LED Panel

The pseudospectrum of the floodlight LED panel 18WLEDQSM (depicted in Figure 1b) with a Dark Energy LED driver is shown in black in Figure 3. The LED driver module has a buck constant current driver and an isolation transformer as main additional building blocks. It can be remarked that the distortions are found higher-up in frequency, and that a CF is present around 49.75 k Hz . The current waveform is smoother than for the previous LED.

2.2.3. BXRE-35E COB LEDs

Chip on board (COB) LEDs, of which BXRE-35E2000-C-73 (https://www.bridgelux.com/sites/default/files/resource_media/Bridgelux%20DS101%20Gen%207%20V13%20Array%20Data%20Sheet%2020190930%20Rev%20N.pdf) is the considered example shown in Figure 1d, are favoured in VLP as their resemblance to Lambertian radiating point sources allows an easy localisation [21]. Coupling 2 different BXRE LEDs with the same high-end HLG-40H-48A (https://www.meanwellweb.com/en-gb/ac-dc-single-output-led-driver-mix-mode-cv-cc-with-hlg--40h--48a) (Figure 1c) constant current regulator of MEAN WELL results in the green pseudospectra of Figure 3. Both LEDs show a distinct CF at, respectively, 51.84 k Hz and 52.29 k Hz .
As this manuscript’s goal is to compare positioning based on the CF, i.e., unmodulated VLP (uVLP) with dedicated VLP, an identical LED driver is to be used for both to ensure a fair comparison. Commercial VLP drivers are however not readily available. As such, in this paper, the LTM8005 Demo Board (https://www.analog.com/en/products/ltm8005.html#product-overview) (Figure 1e) is chosen to drive the BXRE-35E2000-C-73 COBs in either AC or DC. The DC pseudospectrum for the N = 4 LEDs, measured on the ground in the positioning setup of Section 2.6, is given in Figure 4a. The found CFs amount to 76.57 k Hz , 81.82 k Hz , 83.49 k Hz and 86.09 k Hz .

2.2.4. ETAP’S E4010 LED Armature

Figure 4b shows the pseudospectrum belonging to 4 industry-grade ETAP (https://www.etaplighting.com/en) narrow-angle E4010/LED1N060D (https://www.etaplighting.com/en/series/e4/e4010led1n060d) LED luminaires (shown in Figure 1f). Each LED armature has a distinct peak around 30 k Hz that can serve as CF. The minimal spacing between the LEDs’ CF is 80 Hz .
In this Section 2.2, the scope was limited to LED lamps on account of LEDs being both the ‘illumination sources of the future’ [26] and the lights typically used in VLP. The latter, which can (partially) be attributed to the LEDs supporting higher modulation frequencies [2], allows comparing the positioning accuracy of PD-based uVLP and standard VLP.

2.3. Applicability of the Characteristic Frequency

The CF measurements of the 4 constant current LEDs permit drawing 4 conclusions. First, the CF is dependent on the individual LED lamp’s characteristics. Second, all constant current driven LED lamps exhibit a unique CF that is furthermore prominent enough to use as a basis for positioning, provided that the CF is robust. The robustness will be demonstrated in the next Section 2.3.1 and Section 2.3.2. The KLLUG-511 LED lamp, characterised by the absence of a constant current driver, is ill-suited for CF-based uVLP. Third, with the CFs up to and exceeding 80 k Hz , uVLP either dictates a significant rate f S or necessitates the use of the CF aliases. For the former, f S should exceed 2 times the maximum CF, provided the absence of higher frequency components that could alias into the CF range. The CF-range also imposes a minimal 3 d B receiver bandwidth, which in turn puts restrictions on the receiver chain due to the inherent bandwidth - gain trade-off (of the involved (transimpedance) amplifier circuits). Depending on the photodiode’s junction capacitance, PD-bootstrapping or multiple gain stages may need to be used. Interestingly, the CF of a fluorescent lamp is also found to be larger than 80 k Hz . It is located in the 80–160 kHz range [18]. Hence, camera-based uVLP needs the receiver camera’s sampling process to be optimised in order to reach the required bandwidth and f S as well [18].
Finally, as inter-CF spreads are found to be as limited as 80 Hz , CF-based uVLP will require a fine frequency resolution. As a consequence of the f S requirement of conclusion three, the number of recorded samples N a will be more substantial than generally is the case for VLP. Unfortunately, as a higher N a dictates a lower refresh rate, it is more difficult uVLP-based tracking system to be real-time.

2.3.1. Stability of the CF over Time

For uVLP to be able to ensure accurate and consistent localisation, it requires a certain robustness i.e., frequency stability of the LEDs’ CF. Figure 5a portrays a time-lapse of the CF for the same BXRE LED, coupled to the HLG-40H-48A and LTM8005 LED driver. As was reported for fluorescent lamps by Zhang et al. in [18], the LEDs CF shows a significant start-up behaviour that lasts for more than an hour. At the end of this start-up, the LED current magnitude and temperature stabilise. Importantly though, in stable regime, the standard deviation on the CF equals a workable 6.47 Hz and 8.47 Hz , respectively. Discontinuing and reapplying the LED current, i.e., a new start-up, yields a comparable (within a standard deviation tolerance) CF as before. Hence, the CF remains stable across switching the LEDs ‘off’ and ‘on’. It should be noted that temporal variation is not only present in the CF, but also in its spectral magnitude. Possible temperature-dependencies of the nominal value and temporal variation of the CF requires further study.

2.3.2. Stability of the CF with Light Dimming

As stated in the introduction, VLP intends to leverage the existing illumination infrastructure. Important herewith is to remain compatible with the in-place interfaces (e.g., Digital Addressable Lighting Interface (DALI)) and to support LED driving current dimming via amplitude and/or pulse-width modulation. Ideally, a LED’s CF would be unaffected by variations in its LED current.
However, Figure 5b,c show that this is not the case. In (b), it displays (in red) an approximately linear relation between the CF and the driving current. For pulse-width modulation (PWM) frequencies up to 200 Hz , increasing the duty cycle, and thus the average LED driving current, also rises the CF. PWM frequencies exceeding the 2 k Hz threshold exhibit a more peaky pseudospectrum, requiring a higher subspace order distinguish a CF. Identifying the CF as the frequency peak closest to the DC CF value, shows the higher-up PWM frequencies remaining more constant with increasing duty cycle (see Figure 5c).
A frequency shifting CF does not necessarily mean that uVLP is incompatible with PWM dimming i.e., as long the LEDs’ V P D ( t ) contributions are demultiplexed to the correct LED. In RSS-based uVLP, the receiver needs to be aware of the varying duty cycle as the CF’s magnitude and frequency can change. This change can be coped with by either modelling the shifts or via (re)calibration.

2.4. Demodulation

The positioning methods of the next Section 2.5 employ the set of per LED received radiant powers { P R , i } , i = 1 . . N as input, i.e., as RSS values. The individual power contributions { P R , i } are derived from their photovoltage variants { V P D , i } after division by the transimpedance gain (leading to the photocurrent magnitudes { I P D , i } ) and subsequently by the receiver responsivity [21]. { V P D , i } are in turn demodulated from the total photocurrent V P D ( t ) . Figure 6 visualises the receiver demodulation and positioning methods to be described below, the names of which are also collected in Abbreviations in list format.
Three demodulation methods are considered: (i) the FFT spectrum-based magnitude method from [12], (ii) sliding frequency window correlation, and (iii) the identification method of (i) applied on the (autoregressive) Yule-Walker method-based power spectral density (PSD) spectrum. In all three methods, the LED contributions are sought at and around the frequencies { f c , i } , which either equals the (first harmonic) modulation frequency (in case of VLP) or the characteristic frequency (in case of uVLP). Due to temporal variation in the CF (see Section 2.1), methods (i) and (iii) first perform a peak detect in the neighbourhood 2 Δ f of the nominal f c , i i.e., [ f c , i Δ f , f c , i + Δ f ] . In (ii), the maximum of all correlations of V P D ( t ) and the sinusoids with f c , i [ f c , i Δ f , f c , i + Δ f ] is computed. (ii) is denoted by C-F. C-FPh is an extended version of C-F with an additional slide over the phase angle θ . For uVLP and VLP, Δ f = 100 Hz (in steps of 10 Hz ) and Δ f = 15 Hz (in steps of 2 Hz ), respectively.
Prior to demodulation, the V P D , i ( t ) time signal, spanning 1 s , is subdivided in A V G segments to average { V P D , i } . Two averaging methods are discerned: (1) the complex spectrum is averaged prior to peak detection of { V P D , i } on the amplitude spectrum, and (2) the peak detected { V P D , i } of each of the segments is averaged. For (i), methods (1) and (2) are, respectively, named SPECT (with abbreviation S) and PEAK (with abbreviation P). During (iii), (1) and (2) are designated by AR-S and AR-P.
The last two demodulation techniques considered entail FFT-based zero padding (a) as to double the photovoltage signal’s length (denoted with suffix P d ) and (b) as to obtain a per LED FFT period that is a multiple of f c , i (denoted with suffix P d F ). Striving for coherent sampling, P d F consists of 3 steps for each LED: a peak detect on the ‘standard’ FFT amplitude spectrum to determine the instantaneous CF, a recompute of the FFT-spectrum based on the new zero padded signal, and a second peak detect. P d F represents a limited-complexity version of finding the best match in terms of the CF and the amount of zero-padded samples.

2.5. Positioning Procedure

Ensuring an accurate localisation of the unknown receiver position denoted by ( x u , y u , z u ) , both during uVLP and VLP, requires an off-line site survey to accurately chart the LEDs’ coordinates ( x S , i , y S , i , z S , i ) , radiant powers P t , i and f c , i , i = 1 . . N . ( x u , y u , z u ) is estimated by means of the localisation algorithms detailed in the subsequent parts, all of which require a channel model as input. In this work, as is frequent in literature [2], the infrared propagation models of Kahn et al. [27] will serve as the VLP channel models for converting the { P R , i } sets into positioning estimates. The description of Kahn’s models is the same as in our previous work [21]. A S Q receiver angular acceptance is assumed [21]. For the various positioning algorithms to follow, the K parameter (with K N ) selects, in terms of a descending P R , i / P t , i order, which (sub)set of { P R , i } , i = 1 . . N is used to determine the position estimate.

2.5.1. Trilateration-Based Localisation

This work will compare the positioning performance of 4 trilateration-based 2D RSS algorithms. (1) The baseline trilateration algorithm, denoted by Tril, computes a location estimate of ( x u , y u , z u ) by (least-squares) solving the linear system relating ( x S , i , y S , i , z S , i ) to the LED-receiver distance estimates d i [28]. The system only accounts for the K = 3 LEDs with smallest d i . (2) To increase robustness, Tril - AVG averages the location estimate obtained via Tril for the 4 LED combinations of 3 LEDs. (3) WLS employs a singular value decomposition to weigh the LEDs’ trilateration contributions as outlined in [29]. (4) 2D localisation 3D Tril by discarding the height estimation from the 3D trilateration approach detailed in [30].
d i is directly obtained from P R , i by inverting the VLP channel model. Requiring an invertible channel model has as drawbacks that it restricts both the LED radiation pattern and receiver acceptance model, and that it hinders the modelling of non-line-of-sight propagation. Both lead to a significantly degraded positioning performance [21,28]. In trilateration, the LEDs’ radiation pattern is approximated to be Lambertian. The best fitting Lambertian order of the Lambertian-like BXRE-35E2000-C-73 equals 1.14 [21].

2.5.2. Cayley-Menger Determinant Localisation

Positioning based on a geometrical formulation, as opposed to the above algebraic formulation, leads to the Cayley-Menger Determinant-based localisation procedure (5) CMD of [31]. This paper studies CMD in 2D.

2.5.3. Model-Based Fingerprinting Localisation

Model-based fingerprinting (MBF (6)) RSS VLP initially computes a propagation map (according to the VLP channel model), holding the expected RSS values per LED, i.e., { P R , i } , for all locations on a predefined positioning grid. The propagation map accounts for the LEDs’ C0/C90 photometric diagram [21]. Upon a { P R , i } measurement, the grid position that has the minimal difference, in terms of a cost function, between the modelled { P R , i } and measured { P R , i ^ } is taken to be the positioning estimate. The following cost function C ( x , y ) is utilised (chosen based on later experimental results):
C ( x , y ) = i = 1 K 1 P R , i P R , i ^ 2 .
(7) MBF-AVG is analogously defined as (2). This paper also proposes an MBF variant, namely (8) MBFB, to better cope with measurement variance of uVLP. In MBFB, the location estimate is taken to be the mean of all grid coordinates for which the C ( x , y ) is smaller than the pth percentile of C ( x , y ) , rather than C ( x , y ) ’s minimum was in MBF. MBF and MBFB are similar to the (K-) nearest neighbours (KNN) algorithm. However, a distinction is made between both on the grounds that in MBF and MBFB the fingerprinting database is being generated by computing a predefined channel model, while for KNN it is composed of measurements. An advantage of the MBF-approach is that upon positioning environment changeover, the fingerprints can be scaled or recomputed via the propagation model.

2.5.4. Simultaneous Positioning and Orientating

This paper also reports the 2D positioning performance achieved with the Simultaneous Positioning and Orientating SPAO (9) approach of Zhou et al. [32]. 10 iterations are performed, and the (bounded) receiver orientation and z-coordinate are finally discarded. 3D Tril’s output is taken as the initial position.

2.6. Positioning Setup

The associated positioning performance is verified in our VLP lab [21], depicted in Figure 7a. Surrounded by black cloths to minimise reflections, the PDA36A2-based receiver (see Section 2.1) traverses a 2D plane that is situated 2.25 m below the LED plane ( { z S , i } = [ 2.242 , 2.252 , 2.247 , 2.250 ] ( m ) ). I P D , i ( t ) , which is derived from V P D , i ( t ) by division with the (new) transimpedance gain 1.51 × 10 5 V / A is measured (during 1 s at a rate f S = 256 k Hz ) every 2.5 c m across the ground plane and sequentially 1 m 2 at the time via Velmex’ BiSlides [21]. The photocurrent RSS values I P D , i are then subsequently obtained from the I P D , i ( t ) time waveforms as outlined in Section 2.4. The LED plane is occupied by N = 4 LTM8005-connected BXRE-35E2000-C-73 LEDs placed in a rectangle: { x S , i } = [ 1.13 , 1.12 , 1.17 , 1.15 ] ( m ) and { y S , i } = [ 1.41 , 1.44 , 1.43 , 1.4 ] ( m ) . Both LED types are driven to transmit either DC light or 50% duty cycle pulse train intensity modulated light. In AC regime, the LTM8005 driver’s frequency f c , i is dictated over WiFi via the Adafruit Feather M0 WIFI w/ATWINC1500 (https://www.adafruit.com/product/3010) module to satisfy: f c , i = 2 i 1 f 0 [12] with f 0 = 500 Hz exceeding the flicker threshold. The root-Mean-Square Error (rMSE) is the metric used to evaluate the positioning. Figure 7b provides a schematic overview of the employed VLP system.

P T , I and F C , I Calibration

{ f c , i } are calibrated directly underneath each LED, with a single measurement. The nominal P t , i is computed by taking the mean of P t , i · M M d i / z S , i 3 for all grid points within a 20 c m radius of LED i ’s projection. For uVLP and VLP, the (rounded) mean M · P t , i · R P ( 0 ) , respectively, amounts to 0.04 A and 5 A (to be used in Section 4). The actual M · P t , i · R P ( 0 ) values however (slightly) depend on the employed demodulation strategy (Section 2.4).

3. Experimental Results

This experimental section is devoted to studying the feasibility of CF-based uVLP, and to comparing the positioning performance of uVLP and VLP. As VLP localisation generally entails performing FFT-based demodulation [12], the latter is the demodulation technique discussed in the first Section 3.1 and Section 3.2. Later, Section 3.3 demonstrates the influence of the employed demodulation on both (u)VLP and whether it can boost the positioning accuracy.

3.1. I P d , I Propagation

Figure 8 shows a contour plot of the SPECT demodulated photocurrent contributions I P D , i of LED 3 (i.e., I P D , 3 ) for (a) VLP and (b) uVLP. The difference in both the absolute I P D , i magnitude and the (erratic) regularity of the I P D , i distribution between (u)VLP and VLP is clearly visible. It should be noted that during FFT-demodulation, the uVLP’s I P D , i is similarly scaled to the VLP’s I P D , i , i.e., with π instead of 4, to show the relative RSS difference between VLP and uVLP at the receiver. π and 4 are the scaling factors of the first Fourier coefficient for a square and sine wave, respectively [12].
Now considering Figure 8b,c, appertaining to SPECT and PEAK, allows to conclude that uVLP’s PEAK I P D , i distribution exhibits less noisy, i.e., capricious behaviour than SPECT’s. In other words, PEAK exhibits a larger signal-to-noise-ratio (SNR) than SPECT. An explanation is found in the temporal instability of the (instantaneous) CF (see Section 2.3.1). As a consequence of a stable f c , i , VLP PEAK and VLP SPECT yield the exact same I P D , i . As SPECT is of lower complexity, it is therefore the designated FFT demodulation technique (for VLP). Finally, comparing Figure 8a with Figure 8b/Figure 8c permits concluding that uVLP’s I P D , i is 2 orders of magnitude smaller than VLP’s. Figure 8d also depicts the uVLP correlation-based I P D , i as showing a comparable regularity to PEAK. Correlation-based uVLP is treated more in detail later on.

3.2. Fft-Based Localisation

The subsequent parts of this section study FFT-based demodulation and characterise the influence of A V G .

3.2.1. Tuning the Positioning Algorithm Parameters

First, the positioning algorithms of Section 2.5 need to be fully specified. MBFB, whose performance depends on the percentile p, is started with. As a consequence of the convexity of the MBFB p p 75 relation (with p 75 being the 75th percentile rMSE) associated with each demodulation configuration (of Figure 8), the optimal p can be determined to equal p = 0.02%. After the p p 75 infliction point (for p values exceeding 1%), an increasing p introduces errors at the room’s corners where the centre of gravity pulls MBFB’s location estimates inwards. Lowering the SNR (e.g., to an SNR comparable or lower than uVLP SPECT’s), shift the optimal p to a larger magnitude. p = 0.02 corresponds to model-based KNN with 5 neighbours, which has been checked to outperform both KNN with 4 and 6 neighbours.
The parameter K denotes whether per grid point the 3 LEDs with the largest P R , i / P t , i are selected, or all 4 LEDs are employed, for positioning. For MBFB, it turns out that K = 3 works superiorly to K = 4 for the demodulation configurations showing a higher SNR than uVLP SPECT. In fact, K = 3 is also optimal (and is hence applied) for all positioning algorithms that do not perform a 3D localisation (except WLS). In 3D Tril, the height search range is limited to 2.2–2.7 m to avoid position ambiguities [33].

3.2.2. AVG’s Frequency Resolution and Averaging Trade-Off

Now that the positioning algorithms are tuned, this part discusses the trade-off between the frequency domain resolution and the averaging amount during FFT-based (u)VLP. As stated in Section 2.4, per grid location, the 1 s measurement duration is subdivided into A V G time domain segments (of length N a = N s / A V G with N s = 256 k S the total sample count). A V G also denotes the FFT bin separation i.e., the frequency resolution. Hence, an upper bound A V G is instilled by the minimum f c , i separation of the LEDs.
Figure 9 shows a different A V G dependence of the 50th percentile p 50 and 90th percentile p 90 rMSE for VLP, uVLP PEAK and SPECT. In VLP, once A V G 5 , the localisation performance remains constant due to its large SNR. Its p 50 / p 90 are subsequently dominated by consistent errors (treated later on in Section 3.3.3).
Figure 9 also illustrates the significant discrepancy between uVLP PEAK and SPECT. Better in accounting for instantaneous CF (magnitude)-instability, PEAK’s A V G p 50 / p 90 curves are convex and exhibit distinct minima. For A V G larger than the optimal A V G , issues in resolving the correct f c , i (magnitude) augment the p 50 and p 90 . For uVLP SPECT, which is (vastly) outperformed by PEAK for A V G > 1 and A V G < 100 , the A V G p 50 / p 90 curves vary more gradually. The p 50 / p 90 curves appertaining to uVLP SPECT show a minimum at A V G = 16 , while A V G = 10 minimises PEAK’s p 50 and p 90 . It should be noted that uVLP SPECT’s p 50 / p 90 can be lowered by fine-tuning MBFB’s p parameter (see Section 3.2.1). From Figure 9, it is also clear that the cost-effectiveness of PEAK uVLP does come at a p 50 / p 90 cost when comparing with VLP systems.
Finally, MBFB outperforms Tril by 15.8%/16.8% and 11.2%/11.3% in terms of their p 50 / p 90 , respectively, for uVLP PEAK and SPECT. Tril exhibits the same A V G behaviour as MBFB, supporting this section’s conclusions.

3.3. Demodulation Technique and (U)VLP Accuracy

The above analysis demonstrated the feasibility of uVLP, potentially supplemented with location tracking/filtering techniques [34], for indoor localisation applications that require positioning accuracies in the 10–30 c m range. Several applications, such as the indoor navigation of robots require positioning errors in the subdecimetre range.
This Section 3.3 looks at the other demodulation methods of Section 2.4 (with or without additional filtering techniques) in an attempt to further boost (u)VLP’s positioning rMSE. This analysis is performed for A V G = 10 and N a = 25.6 k S as to discern between 10 Hz -spread f c , i .

3.3.1. Influence of Demodulation on (U)VLP Rmse

Figure 10 shows a bar chart representation of the p 50 and p 90 for 3 positioning algorithms (namely Tril, MBF-AVG and MBFB) for (the first) 9 uVLP and (the latter) 3 VLP demodulation configurations.
The first configuration SPECT (S) serves as a uVLP rMSE baseline. Its associated p 50 / p 90 in order amounts to 15.0 c m / 27.5 c m for MBF-AVG, to 17.1 c m / 30.9 c m for MBFB and to 19.1 c m / 35.3 c m for Tril. Configuration 2, S-Fi demonstrates the limited added benefit of using time/frequency-based filtering. Filtering based on the maximal overlap discrete wavelet transform with the Daubechies 4 wavelet improves the SPECT-based MBF-AVG scores but with a few millimetres. Utilising other filters, such as the savitzky-golay filter, in combination with either demodulation technique, also did not effectuate much rMSE gain. Zero padding before SPECT demodulation, namely S-Pd, ameliorates the p 50 of MBF-AVG, MBFB and Tril, respectively, by 1.8 c m , 2.8 c m and 2.8 c m . For MBF-AVG, this comes at the cost of a (slight) p 90 increase. In configuration 4 with the autoregression-based demodulation (AR-S), MBF-AVG still scores best and even better than for SPECT. It rates at 13.5 c m / 25.7 c m . AR-S’s PSD estimations seemingly cope better with the CF variance.
As stated in Section 3.1 and Section 3.2.1, utilising PEAK FFT-demodulation drastically reduces the positioning rMSE to 6.8 c m / 13.8 c m for MBFB, to 7.1 c m / 15.2 c m for MBF-AVG and to 8.5 c m / 16.7 c m for Tril. The rMSE values represent relative improvements over the SPECT baseline’s of 60.2%/55.3%, 52.5%/44.7% and 55.4%/52.6%, respectively. P is the first demodulation technique that delivers its best positioning estimates in conjunction with MBFB instead of MBF-AVG. In fact, all techniques that deliver positioning estimates at least as accurate, benefit from using MBFB over MBF-AVG.
Employing zero padding with PEAK, P-Pd, boosts the MBFB positioning accuracy by 1.7 c m / 3.2 c m . While the zero pad operation does not increase the frequency resolution, the sinc-interpolation ‘combines’ (i.e., filters) the magnitudes of the closely-spread peaks originating from the variation in the instantaneous CF (over an FFT interval) to ensure a more accurate total spectral magnitude at the CF. Finally, P-PdF manages to shave an additional 1.5 m m and 0.6 m m of MBFB’s p 50 and p 90 with respect to P-Pd, whilst also improving the metrics of Tril and MBF-AVG. MBFB’s, MBF-AVG’s and Tril’s p 50 / p 90 now equal, respectively, 5.0 c m / 10.6 c m , 5.3 c m / 11.5 c m and 7.9 c m / 15.6 c m . P-PdF’s MBFB’s performance starts rivalling VLP’s (see Section 3.2.2 and Section 3.3.2).
Frequency-sliding correlation C-F betters SPECT, but not quite PEAK with a MBF-AVG p 50 performance of 8.3 c m . C-F does come at a skyrocketing p 90 . C-FPh improves upon C-F to also account for phase dependence. With steps of θ = 30 ° , C-FPh diminishes the MBF-AVG p 50 / p 90 to 7.3 c m / 16.0 c m . However, for the practical parameters, C-FPh does not succeed in besting PEAK. This can (partly) be attributed to the coarseness of the phase and frequency stepping as can be seen at the top right of Figure 8d. Lastly, to round out this analysis, AR-P only effectuates limited improvements, in the range of a centimetre, over AR-S. AR-P’s limited performance can be attributed to the power spectral density estimation (slightly) altering the P R , i - d i relation.

3.3.2. Influence of Demodulation on VLP Rmse

Figure 10 also delineates ‘regular’ VLP’s FFT and correlation-based positioning performance. SPECT/PEAK FFT-based demodulation, i.e., configuration 10 dubbed S, shows that the MBFB, MBF-AVG and Tril algorithms in order achieve p 50 / p 90 values of 3.5 c m / 6.8 c m , 5.0 c m / 10.1 c m and 5.3 c m / 9.6 c m . As there is little to no impact of the zero padding, the corresponding results are omitted. In combination with sliding window correlation every θ = 10 ° i.e., C-FPh with Δ f = 15 Hz , MBFB exhibits the exact same p 50 / p 90 values as for FFT-based VLP. The improved MBF-AVG accuracies now total 4.6 c m / 9.7 c m . C-FPh does (slightly) augment the Tril inaccuracy.
Disregarding their equivalent MBFB performance, both demodulation techniques reach their minimal p 50 when applying MBF-AVG. The reported p 50 / p 90 values hence allow ranking C-FPh slightly ahead of SPECT in terms of the attainable rMSE. For the sake of completeness, the C-F bar plot justifies the additional phase sliding of C-FPh. Finally, it was also verified that sine-based C-FPh and its square wave-based variant score comparable. Both exhibit the same MBFB p 50 and p 90 . Square-wave C-FPh reduces the outliers (and p 90 ) of both MBF-AVG and Tril, compared to sine-based C-FPh (and SPECT). The reduction comes at the cost of a larger p 50 for MBF-AVG.
The principle conclusion of this entire Section 3.3 is that VLP, either with SPECT or C-FPh in conjunction with MBFB, effectuates a mere 1.5 c m (29.2%) and 3.8 c m (35.6%) improvement over uVLP’s best scores of 5.0 c m / 10.6 c m (also obtained with MBFB). This highlights the localisation potential of uVLP, certainly when considering its economics.

3.3.3. Sources of Localisation Error

The main positioning degrading factors are identified to be LED interference (certainly for VLP, see Figure 11), the (limited) LED tilt present (i.e., due to the nonideal lab setup) [21], measurement errors, and noise. Once accurately measured, the tilt influence could be mitigated by incorporating it into the propagation model of the MBF-based techniques (Section 2.5.3). For VLP, LED interference does impede I P D , i -based tilt estimation [35].
The first 4 degrading factors introduce (consistent) bias errors and impact the localisation accuracy. The latter, the noise influence, determines the localisation precision. Reverting to the set of A V G = 10 per segment I P D , i values per grid point, allows to discern the portion of the positioning error that can be attributed to noise. Hereto, 2 metrics are computed per grid point with respect to (localisation with) the mean I P D , i , namely the standard deviation on (1) I P D , i denoted by σ I P D , i and (2) the rMSE. The 50th and 90th percentile deviation on the localisation error during MBFB, with respect to the mean I P D , i ’s rMSE, is represented by p 50 , e r r and p 90 , e r r .

Standard Deviation σ I P D , i on I P D , i

Figure 11 depicts the spatial distribution of σ I P D , i normalised by M · P t , i · R P ( 0 ) for (a) VLP and (c) uVLP PEAK/SPECT. It also plots the ratio σ I P D , i / I P D , i for (b) VLP, for uVLP (d) PEAK and (e) P-Pd. Figure 11 shows both the location-dependence and the uVLP/VLP difference when it comes to σ I P D , i / M · P t , i · R P ( 0 ) . Both FFT- and correlation-based VLP’s σ I P D , i is dominated by LED interference. Neighbouring (both in space and frequency) LEDs influence each other’s I P D , i . For LED 4’s I P D , 4 ( f c , 4 = 4 k Hz ) shown in Figure 11a, LED 3 (with f c , 3 = 2 k Hz and located at the bottom right) supplies the largest contribution.
During uVLP, no (dominant) interference contribution is present. Moreover, the (dominant) σ I P D , i / M · P t , i · R P ( 0 ) component varies with the employed demodulation technique as attested by Figure 11d,e. uVLP PEAK/SPECT’s σ I P D , i exhibits a strong proportional component to I P D , i (see Figure 11c,d). As the associated spatial sample variance σ I P D , i 2 / I P D , i 2 profile follows a scaled Chi-squared distribution, Cochran’s theorem dictates that the underlying noise contribution can be modelled to be additive Gaussian with zero mean and with a variance amounting to the expectation of the sample variance. Hence, σ I P D , i / I P D , i is location-independent. Nor σ I P D , i 2 nor σ I P D , i 2 / I P D , i 2 are chi-squared distributed for P-Pd (or for VLP). As can be expected from their associated localisation performance, VLP outranks in order uVLP P-Pd and PEAK/SPECT in terms of the absolute magnitude of the spatial expectation of σ I P D , i / M · P t , i · R P ( 0 ) .

Localisation Precision

For uVLP PEAK/SPECT, p 50 , e r r and p 90 , e r r amount to 15.5 c m and 21.6 c m . uVLP P-Pd effectuates a significant p 50 , e r r / p 90 , e r r reduction, the quantities now equalling 7.8 c m / 12.8 c m . For FFT-based VLP, in order, the values are 1.3 c m and 3.8 c m . However, the positioning results of Section 3.3 are obtained on the averaged I P D , i . Under assumptions (such as uncorrelatedness), the above numbers are reduced by a factor A V G . Later, in Section 4, it is revealed that this is not necessarily the case.
It can be concluded that (1) VLP’s performance is mainly limited by inaccuracies (listed in the beginning of this section), that (2) a significant part of uVLP’s loss of accuracy (compared to VLP) is due to its significantly lower SNR and that (3) the superior (uVLP) demodulation techniques deliver a higher SNR.

Influence Segment Count for I P D , i Averaging

To further study the precision, Figure 12 depicts the p 50 and p 90 for VLP S, uVLP S, uVLP P and uVLP P-Pd as a function of how many segments’ I P D , i is averaged before positioning, i.e., the segment count. The segment count, ranging from 1 to 10, dictates how many of the A V G segments are employed for calibration and MBFB-based localisation. In this analysis, each segments’ length remains constant at N a = N s / 10 with N s = 256 k S the total amount of samples recorded during the 1 s measurement interval.
Figure 12 again highlights the significant improvement arising from utilising PEAK over SPECT in uVLP. The latter even, being plagued by the f c , i time variation mismatch, inadvertently increases the rMSE before reducing it, when increasing the segment count. The uVLP curves do not yet demonstrate convergence, meaning that uVLP’s performance can still be ameliorated by increasing the segment count coming at a latency cost.
For VLP S, MBFB’s discrete nature and small σ I P D , i allows achieving the same p 50 with 1 segment as with 5 segments. The accompanying p 90 of 5 segments meanwhile save 13.1% over the single segment’s p 90 . At a segment count of 6, convergences starts to set in. Not measuring the other 4 segments, increases the update rate by 40%. VLP C-FPh coincides with S, except when a single segment is used (treated in the next Section 3.3.4).

3.3.4. Influence of N a for uVLP

A location update rate of 1 Hz is, depending on the application, insufficient, think, e.g., drone flight (combining a 1D Lidar height estimate with 2D (u)VLP) or the tracking of fast-moving vehicles such as forklift trucks. Hence, in this part, the positioning influence of a single segment’s length N a is investigated (i.e., no averaging is performed). The optimal N a will be lower bounded by the frequency separation f S / N a needed to separate all f c , i values of the different LEDs.
Figure 13 shows the p 50 N a relation for VLP and uVLP PEAK, C-FPh, P-Pd and P-PdF. For VLP combining coherent sampling and stable f c , i ’s, p 50 gradually drops with increasing N a (until saturation) as a higher N a allows better resolving the f c , i mismatch (between the set and the actual f c , i ).
uVLP exhibits a different p 50 N a behaviour. Figure 13 portrays an unequivocal minimum for C-FPh, P-Pd and P-PdF that is located at 12.8 kS (with p 50 = 9.6 c m ), 25.6 kS (with p 50 = 9.6 c m ) and 25.6 kS (with p 50 = 9.2 c m ), respectively. Comparing with Figure 10 allows to quantify the effect of not averaging I P D , i , namely it augments the p 50 of P-Pd/P-PdF by approximately 85%. PEAK’s minimum is reached for both N a = 12.8 kS and N a = 16 kS . Compared to Figure 10, PEAK’s p 50 substantially increases from 6.8 c m to 17.9 c m .
Interestingly, for uVLP, the optimal p 50 performance depends on the value of N a and is linked with a specific demodulation method. A too small N a hinders an accurate CF resolving, while a larger segment length holds (too) much temporal (magnitude) variation. This again shows the difficulty of dealing with the temporal variation in both frequency and magnitude of the CF.
This part is concluded by providing three examples elaborating on this difficulty. Intuitively, as C-FPh’s optimal N a amounts to 12.8 kS , averaging all A V G = 20 segments should better the p 50 / p 90 of A V G = 10 (with N a = 25.6 kS ). However, p 50 / p 90 growths of 1.2 c m / 0.7 c m are incurred. A second example is found in uVLP PEAK with A V G = 16 having both a lower σ I P D , i (over the A V G = 16 segments) and a higher p 50 / p 90 than A V G = 10 . Finally, taking the median instead of the mean I P D , i , does not improve the positioning performance of uVLP and VLP. The accurate configurations, such as P-PdF and VLP, not necessarily exhibit a MBFB p 50 / p 90 increase (PEAK does) when taking the median, but the p 50 / p 90 belonging to Tril rises in all cases.

3.3.5. Localisation Complexity

In localisation, it is not only the positioning performance parameter that matters. The complexity and thus latency is important as well. This part provides an approximation analysis. The total discretised V P D , i ( t ) sample length is N s = 256 k S , resulting in a N a = N s / A V G sample length per segment.
Assuming an FFT complexity of order O L · log 2 L (with L the FFT length) and a N-fold (for each LED) peak detect operation of order O P k ( L ) , allows to discern the different demodulation algorithms based on complexity. O P k ( L ) depends on the f c , i stability and the frequency characteristics of (interfering) ambient LED sources. P k ( L ) may be as simple as a binary search peak detection limited to 2 Δ f or more complex to also consider the peaks’ prominence (genre the ‘findpeaks’ function of MATLAB®).
In SPECT (or S), taking the mean of A V G FFT operations is succeeded by a single peak detect. The corresponding order of complexity amounts to O A V G · N a log 2 N a + O P k ( N a ) ) . In S and the subsequent, the O N a of the mean operation is assumed negligible (with respect to the dominant term). The order of zero padding (S-Pd) then augments to O A V G · N a ( 1 + log 2 N a ) + O P k ( 2 · N a ) ) . For PEAK (or P), the order equals O A V G · ( N a log 2 N a + P k ( N a ) ) . In the previous, taking the mean I P D , i is neglected. P and P-Pd should be feasible for real-time applications (depending on the receiver’s constraints). The added complexity of the 3 step approach of P-PdF, however, will only be justified when the highest obtainable accuracies are required.
The complexity of the correlation-based demodulation routines also largely depends on the f c , i stability, and the frequency ( f s t e p ) and phase ( θ s t e p ) granularity: O ( C-F ) = N · N a · 2 Δ f / f s t e p and O ( C-FPh ) = N · N a · 2 Δ f / f s t e p · 2 Δ θ / θ s t e p . For the parameters considered in this manuscript O ( C-FPh)≫ O ( P-Pd).
In conclusion, the optimal demodulation algorithm is governed by a trade-off regarding complexity and positioning accuracy. This trade-off is elaborated upon in Section 5, where various applications of (u)VLP are studied.

3.4. Influence of Positioning Algorithm

Figure 14 zooms in on the localisation aptitude of the different positioning algorithms of Section 2.5 related to both uVLP with (a) S, (b) C-FPh, (c) P and (d) P-PdF demodulation, and to VLP with (e) S and (f) C-FPh demodulation.
The cumulative distribution function (CDF) Figure 14a–d show that the positioning algorithms’ performance exhibits an SNR-dependence during uVLP. At low SNR and for uVLP SPECT, MBF-AVG with a p 50 = 15.0 c m significantly outperforms WLS with a p 50 = 16.2 c m (rank 2) and SPAO with a p 50 = 16.9 c m (rank 3). Tril and CMD display the worst p 50 / p 90 . When employing C-FPh or a PEAK-based demodulation, the MBF-family can be ranked as the best algorithms. It is a consequence of the MBF algorithms accounting for the receiver acceptance and the non-approximated LED radiation pattern [21]. The gap with the trilateration-family of algorithms widens furthermore with an increasing SNR. For P-PdF (and P), MBFB outscores, respectively, WLS and Tril by 2.0 c m / 3.8 c m ( 0.3 c m / 0.7 c m ) and by 2.9 c m / 5 c m ( 1.7 c m / 2.9 c m ) in terms of their p 50 / p 90 . As already stated in Section 3.3.1, MBFB takes the throne (over MBF and MBF-AVG) for P-PdF uVLP. In uVLP, Tril/CMD consistently display the loftiest p 50 / p 90 rMSE values. WLS can be categorised as the best of the trilateration ‘enhancing’ algorithms due to its inherent robustness.
In the case of ‘regular’ VLP, MBFB and MBF still hold the top spots. In contrast to when uVLP is used, the algorithms considering the I P D , i of all N LEDs (namely MBF-AVG, Tril-AVG and WLS) show a distinctively inferior, and more rapidly stagnating CDF. This phenomenon can be attributed to the perceptual I P D , i found (see Figure 11b) being relatively more subject to LED interference than to other induced noise sources (e.g., the receiver chain’s input-referred current noise). MBF-AVG now manages to achieve a p 50 of 5.0 c m / 4.4 c m and p 90 of 10.0 c m / 9.7 c m in Figure 14e,f, only narrowly ducking below P-PdF uVLP’s 5.3 c m and p 90 of 11.5 c m rMSE. C-FPh’s lower relative σ I P D , i in the room’s corner, effectuates an MBF-AVG performance gain over FFT-based VLP. The gain does not manifest itself for MBFB. Its inherent robustness ensures that C-FPh and S exhibit the same p 50 / p 90 . Finally, during VLP, CMD and Tril rise to rank, respectively, 3th and 4 th in terms of the p 90 .
Figure 14 thus illustrates that the optimal localisation algorithm depends on the utilised demodulation strategy. The MBF-based algorithms, and in particular MBFB with a tuned parameter p, are good choices (see Section 3.3.3). MBFB generalises better than MBF, when the measurement points do not overlap with the propagation model’s grid. While adequately performing at low SNR, 3D Tril and SPAO are not worth the additional effort if indeed no 3D location is required and (receiver) tilt is limited. CMD and Tril score comparable, with Tril being (slightly) better in conjunction with uVLP while CMD is with VLP.

4. Simulation Results

The previous Section 3 demonstrated the decimetre potential of uVLP-based indoor localisation for a (lab) VLP roll-out with a 2.25 m perpendicular distance between the illumination and receiver plane. This simulation section extends the experimental results to also consider (1) the feasibility of uVLP when LEDs are suspended higher up (Section 4.1) and (2) the cost-saving effect of uVLP from not modifying the existing lighting infrastructure (Section 4.2).
To provide answers for these two viable research questions, the 4 m by 4 m VLP setup is virtualised. The simulation setup resembles Section 2.6, in i.a. the LED locations, and employs the propagation model of Section 2.5 with additive Gaussian noise characterised by a zero mean and σ ^ 2 variance. A V G = 10 noise samples will be averaged. For generality, all LEDs are assumed to have both a uniform z-coordinate and a M · P t , i · R P ( 0 ) (see Section 2.6) value.

Noise Models

The simulations account for the spatial dependence of the noise contribution, i.e., of the sample standard deviation σ I P D , i reported in Section 3.3.3, by introducing three models that are denoted by (1) σ u , P , M , (2) σ u , P d , M and (3) σ V , S , M .
(1) σ u , P , M represents uVLP PEAK/SPECT and models σ ^ 2 as the product of the expectation of all M M σ I P D , i 2 / I P D , i 2 and I P D , i 2 . (2) σ u , P d , M is the model derived for uVLP P-Pd that describes σ ^ 2 via 10 σ ¯ · M · P t , i · R P ( 0 ) 2 with σ ¯ the result of evaluating a power law fit, a · d i b + c of l o g 10 σ I P D , i 2 / M · P t , i · R P ( 0 ) 2 in function of the LED-PD distance d i , at the grid point’s d i . (3) σ V , S , M power law fits l o g 10 σ I P D , i 2 / I P D , i 2 to characterise VLP’s σ I P D , i . It should be noted that σ V , S , M by virtue of modelling σ ^ 2 in terms of d i will still underestimate the LED interference contribution. The power law fits are obtained via the MATLAB® curve fitting tool cftool.
These experimental noise models are compared to the standard case in which σ ^ 2 equals the expectation (i.e., spatial average) of σ I P D , i 2 : σ u , P , G , σ u , P d , G and σ V , S , G . The models presume a dominant Gaussian input-referred rms current noise (i.e., corresponding to the receiver chain being the dominant noise contribution). However, it needs to be remarked that assuming the (dominant contribution to the) sample variance σ I P D , i 2 following a (location-independent) scaled chi-squared distribution is not a valid hypothesis (see Section 3.3.3). The noise model names will also be used to describe the overarching simulation configuration.

4.1. Feasibility of (U)VLP in the Presence of Higher Ceilings

An important application domain for indoor localisation is found in the industrial or mobile warehouse environment [22], characterised by larger LED-receiver plane distances or heights. In this first study, the impact of the LED plane’s height on the (u)VLP rMSE is determined.
Figure 15 shows the (a) p 50 and (b) p 90 for the noise models previously introduced in conjunction with MBFB-based positioning. The curves of the other positioning algorithms display the same trends. Figure 15 demonstrates that the location-independent noise models ( σ u , P , G , σ u , P d , G and σ V , S , G ) provide a lower bound for their location-dependent counterparts ( σ u , P , M , σ u , P d , M and σ V , S , M ).
The p 50 / p 90 values at a height equal to 2.25 m allow comparing the simulation results with the experiments’ from Section 3. The black crosses in Figure 15 represent in order of blackness the p 50 / p 90 of VLP, uVLP P-Pd, uVLP PEAK and uVLP SPECT. Concerning the two uVLP PEAK/SPECT configurations, σ u , P , G and σ u , P , M , it can easily be remarked that they correspond well to uVLP SPECT rather than PEAK. As also visualised in Figure 12, PEAK’s rMSE and variance decrease more rapidly for A V G = 10 than with A V G (compared to A V G = 1 ). Hence, even σ u , P , G , an underestimating σ I P D , i -model, still overvalues PEAK’s p 50 / p 90 . uVLP’s P-Pd configurations better match the reality (and each other). The models both predict a less accurate p 50 and a more accurate p 90 . σ u , P d , M ’s p 90 totals to 9.8 c m , a mere 8.6 m m off the mark.
The p 50 / p 90 H e i g h t curves appertaining to uVLP are not monotonically increasing. uVLP’s p 90 reaches its minimal value at 2 m , while for its p 50 it is found at 2.25 m (except for σ u , P d , G located at 2.25 m ). The p 50 / p 90 at 1.5 m is hindered by its higher irradiance angles inducing lower SNR’s further away from the LEDs.
For standalone uVLP, it is difficult to attain the p 90 10 c m bound often required in navigation (of robotics) in industrial or warehouse-like environments, where ceiling heights are typically larger. In the σ u , P d , M configuration, p 90 10 c m is only reached within the range 1.9 m to 2.4 m . p 50 10 c m is more easily obtainable. A height of about 3.3 m can be covered. uVLP is able to achieve p 90 30 c m , another typical, but more lenient bound, up to 4.8 m . The penultimate Section 5 of this manuscript translates these bounds into potential applications.
In VLP, applying either of the noise models leads to an underestimation of the real-life p 50 / p 90 . Not assuming M · P t , i · R P ( 0 ) to be known, and effectuating the P t , i calibration (of Section 2.6) in the presence of σ V , S , M (i.e., LED interference), results in the curves designated by σ V , S , M , P t . σ V , S , M , P t manages at least to bridge part of the gap to reality, by exhibiting a comparable (but still 4 m m lower) p 50 whilst grossly underestimating the p 90 (compared to Figure 10). The disparity in p 90 originates from not sufficiently modelling the LED interference and other performance degrading factors (Section 3.3.3) present in the lab setup. For the other simulation configurations, calibration does not instil such a large accuracy decrease.
VLP’s p 90 10 c m crash depth is found at a perpendicular LED-PD distance of 4.2 m . However, VLP is able to provide p 90 30 c m accurate positioning across the considered LED-PD range. Furthermore, the p 50 / p 90 H e i g h t relations of σ V , S M and σ V , S M , P t are monotonically increasing with enlarging height.

4.2. (U)VLP and Cost-Savings

The introduction stated that a prime pull factor of (u)VLP is its cost-effectiveness arising from reusing the existing illumination infrastructure. VLP-enabling the lighting, however, not only requires a costly retrofit but also (approximately) halves the illuminance. The latter in turn requires the VLP roll-out to feature additional LED luminaries to account for the same maintained illuminance E ¯ m . In uVLP, the infrastructure is left ‘as is’.
This part illustrates uVLP’s cost-savings by visualising E ¯ m found in the virtual lab setup during (uVLP) operation in Figure 16. Hereto, first the luminous flux I m a x of the LEDs’ during uVLP is computed, and rounded to 2 significant digits, to be 6000 lm . I m a x is taken as the average of (1) the I m a x computed from VLP’s P t , i [36] using the LEDs’ C0-C90 photometric diagram [21], Sharpe’s luminosity function [37] and the tabulated typical DC flux and (2) the I m a x that arise from translating the tabulated typical DC flux to the correct 1.2 A LED current. Intuitively, I m a x during VLP would be half of I m a x exhibited in uVLP. However, due to the luminous flux - LED current relation being different during stable DC operation and pulse operation, VLP’s I m a x is larger (here 0.55 of uVLP’s I m a x ).
Figure 16a shows the spatial illuminance distribution during uVLP. E ¯ m = 549.4 lx and the uniformity U 0 equals 0.66. In VLP operation, E ¯ m becomes 302.2 lx and U 0 remains equal to 0.66. Figure 16b shows that suspending two additional (VLP) LEDs midway the lighting rails is not enough to restore E ¯ m (see also the Zonal-Cavity Method [38]): E ¯ m = 505.3 lx and U 0 = 0.53. The 8 LED configuration of Figure 16c with E ¯ m = 604.3 lx and U 0 = 0.65 does satisfy the minimum E ¯ m requirement.

5. (U)VLP and Potential Applications

Section 3 demonstrated uVLP’s capability in achieving a decimetre-like p 90 = 10.6 c m rMSE, albeit at a limited scale. Section 4 extended the experimental analysis to larger LED-PD distances, such as those found in a typical industrial or mobile warehouse hall. It also considered the roll-out’s illuminance, and highlighted the cost saving effect of not modulating the illumination LEDs (compared to VLP). The fact that uVLP does not necessitate a dedicated infrastructure, a lighting infrastructure that is furthermore omnipresent, also leads to a substantial cost-reduction with respect to the other indoor positioning systems on the market. Certainly, as only the to be tracked object needs to be equipped with a VLP-enabled receiver, which in itself is not of large cost. Table 1 lists some of the main conclusions and the benefits of rolling-out uVLP.
This Section 5 investigates the applicability of uVLP and VLP for several envisioned indoor localisation use cases. Indoor navigation of fast-moving automated guided vehicles (AGVs) or drones requires subdecimetre positioning estimates delivered with a low latency, effectively ruling uVLP systems out (see Figure 13). Compared to current (e.g., laser-based) navigation solutions, VLP may provide a cost-effective alternative when the LED-object suspension height does not exceed some 4 m . uVLP, potentially supplemented with location tracking/filtering techniques [34], is not precluded from robot tracking however. Several tracking solutions employ laser-based positioning (with low refresh rates) to correct the inertial navigation (with encoders) of vehicles. Depending on the pre-existing LED deployment, uVLP is able to yield a p 90 10 c m tracking on a limited scale, e.g., of a 1 m tall AGV in an environment with a 3 m ceiling height.
Other envisioned applications of uVLP entail, but are not limited to: (asset) tracking of, e.g., hospital beds, navigation with or to a car in a parking garage, and virtual and augmented reality. These applications generally only require a p 90 30 c m , which is certainly accomplishable for uVLP. However, uVLP systems will first need to evaluate a trade-off in latency (see Figure 12) and roll-out height (up to 4.8 m ). Luckily, with ample roll-out height and a minimal per-object roll-out cost, uVLP has a large market potential.

6. Conclusion and Future Work

This manuscript provided an in-depth study on the localisation performance, illuminance and applicability of (unmodulated) visible light positioning. It demonstrated that all tested constant current LED drivers exhibit a distinctive characteristic frequency (CF), which can serve as a LED demultiplexing feature in photodiode (PD)-based received signal strength (RSS) uVLP. Significantly reducing the cost, FFT-based uVLP only worsens the MBFB p 50 rMSE from VLP’s 3.5 c m to 5.0 c m , in the presence of 4 point source-like LEDs in the 4 m × 4 m room under consideration. Meanwhile, VLP ameliorates uVLP’s p 90 just from 10.6 c m to 6.8 c m . This allows to conclude that uVLP is able to ensure accurate localisation, albeit at the limited scale of 2.25 m , without needing to retrofit the illumination infrastructure. While the measurements and ensuing simulation results did demonstrate uVLP’s limitations for low-latency industrial tracking applications, Section 5 discussed several exciting applications for uVLP-based localisation systems.
This paper did not cover all potential demodulation and filtering techniques. To boost uVLP’s positioning accuracy even more, it might be imperative to look at other methods. Accuracy improvements should also be searched in the location tracking, external sensor fusion (e.g., with wheel encoders) or machine learning domain. Other future work consists of studying uVLP’s positioning performance with non-point-source-like LEDs and comparing it with fluorescent uVLP. Subsequently, uVLP’s aptitude in industrial settings should also be experimentally investigated. There, dead reckoning and/or sensor fusion methods may be needed. The proneness of the CF to LED ageing is also work that remains.

Author Contributions

Conceptualization, S.B. and D.P.; methodology, S.B.; software, S.B.; validation, S.B., K.D., W.J. and D.P.; formal analysis, S.B.; investigation, S.B.; resources, S.B., K.D., L.M., W.J. and D.P.; data curation, S.B. and K.D.; writing–original draft preparation, S.B.; writing–review and editing, S.B., K.D., L.M., W.J. and D.P.; visualization, S.B.; supervision, D.P. and W.J.; project administration, D.P., W.J. and L.M.; funding acquisition, D.P., W.J., and L.M. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Conflicts of Interest

The authors declare no conflict of interest.

Abbreviations

The following abbreviations and parameters are used in this manuscript:
AcronymDescription
3D Tril3D extension algorithm of trilateration (Tril) [30]
AGVAutomated Guided Vehicle
ARAutoregressive Yule-Walker PSD estimation-based (u)VLP
A V G The number of segments V P D ( t ) is subdivided in, prior to demodulation, to average V P D , i / I P D , i
BLEBluetooth Low Energy
CDFCumulative Distribution Function
CFCharacteristic Frequency
C-FSliding-window correlation over frequency
C-FPhSliding correlation over frequency and phase
CMDCayley-Menger Determinant localisation [31]
DALIDigital Addressable Lighting Interface
d i Distance between the receiver and LED i
E ¯ m Maintained Illuminance
f 0 Ground harmonic frequency of VLP (= 500 Hz )
f c , i LED i’s frequency: modulation frequency (VLP) or CF (uVLP)
FDMAFrequency Division Multiplexing Access
FFTFast Fourier Transform
f S Sampling frequency (= 256 k Hz )
f s t e p , 2 Δ f Frequency step, range during sliding correlation
I m a x Luminous flux
I P D , i Photocurrent-based RSS value, obtained via demodulation and converted in P R , i
I P D , i ( t ) LEDs’ individual photocurrent contribution
K , K N (Sub)set of LEDs used in the positioning algorithm (selected in order of descending P R , i / P t , i )
KNN(K-) Nearest Neighbours positioning
LEDLight-Emitting Diode
LSOOPLight Signals of Opportunity
MBFModel-Based Fingerprinting [22]
MBF-AVGPositioning algorithm that takes the mean of the location estimates of N M B F runs on K = N 1 (see Section 2.5.3)
MBFBExtension of MBFB, where the location estimate is taken to be the mean of all grid coordinates for which the cost function is smaller than the pth percentile of that cost function (p is a parameter)
M · P t , i · R P ( 0 ) LED-PD gain: 0.04 A (uVLP) and 5 A (VLP)
MUSICMUltiple SIgnal Classification
NNumber of LEDs (=4)
N a Segment length of each of the A V G segments i.e.,  N a = N s / A V G
N s Total number of samples collected during 1 s of V P D ( t ) (= 256 k S )
O ( ) Order of Complexity
O ( P k ( L ) ) Complexity of the Peak Detect operation
p 50 / p 75 / p 90 Median/75th/90th percentile positioning rMSE
p 50 , e r r / p 90 , e r r 50th and 90th percentile of the standard deviation over A V G segments, on the rMSE during MBFB
PDPhotodiode
-PdSuffix denoting the zero padding procedure that doubles the photovoltage signal’s length
-PdFSuffix denoting the zero padding procedure, which obtains a per LED FFT length that is a multiple of f c , i i.e., to try to ensure coherent sampling.
PEAK or P-Name or Prefix of the demodulation method that A V G times averages a peak detected V P D , i / I P D , i value per location update
P R , i Received radiant power of LED i
PSDPower Spectral Density
P t , i Radiant flux of LED i
PWMPulse-Width Modulation
RSSReceived Signal Strength
rMSEroot-Mean-Square Error
σ ^ 2 Variance of the additive Gaussian noise contribution, used in the simulation Section 4
σ I P D , i Spatial standard deviation on the measured I P D , i
σ u , P , G uVLP Peak noise model where σ ^ 2 equals the expectation of σ I P D , i 2
σ u , P , M uVLP Peak noise model dictating σ ^ 2 as the product of the expectation of all σ I P D , i 2 / I P D , i 2 and I P D , i 2
σ u , P d , G uVLP P-Pd noise model where σ ^ 2 equals the expectation of σ I P D , i 2
σ u , P d , M uVLP P-Pd noise model dictating σ ^ 2 via 10 σ ¯ · M · P t , i · R P ( 0 ) 2
σ V , S , G VLP SPECT noise model where σ ^ 2 equals the expectation of σ I P D , i 2
σ V , S , M VLP SPECT noise model characterised by a power law fit of l o g 10 M M σ I P D , i 2 / I P D , i 2
σ V , S , M , P t σ V , S , M with P t , i calibration
SNRSignal-to-Noise-Ratio
SPAOSimultaneous Positioning and Orientating [32]
SPECT or S-Name or Prefix of the demodulation method that A V G times averages the FFT-spectrum before peak detecting V P D , i / I P D , i per location update
S Q Angular acceptance model of [21]
θ Phase angle during sliding window correlation
θ s t e p / 2 Δ θ Phase Step/Range during sliding window correlation
Trilbasic Trilateration Algorithm [28]
Tril-AVGPositioning algorithm that takes the mean of the location estimates of N T r i l operations on K = N 1 (see Section 2.5.1)
U 0 Illuminance Uniformity
uVLPUnmodulated Visible Light Positioning
UWBUltra-wideband
VLPVisible Light Positioning
V P D , i Photovoltage-based RSS value, obtained via demodulation and converted in P R , i
V P D , i ( t ) Individual photovoltage contribution of LED i
V P D ( t ) Total photovoltage time domain signal
WLSWeighted Linear Squares trilateration based on singular value decomposition [29]
( x S , i , y S , i , z S , i ) LED i’s coordinates
( x u , y u , z u ) Unknown receiver position

References

  1. Rahman, A.B.M.; Li, T.; Wang, Y. Recent Advances in Indoor Localization via Visible Lights: A Survey. Sensors 2020, 20, 1382. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  2. Zhuang, Y.; Hua, L.; Qi, L.; Yang, J.; Cao, P.; Cao, Y.; Wu, Y.; Thompson, J.; Haas, H. A Survey of Positioning Systems Using Visible LED Lights. IEEE Commun. Surv. Tutor. 2018, 20, 1963–1988. [Google Scholar] [CrossRef] [Green Version]
  3. Zhou, Z.; Kavehrad, M.; Deng, P. Indoor positioning algorithm using light-emitting diode visible light communications. Opt. Eng. 2012, 51, 1–6. [Google Scholar] [CrossRef] [Green Version]
  4. Zhang, X.; Duan, J.; Fu, Y.; Shi, A. Theoretical Accuracy Analysis of Indoor Visible Light Communication Positioning System Based on Received Signal Strength Indicator. J. Lightwave Technol. 2014, 32, 4180–4186. [Google Scholar] [CrossRef]
  5. Keskin, M.F.; Gezici, S. Comparative Theoretical Analysis of Distance Estimation in Visible Light Positioning Systems. J. Lightwave Technol. 2016, 34, 854–865. [Google Scholar] [CrossRef]
  6. Li, Z.; Yang, A.; Lv, H.; Feng, L.; Song, W. Fusion of Visible Light Indoor Positioning and Inertial Navigation Based on Particle Filter. IEEE Photonics J. 2017, 9, 1–13. [Google Scholar] [CrossRef]
  7. Alam, F.; Faulkner, N.; Legg, M.; Demidenko, S. Indoor Visible Light Positioning Using Spring-Relaxation Technique in Real-World Setting. IEEE Access 2019, 7, 91347–91359. [Google Scholar] [CrossRef]
  8. Armstrong, J.; Sekercioglu, Y.A.; Neild, A. Visible light positioning: A roadmap for international standardization. IEEE Commun. Mag. 2013, 51, 68–73. [Google Scholar] [CrossRef]
  9. Cosmas, J.; Meunier, B.; Ali, K.; Jawad, N.; Salih, M.; Meng, H.; Ganley, M.; Gbadamosi, J.; Savov, A.; Hadad, Z.; et al. A Scalable and License Free 5G Internet of Radio Light Architecture for Services in Homes & Businesses. In Proceedings of the 2018 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB), Valencia, Spain, 6–8 June 2018; pp. 1–6. [Google Scholar] [CrossRef] [Green Version]
  10. Tian, Z.; Wei, Y.-L.; Xiong, X.; Chang, W.-N.; Tsai, H.-M.; Lin, K.C.-J.; Zheng, C.; Zhou, X. Position: Augmenting Inertial Tracking with Light. In Proceedings of the 4th ACM Workshop on Visible Light Communication Systems, Snowbird, UT, USA, 16 October 2017; pp. 1–2. [Google Scholar] [CrossRef]
  11. Yang, Z.; Wang, Z.; Zhang, J.; Huang, C.; Zhang, Q. Polarization-Based Visible Light Positioning. IEEE Trans. Mob. Comput. 2019, 18, 715–727. [Google Scholar] [CrossRef]
  12. De Lausnay, S.; De Strycker, L.; Goemaere, J.P.; Stevens, N.; Nauwelaers, B. A Visible Light Positioning system using Frequency Division Multiple Access with square waves. In Proceedings of the International Conference on Signal Processing and Communication Systems, Cairns, Australia, 14–16 December 2015; pp. 1–7. [Google Scholar] [CrossRef]
  13. Matioli, E.; Brinkley, S.; Kelchner, K.M.; Hu, Y.L.; Nakamura, S.; DenBaars, S.; Speck, J.; Weisbuch, C. High-brightness polarized light-emitting diodes. Light Sci. Appl. 2012, 1, e22. [Google Scholar] [CrossRef] [Green Version]
  14. Liu, J.; Chen, Y.; Jaakkola, A.; Hakala, T.; Hyyppä, J.; Chen, L.; Tang, J.; Chen, R.; Hyyppä, H. The uses of ambient light for ubiquitous positioning. In Proceedings of the IEEE/ION Position, Location and Navigation Symposium (PLANS 2014), Monterey, CA, USA, 5–8 May 2014; pp. 102–108. [Google Scholar] [CrossRef]
  15. Amsters, R.; Demeester, E.; Slaets, P.; Stevens, N. Unmodulated Visible Light Positioning Using the Iterated Extended Kalman Filter. In Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN), Nantes, France, 24–27 September 2018; pp. 1–8. [Google Scholar] [CrossRef]
  16. Xu, Q.; Zheng, R.; Hranilovic, S. IDyLL: Indoor localization using inertial and light sensors on smartphones. In Proceedings of the 2015 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Osaka, Japan, 7–11 September 2015; pp. 307–318. [Google Scholar] [CrossRef]
  17. Li, Q.-L.; Wang, J.-Y.; Huang, T.; Wang, Y. Three-dimensional indoor visible light positioning system with a single transmitter and a single tilted receiver. Opt. Eng. 2016, 50, 106103. [Google Scholar] [CrossRef]
  18. Zhang, C.; Zhang, X. Visible Light Localization Using Conventional Light Fixtures and Smartphones. IEEE Trans. Mob. Comput. 2019, 18, 2968–2983. [Google Scholar] [CrossRef]
  19. Van der Broeck, H.; Sauerlander, G.; Wendt, M. Power driver topologies and control schemes for LEDs. In Proceedings of the Twenty-Second Annual IEEE Applied Power Electronics Conference and Exposition (APEC 07), Anaheim, CA, USA, 25 February–1 March 2007; pp. 1319–1325. [Google Scholar] [CrossRef]
  20. Schmidt, R. Multiple emitter location and signal parameter estimation. IEEE Trans. Antennas Propag. 1986, 34, 276–280. [Google Scholar] [CrossRef] [Green Version]
  21. Bastiaens, S.; Raes, W.; Stevens, N.; Martens, L.; Joseph, W.; Plets, D. Impact of a Photodiode’s Angular Characteristics on RSS-Based VLP Accuracy. IEEE Access 2020, 8, 83116–83130. [Google Scholar] [CrossRef]
  22. Bastiaens, S.; Plets, D.; Martens, L.; Joseph, W. Response Adaptive Modelling for Reducing the Storage and Computation of RSS-based VLP. In Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN), Nantes, France, 24–27 September 2018; pp. 1–7. [Google Scholar] [CrossRef] [Green Version]
  23. Drapela, J.; Langella, R.; Testa, A.; Collin, A.J.; Xu, X.; Djokic, S.Z. Experimental evaluation and classification of LED lamps for light flicker sensitivity. In Proceedings of the 18th International Conference on Harmonics and Quality of Power (ICHQP), Ljubljana, Slovenia, 13–16 May 2018; pp. 1–6. [Google Scholar] [CrossRef]
  24. Rönnberg, S.K.; Bollen, M.H.J. Emission from four types of LED lamps at frequencies up to 150 kHz. In Proceedings of the IEEE 15th International Conference on Harmonics and Quality of Power, Hong Kong, China, 17–20 June 2012; pp. 451–456. [Google Scholar] [CrossRef]
  25. Larsson, E.O.A.; Bollen, M.H.J.; Wahlberg, M.G.; Lundmark, C.M.; Rönnberg, S.K. Measurements of high-frequency (2–150 kHz) distortion in low-voltage networks. IEEE Trans. Power Deliv. 2010, 25, 1749–1757. [Google Scholar] [CrossRef]
  26. Gancarz, J.; Elgala, H.; Little, T.D.C. Impact of lighting requirements on VLC systems. IEEE Commun. Mag. 2013, 51, 34–41. [Google Scholar] [CrossRef]
  27. Kahn, J.M.; Barry, J.R. Wireless infrared communications. Proc. IEEE 1997, 85, 265–298. [Google Scholar] [CrossRef] [Green Version]
  28. Gu, W.; Aminikashani, M.; Deng, P.; Kavehrad, M. Impact of Multipath Reflections on the Performance of Indoor Visible Light Positioning Systems. J. Lightwave Technol. 2016, 34, 2578–2587. [Google Scholar] [CrossRef] [Green Version]
  29. Park, C.-H.; Hong, K.-S. Source localization based on SVD without a priori knowledge. In Proceedings of the 12th International Conference on Advanced Communication Technology (ICACT), Gangwon-do, South Korea, 7–10 February 2010; pp. 3–7. [Google Scholar]
  30. Plets, D.; Almadani, Y.; Bastiaens, S.; Ijaz, M.; Martens, L.; Joseph, W. Efficient 3D trilateration algorithm for visible light positioning. J. Opt. 2019, 21, 05LT01. [Google Scholar] [CrossRef]
  31. Thomas, F.; Ros, L. Revisiting trilateration for robot localization. IEEE Trans. Robot. 2005, 21, 93–101. [Google Scholar] [CrossRef] [Green Version]
  32. Zhou, B.; Liu, A.; Lau, V. Robust Visible Light-Based Positioning Under Unknown User Device Orientation Angle. In Proceedings of the 12th International Conference on Signal Processing and Communication Systems (ICSPCS), Cairns, Australia, 17–19 December 2018; pp. 1–5. [Google Scholar] [CrossRef]
  33. Plets, D.; Bastiaens, S.; Ijaz, M.; Almadani, Y.; Martens, L.; Raes, W.; Stevens, N.; Joseph, W. Three-dimensional Visible Light Positioning: An Experimental Assessment of the Importance of the LEDs’ Location. In Proceedings of the International Conference on Indoor Positioning and Indoor Navigation (IPIN), Pisa, Italy, 30 September–3 October 2019; pp. 1–6. [Google Scholar] [CrossRef]
  34. Trogh, J.; Plets, D.; Martens, L.; Joseph, W. Advanced real-time indoor tracking based on the Viterbi algorithm and semantic data. Int. J. Distrib. Sens. Netw. 2015, 11, 271818. [Google Scholar] [CrossRef]
  35. Plets, D.; Bastiaens, S.; Martens, L.; Joseph, W.; Stevens, N. On the impact of LED power uncertainty on the accuracy of 2D and 3D visible light positioning. OPTIK 2019, 195, 163027. [Google Scholar] [CrossRef]
  36. Komine, T.; Nakagawa, M. Fundamental analysis for visible-light communication system using LED lights. IEEE Trans. Consum. Electron. 2004, 50, 100–107. [Google Scholar] [CrossRef]
  37. Sharpe, L.T.; Stockman, A.; Jagla, W.; Jägle, H. A luminous efficiency function, V*(λ), for daylight adaptation. J. Vis. 2005, 5, 948–968. [Google Scholar] [CrossRef] [Green Version]
  38. IESNA Calculation Procedures Committee. Recommended Procedure for Calculating Coefficients of Utilization, Wall Exitance Coefficients, and Ceiling Cavity Exitance Coefficients. J. Illum. Eng. Soc. 1982, 12, 3–11. [Google Scholar] [CrossRef]
Figure 1. Illustration of the LED fixtures and drivers considered: (a) KLLUG-511, (b) 18WLEDQSM, (c) HLG-40H-48A, (d) BXRE-35E2000-C-73, (e) LTM8005 Demo Board and (f) E4010/LED1N060D.
Figure 1. Illustration of the LED fixtures and drivers considered: (a) KLLUG-511, (b) 18WLEDQSM, (c) HLG-40H-48A, (d) BXRE-35E2000-C-73, (e) LTM8005 Demo Board and (f) E4010/LED1N060D.
Sensors 20 05596 g001
Figure 2. KLLUG-511 appertaining (a) mean-subtracted normalised V P D , i ( t ) time domain waveform, (b) first harmonic-normalised fast Fourier transform (FFT) spectrum and (c) MUSIC’s output pseudospectrum for 5 LEDs.
Figure 2. KLLUG-511 appertaining (a) mean-subtracted normalised V P D , i ( t ) time domain waveform, (b) first harmonic-normalised fast Fourier transform (FFT) spectrum and (c) MUSIC’s output pseudospectrum for 5 LEDs.
Sensors 20 05596 g002
Figure 3. MUSIC pseudospectrum versus frequency of the 18WLEDQSM LED panel (black curve) and for a single HLG-40H-48A module driving two different BXRE chip on board (COB) LEDs (in green).
Figure 3. MUSIC pseudospectrum versus frequency of the 18WLEDQSM LED panel (black curve) and for a single HLG-40H-48A module driving two different BXRE chip on board (COB) LEDs (in green).
Sensors 20 05596 g003
Figure 4. MUSIC pseudospectrum versus frequency on (a) a logarithmic scale of 4 LTM8005 demo boards each driving a BXRE COB LED (subspace order 20), and (b) on a linear scale of 4 ETAP E410 LED armatures.
Figure 4. MUSIC pseudospectrum versus frequency on (a) a logarithmic scale of 4 LTM8005 demo boards each driving a BXRE COB LED (subspace order 20), and (b) on a linear scale of 4 ETAP E410 LED armatures.
Sensors 20 05596 g004
Figure 5. Characterising the characteristic frequency (CF) as a function of (a) time and compatibility with dimming with respect to (b) the average LED current and the (c) pulse-width modulation (PWM) frequency, for a BXRE chip on board (COB) LED measured on the ground in the positioning setup of Section 2.6.
Figure 5. Characterising the characteristic frequency (CF) as a function of (a) time and compatibility with dimming with respect to (b) the average LED current and the (c) pulse-width modulation (PWM) frequency, for a BXRE chip on board (COB) LED measured on the ground in the positioning setup of Section 2.6.
Sensors 20 05596 g005
Figure 6. Flowchart representation of the (unmodulated) visible light positioning (u)VLP demodulation and positioning chain. The acronyms of Section 2.4 and Section 2.5 are also gathered in a table in Abbreviations.
Figure 6. Flowchart representation of the (unmodulated) visible light positioning (u)VLP demodulation and positioning chain. The acronyms of Section 2.4 and Section 2.5 are also gathered in a table in Abbreviations.
Sensors 20 05596 g006
Figure 7. Illustration of the COB (u)VLP (visible light positioning) (a) lab setup and (b) schematic system overview.
Figure 7. Illustration of the COB (u)VLP (visible light positioning) (a) lab setup and (b) schematic system overview.
Sensors 20 05596 g007
Figure 8. Distribution of I P D , 3 , which is measured in 157 2 grid points, for (a) VLP with A V G = 1 and SPECT fast Fourier transform (FFT)-based demodulation and for uVLP with A V G = 10 with, respectively, (b) SPECT-based, (c) PEAK-based and (d) correlation (C-FPh)-based demodulation.
Figure 8. Distribution of I P D , 3 , which is measured in 157 2 grid points, for (a) VLP with A V G = 1 and SPECT fast Fourier transform (FFT)-based demodulation and for uVLP with A V G = 10 with, respectively, (b) SPECT-based, (c) PEAK-based and (d) correlation (C-FPh)-based demodulation.
Sensors 20 05596 g008
Figure 9. Influence of the A V G parameter on the p 50 and p 90 found both during FFT demodulation- and MBFB-based positioning in VLP (in black), uVLP SPECT (subscript ‘ u , S ’, in green) and PEAK systems (‘ u , P ’, in blue), and during trilateration (Tril)-based uVLP PEAK (in the red shades). ‘MBFB’ is abbreviated to ‘MB’.
Figure 9. Influence of the A V G parameter on the p 50 and p 90 found both during FFT demodulation- and MBFB-based positioning in VLP (in black), uVLP SPECT (subscript ‘ u , S ’, in green) and PEAK systems (‘ u , P ’, in blue), and during trilateration (Tril)-based uVLP PEAK (in the red shades). ‘MBFB’ is abbreviated to ‘MB’.
Sensors 20 05596 g009
Figure 10. A bar chart representing the p 50 and p 90 for Tril, MBF-AVG and MBFB for various (u)VLP demodulation configurations. The left 9 bars represent uVLP configurations, while the right 3 bars constitute VLP-based demodulation schemes. The etymology of the configuration names is clarified in Figure 6.
Figure 10. A bar chart representing the p 50 and p 90 for Tril, MBF-AVG and MBFB for various (u)VLP demodulation configurations. The left 9 bars represent uVLP configurations, while the right 3 bars constitute VLP-based demodulation schemes. The etymology of the configuration names is clarified in Figure 6.
Sensors 20 05596 g010
Figure 11. Per grid point normalised standard deviation σ I P D , i / M · P t , i · R P ( 0 ) of the A V G = 10 segments’ I P D , i for various LEDs for (a) VLP and (c) uVLP PEAK. σ I P D , i / I P D , i is also shown for (b) VLP, for uVLP (d) PEAK and (e) P-Pd. The red cross designates the LED’s location.
Figure 11. Per grid point normalised standard deviation σ I P D , i / M · P t , i · R P ( 0 ) of the A V G = 10 segments’ I P D , i for various LEDs for (a) VLP and (c) uVLP PEAK. σ I P D , i / I P D , i is also shown for (b) VLP, for uVLP (d) PEAK and (e) P-Pd. The red cross designates the LED’s location.
Sensors 20 05596 g011
Figure 12. Influence on the p 50 and p 90 of MBFB-based VLP S, uVLP S, uVLP P and uVLP P-Pd of averaging the segments’ I P D , i .
Figure 12. Influence on the p 50 and p 90 of MBFB-based VLP S, uVLP S, uVLP P and uVLP P-Pd of averaging the segments’ I P D , i .
Sensors 20 05596 g012
Figure 13. Influence of the sample size N a on the p 50 of MBFB for VLP (in black) and for uVLP PEAK, C-FPh, P-Pd and P-PdF.
Figure 13. Influence of the sample size N a on the p 50 of MBFB for VLP (in black) and for uVLP PEAK, C-FPh, P-Pd and P-PdF.
Sensors 20 05596 g013
Figure 14. Cumulative distribution function (CDF) of the rMSE appertaining to the positioning algorithms of Section 2.5 in the case of uVLP in combination with (a) S, (b) C-FPh, (c) P and (d) P-PdF demodulation, and of VLP with (e) S and (f) C-FPh.
Figure 14. Cumulative distribution function (CDF) of the rMSE appertaining to the positioning algorithms of Section 2.5 in the case of uVLP in combination with (a) S, (b) C-FPh, (c) P and (d) P-PdF demodulation, and of VLP with (e) S and (f) C-FPh.
Sensors 20 05596 g014
Figure 15. Influence of the perpendicular LED PD distance on (u)VLPs (a) p 50 and (b) p 90 rMSE for various noise models.
Figure 15. Influence of the perpendicular LED PD distance on (u)VLPs (a) p 50 and (b) p 90 rMSE for various noise models.
Sensors 20 05596 g015
Figure 16. Illuminance distribution in the virtualised lab setup (a) during uVLP operation, (b) during VLP with 6 LEDs on 2 rails and (c) during VLP with 8 LEDs where an additional LED is placed 5 c m north from each of the original LEDs.
Figure 16. Illuminance distribution in the virtualised lab setup (a) during uVLP operation, (b) during VLP with 6 LEDs on 2 rails and (c) during VLP with 8 LEDs where an additional LED is placed 5 c m north from each of the original LEDs.
Sensors 20 05596 g016
Table 1. Comparison of uVLP and ‘regular’ VLP.
Table 1. Comparison of uVLP and ‘regular’ VLP.
DescriptionuVLPVLP
Principle
 Frequency range30–90 kHzup to MHz
 Modulation index0%50%
 Average LED current100%50%
 Luminous flux per LED100%55%
Accuracy
 Experimental p 50 5.0 cm3.5 cm at 2.25 m
 Projected p 50 in industry>46.7 cm>27.8 cm at 6 m
Cost
 Retrofitting effortNoneVLP-enabled LED driver
 Transmitter-side costNoneLED driver + new lamps for illuminance
 Receiver-side costEqualEqual

Share and Cite

MDPI and ACS Style

Bastiaens, S.; Deprez, K.; Martens, L.; Joseph, W.; Plets, D. A Comprehensive Study on Light Signals of Opportunity for Subdecimetre Unmodulated Visible Light Positioning. Sensors 2020, 20, 5596. https://doi.org/10.3390/s20195596

AMA Style

Bastiaens S, Deprez K, Martens L, Joseph W, Plets D. A Comprehensive Study on Light Signals of Opportunity for Subdecimetre Unmodulated Visible Light Positioning. Sensors. 2020; 20(19):5596. https://doi.org/10.3390/s20195596

Chicago/Turabian Style

Bastiaens, Sander, Kenneth Deprez, Luc Martens, Wout Joseph, and David Plets. 2020. "A Comprehensive Study on Light Signals of Opportunity for Subdecimetre Unmodulated Visible Light Positioning" Sensors 20, no. 19: 5596. https://doi.org/10.3390/s20195596

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop