US4926103A
Expired / Lapsed
US
⏱️ 0.0 years remaining
System for dynamically determining position of multiple automatically guided vehicles
Assignee: Texas Instruments Inc
•
Filing: 1988-10-31
•
Granted: 1990-05-15
•
Expires: 2008-10-31
Abstract
Abstract The invention is a method of dynamic collision avoidance for multiple automatically guided vehicles (AGVs) on bidirectional paths. It calculates windows, or areas of computer memory, against which it matches the reported positions of AGVs. The invention acts on information from a central data base in which the factory or operating space of the AGVs is mapped and from AGV position updates supplied by an independently operating visual navigation system. The invention dynamically calculates the locations and dimensions of the windows for each position update. Since these position updates occur in real time, many times each second, the invention provides the means for the AGV system's controller to prevent collisions between the AGVs and other objects without minimizing the degrees of freedom of AGV movement.
Inventors
- 👤 David F. Summerville
- 👤 John P. Williston
- 👤 Martin A. Wand
- 👤 Thomas J. Doty
- 👤 Haradon J. Rice
- 👤 Phen-Lan Huang
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-23 03:04
CPC Classifications
G; G05; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0287; G05D1/0289; G05D1/0268; G05D1/0274
Claims Analysis
Total Claims: 7
Claim 1
Independent Claim
132 words
A system for monitoring the expected position of an AGV moving along a path between nodes, the path having path segments between adjacent nodes, comprising: a computer having a memory, the memory containing a representation of the path and the last known position of the AGV; a window defined in the memory overlying the representation of the path segment for encompassing the expected position of said AGV; means for adjusting the size of the window based upon deviations of the AGV from the path; navigation means for location said AGV; means for updating the last known position of the AGV in the memory based on the location of the AGV determined by the navigation means; and means for determining whether the last known position of the AGV is located within said window.
Claim 2
Independent Claim
132 words
A system for monitoring the expected position of an AGV moving along a path between nodes, the path having path segments between adjacent nodes, comprising: a computer having a memory, the memory containing a representation of the path and the last known position of the AGV; a window defined in the memory overlying the representation of the path segment for encompassing the expected position of said AGV; means for adjusting the size of the window based upon deviations of the AGV from the path; navigation means for location said AGV; means for updating the last known position of the AGV in the memory based on the location of the AGV determined by the navigation means; and means for determining whether the last known position of the AGV is located within said window.
Claim 3
Dependent Claim
38 words
The system of claim 1, further comprising: means for stopping said AGV in response to a determination by said determining means that the last known position of said AGV in the memory is not located within said window.
Claim 4
Dependent Claim
24 words
The system of claim 1, wherein said window has a length sufficiently long to encompass the representation of the path between two adjacent nodes.
Claim 5
Dependent Claim
36 words
The system of claim 1, wherein said window is sufficiently wide to encompass the last known position of said AGV when said AGV makes minor deviations from its path along a line connecting two adjacent nodes.
Claim 6
Dependent Claim
23 words
The system of claim 3, wherein said length equals the distance between the representation of said two adjacent nodes, plus a constant tolerance.
Claim 7
Dependent Claim
35 words
The system of claim 4, further comprising: a window overlying the representation of each of said path segments; wherein each window has constant width which may differ from the constant width of the other windows.
References Cited (Backward Citations)
JPS6195414A
Cited
US4680811A
Cited
JPS6242208A
Cited
JPS6266114A
Cited
JPS62138907A
Cited
US4821192A
Cited
US4807127A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1993-05-14 | 1993-11-13 | 1994-05-15 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1997-05-14 | 1997-11-13 | 1998-05-15 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2001-05-14 | 2001-11-13 | 2002-05-15 | $7700.00 | Window Closed / Lapsed |