AU2004242179A1 - Self surveying radio location method - Google Patents

Self surveying radio location method Download PDF

Info

Publication number
AU2004242179A1
AU2004242179A1 AU2004242179A AU2004242179A AU2004242179A1 AU 2004242179 A1 AU2004242179 A1 AU 2004242179A1 AU 2004242179 A AU2004242179 A AU 2004242179A AU 2004242179 A AU2004242179 A AU 2004242179A AU 2004242179 A1 AU2004242179 A1 AU 2004242179A1
Authority
AU
Australia
Prior art keywords
unit
units
master unit
radio transmitter
transmit
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Abandoned
Application number
AU2004242179A
Inventor
Ian Sharp
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Commonwealth Scientific and Industrial Research Organization CSIRO
Original Assignee
Commonwealth Scientific and Industrial Research Organization CSIRO
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from AU2003902613A external-priority patent/AU2003902613A0/en
Application filed by Commonwealth Scientific and Industrial Research Organization CSIRO filed Critical Commonwealth Scientific and Industrial Research Organization CSIRO
Priority to AU2004242179A priority Critical patent/AU2004242179A1/en
Publication of AU2004242179A1 publication Critical patent/AU2004242179A1/en
Abandoned legal-status Critical Current

Links

Landscapes

  • Position Fixing By Use Of Radio Waves (AREA)

Description

