Multiple-agent hybrid control architecture for intelligent real-

Details Multiple-agent hybrid control architecture for intelligent real- Multiple-agent hybrid control architecture for intelligent real-

1997-08-22

1999-10-05

Grant, William

Boots, shoes, and leggings

364131, 364188, 36447423, 706 10, 706 46, 706 59, 706 61, 395 11, 395 51, G05B 1302

Patent

active

059634472

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.

REFERENCES:
patent: 4724495 (1988-02-01), Hedberg et al.
A. Nerode and W. Kohn, "Foundations of Hybrid systems Including a Theory of Stability," in Hybrid Systems, Springer Verlag series in Computer Science #726, New York, 1993.
W. Kohn and A. Nerode, "Multiple Agent Autonomous Hybrid Control Systems," Proc. IEEE CDC 1992, vol. 4, pp. 2956, 2972.
W. Kohn, "Declarative Control Architecture," CACAM Aug. 1991, vol. 34, No. 8.
A. Nerode and W. Kohn, "An Autonomous Systems Control Theory: An Overview," Proc. IEEE CACSD '92, Mar. 17-19, Napa, Ca., pp. 200-220.
A. Nerode and W. Kohn, "Models for Hybrid Systems: Automata, Topologies, Controllability, Observability," Technical Report 93-28, MSI, Cornell University, Jun., 1993.
H. Garcia and A. Ray, "Nonlinear Reinforcement Schemes for Learning Automata," Proceedings of the 29th IEEE CDC Conference, vol. 4, pp. 2204-2207, Honolulu, Hawaii, Dec. 5-7, 1990.
A. Nerode and W. Kohn, "Model for Hybrid Systems: Automata, Topologies, Stability," Revised Technical Report 93-11, MSI, Cornell University, Mar. 1993.
W. Kohn, "Declarative Hierarchical Controllers," Proceedings of the Workshop on Software Tools for Distributed Intelligent Control Systems, pp. 141-163, Pacifica, Ca., Jul. 17-19, 1990.
W. Kohn and T. Skillman, "Hierarchical Control Systems for Autonomous Space Robots," Proc. of AIAA Conference in Guidance, Navigation and Control, vol. 1, pp. 382-390, Minneapolis, MN, Aug. 15-18, 1988.
W. Kohn, "A Declarative Theory for Rational Controllers," Proceedings of the 27th IEEE CDC, vol. 1, pp. 131-136, Dec. 7-9, Austin, TX, 1988.
W. Kohn, "Declarative Multiplexed Rational Controllers," Proceedings of the 5th IEEE International Symposium on Intelligent Control, pp. 794-803, Philadelphia, Pa., Sep. 5, 1990.
W. Kohn et al., "The Rational Tree Machine," IR&D BE-499, Technical Document D-905-10107-1, Jul. 7, 1989.
T. Skillman, et al., "Class of Hierarchical Controllers and Their Blackboard Implementations," Journal of Guidance Control & Dynamics, vol. 13, N1, pp. 176-182, Jan.-Feb., 1990.
W. Kohn, et al., "Agents in Multiple Agent Hybrid Control," Technical Report 93-101, MSC, Cornell University.
J. Albus, et al, "NASA/NBS Standard Reference Model for Telerobot Control System Architecture (NASREM)," NIST (formerly NBS) Technical Note 1235, Apr. 1989 Edition.
J. Albus and R. Quintero, "Toward a Reference Model Architecture for Real-Time Intelligent Control Systems (ARTICS)," Proc. of Workshop on Software Tools for Distributed Intelligent Control Systems, Sep. 1990.
R Quintero, "Toward an Intelligent Control Systems Development Methodology," Proceedings of the JSGCC Software Initiative Workshop, Dec. 1-4, 1992, GGuidance and Control Information Analysis Center PR92-03.
W. Kohn, et al., Multiple-Agent Reactive Control of Distributed Interactive Simulations (DIS) Through a Heterogeneous Network, Proc. of Army Researc Office Workshop on Hybrid Systems and Distributed Interactive Simulations, Research Triangle Park, NC Feb. 28-Mar. 1, 1994.
W. Kohn, et al., "A Hybrid Systems Approach to Computer-Aided Control Engineering," Proceedings of the Joint Symposium on Computer-Aided Control System Design, Tucxon, AZ, Mar. 7-9, 1994.
A. Nerode and W. Kohn, "Multiple Agent Hybrid Control Architecture," Hybrid Systems, Springer Verlag, 1993, vol. 736.
A. Nerode and W. Kohn, "Multiple Agent Autonomous Control: A Hybrid Systems Architecture," Logical Methods in Honor of Anil Nerode's Sixtieth Birthday, Birkhauser, Boston, 1993.
W. Kohn, et al., "Multiple-Agent Hybrid Control Architecture for the Target Engagement Process (MAHCA-TEP), Version 0.2 of MAHCA-TEP: Technical Background, Simulation Requirements, and Engagement Model," Intermetrics Technical Report, Aug. 25, 1994.
W. Kohn, et al., "Multiple Agent Declarative Control Architecture: A Knowledge Based System for Reactive Planning, Scheduling and Control in Manufacturing Systems," Intermetrics White Paper, Oct. 1994.
W. Kohn, et al., "Hybrid Systems as Finsler Manifolds: Finite State Control as Approximation to Connections," Springer-Verlag, 1995.
J. Liu, "Real-Time Responsivness in Distributed Operating Systems and Databases," proceedings of the Workshop on Software Tools for Distributed Intelligent Control Systems, Jul. 17-19, 1990, pp. 185-192.
W. Kohn, J. James, and A. Nerode, "Multiple-Agent Reactive Control of Distributed interactive Simulations (DIS) Through a Heterogeneous Network," Proc. Army Research Office Workshop on Hybrid Systems and Distributed Interactive Simulations, Research Tr, Mar. 1994.
W. Kohn, J. James, and A. Nerode, "Hybrid Systems as Finsler Manifolds: Finite State Control as Appriximation to Connections," Springer-Verlag, 1995.
J. Albus et al., "NASA/NBS Standard Reference Model for Telerobot Control System Architecture (NASREM)," NIST (formerly NSB) Technical note 1235, Apr. 1989.

Affiliated with

Also associated with

Rating

Multiple-agent hybrid control architecture for intelligent real- does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Multiple-agent hybrid control architecture for intelligent real-, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple-agent hybrid control architecture for intelligent real- will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1179147