US4954962A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Visual navigation and obstacle avoidance structured light system
Assignee: Transitions Research Corp
•
Filing: 1988-09-06
•
Granted: 1990-09-04
•
Expires: 2008-09-06
Abstract
Abstract A vision system for a vehicle, such as a mobile robot (10) includes at least one radiation projector (14, 16) which projects a structured beam of radiation into the robot's environment. The structured beam of radiation (14a, 16a) preferably has a substantially planar pattern of sufficient width to encompass the immediate forward path of the robot and also to encompass laterally disposed areas in order to permit turning adjustments. The vision system further includes an imaging (12) sensor such as a CCD imaging device having a two-dimensional field of view which encompasses the immediate forward path of the robot. An image sensor processor (18) includes an image memory (18A) coupled to a device (18D) which is operable for accessing the image memory. Image processing is accomplished in part by triangulating the stored image of the structured beam pattern to derive range and bearing, relative to the robot, of an object being illuminated. A navigation control system (20) of the robot inputs data from at least the vision system and infers therefrom data relating to the configuration of the environment which lies in front of the robot. The navigation control system generates control signals which drive propulsion and steering motors in order to navigate the robot through the perceived environment.
Inventors
- 👤 John M. Evans, Jr.
- 👤 Carl F. R. Weiman
- 👤 Steven J. King
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 10:12
CPC Classifications
G; G05; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0231; G05D1/0246; G01; G01C; G01C21/00; G01C21/38; G01C21/3804; G01C21/3833; G01C21/3837; G01S; G01S17/00; G01S17/88; G01S17/93; G01S17/931; G05D1/0268; G05D1/0274
Claims Analysis
Total Claims: 36
Claim 1
Independent Claim
146 words
Object detection apparatus carried by a vehicle which moves over a surface, comprising: means for emitting at least one structured, substantially planar beam of light in a direction of travel of the vehicle, the beam being oriented for forming a substantially stripe-like pattern upon a surface disposed generally in the direction of travel of the vehicle; means for imaging at least a portion of the planar beam of light which is reflected from at least one surface disposed within a region through which the vehicle is to travel; means for associating the imaged reflection of the beam of light with at least a range and a bearing, relative to the vehicle, of the surface reflecting the planar beam of light; and means, coupled to an output of said associating means, for determining vehicle navigation-related information as a function of the range and bearing to the surface.
Claim 2
Dependent Claim
146 words
Object detection apparatus carried by a vehicle which moves over a surface, comprising: means for emitting at least one structured, substantially planar beam of light in a direction of travel of the vehicle, the beam being oriented for forming a substantially stripe-like pattern upon a surface disposed generally in the direction of travel of the vehicle; means for imaging at least a portion of the planar beam of light which is reflected from at least one surface disposed within a region through which the vehicle is to travel; means for associating the imaged reflection of the beam of light with at least a range and a bearing, relative to the vehicle, of the surface reflecting the planar beam of light; and means, coupled to an output of said associating means, for determining vehicle navigation-related information as a function of the range and bearing to the surface.
Claim 3
Dependent Claim
19 words
Object detection apparatus as defined in claim 1 wherein said means for emitting comprises a pulsed source of light.
Claim 4
Dependent Claim
29 words
Object detection apparatus as defined in claim 1 wherein said emitting means emits light having wavelengths within a range of wavelengths of approximately 750 nm to approximately 1,000 nm.
Claim 5
Dependent Claim
61 words
Object detection apparatus as defined in claim 1 wherein said means for imaging comprises means for generating an image of a two-dimensional field of view, the image being comprised of a plurality of pixels, each of said pixels having an associated value which is a function of an amount of reflected light within an associated portion of the field of view.
Claim 6
Dependent Claim
33 words
Object detection apparatus as defined in claim 1 wherein said means for imaging comprises a CCD imaging device having a two-dimensional field of view, the CCD imaging device generating a plurality of pixels.
Claim 7
Dependent Claim
172 words
Object detection apparatus carried by a vehicle which moves over a surface, comprising: means for emitting at least one structured, substantially planar beam of light in a direction of travel of the vehicle; means for imaging the planar beam of light which is reflected from at least one surface disposed within a region through which the vehicle is to travel, wherein said means for imaging comprises means for generating an image of a two-dimensional field of view, the image being comprised of a plurality of pixels, each of said pixels having an associated value which is a function of the amount of the reflected beam of light within an associated portion of the field of view; and means for associating the imaged reflection of the beam with at least a range and a bearing, relative to the vehicle, of the surface reflecting the beam of light, wherein said means for associating comprises means for generating a range and a bearing, relative to the vehicle, for each pixel within the field of view.
Claim 8
Dependent Claim
172 words
Object detection apparatus carried by a vehicle which moves over a surface, comprising: means for emitting at least one structured, substantially planar beam of light in a direction of travel of the vehicle; means for imaging the planar beam of light which is reflected from at least one surface disposed within a region through which the vehicle is to travel, wherein said means for imaging comprises means for generating an image of a two-dimensional field of view, the image being comprised of a plurality of pixels, each of said pixels having an associated value which is a function of the amount of the reflected beam of light within an associated portion of the field of view; and means for associating the imaged reflection of the beam with at least a range and a bearing, relative to the vehicle, of the surface reflecting the beam of light, wherein said means for associating comprises means for generating a range and a bearing, relative to the vehicle, for each pixel within the field of view.
Claim 9
Dependent Claim
36 words
Object detection apparatus as defined in claim 6 wherein said associating means further comprises means for storing data expressive of the range and bearing, relative to the vehicle for each pixel within the field of view.
Claim 10
Dependent Claim
29 words
Object detection apparatus as defined in claim 6 wherein said means for emitting emits output wavelengths within a range of wavelengths of approximately 750 nm to approximately 1,000 nm.
Claim 11
Dependent Claim
16 words
Object detection apparatus as defined in claim 6 wherein said means for emitting includes flashlamp means.
Claim 12
Dependent Claim
21 words
Object detection apparatus as defined in claim 6 wherein said means for emitting includes one or more light emitting diode means.
Claim 13
Dependent Claim
20 words
Object detection apparatus as defined in claim 6 wherein said means for emitting includes one or more incandescent lamp means.
Claim 14
Dependent Claim
23 words
Object detection apparatus as defined in claim 6 wherein the beam is emitted substantially parallel to a surface over which the vehicle moves.
Claim 15
Dependent Claim
23 words
Object detection apparatus as defined in claim 6 wherein the beam is emitted obliquely downward towards a surface over which the vehicle moves.
Claim 16
Dependent Claim
24 words
Object detection apparatus as defined in claim 6 wherein the beam is emitted substantially perpendicularly relative to a surface over which the vehicle moves.
Claim 17
Dependent Claim
23 words
Object detection apparatus as defined in claim 6 wherein said means for imaging includes a plurality of light detectors comprised of semiconductor material.
Claim 18
Dependent Claim
19 words
Object detection apparatus as defined in claim 6 wherein said means for imaging is comprised of vidicon imaging means.
Claim 19
Dependent Claim
24 words
Object detection apparatus as defined in claim 6 wherein said emitting means includes means for emitting a plurality of structured, substantially planar light beams.
Claim 20
Dependent Claim
26 words
Object detection apparatus as defined in claim 6 wherein said imaging means includes means for identifying image pixels having a value greater than a threshold value.
Claim 21
Dependent Claim
83 words
Object detection apparatus as defined in claim 6 wherein said imaging means includes means for identifying image pixels having a value greater than a threshold value, said identifying means operating in a coarse search mode in a first portion of the field of view and operating in a fine search mode in a second portion of the field of view, wherein the first portion of the field of view encompasses objects at greater ranges than the second portion of the field of view.
Claim 22
Dependent Claim
59 words
Object detection apparatus as defined in claim 6 wherein said imaging means includes means for identifying image pixels having a value greater than a threshold value and further includes means for accessing look-up table means at a location corresponding to an identified image pixel to retrieve therefrom at least range and bearing information associated with the identified image pixel.
Claim 23
Dependent Claim
37 words
Object detection apparatus as defined in claim 6 wherein said means foe emitting is comprised of a source of visible or infra-red light coupled to means for varying at least a pulse repetition rate of the source.
Claim 24
Dependent Claim
34 words
Object detection apparatus as set forth in claim 6 wherein said emitting means and/or said imaging means further includes optical filter means for passing light having wavelengths substantially within the infra-red range of wavelengths.
Claim 25
Dependent Claim
35 words
Object detection apparatus as set forth in claim 6 wherein said associating means includes means for associating the image of the reflected light beam with elevation information relating to the surface reflecting the light beam.
Claim 26
Dependent Claim
133 words
A vision system coupled to a mobile robot, comprising: means for emitting at least one structured, substantially planar beam of light in a direction of travel of the robot, the beam being oriented for forming a substantially stripe-like pattern upon a surface disposed generally in the direction of travel of the robot; means for imaging at least a portion of the planar beam which is reflected from at least one surface disposed within a region through which the robot is to travel; means for associating the image of the reflected beam with a range and a bearing, relative to the robot, of the surface reflecting the beam; and means, coupled to an output of said associating means, for determining robot navigation data as a function of the range and bearing to the surface.
Claim 27
Dependent Claim
133 words
A vision system coupled to a mobile robot, comprising: means for emitting at least one structured, substantially planar beam of light in a direction of travel of the robot, the beam being oriented for forming a substantially stripe-like pattern upon a surface disposed generally in the direction of travel of the robot; means for imaging at least a portion of the planar beam which is reflected from at least one surface disposed within a region through which the robot is to travel; means for associating the image of the reflected beam with a range and a bearing, relative to the robot, of the surface reflecting the beam; and means, coupled to an output of said associating means, for determining robot navigation data as a function of the range and bearing to the surface.
Claim 28
Dependent Claim
18 words
A vision system as defined in claim 24 wherein said means for emitting is comprised of a flashlamp.
Claim 29
Dependent Claim
22 words
A vision system as defined in claim 24 wherein said means for emitting is comprised of one or more light emitting diodes.
Claim 30
Dependent Claim
21 words
A vision system as defined in claim 24 wherein said means for emitting is comprised of one or more incandescent lamps.
Claim 31
Dependent Claim
21 words
A vision system as defined in claim 24 wherein said means for emitting is comprised of one or more laser means.
Claim 32
Dependent Claim
25 words
A vision system as defined in claim 24 wherein the beam is emitted substantially parallel to a substantially planar surface over which the robot moves.
Claim 33
Dependent Claim
25 words
A vision system as defined in claim 24 wherein the beam is emitted obliquely downward towards a substantially planar surface over which the robot moves.
Claim 34
Dependent Claim
26 words
A vision system as defined in claim 24 wherein the beam is emitted substantially perpendicularly relative to a substantially planar surface over which the robot moves.
Claim 35
Dependent Claim
20 words
A vision system as defined in claim 24 wherein said means for imaging is comprised of a CCD imaging means.
Claim 36
Dependent Claim
20 words
A vision system as defined in claim 24 wherein said means for imaging is comprised of a vidicon imaging means.
References Cited (Backward Citations)
US3187185A
Cited
US3610754A
Cited
US3625618A
Cited
US3590258A
Cited
US3773422A
Cited
US4119900A
Cited
US4188544A
Cited
US4335962A
Cited
US4558215A
Cited
US4575304A
Cited
US4611292A
Cited
US4620285A
Cited
US4658385A
Cited
US4716298A
Cited
US4706195A
Cited
US4668859A
Cited
US4627511A
Cited
US4729660A
Cited
US4687326A
Cited
US4653316A
Cited
US4751658A
Cited
US4843565A
Cited
US4849679A
Cited
US4851661A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-09-03 | 1994-03-05 | 1994-09-04 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-09-03 | 1998-03-05 | 1998-09-04 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-09-03 | 2002-03-05 | 2002-09-04 | $7700.00 | Window Closed / Lapsed |