US4750123A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for predicting tracking cameras for free-roaming mobile robots
Assignee: Texas Instruments Inc
•
Filing: 1985-08-30
•
Granted: 1988-06-07
•
Expires: 2005-08-30
Abstract
Abstract In a manufacturing environment, a controllable mobile apparatus such as a mobile robot is guided through the manufacturing environment by a navigation system that utilizes fixed overhead cameras having a predefined viewing area. As the robot leaves a first viewing area there is an uncertainty as to which viewing area the robot will go into so that that camera may be monitored. The uncertainty is minimized by using a plurality of rings of uncertainty which overlap the surrounding areas. The uncertainty is continuously eliminating by drawing the circle of uncertainty into smaller and smaller area.
Inventors
- 👤 Donald J. Christian
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 18:53
CPC Classifications
G; G05; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0276; G05D1/028; G05D1/0231; G05D1/0234; G05D1/0268; G05D1/0272
Claims Analysis
Total Claims: 18
Claim 1
Independent Claim
154 words
A system for predicting tracking cameras used for navigating a mobile apparatus that is electrically controllable, comprising: a plurality of independent, selectable cameras, each having a predetermined field of view of an area used for travel by the mobile apparatus; associated with the mobile apparatus, a plurality of lighted points arranged in a predefined, identifiable pattern detectable by said cameras; control and navigation means for selecting the video output of one at a time of said cameras to determine the location of the mobile apparatus by using the video output of one of said cameras in whose field of view the mobile apparatus is to be found, wherein said cameras are in electrical communication with said control and navigation means; wherein said control and navigation means includes a computer having memory for storing predetermined instructions for finding said one of said cameras in whose field of view the mobile apparatus is to be found.
Claim 2
Independent Claim
154 words
A system for predicting tracking cameras used for navigating a mobile apparatus that is electrically controllable, comprising: a plurality of independent, selectable cameras, each having a predetermined field of view of an area used for travel by the mobile apparatus; associated with the mobile apparatus, a plurality of lighted points arranged in a predefined, identifiable pattern detectable by said cameras; control and navigation means for selecting the video output of one at a time of said cameras to determine the location of the mobile apparatus by using the video output of one of said cameras in whose field of view the mobile apparatus is to be found, wherein said cameras are in electrical communication with said control and navigation means; wherein said control and navigation means includes a computer having memory for storing predetermined instructions for finding said one of said cameras in whose field of view the mobile apparatus is to be found.
Claim 3
Dependent Claim
32 words
The system of claim 1 wherein said computer includes: means for storing the last known position of the mobile apparatus as it leaves the field of view of one of said cameras.
Claim 4
Dependent Claim
60 words
The system of claim 2 wherein said computer further includes: means for determining a radius of uncertainty, centered upon said stored last known position, wherein said radius is at least equal to the distance that the mobile apparatus could have traveled moving at its maximum speed during the period of time elapsed after having been at said last known position.
Claim 5
Dependent Claim
49 words
The system of claim 3 wherein said computer further includes: means for determining whether the area within a circle with its center at said last known position and its radius equal to said radius of uncertainty, overlaps any areas within the field of view of any of said cameras.
Claim 6
Dependent Claim
42 words
The system of claim 4 wherein said computer further includes: means for effecting the selection, one at a time, of any camera whose field of view overlaps said area within said circle, to search said field of view for the mobile apparatus.
Claim 7
Dependent Claim
44 words
The system of claim 5 wherein said computer further includes: means for increasing the radius of uncertainty if the mobile apparatus is not found within the field of view of any of said cameras whose field of view overlaps said area within said circle.
Claim 8
Independent Claim
234 words
A method of selecting navigation cameras used for finding the position of a mobile apparatus, wherein the selection is made from among a plurality of independent, selectable cameras, each having a field of view of an area traveled by the mobile apparatus, wherein the position of the mobile apparatus can be determined from the video output of one of said cameras in whose field of view the mobile apparatus is found, comprising the steps of: tracking the mobile apparatus in the field of view of one of said selectable cameras; saving the last known position of the mobile apparatus when it leaves the field of view of said one of said selectable cameras; calculating the maximum distance that the mobile apparatus could have traveled if it was traveling at its maximum speed after leaving said field of view of one of said selectable cameras; choosing a radius of uncertainty at least as large as said maximum distance; selecting only those cameras in whose field of view the mobile apparatus could be found it is had traveled a straight line distance equal to or less than said radius of uncertainty, in any straight line from said last known position; and examining the video output of as many of said selected cameras as is necessary to locate the mobile apparatus, or until the video output of all said selected cameras has been examined, whichever occurs first.
Claim 9
Independent Claim
234 words
A method of selecting navigation cameras used for finding the position of a mobile apparatus, wherein the selection is made from among a plurality of independent, selectable cameras, each having a field of view of an area traveled by the mobile apparatus, wherein the position of the mobile apparatus can be determined from the video output of one of said cameras in whose field of view the mobile apparatus is found, comprising the steps of: tracking the mobile apparatus in the field of view of one of said selectable cameras; saving the last known position of the mobile apparatus when it leaves the field of view of said one of said selectable cameras; calculating the maximum distance that the mobile apparatus could have traveled if it was traveling at its maximum speed after leaving said field of view of one of said selectable cameras; choosing a radius of uncertainty at least as large as said maximum distance; selecting only those cameras in whose field of view the mobile apparatus could be found it is had traveled a straight line distance equal to or less than said radius of uncertainty, in any straight line from said last known position; and examining the video output of as many of said selected cameras as is necessary to locate the mobile apparatus, or until the video output of all said selected cameras has been examined, whichever occurs first.
Claim 10
Dependent Claim
52 words
The method of claim 7, further comprising the step of increasing the size of the radius of uncertainty if the mobile apparatus was not located, and re-executing said steps of selecting cameras and examining the video output, until all of said plurality of cameras has been selected and their video outputs examined.
Claim 11
Dependent Claim
16 words
The method of claim 8, wherein all of said steps are carried out on a computer.
Claim 12
Dependent Claim
150 words
A computerized method of navigating a mobile apparatus using a plurality of independent cameras whose fields of view cover areas traveled by the mobile apparatus, comprising the steps of: determining the position of the mobile apparatus from the video output of a first camera in whose field of view the mobile apparatus is found; storing the last position determined using the first camera as the mobile apparatus leaves the field of view of the first camera; calculating a radius of uncertainty; selecting all cameras whose field of view intersects the area enclosed by the circle centered at said last position and whose radius is equal to said radius of uncertainty; and examining the video output from each of said selected cameras one-by-one until the mobile apparatus is relocated in a second camera's field of view, or until all of said selected cameras' videw output has been examined, whichever comes first.
Claim 13
Dependent Claim
150 words
A computerized method of navigating a mobile apparatus using a plurality of independent cameras whose fields of view cover areas traveled by the mobile apparatus, comprising the steps of: determining the position of the mobile apparatus from the video output of a first camera in whose field of view the mobile apparatus is found; storing the last position determined using the first camera as the mobile apparatus leaves the field of view of the first camera; calculating a radius of uncertainty; selecting all cameras whose field of view intersects the area enclosed by the circle centered at said last position and whose radius is equal to said radius of uncertainty; and examining the video output from each of said selected cameras one-by-one until the mobile apparatus is relocated in a second camera's field of view, or until all of said selected cameras' videw output has been examined, whichever comes first.
Claim 14
Dependent Claim
55 words
The computerized method of claim 10, further comprising the steps of: if the mobile apparatus was relocated, determine the position of the mobile apparatus using said second camera; otherwise if the mobile apparatus was not relocated, increase the radius of uncertainty and re-execute all steps subsequent to said step of calculating a radius of uncertainty.
Claim 15
Dependent Claim
28 words
The computerized method of claim 11, wherein the step of increasing the radius of uncertainty is not executed if all said plurality of cameras have already been selected.
Claim 16
Dependent Claim
61 words
The computerized method of claim 10, wherein said step of calculating a radius of uncertainty comprises the steps of: calculating the maximum distance that the mobile apparatus could have traveled since it was at said stored last position, if it has traveled at its maximum possible speed; and making the radius of uncertainty at least as large as said maximum distance.
Claim 17
Dependent Claim
17 words
The computerized method of claim 10, wherein said plurality of cameras is a plurality of CCD cameras.
Claim 18
Dependent Claim
27 words
The computerized method of claim 10, wherein said position of the mobile apparatus is determined as an X-Y position with respect to a factory floor coordinate system.
References Cited (Backward Citations)
US4017721A
Cited
US4278142A
Cited
US4328545A
Cited
US4577344A
Cited
US4602336A
Cited
US4626995A
Cited
US4653002A
Cited
US4639878A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1991-06-07 | 1991-12-07 | 1992-06-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1995-06-07 | 1995-12-07 | 1996-06-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1999-06-07 | 1999-12-07 | 2000-06-07 | $7700.00 | Window Closed / Lapsed |