Cost-sharing approximations for h+

ICAPS 2007, 17th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2007, Pages 240-247

  Mirkis, Vitaly ^a   Domshlak, Carmel ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; HEURISTIC ALGORITHMS; SCHEDULING;

CLASSICAL PLANNING; COST SHARING; COST SOLUTIONS; HEURISTIC SEARCH; OPTIMAL COSTS; PLANNING HEURISTICS; PROBABILISTIC REASONING; RELAXATION-BASED; STRIPS PLANNING;

COST EFFECTIVENESS;

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

References (16)

1. Bonet, B., and Geffner, H. 2001. Planning as heuristic search. AIJ 129(1-2):5-33.
2. Bonet, B., and Geffner, H. 2006. Heuristics for planning with penalties and rewards using compiled knowledge. In KR-06.
3. Bylander, T. 1994. The computational complexity of propositional STRIPS planning. AIJ 69(1-2):165-204.
4. Charniak, E., and Husain, S. 1991. A new admissible heuristic for minimal-cost proofs. In AAAI, 446-451.
5. Edelkamp, S. 2001. Planning with pattern databases. In ECP, 13-34.
6. Fikes, R. E., and Nilsson, N. 1971. STRIPS: A new approach to the application of theorem proving to problem solving. AIJ 2:189-208.
7. Haslum, P., and Geffner, H. 2000. Admissible heuristics for optimal planning. In ICAPS, 140-149.
8. Haslum, P.; Bonet, B.; and Geffner, H. 2005. New admissible heuristics for domain-independent planning. In AAAI, 1163-1168.
9. Hoffmann, J., and Nebel, B. 2001. The FF planning system: Fast plan generation through heuristic search. JAIR 14:253-302.
10. Korf, R. E. 1985. Depth-first iterative-deepening: An optimal admissible tree search. AIJ 27(1):97-109.
11. McDermott, D. V. 1999. Using regression-match graphs to control search in planning. AIJ 109(1-2):111-159.
12. Nguyen, X.-L.; Kambhampati, S.; and Nigenda, R. S. 2002. Planning graph as the basis for deriving heuristics for plan synthesis by state space and CSP search. AIJ 135(1-2):73-123.
13. Pearl, J. 1984. Heuristics - Intelligent Search Strategies for Computer Problem Solving. Addison-Wesley.
14. Refanidis, I., and Vlahavas, I. P. 2001. The GRT planning system: Backward heuristic construction in forward statespace planning. JAIR 15:115-161.
15. Rintanen, J. 2006. Unified definition of heuristics for classical planning. In ECAI, 600-604.
16. Shimony, S.; Domshlak, C.; and Santos, E. J. 1997. Costsharing in Bayesian Knowledge Bases. In UAI, 421-428.