Next Article in Journal
A Wireless Ad Hoc Network Communication Platform and Data Transmission Strategies for Multi-Bus Instruments
Previous Article in Journal
Optic Nerve Sheath Ultrasound Image Segmentation Based on CBC-YOLOv5s
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Navigating in Light: Precise Indoor Positioning Using Trilateration and Angular Diversity in a Semi-Spherical Photodiode Array with Visible Light Communication

by
Javier Barco Alvárez
1,*,
Juan Carlos Torres Zafra
1,
Juan Sebastián Betancourt
1,
Máximo Morales Cespedes
2 and
Carlos Iván del Valle Morales
1
1
The Photonic Displays and Applications Group (GDAF), Electronic Technology Department, University Carlos III of Madrid, 28911 Madrid, Spain
2
The Communications Group, Signal Theory and Communications Department, University Carlos III of Madrid, 28911 Madrid, Spain
*
Author to whom correspondence should be addressed.
Electronics 2024, 13(18), 3597; https://doi.org/10.3390/electronics13183597
Submission received: 31 July 2024 / Revised: 6 September 2024 / Accepted: 6 September 2024 / Published: 10 September 2024
(This article belongs to the Special Issue Precision Positioning and Navigation Communication Systems)

Abstract

:
This research presents a detailed methodology for indoor positioning using visible light communication (VLC) technology, focusing on overcoming the limitations of traditional satellite-based navigation systems. The system is based on an optical positioning framework that integrates trilateration techniques with a semi-spherical array of photodiodes, designed to enhance both positional accuracy and orientation estimation. The system effectively estimates the receiver’s position and orientation with high precision by utilizing multiple white-light-emitting diodes (LEDs) as transmitters and leveraging angular diversity. The proposed method achieves an average position error of less than 3 cm and an angular accuracy within 10 degrees, demonstrating its robustness even in environments with obstructed line of sight. These results highlight the system’s potential for significant indoor positioning accuracy and reliability improvements.

1. Introduction

