A hybrid linear programming and relaxed plan heuristic for partial satisfaction planning problems

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

Volumn , Issue , 2007, Pages 34-41

  Benton, J ^a   Van Den Briel, Menkes ^a   Kambhampati, Subbarao ^a  

^a Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; BRANCH AND BOUND METHOD; HEURISTIC METHODS;

ACTION SELECTION; BRANCH-AND-BOUND ALGORITHMS; CLASSICAL PLANNING; GOAL SELECTION; HYBRID LINEAR PROGRAMMING; LINEAR-PROGRAMMING; PLANNING HEURISTICS; PLANNING PROBLEM; PLANNING SYSTEMS;

LINEAR PROGRAMMING;

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

References (17)

1. F. Bacchus and A. Grove. Graphical model for preference and utility. In Proceedings of the 11th Conference on Uncertainty in Artificial Intelligence, pages 3-10, 1995.
2. + planning. Computational Intelligence, 11(4):625-655, 1995.
3. J. Benton, M. van den Briel, and S. Kambhampati. Finding admissible bounds for over-subscription planning problems. In Workshop on Heuristics for Domain-independent Planning: Progress, Ideas, limitations, Challenges, ICAPS-2007. submitted, 2007.
4. T. Bylander. A linear programming heuristic for optimal planning. In Proceedings of the 14th National Conference on Artificial Intelligence (AAAI-97), pages 165-204, 1997.
5. M.B. Do, J. Benton, M. van den Briel, and S. Kambhampati. Planning with goal utility dependencies. In Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI 2007), pages 1872-1878, 2007.
6. S. Edelkamp and M. Helmert. Exhibiting knowledge in planning problems to minimize state encoding length. In 5th European Conference on Planning, volume 1809, 1999.
7. A. Gerevini and D. Long. Plan constraints and preferences in PDDL3: The language of the fifth international planning competition. Technical report, University of Brescia, Italy, 2005.
8. A. Gerevini, Y. Dimopoulos, P. Haslum, and A. Saetti. The Fifth International Planning Competition (ipc5). http://zeus.ing.unibs.it/ipc-5/, 2006.
9. J. Hoffmann and B. Nebel. The FF planning system: Fast plan generation through heuristic search. Journal of Artificial Intelligence Research, 14:253-302, 2001.
10. D. Long and M. Fox. The Third International Planning Competition (ipc3). http://planning.cis.strath.ac.uk/competition/, 2002. R. Sanchez and S. Kambhampati. Planning graph heuristics for selecting objectives in over-subscription planning problems. In Proceedings of the 15th International Conference on Automated Planning and Scheduling (ICAPS-2005), pages 192-201, 2005.
11. D. Smith. Choosing objectives in over-subscription planning. In Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS-2004), pages 393-401, 2004.
12. M. van den Briel, R. Sanchez, M.B. Do, and S. Kambhampati. Effective approaches for partial satisfaction (oversubscription) planning. In Proceedings of the 19th National Conference on Artificial Intelligence (AAAI-2004), pages 562-569, 2004.
13. M. van den Briel, T. Vossen, and S. Kambhampati. Reviving integer programming approaches for AI planning. In Proceedings of the 15th International Conference on Automated Planning and Scheduling (ICAPS-2005), pages 310-319, 2005.
14. M. van den Briel, J. Benton, and S. Kambhampati. An LP-based heuristic for optimal planning. In International Conference on Principles and Practice of Constraint Programming (CP), 2007.
15. V. Vidal. A lookahead strategy for heuristic search planning. In Proceedings of the 14th International Conference on Automated Planning and Scheduling (ICAPS-2004), pages 150-159, 2004.
16. T. Vossen, M. Ball, A. Lotem, and D.S. Nau. On the use of integer programming models in AI planning. In Proceedings of the 18th International Joint Conference on Artificial Intelligence (IJCAI- 1999), pages 304-309, 1999.
17. S. Yoon, A. Fern, and R. Givan. Using learned policies in heuristic-search planning. In International Joint Conference on Artificial Intelligence, 2007.