Skip to main content
SpringerLink
Log in

Planning Intelligent Responses in a Natural Language System

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

Abstract

Intelligent help systems cannot merely respond passively to the user'scommands and queries. They need to be able to volunteer information,correct user misconceptions, and reject unethical requests when appropriate.In order to do these things, a system must be designed as an intelligentagent. That is, a system needs to have its own goals and then plan forthese goals. A system which did not have its own goals would never refuseto help users perform unethical actions.Such an intelligent agent has been implemented in the UCEgo component of UC(Wilensky et al. 1984; Wilensky et al. 1988) (UNIX Consultant), a natural languagesystem that helps the user solve problems in using the UNIX operatingsystem. UCEgo provides UC with its own goals and plans. By adoptingdifferent goals in different situations, UCEgo creates and executesdifferent plans, enabling it to interact appropriately with the user.UCEgo adopts goals when it notices that the user either lacks necessaryknowledge, or has incorrect beliefs. In these cases, UCEgo plans tovolunteer information or correct the user's misconception as appropriate.These plans are pre-stored skeletal plans that are indexed under the types ofsituations in which they are typically useful. Plan suggestion situationsinclude the goal which the plan is used to achieve, the preconditions of theplan, and appropriateness conditions for the plan. Indexing plans bysituations improves efficiency and allows UC to respond appropriately to theuser in real time.Detecting situations in which a plan should be suggested or a goal adoptedis implemented using if-detected daemons. These daemons provide asingle mechanism which can be used both for detecting goals and suggestingplans. Different methodologies for the efficient implementation ofif-detected daemons are discussed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Alterman, R. (1986). An Adaptive Planner. In Proceedings of The Fifth National Conference on Artificial Intelligence 1, 65–69. Philadelphia, PA: AAAI Press.

    Google Scholar 

  • Appelt, D. E. (1981). Planning Natural Language Utterances to Satisfy Multiple Goals. Ph.D. diss., Computer Science Department, Stanford University, Stanford, CA. Also available as 259, Artificial Intelligence Center, SRI International, Menlo Park, CA.

    Google Scholar 

  • Appelt, D. E. (1983). TELEGRAM: A Grammar Formalism for Language Planning. In Proceedings of The Eight International Joint Conference on Artificial Intelligence 1, 595–599. Karlsruhe, Germany: Morgan Kaufmann Publishers.

    Google Scholar 

  • Austin, J. L. (1962). How to Do Things with Words. London: Oxford University Press.

    Google Scholar 

  • Carbonell, J. G. (1986). A Theory of Reconstructive Problem Solving and Expertise Acquisition. In Michalski, R. S., Carbonell, J. G. & Mitchell, T. M. (eds.) Machine Learning II. Los Altos, CA: Morgan Kaufmann.

    Google Scholar 

  • Charniak, E. (1972). Towards a Model of Children's Story Comprehension. TR-266, Artificial Intelligence Laboratory, Massachusetts Institute of Technology, Cambridge, MA.

    Google Scholar 

  • Chin, D. N. (1987). Intelligent Agents as a Basis for Natural Language Interfaces. Ph.D. diss., Computer Science Division, University of California, Berkeley, CA. Also available as UCB/CSD 88/396, Computer Science Division, University of California, Berkeley, CA.

    Google Scholar 

  • Chin, D. N. (1989). KNOME: Modeling What the User Knows in UC. In Kobsa, A. & Wahlster, W. (eds.) User Models in Dialog Systems, 74–107. Berlin: Springer-Verlag.

    Google Scholar 

  • Chin, D. N. (1991). Intelligent Interfaces as Agents. In Sullivan, J. W. & Tyler, S. W. (eds.) Intelligent User Interfaces, 177–206. Addison-Wesley: Reading, MA.

    Google Scholar 

  • Cohen, P. R. (1978). On Knowing What to Say: Planning Speech Acts. Ph.D. diss., University of Toronto, Toronto, Canada. Also available as 118, University of Toronto, Toronto, Canada.

    Google Scholar 

  • Cohen, P. R. & Levesque, H. J. (1987a). Persistence, Intention, and Commitment. 415, Artificial Intelligence Center, SRI International, Menlo Park, CA.

    Google Scholar 

  • Cohen, P. R. & Levesque, H. J. (1987b). Rational Interaction as the Basis for Communication. 89, Stanford University Center for the Study of Language and Information.

  • Cohen, P. R. & Perrault, C. R. (1979). Elements of a Plan-based Theory of Speech Acts. Cognitive Science 3: 177–212.

    Google Scholar 

  • Duda, R. O., Hart, P. E., Nilsson, N. J. & Sutherland, G. L. (1978). Semantic Network Representations in Rule-Based Inference Systems. In Waterman, D. A. & Hayes-Roth, F. (eds.) Pattern-Directed Inference Systems, 155–176. New York: Academic Press.

    Google Scholar 

  • Faletti, J. (1982). PANDORA - A Program for Doing Commonsense Planning in Complex Situations. In Proceedings of The Second National Conference on Artificial Intelligence, 185–188. Pittsburg, PA: AAAI Press.

    Google Scholar 

  • Fikes, R. E. & Nilsson, N. J. (1971). STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving. Artificial Intelligence 2(3–4): 189–208.

    Google Scholar 

  • Forgy, C. L. (1982). Rete: A Fast Algorithm for the Many Pattern/Many Object Pattern Match Problem. Artificial Intelligence 19: 17–37.

    Google Scholar 

  • Friedland, P. E. (1980). Knowledge-Based Experiment Design in Molecular Genetics. Ph.D. diss., Computer Science Department, Stanford University, Stanford, CA.

    Google Scholar 

  • Friedland, P. E. & Iwasaki, Y. (1985). The Concept and Implementation of Skeletal Plans. Journal of Automated Reasoning I: 161–208.

    Google Scholar 

  • Hammond, K. J. (1986). CHEF: AModel of Case-based Planning. In Proceedings of The Fifth National Conference on Artificial Intelligence 1, 267–271. Philadelphia, PA: AAAI Press.

    Google Scholar 

  • Hendler, J. A. (1985). Integrating Marker-Passing and Problem-Solving. Ph.D. diss., Computer Science Department, Brown University, Providence, RI. Also available as CS-85–08, Computer Science Department, Brown University, Providence, RI.

    Google Scholar 

  • Kolodner, J. L., Simpson, R. L. & Sycara-Cyranski, K. (1985). Model of Case-Based Reasoning in Problem Solving. In Proceedings of The Ninth International Joint Conference on Artificial Intelligence, 284–290. Los Angeles, CA: Morgan Kaufmann Publishers.

    Google Scholar 

  • McDermott, J., Newell, A. & Moore, J. (1978). The Efficiency of Certain Production System Implementations. In Waterman, D. A. & Hayes-Roth, F. (eds.) Pattern-Directed Inference Systems, 155–176. New York: Academic Press.

    Google Scholar 

  • Meehan, J. R. (1976). The Metanovel: Writing Stories by Computer. Ph.D. diss., Department of Computer Science, Yale University, New Haven, CT. Also available as tr074, Department of Computer Science, Yale University and through Garland Publishing, New York.

    Google Scholar 

  • Meehan, J. R. (1981). TALE-SPIN. In Schank, R. C. & Riesbeck, C. K. (eds.) Inside Computer Understanding, 197–226. Hillsdale, NJ: Lawrence Erlbaum.

    Google Scholar 

  • Newell, A. & Simon, H. A. (1963). GPS, a Program that Simulates Human Thought. In Feigenbaum, E. A. & Feldman, J. (eds.) Computers and Thought. New York: McGraw Hill.

    Google Scholar 

  • Rau, M. (1987a). Information Retrieval from Never-ending Stories. In Proceedings of The Sixth National Conference on Artificial Intelligence 1, 317–321. Seattle,WA: AAAI Press. Rau, M. (1987b). Spontaneous Retrieval in a Conceptual Information System. In Proceedings of The Tenth International Joint Conference on Artificial Intelligence, 155–162. Milano, Italy: Morgan Kaufmann Publishers.

    Google Scholar 

  • Rosenbloom, P. S. & Newell, A. (1982). Learning by Chunking: Summary of a Task and a Model. In Proceedings of The Second National Conference on Artificial Intelligence, 255–257. Pittsburgh, PA: AAAI Press.

    Google Scholar 

  • Sacerdoti, E. D. (1974). Planning in a Hierarchy of Abstraction Spaces. Artificial Intelligence 5 (2): 115–135.

    Google Scholar 

  • Sacerdoti, E. D. (1977). A Structure for Plans and Behavior. Amsterdam: Elsevier North-Holland.

    Google Scholar 

  • Schank, R. C. & Abelson, R. P. (1977). Scripts, Plans, Goals, and Understanding. Hillsdale, NJ: Lawrence Erlbaum.

    Google Scholar 

  • Searle, J. R. (1969). Speech Acts; An Essay in the Philosophy of Language. Cambridge, England: Cambridge University Press.

    Google Scholar 

  • Stefik, M. (1980). Planning with Constraints. Ph.D. diss., Computer Science Department, Stanford University, Stanford, CA. Also available as 80–784, Computer Science Department, Stanford University, Stanford, CA.

    Google Scholar 

  • Stefik, M. (1981). Planning and Meta-Planning (MOLGEN: Part 2). Artificial Intelligence 16: 141–170.

    Google Scholar 

  • Sussman, G. J. (1975). A Computer Model of Skill Acquisition. New York: American Elsevier.

    Google Scholar 

  • Tate, A. (1975). Interacting Goals and their Use. In Proceedings of The Fourth International Joint Conference on Artificial Intelligence, 215–218. Tbilisi, Georgia: Morgan Kaufmann Publishers.

    Google Scholar 

  • Waldinger, R. (1977). Achieving Several Goals Simultaneously. In Elcock, E. W. & Michie, D. (eds.) Machine Intelligence 8. New York: Halstead/Wiley.

    Google Scholar 

  • Warren, D. H. D. (1974). WARPLAN: A System for Generating Plans. Memo 76, Department of Computational Logic, School of Artificial Intelligence, University of Edinburgh. Edinburgh, United Kingdom.

    Google Scholar 

  • Wilensky, R. (1983). Planning and Understanding: A Computational Approach to Human Reasoning. Reading, MA: Addison-Wesley.

    Google Scholar 

  • Wilensky, R. (1987). Some Problems and Proposals for Knowledge Representation. UCB/CSD 87/351, Computer Science Division, University of California, Berkeley, CA.

    Google Scholar 

  • Wilensky, R., Arens, Y. & Chin, D. N. (1984). Talking to UNIX in English: An Overview of UC. Communications of the ACM 27(6): 574–593.

    Google Scholar 

  • Wilensky, R., Chin, D. N., Luria, M., Martin, J., Mayfield, J. & Wu, D. (1988). The Berkeley UNIX Consultant Project. Computational Linguistics 14(4): 35–84.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information and Computer Sciences, University ofHawaii, 1680 East West Rd., Honolulu, HI, 96822, U.S.A.

    David N. Chin

Authors
  1. David N. Chin
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chin, D.N. Planning Intelligent Responses in a Natural Language System. Artificial Intelligence Review 14, 283–331 (2000). https://doi.org/10.1023/A:1026443715015

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1026443715015

Search

Navigation