Positioning services based on satellite coverage, such as global positioning system (GPS), cannot provide satisfactory performance in indoor environments, which hamper the use of applications such as autonomous vehicles or improving the manufacturing procedures in the framework of the industry 4.0 [1,2]. During the last decades, this issue has been solved by considering radio-frequency (RF) systems such as WiFi [3,4] or Bluetooth [5]. However, positioning based on these techniques is subject to competing for bandwidth in an overwhelmed spectrum, which may lead to interference and non-satisfactory positioning performance. Moreover, the lack of dense deployments of access points limits positioning to simple techniques, such as a fingerprint, while more complex schemes, e.g., based on trilateration or angle of arrival (AoA), cannot be employed. In this context, visible light communication (VLC) has been proposed as an alternative technology for providing accurate and satisfactory positioning services [6]. In contrast with the previously mentioned techniques, VLC operates in a wide and unregulated spectrum, and it can be considered as a reliable, low-cost, and green technology that can be widely deployed in indoor environments based on the concept of light-emitting diodes (LEDs).
White LEDs have become widely used in indoor lighting due to their energy efficiency, long lifespan, and cost-effectiveness [7]. High-frequency modulated LEDs simultaneously enable visible light to be used for indoor communication, positioning, and security applications [8]. VLC technology not only meets daily lighting needs but also enables communication and localization [9]. At this point, notice that VLC offers several advantages, including anti-interference properties, strong confidentiality, and abundant frequency band resources, which is crucial compared to other commonly used parts of the spectrum assigned to communications that are becoming more crowded [10]. One interesting application of VLC is indoor visible light positioning (VLP), which takes advantage of the deployed LEDs as transmitters to determine the location of specific targets [11]. Indoor positioning is an evolving area of research that seeks an alternative to the limitations of satellite-based radio navigation systems in small spaces where centimeter-level accuracy is critical [12]. VLP also provides cost-effective solutions for indoor positioning, making it a valuable addition to urban lifelines within enclosed spaces [13].
In [14], Lu et al. (2024) presented a robust method for simultaneous position and orientation estimation using VLC, without relying on traditional radiation pattern assumptions. Their work introduces a system employing ring-shaped LED arrays, optimizing LED distribution and improving the position accuracy in complex environments. Specifically, the weighted gradient of the signal-to-noise ratio (WG-SNR) between adjacent LEDs is evaluated for precise edge detection and integrated with the random sample consensus (RANSAC) algorithm to refine the estimation model by removing erroneous or unwanted reflections. This approach provides a balance of high precision and robustness, achieving processing times of up to 0.22 s, even under adverse conditions.
In a parallel study, in [15], Rekkas et al. (2024) proposed an advanced machine learning framework incorporating Nyström kernel approximation to enhance 3D VLP systems. This approach not only improves the accuracy of the position estimation by integrating advanced machine learning techniques with traditional VLP methods but also addresses computational complexity in challenging environments. Their system achieves an exceptional average relative root mean square error (aRRMSE) of 2.1 cm, demonstrating the method’s ability to overcome the limitations of previous approaches.
Meanwhile, in [16], Wang et al. (2024) conducted a comprehensive review highlighting recent advances in VLC-based indoor positioning systems. Their review covers key aspects, such as channel modeling, localization techniques, and multiple access schemes, identifying areas requiring further research, such as noise and interference mitigation, as well as integration with other positioning systems. This article provides a valuable reference framework for future developments in this field, emphasizing the importance of ongoing research to address current challenges.
For example, in [17], Khattat et al. (2022) conducted a study in which they analyzed different configurations concerning positioning error and received power. They propose complementary and supplementary angle measurements based on received signal strength (CSA-RSS) using a photodiode that is always oriented perpendicular to the lights. High accuracy in determining the receiver position is obtained in this work, with an average error of 3.2 cm in 80% of the evaluated positions and a maximum average error of 4.2 cm.
In this way, in [18], Gong et al. (2023) proposed a two-dimensional positioning system using two reference LEDs and a photodiode array to achieve accurate position and rotation estimation. The proposed algorithm describes the coordinates of the target using closed formulas based on the directional vectors of incident light, which reduces computational complexity. It is shown that increasing the height or distance between the LEDs could decrease the accuracy of position and rotation estimation, and the average angle of the LEDs should be carefully selected according to the height and distance of the LEDs.
In [19], Bakar et al. (2021) proposed a positioning system using multiple photodiodes, which enhances accuracy and requires fewer lights than a single photodiode system. The localization error was minimized when using Manhattan or Matusita distance metrics with a weighted k-nearest neighbor (WkNN) algorithm, achieving mean errors of 4.74 mm and 9.87 mm with four and two lights, respectively. However, 3D positioning with multiple photodiodes presents challenges due to complex and non-convex expressions, which require iterative approaches that may not be suitable for embedded applications. Additionally, adding a third dimension to positioning can reduce accuracy, which may be disadvantageous for certain applications.
In [20], Aparicio-Esteve et al. (2020) conducted a geometric analysis of a visible light positioning system using an array of photodiodes as the receiver and three LED light sources. Their proposal, evaluated through simulation in a 2 × 2 × 2 m space, aimed to determine the optimal height for the QADA (quadrant photodiode angular diversity aperture).
An early foundational study in this field is the work by He, Wang, and Armstrong (2015) in [21], which introduced a receiver structure for indoor multiple-input multiple-output (MIMO) systems utilizing photodiodes with varying fields of view (FoVs). They analyzed the bit error rate (BER) distribution based on position in a typical room for an MIMO system with asymmetrically clipped optical OFDM (ACO-OFDM) and linear equalizers zero-forcing (ZF) and minimum mean square error (MMSE), finding higher BER values near the center or corners of the room.
Zachár et al. introduced an innovative sensor for measuring the azimuth of modulated light sources using a planar circular photodiode array (PCPA) in [22]. Their simulation analysis showed that this measurement method with the redundant PCPA achieves an azimuth measurement accuracy between 0.5° and 2° depending on the size of the array. The proposed solution is low-cost, achieving an average localization error of less than 0.1 m in a room measuring 5 m by 4 m.
Additionally, we have analyzed how our method compares to the reviewed works, as shown in Table 1. Our method achieves a localization error of 3 cm, which is comparable to other state-of-the-art methods. However, due to the practical implementation and the use of frequency shift keying (FSK) modulation, our methodology presents higher computational complexity, reflecting the robustness and capability of our system to operate in real-world scenarios.
Although the proposed method does not achieve the same level of accuracy as the system in [19], it focuses on 2D positioning to offer a simplified yet accurate solution with low computational complexity. This provides similar results in comparison with more advanced methods but with reduced computational overhead. Unlike complex 3D positioning systems, our 2D approach reduces the need for intricate equations and high computational power, making it more practical for real-world applications. Additionally, it provides a balance between accuracy and system complexity, as demonstrated in [17,18], and could be extended to 3D positioning with minimal adjustments by slightly increasing the complexity.
This work presents significant advancements in indoor positioning by introducing an innovative system that employs a semi-spherical distribution of photodiodes. This approach allows us to improve the accuracy of position and orientation estimation, surpassing traditional configurations. Additionally, trilateration and angular diversity techniques have been implemented, optimizing the detection of luminaires in complex environments and ensuring superior performance in situations where other methods might fail due to the arrangement of light sources or environmental conditions. To validate the effectiveness of the proposed system, experimental tests were conducted in a controlled environment, demonstrating an average accuracy of 3 cm in position estimation, confirming the system’s reliability and precision in practical applications. In the following, the contributions of this work are summarized.
  • An innovative indoor positioning system using visible light communication (VLC) technology is proposed in this work. It is specifically designed to overcome the limitations of navigation systems in indoor environments.
  • It introduces a unique configuration of photodiodes arranged in a semi-spherical setup, which significantly improves both positional accuracy and the estimation of the receiver’s orientation.
  • Trilateration techniques based on the received signal strength have been integrated, and angular diversity has been leveraged to enhance orientation accuracy.
  • Experimental results indicate that the proposed system achieves an average positioning error of less than 3 cm and angular accuracy within 10 degrees, demonstrating its robustness even in obstructed line-of-sight conditions.
  • Experimental tests were conducted in a controlled environment to validate the system’s effectiveness, confirming its reliability and precision in practical applications.
  • This system has great potential for applications in the localization of autonomous indoor robots, such as in warehouses or supermarkets, where high navigation accuracy is required.

2. System Model

We consider a VLC system composed of L, l = { 1 , , L } , optical transmitters that provide both illumination and data transmission to a receiver composed of N, n = { 1 , , N } , photodiodes. The transmitted signal follows a frequency shift keying (FSK) modulation in which the transmission of symbol “0” corresponds to a square signal at frequency f 0 and symbol “1” is given by the same signal at frequency f 1 , in which f 1 > f 0 , satisfying the modulation index for a data rate R data . Specifically, the transmitted signal is given by x = x 1 , , x L R + L × 1 , where x l corresponds to the signal at optical transmitter l. The signal received by the photodiode n is denoted by y n . Then, the signal received by the N photodiodes that compose the photoreceiver, which is denoted by y = y 1 y N R N × 1 , is given by
y = δ H x + z ,
where δ is the responsivity of the photodiodes, which is assumed as the same for all of them, and H R L × N is the resulting channel matrix defined as
H = h 1 T h 2 T h N T T ,
in which h n = h n , 1 h n , 1 h n , L R L × 1 is the optical channel of photodiode n and h n , l is the optical channel between optical transmitter l and photodiode n. In (2), T denotes the transpose operator. Moreover, in (1), z R + N × 1 is the noise vector, which is assumed as additive white Gaussian noise.

