Skip to main content
SpringerLink
Log in

Plan recognition for interface agents

State of the art

  • Published:
Artificial Intelligence Review Aims and scope Submit manuscript

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.

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

  • 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–190

    Article  Google Scholar 

  • 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–47

    Article  Google Scholar 

  • Azarewtcz J, Fala G, Heithecker C (1989) Template-based multi-agent plan recognition for tactical situation assessment. In: Fifth IEEE conference on artificial intelligence applications

  • Bauer M (1995) A Demster–Shafer approach to modeling agent preferences for plan recognition. User Model User-Adapt Interact 5: 317–348

    Article  Google Scholar 

  • 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–112

  • Breuker J (1990) Conceptual model of intelligent help systems. In: Breuker J (eds) EUROHELP: developing intelligent help systems. EC, Kopenhagen, pp 41–67

    Google Scholar 

  • 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 University

  • Bui HH (2003) A general model for online probabilistic plan recognition. In: Gottlob G, Walsh T (eds) IJCIA. Morgan Kaufmann, San Mateo, pp 1309–1318

    Google Scholar 

  • Bui H, Venkatesh S, West G (2002) Policy recognition in the abstract hidden markov model. J Artif Intell Res 17: 451–499

    MATH  MathSciNet  Google Scholar 

  • 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–60

  • Carberry S (1990) Plan recognition in natural language dialogue. MIT Press, Cambridge

    Google Scholar 

  • Carberry S (2001) Techniques for plan recognition. User Model User-Adapt Interact 11(1–2): 31–48

    Article  MATH  Google Scholar 

  • 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 1074

  • Charniak E, Goldman R (1991) A probabilistic model of plan recognition. In: National conference on artificial intelligence (AAAI-91)

  • Charniak E, Goldman RP (1993) A Bayesian model of plan recognition. Artif Intell 64(1): 53–79

    Article  Google Scholar 

  • 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–191

    Article  Google Scholar 

  • Cooper GF, Herskovits E (1992) A Bayesian method for the induction of probabilistic networks from data. Mach Learn 9(4): 309–347

    MATH  Google Scholar 

  • 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-07

  • Geib C (2004) Assessing the complexity of plan recognition. In: Nineteenth national conference on artificial intelligence (AAAI-04), San Jose, CA, pp 507–512

  • Geib C, Goldman R (2005) Partial observability and probabilistic plan/goal recognition. In: IJCAI-05 workshop on modeling others from observations, Edinburgh, Scotland

  • 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–254

  • Gorniak P (2000) Keyhole state space recognition with applications to user modeling. Master’s thesis, University of British Columbia

  • Grosz BJ, Kraus S (1996) Collaborative plans for complex group action. Artif Intell 86(2): 269–357

    Article  MathSciNet  Google Scholar 

  • 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–262

    Google Scholar 

  • Grosz BJ, Sidner C (1990) Plans for discourse. In: Cohen PR, Morgan JL, Pollack ME (eds) Intentions and communications. MIT Press, Cambridge, pp 417–444

    Google Scholar 

  • 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–265

  • 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–75

  • 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, USA

  • 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–351

  • Kautz H (1987) A formal theory of plan recognition. Ph.D. thesis, Department of Computer Science, University of Rochester

  • 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–125

    Google Scholar 

  • Kautz H, Allen J (1986) Generalized plan recognition. In: AAAI, pp 32–37

  • 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–59

  • Lesh N (1998) Scalable and adaptive goal recognition. Ph.D. thesis, University of Washington

  • 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–1710

  • Lesh N, Rich CSC (1999) Using plan recognition in human–computer collaboration. In: Seventh international conference on user modeling, Banff, Canada

  • Maes P (1994) Agents that reduce work and information overload. Commun ACM 37(7): 30–40

    Article  Google Scholar 

  • 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–379

    Google Scholar 

  • 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, UK

  • Pearl J (1988) Probabilistic reasoning in intelligent systems. Morgan Kaufmann, San Mateo

    Google Scholar 

  • Peter Spirtes CG, Scheines R (1993) Causation, prediction, and search. Springer, New York

    MATH  Google Scholar 

  • Pynadath DV, Wellman MP (1998) Generalized queries on probabilistic context-free grammars. IEEE Trans Pattern Anal Mach Intell 20(1): 65–77

    Article  Google Scholar 

  • 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–514

    Google Scholar 

  • Quinlan JR (1986) Induction of decision trees. Mach Learn 1: 81–106

    Google Scholar 

  • 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–286

  • 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–291

  • Rich C, Sidner CL (1998) COLLAGEN: a collaboration manager for software interface agents. User Model User-Adapt Interact 8(3–4): 315–350

    Article  Google Scholar 

  • Rich C, Sidner CL, Leash N (2001) COLLAGEN: applying collaborative discourse theory to human–computer interaction. Artif Intell Mag 22(4): 15–25

    Google Scholar 

  • Schmidt CF, Sridharan NS, Goodson JL (1978) The plan recognition problem: an intersection of psychology and artificial intelligence. Artif Intell 11: 45–82

    Article  Google Scholar 

  • Shafer G (1976) A mathematical theory of evidence. Princenton University Press, Princenton

    MATH  Google Scholar 

  • Stanfill C, Waltz C (1986) Toward memory-based reasoning. Commun ACM 29: 1213–1228

    Article  Google Scholar 

  • Wærn A (1996) Recognizing human plans: issues for plan recognition in human–computer interaction. Ph.D. thesis, Royal Institute of Technology

  • 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–420

Download references

Author information

Authors and Affiliations

  1. ISISTAN Research Institute, UNICEN University, Campus Universitario (B7001BBO), Tandil, Buenos Aires, Argentina

    Marcelo Gabriel Armentano & Analía Amandi

  2. CONICET, Buenos Aires, Argentina

    Marcelo Gabriel Armentano & Analía Amandi

Authors
  1. Marcelo Gabriel Armentano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Analía Amandi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Marcelo Gabriel Armentano.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Armentano, M.G., Amandi, A. Plan recognition for interface agents. Artif Intell Rev 28, 131–162 (2007). https://doi.org/10.1007/s10462-009-9095-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10462-009-9095-8

Keywords

Search

Navigation