A MULTI-RECEIVING-POINT GEOMETRICAL CENTER LOCATING SYSTEM AND METHOD FOR VISIBLE LIGHT COMMUNICATION

Description

TECHNICAL FIELD

The present invention relates to a multi-receiving-point geometrical center locating system and method in indoor visible light communication system, which belongs to the field of visible light communication.

BACKGROUND

With the development of outdoor locating, indoor locating is currently subjected to a wide concern, becoming an increasingly popular research field. Indoor locating mainly refers to the locating of indoor human or objects and provides some services based on locating such as private service, automatic robot control, mobile business, tracking service and navigation assistance. Until now, many researches based on locating have been proposed, and some techniques and products have used for indoor locating, for example radio frequency signal, wireless local area net (Wi-Fi), infrared, laser, ultrasound etc. Generally speaking, radio frequency signal is the main way of indoor locating, but accuracy of the wireless locating can only limit to meter level. Wi-Fi locating system has also been studied, but the results are all acquired by experiments. These locating techniques have limitations including, for example, low accuracy, existence of electromagnetic interference, requirement of additional equipment and low security etc.

To overcome these drawbacks, locating system based on visible light system (VLC) is widely spread. LED has a longer service circle, a high tolerance against humidity, low power consumption and a friendly relation with environment etc. And, LED lamp can modulate an electrical signal into an optical wave signal for transmitting at a very high speed. Based on these properties, in visible light communication system, LED lamp can not only be an illuminating equipment but also be a communication device. Many different locating algorithms, mainly geometrical methods, have been proposed in existing researches. Geometrical methods include two types: trilateral locating and triangle locating. Trilateral locating achieves locating by distance from multiple receiving points to the target. And the distance from receiving points to the target is mainly acquired by measuring received signal strength (RSS), time of arrival (TOA) and time difference of arrival (TDOA). Trilateral locating achieves locating by angle between multiple receiving points and the target. These locating methods generally have only one receiving device, i.e. the targeted object, whereas the conventional locating schema needs to exhaust and traversal resulting in a complicatedly calculating system.

SUMMARY

Invention purpose: in order to overcome insufficiency in prior art, the present invention provides a multi-receiving-point geometrical center locating system and method for visible light communication achieving an effect of high locating calculation and precise accuracy.

Technical Solution

A multi-receiving-point geometrical center locating system and method for visible light communication comprises steps of:

1) Arranging several LED lamps with same light transmission power as an optical signal transmitter, configuring the terminal required for locating with several light receiving devices as a signal receiver, the several light receiving devices is arranged as a regular polygon with the geometrical center point of the terminal being its center, the location relationship of the light receiving devices relative to the terminal is known:

${\begin{matrix} x_{R_{i}} = x + r \cos (δ + \frac{2 π}{N} (i - 1)) \\ y_{R_{i}} = x + r \sin (δ + \frac{2 π}{N} (i - 1)) \end{matrix} i = 1, 2, \dots, N$

and the sum number of the LED lamps and light receiving devices arranged is greater than or equal to 4; wherein x_R_i, y_R_i(i=1, 2, . . . , N) are horizontal axis and vertical axis of the light receiving devices within a two-dimensional plane respectively, N is the number of the lighting devices; x, y are respectively horizontal axis and vertical axis of the terminal geometrical center within a two-dimensional plane; r is the distance from the center of the polygon to each vertex; establishing a polar coordinate with the center of the polygon being the polar point, and setting any one of the light receiving devices as a first light receiving device with δ being a polar coordinate angle of the first light receiving device;

2) Measuring the optical signal power received by each light receiving device to get a linear distance d from each LED lamp to each light receiving device, measuring a vertical distance h from the plane where the LED lamps are located to the plane where the light receiving devices are located, and then a horizontal distance D between each LED lamp and each light receiving device is obtained according to the principle of right triangle;

