Method for locating and positioning using broadcast FM signals and phase difference computation technique

• US 9,857,452 B2
• Filed: 10/15/2015
• Issued: 01/02/2018
• Est. Priority Date: 10/16/2014
• Status: Active Grant

• Current Assignee: Henry H. Liao
• Original Assignee: Henry H. Liao
• Inventors: Liao, Henry H.
• Primary Examiner(s): Appiah, Charles
• Assistant Examiner(s): Mastrodonato, Margaret G
• Application Number:
  US14/884,576
• Publication Number:
  US 20160109553A1
• Time in Patent Office: 810 Days
• CPC Class Codes: G01S 5/0036 of measured values, i.e. measurement on mobile and position calculation on base station
• CPC Class Codes: G01S 5/0226 Transmitters
• CPC Class Codes: G01S 5/0289 of multiple transceivers, e.g. in ad hoc networks
• CPC Class Codes: G01S 5/10 Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements , e.g. omega or decca systemsG01S5/12 takes precedence ; beacons and receivers cooperating therewith G01S1/306, G01S1/308
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

Improved systems for locating and positioning using broadcast frequency modulation signals is provided for previous U.S. Pat. No. 7,990,314. In addition, three or more LPFM local broadcasting stations are used for determination for indoor and/or outdoor 2-D or 3-D locating and positioning system.

Claims

1. An indoor and/or outdoor locating or positioning system utilizing three frequency modulation (FM) broadcast stations or locally installed FM stations, wherein three received FM 19 KHz sinusoidal pilot tones are used for TDOA (time difference of arrival) hyperbolic positioning, and wherein three receiver reference stations designated as a first reference station (Rc), a second reference station (Rd) and a reference base station (BS) are used to assist in locating a mobile unit (MU);

wherein said BS is used as base station performing two-way communications with said Rc, Rd and MU to transmit and receive data in order to compute the position of said MU; and

wherein said BS, Rc, Rd and MU are equipped with FM receivers and digital processors to perform three phase measurements of said three FM pilot tones, said three phase measurements are subtracted in specified identical order to obtain phase differences pair of said three pilot tones at said Rc, Rd, MU and BS, and wherein said phase differences pairs at said Rc, Rd and MU are transmitted to said BS for locating said MU,

wherein said three broadcasting FM pilot tone frequencies are not exactly the same, wherein said BS, Rc, Rd and MU stations measure said phase differences with respect to a synchronized master clock (MC) to avoid phase shift among said three pilot tones versus time, and wherein said MC is used by said BS, Rc, Rd and MU as a reference time tick for phase measurements of said three FM pilot tones by serial or parallel processing.

2. The locating or positioning system of claim 1, wherein said phase differences pair measured at said BS is subtracted from said phase differences pairs measured at said Rc, Rd and MU to form three double differences pairs (Dd_12c, Dd_13c), (Dd_12d, Dd_13d) and (Dd₁₂, Dd_13m), respectively, and wherein said three double differences pairs are used for position computation of said MU at said BS.

3. The locating or positioning system of claim 2, wherein a localized Cardinal coordinate map is formed with said BS at the origin (0,0) and said Rc, Rd located at known coordinates (Xc, Yc), (Xd, Yd), with said MU at unknown coordinate (x, y), wherein two linear equations are formulated to approximate the solution of said hyperbolic positioning, and wherein four parameters (Dh₁₂, Dv₁₂) and (Dh₁₃, Dv₁₃) are defined to multiply said MU coordinate (x, y) in respective order to form two linear equations with said double differences pair (Dd_12m, Dd_13m) of MU as resultants of said two linear equations respectively.

4. The locating or positioning system of claim 3 wherein said two linear equations are applied to said two known reference coordinates (Xc, Yc) and (Xd, Xd) replacing said unknowns (x, y) of MU, and wherein said four parameters (Dh₁₂, Dv₁₂) and (Dh₁₃, Dv₁₃) are treated as unknowns multiplying said two known coordinates (Xc, Yc) and (Xd, Xd) to form four linear equations in respective order, and wherein said double differences pairs (Dd_12c, Dd_13c) and (Dd_12d, Dd_13d) are the resultants of said four linear equations respectively, and wherein the solution of said four unknowns (Dh₁₂, Dv₁₂) and (Dh₁₃, Dv₁₃) of said four linear equations are used to solve said MU position (x, y) by said two linear equations.

5. The locating and positioning system of claim 1 wherein one of said FM pilot tones is designated as synchronization waveform, and wherein said BS sends out a synchronization ready signal to said Rc, Rd and MU, and wherein the next rising edge of said synchronization waveform, after complete reception of said synchronization ready signal, is recognized by all said Rc, Rd, MU and BS stations as the starting time of said MC.

6. The locating or positioning system of claim 5 wherein said three FM pilot tones with variation of frequencies are measured at said BS, Rc, Rd and MU sequentially and serially relative to said MC with N repetitions of measurements for each FM station, and wherein the averaged phases of N measurements of said three FM pilot tones relative to said MC are used for the position determination of said MU.

