Data processing: artificial intelligence – Machine learning – Genetic algorithm and genetic programming system
Patent
1996-09-18
1998-11-03
Downs, Robert W.
Data processing: artificial intelligence
Machine learning
Genetic algorithm and genetic programming system
706 45, 706 10, G06F 1518
Patent
active
058324674
ABSTRACT:
An RTA or similar rule-based agent (102) is enabled to construct a virtual simulation of its environment by the provision of an internal prediction module (100). The prediction module comprises a rule population run in tandem with the population (106) defining the agent behaviors. The prediction module rules represent predictions of agent behavior state changes and their accuracy is periodically checked (110), with more accurate rules being assigned a higher fitness rating. A genetic algorithm (108) defines mutation operators by which further rules are evolved from those having the highest fitness. When a predetermined level of fitness (prediction accuracy) is achieved, the prediction module rules provide (116) a virtual simulation of the environment to the agent behaviors by direct control in place of external (real world) stimuli.
REFERENCES:
patent: 5222192 (1993-06-01), Shaefer
"Simulating and Implementing Agents and Multiple Agent Systems", M. Graham et al, Proc. European Simulation Multiconference, 1991, pp. 226-231.
"The Behaviour Language: User's Guide", R.A. Brooks, Al Memo 1227, Massachusetts Institute of Technology Artificial Intelligence Laboratory, Apr. 1990.
P.R. Wavish, "Real Time ABLE," Philips Res. Lab, Abstract, Dec. 1990.
D. Connah, et al., "An experiment in cooperation," Proc. of the First European Workshop on Modelling Autonomous Agents in a Multi-Agent World, Abstract, Aug. 1989.
D. Connah, et al., "A methodology for developing multi-agent systems," IEE Colloquim on `Intelligent Agents`, Abstract, Feb. 1991.
D. Connah, et al., "The architecture of an agent," Alvey Workshop on Multiple Agent Systems, Abstract, Apr. 1988.
D. Connah, et al., "A testbed for research on cooperating agents," Proc. 8th European Conf. on Artificial Intelligence, Abstract, Aug. 1988.
D. Connah, et al., "On being there: why simulated reality is better than the real thing," Artificial Intelligence Rev., vol. 2(3), Abstract, Dec. 1988.
R. Natowicz and G. Venturini, "Learning the Behavior of a Simulated Moving Robot using Genetic Algorithms," Proc. AINN 90, pp. 49-52, Dec. 1990.
T. Suzuki, et al., "A Design Method of MRACS with Fuzzy Adaptive Control Rules Using Genetic Algorithms," Nov. 1993 Int'l. Conf. on Industrial Electronics, Control, and Instrumentation, vol. 3, pp. 2288-2292.
R.A.A. Zitar and M.H. Hassoun, "Genetic Reinforcement-Based Rule Extraction for Regulator Control," Proc. 32nd Conf. on Decision and Control, pp. 1258-1263, Dec. 1993.
A. Bonarini, "Evolutionary Learning of general fuzzy rules with biased evaluation functions: competition and cooperation," First IEEE Conf. on Evolutionary Computation, pp. 51-56, Jun. 1994.
T. Terano and Z-i. Muro, "On-the-Fly Knowledge Base Refinement by a Classifier System," AICOM, vol. 7(2), pp. 86-97, Jun. 1994.
Z-i. Muro and T. Terano, "Rule-Based Simulation with a Classifier System for Steel Manufacturing Processes," Proc. New Directions in Simulation for Manufacturing and Communications, pp. 294-300, Dec. 1994.
C-C Hsu, et al., "MRFACS With Nonlinear Concequents by Fuzzy Identification of System for Time Delay System," IEEE Int'l. Conf. on Fuzzy Systems, vol. 1, pp. 283-288, Mar. 1995.
T. Terano and K. Yoshinaga, "Analyzing Long-Chain Rules Extracted from a Learning Classifier System," Proc. Mar. 1995 IEEE Int'l. Conf. on Fuzzy Systems, vol. 2, pp. 723-728.
L.A. Best and R.D. Sanders, "Using Genetics-Based Learning Methods to Improve Simulation Model Fidelity," Johns Hopkins APL Technical Digest, vol. 16(2), pp. 123-135, Jun. 1995.
J.S. Bay, "Learning Classifier Systems for Single and Multiple Mobile Robots in Unstructured Environments," Proc. of SPIE, vol. 2591, pp. 88-99, Dec. 1995.
Barschall Anne E.
Downs Robert W.
U.S. Philips Corporation
LandOfFree
Behavior prediction for rule-based data processing apparatus does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Behavior prediction for rule-based data processing apparatus, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Behavior prediction for rule-based data processing apparatus will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-703854