Collaborating with Focused and Unfocused Users under Imperfect Communication

  • Neal Lesh
  • Charles Rich
  • Candace L. Sidner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2109)


A totally focused user always finishes the current task or subtask before moving on to another. Typical users, however, sometimes shift back and forth between incomplete tasks and do not always communicate before doing so. This behavior poses a problem for a software agent that uses plan recognition to support its collaboration with users. Our solution is a discourse interpretation algorithm which balances between asking too many questions about a user’s intentions and sometimes being wrong about them.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Carberry. Incorporating default inferences into plan recognition. In Proc. 8th Nat. Conf. AI, volume 1, pages 471–8, july 1990.Google Scholar
  2. 2.
    B. J. Grosz and S. Kraus. Collaborative plans for complex group action. Artificial Intelligence, 86(2):269–357, October 1996.CrossRefMathSciNetGoogle Scholar
  3. 3.
    B. J. Grosz and C. L. Sidner. Attention, intentions, and the structure of discourse. Computational Linguistics, 12(3):175–204, 1986.Google Scholar
  4. 4.
    D. Gruen, C. Sidner, C. Boettner, and C. Rich. A collaborative assistant for email. In oc. ACM SIGCHI Conference on Humam Factors in Computing Systems, Pittsburgh, PA, May 199Google Scholar
  5. 5.
    N. Lesh, C. Rich, and Candance L. Sidner. Using plan recognition in human-computer collaboration. In Proc. of 7th Int. Conf. User Modelling, pages 23–32, 1999.Google Scholar
  6. 6.
    K. E. Lochbaum. An algorithm for plan recognition in collaborative discourse. In Proc. 29th Annual Meeting of the Assoc. for Computational Linguistics, pages 33–38, Berkeley, CA, 1991.Google Scholar
  7. 7.
    K. E. Lochbaum. A collaborative planning model of intentional structure. Computational Linguistics, 24(4), December 1998.Google Scholar
  8. 8.
    B. Raskutti and I. Zukerman. Generating queries and replies during information-seeking interactions. International Journal of Human Computer Studies, 47(6):689–734, 1997.CrossRefGoogle Scholar
  9. 9.
    C. Rich and C. Sidner. COLLAGEN A collaboration manager for software interface agents. User Modelig and User-Adapted Interaction 83/4315–350 1998.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Neal Lesh
  • Charles Rich
  • Candace L. Sidner

There are no affiliations available

Personalised recommendations