US5367456A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Hierarchical control system for automatically guided vehicles
Assignee: Texas Instruments Inc
•
Filing: 1991-01-24
•
Granted: 1994-11-22
•
Expires: 2011-01-24
Abstract
Abstract The invention is a modular and hierarchically organized set of computer programs which comprise methods for controlling a system of semi-autonomous automatically guided vehicles, such as mobile robots. The methods include control programs which: execute in stationary control computers; communicate between the stationary control computer programs and corresponding programs which execute in mobile control computers aboard the vehicles; operate independently in mobile control computers aboard the vehicles. The invention allows the system executive program to command the mobile vehicles to start, to stop, to transfer material to or from the vehicles, to change batteries in the vehicles, to park the vehicles at specific points in a factory, to move the vehicles from point to point in a factory, and to remove the vehicles from the factory. The invention improves the performance of conventional automatically guided vehicle systems by maximizing the autonomy of individual vehicles while retaining sufficient supervisory control at the system executive level to provide the maximum flexibility in routing and scheduling the activity of the vehicles. The invention "closes the loop" in an automatically guided vehicle system by providing the highest level of control between mobile vehicles and stationary control computers.
Inventors
- 👤 David F. Summerville
- 👤 John P. Williston
- 👤 Martin A. Wand
- 👤 Thomas J. Doty
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-26 00:27
CPC Classifications
G; G05; G05D; G05D1/00; G05D1/02; G05D1/021; G05D1/0287; G05D1/0291; G05D1/0297; G05D1/0268; G05D1/0274
Claims Analysis
Total Claims: 12
Claim 1
Independent Claim
113 words
A hierarchical control method for communicating with and controlling a plurality of AGVs, comprising: (a) providing a system controller (2) to communicate with a plurality of AGVs; (b) running a plurality of vehicle-application-task computer programs independently and concurrently by said system controller, each of said vehicle-application-task computer program is associated with each AGV; (c) generating commands, using said vehicle-application-task computer programs, for each associated AGV; (d) running, by said system controller, a system-controller-task computer program independently and concurrently with said vehicle-application-task computer programs to generate communicating commands for a selected AGV to the vehicle-application-task program associated with said selected AGV; and (e) communicating and controlling a plurality of AGVs using the generated commands.
Claim 2
Dependent Claim
113 words
A hierarchical control method for communicating with and controlling a plurality of AGVs, comprising: (a) providing a system controller (2) to communicate with a plurality of AGVs; (b) running a plurality of vehicle-application-task computer programs independently and concurrently by said system controller, each of said vehicle-application-task computer program is associated with each AGV; (c) generating commands, using said vehicle-application-task computer programs, for each associated AGV; (d) running, by said system controller, a system-controller-task computer program independently and concurrently with said vehicle-application-task computer programs to generate communicating commands for a selected AGV to the vehicle-application-task program associated with said selected AGV; and (e) communicating and controlling a plurality of AGVs using the generated commands.
Claim 3
Dependent Claim
34 words
The hierarchical control method of claim 1, further comprising: running a visual-navigatin-task computer program concurrently with other computer programs; and using said visual-navigation-task computer program to determine the position of each of said AGVs.
Claim 4
Dependent Claim
17 words
The hierarchical control method of claim 1, further comprising: providing a vehicle controller on board each AGV.
Claim 5
Dependent Claim
32 words
The hierarchical control method of claim 3, further comprising: providing a communication link from said system controller to said vehicle controller; and communicating commands from said system controller to said vehicle controller.
Claim 6
Dependent Claim
32 words
The hierarchical control method of claim 1, further comprising: running a scheduler-task computer program concurrently with said other computer program; and using said scheduler-task computer program to generate routes for said AGVs.
Claim 7
Dependent Claim
131 words
A hierarchical control system for communicating with and controlling a plurality of AGVs, comprising: (a) a system controller (2) for communicating with and controlling a plurality of AGVs; (b) vehicle-application-task controllers (9-12 and 18-19) running a plurality of programs each of said vehicle-application-task controllers is associated with each AGVs, wherein: (i) said vehicle-application-task controllers run programs independently and concurrently by said system controller, and (ii) each of said vehicle-application-task controllers runs programs for generating commands for its associated AGV; and (c) a system-controller-task controller (21) for running a program for communicating commands for a selected AGV to the vehicle-application-task controller which runs a program associated with said selected AGV, wherein: said system-controller-task controller and its program is run independently and concurrently with said vehicle-application-task controller and program by said system controller.
Claim 8
Dependent Claim
131 words
A hierarchical control system for communicating with and controlling a plurality of AGVs, comprising: (a) a system controller (2) for communicating with and controlling a plurality of AGVs; (b) vehicle-application-task controllers (9-12 and 18-19) running a plurality of programs each of said vehicle-application-task controllers is associated with each AGVs, wherein: (i) said vehicle-application-task controllers run programs independently and concurrently by said system controller, and (ii) each of said vehicle-application-task controllers runs programs for generating commands for its associated AGV; and (c) a system-controller-task controller (21) for running a program for communicating commands for a selected AGV to the vehicle-application-task controller which runs a program associated with said selected AGV, wherein: said system-controller-task controller and its program is run independently and concurrently with said vehicle-application-task controller and program by said system controller.
Claim 9
Dependent Claim
42 words
The hierarchical control system of claim 6, further comprising: (a) a visual-navigation-task controller and program for determining the position of each of said AGVs, wherein: said visual-navigation-task controller and program is run concurrently with said other computer programs by said system controller.
Claim 10
Dependent Claim
17 words
The hierarchical control system of claim 6, further comprising: a vehicle controller (6) on board each AGV.
Claim 11
Dependent Claim
23 words
The hierarchical control system of claim 8, further comprising: a communication link for communicating commands from said system controller to said vehicle controllers.
Claim 12
Dependent Claim
40 words
The hierarchical control system of claim 6, further comprising: (a) a scheduler-task controller for generating routes for said AGV's, wherein: said scheduler-task controller runs a scheduler-task program which is run concurrently with said other computer programs by said system controller.
References Cited (Backward Citations)
US4015804A
Cited
US4023753A
Cited
US4384324A
Cited
US4616320A
Cited
EP0213939A2
Cited
WO1988004081A1
Cited
US4956777A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-11-21 | 1998-05-23 | 1998-11-22 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-11-21 | 2002-05-23 | 2002-11-22 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-11-21 | 2006-05-23 | 2006-11-22 | $7700.00 | Window Closed / Lapsed |