Track model constraint for GPS position

• US 6,728,637 B2
• Filed: 06/22/2001
• Issued: 04/27/2004
• Est. Priority Date: 06/23/2000
• Status: Expired due to Term

• Current Assignee: Sportsmedia Technology Corporation
• Original Assignee: Sportvision, Inc. (Sportsmedia Technology Corporation)
• Inventors: Fenton, Patrick C., Honey, Stanley K., Ford, Thomas J., McGuffin, James O.
• Primary Examiner(s): Nguyen, Thu V.
• Application Number:
  US09/888,195
• Publication Number:
  US 20020107636A1
• Time in Patent Office: 1,040 Days
• Field of Search: 701/200, 701/207, 701/213-215, 342/357-2-3, 342/358, 342/451-453, 342/457
• US Class Current: 701/213
• CPC Class Codes: G01C 21/28 with correlation of data from several navigational instruments
• CPC Class Codes: G01S 19/04 providing carrier phase data
• CPC Class Codes: G01S 19/50 whereby the position solution is constrained to lie upon a particular curve or surface, e.g. for locomotives on railway tracks
• CPC Class Codes: G01S 5/0027 of actual mobile position, i.e. position determined on mobile
• 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/0054 of actual mobile position, i.e. position calculation on base station

Abstract

A track model is created for use with a GPS receiver. In one embodiment, the track model is a set of planar surfaces which approximate the contiguous surface on which navigation takes place. The GPS receiver searches for an appropriate planar surface associated with its approximate position. Having found the appropriate planar surface, the GPS receiver constrains its position using the planar surface associated with its approximate position. Using the track model improves the accuracy of the computed position at the time and improves the ambiguity estimation process so that positions with greatly improved accuracy are available sooner.

Claims

1. A method for constraining GPS derived position information for an object, comprising:

accessing a model of one or more navigation surfaces, said model includes a set of two or more sloped planar surfaces, said sloped planar surfaces approximate said one or more navigation surfaces;

identifying a first sloped planar surface of said set of sloped planar surfaces as being in proximity to said object; and

using said model to constrain a GPS based determination of a position of said object to said first sloped planar surface.

2. A method according to claim 1, wherein:

said sloped planar surfaces are polygons.

3. A method according to claim 1, wherein:

said model is divided into a grid of rectangles; and

said step of identifying a first sloped planar surface includes using an initial position to identify a first rectangle from said grid of rectangles and considering only surfaces in said first rectangle in order to identify said first sloped planar surface.

4. A method according to claim 1, wherein:

said model is created based on a geographic frame;

said GPS based determination is performed in an ECEF frame; and

said model is transformed to an intermediate frame.

5. A method according to claim 1, wherein:

said step of using includes performing a single epoch least squares process.

6. A method according to claim 5, wherein:

said step of using includes constraining said least squares process based on said model.

7. A method according to claim 6, wherein:

said step of using includes using a Kalman filter to generate one or more estimates of a relative position between a reference receiver and said object.

8. A method according to claim 7, wherein:

said step of using includes constraining said Kalman filter based on said model.

9. A method according to claim 1, wherein:

said model is created based on a geographic frame;

said GPS based determination is performed in an ECEF frame;

said model is transformed to an intermediate frame;

said sloped planar surfaces are triangles;

said step of constraining assumes that an antenna mounted to said object has a constant position in a direction normal to said one of said triangles; and

said step of using includes performing a single epoch least squares process that is constrained by said one of said triangles.

10. A method according to claim 1, further comprising the steps of:

receiving satellite signals;

determining pseudoranges based on said satellite signals;

calculating an initial position using said pseudoranges, said initial position used by said step of using said model to constrain a GPS based determination; and

reporting said position.

11. A method according to claim 1, further comprising the step of:

creating said model, said step of creating said model includes the steps of;

surveying locations on or near said one or more navigation surfaces;

capturing aerial photographs of said one or more navigation surfaces using a sensor;

recording locations of said sensor while capturing said aerial photographs; and

determining three dimensional coordinates on said one or more navigation surfaces based on said captured aerial photographs, said surveying and said recorded locations.

12. A method according to claim 11, wherein said step of creating said model comprises the step of:

dividing said model into a plurality of polygons.

13. A method according to claim 11, wherein said step of creating said model further comprises the steps of:

extracting edges of said one or more surfaces; and

using said edges to divide said model into a plurality of polygons.

14. A method according to claim 1, wherein:

said step of using said model makes use of a constraint position that changes at almost every positioning epoch.

15. A method according to claim 1, wherein:

said step of using said model makes use of a covariance matrix that changes at almost every positioning epoch.

16. A method according to claim 1, wherein:

said step of using includes constraining a Kalman filter based on said model.

17. A method according to claim 1, wherein:

said step of using said model includes constraining said position in a direction normal to said first sloped planar surface.

18. A method according to claim 1, wherein:

said one or more sloped planar surfaces are triangles.

19. A method according to claim 1, wherein:

said one or more sloped planar surfaces are triangles;

said first sloped planar surface is a first triangle; and

said step of using includes constraining said position to said first triangle using a least squares process.

20. One or more processor readable storage devices for storing processor readable code, said processor readable code for programming one or more processors to perform a method for constraining GPS derived position information for an object, the method comprising:

accessing a model of one or more navigation surfaces, said model includes a set of two or more sloped planar surfaces, said sloped planar surfaces approximate said one or more navigation surfaces;

identifying a first sloped planar surface of said set of sloped planar surfaces as being in proximity to said object; and

using said model to constrain a GPS based determination of a position of said object to said first sloped planar surface.

21. One or more processor readable storage devices according to claim 20, wherein:

said model is created based on a geographic frame;

said GPS based determination is performed in an ECEF frame; and

model is transformed to an intermediate frame.

22. One or more processor readable storage devices according to claim 21, wherein:

said planar surfaces are triangles.

23. One or more processor readable storage devices according to claim 22, wherein:

said model is divided into a grid of rectangles; and

said step of identifying a first sloped planar surface includes using an initial position to identify a first rectangle from said grid of rectangles and considering only surfaces in said first rectangle in order to identify said first sloped planar surface.

24. One or more processor readable storage devices according to claim 20, wherein:

said step of using includes constraining a least squares process based on said model.

25. One or more processor readable storage devices according to claim 20, wherein:

said step of using includes constraining a Kalman filter based on said model.

26. One or more processor readable storage devices according to claim 20, wherein:

said model is created based on a geographic frame;

said GPS based determination is performed in an ECEF frame;

said model is transformed to an intermediate frame;

said planar surfaces are triangles;

said step of constraining assumes that an antenna mounted to said object has a constant position in a direction normal to said one of said triangles; and

said step of using includes performing a Kalman filter that is constrained by said one of said triangles.

27. One or more processor readable storage devices according to claim 20, wherein:

said step of using said model makes use of a constraint position that changes at almost every positioning epoch.

28. One or more processor readable storage devices according to claim 20, wherein:

said step of using said model makes use of a covariance matrix that changes at almost every positioning epoch.

29. One or more processor readable storage devices according to claim 20, wherein:

said step of using said model includes constraining said position in a direction normal to said first sloped planar surface.

30. One or more processor readable storage devices according to claim 20, wherein:

said one or more sloped planar surfaces are triangles;

said first sloped planar surface is a first triangle; and

said step of using includes constraining said position to said first triangle using a least squares process.

31. An apparatus capable of constraining GPS derived position information for an object, comprising:

one or more inputs, said one or more inputs receive GPS data; and

one or more processing units, said one or more processing units access a model of one or more navigation surfaces, said model includes two or more sloped planar surfaces, said sloped planar surfaces approximate said one or more navigation surfaces, said one or more processing units identify a first sloped planar surface of said set of sloped planar surfaces as being in proximity to said object and constrain a GPS based determination of a position of said object to said first sloped planar surface.

32. An apparatus according to claim 31, wherein:

said one or more processing units include an analog-to-digital converter, a signal processor, memory, a central processing unit, control and configuration logic, and an I/O interface.

33. An apparatus according to claim 31, wherein:

said one or more inputs include an antenna and a data input, said data input is capable of receiving differential GPS data; and

said one or more processors utilize said differential GPS data to determine a said GPS based determination of said position of said object.

34. An apparatus according to claim 31, wherein:

said model is created based on a geographic frame;

said GPS based determination is performed in an ECEF frame; and

said model is transformed to an intermediate frame.

35. An apparatus according to claim 31 wherein:

said planar surfaces are triangles.

36. An apparatus according to claim 35, wherein:

said model is divided into a grid of rectangles; and

said one or more processors identify said first sloped planar surfaces by using an initial position to identify a first rectangle from said grid of rectangles and consider only triangles in said first rectangle.

37. An apparatus according to claim 36, wherein:

said one or more processor constrain a least squares process based on said model.

38. An apparatus according to claim 36, wherein:

said one or more processor constrain a Kalman filter based on said model.

39. An apparatus according to claim 31, wherein:

said one or more processing units use said model with a constraint position that changes at almost every positioning epoch.

40. An apparatus according to claim 31, wherein:

said one or more processing units use said model with a covariance matrix that changes at almost every positioning epoch.

41. An apparatus according to claim 31, wherein:

said one or more processing units constrain said position in a direction normal to said first sloped planar surface.

42. An apparatus capable of constraining GPS derived position information for an object, comprising:

one or more inputs, said one or more inputs receive GPS data; and

one or more processing units, said one or more processing units access a model of one or more navigation surfaces, said model includes two or more sloped planar surfaces, said planar surfaces are triangles, said one or more processors identify one of said triangles as being in proximity to said object, said one or more processing units use said model to constrain a GPS determined position of said object including constraining a least squares process based on said one of said triangles, said object travels on said one or more navigation surfaces.