Using Planning Techniques in Intelligent Tutoring Systems

Abstract This paper proposes an architecture for building better Computer-Assisted Instruction (CAI) programs by applying and extending Artificial Intelligence (AI) techniques which were developed for planning and controlling the actions of robots. A detailed example shows how programs built according to this architecture are able to plan global teaching strategies using local information. Since the student's behavior can never be accurately predicted, the pre-planned teaching strategies may be foiled by sudden surprises and obstacles. In such cases, the planning component of the program is dynamically reinvoked to revise the unsuccessful strategy, often by recognizing student misconceptions and planning a means to correct them. This plan-based teaching strategy scheme makes use of global course knowledge in a flexible way that avoids the rigidity of earlier CAI systems. It also allows larger courses to be built than has been possible in most AI-based “intelligent tutoring systems” (ITSs), which seldom address the problem of global teaching strategies.

[1]  Jack A. Chambers,et al.  Computer assisted instruction: current trends and critical issues , 1980, CACM.

[2]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[3]  Ira P. Goldstein,et al.  The genetic graph: a representation for the evolution of procedural knowledge , 1979 .

[4]  John A. Self,et al.  Student Models in Computer-Aided Instruction , 1974, Int. J. Man Mach. Stud..

[5]  Richard Fikes,et al.  Learning and Executing Generalized Robot Plans , 1993, Artif. Intell..

[6]  Gordon I. McCalla,et al.  Plan creation, plan execution and knowledge acquisition in a dynamic microworld , 1982 .

[7]  John Seely Brown,et al.  An Investigation of Computer Coaching for Informal Learning Activities. , 1978 .

[8]  William J. Clancey,et al.  Tutoring rules for guiding a case method dialogue , 1979 .

[9]  Mark L. Miller.  A structured planning and debugging environment for elementary programming , 1979 .

[10]  Jaime R. Carbonell,et al.  AI in CAI : An artificial intelligence approach to computer-assisted instruction , 1970 .

[11]  Keith T. Wescourt,et al.  Knowledge-based adaptive curriculum sequencing for CAI: Application of a network representation , 1977, ACM Annual Conference.

[12]  Tim O'Shea,et al.  A self-improving quadratic tutor , 1979 .

[13]  John Seely Brown,et al.  Sophisticated Instructional Environment for Teaching Electronic Troubleshooting. , 1974 .

[14]  J. R. Hartley,et al.  Towards more intelligent teaching systems , 1973 .

[15]  John Seely Brown.  Aspects of a Theory for Automated Student Modelling. , 1977 .

[16]  A. B. Kahn,et al.  Topological sorting of large networks , 1962, CACM.