3) Obtaining the horizontal distance D from each LED lamp to each light receiving device through the coordinate relation of the LED lamps and the light receiving devices within the two-dimensional plane, and listing all the equation of the horizontal distance D obtained by coordinate relation equaling with the horizontal distance D obtained by step 2); wherein the horizontal axis and the vertical axis of the LED lamps within the two-dimensional plane are x_T_a, y_T_a(a=1, 2, . . . , M) and the number of the LED lamps is M; establishing a linear equation with terminal coordinates according to the location relation in step 1) and all the equations of the horizontal distance D, expressing the linear equation as a matrix, and then the horizontal axis and vertical axis for the geometrical center point of the light receiving devices, i.e. the coordinate for the geometrical center point of terminal required for locating, are obtained by calculating according to classical estimation method.

Further, the step 2) comprises steps of:

M LED lamps are arranged on the ceiling provided indoors: the first LED lamp T₁(x_T₁, y_T₁), the second LED lamp T₂(x_T₂, y_T₂), . . . the Mth LED lamp T_M(x_T_M, y_T_M), wherein x_T_a, y_T_a(a=1, 2, . . . , M) are respectively the horizontal axis and vertical axis of the LED lamps within the two-dimensional plane respectively; N light receiving devices arranged on the terminal, the light receiving devices being expressed as: the first light receiving device R₁(x_R₁, y_R₁), the second light receiving device R₂(x_R₂, y_R₂), . . . the Nth light receiving device R_N(x_R_N, y_R_N); x_R_i, y_R_i(i=1, 2, . . . , N);

21) Measuring the optical signal power Pr received by each light receiving device to get M×N received optical signal power;

22) Obtaining a linear distance from each LED lamp to each light receiving device according to a formula

Pr=H(0)*Ptd;

wherein H(0) is channel DC gain,

$H (0) = \frac{n + 1}{2 π d^{2}} A \cos^{n} (φ) \cos (θ),$

n is Lambert model order; A represents the area of light received by the surface of each light receiving device, φ the radiation angle of the LED lamps, θ is the incident angle of the light receiving devices; Pt is the signal transmission power of the LED lamps;

23) The horizontal distance D from each LED lamp to the light receiving devices can be obtained by D=√{square root over (d²−h²)}.

Further, the step 3) comprises steps of:

31) Obtaining M×N horizontal distance D through the coordinate relation of the LED lamps and the light receiving devices, and listing an equation of M×N horizontal distance D obtained by coordinate relation equaling with M×N horizontal distance D obtained by step 2); establishing a linear equation with terminal coordinates according to the location relation in step 1) and all the equations of M×N horizontal distance D to obtain MN−1 equations, expressing MN−1 equations as a matrix:

Ax=b

wherein x is the location coordinate of the terminal;

$A = {[\begin{matrix} \frac{x_{T_{1}} - x_{T_{2}}}{r} & \frac{y_{T_{1}} - y_{T_{2}}}{r} \\ \dots \\ \frac{x_{T_{1}} - x_{T_{m}}}{r} & \frac{y_{T_{1}} - y_{T_{m}}}{r} \\ \cos (δ + \frac{2 π}{N}) - \cos δ & \sin (δ + \frac{2 π}{N}) - \sin δ \\ \dots \\ \cos (δ + \frac{2 π}{N}) - \cos δ + \frac{x_{T_{1}} - x_{T_{m}}}{r} & \sin (δ + \frac{2 π}{N}) - \sin δ + \frac{y_{T_{1}} - y_{T_{m}}}{r} \\ \dots \\ \cos (δ + \frac{2 π}{N} (N - 1)) - \cos δ & \sin (δ + \frac{2 π}{N} (N - 1)) - \sin δ \\ \dots \\ \cos (δ + \frac{2 π}{N} (N - 1)) - \cos δ + \frac{x_{T_{1}} - x_{T_{m}}}{r} & \sin (δ + \frac{2 π}{N} (N - 1)) - \sin δ + \frac{y_{T_{1}} - y_{T_{m}}}{r} \end{matrix}]}_{(MN - 1) \times 2}$

$b = {[\begin{matrix} \frac{R_{R_{1} T_{2}}^{2} - R_{R_{1} T_{1}}^{2} + x_{T_{1}}^{2} - x_{T_{2}}^{2} + y_{T_{1}}^{2} - y_{T_{2}}^{2}}{2 r} - (x_{T_{1}} - x_{T_{2}}) \cos δ - (y_{T_{1}} - y_{T_{2}}) \sin δ \\ \dots \\ \frac{R_{R_{1} T_{M}}^{2} - R_{R_{1} T_{1}}^{2} + x_{T_{1}}^{2} - x_{T_{M}}^{2} + y_{T_{1}}^{2} - y_{T_{M}}^{2}}{2 r} - (x_{T_{1}} - x_{T_{M}}) \cos δ - (y_{T_{1}} - y_{T_{M}}) \sin δ \\ \frac{R_{R_{2} T_{1}}^{2} - R_{R_{1} T_{1}}^{2}}{2 r} - X_{T_{1}} (\cos (δ + \frac{2 π}{N}) - \cos δ) - y_{T_{1}} (\sin (δ + \frac{2 π}{N}) - \sin δ) \\ \dots \\ \frac{R_{R_{2} T_{M}}^{2} - R_{R_{1} T_{1}}^{2} + x_{T_{1}}^{2} - x_{T_{M}}^{2} + y_{T_{1}}^{2} - y_{T_{M}}^{2}}{2 r} - (x_{T_{1}} \cos δ - x_{T_{M}} \cos (δ + \frac{2 π}{N})) - (y_{T_{1}} \sin δ - y_{T_{M}} \sin (δ + \frac{2 π}{N})) \\ \dots \\ \frac{R_{R_{2} T_{1}}^{2} - R_{R_{1} T_{1}}^{2}}{2 r} - X_{T_{1}} * (\cos (δ + \frac{2 π}{N} (N - 1)) - \cos δ) - y_{T_{1}} (\sin (δ + \frac{2 π}{N} (N - 1)) - \sin δ) \\ \dots \\ \frac{R_{R_{N} T_{M}}^{2} - R_{R_{1} T_{1}}^{2} + x_{T_{1}}^{2} - x_{T_{M}}^{2} + y_{T_{1}}^{2} - y_{T_{M}}^{2}}{2 r} - (x_{T_{1}} \cos δ - x_{T_{M}} \cos (δ + \frac{2 π}{N} (N - 1))) - (y_{T_{1}} \sin δ - y_{T_{M}} \sin (δ + \frac{2 π}{N} (N - 1))) \end{matrix}]}_{(MN - 1) \times 1}$

32) Estimating the geometrical center location of the light receiving devices through utilizing least squares criterion according to the formula below:

x=(A^TA)⁻¹A^Tb

wherein (.)^Tis the transpose of the matrix, and (.)⁻¹is the matrix inversion operator.

Beneficial Effects:

(1) The visible light positioning system concerned by the present invention is suited for the existing common mobile terminal devices such as a phone equipped with multiple cameras, a portable tablet computer etc. And these terminal devices are provided with a plurality of receiving equipment, if the relative location relation of these receiving equipment is known, the geometrical center location of this group of receiving devices, i.e. the coordinate for the geometrical center point of terminal required for locating, can be determined by calculating through measuring received signal power of this group of receiving equipment on the terminal. The locating method of the present invention offers a precise locating method based on least squares principle with respect to known features for the relative location of multiple points, which has a high locating calculation efficiency, precise accuracy and avoid employing traditional locating method featured by needing to exhaust and traversal and having a complicatedly calculating system.

(2) This locating method overcomes the condition where multiple receiving devices traditionally need an absolute location, instead utilizing relative location of the receiving devices to achieve locating.

(3) Once the locating system acquires a precise location of this geometrical center point, the absolute location for any one of the receiving devices on the terminal can be acquired through calculating the coordinate of this geometrical center location, it not only achieves locating the target but also achieves locating multiple receiving devices.

(4) This locating method is suited for multi-receiving with single-emitting and single-receiving with multi-emitting, also for multi-receiving with multi-emitting such as twice-receiving with twice-emitting etc.

(5) Obtaining target location through solving equations based on least squared principle has a high locating calculation efficiency and precise accuracy.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of the method and system of the present invention;

FIG. 2 is a general lay out diagram of the method and system of the present invention;

FIG. 3 is a layout diagram of the present invention with 1 LED lamp and 3 receiving devices;

FIG. 4 is a histogram of locating error obtained when signal-to-noise ratio is 10 dB under the layout in FIG. 3;

FIG. 5 is a relation view between average locating error and signal-to-noise under the layout in FIG. 3.

DETAILED DESCRIPTION

In conjunction with the drawings, the present invention will be further illustrated.

In FIGS. 1 to 5, the present invention discloses a multi-receiving-point geometrical center locating system and method for visible light communication, in an indoor visible light communication system, several LED lamps and one terminal carrying with several receiving devices are arranged for locating the terminal target. A multi-receiving-point geometrical center locating system and method for visible light communication comprises steps of:

${\begin{matrix} x_{R_{i}} = x + r \cos (δ + \frac{2 π}{N} (i - 1)) \\ y_{R_{i}} = x + r \sin (δ + \frac{2 π}{N} (i - 1)) \end{matrix} i = 1, 2, \dots, N$

and the sum number of the arranged LED lamps and the light receiving devices arranged is greater than or equal to 4, beneficial to locating estimation, wherein x_R_i, y_R_i(i=1, 2, . . . , N) are horizontal axis and vertical axis of the light receiving devices within a two-dimensional plane respectively, N is the number of the lighting devices; x, y are horizontal axis and vertical axis of the terminal geometrical center within a two-dimensional plane; r is the distance from the center of the polygon to each vertex; establishing a polar coordinate with the center of the polygon being the polar point, and setting any one of the light receiving devices as a first light receiving device with δ being a polar coordinate angle of the first light receiving device;

2) Measuring the optical signal power received by each light receiving device to get a linear distance d from each LED lamp to each light receiving device, measuring a vertical distance h from the plane where the LED lamps are located to the plane where the light receiving devices are located, and then a horizontal distance D between each LED lamp and each light receiving device is obtained according to the principle of right triangle;

3) Obtaining the horizontal distance D from each LED lamp to each light receiving device through the coordinate relation of the LED lamps and the light receiving devices within the two-dimensional plane, and listing all the equation of the horizontal distance D obtained by coordinate relation equaling with the horizontal distance D obtained by step 2); wherein the horizontal axis and the vertical axis of the LED lamps within the two-dimensional plane are x_T_a, y_T_a(a=1, 2 . . . , M) and the number of the LED lamps is M; establishing a linear equation with terminal coordinates according to the location relation in step 1) and all the equations of the horizontal distance D, expressing the linear equation as a matrix, and then the horizontal axis and vertical axis for the geometrical center point of the light receiving devices, i.e. the coordinate for the geometrical center point of terminal required for locating, are obtained by calculating according to classical estimation method.

Further, the step 2) comprises steps of:

M LED lamps are arranged on the ceiling provided indoors: the first LED lamp T₁(x_T₁, y_T₁), the second LED lamp T₂(x_T₂, y_T₂), . . . the Mth LED lamp T_M(x_T_M, y_T_M), wherein x_T_a, y_T_a(a=1, 2, . . . , M) are the horizontal axis and vertical axis of the LED lamps within the two-dimensional plane respectively; N light receiving devices arranged on the terminal, the light receiving devices being expressed as: the first light receiving device R₁(x_R₁, y_R₁), the second light receiving device R₂(x_R₂, y_R₂), . . . the Nth light receiving device R_N(x_R_N, y_R_N); x_R_i, y_R_i(i=1, 2, . . . , N);

- 21) Measuring the optical signal power Pr received by each light receiving device to get M×N received optical signal power;
  
  22) Obtaining a linear distance from each LED lamp to each light receiving device according to a formula

Pr=H(0)*Ptd;

wherein) H(0) is channel DC gain,

$H (0) = \frac{n + 1}{2 π d^{2}} A \cos^{n} (φ) \cos (θ),$

Further, the step 3) comprises steps of:

