Abstract
This paper describes a method for improving the comprehensibility, accuracy, and generality of reactive plans. A reactive plan is a set of reactive rules. Our method involves two phases: (1) formulate explanations of execution traces, and (2) generate new reactive rules from the explanations. The explanation phase involves translating the execution trace of a reactive planner into an abstract language, and then using Explanation Based Learning to identify general strategies within the abstract trace. The rule generation phase consists of taking a subset of the explanations and using these explanations to generate a set of new reactive rules to add to the original set for the purpose of performance improvement.
This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
References
Brooks, R. (1990). Elephants don't play chess. Robotics and Autonomous Systems, 6. Elsevier Publishers.
Forbus, K. (1984). Qualitative process theory. Artificial Intelligence, 24(1–3). North-Holland Publishing Company, Amsterdam, The Netherlands.
Gervasio, M. and DeJong, G. (1989). Explanation-based learning of reactive operators. Proceedings of the Sixth International Workshop on Machine Learning. Ithaca, NY.
Gordon, D. and Grefenstette, J. (1990). Explanations of empirically derived reactive plans. Proceedings of the Seventh International Conference on Machine Learning. Austin, TX.
Grefenstette, J., Ramsey, C. and Schultz, A. (1990). Learning sequential decision rules using simulation models and competition. Machine Learning Journal, 5(4). Kluwer Academic Publishers, Hingham, MA.
Hall, R. (1986). Learning by failing to explain. Proceedings of the Fifth National Conference on Artificial Intelligence. Philadelphia, PA.
Harnad, S. (1990). The symbol grounding problem. Physica D, 42(1/3). North Holland Publishers.
Langley, P. (1987). A general theory of discrimination learning. Production System Models of Learning and Development. D. Klahr, P. Langley, and R. Neches (eds), The MIT Press, Cambridge, MA.
Mitchell, T., Keller, R. and Kedar-Cabelli, S. (1986). Explanation-based generalization: A unifying view. Machine Learning Journal, 1(1), Kluwer Academic Publishers, Hingham, MA.
Schoppers, M. (1987). Universal plans for reactive robots in unpredictable environments. Proceedings of the Tenth International Joint Conference on Artificial Intelligence. Milan, Italy.
Schultz, A. and Grefenstette, J. (1990). Improving tactical plans with genetic algorithms. Proceedings of the Tools for Artificial Intelligence Conference. Herndon, VA.
Tecuci, G. and Kodratoff, Y. (1990). Apprenticeship learning in imperfect domain theories. Machine Learning: An Artificial Intelligence Approach, Volume III. Y. Kodratoff and R. Michalski (eds), Morgan Kaufmann Publishers, Inc.
Wilkins, D. (1990). Knowledge base refinement as improving an incorrect and incomplete domain theory. Machine Learning: An Artificial Intelligence Approach, Volume III. Y. Kodratoff and R. Michalski (eds), Morgan Kaufmann Publishers, Inc.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1991 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gordon, D.F. (1991). Improving the comprehensibility, accuracy, and generality of reactive plans. In: Ras, Z.W., Zemankova, M. (eds) Methodologies for Intelligent Systems. ISMIS 1991. Lecture Notes in Computer Science, vol 542. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-54563-8_99
Download citation
DOI: https://doi.org/10.1007/3-540-54563-8_99
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-54563-7
Online ISBN: 978-3-540-38466-3
eBook Packages: Springer Book Archive