Patent US957747A successfully refreshed from Google Patents.
Patent US5680313A successfully refreshed from Google Patents.
US5680313A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System and method for detecting obstacles in a road
Assignee: Caterpillar Inc
•
Filing: 1995-05-01
•
Granted: 1997-10-21
•
Expires: 2015-05-01
Abstract
Abstract A system and method detects obstacles in a road being traveled by a vehicle. Edge points of the road are calculated from known road data. A series of scan lines are made of the road ahead of the vehicle to obtain an image plane of the road ahead of the vehicle. The calculated edge points are projected into the image plane to determine the left and right edge points of each scan line in the image plane. Each scan line is processed to locate any discontinuities between the left and right edge points, where the discontinuities correspond to objects in the road.
Inventors
- 👤 William L. Whittaker
- 👤 Jay H. West
- 👤 Sanjiv J. Singh
- 👤 Norman K. Lay
- 👤 Lonnie J. Devier
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 08:10
CPC Classifications
G; G05; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0268; G05D1/027; B; B60; B60K; B60K31/00; B60K31/0008; B60K31/02; B60K31/04; B62; B62D; B62D1/00; B62D1/24; B62D1/28; G01; G01S; G01S19/00; G01S19/01; G01S19/03; G01S19/10; G01S19/11; G01S19/38; G01S19/39; G01S19/42; G01S19/45; G01S19/46; G01S19/47; G05D1/0011; G05D1/0231; G05D1/0238; G05D1/024; G05D1/0242; G05D1/0272; G05D1/0276; G05D1/0278; G05D1/0287; G05D1/0291; G05D1/0297; G08; G08G; G08G1/00; G08G1/20; G08G1/202; G01S17/00; G01S17/02; G01S17/06; G01S17/42; G01S17/86; G01S17/88; G01S17/93; G01S17/931; G01S19/13; G01S19/24; G01S19/27; G01S19/40; G01S19/41; G01S19/52; G01S5/00; G01S5/0009; G01S5/009; G01S7/00; G01S7/48; G01S7/481; G01S7/4811
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
120 words
A computer based method of detecting an object in a road, said computer based method adapted for use with a land based vehicle, said computer based method comprising the steps of: (1) determining a stopping distance of the vehicle; (2) scanning the road ahead of the vehicle to obtain an image plane of the road, said image plane comprised of scan lines, said scan lines including range information; (3) selecting those scan lines in said image plane that include range information indicating distances that are beyond said stopping distance; (4) projecting left and right edge points of the road into said image plane; and (5) processing said selected scan lines to detect obstacles between said left and right edge points.
Claim 2
Dependent Claim
120 words
A computer based method of detecting an object in a road, said computer based method adapted for use with a land based vehicle, said computer based method comprising the steps of: (1) determining a stopping distance of the vehicle; (2) scanning the road ahead of the vehicle to obtain an image plane of the road, said image plane comprised of scan lines, said scan lines including range information; (3) selecting those scan lines in said image plane that include range information indicating distances that are beyond said stopping distance; (4) projecting left and right edge points of the road into said image plane; and (5) processing said selected scan lines to detect obstacles between said left and right edge points.
Claim 3
Dependent Claim
116 words
A computer based system for detecting an object in a road, said computer based system adapted for use with a land based vehicle, said computer based system comprising the steps of: means for determining a stopping distance of the vehicle; means for scanning the road ahead of the vehicle to obtain an image plane of the road, said image plane comprised of scan lines, said scan lines including range information, means for selecting those scan lines in said image plane that include range information means for projecting left and right edge points of the road into said image plane; and means for processing said selected lines to detect obstacles between said left and right edge points.
Claim 4
Dependent Claim
116 words
A computer based system for detecting an object in a road, said computer based system adapted for use with a land based vehicle, said computer based system comprising the steps of: means for determining a stopping distance of the vehicle; means for scanning the road ahead of the vehicle to obtain an image plane of the road, said image plane comprised of scan lines, said scan lines including range information, means for selecting those scan lines in said image plane that include range information means for projecting left and right edge points of the road into said image plane; and means for processing said selected lines to detect obstacles between said left and right edge points.
Claim 5
Dependent Claim
107 words
A computer based method of detecting an object, said computer based method adapted for use with a land based vehicle, said computer based method comprising the steps of: (1) finding edge points of a road from stored road data; (2) projecting said edge points onto a road image made of scan lines; (3) determining a left edge point and a right edge point of each scan line in said image; (4) modeling road height by processing scan line data between said left and right edge points; and (5) comparing the modeled road height of step (4) with expected road height to detect deviations indicative of an obstacle.
Claim 6
Dependent Claim
107 words
A computer based method of detecting an object, said computer based method adapted for use with a land based vehicle, said computer based method comprising the steps of: (1) finding edge points of a road from stored road data; (2) projecting said edge points onto a road image made of scan lines; (3) determining a left edge point and a right edge point of each scan line in said image; (4) modeling road height by processing scan line data between said left and right edge points; and (5) comparing the modeled road height of step (4) with expected road height to detect deviations indicative of an obstacle.
Claim 7
Dependent Claim
57 words
The computer based method of detecting an object of claim 3, whereinsaid step of modeling road height comprises the steps of: (a) finding center points of said road for each scan line; (b) determining the height of said center points; (c) fitting a third order profile to said center points; and (d) performing thresholding on height data.
Claim 8
Dependent Claim
113 words
A computer based system for detecting an object, said computer based system adapted for use with a land based vehicle, said computer based system comprising: (1) means for finding edge points of a road from stored road data; (2) means for projecting said edge points onto a road image made of scan lines; (3) means for determining a left edge point and a right edge point of each scan line in said image; (4) means for modeling road height by processing scan line data between said left and right edge points; and (5) means for comparing the modeled road height from (4) with expected road height to detect deviations indicative of an obstacle.
Claim 9
Dependent Claim
113 words
A computer based system for detecting an object, said computer based system adapted for use with a land based vehicle, said computer based system comprising: (1) means for finding edge points of a road from stored road data; (2) means for projecting said edge points onto a road image made of scan lines; (3) means for determining a left edge point and a right edge point of each scan line in said image; (4) means for modeling road height by processing scan line data between said left and right edge points; and (5) means for comparing the modeled road height from (4) with expected road height to detect deviations indicative of an obstacle.
Claim 10
Dependent Claim
63 words
The computer based system for detecting an object of claim 5, wherein said means for modeling road height comprises: (a) means for finding center points of said road for each scan line; (b) means for determining the height of said center points; (c) means for fitting a third order profile to said center points; and (d) means for performing thresholding on height data.
Claim 11
Independent Claim
127 words
A method for detecting an object in a road ahead of a vehicle, the method comprising the steps of: calculating edge points of the road from stored road data; constructing an image plane comprised of a plurality of scan lines, each scan line including range information at various points along each scan line; projecting said calculated edge points into said image plane; determining a left edge point and a right edge point for each scan line in said image plane using said projected edge points, said left and right edge points corresponding to left and right edges of the road; and detecting a discontinuity in said range information along each scan line between said left and right edge points thereby detecting the object ahead of the vehicle.
Claim 12
Independent Claim
127 words
A method for detecting an object in a road ahead of a vehicle, the method comprising the steps of: calculating edge points of the road from stored road data; constructing an image plane comprised of a plurality of scan lines, each scan line including range information at various points along each scan line; projecting said calculated edge points into said image plane; determining a left edge point and a right edge point for each scan line in said image plane using said projected edge points, said left and right edge points corresponding to left and right edges of the road; and detecting a discontinuity in said range information along each scan line between said left and right edge points thereby detecting the object ahead of the vehicle.
Claim 13
Dependent Claim
52 words
The method of claim 7, wherein said step of constructing an image plane comprises the step of: constructing said image plane comprised of said plurality of scan lines, each scan line including range information to positions located on the road in front of the vehicle at various points along each scan line.
Claim 14
Dependent Claim
34 words
The method of claim 7, further comprising the step of: modeling the road using said range information in said scan line between said left edge point and said right edge point with an equation.
Claim 15
Dependent Claim
31 words
The method of claim 9, wherein said step of modeling further comprises modeling the road based on road parameters including at least one of road crown, road tilt, and road height.
Claim 16
Dependent Claim
33 words
The method of claim 9, where said step of modeling further comprises modeling the road with a third order polynomial equation based on road parameters including road crown, road tilt, and road height.
Claim 17
Independent Claim
134 words
A system for detecting an object in a road ahead of a vehicle, the system comprising: means for calculating edge points of the road from stored road data; means for constructing an image plane comprised of a plurality of scan lines, each scan line including range information at various points along each scan line; means for projecting said calculated edge points into said image plane; means for determining a left edge point and a right edge point for each scan line in said image plane using said projected edge points, said left and right edge points corresponding to left and right edges of the road; and means for detecting a discontinuity in said range information along each scan line between said left and right edge points thereby detecting the object ahead of the vehicle.
Claim 18
Independent Claim
134 words
A system for detecting an object in a road ahead of a vehicle, the system comprising: means for calculating edge points of the road from stored road data; means for constructing an image plane comprised of a plurality of scan lines, each scan line including range information at various points along each scan line; means for projecting said calculated edge points into said image plane; means for determining a left edge point and a right edge point for each scan line in said image plane using said projected edge points, said left and right edge points corresponding to left and right edges of the road; and means for detecting a discontinuity in said range information along each scan line between said left and right edge points thereby detecting the object ahead of the vehicle.
Claim 19
Dependent Claim
23 words
The system of claim 12, wherein said range information includes range information to positions located on the road in front of the vehicle.
Claim 20
Dependent Claim
34 words
The system of claim 12, further comprising the step of: modeling the road using said range information in said scan line between said left edge point and said right edge point with an equation.
Claim 21
Dependent Claim
33 words
The system of claim 14, wherein said means for modeling further comprises means for modeling the road based on road parameters including at least one of road crown, road tilt, and road height.
Claim 22
Dependent Claim
33 words
The system of claim 14, where said step of modeling further comprises modeling the road with a third order polynomial equation based on road parameters including road crown, road tilt, and road height.
References Cited (Backward Citations)
US3630079A
Cited
FR2554612A1
Cited
EP0146428A1
Cited
US4864298A
Cited
US4638445A
Cited
US4786164A
Cited
EP0181012A1
Cited
DE3538908A1
Cited
US4817000A
Cited
WO1987007056A1
Cited
US4809178A
Cited
US4709195A
Cited
US5208750A
Cited
US4906940A
Cited
JPS6479679A
Cited
EP0309293A2
Cited
US4855822A
Cited
DE3912353A1
Cited
US5229941A
Cited
US5379353A
Cited
US4916450A
Cited
EP0341889A2
Cited
US4849731A
Cited
US4918607A
Cited
US4986384A
Cited
US5081689A
Cited
US4970653A
Cited
US5220508A
Cited
US5343206A
Cited
US5307419A
Cited
US5495254A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2000-10-20 | 2001-04-21 | 2001-10-21 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2004-10-20 | 2005-04-21 | 2005-10-21 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2008-10-20 | 2009-04-21 | 2009-10-21 | $7700.00 | Window Closed / Lapsed |