2.1. Channel Model

The channel between each of the L optical transmitters and N photodiodes of the receiver follows the Lambertian radiation model. The optical power radiated by an LED l at a distance d is given by the Lambertian radiation model, which is defined as
ϕ d = P opt ( tx ) · m + 1 2 π d 2 cos m ( α ) ,
where P opt is the optical power of the LED, α is the radiation angle, d is the distance between the optical transmitter and receiver, and m is the Lambertian index defined as m = ln ( 2 ) ln cos ( α 1 / 2 ) , where α 1 / 2 is the radiation semi-angle. Notice that the optical power emitted by the LED is subject to an electrical power consumption given by P elec = P opt η , where η is the LED efficiency, i.e., the amount of electrical power that is converted into optical power. The electrical power consumption in (3) is given by P elec = V LED · I LED , where V LED and I LED correspond to the average voltage and current of the LED, which define the polarization point.
The received power at photodiode n from a specific LED can be written as
P l [ n ] = ϕ d · A p cos ( β l [ n ] ) Π β l [ n ] Ψ ,
where A p is the area of detection of the photodiode, β l , n is the incidence angle between LED l and photodiode n, Ψ is the field of view (FoV) of each photodiode, which is assumed as the same for all of them for the sake of clarity, and
Π ( x ) = 0 x > 1 1 x 1 ,
is the step function that relates the incidence angle with the FoV of the photodiode.

2.2. Estimation of the Position

In this work, the trilateration method based on the received power is applied to determine the position of the receiver. Basically, the trilateration method determines the position as the intersection of spheres or circles given by the distance between a given transmitter and receiver. The location of the optical transmitter l is defined by its Cartesian coordinates,
L pos = x LED l y LED l z LED l .
Similarly, the position of the receiver is defined by the Cartesian coordinates
P pos = x p y p z p .
Then, considering a single transmitter, the position of the receiver corresponds to any position in the circumference or sphere defined by the following equation:
x p x LED l 2 + y p y LED l 2 + z p z LED l 2 = d p , l 2 ,
where d p , l 2 is the estimated distance between the receiver and the l transmitter. The architecture of the positioning system is described in Figure 1.
Determining the receiver’s position requires at least three equations, such as (8). After that, the estimated position is given by the intersections of these circumferences or spheres composing a non-linear equations system. In this work, the trilateration equation systems are solved using the Matlab fsolve function, which employs iterative algorithms to calculate the receiver’s position from a set of equations. At this point, note that the proposed set-up (described in the next section) includes four optical transmitters and an angular diversity receiver equipped with eight photodiodes distributed around the azimuthal angle, along with an additional photodiode oriented perpendicular to the ceiling. Then, the set of photodiodes can be employed as a reference signal to improve the accuracy of the estimated distance. According to the number of transmitters detected, three scenarios can be defined as detailed in Table 2.

2.3. Influence of the Angular Diversity

Using an angle diversity receiver enables the determination of orientation, i.e., the radiation angles of the optical transmitters, based on the signals received by multiple photodiodes. Because the photodiodes share the same elevation angle, power variations are determined by the azimuthal angle, which depends on the vector between the optical transmitter and each photodiode. This approach allows us to determine the orientation angle of the optical transmitters, assigning a label to each of them.
The first step in determining the orientation of the transmitters is to identify the photodiode that maximizes the received signal. When the receiver lacks angular diversity, this is generally the photodiode nearest to the LED. However, with angular diversity, this may not always be the case.
In situations where several photodiodes maximize the received signal within a given area, a method is proposed to identify the photodiode directed toward the desired LED. Specifically, this photodiode is determined by evaluating the intensity received for it and its neighboring photodiodes. In this way, the photodiode that provides the maximum sum of its intensity and the intensity of the neighboring photodiode is selected as the valid one (main photodiode).
Once the photodiode pointing to the LED is found, the next step is to determine the angular variation concerning the transmitter. This is carried out by considering the intensities and angles of the “main” photodiode, a photodiode to its right, and a photodiode to its left. First, a straight line is drawn through the detected points of maximum and minimum intensity. Then, a line of inverse slope is drawn through the resting point (the second with the highest intensity). The intersection of these two lines allows us to determine the orientation angle of the LED, as shown in Figure 2.
At this point, four possible scenarios emerge based on the deployment of the LEDs in the transmitter plane and the positioning of the angular diversity receiver. The angular and dimensional characteristics that apply in each case, depending on the quadrant in which the transmitter is located relative to the receiver, are described in Table 3.
Recall that α is the radiation angle and θ is the angle of the transmitter to the position in the plane so that θ = arctan y p y LED l x p x LED l , where the spatial position of the l-th transmitter is given in (6) and the spatial position of the receiver is P pos = x p y p z p . By calculating these angles and understanding their relationship to the reference plane, we can accurately determine the angular displacement of the photodiode’s zero-axis by averaging the detected angular displacements, which yields a consistent and precise measurement for properly adjusting the orientation of the semi-sphere.

3. Experimental Set-Up

