← Back to Patent Explorer
US5471393A Expired / Lapsed US ⏱️ 0.0 years remaining

Driver's associate: a system for vehicle navigation and driving assistance

Assignee: Individual
•
Filing: 1994-01-26
•
Granted: 1995-11-28
•
Expires: 2014-01-26
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract The Driver's Associate assists a driver of a vehicle to more efficiently reach a desired destination, to record the route driven, and to provide driving summary reports. The present invention uses a unique method for tracking the dead-reckoned coordinate of the vehicle by using a sum-of-squares or χ 2 minimization algorithm for plotting the navigation route, tracking the vehicle through the road map database, and for normalizing the vehicle's location between the dead-reckoned coordinate and the roadway projected coordinate. The present invention also uses a Singular Value Decomposition method for optimizing the normalization process so that we can track a vehicle's location more accurately than other navigation devices.

Inventors

  • 👤 Joe Bolger

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-07 12:25
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/28; G01C21/30

Claims Analysis

Total Claims: 10
Claim 1
Independent Claim 111 words
An apparatus for vehicle navigation and driving assistance, comprising: a computer; a road map database stored in said computer; means for acquiring a vehicle's distance traveled and compass heading; means for calculating dead-reckoned coordinates from said vehicle's distance traveled and compass heading; means for acquiring roadway projected coordinates from said road map database; means for determining a probable navigation route for acquiring the next roadway projected coordinates from said map database; means for normalizing said dead-reckoned coordinates to said roadway projected coordinates; and means for displaying said normalized coordinates on a visual representation of a portion of said road map database to assist the user in determining said vehicle's current location.
Claim 2
Independent Claim 111 words
An apparatus for vehicle navigation and driving assistance, comprising: a computer; a road map database stored in said computer; means for acquiring a vehicle's distance traveled and compass heading; means for calculating dead-reckoned coordinates from said vehicle's distance traveled and compass heading; means for acquiring roadway projected coordinates from said road map database; means for determining a probable navigation route for acquiring the next roadway projected coordinates from said map database; means for normalizing said dead-reckoned coordinates to said roadway projected coordinates; and means for displaying said normalized coordinates on a visual representation of a portion of said road map database to assist the user in determining said vehicle's current location.
Claim 3
Dependent Claim 106 words
The apparatus of claim 1 wherein said means for determining said probable navigation route uses a sum-of-squares minimization according to the following equation: ##EQU6## where (x i ,y i ) are the dead-reckoned coordinates of the i th measurement, (x i ',y i ') are the roadway projected coordinates of the i th measurement, θ i is the heading from the i th measurement, θ i ' is the heading of the roadway at the location (x i ',y i '), σ x and σ y are the statistical standard deviations of the dead-reckoned coordinate measurements, and σ.sub.θ is statistical standard deviation measuring the compass heading.
Claim 4
Dependent Claim 34 words
The apparatus of claim 2 where said means for calculating said dead-reckoned coordinates uses the following equations: ##EQU7## where C is the distance traveled of the vehicle, and θ is the vehicle's compass heading.
Claim 5
Dependent Claim 30 words
The apparatus of claim 2, further comprising means for normalizing said dead-reckoned coordinates for a straight path according to the following equation: ##EQU8## where (U,V) are the coordinate adjustment offsets.
Claim 6
Dependent Claim 45 words
The apparatus of claim 2, further comprising means for normalizing said dead-reckoned coordinates for a curved path according to the following equation: ##EQU9## where (U,V) are the coordinate adjustment offsets, d and q are the adjustment factors, and F i is the following function: ##EQU10##
Claim 7
Dependent Claim 20 words
The apparatus of claim 1, further comprising means for recording said navigation route and total distance traveled for later retrieval.
Claim 8
Independent Claim 267 words
An apparatus for vehicle navigation and driving assistance, comprising: a computer; a road map database stored on said computer; means for acquiring a vehicle's distance traveled and compass heading; means for calculating the dead-reckoned coordinates from said vehicle's distance traveled and compass heading using the following equations: ##EQU11## where C is the distance traveled of the vehicle, and Θ is the vehicle's compass heading; means for acquiring the roadway projected coordinates from said road map database; means for determining a probable navigation route for acquiring the next roadway projected coordinates from said map database using a sum-of-squares minimization according to the following equation: ##EQU12## where (x i ', y i ') are the dead-reckoned coordinates of the i th measurement, (x i ', y i ') are the roadway projected coordinates of the i th measurement, Θ i is the heading from the i th measurement, Θ i is the heading of the roadway at the location (x i ', y i '), σ x and σ y are the statistical standard deviations of the dead-reckoned coordinate measurements, and σ.sub.Θ is statistical standard deviation measuring the compass heading; means for normalizing said dead-reckoned coordinates to said roadway projected coordinates for straight paths according to: ##EQU13## where (U,V) are the coordinate adjustment offsets, or normalizing said dead-reckoned coordinates to said roadway projected coordinates for curved paths according to: ##EQU14## where d and q are the adjustment factors, and F i is the following function: ##EQU15## ; and, means for displaying said normalized coordinates on a visual representation of said roadway to assist in determining said vehicle's current location.
Claim 9
Independent Claim 267 words
An apparatus for vehicle navigation and driving assistance, comprising: a computer; a road map database stored on said computer; means for acquiring a vehicle's distance traveled and compass heading; means for calculating the dead-reckoned coordinates from said vehicle's distance traveled and compass heading using the following equations: ##EQU11## where C is the distance traveled of the vehicle, and Θ is the vehicle's compass heading; means for acquiring the roadway projected coordinates from said road map database; means for determining a probable navigation route for acquiring the next roadway projected coordinates from said map database using a sum-of-squares minimization according to the following equation: ##EQU12## where (x i ', y i ') are the dead-reckoned coordinates of the i th measurement, (x i ', y i ') are the roadway projected coordinates of the i th measurement, Θ i is the heading from the i th measurement, Θ i is the heading of the roadway at the location (x i ', y i '), σ x and σ y are the statistical standard deviations of the dead-reckoned coordinate measurements, and σ.sub.Θ is statistical standard deviation measuring the compass heading; means for normalizing said dead-reckoned coordinates to said roadway projected coordinates for straight paths according to: ##EQU13## where (U,V) are the coordinate adjustment offsets, or normalizing said dead-reckoned coordinates to said roadway projected coordinates for curved paths according to: ##EQU14## where d and q are the adjustment factors, and F i is the following function: ##EQU15## ; and, means for displaying said normalized coordinates on a visual representation of said roadway to assist in determining said vehicle's current location.
Claim 10
Dependent Claim 20 words
The apparatus of claim 7, further comprising means for recording said navigation route and total distance traveled for later retrieval.

References Cited (Backward Citations)

US4520445A Cited
US5307278A Cited
US5272639A Cited
US5317514A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1998-11-27 1999-05-29 1999-11-28 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2002-11-27 2003-05-29 2003-11-28 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2006-11-27 2007-05-29 2007-11-28 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag