Artificial Intelligence Review

, Volume 28, Issue 2, pp 131–162 | Cite as

Plan recognition for interface agents

State of the art
Article

Abstract

Interface agents are computer programs that provide personalized assistance to a user dealing with computer based applications. By understanding the tasks the user performs in a software application an interface agent could be aware of the context that represents the user’s focus of attention at each particular moment. With this purpose, plan recognition aims at identifying the plans or goals of a user from the tasks he (for simplicity, we use “he” to refer to the user, but we do not mean any distinctions about sexes) performs. A prerequisite for the recognition of plans is knowledge of a user’s possible tasks and the combination of these tasks in complex task sequences, which describes typical user behavior. Plan recognition will enable an interface agent to reason about what the user might do next so that it can determine how to assist him. In this work we present the state of the art in Plan Recognition, paying special attention to the features that make it useful to interface agents. These features include the ability to deal with uncertainty, multiple plans, multiple interleaved goals, overloaded tasks, noisy tasks, interruptions and the capability to adapt to a particular user.

Keywords

Plan recognition Interface agents 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adisorno L, Sestero D (1996) Using dynamic user models in the recognition of the plans of the user. User Model User-Adapt Interact 5: 157–190CrossRefGoogle Scholar
  2. Albrecht DW, Zukerman I, Nicholson AE (1998) Bayesian models for keyhole plan recognition in an adventure game. User Model User-Adapt Interact 8(1–2): 5–47CrossRefGoogle Scholar
  3. Azarewtcz J, Fala G, Heithecker C (1989) Template-based multi-agent plan recognition for tactical situation assessment. In: Fifth IEEE conference on artificial intelligence applicationsGoogle Scholar
  4. Bauer M (1995) A Demster–Shafer approach to modeling agent preferences for plan recognition. User Model User-Adapt Interact 5: 317–348CrossRefGoogle Scholar
  5. Bauer M (1996) Acquisition of user preferences for plan recognition. In: Proceedings of the fifth internataional conference on user modeling (UM ’96). Springer, Wien, New York, pp 105–112Google Scholar
  6. Breuker J (1990) Conceptual model of intelligent help systems. In: Breuker J (eds) EUROHELP: developing intelligent help systems. EC, Kopenhagen, pp 41–67Google Scholar
  7. Brown S (1998) A decision theoretic approach for interface agent development. Ph.D. thesis, Faculty of the Graduate School of Engineering of the Air Force Institute of Technology Air UniversityGoogle Scholar
  8. Bui HH (2003) A general model for online probabilistic plan recognition. In: Gottlob G, Walsh T (eds) IJCIA. Morgan Kaufmann, San Mateo, pp 1309–1318Google Scholar
  9. Bui H, Venkatesh S, West G (2002) Policy recognition in the abstract hidden markov model. J Artif Intell Res 17: 451–499MATHMathSciNetGoogle Scholar
  10. Buntine W (1991) Theory refinement on Bayesian networks. In: Proceedings of the seventh conference (1991) on uncertainty in artificial intelligence, San Francisco, CA, USA. Morgan Kaufmann, San Mateo, pp 52–60Google Scholar
  11. Carberry S (1990) Plan recognition in natural language dialogue. MIT Press, CambridgeGoogle Scholar
  12. Carberry S (2001) Techniques for plan recognition. User Model User-Adapt Interact 11(1–2): 31–48MATHCrossRefGoogle Scholar
  13. Charniak E, Goldman R (1989) A semantics for probabilistic quantifier-free first-order languages, with particular application to story understanding. In: IJCAI-89. Morgan-Kaufmann, San Mateo, p 1074Google Scholar
  14. Charniak E, Goldman R (1991) A probabilistic model of plan recognition. In: National conference on artificial intelligence (AAAI-91)Google Scholar
  15. Charniak E, Goldman RP (1993) A Bayesian model of plan recognition. Artif Intell 64(1): 53–79CrossRefGoogle Scholar
  16. Chen Z, Lin F, Liu H, Liu Y, Ma W-Y, Wenyin L (2002) User intention modeling in web applications using data mining. World Wide Web 5(3): 181–191CrossRefGoogle Scholar
  17. Cooper GF, Herskovits E (1992) A Bayesian method for the induction of probabilistic networks from data. Mach Learn 9(4): 309–347MATHGoogle Scholar
  18. Davison BD, Hirsh H (1998) Predicting sequences of user actions. In: Predicting the future: AI approaches to time-series problems. AAAI Press, Madison, pp 5–12; Proceedings of AAAI-98/ICML-98 workshop, published as Technical Report WS-98-07Google Scholar
  19. Geib C (2004) Assessing the complexity of plan recognition. In: Nineteenth national conference on artificial intelligence (AAAI-04), San Jose, CA, pp 507–512Google Scholar
  20. Geib C, Goldman R (2005) Partial observability and probabilistic plan/goal recognition. In: IJCAI-05 workshop on modeling others from observations, Edinburgh, ScotlandGoogle Scholar
  21. Goldman R, Geib C, Miller C (1999) A new model of plan recognition. In: Proceedings of the 15th annual conference on uncertainty in artificial intelligence (UAI-99), San Francisco, CA. Morgan Kaufmann, San Mateo, pp 245–254Google Scholar
  22. Gorniak P (2000) Keyhole state space recognition with applications to user modeling. Master’s thesis, University of British ColumbiaGoogle Scholar
  23. Grosz BJ, Kraus S (1996) Collaborative plans for complex group action. Artif Intell 86(2): 269–357CrossRefMathSciNetGoogle Scholar
  24. Grosz BJ, Kraus S (1999) The evolution of sharedplans. In: Rao A, Wooldridge M (eds) Foundations and theories of rational agencies. Kluwer, Dordrecht, pp 227–262Google Scholar
  25. Grosz BJ, Sidner C (1990) Plans for discourse. In: Cohen PR, Morgan JL, Pollack ME (eds) Intentions and communications. MIT Press, Cambridge, pp 417–444Google Scholar
  26. Horvitz EBJ, Heckerman D, Hovel D, Rommelse K (1998) The Lumiere project: Bayesian user modeling for inferring the goals and needs of software users. In: Proceedings of the fourteenth conference on uncertainty in artificial intelligence, Madison, WI, pp 256–265Google Scholar
  27. Huber M, Durfee E (1993) Observational uncertainty in plan recognition among interacting robots. In: International joint conference on AI (IJCAI). Workshop of dynamically interacting robots, pp 68–75Google Scholar
  28. Huber M, Simpson R (2004) Recognizing the plans of screen reader users. In: Modeling other agents from observations (MOO 2004). Workshop W3 at the international joint conference on autonomous agents and multi-agent systems, Columbia University, NY, USAGoogle Scholar
  29. Huber MJ, Durfee EH, Wellman MP (1994) The automated mapping of plans for plan recognition. In: de Mantaras RL, Poole D (eds) Proceedings of the 10th conference on uncertainty in artificial intelligence, San Francisco, CA, USA. Morgan Kaufmann, San Mateo, pp 344–351Google Scholar
  30. Kautz H (1987) A formal theory of plan recognition. Ph.D. thesis, Department of Computer Science, University of RochesterGoogle Scholar
  31. Kautz H (1991) A formal theory of plan recognition and its implementation. In: Allen JF, Kautz HA, Pelavin R, Tenenberg J (eds) Reasoning about plans. Morgan Kaufmann, San Mateo, pp 69–125Google Scholar
  32. Kautz H, Allen J (1986) Generalized plan recognition. In: AAAI, pp 32–37Google Scholar
  33. Koehn GM, Greer JE (1995) The peculiarities of plan recognition for intelligent tutoring systems. In: Bauer M (ed) Working notes from the IJCAI workshop ‘the next generation of plan recognition systems’, pp 54–59Google Scholar
  34. Lesh N (1998) Scalable and adaptive goal recognition. Ph.D. thesis, University of WashingtonGoogle Scholar
  35. Lesh N, Etzioni O (1995) A sound and fast goal recognizer. In: Fourteenth international joint conference on artificial intelligence, San Francisco, CA. Morgan Kaufmann, San Mateo, pp 1704–1710Google Scholar
  36. Lesh N, Rich CSC (1999) Using plan recognition in human–computer collaboration. In: Seventh international conference on user modeling, Banff, CanadaGoogle Scholar
  37. Maes P (1994) Agents that reduce work and information overload. Commun ACM 37(7): 30–40CrossRefGoogle Scholar
  38. Maragoudakis M, Thanopoulos A, Fakotakis N (2003a) User modeling and plan recognition under conditions of uncertainty. In: Matousek V, Mautner P (eds) 6th International conference on text, speech and dialogue (TSD 2003), Ceske Budejovice, Czech Republic. Springer Verlag, New York, pp 372–379Google Scholar
  39. Maragoudakis M, Thanopoulos A, Sgarbas K, Fakotakis N (2003b) Domain knowledge acquisition and plan recognition by probabilistic reasoning. In: Seventh international conference on knowledge-based intelligent information & engineering systems (?ES’2003). University of Oxford, UKGoogle Scholar
  40. Pearl J (1988) Probabilistic reasoning in intelligent systems. Morgan Kaufmann, San MateoGoogle Scholar
  41. Peter Spirtes CG, Scheines R (1993) Causation, prediction, and search. Springer, New YorkMATHGoogle Scholar
  42. Pynadath DV, Wellman MP (1998) Generalized queries on probabilistic context-free grammars. IEEE Trans Pattern Anal Mach Intell 20(1): 65–77CrossRefGoogle Scholar
  43. Pynadath DV, Wellman MP (2000) Probabilistic state-dependent grammars for plan recognition. In: Boutilier C, Goldszmidt M (eds) UAI. Morgan Kaufmann, San Mateo, pp 507–514Google Scholar
  44. Quinlan JR (1986) Induction of decision trees. Mach Learn 1: 81–106Google Scholar
  45. Rabiner LR (1989) A tutorial on hidden Markov models and selected applications in speech recognition. In: Proceedings of the IEEE, vol 77, no 2. pp 257–286Google Scholar
  46. Rich C, Sidner CL (1997) COLLAGEN: when agents collaborate with people. In: Johnson WL, Hayes-Roth B (eds) Proceedings of the first international conference on autonomous agents (Agents’97). ACM Press, New York, pp 284–291Google Scholar
  47. Rich C, Sidner CL (1998) COLLAGEN: a collaboration manager for software interface agents. User Model User-Adapt Interact 8(3–4): 315–350CrossRefGoogle Scholar
  48. Rich C, Sidner CL, Leash N (2001) COLLAGEN: applying collaborative discourse theory to human–computer interaction. Artif Intell Mag 22(4): 15–25Google Scholar
  49. Schmidt CF, Sridharan NS, Goodson JL (1978) The plan recognition problem: an intersection of psychology and artificial intelligence. Artif Intell 11: 45–82CrossRefGoogle Scholar
  50. Shafer G (1976) A mathematical theory of evidence. Princenton University Press, PrincentonMATHGoogle Scholar
  51. Stanfill C, Waltz C (1986) Toward memory-based reasoning. Commun ACM 29: 1213–1228CrossRefGoogle Scholar
  52. Wærn A (1996) Recognizing human plans: issues for plan recognition in human–computer interaction. Ph.D. thesis, Royal Institute of TechnologyGoogle Scholar
  53. Yang Y, Pedersen JO (1997) A comparative study on feature selection in text categorization. In: ICML ’97: proceedings of the fourteenth international conference on machine learning, San Francisco, CA, USA. Morgan Kaufmann, San Mateo, pp 412–420Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2009

Authors and Affiliations

  1. 1.ISISTAN Research InstituteUNICEN UniversityTandil, Buenos AiresArgentina
  2. 2.CONICETBuenos AiresArgentina

Personalised recommendations