This section presents the configuration characteristics of the proposed VLC positioning system, followed by a detailed description of the methodology. The experimental system designed to evaluate indoor conditions consists of a platform perpendicular to the table, located 38 cm above the top photodiode of the designed structure. On this platform, the transmitting LEDs are arranged in a square with sides measuring 20 cm and a diagonal of 28.28 cm. The transmitter also includes the drivers for modulating the FSK signals, which are generated by Arduino microcontrollers.
A stepper motor system was incorporated to enable automated scanning with the receiver, enhancing efficiency and minimizing the risk of human error. The area covered by this system comprises 30 × 30 cm, and we take 10 samples along each axis, enabling the capture of 100 data points across the scanned area.
The receiver comprises three main components: an array of photodiodes arranged in a semi-spherical configuration to ensure angular diversity, a printed circuit board (PCB) for signal conditioning tailored to the specific conditions, and a TM4C1294NCPDT microcontroller that manages system control, performs analog-to-digital conversion, and transmits the collected data to a computer via Ethernet for processing in Matlab. The detailed system diagram is described in Figure 3.

3.1. Optical Transmitters

We consider phosphor-coated blue LEDs because of their high energy efficiency [23] and easy implementation in hardware testbeds. In this sense, these LEDs are useful for applications that require illumination for a long time. Specifically, the optical transmitter corresponds to the LED NSPW570DS of manufacturer NICHIA. It provides a white color and a wide radiation semi-angle equal to 60 , which emulates the illumination in an indoor scenario. The design of the driver, which modulates the information, is based on the well-known common emitter transistor configuration. For this experiment, the transistor used was the BJT 2N2222. Notice that this approach provides greater stability in comparison with more complex polarization architectures due to the negative feedback and the independence of the polarization point at the base and collector inputs of the transistors. This approach provides more accurate control of the amplifier’s sensitivity to signal variations [24].
After detailing the hardware configuration of the optical transmitters, the software that manages the proposed positioning system is presented. It is important to note that the signals from the four LEDs must be synchronized in time. To achieve this, a single Arduino microcontroller controls the optical transmitters, ensuring that transmission follows a continuous loop, preventing collisions, and allowing only one LED to transmit information in each time slot.
The frames transmitted by each LED are composed of 12 bits each. The first six bits represent the frame header, mainly used for synchronization. The other six bits contain information for each lamp, such as the lamp ID. In addition, due to the uniform power of these headers, it is possible to measure the intensity of the illumination at the receiver side, which allows us to determine the distance to each optical transmitter. Specifically, the information is transmitted following an FSK modulation, which provides data transmission that is resistant to interference, attenuation, or noise compared to other modulations, such as on–off keying (OOK) or pulse amplitude modulation (PAM) [25].
The signal assigned to the transmission of the ‘1’ bit corresponds to a frequency f 0 equal to 1 kHz, while the ‘0’ bit corresponds to a frequency f 1 equal to 2 kHz. The bit period is equal to 5 ms for each bit, which leads to a frame comprising 60 ms of duration. The frames transmitted by each of the four LEDs are depicted in Figure 4.

3.2. Optical Receivers

The receiver implemented in this work consists of an array of photodiodes strategically placed on a semi-spherical structure, fabricated using 3D printing. The structure has a diameter of 10 cm and a height of 4.5 cm. The photodiodes are uniformly distributed along the azimuthal angle, with a fixed elevation angle of 36.8 . The receiver has eight photodiodes, and the azimuthal angle between each photodiode is 45 . Additionally, an extra photodiode is positioned at the top of the semi-sphere.
The photodiodes used correspond to a PIN BPW21R photodiode, which is equipped with a flat glass window with a built-in color correction filter, resulting in a sensitivity near to the spectral response of the human eye, and also offers a wide angle of sensitivity, more specifically, 50 deg at half sensitivity [26]. The angular diversity is arranged in a semi-spherical configuration, as shown in Figure 3.
Signal conditioning is a crucial aspect when working with tiny and noise-prone signals, which is why a PCB was developed for the proposed system. The PCB is composed of four fundamental blocks,
  • A transistor-based amplifier with collector feedback biasing for pre-amplification of the received signal.
  • A first-order high-pass filter to minimize the background illumination, which introduces interference (managed at noise), e.g., other illumination sources, at a frequency of 100 Hz.
  • An operational amplifier in a non-inverting cascade configuration to amplify the received signal.
  • A resistive divider ensuring that the amplified signal remains within the valid input range of the ADC.
Specifically, the PCB contains nine modules, one for each photodiode, and is equipped with operating voltage pins and pin headers to connect the output to the ADC. The resulting PCB is shown in Figure 5.

3.3. Capturing and Processing Data

