US4789940A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for filtering reflections from direct images for mobile robot navigation
Assignee: Texas Instruments Inc
•
Filing: 1985-08-30
•
Granted: 1988-12-06
•
Expires: 2005-08-30
Abstract
Abstract A visual navigation system that rejects reflected images navigates an electrical controllable apparatus such as a mobile robot. The mobile robot is fitted with a minimum of three navigation beacons which emit a light visible to overhead television cameras. The beacons area arranged so as to form a triangle. The shape and the dimension of the triangular pattern are measured and stored in a memory unit within the visual navigation system, and when a reflected image is received it will be characterized by a different angle and thus the vision navigation system is able to distinguish the reflected image from the primary image of the mobile robot.
Inventors
- 👤 Donald J. Christian
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-01 04:55
CPC Classifications
G; G05; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0276; G05D1/028; G05D1/0231; G05D1/0234; G05D1/0268; G05D1/0272; Y; Y10; Y10S; Y10S706/00; Y10S706/902; Y10S706/903; Y10S706/904
Claims Analysis
Total Claims: 24
Claim 1
Independent Claim
68 words
A visual navigation system with a reflection filter for obtaining a spatial position of a manufacturing apparatus, comprising: means for obtaining a visual image of the manufacturing apparatus; means for filtering of images of the manufacturing apparatus reflected from surfaces in view of the manufacturing apparatus, to obtain a true image thereby; and means for obtaining the spatial position of the manufacturing apparatus from the true image thereof.
Claim 2
Dependent Claim
68 words
A visual navigation system with a reflection filter for obtaining a spatial position of a manufacturing apparatus, comprising: means for obtaining a visual image of the manufacturing apparatus; means for filtering of images of the manufacturing apparatus reflected from surfaces in view of the manufacturing apparatus, to obtain a true image thereby; and means for obtaining the spatial position of the manufacturing apparatus from the true image thereof.
Claim 3
Dependent Claim
57 words
The visual navigation system according to claim 1 wherein the means for obtaining a visual image of the manufacturing apparatus comprises: means for providing a predefined pattern of lighted points associated with the manufacturing apparatus, the lighted points being separated from one another by predefined distances; and imaging means for obtaining an image of the lighted points.
Claim 4
Dependent Claim
67 words
The visual navigation system according to claim 2 wherein the imaging means comprises: a raster scan camera means for converting light from the lighted points to an electrical signal that represents light intensity in relationship to raster scan position of the raster scan camera means, the raster scan position being identified by frame, row and column coordinates, the raster scan camera means having a spatial plumb point.
Claim 5
Dependent Claim
35 words
The visual navigation system according to claim 3 including an identifying means comprising: means for transforming the electrical signal from an analog signal in the temporal domain to a digital signal in the spatial domain.
Claim 6
Dependent Claim
50 words
The visual navigation system according to claim 4 wherein transformation means comprises: means for identifying clusters of pixels of light from the electrical signal and providing coordinates of the clusters of pixels of light thereby; means for transforming the clusters of pixels representing light intensity into centroids having identifiable coordinates.
Claim 7
Dependent Claim
96 words
The visual navigation system according to claim 5 wherein the transformation means comprises: means for digitizing the electrical signal to obtain a first digital signal; means for dividing the first digital signal into a row digital signal and a column digital signal that correspond to the raster coordinates; summation means for performing a vector summation of the row and column digital signals to obtain a first and second integrated signal; and comparator means for comparing the first and second integrated signals to a predetermined threshold to obtain a first ordinate signal and second ordinate signal thereby.
Claim 8
Dependent Claim
47 words
The visual navigation system according to claim 6 wherein further comprising; means for locating centroids that represent the clusters of pixels of light from t eh first and second ordinates; and means for comparing a pattern created by the centroids to the predefined pattern of lighted points.
Claim 9
Dependent Claim
52 words
The visual navigation system according to claim 7 wherein the means for comparing a pattern comprises: means for obtaining chordal lengths between the centroids; length means for comparing the chordal lengths to the predetermined distances; and means for determining if the centriods represent the cluster of lighted points from the chordal lengths.
Claim 10
Dependent Claim
123 words
The visual navigation system according to claim 8 wherein the predefined pattern is a triangle and the means determining if the centroids represent the cluster of lighted points comprises: means for identifying a chordal length having the same length as the predefined distance that represents the length of the hypotenuse of the triangle; means for ordering the chordal lengths in a first direction from the identified chordal length; means for determining if the order of chordal lengths are ordered so as to have a length that has a predefined relationship to the lengths of the adjoining chordal lengths; means for obtaining the angle between the chordal lengths; and means for comparing the angles between the chordal lengths to the angles of the triangle.
Claim 11
Dependent Claim
35 words
The visual navigation system according to claim 9 further comprising: means for summing the chordal lengths; and means for comparing the summation of the chordal lengths to the length of the perimeter of the triangle.
Claim 12
Dependent Claim
89 words
The visual navigation system according to claim 8 wherein the means for filtering of reflected images comprises: means for obtaining the distance from each centroid to the spatial plumbed point to obtain plumb distances thereby; sort means for sorting the plumb distances into a plurality of distances having increasing order; second means for comparing the centriods having the shortest plumb distances and identifying a group of centroids that have the shortest plumb distances and have a pattern that closely match a pattern in the predefined pattern of lighted points.
Claim 13
Independent Claim
56 words
A method for obtaining a spatial position of a manufacturing apparatus, comprising: obtaining a visual image of the manufacturing apparatus; filtering of images of the manufacturing apparatus reflected from surfaces in view of the manufacturing apparatus, to obtain a true image thereby; and obtaining the spatial position of the manufacturing apparatus from the true image thereof.
Claim 14
Independent Claim
56 words
A method for obtaining a spatial position of a manufacturing apparatus, comprising: obtaining a visual image of the manufacturing apparatus; filtering of images of the manufacturing apparatus reflected from surfaces in view of the manufacturing apparatus, to obtain a true image thereby; and obtaining the spatial position of the manufacturing apparatus from the true image thereof.
Claim 15
Dependent Claim
49 words
The method according to claim 12 wherein the step of obtaining an image of the manufacturing apparatus comprises: providing a predefined pattern of lighted points associated with the manufacturing apparatus, the lighted points being separated from one another by predefined distances; and obtaining an image of the lighted points.
Claim 16
Dependent Claim
85 words
The method according to claim 13 the step of obtaining an image of the lighted points comprises the steps of: identifying clusters of light that represent the lighted points which includes the step of; converting light with a raster scan camera from the lighted points to an electrical signal that represents light intensity in relationship to raster scan position of the raster scan camera, the raster scan position being identified by frame, row and column coordinates, the raster scan camera having a spatial plumb point.
Claim 17
Dependent Claim
37 words
The method according to claim 14 wherein the step of identifying clusters of light comprises the step of: transforming the electrical signal from an analog signal in the temporal domain to digital signal in the spatial domain.
Claim 18
Dependent Claim
50 words
The method according to claim 15 wherein the step of transforming comprises the steps of: identifying clusters of pixels of light from the electrical signal and providing coordinates of the clusters of pixels of light thereby; and transforming the clusters of pixels representing light intensity into centroids having identifiable coordinates.
Claim 19
Dependent Claim
85 words
The method according to claim 16 wherein the step of transforming comprises: digitizing the electrical signal to obtain a first digital signal; dividing the first digital signal into a row digital signal and a column digital signal that correspond to the raster coordinates; performing a vector summation of the row and column digital signals to obtain a first and second integrated signal; and comparing the first and second integrated signals to a predetermined threshold to obtain a first ordinate signal and second ordinate signal thereby.
Claim 20
Dependent Claim
41 words
The method according to claim 17 wherein the identifying step comprises: locating centroids that represent the clusters of light from the first and second ordinates; and comparing a pattern created by the centroids to the predefined pattern of the lighted points.
Claim 21
Dependent Claim
44 words
The method system according to claim 18 wherein the step of comparing a pattern comprises: obtaining chordal lengths between the centroids; comparing the chordal lengths to the predetermined distances; and determining if the centroids represent the cluster of lighted points from the chordal lengths.
Claim 22
Dependent Claim
115 words
The method according to claim 19 wherein the predefined pattern is a triangle and the step of, determining if the centroids represent the cluster of lighted points comprises the steps of: identifying a chordal length having the same length as the predefined distance that represents the length of the hypotenuse of the triangle; ordering the chordal lengths in a first direction from the identified chordal length; determining if the order of chordal lengths are ordered so as to have a length that has a predefined relationship to the lengths of the adjoining chordal lengths; obtaining the angle between the chordal lengths; and comparing the angles between the chordal lengths to the angles of the triangle.
Claim 23
Dependent Claim
32 words
The method according to claim 20 further comprising the steps of: summing the chordal lengths; and comparing the summation of the chordal lengths to the length of the perimeter of the triangle.
Claim 24
Dependent Claim
73 words
The method according to claim 18 wherein the step of filtering of reflected images comprises: obtaining the distance from ech centroid to the spatial plumb point to obtain plumb distances thereby; sorting the plumb distances into a plurality of distances having increasing order; comparing the centriods having the shortest plumb distssances and identifying a group of centroids that have the shortest plumb distances and that closely match the predefined pattern of lighted points
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-12-06 | 1992-06-06 | 1992-12-06 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-12-06 | 1996-06-06 | 1996-12-06 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-12-06 | 2000-06-06 | 2000-12-06 | $7700.00 | Window Closed / Lapsed |