Assessing the complexity of plan recognition

Proceedings of the National Conference on Artificial Intelligence

Volumn , Issue , 2004, Pages 507-512

  Geib, Christopher W ^a  

^a HONEYWELL TECHNOLOGY CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CYBER SECURITY DOMAIN; GOAL IDENTIFICATION; HIERARCHICAL TASK NETWORKS (HTN); PLAN RECOGNITION;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; HIERARCHICAL SYSTEMS; IDENTIFICATION (CONTROL SYSTEMS); LIBRARIES; MOTION PLANNING;

PLANNING;

EID: 9444298994     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. nd Ed.), Orlando, F1., Harcourt Brace Jovanovich.
2. Bui, H., 2003, "A General Model for Online Plan Recognition," Proceedings of IJCAI-2003.
3. Geib, C., and Goldman, R., 2003, "Recognizing Plan/Goal Abandonment," Proceedings of IJCAI-2003.
4. Geib, C., and Goldman, R., 2001a, "Probabilistic Plan Recognition for Hostile Agents," Proceedings of the FLAIRS01 Conference, Key West.
5. Geib, C. and Goldman, R., 2001b, "Plan Recognition in Intrusion Detection Systems," Proceedings of the DISCEX-II Conference.
6. Goldman, R., Geib, C., and Miller, C., 1999, "A New Model of Plan Recognition," In Proceedings of the 1999 Conference on Uncertainty in Artificial Intelligence.
7. Goldman, R. and Charniak, E., 1993, "A Bayesian Model of Plan Recognition", Artificial Intelligence, vol 64(1)
8. Horvitz, E., Breese, J., Heckerman, D., Hovel, D., and Koos, R., 98, "The Lumiere Project: Bayesian User Modeling for Inferring the Goals and Needs of Software Users", Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI-98).
9. Kautz, H., and Allen, J., 1986, "Generalized Plan Recognition", Proceeding of the National Conference on Aritflcial Intelligence (AAAI-86).
10. Kutluhan, E., Hendler, J. and Nau, D., 1994, "UMCP: A Sound and Complete Procedure for Hierarchical Task Network Planning," Artificial Intelligence Planning Systems: Proceedings of the Second International Conference (AIPS-94), Chicago.
11. Kutluhan, E., Hendler, J. and Nau, D., 1994, "HTN Planning: Complexity and Expressivity," Proceedings of the National Conference on Artificial Intelligence (AAAI-94).
12. Poole, D., 1997, "The Independent Choice Logic for Modeling Multiple Agents Under Uncertainty," Artificial Intelligence, 94(1-2):7-56.
13. Pynadath, D., and Wellman, M., 2000, "Probabilistic State-Dependent Grammars for Plan Recognition", Proceedings of the Conference on Uncertainty in Artificial Intelligence (UAI-2000).