A Sound and Fast Goal Recognizer

  title={A Sound and Fast Goal Recognizer},
  author={Neal Lesh and Oren Etzioni},
The bu lk of previous work on goal and plan recogni t ion may be crudely stereotyped in one of two ways. "Nea t " theories — rigorous, just i f ied, but not yet pract ica l . "Scruffy" systems — heurist ic, domain specific, bu t pract ical . In contrast, we describe a goal recognit ion module that is provably sound and po lynomia l t ime and tha t performs well in a real domain . Our goal recognizer observes actions executed by a human, and repeatedly prunes inconsistent act ions and goals f r… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 153 citations. REVIEW CITATIONS
77 Citations
11 References
Similar Papers


Publications citing this paper.

153 Citations

Citations per Year
Semantic Scholar estimates that this publication has 153 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 11 references

A sound

  • N. Lesh, O. Etzioni
  • fast, and empirically-tested goal recognizer…
  • 1995
1 Excerpt

11th Nat

  • D. Smith, M. Peot. Postponing threats in partial-order planning Proc
  • Conf. on A.I., pages 500-506, June
  • 1993

Phi-a logic-based tool for intel l igent help systems

  • M. Bauer, S. Biundo, D. Dengler, J. Kohler, G Paul
  • Proceedings of the 13th International Joint…
  • 1993
2 Excerpts

3rd Int

  • O. Etzioni, S. Hanks, D. Weld, D. Draper, N. Lesh, M. Wil l iamson. An Approach to Planning with Incompl Proc
  • Conf. on Principles of Knowledge Representation…
  • 1992

On the interaction between plan recognition and intelligent interfaces

  • Goodman, Li tman, 1992 B. Goodman, D. Li tman
  • In User Modeling and User Adapted Interaction,
  • 1992

A probabilistic model of plan recognition

  • Charniak, Goldman, E 1991, R. Goldman
  • In Proc. 9th Nat. Conf. on A.I.,
  • 1991

Similar Papers

Loading similar papers…