WO 2004/104621 PCT/AU2004/000698 SELF SURVEYING RADIO LOCATION METHOD Field of the Invention 5 The present invention relates to a method of determining the geometric position of a plurality of radio transmitter units relative to a master unit. The method relates to the determination of relative positions of the units, although geographic positional (or grid) data may be optionally added to determine absolute positions. The 10 invention extends to systems arranged to utilise such methods. Background to the Invention Radio location systems such as GPS are well known, and operate by dividing a 15 system into "mobiles" whose position are to be determined and "fixed" components at known positions. For a tracking system, the location of mobile units is determined by measurement of the arrival times of signals received at the fixed units. For a navigation system (such as GPS) the transmitter and receiver elements are swapped, but the principle of position determination remains the same. There are many applications 20 where GPS is not viable, particularly in indoor or multipath environments and there are many such environments in which there are possible applications for an accurate short range radio location system. One possible application is the tracking of athletes on a sportsfield. This may 25 be with a view to creating an animated display illustrating the positions of the athletes, or it may be in association with training activities, where the aim is to obtain biomedical data associated with fitness. In this case, the positional data are combined with medical sensor data to provide additional information not currently available from existing technology. As well as tracking athletes on a sportsfield, a similar radio location system 30 could be used to monitor the position of race horses or racing cars on a track. Another possible application for such a radio location system would be in the area of inventory control. The positional data could be combined with alarm monitoring functions based on inertial sensors. Potential applications include 35 monitoring high worth items such as cars in warehouses, and monitoring containers in ships and container depots. Another slightly different application is associated with the monitoring of shopping trolleys in supermarkets. The functions in this application WO 2004/104621 PCT/AU2004/000698 -2 include trolley recovery outside the supermarket, as well as an aid to shopping within the supermarket. A further possible application is for a personal locator. A radio location 5 system could advantageously be used for tracking personnel in a building. Such a system may be required in a high security environment, or in an environment where personnel are carrying out hazardous activities. Monitoring the position of firefighters in a building is an example of such an application. 10 Sumnmar of the Invention According to one aspect of the present invention, a method of determining the position of a plurality of radio transmitter units relative to a master unit comprises the steps of: 15 providing a control signal from the master unit commanding each of the radio transmitter units to transmit a test signal and the remaining units to receive; measuring the arrival times of the test signals at the receiving radio transmitter units; and calculating the position of each radio transmitter unit relative to the master unit 20 solely on the basis of the measured arrival times, and an approximate position for each unit. Preferably, the control signal commands each of the radio transmitter units to transmit a test signal in turn and the remaining units to receive these signals. Preferably, 25 a timing reference signal is also provided. Preferably, the master unit also provides the timing reference signal. This could be directly transmitted to all the other units from the master unit or may be sequentially transmitted from the master unit, to a first unit, then from the first unit to a second unit and so on. 30 The method utilises an approximate starting point and the arrival time data to calculate the positions of the units. The method is particularly useful for tracking systems whereby the previous position of each unit can be used as an approximate position each time a new position is calculated. 35 Implementation of the present invention can effectively be achieved in a method where the geometric positions of units can be determined solely on the time of arrival data from the initially unsynchronised radio transmitter units. The preferred WO 2004/104621 PCT/AU2004/000698 -3 technique is for each unit to transmit in sequence, and the signal is received at the remaining units. From the data set the relative positions of the units can be determined. The system under consideration consists of transponder units distributed in a 5 two-dimensional space. The problem is to determine the position of all the units relative to one another by solely using inter-unit radio communications. Because the method requires the orderly control of transmissions from each unit preferably in a time sequence, the control channel is required. A unit is defined as the master unit, from which the control messages are transmitted. The other "standard" units listen on the 10 control channel for commands to either transmit or receive. The master unit also preferably provides a timing reference signal which can be used to define the appropriate time slots for the transmissions. In one embodiment, the master unit does not act to transmit or receive test 15 signals, but merely transmits the control signal and timing reference signal. In this case, preferably there are a minimum of seven additional "standard" units. In another embodiment, the master unit also transmits and receives test signals, in addition to transmitting the control signal and timing reference signal, in which case 20 a minium of five "standard" units are required. The positions of the remaining units can be determined relative to the master unit, which is defined to be at the origin without loss of generality for a relative positioning system. The position of a second unit is defined to be on the x-axis, again 25 without loss of generality for a relative positioning system. Absolute positions on the earth, for example the Australian Map Grid (AMG), can be determined from the relative positions provided two points are defined on the AMG. These positions are surveyed using standard techniques. 30 Preferably, the step of calculating the position of the units comprises use of a least square fitting technique starting with an approximate position for the unit. The iterative procedure uses the initial position estimate as the input to the least-squares fitting process, with each iteration more closely approaching the true position. There are a number of possible ways of obtaining the initial position estimate. For instance, if 35 tracking a horse or a car in a race, the starting point of the race may be used initially, and the last calculated position can be used for each subsequent calculation. Alternatively, the present inventors have found that an approximate starting point can WO 2004/104621 PCT/AU2004/000698 -4 be calculated by knowledge of the approximate transmit/receive radio equipment delay parameters of each unit. The basic method of determining the unit locations is a least-square fitting 5 technique similar in principle to that used for determining the positions of mobile units in a classical system where the positions of the fixed units are known. The technique uses an iterative procedure based on linearised ranging equations. This technique requires an approximate starting position for correct convergence. This initial position can be obtained using an approximate method which requires knowledge of 1o transmit/receive delay parameters of the radio units. These delay parameters can be determined for the equipment to an accuracy of a few (say) tens of nanoseconds. Using the pseudo-range data and delay parameters, the distance between units can be estimated from the round-trip delay between two units. As the equipment delay is assumed to be known, the propagation delay (and hence the range in metres) can be 15 calculated by subtracting the equipment delay and dividing by two. The accuracy of this initial estimate depends on the variability in the delay parameters between units. From these range -estimates the positions of the units can be calculated using triangulation techniques. These approximate positions then can be used as a "seed" for the more accurate least-squares position fitting technique. This position location 20 method requires no input of unit delay parameters for the position determination, and thus will be more accurate than the triangulation technique. Brief Description of the Drawing 25 Preferred embodiments of the present invention will now be described with reference to Figure 1 of the accompanying drawings, which illustrates the geometry of a system of four standard units and a master unit. Detailed Description 30 The geometry of the system is as shown in Figure 1. The master unit (timing reference transmitter) is located at the origin, and unit #1 is (arbitrarily) defined to lie along the x-axis. The y-axis is then normal to this defined x-axis. All other units are arbitrarily located in the xy-plane, but with the antennas located at a known height 35 above the plane. The earth's grid coordinates will in general be rotated relative to the arbitrarily defined coordinate system based in the unit locations.
WO 2004/104621 PCT/AU2004/000698 Initial Position Calculation The initial position determination is based on estimating the ranges between the units. In the following case it is assumed that two units (the master unit and unit #1) 5 are at known fixed positions relative to the earth, and it is required to determine the positions of the other units relative to these fixed units, and hence the earth. Consider the geometry of the master unit and two other units (say #1 and #2). The standard units use the master unit timing reference signal to synchronise their local 10 clocks. If the master unit clock phase is $o, then the clock phases #1, #2 in the other units are given by: + A~± R~±A'~(1) 2= + A , + R 2 + A where A" and A' are the transmit and receive delays of the units 1, 2, and master (ms) units. 15 The pseudo-range associated with unit #1 transmitting and unit #2 receiving is given by:
P
12 = 1 + A + R 12 + A -42 = R 12 + (R - R 2 )+ A 1 (2) Similarly, the pseudo-range associated with unit #2 transmitting and unit #1 receiving is given by 20 (3)
A
2 = Y1 +'VI Thus by combining equations (2) and (3), the range between unit #1 and unit #2 is given by:
R
12 [ P 2
+P
2
][AIA
2
][P
2
+P
2 l]-Ab (4) where Abs is the average sum of the receive and transmit delays for the units 25 (base station). Thus from the pair of pseudo-range measurements plus knowledge of the delay parameters the inter-unit ranges can be estimated. It is normally assumed that all the WO 2004/104621 PCT/AU2004/000698 -6 units are the same, so that only the one parameter Abs is required. However, the method is readily extended if the delay parameters are all different but of known values. A similar analysis can be used to determine the master unit to standard unit 5 ranges. The result (for unit #1) is: R1= ~ol (5) 12 IL 2 2 2 where As is the sum of the transmit and receive delays for the master unit. Thus the inter-unit ranges can be estimated from the pseudo-range measurement of the 10 standard unit transmission at the master unit, plus knowledge of the unit delay parameters. Having established estimates of the ranges, the relative positions of the units can be determined by triangularisation. The starting point in the calculation is the known 15 positions of the master unit and unit #1 (assumed to be fixed units whose positions are known). The ranges from the master unit and unit #1 have been estimated (see above), so that the position of unit #2 can be determined by the intersection of two circles. In general there will be two solutions, one above the x-axis and one below the x-axis (or mirror images). This ambiguity cannot be resolved from the measured data, so that an 20 operator input is required to select the correct solution. The general solution for the intersection of two circles centred at (xi, yI) and (x2, y2) with radii r 1 and r2 is given by the following set of equations: 2 2 l I d2 =X2 2 2,_r d 1 =x+y?-rf d|=x 2 +y 2 -r x21 222- 1 v=2(pq-px 1 -y 1 ) w=q 2 -2qx, +d (6) Xi=py,+q Xi=py 2 +q Y1 -v+ v 2 -4uw v +v 2 -4uw 2u 2u 25 The above procedure can be repeated for the remaining units. However, the ambiguity can be solved by calculating the distance from unit #1 to the two potential positions of WO 2004/104621 PCT/AU2004/000698 unit #2. The position with the smallest error between the calculated distance and the measured range is the correct position. Thus the above procedure determines the positions of the units based on known 5 positions of the master unit and unit #1, as well as the unit delay parameters. These positions are used to "seed" the least-squares solution, as described below. Least-squares Fitting Position Calculation 10 The accurate position of the units can be determined from just the pseudo range data using a least-squares fitting technique. It is assumed that the locations of the master unit and unit #1 are known. For relative position determination, the master unit is assumed to be at the origin, and unit #1 on the x-axis. However, the method can be easily extended without any a priori position data for the master unit and unit #1, but 15 only the relative positions can be determined. The method of position determination uses pseudo-range data as measured at the standard units and the master unit. One unit transmits at a time, so that the total number of measurements per transmission is (N-1) where N is the number of units (not 20 including the master). The total number of measurements for all transmissions is N(N 1). Note in this scenario the master unit transmits also, but this is used the timing reference for the "standard" units. These data are used to calculate the position of the N units relative to the master unit at the origin. Further, as the unit #1 is assumed to be on the x-axis at a known position the number of unknown (x, y) position data are 2N-1. 25 Additionally, as only pseudo-range data are measured, "phase" parameters for each unit must be also detennined in the position determination calculations. Thus the total number of unknowns is 3N-1. The equipment delay parameters are also unknowns, but these unknowns can be eliminated from the equation, as shown in the following analysis. The determination of the number of units required to solve for the unknowns 30 is given below.
WO 2004/104621 PCT/AU2004/000698 Analysis of Method Consider the case where there are N units. The units transmit one at a time (index t = .. N), and the remaining units (r =I..N , (r + t)) receive the transmitted signal. The 5 receiver measures the time difference between the unit transmitted signal and the timing reference signal transmitted by the master unit. The receiver path includes the propagation path from the transmitting antenna to the receiving antenna, plus the extra propagation delay from the receiving antenna to the output of the receiver. Also, the transmitter phase is assumed to be an unknown to be determined by the data processing. 10 For convenience, all delays are assumed to be converted to the equivalent distance based on the speed of propagation. Thus the receiver measurement is given by: Mtr, t+ t + Rt,+ r± - Or (7) where the A terms are the transmitter or receiver delays from the antenna to the baseband clock, and the 4 terms are the local clock phases in the transmitting and 15 receiving units. These clocks are set from the timing reference signal transmitted from the master unit (see equation 1). Applying these clock expressions to equation 7 the resulting expression becomes: Mtr =Rt, +(R -Rr)+A& =Rt, -Rr +O (8) ; =A; +R: 20 Thus the measurement Mt,r can be expressed in terms of two ranges and a phase parameter associated with the transmitting unit only. Note that the equipment delay parameters do not appear in the equation, and thus the equation is closely related to the pseudo-range equations of classical position determination. 25 A similar analysis can be made for transmissions from a standard unit to the master unit. The resulting equation is: Mts =2Rt + At +Ams = Rt+t±+Ams (9) For N standard units, a total of N(N-1) inter-unit measurements and N standard to 30 master unit measurements are made (total of N 2 measurements). The number of unknowns are the (N-1) standard unit (x, y) positions, the y-coordinate of unit #1, the N WO 2004/104621 PCT/AU2004/000698 phases (D, and the master unit parameter Ams (total of 3N unknowns). Defining the unknown positions of the units (x, y), and letting the reference (master) unit be at the origin, the measurement predictor model is given by: Pt,r = Rtr - Rr + it =j(xtXr)2+(Yt-yr)2+(zt-zr)2 - x +y+(zt-zm)2+ (1 5 The terrain is assumed to be flat, so the heights (z) are simply the antenna heights above the ground. These antenna heights are assumed to be independently measured, and thus are not determined by this position determination process. Similarly the predictor equation for transmissions received at the master unit is: 10 Pt,ms = Rtms +@D +Ams = x + y (zt -- Zms +(Ft +Ams (11) The problem now is to determine the least squares fit between the measurement equations M and the predictor equations P, thus solving for the unknowns. This task is complicated by the fact that the predictor equations are non-linear. The standard 15 technique in such cases is to linearise the equation using a Taylor series approximation. Thus using the initial approximate estimate of the positions as described above (the phases initially can be assumed to be all zero), the predictor equation (10) can be written as: Pt,r Ptr + Axi + Ar + Ayt + Ayr + AIt P +o Xi - xr X r+ + Y Yr Ay i [Yr + L AYr+ADt R~r L~ R~ t,r IRr R8r 20 (12) Similarly the linearised predictor equation for the master unit is: Pi,mfs ~ tm + 2 Axt +Ay+ 2 AMN axt ay a(13) Pt'M Pip + Ox tAxt+ 0- t yt 4t(13) Pr + Axt + Ayt+At+ADms Rt, R tins tins WO 2004/104621 PCT/AU2004/000698 - 10 The above linearised equations for prediction and measurements can be expressed in matrix form as follows: [A[MAx] = [M - PO (14) The [AX] matrix represents the 3N unknowns (state vector), where (xo,yo) is at the 5 origin (master unit), and (x1,y1) is the position of unit #1 assumed to be on the x-axis. (Thus x 1 is the distance between the master unit and unit #1). However, these linear equations are not independent, so that an alternate set of equations can be derived-which are independent. Consider the combining of the pseudo-range measurements associated with the inter-unit ranges Rt, and Rrt (which of course are the same distance). Thus the 10 combined pseudo-range equation becomes: Mt, + Mr,t = it,r = 2 Rtr + At + Ar (15) By comparing equation 15 with equation 8 it can be observed that only the inter unit ranges and the two unit delays occur in the combined equation, and thus these 15 equations are independent. Notice also that equation 15 is similar in structure to equation 9, with (2 times) the range parameter and two delay parameters. Equation 15 can be linearised in a similar manner as described previously, resulting in the equation: + Axt+ AXr + Ayt + L-Ayr + At + A r t rt ax 8 Yt ONI otro Pt02(xt-xr) 2(x -xr) 2(yt - yr) 2(yt -y,)Ayr + +A + RrAt-Ror Ax +R o rtry t,rt tr t,r (16) 20 The alternative linearised equations can also be expressed in matrix form, namely: [A][AX= p-PO (17) Thus in both cases the unknown (increments) can be determined from a set of 25 linear equations. In both cases the number of equations is greater than the number unknowns, so that a least-squares solution is required to obtain the best estimate. Assuming that the measurement errors are statistically independent, the standard least squares solution to the linear equations represented by equation (14) is: WO 2004/104621 PCT/AU2004/000698 - 11 &O = [ATA1AT [M-P (18) A similar expression applies to equation (17). However, the number of measurement equations is reduced from N(N+1) to N(N+1)/2. 5 The above least-squares estimate is based on the assumption that all the measurements are of equal accuracy. However, in a practical situations the measurements are corrupted by receiver noise and systematic errors associated with multipath propagation. In such circumstances the measurements should be weighted 10 suitably, so that the least-squares equation becomes: A = [ATWA1 1 [ATWIM-P (19) The classical approach to determining the weighting matrix W is to assume independent random errors, so that the weighting matrix has diagonal components 15 inversely proportional to the variance of the measurements noise, with all other elements zero, However, the normal operating environment will be dominated by multipath errors rather than random noise, so that the weighting matrix elements should be related to the multipath measurement errors (large errors are associated with a small weighting). The multipath measurement errors are not known a priori,- but an estimate 20 of the errors is the difference between the measured and predicted data, namely: AMU=4M -PCj (20) The weighting matrix now can be determined as follows. Initially all the elements of the weighting matrix are set to unity, and the initial measurement errors estimated 25 from equation (19). The weighted error matrix is then: 6M 0 = W AM (21) Define the standard of the diagonal elements of the weighted measurements as 30 am. If a measurement error is within aam (where a is a constant, say 3), then leave the weighting elements unchanged; otherwise the measurement error is too large, so that the weighting of element "m" is reduced by an exponential factor, namely: WO 2004/104621 PCT/AU2004/000698 - 12 Wm,m = Wm,m exp- SMM2 (22) aam) The above procedure of adjustment of the weighting matrix is continued until the weighted error lies within cc standard deviations. The consequence of the above process 5 is that measurements are weighted according to the accuracy of the measurements, and thus a few "bad" measurements do not greatly affect the calculated positions. The first order estimate of the state vector can be updated from the initial estimate: 10 X'=X +AX" (23) The above procedure is then repeated until the solution converges to the required accuracy. In practice, only about 3-5 iterations are required for the solution to converge to an accuracy of better than 1 millimetre. However, measurement errors (random and 15 multipath) mean that converged solution will include both systematic (constant) and random components. The random component can be minimised by averaging multiple estimates of the state vectors from multiple measurements, but the systematic errors due mainly to multipath will remain. Thus the effect of multipath signals (mainly from ground reflections) is the main limitation in the accuracy of the position determination. 20 The relative positions of the units (as determined by the above procedure) can be readily converted to the grid, based on independently determined locations of the master unit and unit #1. If these grid coordinates (in Eastings and Northings) are (Eo, No) and (Ei, N 1 ), then the grid coordinates of the -remaining units (n) are given by: En,Nn = ED + AEn, No + AN, AEn =Xcos0-Ysin0 25 AN, = X, sin e + Y, cose (24) 0 = tan-' [(N1 - NO)/(E1 -- EO) Using equation 24, the units locations can be determined on the grid. Thus the (x, y) coordinate system used for tracking will be converted to the grid (E, N) coordinates, so WO 2004/104621 PCT/AU2004/000698 - 13 that the unit positions are in grid coordinates. This coordinate system means that the unit positions can be overlaid onto a map (based in the grid). Number of Units Reciuired 5 The analysis above provides a solution, provided the number of unknowns (unit positions and phases) are less than the number of independent equations. The question remains - how many units (N) are required to obtain a solution. This section analyses the requirements for the number of units for various configurations of solutions. 10 The starting point for all estimates is the determination of the number of independent equations. It was shown above that the inter-unit distances are given by the equation: Rt = [ir -At -A] (25) 25 where "t" is the transmitter unit number and 'r" is the receiver unit number. As the inter-unit distance is unique to each such equation, these equations are clearly independent. The number of such equations is N(N-1)/2 (N is the number of "standard" units), as the system is symmetrical if the transmitter and receiver are swapped. 20 In addition to using just standard units in the calculations, an option is to use the master unit as well. In this case there will be an extra N equations, or a total of N(N+1)/2. The number of units can be determined for the various configurations, by defining the number of unknowns and relating this number to the number of equations. The 25 redundancy (r) is defined as the excess between the number of independent equations and the number of unknowns. 1. Standard Units Only. In this scenario only N standard units are used to transmit and receive test signals with no absolute position data (relative positions only). The 30 master unit is assumed to be at the origin and unit #1 on the x-axis. Each unit has WO 2004/104621 PCT/AU2004/000698 ~ 14 three unknowns (x, y, A), except unit #1 which has only (x, A). Thus the number of unknowns is 3N-1, and the equation relating unknowns and variables is: N(N2~-1)
>
3 N-1 or N2 -7N+ 2 0 2 (26) N27 r=2 where "r" is the number of redundant equations. 5 2. Standard Units Only (with grid data). In this scenario only standard units are used to transmit and receive test signals with grid data for the master and unit #1, thus providing absolute positions. The master unit is assumed to be at the origin and unit #1 at a known position on the x-axis. Each unit has three unknowns (x, y, A), 10 except unit #1 which has only A. Thus the number of unknowns is 3N-2, and the equation relating unknowns and variables is: N(N -1) 2 3
N-
2 or N2 -7N+40(7 2 (27) N27 r=4 3. Standard/Master Units Only. In this scenario standard and master units are used to 15 transmit and receive test signals with no grid data (relative positions only). The master unit is assumed to be at the origin and unit #1 on the x-axis. Each unit has three unknowns (x, y, A), except unit #1 which has only (x, A) and the master unit has only A. Thus the number of unknowns is 3N, and the equation relating unknowns and variables is: N(N+1) > 3 N or N2 - 5N 0 20 2 -(28) N 5 r=0 4. Base/laster Units (with grid data). In this scenario standard and master units are used to transmit and receive test signals with grid data for the master unit and unit #1, thus providing absolute positions. The master unit is assumed to be at the origin 25 and unit #1 at a known position on the x-axis. Each unit has three unknowns (x, y, A), except the master unit and unit #1 which has only A. Thus the number of unknowns is 3N- 1 , and the equation relating unknowns and variables is: WO 2004/104621 PCT/AU2004/000698 - 15 N(N+1)> 3
N-
1 or N 2 -5N+2>0 2 (29) N 5 r=2 The results are summarised in the Table below. Notice that using the master unit (with or without grid data) reduces the number of units required by two rather than the 5 naive expectation of a reduction of one unit. Adding grid data does not reduce the requirements for the number of units, but does provide absolute positions and added redundancy. 10 Table showing summary of the performance of different configurations. Type Grid # Units Redundancy Comment Data Std units only No 7 2 Relative positions only. Std units only Yes 7 4 Relative positions only. Std & master units No 5 0 Absolute positions. No redundancy check. Std & master units Yes 5 2 Absolute positions. In the claims which follow and in the preceding description of the invention, 15 except where the context requires otherwise due to express language or necessary implication, the word "comprise" or variations such as "comprises" or "comprising" is used in an inclusive sense, i.e. to specify the presence of the stated features but not to preclude the presence or addition of further features in various embodiments of the invention. 20 It is to be understood that a reference herein to a prior art publication does not constitute an admission that the publication forms a part of the common general knowledge in the art in Australia, or any other country.

Claims (12)

1. A method of determining the position of a plurality of a radio transmitter units relative to a master unit comprising the steps of: 5 providing a control signal from the master unit commanding each of the radio transmitter units to transmit a test signal and the remaining units to receive; measuring the arrival times of the test signals at the receiving radio transmitter units; and calculating the position of each radio transmitter unit relative to the master unit 10 solely on the basis of the measured arrival times, and an approximate initial position for each unit.
2. A method according to claim 1, wherein the control signal commands each of the radio transmitter units to transmit a test signal in turn. 15
3. A method according to claim 2, wherein a timing reference signal is also provided.
4. A method according to claim 3, wherein the master unit also provides the 20 timing reference signal.
5. A method according to any one of the preceding claims, wherein the master unit does not act to transmit or receive test signals. 25
6. A method according to any one of claims 1 to 4, wherein the master unit also transmits and receives test signals.
7. A method according to claim 5, wherein measurements between at least seven units are utilised. 30
8. A method according to claim 6, wherein measurements between at least five units are utilised.
9. A method according to any one of the preceding claims, comprising the step of 35 determining a grid position of each unit from the grid positions of any two other units. WO 2004/104621 PCT/AU2004/000698 - 17
10. A method according to any one of the preceding claims, wherein the step of calculating the position of each radio transmitter unit comprises use of a least square fitting technique starting with an approximate position for each unit. 5
11. A method according to any one of the preceding claims, wherein the approximate starting position for each unit is calculated using the approximate transmit/receive delay parameters of each unit.
12. A system for position monitoring comprising: 10 a master unit; and a plurality of radio transmitter units, wherein the master unit includes means for providing a control signal commanding each of the radio transmitter units to transmit a test signal and the remaining units to receive; 15 the system further comprising means for measuring the arrival times of the test signals at the receiving radio transmitter units and means for calculating the position of each radio transmitter unit relative to the master unit solely on the basis of the measured arrival times and an approximate starting position for each radio transmitter unit. 20 25
AU2004242179A 2003-05-26 2004-05-26 Self surveying radio location method Abandoned AU2004242179A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2004242179A AU2004242179A1 (en) 2003-05-26 2004-05-26 Self surveying radio location method

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
AU2003902613 2003-05-26
AU2003902613A AU2003902613A0 (en) 2003-05-26 2003-05-26 Self-surveying method
PCT/AU2004/000698 WO2004104621A1 (en) 2003-05-26 2004-05-26 Self surveying radio location method
AU2004242179A AU2004242179A1 (en) 2003-05-26 2004-05-26 Self surveying radio location method

Publications (1)

Publication Number Publication Date
AU2004242179A1 true AU2004242179A1 (en) 2004-12-02

Family

ID=35655441

Family Applications (1)

Application Number Title Priority Date Filing Date
AU2004242179A Abandoned AU2004242179A1 (en) 2003-05-26 2004-05-26 Self surveying radio location method

Country Status (1)

Country Link
AU (1) AU2004242179A1 (en)

Similar Documents

Publication Publication Date Title
Yang et al. A novel NLOS error compensation method based IMU for UWB indoor positioning system
US7423580B2 (en) Method and system of three-dimensional positional finding
US11921192B2 (en) RFID location systems and methods
US10338194B2 (en) Wireless localisation system
US7170441B2 (en) Target localization using TDOA distributed antenna
US20100039929A1 (en) Indoor wireless positioning system and method
US20110046915A1 (en) Use of positioning aiding system for inertial motion capture
CN114501300A (en) Distributed positioning algorithm based on space environment error model
Lategahn et al. Tdoa and rss based extended kalman filter for indoor person localization
WO2023212983A1 (en) Audio positioning system and method for smart phone and wearable device, and terminal
Toth et al. Positioning slow-moving platforms by UWB technology in GPS-challenged areas
WO2015079260A1 (en) Location finding apparatus and associated methods
WO2013124292A1 (en) Method and system for simultaneous receiver calibration and object localisation for multilateration
Jiang et al. Seamless indoor-outdoor navigation based on GNSS, INS and terrestrial ranging techniques
Retscher et al. Ubiquitous positioning technologies for modern intelligent navigation systems
US20070184843A1 (en) Self surveying radio location method
KR101460149B1 (en) Apparatus and method of determining relative distance and position using global positioning system information
KR20180052831A (en) Realtime Indoor and Outdoor Positioning Measurement Apparatus and Method of the Same
JP2007533968A5 (en)
CN116449406B (en) Seamless switching method for GNSS positioning and indoor positioning
Ramaneti et al. IoT based 2D indoor navigation system using BLE beacons and Dijkstra's algorithm
AU2004242179A1 (en) Self surveying radio location method
Li et al. Performance Analysis of Collaborative Positioning Method in Automated Car Driving.
Zhu Novel positioning algorithms for RFID-assisted 2D MEMS INS systems
Zhan et al. Fast Self-calibration Method for Massive UWB Anchors Aided by Odometry

Legal Events

Date Code Title Description
MK4 Application lapsed section 142(2)(d) - no continuation fee paid for the application