Portable dead reckoning system for extending GPS coverage

• US 6,091,359 A
• Filed: 07/14/1997
• Issued: 07/18/2000
• Est. Priority Date: 07/14/1997
• Status: Expired due to Term

• Current Assignee: Continental Automotive Systems, Inc. (Continental AG)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Geier, George Jeffrey
• Primary Examiner(s): Blum, Theodore M.
• Application Number:
  US08/891,961
• Time in Patent Office: 1,100 Days
• Field of Search: 342/357, 342/357.14, 701/217, 701/220
• US Class Current: 342/357.31
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/28 with correlation of data from several navigational instruments
• CPC Class Codes: G01S 19/49 whereby the further system is an inertial position system, e.g. loosely-coupled

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.

Claims

1. 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.

2. 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.

3. 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.

4. The method of claim 1 wherein said vehicle acceleration information is derived from two GPS Doppler measurements.

5. 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.

6. The method of claim 1 wherein said vehicle acceleration information is determined through maximum acceleration constraints based upon said vehicle'"'"'s maximum lateral acceleration.

7. The method of claim 1 wherein said vehicle acceleration information is assumed to be zero.