The diagram in Figure 6 illustrates the steps followed from data reception to the determination of the receiver’s position and orientation, highlighting the key points in signal processing and decision making. The next section will present a detailed discussion of the fundamental blocks and the main aspects considered during its development.
Several considerations were evaluated during the data capture, starting with the sequential methodology in which the transmitters send information and the frame time defined by each transmitter (60 ms). Specifically, the proposed scheme captures frames at 300 ms intervals, ensuring that all four frames, one from each optical transmitter, are received at least once within the established interval.
The received signal is digitized through the ADCs of the TM4C1294NCPDT microcontroller. The proposed microcontroller provides the necessary number of ADCs (nine) with appropriate sampling frequencies, permitting the storage of 6000 samples per ADC module, assuming a reception period of 300 ms at a sampling frequency of 20 kHz. Ethernet communication is used to transmit the data stored in the ADC buffers and to collect the resulting dataset on the computer.
Once the data are digitized and received on the computer, the first step is to apply a digital high-pass filter. Despite employing an analog filter during implementation, the high power of standard luminaires compared to transmission LEDs prevents the complete elimination of the interference with a first-order filter. The 100 Hz sinusoidal noise signal is visible in the signal shown at the top of Figure 7, overlapping with the desired signal.
Given that the frequency components of the signal to be recovered are at 1 kHz and 2 kHz, a cutoff frequency of 900 Hz is established. This approach allows for preserving the signal of interest while effectively removing unwanted noise, as shown in the second signal of Figure 7.
Once the signal is filtered, it is normalized by comparing it to 0 V, assigning a value of 5 V to values greater than 0 V and 0 V to values less than or equal to 0 V. This simplifies the decoding process by reducing the voltage levels to a standardized range of 0 V to 5 V. This transformation process is shown in the third signal of Figure 7.
Without information about the start or end times of each frame transmitted, the frame is segmented into 1 ms intervals. This approach enables a detailed analysis of each millisecond and limits the time offset relative to the bit time to a maximum of one-fifth of this interval. In each 1 ms interval, the number of rising and falling edges in the signal is counted. If the sum of edges is 3 or more, the data are interpreted as 0; otherwise, they are defined as 1. As a result, there is a total of 300 points representing the sequence transmitted over a 300 ms frame. The detected dataset is then expanded to 6000 points by replacing each point with 20 identical values. To identify and eliminate disturbances that may impact decoding, the methodology concentrates on detecting and removing pulses smaller than 50 units, which is half the duration of a bit following interpolation.
The frame detection process begins with identifying the headers, which consist of five consecutive bits of value 1, easily distinguishable from the data bits. Since one bit corresponds to 100 points in the frame and accounts for phase errors or disturbances, it is compared with a value of 450 consecutive values of 1 across the entire frame to locate the start of the transmitted frames. Once the header start positions are identified, the average value from 100 values per bit in each frame is calculated, resulting in a set of detected information frames, each six bits long, for each identified header.
On the other hand, when a header is detected, the RMS value of the filtered sampled signal is measured within the same interval. Using the RMS value of the detected frame and the received data, we determine the distance and a specific position from each transmitter detected. To evaluate the effectiveness of the decoding code, we focus exclusively on the performance of the top photodiode, excluding measurements from the side photodiodes. This is because, due to the tilt of the side photodiodes, they are often oriented away from the lights in many areas, making them difficult to detect. Consequently, their measurements would not be representative of assessing their performance.

4. Experimental Measurements

Characterization of the Channel

Focusing on the channel variations, Equation (4) defines the factors that affect the received signal intensity. In the following, based on the analysis of these principles, we evaluate how the intensity changes as a function of the distance. This evaluation can only be performed if the channel is previously characterized to correlate with the intensity and the distance. This detailed analysis allows us to understand the variations in the intensity at different points of the plane, taking into account the elevation angle of the photodiodes, which assists us in identifying areas with stronger signals and areas under shadows or weaker signals. Channel characterization is crucial for estimating the distance because it provides information concerning the conditions and changes in the channel that affect the signal processing. As a result, multiple surface contours are generated in Figure 8 to represent the intensity of each transmitter as a function of its position in the plane.
Based on these results, the relationship curves between the distance of the transmitters and the intensity measured at the receiver are calculated. This process involves plotting all the collected points for each transmitter as a function of the measured distance. Notice that the resulting curves are essential for the distance detection algorithm, and are the foundation upon which the positioning process and orientation angle calculation are obtained. Therefore, ensuring the accuracy of this relationship plays a major role in the system’s overall reliability.
As illustrated in Figure 9, a relationship between distance and the received intensity signal level is observed throughout the plane. To achieve the highest possible accuracy, it was carried out with five straight lines that describe its behavior as a function of the obtained value. These equations are applied according to the received signal level, as shown in Table 4.
The analysis of the behavior of the lateral photodiodes as a function of the distance enables one to determine the proximity to a light source when the upper photodiode cannot provide this information. This may occur, for instance, for large propagation distances, which limit the upper photodiode’s detection angle, or when reflections or shadows appears in the propagation scenarios subject to blocking effects. The side photodiodes, distributed evenly around the semi-sphere, cover a 360° area. By analyzing the photodiode that detects the highest intensity, we can deduce its orientation relative to the light source. This method is employed only when the top photodiode fails to provide information from at least three light sources. Although accuracy diminishes with increasing distance, this approach offers an acceptable estimation of the position and extends the system’s range.

5. Positioning Results

5.1. Code Decoding

To ensure the accurate detection of the optical transmitters and to avoid possible errors due to temporal shadows, reflections, or inaccuracies, the same frame is transmitted twice at different times to correlate the obtained values. This approach involves collecting duplicate samples from the photodiode at distinct times and making two separate measurements of the channel, which results in a total of 400 samples, i.e., 4 samples per point in the plane. The data analysis indicated that the efficiency of the code was approximately 90%. Notice that, exploiting the correlation of the measured values, the efficiency can be increased up to 99%, as shown in Table 5.

5.2. Position Estimation

By performing detection at all points in the plane and utilizing the channel characterization measurements, the average deviation along the x and y axes is determined. Additionally, the distance between the measured and the real point in the plane is calculated, resulting in an average error smaller than 3 cm. The obtained measurements are presented in the first row of Table 6. Furthermore, Figure 10 provides a clearer depiction of the positioning error for the correlated measurements across various points in the plane.
Evaluating the effectiveness of position estimation using the side photodiode method is crucial. Channel characterization shows that information from at least three transmitters is consistently available at all points. By removing one transmitter, we can assess the accuracy of this method with only three transmitters and compare with the results obtained when calculating one transmitter’s distance via side photodiodes.
Table 6 presents the results from various iterations, showing that the average error is below 3 cm considering four transmitters. When removing one transmitter, the error increases to 3.30 cm. In scenarios with only two transmitters, from the top photodiode and estimating a third’s distance (L′), the average error rises to 6.38 cm as shown on Table 7, nearly double the error with four transmitters but still acceptable given the challenging conditions. These results demonstrate the system’s effectiveness and adaptability.

6. Conclusions

