What can Automated Planning do for Intelligent Tutoring Systems ?

In this paper, we build on the latest in automated planning techniques to develop a generalized framework for courseindependent design of Intelligent Tutoring Systems (ITSs). This is meant to provide targeted and personalized assistance to students, in order to meet the demands of the increasing class size, as well as help instructors who can use higher level specifications to design courses without having to worry about building the course-specific tutoring assistance. Thus the aim of this paper is to demonstrate what automated planning can bring to the table for the design of courseindependent ITS features. We will illustrate these capabilities in Dragoon, an ITS deployed at Arizona State University.

[1]  Rachel K. E. Bellamy,et al.  Mr. Jones - Towards a Proactive Smart Room Orchestrator , 2017, AAAI Fall Symposia.

[2]  R. Hambleton,et al.  Fundamentals of Item Response Theory , 1991 .

[3]  Subbarao Kambhampati,et al.  Balancing Explicability and Explanation in Human-Aware Planning , 2017, AAAI Fall Symposia.

[4]  Kurt VanLehn,et al.  Learning Science by Constructing Models: Can Dragoon Increase Learning without Increasing the Time Required? , 2015, International Journal of Artificial Intelligence in Education.

[5]  Kurt VanLehn,et al.  Looking Ahead to Select Tutorial Actions: A Decision-Theoretic Approach , 2004, Int. J. Artif. Intell. Educ..

[6]  Kurt VanLehn,et al.  A Comparison of Decision-Theoretic, Fixed-Policy and Random Tutorial Action Selection , 2006, Intelligent Tutoring Systems.

[7]  Elliot Aronson,et al.  Cooperation in the Classroom: The Jigsaw Method , 2011 .

[8]  Yu Zhang,et al.  Plan Explanations as Model Reconciliation: Moving Beyond Explanation as Soliloquy , 2017, IJCAI.

[9]  Carol K. K. Chan,et al.  Information Processing Approaches to Collaborative Learning , 2013 .

[10]  S. Kambhampati,et al.  Plan Explicability for Robot Task Planning , 2010 .

[11]  Jörg Hoffmann,et al.  Ordered Landmarks in Planning , 2004, J. Artif. Intell. Res..

[12]  Craig A. Knoblock,et al.  PDDL-the planning domain definition language , 1998 .

[13]  R. Givan,et al.  Landmark Extraction via Planning Graph Propagation , 2003 .

[14]  Arthur C. Graesser,et al.  AutoTutor: an intelligent tutoring system with mixed-initiative dialogue , 2005, IEEE Transactions on Education.

[15]  Patrick Jermann,et al.  Classroom orchestration: The third circle of usability , 2011, CSCL.

[16]  Antonija Mitrovic,et al.  An Intelligent SQL Tutor on the Web , 2003, Int. J. Artif. Intell. Educ..

[17]  Subbarao Kambhampati,et al.  Handling Model Uncertainty and Multiplicity in Explanations via Model Reconciliation , 2018, ICAPS.

[18]  Kenneth R. Koedinger,et al.  Data-Driven Hint Generation in Vast Solution Spaces: a Self-Improving Python Programming Tutor , 2017, International Journal of Artificial Intelligence in Education.

[19]  Hector Geffner,et al.  Plan Recognition as Planning , 2009, IJCAI.

[20]  Sailik Sengupta,et al.  RADAR - A Proactive Decision Support System for Human-in-the-Loop Planning , 2017, AAAI Fall Symposia.

[21]  E. Aronson,et al.  The Jigsaw Classroom: Building Cooperation in the Classroom , 1997 .

[22]  Helen M. Doerr,et al.  Stella ten years later: A review of the literature , 1996, Int. J. Comput. Math. Learn..

[23]  Kurt VanLehn,et al.  The Behavior of Tutoring Systems , 2006, Int. J. Artif. Intell. Educ..

[24]  Kurt VanLehn,et al.  Do Micro-Level Tutorial Decisions Matter: Applying Reinforcement Learning to Induce Pedagogical Tutorial Tactics , 2010, Intelligent Tutoring Systems.

[25]  Tiffany Barnes,et al.  Automatic Hint Generation for Logic Proof Tutoring Using Historical Data , 2010, J. Educ. Technol. Soc..

