US5177685A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Automobile navigation system using real time spoken driving instructions
Assignee: Massachusetts Institute of Technology
•
Filing: 1990-08-09
•
Granted: 1993-01-05
•
Expires: 2010-08-09
Abstract
Abstract An automobile navigation system which provides spoken instructions to the driver of an automobile to guide the driver along a route is disclosed. The heart of the system is a computing apparatus comprising a map database, route finding algorithms, a vehicle location system, discourse generating programs, and speech generating programs. Driver input means allows the driver to enter information such as a desired destination. The route finding algorithms in the computer apparatus calculate a route to the destination. The vehicle location system accepts input from a position sensor which measures automobile movement (magnitude and direction) continuously, and using this data in conjunction with the map database, determines the position of the automobile. Based on the current position of the automobile and the route, the discourse generating programs compose driving instructions and other messages according to a discourse model in real time as they are needed. The instructions and messages are sent to voice generating apparatus which conveys them to the driver.
Inventors
- 👤 James R. Davis
- 👤 Christopher M. Schmandt
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 16:24
CPC Classifications
B; B60; B60R; B60R16/00; B60R16/02; B60R16/037; B60R16/0373; G; G01; G01C; G01C21/00; G01C21/26; G01C21/34; G01C21/3407; G01C21/3415; G01C21/36; G01C21/3626; G01C21/3629
Claims Analysis
Total Claims: 59
Claim 1
Independent Claim
258 words
An automobile navigation system which produces spoken instructions to direct a driver of an automobile to a destination in real time comprising: computing apparatus for running and coordinating system processes, driver input means functionally connected to said computing apparatus for entering data into said computing apparatus, said data including a desired destination, a map database functionally connected to said computing apparatus which distinguishes between physical and legal connectivity, position sensing apparatus installed in the automobile and functionally connected to said computing apparatus for providing said computing apparatus data for determining the automobile's current position, a location system functionally connected to said computing apparatus for accepting data from said position sensing apparatus, for consulting said map database, and for determining the automobile's current position relative to the map database, a route-finder functionally connected to said computing apparatus, for accepting the desired destination from said driver input means and the current position from said location system, for consulting said map database, and for computing a route to the destination, a discourse generator functionally connected to said computing apparatus for accepting the current position from said location system and the route from said route finder, for consulting said map database, and for composing discourse including instructions and other messages for directing the driver to the destination from the current position, a speech generator functionally connected to said discourse generator for generating speech from said discourse provided by said discourse generator, and voice apparatus functionally connected to said speech generator for communicating said speech provided by said speech generator to said driver.
Claim 2
Dependent Claim
258 words
An automobile navigation system which produces spoken instructions to direct a driver of an automobile to a destination in real time comprising: computing apparatus for running and coordinating system processes, driver input means functionally connected to said computing apparatus for entering data into said computing apparatus, said data including a desired destination, a map database functionally connected to said computing apparatus which distinguishes between physical and legal connectivity, position sensing apparatus installed in the automobile and functionally connected to said computing apparatus for providing said computing apparatus data for determining the automobile's current position, a location system functionally connected to said computing apparatus for accepting data from said position sensing apparatus, for consulting said map database, and for determining the automobile's current position relative to the map database, a route-finder functionally connected to said computing apparatus, for accepting the desired destination from said driver input means and the current position from said location system, for consulting said map database, and for computing a route to the destination, a discourse generator functionally connected to said computing apparatus for accepting the current position from said location system and the route from said route finder, for consulting said map database, and for composing discourse including instructions and other messages for directing the driver to the destination from the current position, a speech generator functionally connected to said discourse generator for generating speech from said discourse provided by said discourse generator, and voice apparatus functionally connected to said speech generator for communicating said speech provided by said speech generator to said driver.
Claim 3
Dependent Claim
55 words
The automobile navigation system of claim 1 wherein said map database comprises a set of straight line segments and a set of nodes, each endpoint of each segment being a pointer to a node representing the coordinates of the endpoint and the set of other segments which are physically and legally connected to that endpoint.
Claim 4
Dependent Claim
28 words
The automobile navigation system of claim 1 wherein said map database is based on DIME files of the United States Census extended to represent physical and legal connectivity.
Claim 5
Dependent Claim
27 words
The automobile navigation system of claim 3 wherein said DIME file is further extended to distinguish bridges, underpasses, tunnels, rotaries, and access ramps from other street types.
Claim 6
Dependent Claim
33 words
The automobile navigation system of claim 1 wherein said map database is based on TIGER files of the United States Census and United States Geological Survey extended to represent physical and legal connectivity.
Claim 7
Dependent Claim
27 words
The automobile navigation system of claim 5 wherein said TIGER file is further extended to distinguish bridges, underpasses, tunnels, rotaries, and access ramps, from other street types.
Claim 8
Dependent Claim
18 words
The automobile navigation system of claim 1 wherein said map database comprises a three-dimensional representation of street topology.
Claim 9
Dependent Claim
16 words
The automobile navigation system of claim 1 wherein said map database includes measures of street quality.
Claim 10
Dependent Claim
14 words
The automobile navigation system of claim 1 wherein said map database distinguishes divided streets.
Claim 11
Dependent Claim
22 words
The automobile navigation system of claim 1 wherein said map database includes landmarks such as signs, traffic lights, stop signs and buildings.
Claim 12
Dependent Claim
14 words
The automobile navigation system of claim 1 wherein said map database includes lane information.
Claim 13
Dependent Claim
14 words
The automobile navigation system of claim 1 wherein said map database includes speed limits.
Claim 14
Dependent Claim
16 words
The automobile navigation system of claim 1 wherein said map database includes expected rate of travel.
Claim 15
Dependent Claim
15 words
The automobile navigation system of claim 1 wherein said map database includes time-dependent legal connectivity.
Claim 16
Dependent Claim
14 words
The automobile navigation system of claim 1 wherein said map database includes turn difficulty.
Claim 17
Dependent Claim
18 words
The automobile navigation system of claim 1 wherein said map database includes vehicle street, lane, and height restrictions.
Claim 18
Dependent Claim
15 words
The automobile navigation system of claim 1 wherein said map database includes traffic light cycles.
Claim 19
Dependent Claim
19 words
The automobile navigation system of claim 1 wherein said map database distinguishes where right turn on red is allowed.
Claim 20
Dependent Claim
17 words
The automobile navigation system of claim 1 wherein said map database includes a database of service locations.
Claim 21
Dependent Claim
19 words
The automobile navigation system of claim 1 wherein said map database includes a listing of famous places by name.
Claim 22
Dependent Claim
15 words
The automobile navigation system of claim 1 further comprising means for updating said map database.
Claim 23
Dependent Claim
18 words
The automobile navigation system of claim 1 further comprising means for updating said map database by radio broadcast.
Claim 24
Dependent Claim
16 words
The automobile navigation system of claim 1 wherein the map has minimum accuracy of 10 meters.
Claim 25
Dependent Claim
18 words
The automobile navigation system of claim 1 wherein said route finder is based on a best-first search algorithm.
Claim 26
Dependent Claim
17 words
The automobile navigation system of claim 1 wherein said route finder is based on an A* algorithm.
Claim 27
Dependent Claim
25 words
The automobile navigation system of claim 1 wherein said route finder is based on an A* algorithm modified to find a route in less time.
Claim 28
Dependent Claim
29 words
The automobile navigation system of claim 1 wherein said route finder is adapted to find a best route according to any one of three cost metrics: distance, speed, simplicity.
Claim 29
Dependent Claim
61 words
The automobile navigation system of claim 1 wherein said route finder is adapted to calculate a new route if the driver or vehicle navigation system makes an error or if the route is unnavigable due to unforeseen circumstances, wherein said new route does not simply backtrack to the point of the error if a better route from the current location exists.
Claim 30
Dependent Claim
47 words
The automobile navigation system of claim 1 wherein said route finder is adapted to calculate a new route while the automobile is in motion, wherein said new route will begin from the location of the automobile at the time the calculation of the new route is completed.
Claim 31
Dependent Claim
35 words
The automobile navigation system of claim 29 wherein an estimated time to find a new route is multiplied by the velocity of the automobile to calculate the position from which the new route should start.
Claim 32
Dependent Claim
35 words
The automobile navigation system of claim 30 wherein said estimated time to find a new route is calculated by multiplying the distance between the starting and ending points of the new route by a constant.
Claim 33
Dependent Claim
16 words
The automobile navigation system of claim 1 wherein said location system is a position-keeping (dead-reckoning) system.
Claim 34
Dependent Claim
19 words
The automobile navigation system of claim 1 wherein said location system is a hybrid of position-keeping and position-finding systems.
Claim 35
Dependent Claim
14 words
The automobile navigation system of claim 1 wherein said location system employs map matching.
Claim 36
Dependent Claim
21 words
The automobile navigation system of claim 1 wherein said position sensing apparatus comprises displacement and direction sensors installed in the automobile.
Claim 37
Dependent Claim
17 words
The automobile navigation system of claim 1 wherein said position sensing apparatus measures displacement with an odometer.
Claim 38
Dependent Claim
18 words
The automobile navigation system of claim 1 wherein said position sensing apparatus measures direction with a magnetic compass.
Claim 39
Dependent Claim
22 words
The automobile navigation system of claim 1 wherein said position sensing apparatus measures direction by monitoring the turning of the steering wheel.
Claim 40
Dependent Claim
18 words
The automobile navigation system of claim 1 wherein said position sensing apparatus measures direction with a differential odometer.
Claim 41
Dependent Claim
17 words
The automobile navigation system of claim 1 wherein said position sensing apparatus measures direction with a gyroscope.
Claim 42
Dependent Claim
18 words
The automobile navigation system of claim 1 wherein said discourse generator is based on an object-oriented programming methodology.
Claim 43
Dependent Claim
38 words
The automobile navigation system of claim 1 wherein each intersection in a route is classified into one type in a taxonomy of intersection types, and the disclosure generated in relation to each said intersection depends on its type.
Claim 44
Dependent Claim
26 words
The automobile navigation system of claim 42 wherein said taxonomy of intersection types includes continue, forced-turn, U-turn, enter, exit, onto-rotary, stay-on-rotary, exit-rotary, fork, turn, and stop.
Claim 45
Dependent Claim
48 words
The automobile navigation system of claim 42 wherein said discourse generated further depends on a description function for each intersection type which generates a description given the length and tense of the desired description and the position along the route from which an instruction is to be given.
Claim 46
Dependent Claim
41 words
The automobile navigation system of claim 1 wherein said discourse generated comprises a long description of an act given substantially before the act is to be performed and a short description given at the time the act is to be performed.
Claim 47
Dependent Claim
13 words
The automobile navigation system of claim 45 wherein said long descriptions includes cues.
Claim 48
Dependent Claim
13 words
The automobile navigation system of claim 46 wherein said cue is a landmark.
Claim 49
Dependent Claim
29 words
The automobile navigation system of claim 1 wherein said driver input means includes means for said driver to demand immediate instructions, or clarification or repetition of instructions already provided.
Claim 50
Dependent Claim
47 words
The automobile navigation system of claim 1 wherein said driver input means includes means for said driver to indicate to said automobile navigation system that a given instruction provided by said system is impossible to complete for some reason and that a new route must be calculated.
Claim 51
Dependent Claim
27 words
The automobile navigation system of claim 1 wherein said driver input means comprises a voice recognition system to allow at least some driver input to be spoken.
Claim 52
Dependent Claim
39 words
The automobile navigation system of claim 1 wherein said automobile navigation system records a history of the route and the discourse already generated and uses this knowledge to generate cues for future discourse and make future discourse more understandable.
Claim 53
Dependent Claim
23 words
The automobile navigation system of claim 1 wherein said automobile navigation system warns drivers of dangers inferred from knowledge of the road network.
Claim 54
Dependent Claim
27 words
The automobile navigation system of claim 1 wherein said automobile navigation system informs a driver if an error has been made as detected by the location system.
Claim 55
Dependent Claim
32 words
The automobile navigation system of claim 1 wherein said discourse generator is responsive to a user-model stored in said computing apparatus to customize discourse to the requirements and preferences of said driver.
Claim 56
Dependent Claim
15 words
The automobile navigation system of claim 1 wherein said speech generator is a speech synthesizer.
Claim 57
Dependent Claim
14 words
The automobile navigation system of claim 1 wherein said speech generator uses digitized speech.
Claim 58
Dependent Claim
41 words
The automobile navigation system of claim 1 wherein said computing apparatus is not installed in the automobile, and said automobile navigation system further comprises means for communication between said computing apparatus and the automobile navigation system components installed in the automobile.
Claim 59
Dependent Claim
60 words
The automobile navigation system of claim 57 wherein said means for communication is two cellular phones in said automobile, one of which is connected to a modem, and two phones connected to said computing apparatus, one of which is connected to a modem, whereby one data channel and one voice channel between said automobile and said computing apparatus is created.
References Cited (Backward Citations)
US4139889A
Cited
US4796191A
Cited
US4951211A
Cited
US4734863A
Cited
US4697281A
Cited
US4812843A
Cited
US4984168A
Cited
US4937751A
Cited
US4939662A
Cited
US4882696A
Cited
US4926336A
Cited
US4992947A
Cited
US5043902A
Cited
US4891761A
Cited
US4954958A
Cited
US5041983A
Cited
US5021961A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-01-05 | 1996-07-06 | 1997-01-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-01-05 | 2000-07-06 | 2001-01-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-01-05 | 2004-07-06 | 2005-01-05 | $7700.00 | Window Closed / Lapsed |