7. The locating or positioning system of claim 1 wherein said three FM broadcast stations are self-installed LPFM local broadcasting stations designated as FM1, FM2, FM3 located at known locations of BS, Rc and Rd forming FM1/BS, FM2/Rc, FM3/Rd stations respectively, wherein said BS, Rc, Rd locations are at boundary of a local map forming a triangle, wherein said FM1/BS is performing two-way communications with said MU, and wherein said three LPFM stations transmit general carrier frequencies permitted by government regulation, and wherein said pilot tone is a general sinusoidal waveform frequency modulating said three LPFM carrier frequencies, and wherein the wavelength of said pilot tone is no less than the dimension of said positioning system.

8. The locating or positioning system of claim 7 wherein a localized map in Cardinal coordinate is formed, and wherein said FM1/BS is located at (0,0) coordinate and said FM2/Rc station and FM3/Rd station are located at known coordinates (Xc, Yc), (Xd, Yd) respectively, and said MU is at unknown coordinate (x, y);

and wherein the distances between said BS to said Rc Rd are D12, D13 respectively, wherein said localized map is further divided into finite grid points with known Cardinal coordinates, each said grid point corresponding to a computed distance differences pair (d₁₂, d₁₃), which is the distances from said grid point to said BS subtracted by distance to said Rc, Rd to form a computed distance differences pair, and wherein said computed distance differences pairs of all grid points are stored in a computer look-up table memory at said BS.

9. The locating or positioning system of claim 8 wherein said MU and BS perform phase measurements of said pilot tones of said FM1, FM2 and FM3 with respect to said MC, wherein phase measurements of said pilot tone from FM1 are subtracted by phase measurements of said pilot tones from said FM2, FM3 to form a measured phase differences pair at said MU and BS designated as (d_12m, d_13m), (d_12b, d_13b) respectively, with said phase differences pair (d_12m, d_13m) transmitted to BS, wherein a defined double differences pair (Dd_12m, Dd_13m) is formed by said phase difference pair (d_12m, d_13m) subtracting said phase difference pair (d_12b, d_13b) and said (D12, D13), respectively;

wherein said double difference pair (Dd_12m, Dd_13m) is then compared to each entry of said distance differences pairs (d₁₂, d₁₃) stored at said look-up table to determine the MU position by minimum distance match, wherein a least square error (LSE) of subtraction between said (Dd_12m, Dd_13m) pair and said (d₁₂, d₁₃) pair is used to determine the location of said MU at corresponding grid point.

10. The locating or positioning system of claim 9 wherein each grid point is further divided into finer resolution grid points, wherein said distance differences pair (d₁₂, d₁₃) from said finer resolution grid points to BS versus Rc, Rd are computed and stored in a secondary look-up table memory corresponding to each said grid point, wherein after said grid point location of MU is determined, a secondary look-up table corresponding to said grid point is used to determine finer resolution of said MU, wherein said LSE between said double differences (Dd_12m, Dd_13m) pair and said distance differences pairs (d₁₂, d₁₃) in said secondary look-up table is used to determine a finer resolution location of said MU.

11. The locating or positioning system of claim 8 wherein more than three LPFM stations are used for 2-D positioning, wherein each combination of three LPFM stations out of more than three LPFM stations has its corresponding look-up table, and wherein three LPFM stations with best three received RSSI (radio signal strength indicator) by said MU at current location are selected to be the best three LPFM stations, and said best three LPFM stations with corresponding look-up table are used for positioning of said MU.

12. The locating or positioning system of claim 8 wherein four or more LPFM stations are used for 3-D positioning of said MU, wherein one of said LPFM stations located at a higher up vertical position is designated as third reference station (Re) to be used for 3-D positioning, wherein other three LPFM stations with the best RSSI received by said MU are designated as said BS, Rc, and Rd wherein said BS, Rc, Rd and Re are forming the best four LPFM stations for locating said MU, wherein said BS to said Rc, Rd, Re station distances are D12, D13, D14 respectively, wherein said grid point coordinate map is expanded to a 3-D grid point coordinate map corresponding to said best four LPFM stations, and wherein a computed distance differences triplet (d₁₂, d₁₃, d₁₄) corresponding to each grid point is derived from the distances to said best four LPFM stations in respective order, said distance difference triplets are stored in a look-up table memory, wherein other combination of four LPFM stations will form individual look-up table, and wherein said MU and BS perform measurements with respect to said MC of phase differences from said best four LPFM stations in respective order to form triplets as (d_12m, d_13m, d_14m) and (d_12b, d_13b, d_14b) respectively, and wherein said D12, D13, D14 are then subtracted from the differences of said two triplets (d_12m, d_13m, d_14m) and (d_12b, d_13b, d_14b) to derive a double differences triplet (Dd_12m, Dd_13m, Dd_14m) at said BS, wherein said double differences triplet (Dd_12m, Dd_13m, Dd_14m) is then compared to each entries of said look-up table triplets (d₁₂, d₁₃, d₁₄) for minimum distance match, wherein LSE between said measured double differences triplet and said look-up table triplet determine said MU position at said corresponding grid point.

13. The locating or positioning system of claim 7 wherein said FM1/BS transmitted pilot tone is used as synchronization waveform, and wherein said BS perform a phase shift of said pilot tone whenever said MU is synchronization ready, and wherein the next rising edge after said phase shift of said pilot tone indicates the synchronized MC for said MU and BS, wherein said MU and BS perform phase measurements of said three or more LPFM stations with respect to said MC.