[26]  Albert T. Corbett,et al.  The Knowledge-Learning-Instruction (KLI) Framework: Toward Bridging the Science-Practice Chasm to Enhance Robust Student Learning , 2010 .

[27]  Kalina Yacef,et al.  Does a Peer Recommender Foster Students' Engagement in MOOCs? , 2016, EDM.

[28]  Kurt VanLehn,et al.  Learning How to Construct Models of Dynamic Systems: An Initial Evaluation of the Dragoon Intelligent Tutoring System , 2017, IEEE Transactions on Learning Technologies.

[29]  Richard E. Mayer,et al.  Frequency norms and structural analysis of algebra story problems into families, categories, and templates , 1981 .

[30]  Malte Helmert,et al.  The Fast Downward Planning System , 2006, J. Artif. Intell. Res..

[31]  D. Mesch.  The Jigsaw Technique: A Way to Establish Individual Accountability in Group Work , 1991 .

[32]  Mark J. W. Lee,et al.  Social software and participatory learning: Pedagogical choices with technology affordances in the Web 2.0 era , 2007 .

[33]  Anastasios Karakostas,et al.  Adaptive and Intelligent Systems for Collaborative Learning Support: A Review of the Field , 2011, IEEE Transactions on Learning Technologies.

[34]  Yu Zhang,et al.  AI Challenges in Human-Robot Cognitive Teaming , 2017, ArXiv.

[35]  Michael Eagle,et al.  Experimental Evaluation of Automatic Hint Generation for a Logic Tutor , 2011, Int. J. Artif. Intell. Educ..

[36]  J. Brown,et al.  Minds on Fire: Open Education, the Long Tail, and Learning 2.0 , 2008 .

[37]  Alison S. Burke.  Group Work: How to Use Groups Effectively , 2011 .

[38]  M. Scardamalia,et al.  Knowledge Building: Theory, Pedagogy, and Technology , 2006 .

[39]  Kurt VanLehn,et al.  Andes: A Coached Problem Solving Environment for Physics , 2000, Intelligent Tutoring Systems.

[40]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[41]  Hector Geffner,et al.  Probabilistic Plan Recognition Using Off-the-Shelf Classical Planners , 2010, AAAI.

[42]  Kenneth R. Koedinger,et al.  Automatic Generation of Programming Feedback; A Data-Driven Approach , 2013, AIED Workshops.

[43]  Sergey Levine,et al.  Offline policy evaluation across representations with applications to educational games , 2014, AAMAS.

[44]  Kasia Muldner,et al.  An Analysis of Gaming Behaviors in an Intelligent Tutoring System , 2010, Intelligent Tutoring Systems.

[45]  Yu Zhang,et al.  Plan explicability and predictability for robot task planning , 2015, 2017 IEEE International Conference on Robotics and Automation (ICRA).

[46]  Kurt VanLehn,et al.  Model construction as a learning activity: a design space and review , 2013, Interact. Learn. Environ..

[47]  Sandra Katz,et al.  Toward More Robust Learning of Physics via Reflective Dialogue Extensions , 2009 .

[48]  John R. Anderson,et al.  Knowledge tracing: Modeling the acquisition of procedural knowledge , 2005, User Modeling and User-Adapted Interaction.

[49]  Sandra Katz,et al.  Going Beyond the Problem Given: How Human Tutors Use Post-Solution Discussions to Support Transfer , 2003, Int. J. Artif. Intell. Educ..

[50]  Kalina Yacef,et al.  Comparing Peer Recommendation Strategies in a MOOC , 2017, UMAP.

[51]  Maria Fox,et al.  VAL: automatic plan validation, continuous effects and mixed initiative planning using PDDL , 2004, 16th IEEE International Conference on Tools with Artificial Intelligence.

[52]  Sandra Katz,et al.  An Approach to Analyzing the Role and Structure of Reflective Dialogue , 1999 .

[53]  K. VanLehn.  The Relative Effectiveness of Human Tutoring, Intelligent Tutoring Systems, and Other Tutoring Systems , 2011 .

[54]  Kurt VanLehn,et al.  The design and development of the dragoon intelligent tutoring system for model construction: lessons learned , 2017, Interact. Learn. Environ..