메뉴 건너뛰기




Volumn , Issue , 2001, Pages 509-514

Computational complexity of planning with temporal goals

Author keywords

[No Author keywords available]

Indexed keywords

FLUENTS; LINEAR TEMPORAL LOGIC; NP COMPLETE; PLANNING PROBLEM; PSPACE-COMPLETE; SEQUENCE OF ACTIONS;

EID: 84880858989     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (15)

References (11)
  • 2
    • 0034271027 scopus 로고    scopus 로고
    • Computational complexity of planning and approximate planning in the presence of incompleteness
    • Chitta Baral, Raúl Trejo, and Vladik Kreinovich. Computational complexity of planning and approximate planning in the presence of incompleteness. Artificial Intelligence, 122:241-267, 2000.
    • (2000) Artificial Intelligence , vol.122 , pp. 241-267
    • Baral, C.1    Trejo, R.2    Kreinovich, V.3
  • 3
    • 0028498153 scopus 로고
    • The computational complexity of propositional STRIPS planning
    • Tom Bylander. The computational complexity of propositional STRIPS planning. Artificial Intelligence, 69:161-204, 1994.
    • (1994) Artificial Intelligence , vol.69 , pp. 161-204
    • Bylander, T.1
  • 4
    • 0001449325 scopus 로고
    • Temporal and modal logics
    • Jan van Leeuwen, editor. MIT Press, Cambridge, Massachusetts
    • E. Allen Emerson. Temporal and modal logics. In: Jan van Leeuwen, editor. Handbook of Theoretical Computer Science, Vol. B, pages 995-1072, MIT Press, Cambridge, Massachusetts, 1990.
    • (1990) Handbook of Theoretical Computer Science , vol.B , pp. 995-1072
    • Allen Emerson, E.1
  • 5
    • 0029332411 scopus 로고
    • Complexity, decidability and undecidability results for domain-independent planning
    • Kuthulan Erol, Dana S. Nau, and V.S. Subrahmanian. Complexity, decidability and undecidability results for domain-independent planning. Artificial Intelligence, 76(1-2):75-88, 1995.
    • (1995) Artificial Intelligence , vol.76 , Issue.1-2 , pp. 75-88
    • Erol, K.1    Nau, D.S.2    Subrahmanian, V.S.3
  • 7
    • 0027694534 scopus 로고
    • Representing actions and change by logic programs
    • 3
    • Michael Gelfond and Vladimir Lifschitz. Representing actions and change by logic programs. Journal of Logic Programming, 17(2,3,4):301-323, 1993.
    • (1993) Journal of Logic Programming , vol.17 , Issue.2-4 , pp. 301-323
    • Gelfond, M.1    Lifschitz, V.2
  • 9
    • 0031369472 scopus 로고    scopus 로고
    • Probabilistic propositional planning: Representations and complexity
    • Michael L. Littman. Probabilistic propositional planning: representations and complexity. In AAAI 97, pages 748-754, 1997.
    • (1997) AAAI 97 , pp. 748-754
    • Littman, M.L.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.