31) Obtaining M×N horizontal distance D through the coordinate relation of the LED lamps and the light receiving devices, and listing an equation of M×N horizontal distance D obtained by coordinate relation equaling with M×N horizontal distance D obtained by step 2); establishing a linear equation with terminal coordinates according to the location relation in step 1) and all the equations of M×N horizontal distance D to obtain MN−1 equations, expressing MN−1 equations as a matrix:

Ax=b

wherein x is the location coordinate of the terminal;

32) Estimating the geometrical center location of the light receiving devices through utilizing least squares criterion according to the formula below:

x=(A^TA)⁻A^Tb

- wherein (.)^Tis the transpose of the matrix, and (.)⁻¹is the matrix inversion operator.

The invention will be further described through simulation with reference to FIG. 3;

Simulation parameters are: arranging a LED lamp on the ceiling in a room sized by 6 m×6 m×2 m (length, width, height); establishing a Cartesian coordinate system with any one corner in the room being the origin: the coordinate (x_T₁, y_T₁) of LED mapped to the Cartesian coordinate is (3,3); the vertical distance h from the plane where the LED lamps located to the plane where the light receiving devices located is 2 m; the signal transmission power signal Pt of the LED lamp is 1 W; setting one terminal to be carrying with three light receiving devices B, C and E, as the relative location relation of the light receiving devices is known, arranging the three light receiving devices to be a positive triangle with the locating terminal target being the center, and the positive triangle is connected with a circle, the distance r form the center point of the positive triangle to each vertex is 0.2 m; the area A of three light receivers are all 1.0 square centimeters; polar coordinate δ:45 degree.

The relation of three light receiving devices relative to the terminal is:

${\begin{matrix} x_{R_{i}} = x + 0.2 \cos (45 ° + \frac{2 π}{3} (i - 1)) \\ y_{R_{i}} = x + 0.2 \sin (45 ° + \frac{2 π}{3} (i - 1)) \end{matrix} i = 1, 2, \dots, 3$

Wherein x_R_i, y_R_i(i=1,2,3) are the horizontal axis and vertical axis of the light receiving devices in the two-dimensional plane respectively; x,y are the horizontal axis and vertical axis of the terminal geometrical center in the two-dimensional plane

1) Measuring the optical signal power Pr received by each light receiving device to get 1×3 received optical signal power;

2) Obtaining the linear distance d from LED lamps to each light receiving devices according to the formula Pr=H(0)*Pt; wherein H(0) is channel DC gain,

$H (0) = \frac{n + 1}{2 π d^{2}} A \cos^{n} (φ) \cos (θ),$

n is Lambert model order; A represents the area of light received by the surface of each light receiving device, φ the radiation angle of the LED lamps, θ is the incident angle of the light receiving devices;

3) The horizontal distance D from each LED lamp to the receiving devices can be obtained by D=√{square root over (d²−h²)}. And the horizontal distance from the three devices B, C, E can be expressed as D_B, D_C, D_E.

Further, the step 3) comprises steps of:

31) Obtaining 1×3 horizontal distance D through the coordinate relation of the LED lamps and the light receiving devices, and listing an equation of 1×3 horizontal distance D obtained by coordinate relation equaling with 1×3 horizontal distance D obtained by step 2); establishing a linear equation with terminal coordinates according to the location relation in step 1) and the equations of 1×3 horizontal distance D to obtain MN−1=2 equations, expressing these two equations as a matrix:

Ax=b

wherein x is the location coordinate of the terminal;

$A = 2 [\begin{matrix} 0.2 (\cos (45 ° + \frac{2 π}{3}) x - \cos 45 °) & 0.2 (\sin (45 ° + \frac{2 π}{3}) x - \sin 45 °) \\ 0.2 (\cos (45 ° + \frac{4 π}{3}) x - \cos 45 °) & 0.2 (\sin (45 ° + \frac{2 π}{3}) x - \sin 45 °) \end{matrix}]$

