Data processing: vehicles – navigation – and relative location – Navigation – Employing position determining equipment
Reexamination Certificate
2001-01-30
2004-01-20
Cuchlinski, Jr., William A (Department: 3661)
Data processing: vehicles, navigation, and relative location
Navigation
Employing position determining equipment
C701S025000, C340S988000
Reexamination Certificate
active
06681177
ABSTRACT:
BACKGROUND OF THE INVENTION
The present invention relates to geographic data and more particularly, the present invention relates to a way to represent how much a linearly extending geographic feature (such as a road) curves by using a bowing coefficient.
Various new vehicle safety systems have been developed that provide warnings to the vehicle driver or that modify operation of the vehicle (or component thereof) based upon conditions around the vehicle or other factors. Examples of some of these new vehicle safety systems include automatic headlight aiming, automatic (or adaptive) cruise control, obstacle warning, curve warning, intersection warning, lane departure warning, collision warning, and adaptive transmission shift control. Some of these vehicle safety systems use sensor equipment (e.g., radar and cameras) to detect the current state of the roadway and environment around the vehicle. Some of these vehicle safety systems use digital map data as a component. Digital map data are used to identify the location and shape of the road ahead of and around the vehicle. Digital map data can also be used to identify relatively permanent objects or features along the roads.
Included among the types of digital map data used by some of these vehicle systems are data that indicate the curvature of the road. In some digital map databases, the curvature of a road at given location is indicated by a radius of curvature value (or inverse thereof). Some vehicle safety systems use these radius of curvature data to modify operation of the vehicle. For example, an automatic cruise control system in a vehicle uses the data that indicate curvature of a road at the location along the road at which a vehicle is traveling to determine an acceptable speed range for the vehicle. After determining an acceptable speed range, the automatic cruise control application adjusts the speed of the vehicle if necessary.
The map database used in this type of vehicle safety system includes data indicating the positions of points along roads including data indicating the radius of curvature at the various points along the roads. When forming this type of map database, curvature values are computed using data that identify the coordinates of a series of points (referred to a “shape points”) through which the road passes.
Although using computed values of radius of curvature to represent road shape is satisfactory for some vehicle applications, there is room for improvement. The computed radius of curvature values can be affected by the type of function (e.g., piecewise linear, b-spline, etc.) that is used to approximate the given set of shape points. Furthermore, small changes in the approximating function may produce large changes in the curvature value. Also, small changes in the data point locations themselves may produce a large change in a computed radius of curvature.
Accordingly, there is a need for another way to represent road geometry in a geographic database.
SUMMARY OF THE INVENTION
To address these and other objectives, the present invention comprises a way to represent the curvature of a linearly extending feature, such as a road. The curvature of a linearly extending feature, such as a road, is represented using a bowing coefficient. The bowing coefficient at a given location along a linearly extending feature is determined by comparing the distance along the feature between two points on either side of the given location (or an approximation of the distance) to a straight-line distance between these same two points. Bowing coefficient data can be used by various vehicle systems that require information about the curvature of linearly extending features, such as roads upon which the vehicle is traveling.
REFERENCES:
patent: 5307419 (1994-04-01), Tsujino et al.
patent: 5438517 (1995-08-01), Sennott et al.
patent: 5470233 (1995-11-01), Fruchterman et al.
patent: 5497451 (1996-03-01), Holmes
patent: 5566288 (1996-10-01), Koerhsen
patent: 5661650 (1997-08-01), Sekine et al.
patent: 5978731 (1999-11-01), Matsuda
patent: 6023653 (2000-02-01), Ichimura et al.
patent: 6029173 (2000-02-01), Meek et al.
patent: 6138084 (2000-10-01), Mine
patent: 6278928 (2001-08-01), Aruga et al.
patent: 6366851 (2002-04-01), Chojnacki et al.
patent: 0 394 517 (1993-06-01), None
patent: 0 789 225 (1997-08-01), None
patent: 0 807 803 (1997-11-01), None
patent: 0 919 788 (1999-06-01), None
patent: WO 95/32483 (1995-11-01), None
Pocket Reference, p. 317- by Thomas J. Glover.
Cuchlinski, Jr. William A
Hernandez Olga
Kaplan Lawrence M.
Kozak Frank J.
Shutter Jon O.
LandOfFree
Bowing coefficient representation of curvature of geographic... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Bowing coefficient representation of curvature of geographic..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Bowing coefficient representation of curvature of geographic... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3202436