US5280431A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method for controlling the movements of a mobile robot in a multiple node factory
Assignee: Texas Instruments Inc
•
Filing: 1988-10-31
•
Granted: 1994-01-18
•
Expires: 2008-10-31
Abstract
Abstract The invention provides a method for communicating the need to move a mobile robot, such as an AGV, from one location (node) to another, on a node-by-node basis, incrementally, among the nodes established in a physical environment such as a factory. The invention also provides the means to generate the commands necessary to accomplish this motion, by providing specific steering and drive information such as angle and speed to the mobile robot or AGV. The invention accomplishes these tasks in response to direct commands from a stationary controller as well as in response to continuous node-by-node position updates provided by an external navigation system, such as a visual navigation system, or an internal dead-reckoning navigation system, or both.
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-25 17:20
CPC Classifications
G; G05; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0276; G05D1/028; G05D1/0282; G05D1/0231; G05D1/0246; G05D1/0287; G05D1/0289; G05D1/0268; G05D1/0272
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
155 words
A method of routing an AGV along one of a plurality of predefined paths, in which a system controller communicates with a plurality of AGV controllers, there being an AGV controller for each AGV being controlled; comprising: (a) defining a plurality of alternate paths, each of which comprises a beginning node and an ending node with a plurality of nodes in-between; (b) selecting one of said paths; (c) controlling the movement of an AGV by an AGV controller and moving the AGV from node to node along said selected path and defining the time said AGV will occupy each node of said selected path; (d) allocating the nodes along the selected path to said AGV; (e) determining contested nodes of said selected path which also are allocated to another AGV; (f) directing said AGV to travel from node-to-node along said selected path, stopping the AGV at the node just prior to any encountered contested node.
Claim 2
Independent Claim
155 words
A method of routing an AGV along one of a plurality of predefined paths, in which a system controller communicates with a plurality of AGV controllers, there being an AGV controller for each AGV being controlled; comprising: (a) defining a plurality of alternate paths, each of which comprises a beginning node and an ending node with a plurality of nodes in-between; (b) selecting one of said paths; (c) controlling the movement of an AGV by an AGV controller and moving the AGV from node to node along said selected path and defining the time said AGV will occupy each node of said selected path; (d) allocating the nodes along the selected path to said AGV; (e) determining contested nodes of said selected path which also are allocated to another AGV; (f) directing said AGV to travel from node-to-node along said selected path, stopping the AGV at the node just prior to any encountered contested node.
Claim 3
Dependent Claim
32 words
The method of claim 1, further comprising: (g) holding said AGV at said prior node until it is determined that said encountered contested node is no longer allocated to said another AGV.
Claim 4
Dependent Claim
25 words
The method of claim 1, further comprising the step of: de-allocating said passed nodes to said AGV after nodes have been passed by said AGV.
Claim 5
Dependent Claim
24 words
The method according to claim 2, further comprising the steps of: repeating the steps (f) through (g) until said AGV reaches said ending node.
Claim 6
Dependent Claim
21 words
The method of claim 4, further comprising: carrying out said steps on the AGV controller in conjunction with said system controller.
Claim 7
Independent Claim
150 words
A system for routing AGVs along one of a plurality of predefined paths, in which a system controller communicates with a plurality of AGV controllers, there being an AGV controller for each AGV being controlled, comprising: a plurality of predefined paths, each of which comprises a beginning node and an ending node with a plurality of nodes in-between, said in-between nodes common to more than one predefined path; a system controller for: (1) selecting one of said paths; (2) scheduling the times said AGV will occupy the nodes of said selected path; (3) for allocating said scheduled nodes to said AGV; (4) determining contested nodes of said selected path which are allocated to another AGV; and an AGV controller for directing said AGV to travel from node-to-node along said selected path, stopping at the node just prior to any encountered contested node, in response to communications from said system controller.
Claim 8
Independent Claim
150 words
A system for routing AGVs along one of a plurality of predefined paths, in which a system controller communicates with a plurality of AGV controllers, there being an AGV controller for each AGV being controlled, comprising: a plurality of predefined paths, each of which comprises a beginning node and an ending node with a plurality of nodes in-between, said in-between nodes common to more than one predefined path; a system controller for: (1) selecting one of said paths; (2) scheduling the times said AGV will occupy the nodes of said selected path; (3) for allocating said scheduled nodes to said AGV; (4) determining contested nodes of said selected path which are allocated to another AGV; and an AGV controller for directing said AGV to travel from node-to-node along said selected path, stopping at the node just prior to any encountered contested node, in response to communications from said system controller.
Claim 9
Dependent Claim
34 words
The system of claim 6, further comprising: a means for holding said AGVs at said prior node until it is determined that said encountered contested node is no longer allocated to said other AGV.
Claim 10
Dependent Claim
25 words
The system of claim 6, further comprising: means for de-allocating passed nodes to said AGV after said passed nodes have been passed by said AGV.
Claim 11
Dependent Claim
17 words
The system of claim 6, further comprising: a communication system linking said nodes to said system controller.
Claim 12
Dependent Claim
25 words
The system of claim 9, further comprising: a vehicle controller computer on-board each AGV for receiving commands from said system controller via said communication system.
References Cited (Backward Citations)
US4674048A
Cited
US4653002A
Cited
US4926343A
Cited
EP0213939A2
Cited
US4817000A
Cited
US4821192A
Cited
WO1988004081A1
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-17 | 1997-07-19 | 1998-01-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-01-17 | 2001-07-19 | 2002-01-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-01-17 | 2005-07-19 | 2006-01-18 | $7700.00 | Window Closed / Lapsed |