In this study, a small-scale lighting system was developed to emulate a typical indoor environment, exploiting both the spatial distribution of light and the spectrum for VLC. A semi-spherical array of photodiodes was created using 3D printing and mounted on a surface. Signal conditioning was performed using a custom-engineered circuit board and analog data from the detectors were digitized by the TM4C1294NCPDT microcontroller; after that, the obtained data were efficiently transmitted to a computer via Ethernet.
Data processing was carried out using Matlab, achieving 99% efficiency for decoding the received frames. Additionally, it successfully estimated the position and orientation angle, with an average error of 3 cm and 10°, respectively. Although these results were obtained in a small system, the absolute error is expected to hold for larger setups. The main limitation of the system will be the power of the transmitters, since the receiver power may not be enough to reach the side photodiodes in order to perform angle detection correctly. Additionally, a distance estimation method using side photodiodes was implemented to improve positioning in challenging environments where the top photodiode could not detect at least three lights. This approach allowed for detection from multiple angles, enabling an increase in the system’s reach, resulting in an average error of 6.38 cm. These results highlight the potential of the proposed approach for effective indoor positioning and orientation applications such as locating autonomous robots in a warehouse or supermarket.
It was found that the system is very robust to reflections since the algorithm searches for the photodiode with the maximum power considering its neighboring photodiodes. However, in the presence of obstacles, the behavior of the system in its current state is seriously affected. This issue may lead to detecting a false maximum power photodiode, or, even if a lateral photodiode is obstructed, the angle calculation may be degraded to such an extent that the resulting angle cannot be utilized.

Author Contributions

Conceptualization, J.B.A. and J.C.T.Z.; formal analysis, J.S.B.; investigation, J.B.A.; methodology, J.C.T.Z.; software, J.S.B. and J.B.A.; supervision, M.M.C.; validation, M.M.C. and J.S.B.; visualization, M.M.C. and J.S.B.; writing—original draft, J.C.T.Z. and C.I.d.V.M.; writing—review and editing, J.B.A., M.M.C., J.S.B. and C.I.d.V.M. All authors have read and agreed to the published version of the manuscript.

Funding

This work is supported by the following research projects funded by MICIU/AEI/10.13039/501100011033; ViDiT (TED2021-129869B-I00), also funded by NextGenerationEU/PRTR, and, for the work of M. Morales, Ramón y Cajal RYC2022-036053-I, also funded by FSE+.

Data Availability Statement

The data generated in this study are not relevant for the replication of the experiment and, therefore, have not been made publicly available. However, any request for additional information will be considered by the corresponding author.

Conflicts of Interest

The authors declare no conflicts of interest.

References

  1. Kouhini, S.M.; Kottke, C.; Ma, Z.; Freund, R.; Jungnickel, V.; Müller, M.; Behnke, D.; Vazquez, M.M.; Linnartz, J.P.M.G. LiFi Positioning for Industry 4.0. IEEE J. Sel. Top. Quantum Electron. 2021, 27, 7701215. [Google Scholar] [CrossRef]
  2. Roy, M.A.; Abdul-Nour, G.; Gamache, S. Implementation of an Industry 4.0 Strategy Adapted to Manufacturing SMEs: Simulation and Case Study. Sustainability 2023, 15, 5423. [Google Scholar] [CrossRef]
  3. Zhuang, Y.; Syed, Z.; Li, Y.; El-Sheimy, N. Evaluation of Two WiFi Positioning Systems Based on Autonomous Crowdsourcing of Handheld Devices for Indoor Navigation. IEEE Trans. Mob. Comput. 2016, 15, 1982–1995. [Google Scholar] [CrossRef]
  4. He, S.; Chan, S.H.G. Wi-Fi Fingerprint-Based Indoor Positioning: Recent Advances and Comparisons. IEEE Commun. Surv. Tutor. 2016, 18, 466–490. [Google Scholar] [CrossRef]
  5. Zhuang, Y.; Yang, J.; Li, Y.; Qi, L.; El-Sheimy, N. Smartphone-Based Indoor Localization with Bluetooth Low Energy Beacons. Sensors 2016, 16, 596. [Google Scholar] [CrossRef] [PubMed]
  6. 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]
  7. Zissis, G.; Bertoldi, P. A Review of Advances in Lighting Systems’ Technology—The Way Toward Lighting 4.0 Era. IEEE Open J. Ind. Appl. 2023, 4, 111–120. [Google Scholar] [CrossRef]
  8. Liu, X.; Guo, L.; Wei, X. Indoor Visible Light Applications for Communication, Positioning, and Security. Wirel. Commun. Mob. Comput. 2021, 2021, 1–10. [Google Scholar] [CrossRef]
  9. Geng, Z.; Khan, F.N.; Guan, X.; Dong, Y. Advances in Visible Light Communication Technologies and Applications. Photonics 2022, 9, 893. [Google Scholar] [CrossRef]
  10. Matheus, L.E.M.; Vieira, A.B.; Vieira, L.F.M.; Vieira, M.A.M.; Gnawali, O. Visible Light Communication: Concepts, Applications and Challenges. IEEE Commun. Surv. Tutor. 2019, 21, 3204–3237. [Google Scholar] [CrossRef]
  11. Zhu, Z.; Guo, C.; Bao, R.; Chen, M.; Saad, W.; Yang, Y. Positioning Using Visible Light Communications: A Perspective Arcs Approach. IEEE Trans. Wirel. Commun. 2023, 22, 6962–6977. [Google Scholar] [CrossRef]
  12. J, N.S.C.; Wahab, N.H.A.; Sunar, N.; Ariffin, S.H.S.; Wong, K.Y.; Aun, Y. Indoor Positioning System: A Review. Int. J. Adv. Comput. Sci. Appl. 2022, 13, 900030. [Google Scholar] [CrossRef]
  13. Liu, Q.; Qiu, J.; Chen, Y. Research and development of indoor positioning. China Commun. 2016, 13, 67–79. [Google Scholar] [CrossRef]
  14. Lu, Y.; Gao, S.; Zhu, M.; Tu, G. Robust Visible Light-Based Simultaneous Position and Orientation Estimation Without Radiation Pattern Assumption. IEEE Wirel. Commun. Lett. 2024, 1. [Google Scholar] [CrossRef]
  15. Rekkas, V.P.; Sotiroudis, S.P.; Iliadis, L.A.; Bastiaens, S.; Joseph, W.; Plets, D.; Christodoulou, C.G.; Karagiannidis, G.K.; Goudos, S.K. Enhancing 3D Indoor Visible Light Positioning with Machine Learning Combined Nyström Kernel Approximation. IEEE Trans. Broadcast. 2024, 1–15. [Google Scholar] [CrossRef]
  16. Wang, R.; Niu, G.; Cao, Q.; Chen, C.S.; Ho, S.W. A Survey of Visible-Light-Communication-Based Indoor Positioning Systems. Sensors 2024, 24, 5197. [Google Scholar] [CrossRef] [PubMed]
  17. Faraj Al Khattat, V.H.; Barirah Ahmad Anas, S.; Saif, A. An Efficient 3D Indoor Positioning System Based on Visible Light Communication. In Proceedings of the 2022 2nd International Conference on Emerging Smart Technologies and Applications (eSmarTA), Ibb, Yemen, 25–26 October 2022; pp. 1–7. [Google Scholar] [CrossRef]
  18. Gong, Y.; Yang, J.; Miao, D.; Yang, Y.; Han, Z.; Li, J.; Zhu, B.; Fang, L.; Chen, L. An Efficient Visible Light Positioning and Rotation Estimation System Using Two LEDs and a Photodiode Array. In Proceedings of the 2023 IEEE Wireless Communications and Networking Conference (WCNC), Glasgow, UK, 26–29 March 2023; pp. 1–6. [Google Scholar] [CrossRef]
  19. Bakar, A.H.A.; Glass, T.; Tee, H.Y.; Alam, F.; Legg, M. Accurate Visible Light Positioning Using Multiple-Photodiode Receiver and Machine Learning. IEEE Trans. Instrum. Meas. 2021, 70, 7500812. [Google Scholar] [CrossRef]
  20. Aparicio-Esteve, E.; Hernandez, A.; Ureña, J. Analisis geometrico de un sistema de posicionamiento basado en focos LED y un array de fotodiodos. In Proceedings of the Actas de las XXXIX Jornadas de Automática, Badajoz, Spain, 5–7 September 2018; Universidade da Coruña. Servizo de Publicacións: A Coruña, Spain, 2020. [Google Scholar] [CrossRef]
  21. He, C.; Wang, T.Q.; Armstrong, J. Performance of Optical Receivers Using Photodetectors With Different Fields of View in a MIMO ACO-OFDM System. J. Light. Technol. 2015, 33, 4957–4967. [Google Scholar] [CrossRef]
  22. Zachár, G.; Vakulya, G.; Simon, G. Azimuth estimation for indoor localization using redundant planar circular photodiode array. In Proceedings of the International Conference on Indoor Positioning and Indoor Navigation, Pisa, Italy, 30 September–3 October 2019. [Google Scholar]
  23. Betancourt Perlaza, J.S. Development of Systems Based on Visible Light Communications for High Added Value Applications. Ph.D. Thesis, Carlos III University of Madrid, Madrid, Spain, 2023. [Google Scholar]
  24. Gray, P.R.; Meyer, R.G. Analysis and Design of Analog Integrated Circuits, 3rd ed.; Wiley: Hoboken, NJ, USA, 1993. [Google Scholar]
  25. Faruque, S. Radio Frequency Modulation Made Easy, 1st ed.; SpringerBriefs in Electrical and Computer Engineering; Springer International Publishing: Cham, Switzerland, 2016. [Google Scholar]
  26. Sianturi, P.; Apriono, C. Light detection experiment with avalanche photo diode and pin photo diode for green visible light communication. IOP Conf. Ser. Earth Environ. Sci. 2021, 673, 012036. [Google Scholar] [CrossRef]
