Patent
1995-08-24
1996-12-17
Downs, Robert W.
395 50, 395 51, 395 75, 395 77, 395 11, 395 13, G06F 1518
Patent
active
055862187
ABSTRACT:
A software agent which performs autonomous learning in a real-world environment, implemented in a case-based reasoning system and coupled to a sensor for gathering information from, and to an effector for manipulating, its environment. A case base which is tuned in response to an evaluation of how well the agent is operating in that environment. A memory of cases, the contents of that memory being determined by a genetic technique, including producing new cases which may never have been encountered in the environment, evaluating cases in response to a history of previous matches and in response to an external stimulus, and selecting a limited set of cases which provides a preferred model of the environment. A selection technique based on multiple measures, such as match quality, case accuracy, or case utility, which may induce experimentation by the autonomous agent, such as by employing a random or pseudorandom effect in selecting cases, and which may also distinguish between those actions which solve problems and those actions which gather further information so as to better solve problems. Multiple autonomous agents may form a collective entity and may cooperate to select an action to be performed by that collective entity.
REFERENCES:
patent: 4648062 (1987-03-01), Johnson et al.
patent: 4930071 (1990-05-01), Tou et al.
patent: 4991087 (1991-02-01), Burkowski et al.
patent: 5020019 (1991-05-01), Ogawa
patent: 5062074 (1991-10-01), Kleinberger
patent: 5099426 (1992-03-01), Carlgren et al.
patent: 5103498 (1992-04-01), Lanier et al.
patent: 5122972 (1992-06-01), Richards et al.
patent: 5136686 (1992-08-01), Koza
patent: 5140692 (1992-08-01), Morita
patent: 5168565 (1992-12-01), Morita
patent: 5201048 (1993-04-01), Coulter et al.
patent: 5224206 (1993-06-01), Simoudis
patent: 5255386 (1993-10-01), Prager
patent: 5287448 (1994-02-01), Nicol et al.
patent: 5301314 (1994-04-01), Gifford et al.
patent: 5303361 (1994-04-01), Colwell et al.
Riesbeck, C. K.,-"An Interface for Case-Based Knowledge Acquisition," Proc. Workshop on Case-Based Reasoning, May 1988, 312-326.
Shafer, D., "CBR Express: Getting Down to Cases," Jul./Aug. 1991, PCAI, 42-45.
Integrating Case-Based Reasoning With Genetic Algorithms; Computational Intelligence, III; Oppacher et al; Conference Date 24-28 Sep. 1990; pp. 103-114.
Combining Case-Based And Rule Based Reasoning: A Heuristic Approach; IJCAI 1989; Rissland Et Al; vol. 1; pp. 524-530.
Explanation Based Indexing Of Cases; Proc. Of AAAI-88; Barletto Et Al; Aug. 1988.
A Generalized Case Based Reasoning System For Personnel Performance Evaluation; Proc. 24th Annual Hawaii Inter. Conf. On System Sciences; Chi Et Al; 8-11 Jan. 1991; pp. 82-89.
Credit Assignment And The Problem Of Competing Factors In Case-Based Reasoning; Proc. Workshop On Case-Based Reasoning; Rissland Et Al; May 10-13, 1988; pp. 327-344.
Case Based Reasoning For Continuous Control; Proc. Workshop On Case-Based Reasoning; Kopeikina Et Al; May 10-13, 1988; pp. 250-259.
Some Experiments With Case-Based Search; Proc. Workshop On Case-Based Reasoning; Bradtke Et Al; May 10-13, 1988; pp. 80-93.
Clavier: A Case Based Autoclave Loading Advisor; David Hinkle; Mar. 9, 1990.
Using A Case Memory To Integrate Case-Based And Causal Reasoning; Case-Based Reasoning Workshop; Phyliss Koton; Aug. 23, 1988; pp. 74-81.
Oppacher, et al.; "Integrating Case-Based Reasoning with Genetic Algorithms," in Computational Intelligence III (Sep. 24-28, 1990), pp. 103-114.
Handelman, et al.; "Ingegrating Neural Networks and Knowledge-Based Systems for Intelligent Robotic Control," in IEEE Control Systems Magazine (Apr. 30, 1990), pp. 77-87.
Aleksander, et al; "The Cognitive Challlenge for Neural Architectures," in International Neural Network Conference (Jul. 9-13, 1990), pp. 627-630.
Isik, et al.; "Pilot Level of a Hierarchical Controller for an Unmanned Mobile Robot," in 4:3 IEEE Journal of Robotics and Automation (Jun. 1988), pp. 241-255.
MacNiel, "Capturing Multimedia Design Knowledge Using TYRO, the Constraint Based Designer's Apprentice", in Image Handling And Reproduction Sysems Integration (1991) pp. 94-102.
C. Lee, "Case-based reasoning for robotic assembly cell diagnosis", in Expert Robots For Industrial Use (1988), pp. 241-246.
Venta, O. and Kohonen, T., A Content-Addressing Software Method for the Emulation of Neural Networks, Helsinki University of Technology (1991).
Allen, B. P. and Lee, S. D., A Knowledge-Based Environment for the Development of Software Parts Composition Systems, Proceedings of the 11th International Conference on Software Engineering, IEEE, May, 1989.
Willett, P., Recent Trends in Hierarchic Document Clustering: A Critical Review, Information Processing & Management, vol. 24, No. 5, pp. 577-597, 1988.
Cutting, D. R., Karger, D. R., Pedersen, J. O. and Tukey, J. W., Scatter/Gather: A Cluster-based Approach to Browsing Large Document Collections, 15th Ann. Int'l SIGIR 1992.
Can, F. and Ozkarahan, E. A., Dynamic Cluster Maintenance, Information Processing & Management, vol. 25, No. 3, pp. 275-291, 1989.
Parodi, A. and Bonelli, P., The Animat and the Physician, pp. 50-57, (1991).
Brooks, R. A., Elephants Don't Play Chess, Robotics and Autonous Systems 6, pp. 3-15, 1990.
Allen, B. P., Case-Based Reasoning in a Software Information System, Inference (1991).
Wood, M. and Sommerville, I., An Information Retrieval System for Software Components, ACM SIGIR, vol. 22, Issue 3, 4, Spring/Summer 1988.
Frakes, W. B. and Nejmeh, B. A., Sofware Reuse Through Information Retrieval, Proceedings of IEEE Spring COMPCON '87, Mar. 1987.
Stone, H. S., Parallel Querying of Large Databases: A Case Study, Computer, Oct. 1987.
Batz, J. C., Chohen, P. M., Redwine, S. T. and Rice, J. R., The Application-Specific Task Area, Computer, Nov. 1983.
Arnold, S. P. and Stepoway, S. L., The REUSE System: Cataloging and Retrieival of Reusable Software, Proceedings of IEEE Spring COMPCON '87, Mar. 1987.
Prieto-Diaz, R. and Freeman, P. Classifying Software for Reusability, IEEE Software, vol. 4, No. 1, Jan. 1987.
Aha, D. W., Kibler, D. and Albert, M. K., Instance-Based Learning Algorithms, Machine Learning, vol. 1, No. 1, Jan. 1991.
Steinberg, L. I., Design as Refinement Plus Constraint Propagation: The Vexed Experience, Proceedings of the National Conference on Artificial Intelligence, AAAI, Jul. 1987.
Patel-Schneider, P. F., Brachman, R. J. and Levesque, H. J. ARGON: Knowledge Representation meets Information Retrieval, Proceedings of the First Conference on Applications of Artificial Intelligence, IEEE, Dec. 1984.
Kolodner, J. L., Simpson, R. L. Jr., and Sycara-Cyranski, K. A Process Model of Cased-Based Reasoning in Problem Solving, Proceedings of the Ninth International Joint Conference on Artificial Intelligence, Aug. 1985.
Yen, J., Neches, R. and DeBellis, M., Specification by Reformulation: A Paradigm for Building Integrated User Support Environments, Proceedings of the National Conference on Artificial Intelligence, AAAI, Aug. 1988.
Fischer, G. and Nieper-Lemke, H., HELGON: Extending the Retrieval by Reformulation Paradigm, Proceedings of CHI '89 Human Factors in Computing Systems ACM, Apr.-May 1989.
Frakes, W. B. and Gandel, P. B., Representation Methods for Software Reuse, Proceedings of TRI-Ada 89, Oct. 1989.
Harandi, M. T. and Young, F. H., Template Based Specification and Design, Proceedings of the 3rd International Workshop on Software Specification and Design, IEEE, Aug. 1985.
Marcus, S., SALT: A Knowledge Acquisition Tools for Propose-and-Revise Systems, Automating knowledge Acquisition for Expert Systems, Marcus, S., Eds., Kluwer Academic, 1988.
Selby, R. W., Quantitative Studies of Software Reuse, Software Reusability, vol. 2, ACM Press, 1989.
Lanergan, R. G. and Grasso, C. A., Software Engineering with Reusable Designs and Code, Software Reusability, vol. 2, ACM Press, 1989.
Yost, G. R. and Newell, A., A Problem Space Approach to Expert System Specification, Proceedings of the Eleventh IJCAI, Aug. 1989.
Stottler, R. H., Henke, A. L. and King, J. A., Rapid Retrieval Algorithms for Case-Based Reasoning, Proceedings
Downs Robert W.
Inference Corporation
LandOfFree
Autonomous learning and reasoning agent does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Autonomous learning and reasoning agent, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Autonomous learning and reasoning agent will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1998845