US5283739A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Static collision avoidance method for multiple automatically guided vehicles
Assignee: Texas Instruments Inc
•
Filing: 1988-10-31
•
Granted: 1994-02-01
•
Expires: 2008-10-31
Abstract
Abstract The invention is a method of static collision avoidance for multiple automatically guided vehicles (AGVs) on bidirectional paths. It defines the allowable travel path for an AGV as a series of path segments through or between possible destination points (called nodes) which are defined for the factory floor. AGVs can move to or through any of these nodes and can arrive in a predetermined order, according to "rules" defined by the method. The invention provides better performance than conventional AGV systems by allowing multiple AGVs to coexist in the same pathways without collision or excessive queueing in systems which use free-roving AGVs having programmable bidirectional paths. This new ability maximizes the degrees of freedom of AGV movement while minimizing collisions and "deadlock."
Inventors
- 👤 David F. Summerville
- 👤 John P. Williston
- 👤 Martin A. Wand
- 👤 Thomas J. Doty
- 👤 Haradon J. Rice
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-24 20:47
CPC Classifications
G; G05; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0287; G05D1/0289; G05D1/0268; G05D1/0274
Claims Analysis
Total Claims: 6
Claim 1
Independent Claim
134 words
A method of scheduling the routes for a plurality of AGVs, implementable in a computer, comprising: (a) defining a plurality of paths, each of which comprises a beginning node and an ending node with a plurality of nodes in between, each path of the plurality of paths containing nodes common with other of said plurality of paths; (b) determining which of said plurality of paths permit a given AGV to reach a destination node from an origin node; (c) selecting and assigning one of said possible paths to said given AGV; (d) calculating the times that each node along said assigned path would be occupied by said given AGV; and (e) assigning each node along the assigned path to said given AGV for the calculated time needed to be occupied by said given AGV.
Claim 2
Independent Claim
134 words
A method of scheduling the routes for a plurality of AGVs, implementable in a computer, comprising: (a) defining a plurality of paths, each of which comprises a beginning node and an ending node with a plurality of nodes in between, each path of the plurality of paths containing nodes common with other of said plurality of paths; (b) determining which of said plurality of paths permit a given AGV to reach a destination node from an origin node; (c) selecting and assigning one of said possible paths to said given AGV; (d) calculating the times that each node along said assigned path would be occupied by said given AGV; and (e) assigning each node along the assigned path to said given AGV for the calculated time needed to be occupied by said given AGV.
Claim 3
Dependent Claim
46 words
The method of claim 1, further comprising: carrying out step (b) wherein said all possible paths do not include at least one node already assigned to another AGV for the same time period that said given AGV would need to occupy said at least one node.
Claim 4
Dependent Claim
32 words
The method of claim 2, further comprising: wherein the selected and assigned path of step (c) is the possible path which would take said given AGV the shortest time period to traverse.
Claim 5
Dependent Claim
16 words
The method of claim 2, wherein: steps (b) through (e) are carried out by a computer.
Claim 6
Dependent Claim
32 words
The method of claim 4, wherein: step (e) includes the step of storing in computer memory, data indicating the various times that any given node would be occupied by any given AGV.
References Cited (Backward Citations)
US4674048A
Cited
US4653002A
Cited
US4926343A
Cited
US4817000A
Cited
US4821192A
Cited
JPS63182712A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-01-31 | 1997-08-02 | 1998-02-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-01-31 | 2001-08-02 | 2002-02-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-01-31 | 2005-08-02 | 2006-02-01 | $7700.00 | Window Closed / Lapsed |