Skip to main content

ITS Tools for Natural Language Dialogue: A Domain-Independent Parser and Planner

  • Conference paper
  • First Online:
Intelligent Tutoring Systems (ITS 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1839))

Included in the following conference series:

Abstract

The goal of the Atlas project is to increase the opportunities for students to construct their own knowledge by conversing (in typed form) with a natural language-based ITS. In this paper we describe two components of Atlas—APE, the integrated planning and execution system at the heart of Atlas, and CARMEL, the natural language understanding component. These components have been designed as domain-independent rule-based software, with the goal of making them both extensible and reusable. We illustrate the use of CARMEL and APE by describing Atlas-Andes, a prototype ITS built with Atlas using the Andes physics tutor as the host.

This research was supported by NSF grant number 9720359 to CIRCLE, the Center for Interdisciplinary Research on Constructive Learning Environments at the University of Pittsburgh and Carnegie-Mellon University.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Merrill, D.C., Reiser, B.J., Landes, S.: Human tutoring: Pedagogical strategies and learning outcomes (1992) Paper presented at the annual meeting of the American Educational Research Association.

    Google Scholar 

  2. Fox, B.A.: The Human Tutorial Dialogue Project: Issues in the design of instructional systems. Hillsdale, NJ: Erlbaum (1993)

    Google Scholar 

  3. Graesser, A.C., Person, N.K., Magliano, J.P.: Collaborative dialogue patterns in naturalistic one-to-one tutoring. Applied Cognitive Psychology 9 (1995) 495–522

    Article  Google Scholar 

  4. Rosé, C.P.: The role of natural language interaction in electronics troubleshooting. In: Proceedings of the Energy Week Conference and Exhibition, Houston (1997)

    Google Scholar 

  5. Chi, M.T.H., Bassok, M., Lewis, M.W., Reimann, P., Glaser, R.: Self-explanations: How students study and use examples in learning to solve problems. Cognitive Science 13 (1989) 145–182

    Article  Google Scholar 

  6. Chi, M.T.H., de Leeuw, N., Chiu, M.H., LaVancher, C.: Eliciting self-explanations improves understanding. Cognitive Science 18 (1994) 439–477

    Article  Google Scholar 

  7. Gertner, A., VanLehn, K.: Andes: A coached problem solving environment for physics. In: Proceedings of the Fifth International Conference on Intelligent Tutoring Systems (ITS’ 00), Montreal (2000)

    Google Scholar 

  8. Wenger, E.: Artificial Intelligence and Tutoring Systems: Computational and Cognitive Approaches to the Communication of Knowledge. San Mateo, CA: Morgan Kaufmann (1987)

    Google Scholar 

  9. Georgeff, M.P., Ingrand, F.F.: Decision-making in an embedded reasoning system. In: Proceedings of the Eleventh International Joint Conference on Artificial Intelligence (IJCAI’ 89), Detroit (1989) 972–978

    Google Scholar 

  10. Wilkins, D., Myers, K., Lowrance, J., Wesley, L.: Planning and reacting in uncertain and dynamic environments. Journal of Experimental and Theoretical Artificial Intelligence 7 (1995) 121–152

    Article  MATH  Google Scholar 

  11. Kim, J., Freedman, R., Evens, M.: Responding to unexpected student utterances in Circsim-Tutor v. 3: Analysis of transcripts. In: Proceedings of the Eleventh Florida Artificial Intelligence Research Symposium (FLAIRS’ 98), Sanibel Island, Menlo Park: AAAI Press (1998) 153–157

    Google Scholar 

  12. Grosz, B.J., Sidner, C.L.: Attention, intentions, and the structure of discourse. Computational Linguistics 12 (1986) 175–204

    Google Scholar 

  13. Sinclair, J.M., Coulthard, R.M.: Towards an Analysis of Discourse: The English Used by Teachers and Pupils. London: Oxford University Press (1975)

    Google Scholar 

  14. VanLehn, K., Siler, S., Murray, C., Baggett, W.: What makes a tutorial event effective? In: Proceedings of the Twenty-first Annual Conference of the Cognitive Science Society, Madison (1998) 1084–1089

    Google Scholar 

  15. Vassileva, J.: Reactive instructional planning to support interacting teaching strategies. In: Proceedings of the Seventh World Conference on AI and Education (AI-ED’ 95), Washington, D. C., Charlottesville, VA: AACE (1995)

    Google Scholar 

  16. Freedman, R.: Using a reactive planner as the basis for a dialogue agent. In: Proceedings of the Thirteenth Florida Artificial Intelligence Research Symposium (FLAIRS’ 00), Orlando (2000)

    Google Scholar 

  17. Freedman, R.: Plan-based dialogue management in a physics tutor. In: Proceedings of the Sixth Applied Natural Language Processing Conference (ANLP’ 00), Seattle (2000)

    Google Scholar 

  18. Rosé, C.P.: A framework for robust semantic interpretation. In: Proceedings of the First Annual Conference of the North American Chapter of the Association for Computational Linguistics (NAACL’ 00), Seattle (2000)

    Google Scholar 

  19. Rosé, C.P., Lavie, A.: Balancing robustness and efficiency in unification augmented context-free parsers for large practical applications. In Junqua, J.C., Noord, G.V., eds.: Robustness in Language and Speech Technologies. Dordrecht: Kluwer (1999)

    Google Scholar 

  20. Rosé, C.P.: Robust Interactive Dialogue Interpretation. PhD thesis, School of Computer Science, Carnegie Mellon University (1997)

    Google Scholar 

  21. Woszcyna, M., Coccaro, N., Eisele, A., Lavie, A., McNair, A., Polzin, T., Rogina, I., Rosé, C.P., Sloboda, T., Tomita, M., Tsutsumi, J., Waibel, N., Waibel, A., Ward, W.: Recent advances in JANUS: a speech translation system. In: Proceedings of the ARPA Human Languages Technology Workshop, Princeton, NJ (1993)

    Google Scholar 

  22. Suhm, B., Levin, L., Coccaro, N., Carbonell, J., Horiguchi, K., Isotani, R., Lavie, A., Mayfield, L., Rosé, C.P., Dykema, C.V.E., Waibel, A.: Speech-language integration in a multi-lingual speech translation system. In: Proceedings of the AAAI Workshop on Integration of Natural Language and Speech Processing, Seattle (1994)

    Google Scholar 

  23. Glass, M.S.: Broadening Input Understanding in an Intelligent Tutoring System. PhD thesis, Illinois Institute of Technology (1999)

    Google Scholar 

  24. Wiemer-Hastings, P., Graesser, A., Harter, D., the Tutoring Research Group: The foundations and architecture of AutoTutor. In Goettl, B., Halff, H., Redfield, C., Shute, V., eds.: Intelligent Tutoring Systems: 4th International Conference (ITS’ 98). Berlin: Springer (1998) 334–343

    Google Scholar 

  25. Elmi, M., Evens, M.: Spelling correction using context. In: Proceedings of the 17th COLING/36th ACL (COLING-ACL’ 98), Montreal (1998)

    Google Scholar 

  26. Danieli, M., Gerbino, E.: Metrics for evaluating dialogue strategies in a spoken language system. In: Working Notes of the AAAI Spring Symposium on Empirical Methods in Discourse Interpretation and Generation, Stanford (1995)

    Google Scholar 

  27. Kasper, W., Kiefer, B., Krieger, H., Rupp, C., Worm, K.: Charting the depths of robust speech parsing. In: Proceedings of the 37th Annual Meeting of the Association for Computational Linguistics (ACL’ 99), College Park (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Freedman, R., Rosé, C.P., Ringenberg, M.A., VanLehn, K. (2000). ITS Tools for Natural Language Dialogue: A Domain-Independent Parser and Planner. In: Gauthier, G., Frasson, C., VanLehn, K. (eds) Intelligent Tutoring Systems. ITS 2000. Lecture Notes in Computer Science, vol 1839. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45108-0_47

Download citation

  • DOI: https://doi.org/10.1007/3-540-45108-0_47

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67655-3

  • Online ISBN: 978-3-540-45108-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics