Abstract This invention extends GPS coverage in an automotive environment without requiring direct interfaces to the vehicle's sensors in a unique and cost effective way. Since it removes all required vehicle interfaces (except power), it produces a virtually portable navigation system with no installation requirements beyond that of the GPS receiver itself. It also removes the necessary "customization" of the navigation system to each particular vehicle. Fundamentally, the position of a vehicle is obtained by GPS receiver data augmented with a low cost gyro whereby the gyro accurately tracks the heading changes of the vehicle (in the absence of sufficient GPS information), and the GPS receiver includes an innovative algorithm for deriving speed information from Doppler measurements from just one or two GPS satellites.
A method for extending Global Positioning System (GPS) coverage of a movable vehicle in which a navigation system is installed, said navigation system comprised of a GPS receiver and a gyro, said method comprising the steps of: determining whether a sufficient number of GPS satellites are tracked to obtain a reliable position of said movable vehicle based upon GPS data; receiving heading information from said gyro; determining vehicle acceleration information of said movable vehicle from at least one GPS satellite; combining heading information from said gyro with said vehicle acceleration information; using said combined heading and vehicle acceleration information to obtain a position estimate of said movable vehicle; and determining whether an uncertainty level of said position estimate has exceeded a predetermined value.
Claim 2
Independent Claim
123 words
A method for extending Global Positioning System (GPS) coverage of a movable vehicle in which a navigation system is installed, said navigation system comprised of a GPS receiver and a gyro, said method comprising the steps of: determining whether a sufficient number of GPS satellites are tracked to obtain a reliable position of said movable vehicle based upon GPS data; receiving heading information from said gyro; determining vehicle acceleration information of said movable vehicle from at least one GPS satellite; combining heading information from said gyro with said vehicle acceleration information; using said combined heading and vehicle acceleration information to obtain a position estimate of said movable vehicle; and determining whether an uncertainty level of said position estimate has exceeded a predetermined value.
Claim 3
Dependent Claim
36 words
The method of claim 1 further including the steps of: receiving GPS velocity data when data from said sufficient number of GPS satellites are available; and using said received GPS velocity data to calibrate said gyro.
Claim 4
Dependent Claim
34 words
The method of claim 1 further including the steps of: estimating an error associated with said position estimate of said movable vehicle; and disregarding said position estimate when said error exceeds a predetermined value.
Claim 5
Dependent Claim
17 words
The method of claim 1 wherein said vehicle acceleration information is derived from two GPS Doppler measurements.
Claim 6
Dependent Claim
25 words
The method of claim 1 wherein said vehicle acceleration information is derived from a single GPS Doppler measurements augmented by a user clock error propagation.
Claim 7
Dependent Claim
23 words
The method of claim 1 wherein said vehicle acceleration information is determined through maximum acceleration constraints based upon said vehicle's maximum lateral acceleration.
Claim 8
Dependent Claim
15 words
The method of claim 1 wherein said vehicle acceleration information is assumed to be zero.