$b = [\begin{matrix} D_{C}^{2} - D_{B}^{2} - 2 x_{1} * 0.2 (\cos 45 ° - \cos (45 ° + \frac{2 π}{3}) x) - 2 y_{1} * 0.2 (\sin 45 ° - \sin (45 ° + \frac{2 π}{3})) \\ D_{E}^{2} - D_{B}^{2} - 2 x_{1} * 0.2 (\cos 45 ° - \cos (45 ° + \frac{4 π}{3}) x) - 2 y_{1} * 0.2 (\sin 45 ° - \sin (45 ° + \frac{4 π}{3})) \end{matrix}$

According to:

x=(A^TA)⁻¹A^Tb

the target location can be obtained through solving the matrix equation.

The average locating error in the whole room from simulation is 4.03 cm, the maximum locating error is 12.58 cm.

FIG. 4-5 illustrates performance simulation results through utilizing the locating method of the present invention with reference to FIG. 3.

FIG. 4 illustrates a histogram for the proportion of the locating error when in the range of 0-14 cm if signal-noise-ratio is 10 dB under the condition in FIG. 3, it is shown that the proportion of the locating error in the range of 3-4 cm is maximum.

FIG. 5 illustrates the relation between average locating error and the 0-30 dB signal-noise-ratio under the condition in FIG. 3. It is known that the higher the signal-noise-ratio, the less the average error.

The preferred embodiments of the present invention are only described above, it should be noted that: for those in the art, several improvements and ornaments that should be considered within the protection scope of the present invention can also be made without departing from the principle of the present invention.

Claims

1. A multi-receiving-point geometrical center locating system and method for visible light communication, characterized by comprising steps of: 1) arranging several LED lamps with same light transmission power as an optical signal transmitter on the ceiling indoor, configuring the terminal required for locating with several light receiving devices as a signal receiver, the several light receiving devices is arranged as a regular polygon with the geometrical center point of the terminal being its center, the location relation of the light receiving devices relative to the terminal is known:
2. The multi-receiving-point geometrical center locating system and method for visible light communication according to claim 1, characterized in that step 2) comprises the steps of: M LED lamps are arranged on the ceiling provided indoors: the first LED lamp T1 (xT1, yT1), the second LED lamp T2 (xT2, yT2), . . . the Mth LED lamp TM (xTM, yTM), wherein xTa, yTa (a=1, 2, . . . , M) are the horizontal axis and vertical axis of the LED lamps within the two-dimensional plane respectively; N light receiving devices are arranged on the terminal, the light receiving devices being expressed as: the first light receiving device R1 (xR1, yR1), the second light receiving device R2 (xR2, yR2), . . . the Nth light receiving device RN (xRN, yRN); xRi, yRi (i=1, 2, . . . , N);21) measuring the optical signal power Pr received by each light receiving device to get M×N received optical signal power;22) obtaining a linear distance from each LED lamp to each light receiving device according to formula Pr=H(0)*Ptd; wherein H(0) is channel DC gain,
3. The multi-receiving-point geometrical center locating system and method for visible light communication according to claim 2, characterized in that step 3) comprises the steps of: 31) obtaining M×N horizontal distance D through the coordinate relation of the LED lamps and the light receiving devices, and listing an equation of M×N horizontal distance D obtained by coordinate relation equaling with M×N horizontal distance D obtained by step 2); establishing a linear equation with terminal coordinates according to the location relation in step 1) and all the equations of M×N horizontal distance D to obtain MN−1 equations, expressing MN−1 equations as a matrix: Ax=b wherein X is the location coordinate of the terminal;

Priority Claims (1)

Number	Date	Country	Kind
201410573357.9	Oct 2014	CN	national

Parent Case Info

This application is the U.S. national phase of International Application No. PCT/CN2014/095243 filed on Dec. 29, 2014 which designated the U.S. and claims priority to Chinese Application Nos. CN201410573357.9 filed on Oct. 23, 2016, the entire contents of each of which are hereby incorporated by reference.

PCT Information

Filing Document	Filing Date	Country	Kind
PCT/CN2014/095243	12/29/2014	WO	00

A MULTI-RECEIVING-POINT GEOMETRICAL CENTER LOCATING SYSTEM AND METHOD FOR VISIBLE LIGHT COMMUNICATION

Information

Publication Number

Date Filed

Date Published

Inventors

Original Assignees

CPC

International Classifications

Abstract

Description

Claims

Priority Claims (1)

Parent Case Info

PCT Information