Patent US5283575A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5283575A Expired / Lapsed US ⏱️ 0.0 years remaining

System and method for locating a travelling vehicle

Assignee: Daihatsu Nissay
•
Filing: 1991-11-08
•
Granted: 1994-02-01
•
Expires: 2011-11-08
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract A vehicle navigation system helps locate the vehicle on a road network by overcoming, through the use of fuzzy logic, the errors of positioning sensors and routing computers. In the system, sensors continually feed position coordinates to a processing unit that traces the vehicle's path in a road database. Fuzzy logic-based reasoning is used to determine the most probable location of the vehicle, whether off- or on-road, thereby correcting errors in its raw path as sensed or computed.

Inventors

  • 👤 Wei-Wen Kao
  • 👤 Liang-Jong Huang

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 13:53
CPC Classifications
G; G01; G01C; G01C21/00; G01C21/26; G01C21/28; G01C21/30

Claims Analysis

Total Claims: 7
Claim 1
Independent Claim 155 words
A vehicle navigation system, which comprises: means for sensing a plurality of successive positions of said vehicle to create a sensed representation of a vehicle travel path; means for storing a map of roads in a vicinity of said vehicle; means for defining an actual vehicle travel path in said map; means for matching said sensed representation of a vehicle travel path with said actual vehicle travel path; and said means for matching including a plurality of fuzzy logic elements; said fuzzy logic elements including: a fuzzifier receiving said plurality of successive positions, and effective to produce an initial fuzzy set; an inference engine receiving said initial fuzzy set, said map, and a set of inference rules and membership functions for producing a plurality of final fuzzy sets; a defuzzifier effective for producing a set of crisp values from said final fuzzy sets; and said crisp values being effective to determine a map-matched vehicle position.
Claim 2
Dependent Claim 155 words
A vehicle navigation system, which comprises: means for sensing a plurality of successive positions of said vehicle to create a sensed representation of a vehicle travel path; means for storing a map of roads in a vicinity of said vehicle; means for defining an actual vehicle travel path in said map; means for matching said sensed representation of a vehicle travel path with said actual vehicle travel path; and said means for matching including a plurality of fuzzy logic elements; said fuzzy logic elements including: a fuzzifier receiving said plurality of successive positions, and effective to produce an initial fuzzy set; an inference engine receiving said initial fuzzy set, said map, and a set of inference rules and membership functions for producing a plurality of final fuzzy sets; a defuzzifier effective for producing a set of crisp values from said final fuzzy sets; and said crisp values being effective to determine a map-matched vehicle position.
Claim 3
Dependent Claim 24 words
A vehicle navigation system as in claim 1, wherein said means for sensing includes at least one of GPS, Loran C, and dead reckoning.
Claim 4
Independent Claim 86 words
A method for locating a position of a vehicle comprising: sensing a plurality of successive positions of said vehicle to produce a stored representation of a vehicle travel path; comparing said stored representation with a plurality of vehicle travel paths in a map; the step of comparing including employing fuzzy logic to match said stored representation with a one of said plurality of vehicle travel paths, whereby a best matching path is chosen; and determining an actual position of said vehicle from said best matching path.
Claim 5
Independent Claim 86 words
A method for locating a position of a vehicle comprising: sensing a plurality of successive positions of said vehicle to produce a stored representation of a vehicle travel path; comparing said stored representation with a plurality of vehicle travel paths in a map; the step of comparing including employing fuzzy logic to match said stored representation with a one of said plurality of vehicle travel paths, whereby a best matching path is chosen; and determining an actual position of said vehicle from said best matching path.
Claim 6
Dependent Claim 81 words
A vehicle navigation system comprising: a plurality of positioning sensors to sense a plurality of successive positions of said vehicle; means for comparing said plurality of positions with a plurality of roads on a digitized map; fuzzy logic means for choosing a best fit from among a plurality of fits between said plurality of positions and said plurality of roads; and means, based on said best fit, for determining a vehicle present position on a one of said plurality of roads.
Claim 7
Dependent Claim 81 words
A vehicle navigation system comprising: a plurality of positioning sensors to sense a plurality of successive positions of said vehicle; means for comparing said plurality of positions with a plurality of roads on a digitized map; fuzzy logic means for choosing a best fit from among a plurality of fits between said plurality of positions and said plurality of roads; and means, based on said best fit, for determining a vehicle present position on a one of said plurality of roads.

References Cited (Backward Citations)

US4796189A Cited
US4924402A Cited
US5023798A Cited
US4989151A Cited
US5060162A Cited
US5101351A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-01-31 1997-08-02 1998-02-01 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-01-31 2001-08-02 2002-02-01 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-01-31 2005-08-02 2006-02-01 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag