Proceedings

Goal Conflict Concerns

Download BibTeX Cite

Proceedings of the Tenth International Joint Conference on Artificial Intelligence. Reasoning. Pages 1025-1030.

© 1987 International Joint Conferences on Artificial Intelligence

Abstract

A major problem for a knowledge based planner is the determination of potential plan failures due to goal conflict. Given a potential plan, it is computationally intractable to compare every effect of that plan against all planner goals. A commonsense planner named KIP, Knowledge Intensive Planner, is described. KIP determines user plans for the UNIX Consultant System. KIP uses goal conflict concerns to focus attention on those effects and goals which are likely to cause goal conflict. A concern refers to those aspects of a plan which should be considered because they are likely sources of plan failure. Violated Default Concerns allow the planner to use default knowledge effectively in cases where the planning situation has not been specified completely. Unintended Effect Concerns allow KIP to plan effectively when plans are used in novel situations. User goals are often only inferred in response to a threat from a potential plan. A new concept termed interests, is introduced. Interests are general states that KIP assumes are important to the user. While interests refer to general states of the world, goals refer to a concrete state of the world.

  1. Ernst, G. and Newell, A. 1969. GPS: A Case Study in Gen- erality and Problem Solving . New York: Academic Press.
  2. Fikes, R. E., and Nilsson, N. J. STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, Vol. 2, No. 3-4, pp. 189-208. 1971. IJCAI
  3. Luria, M. "Commonsense Planning in a Consultant System" Proceedings of 9th Conference of the IEEE on Systems, Man, and Cybernetics, Tuscon, AZ. November, 1985.
  4. Luria, M. "Concerns: How to Detect Plan Failures." Proceed- ings of the Third Annual Conference on Theoretical Is- sues in Conceptual Information Processing. Philadel- phia, PA. August, 1986.
  5. Luria, M. "Concerns: A Means of Identifying Potential Plan Failures." Proceedings of the Third IEEE Conference on Artificial Intelligence Applications. Orlando, Florida. February, 1987.
  6. Martin, J., 1985. Knowledge Acquisition Through Natural Language Dialogue, Proceedings of the 2nd Conference on Artificial Intelligence Applications, Miami, Florida, 1985.
  7. Mayfield, J., 1986. When to Keep Thinking, Proceedings of the Third Annual Conference on Theoretical Issues in Conceptual Information Processing. Philadelphia, PA. 1986.
  8. Newell, A., and Simon, H. A. Human Problem Solving. Prentice-Hall, Englewood Cliffs, N. J. 1972.
  9. Sacerdoti, E., Planning in a Hierarchy of Abstraction Spaces, Artificial Intelligence Vol. 5, pp. 115-135, 197 IJCAI
  10. Sacerdoti E. A Structure for Plans and Behavior Elsevier North-Holland, New York, N.Y. 1977.
  11. Wilensky, R. Planning and Understanding : A Computational Approach to Human Reasoning. Addison-Wesley, Read- ing, Mass., 1983.
  12. Wilensky, R. , "KODIAK: A Knowledge Representation Language". Proceedings of the 6th National Conference of the Cognitive Science Society, Boulder, CO, June 1984.
  13. Wilensky, R., Arens, Y., and Chin, D. Talking to Unix in En- glish: An Overview of UC. Communications of the As- sociation for Computing Machinery, June, 1984.
  14. Wilensky, R., et. a!., UC-A Progress Report. University of California, Berkeley, Electronic Research Laboratory Memorandum No. UCB/CSD 871303. 1986.
  15. Sponsored by the Defense Advanced Research Projects Agency (DoD), Arpa Order No. 4871, monitored by Space and Naval Warfare Systems Command under Contract N00039-84•C-0089.

References were extracted automatically from the PDF and may contain errors.

Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards