US5963447A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Multiple-agent hybrid control architecture for intelligent real-time control of distributed nonlinear processes
Assignee: Clearsight Systems Inc
•
Filing: 1997-08-22
•
Granted: 1999-10-05
•
Expires: 2017-08-22
Abstract
Abstract A Multiple-Agent Hybrid Control Architecture (MAHCA) uses agents to analyze design, and implement intelligent control of distributed processes. A network of agents can be configured to control more complex distributed processes. The network of agents interact to create an emergent global behavior. Global behavior is emergent from individual agent behaviors and is achieved without central control through the imposition of global constraints on the network of individual agent behaviors. Agent synchronization can be achieved by satisfaction of an interagent invariance principle. At each update time, the active plan of each of the agents in the network encodes equivalent behavior modulo a congruence relation determined by the knowledge clauses in each agents's knowledge base. The Control Loop and the Reactive Learning Loop of each agent can be implemented separately. This separation results in an implementation runs faster and with less memory requirements than an unseparated arrangement. A Direct Memory Map (DMM) is to implement the agent architecture. The DMM is a procedure for transforming knowledge and acts as a compiler of agent knowledge by providing a data structure called memory patches, which are used to organize the knowledge contained in each agent's Knowledge Base. Content addressable memory is used as the basic mechanism of the memory patch structure. Content addressable memory uses a specialized register called the comparand to store a pattern that is compared with contents of the memory cells. The DMM has two comparands, the Present State Comparand and the Goal Comparand. The MAHCA can be used for compression/decompression for processing and storage of audio or video data.
Inventors
- 👤 Wolf Kohn
- 👤 Anil Nerode
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 22:47
CPC Classifications
G; G05; G05B; G05B19/00; G05B19/02; G05B19/418; G05B19/41865; G06; G06N; G06N5/00; G06N5/04; G06N5/043; G05B2219/00; G05B2219/30; G05B2219/33; G05B2219/33055; G05B2219/33065; G05B2219/33073; Y; Y02; Y02P; Y02P90/00; Y02P90/02
Claims Analysis
Total Claims: 27
Claim 1
Independent Claim
73 words
An agent for controlling a local process of a distributed hybrid system comprising: a control loop for controlling the local process according to stored requirements that are valid; a reactive learning loop for modifying the stored requirements when the requirements are not valid; and wherein the control loop is separated from the reactive learning loop such that while the stored requirements are valid, the control loop operates independently from the reactive learning loop.
Claim 2
Dependent Claim
73 words
An agent for controlling a local process of a distributed hybrid system comprising: a control loop for controlling the local process according to stored requirements that are valid; a reactive learning loop for modifying the stored requirements when the requirements are not valid; and wherein the control loop is separated from the reactive learning loop such that while the stored requirements are valid, the control loop operates independently from the reactive learning loop.
Claim 3
Dependent Claim
55 words
The agent of claim 1, wherein the control loop comprises: a knowledge model for storing the requirements as a plan; and a control inferencer that comprises an abstract state machine that navigates in a domain defined by the knowledge model and determines whether the plan is compatible with a current state of the knowledge model.
Claim 4
Dependent Claim
29 words
The agent of claim 2, wherein the plan is fixed until the control inferencer indicates that the plan is not compatible with the current state of the knowledge model.
Claim 5
Dependent Claim
56 words
The agent of claim 3, further comprising: a coupling channel that connects the control loop with the reactive learning loop; wherein failure terms of the incompatibility of the plan are sent from the control inferencer to the reactive learning loop through the coupling channel, and the coupling channel is active only when the plan is incompatible.
Claim 6
Dependent Claim
69 words
The agent of claim 1, wherein the reactive learning loop comprises: a planner for generating a plan representing the requirements of desired behavior of the system as logic expressions; a reactive inferencer for determining whether the plan is currently active in the control loop; and an adapter connected to the inferencer for computing correction terms for the plan if the plan is not currently active in the control loop.
Claim 7
Dependent Claim
49 words
The agent of claim 5, further comprising: a coupling channel that connects the control loop with the reactive learning loop; wherein a corrected plan is sent from the planner to the control loop through the coupling channel, and the coupling channel is active only when the plan is inactive.
Claim 8
Dependent Claim
126 words
The agent of claim 1, wherein the control loop comprises: a knowledge model for storing the requirements as a plan; and a control inferencer that comprises an abstract state machine that navigates in a domain defined by the knowledge model and determines whether the plan is compatible with a current state of the knowledge model; and wherein the reactive learning loop comprises: a planner for generating the plan representing the requirements of desired behavior of the system as logic expressions; a reactive inferencer for determining whether the plan is currently active in the control loop by monitoring the control loop inferencer; and an adapter connected to the inferencer for computing correction terms for the plan if the plan is not currently active in the control loop.
Claim 9
Dependent Claim
62 words
The agent of claim 7, wherein the control loop is connected to the reactive learning loop through first and second coupling channels, wherein the first coupling channel relays failure terms defining the incompatibility of the plan from the control inferencer to the adapter; and the second coupling channel relays the correction terms for the plan from the planner to the control inferencer.
Claim 10
Dependent Claim
31 words
The agent of claim 8, wherein the coupling channels only relay the failure terms and the correction terms when the plan in the control loop is inactive because it is incompatible.
Claim 11
Dependent Claim
17 words
The agent of claim 8, wherein the agent is used for data compression from a data source.
Claim 12
Dependent Claim
13 words
The agent of claim 10, wherein the data source is a video source.
Claim 13
Dependent Claim
13 words
The agent of claim 10, wherein the data source is an audio source.
Claim 14
Dependent Claim
86 words
The agent of claim 10, wherein each data page from the data source is fed to the planner as a goal; the planner constructs a plan fragment as a potential corresponding to at least two current consecutive pages; the planner generates a current optimization criterion from the plan fragment and provides the criterion to the control inferencer; the control inferencer generates coordinate geodesic curves based on the criterion; the curves are encoded into a direct memory map structure; and the encoded curves are the compressed data.
Claim 15
Dependent Claim
20 words
The agent of claim 8, wherein the agent is used for data decompression of compressed data from a data source.
Claim 16
Dependent Claim
13 words
The agent of claim 14, wherein the data source is a video source.
Claim 17
Dependent Claim
13 words
The agent of claim 14, wherein the data source is an audio source.
Claim 18
Dependent Claim
41 words
The agent of claim 14, wherein the compressed data is provided to the knowledge model; the control inferencer uses the data in the knowledge model to construct coordinate geodesics through an integration procedure; and the geodesics correspond to the uncompressed data.
Claim 19
Dependent Claim
18 words
The agent of claim 7, wherein the planner and the adapter use symbolic pattern matching during computational operation.
Claim 20
Dependent Claim
26 words
The agent of claim 7, wherein the reactive inferencer is a finite state machine and includes means for recursive finite state machine decomposition for computational operation.
Claim 21
Dependent Claim
117 words
The agent of claim 19, wherein the means for recursive finite state machine decomposition further comprises: means for parallel composition for transforming the finite state machine into a parallel series of unitary automatons; means for cascade decomposition for transforming each unitary automaton into a series of prefix automatons and loop automatons; means for linearization for modifying the loop automatons by including a new terminal state to form base automatons; means for trimming inaccessible base automatons that include inaccessible states; means for determining if each base automaton corresponds to a successful path in the finite state machine; and means for outputting each successful base automaton as to the adapter for eventual use as correction terms for the plan.
Claim 22
Dependent Claim
99 words
The agent of claim 7, wherein the adapter receives the failure terms from the control inferencer and computes correction terms as a function of the failure terms; the planner receives the correction terms from the adapter and generates a new plan from the correction terms; and the reactive inferencer receives and tests the new plan for consistency with ELL rules stored with the reactive inferencer, if the new plan is inconsistent, then the new plan is sent back to the adapter for refinement, if the new plan is consistent then the new plan is sent to the control inferencer.
Claim 23
Dependent Claim
20 words
The agent of claim 7, wherein the knowledge model uses memory patches to store the requirements of the local process.
Claim 24
Dependent Claim
15 words
The agent of claim 1, wherein the control loop is a direct memory map machine.
Claim 25
Dependent Claim
278 words
The agent of claim 23, wherein the direct memory map machine comprises: an input for providing input information from sensory information about the process being controlled and constraint information from other agents; an array of memory patches for storing a knowledge model corresponding to the input information; a goal comparand register for comparing a stored process goal with the input information, the register operates to activate at least one of the memory patches of the array of memory patches if the pattern of the process goal at least partially matches the pattern of said at least one of the array of memory patches; a present state comparand register for comparing a stored present state of the process with the input information, the register operates to activates at least one of the memory patches of the array of memory patches if the pattern of the present state at least partially matches the pattern of said at least one of the array of memory patches; a respondents buffer for storing matched memory patch contents that are activated by the present state comparand register, the contents represent the current state of the process; a back propagator buffer for storing matched memory patch contents that are activated by the goal comparand register; means for unifying a portion of the information stored in the respondents buffer to form a portion of a respondent memory patch; means for computing the remaining portion of the respondent memory patch using a unique chattering combination of the contents of the respondents buffer and the contents of the back propagator buffer; and means, using the respondent memory patch, to generate a required control action for controlling the process.
Claim 26
Dependent Claim
16 words
The agent of claim 24, wherein the array of memory patches operates as content addressable memory.
Claim 27
Dependent Claim
24 words
The agent of claim 24, wherein the memory patch is a computational representation of an open set in a topology of a carrier manifold.
References Cited (Backward Citations)
US4724495A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2002-10-04 | 2003-04-05 | 2003-10-05 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2006-10-04 | 2007-04-05 | 2007-10-05 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2010-10-04 | 2011-04-05 | 2011-10-05 | $7700.00 | Window Closed / Lapsed |