Sound and complete landmarks for And/Or graphs

Frontiers in Artificial Intelligence and Applications

Volumn 215, Issue , 2010, Pages 335-340

  Keyder, Emil ^a   Richter, Silvia ^b   Helmert, Malte ^c  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b GRIFFITH UNIVERSITY   (Australia)

^c UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE;

AND/OR GRAPHS; COMPLETE SETS; PLANNING PROBLEM; POLYNOMIAL-TIME; PSPACE-COMPLETE; RELAXATION PROBLEM; RELAXED PLANNING GRAPHS; SIMPLE++; SOUND AND COMPLETE; SUBGOALS;

POLYNOMIAL APPROXIMATION;

EID: 77956054473     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: 10.3233/978-1-60750-606-5-335     Document Type: Conference Paper

References (12)

1. Blai Bonet and H́ector Geffner, 'Planning as heuristic search', AIJ, 129(1), 5-33, (2001).
2. Patrik Haslum, 'hm(P) = h1(Pm): Alternative characterisations of the generalisation from hmax to hm', in Proc. ICAPS 2009, pp. 354- 357, (2009).
3. Patrik Haslum and H́ector Geffner, 'Admissible heuristics for optimal planning', in Proc. AIPS 2000, pp. 140-149, (2000).
4. Malte Helmert and Carmel Domshlak, 'Landmarks, critical paths and abstractions: What's the difference anyway?', in Proc. ICAPS 2009, pp. 162-169, (2009).
5. Jörg Hoffmann, Julie Porteous, and Laura Sebastia, 'Ordered landmarks in planning', JAIR, 22, 215-278, (2004).
6. Erez Karpas and Carmel Domshlak, 'Cost-optimal planning with landmarks', in Proc. IJCAI 2009, pp. 1728-1733, (2009).
7. Emil Keyder and H́ector Geffner, 'Heuristics for planning with action costs revisited', in Proc. ECAI 2008, pp. 588-592, (2008).
8. Yaxin Liu, Sven Koenig, and David Furcy, 'Speeding up the calculation of heuristics for heuristic search-based planning', in Proc. AAAI 2002, pp. 484-491, (2002).
9. Vitaly Mirkis and Carmel Domshlak, 'Cost-sharing approximations for h+', in Proc. ICAPS 2007, pp. 240-247, (2007).
10. Silvia Richter, Malte Helmert, and Matthias Westphal, 'Landmarks revisited', in Proc. AAAI 2008, pp. 975-982, (2008).
11. Silvia Richter and Matthias Westphal, 'The LAMA planner: Guiding cost-based anytime planning with landmarks', JAIR, (2010). To appear.
12. Lin Zhu and Robert Givan, 'Landmark extraction via planning graph propagation', in ICAPS 2003 Doctoral Consortium, pp. 156-160, (2003).