Figure 1. Geometry of the positioning system.
Figure 1. Geometry of the positioning system.
Electronics 13 03597 g001
Figure 2. Mathematical model used to determine the orientation of a receiver toward an optical transmitter using the V r m s from three lateral adjacent photodiodes.
Figure 2. Mathematical model used to determine the orientation of a receiver toward an optical transmitter using the V r m s from three lateral adjacent photodiodes.
Electronics 13 03597 g002
Figure 3. Experimental system diagram.
Figure 3. Experimental system diagram.
Electronics 13 03597 g003
Figure 4. FSK modulation-encoded transmitter shaped frames.
Figure 4. FSK modulation-encoded transmitter shaped frames.
Electronics 13 03597 g004
Figure 5. PCB design.
Figure 5. PCB design.
Electronics 13 03597 g005
Figure 6. Implemented processing flow.
Figure 6. Implemented processing flow.
Electronics 13 03597 g006
Figure 7. Received digital signal, filtered signal, and processed signal for decoding.
Figure 7. Received digital signal, filtered signal, and processed signal for decoding.
Electronics 13 03597 g007
Figure 8. Surface curves of the intensity of each LED transmitter as a function of its position in the plane. The colors of the surface denote the Vrms, from 5 mV to 20 mV.
Figure 8. Surface curves of the intensity of each LED transmitter as a function of its position in the plane. The colors of the surface denote the Vrms, from 5 mV to 20 mV.
Electronics 13 03597 g008
Figure 9. V r m s vs. distance curve derived from plane characterization, with fitted mathematical model lines.
Figure 9. V r m s vs. distance curve derived from plane characterization, with fitted mathematical model lines.
Electronics 13 03597 g009
Figure 10. Error in the positioning of correlated measurements at different points on the plane.
Figure 10. Error in the positioning of correlated measurements at different points on the plane.
Electronics 13 03597 g010
Table 1. Compilation of relevant VLP studies in the reviewed literature.
Table 1. Compilation of relevant VLP studies in the reviewed literature.
Ref.YearErrorNo. LEDsNo. PDsAngleI/SModulationComplexityMethod
[19]20214.74 mm44NoIFDMHighRSS-based in fingerprinting
[17]20223.2 cm11NoS-LowCSA-RSS
[18]20230.1264 m24YesS-LowRSS
This Work20243 cm49YesIFSKHighRSS-based in fingerprinting
legend: I: implemented and S: simulated.
Table 2. Different possible scenarios to determine positioning.
Table 2. Different possible scenarios to determine positioning.
ScenarioOptical TransmittersAlgorithm IterationsDescription
14 l = { 1 , 2 , 3 } , l = { 1 , 3 , 4 } ,
l = { 1 , 2 , 4 } , l = { 2 , 3 , 4 }
More favorable case, there are more transmitters than
unknowns to be solved. Higher resolution,
23 l = { 1 , 2 , 3 } , l = { 1 , 2 } ,
l = { 1 , 3 } , l = { 2 , 3 }
The number of transmitters is the
same as the number of unknowns.
32 l = { 1 , 2 } Less favorable case, there are fewer transmitters than unknowns,
so the height is adopted as a constant parameter.
Table 3. Conditions for calculating the orientation angle.
Table 3. Conditions for calculating the orientation angle.
QuadrantConditionAngle
1 x p > x LED l & y p < y LED l α 0 + ( 90 θ )
2 x p > x LED l & y p > y LED l α ( 90 θ )
3 x p < x LED l & y p > y LED l α 180 + ( 90 θ )
4 x p < x LED l & y p < y LED l α ( 270 θ )
Table 4. Distance estimation from received signal strength on top photodiode.
Table 4. Distance estimation from received signal strength on top photodiode.
Straight Line V RMS Equation
1 V R M S > 14 V R M S = 1.12 · d + 59.41
2 14 V R M S > 12 V R M S = 0.85 · d + 47.85
3 12 V R M S > 10 V R M S = 0.54 · d + 33.99
4 10 V R M S > 8 V R M S = 0.57 · d + 35.40
5 8 V R M S V R M S = 0.44 · d + 28.71
Table 5. Results obtained to determine decoding code efficiency.
Table 5. Results obtained to determine decoding code efficiency.
Frame 1 (%)Frame 2 (%)Correlation (%)
Measure 189.2590.5099.25
Measure 291.0090.7598.75
Mean90.1390.6399.00
Table 6. Mean deviation of the position on the x and y axes.
Table 6. Mean deviation of the position on the x and y axes.
Number of LuminariesX Axis (cm)Y Axis (cm)Position (cm)
42.481.282.95
3 (L1 = 0)2.661.443.29
3 (L2 = 0)2.561.253.07
3 (L3 = 0)2.891.563.65
3 (L4 = 0)2.551.503.20
Mean2.661.433.30
Table 7. Mean deviation of the position on the x and y axes for extreme conditions.
Table 7. Mean deviation of the position on the x and y axes for extreme conditions.
Number of LuminariesX Axis (cm)Y Axis (cm)Position (cm)
L1′-L2-L34.55 cm4.44 cm6.71 cm
L1′-L2-L45.09 cm0.93 cm5.41 cm
L1′-L3-L43.67 cm5.06 cm6.69 cm
L2′-L1-L38.08 cm1.11 cm8.25 cm
L2′-L1-L47.13 cm5.81 cm9.66 cm
L2′-L3-L42.74 cm5.69 cm7.58 cm
L3′-L1-L24.66 cm3.58 cm6.55 cm
L3′-L1-L47.56 cm3.45 cm8.50 cm
L3′-L2-L47.42 cm0.81 cm7.50 cm
L4′-L1-L22.12 cm2.78 cm3.95 cm
L4′-L1-L31.12 cm1.53 cm2.06 cm
L4′-L2-L31.25 cm2.85 cm3.80 cm
Mean4.61 cm3.17 cm6.38 cm
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.

Share and Cite

MDPI and ACS Style

Barco Alvárez, J.; Torres Zafra, J.C.; Betancourt, J.S.; Morales Cespedes, M.; del Valle Morales, C.I. Navigating in Light: Precise Indoor Positioning Using Trilateration and Angular Diversity in a Semi-Spherical Photodiode Array with Visible Light Communication. Electronics 2024, 13, 3597. https://doi.org/10.3390/electronics13183597

AMA Style

Barco Alvárez J, Torres Zafra JC, Betancourt JS, Morales Cespedes M, del Valle Morales CI. Navigating in Light: Precise Indoor Positioning Using Trilateration and Angular Diversity in a Semi-Spherical Photodiode Array with Visible Light Communication. Electronics. 2024; 13(18):3597. https://doi.org/10.3390/electronics13183597

Chicago/Turabian Style

Barco Alvárez, Javier, Juan Carlos Torres Zafra, Juan Sebastián Betancourt, Máximo Morales Cespedes, and Carlos Iván del Valle Morales. 2024. "Navigating in Light: Precise Indoor Positioning Using Trilateration and Angular Diversity in a Semi-Spherical Photodiode Array with Visible Light Communication" Electronics 13, no. 18: 3597. https://doi.org/10.3390/electronics13183597

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