US6470271B2
Expired / Lapsed
US
⏱️ 0.0 years remaining
Obstacle detecting apparatus and method, and storage medium which stores program for implementing the method
Assignee: Honda Motor Co Ltd
•
Filing: 2000-12-21
•
Granted: 2002-10-22
•
Expires: 2020-12-21
Abstract
Abstract An obstacle detecting apparatus is disclosed, with which obstacles can be reliably detected so that a self-controlled robot or vehicle can drive safely. The apparatus comprises a first section having a distance sensor, for measuring the distance of each measurement point of objects existing in a visual field of the distance sensor and obtaining a three-dimensional coordinate value for each measurement point, so as to generate a distance image; a second section for projecting each measurement point of the objects onto at least one of predetermined horizontal and vertical planes, where each plane is divided into grid cells, and the resolution of the divided grid cells is lower than the measurement resolution of the distance sensor; and calculating the number of the measurement points projected onto each grid cell in the relevant plane, and generating a three-dimensional histogram indicating the distribution of the measurement points in the grid cells, a third section for converting the histogram to binary data by comparing the histogram with a predetermined threshold value; and a fourth section for extracting one or more obstacles by performing a clustering operation on the binary data, and generating an obstacle map by which the positional relationship between the distance sensor and each obstacle is determined.
Inventors
- 👤 Shinichi Matsunaga
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 11:22
CPC Classifications
G; G05; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0231; G05D1/0246; G05D1/0268; G05D1/0274; G06; G06V; G06V10/00; G06V10/40; G06V10/48; G06V20/00; G06V20/10; G06V20/50; G06V20/56; G06V20/58
Claims Analysis
Total Claims: 11
Claim 1
Independent Claim
207 words
An obstacle detecting apparatus comprising: a distance image obtaining section having a distance sensor, for measuring the distance of each measurement point of objects existing in a visual field in front of the distance sensor and obtaining a three-dimensional coordinate value for each measurement point, and generating a distance image based on the three-dimensional coordinate values of the measurement points; a histogram generating section for: projecting each measurement point of the objects onto at least one of predetermined horizontal and vertical planes, where each plane is divided into grid cells, and the resolution of the divided grid cells is lower than the measurement resolution of the distance sensor; and calculating the number of the measurement points projected onto each grid cell in the relevant plane, and generating a three-dimensional histogram indicating the distribution of the measurement points in the grid cells; a binary converting section for converting the histogram to binary data by comparing the histogram with a predetermined threshold value; and an obstacle map generating section for extracting one or more obstacles by performing a clustering operation on the binary data obtained by the binary converting section, and generating an obstacle map by which the positional relationship between the distance sensor and each obstacle is determined.
Claim 2
Dependent Claim
207 words
An obstacle detecting apparatus comprising: a distance image obtaining section having a distance sensor, for measuring the distance of each measurement point of objects existing in a visual field in front of the distance sensor and obtaining a three-dimensional coordinate value for each measurement point, and generating a distance image based on the three-dimensional coordinate values of the measurement points; a histogram generating section for: projecting each measurement point of the objects onto at least one of predetermined horizontal and vertical planes, where each plane is divided into grid cells, and the resolution of the divided grid cells is lower than the measurement resolution of the distance sensor; and calculating the number of the measurement points projected onto each grid cell in the relevant plane, and generating a three-dimensional histogram indicating the distribution of the measurement points in the grid cells; a binary converting section for converting the histogram to binary data by comparing the histogram with a predetermined threshold value; and an obstacle map generating section for extracting one or more obstacles by performing a clustering operation on the binary data obtained by the binary converting section, and generating an obstacle map by which the positional relationship between the distance sensor and each obstacle is determined.
Claim 3
Dependent Claim
46 words
An obstacle detecting apparatus as claimed in claim 1 , further comprising: a correcting section for correcting the number of the measurement points projected onto each grid cell, calculated by the histogram generating section, based on the distance from the distance sensor to each measurement point.
Claim 4
Dependent Claim
51 words
A vehicle drive control apparatus comprising an obstacle detecting apparatus as claimed in one of claims 1 and 2 , comprising: a movement control section for controlling the driving of a vehicle by referring to the obstacle map and controlling the vehicle to avoid the obstacles defined in the obstacle map.
Claim 5
Dependent Claim
48 words
A self-controlled robot comprising an obstacle detecting apparatus as claimed in one of claims 1 and 2 , comprising: a movement control section for controlling the movement of the robot by referring to the obstacle map and making the robot avoid the obstacles defined in the obstacle map.
Claim 6
Dependent Claim
203 words
An obstacle detecting method comprising: a distance image obtaining step of measuring the distance of each measurement point of objects existing in a visual field in front of a distance sensor and obtaining a three-dimensional coordinate value for each measurement point, and generating a distance image based on the three-dimensional coordinate values of the measurement points; a histogram generating step of: projecting each measurement point of the objects onto at least one of predetermined horizontal and vertical planes, where each plane is divided into grid cells, and the resolution of the divided grid cells is lower than the measurement resolution of the distance sensor; and calculating the number of the measurement points projected onto each grid cell in the relevant plane, and generating a three-dimensional histogram indicating the distribution of the measurement points in the grid cells; a binary converting step of converting the histogram to binary data by comparing the histogram with a predetermined threshold value; and an obstacle map generating step of extracting one or more obstacles by performing the clustering operation of the binary data obtained in the binary converting step, and generating an obstacle map by which the positional relationship between the distance sensor and each obstacle is determined.
Claim 7
Dependent Claim
203 words
An obstacle detecting method comprising: a distance image obtaining step of measuring the distance of each measurement point of objects existing in a visual field in front of a distance sensor and obtaining a three-dimensional coordinate value for each measurement point, and generating a distance image based on the three-dimensional coordinate values of the measurement points; a histogram generating step of: projecting each measurement point of the objects onto at least one of predetermined horizontal and vertical planes, where each plane is divided into grid cells, and the resolution of the divided grid cells is lower than the measurement resolution of the distance sensor; and calculating the number of the measurement points projected onto each grid cell in the relevant plane, and generating a three-dimensional histogram indicating the distribution of the measurement points in the grid cells; a binary converting step of converting the histogram to binary data by comparing the histogram with a predetermined threshold value; and an obstacle map generating step of extracting one or more obstacles by performing the clustering operation of the binary data obtained in the binary converting step, and generating an obstacle map by which the positional relationship between the distance sensor and each obstacle is determined.
Claim 8
Dependent Claim
46 words
An obstacle detecting method as claimed in claim 5 , further comprising: a correcting step of correcting the number of the measurement points projected onto each grid cell, calculated in the histogram generating step, based on the distance from the distance sensor to each measurement point.
Claim 9
Dependent Claim
228 words
A computer readable storage medium storing a program for making a computer execute an operation of detecting obstacles existing in a visual field of a distance sensor, the operation comprising: a distance image obtaining step of measuring the distance of each measurement point of objects existing in a visual field in front of a distance sensor and obtaining a three-dimensional coordinate value for each measurement point, and generating a distance image based on the three-dimensional coordinate values of the measurement points; a histogram generating step of: projecting each measurement point of the objects onto at least one of predetermined horizontal and vertical planes, where each plane is divided into grid cells, and the resolution of the divided grid cells is lower than the measurement resolution of the distance sensor; and calculating the number of the measurement points projected onto each grid cell in the relevant plane, and generating a three-dimensional histogram indicating the distribution of the measurement points in the grid cells; a binary converting step of converting the histogram to binary data by comparing the histogram with a predetermined threshold value; and an obstacle map generating step of extracting one or more obstacles by performing a clustering operation on the binary data obtained in the binary converting step, and generating an obstacle map by which the positional relationship between the distance sensor and each obstacle is determined.
Claim 10
Dependent Claim
228 words
A computer readable storage medium storing a program for making a computer execute an operation of detecting obstacles existing in a visual field of a distance sensor, the operation comprising: a distance image obtaining step of measuring the distance of each measurement point of objects existing in a visual field in front of a distance sensor and obtaining a three-dimensional coordinate value for each measurement point, and generating a distance image based on the three-dimensional coordinate values of the measurement points; a histogram generating step of: projecting each measurement point of the objects onto at least one of predetermined horizontal and vertical planes, where each plane is divided into grid cells, and the resolution of the divided grid cells is lower than the measurement resolution of the distance sensor; and calculating the number of the measurement points projected onto each grid cell in the relevant plane, and generating a three-dimensional histogram indicating the distribution of the measurement points in the grid cells; a binary converting step of converting the histogram to binary data by comparing the histogram with a predetermined threshold value; and an obstacle map generating step of extracting one or more obstacles by performing a clustering operation on the binary data obtained in the binary converting step, and generating an obstacle map by which the positional relationship between the distance sensor and each obstacle is determined.
Claim 11
Dependent Claim
50 words
A computer readable storage medium as claimed in claim 7 , wherein the operation further comprises: a correcting step of correcting the number of the measurement points projected onto each grid cell, calculated in the histogram generating step, based on the distance from the distance sensor to each measurement point.
References Cited (Backward Citations)
JPH0546739A
Cited
US5410346A
Cited
JPH0644363A
Cited
US5515448A
Cited
US5592567A
Cited
US5555555A
Cited
US5650944A
Cited
US5555312A
Cited
JPH07120257A
Cited
US5530420A
Cited
US5617085A
Cited
JPH1115979A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2005-10-21 | 2006-04-22 | 2006-10-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2009-10-21 | 2010-04-22 | 2010-10-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2013-10-21 | 2014-04-22 | 2014-10-22 | $7700.00 | Window Closed / Lapsed |