Planning graph heuristics for selecting objectives in over-subscription planning problems

ICAPS 2005 - Proceedings of the 15th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2005, Pages 192-201

  Nigenda, Romeo Sanchez ^a   Kambhampati, Subbarao ^a  

^a Arizona State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EMPIRICAL STUDIES; EXECUTION COSTS; HEURISTIC APPROACH; OVER-SUBSCRIPTION PLANNING; PLAN QUALITY; PLANNING AGENTS; PLANNING GRAPHS; REACHABILITY HEURISTICS;

HEURISTIC METHODS;

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

References (18)

1. Boutilier, C., Dean, T. and Hanks, S. 1999. Decision-theoretic planning: Structural assumptions and computational leverage. JAIR 11:1-94.
2. Do, M. and Kambhampati, S. 2003. Sapa: A multi-objective metric temporal planner. JAIR 20:155-194.
3. Frank, J.; Jonsson, A.; Morris, R. and Smith, D. 2001. Planning and scheduling for fleets of earth observing satellites. In Sixth Int. Symp. on Artificial Intelligence, Robotics, Automation & Space.
4. Globus, A.; Crawford, J.; Lohn, J.; and Pryor, A. 2003. Scheduling earth observing satellites with evolutionary algorithms. In Proceedings Int. Conf. on Space Mission Challenges for Infor. Tech.
5. Hoey, J.; St-Aubin, R.; Hu, A. and Boutilier, C. 1999. Spudd: Stochastic planning using decision diagrams. In Proceedings of the 15th Annual Conference on Uncertainty in Artificial Intelligence (UAI-99), 279-288.
6. Hoffman, J. and Nebel, B. 2001. The ff planning system: Fast plan generation through heuristic search. JAIR 14:253-302.
7. Kramer, L. and Giuliano, M. 1997. Reasoning about and scheduling linked hst observations with spike. In Proceedings of Int. Workshop on Planning and Scheduling for Space.
8. Kramer, L. and Smith, S. 2003. Maximizing flexibility: A retraction heuristic for oversubscribed scheduling problems. In Proceedings of lJCAl-03.
9. Long, D. and Fox, M. 2003. The 3rd international planning competition: results and analysis. JAIR 20:1-59.
10. Nguyen, X.; Kambhampati, S.; and Sanchez, R. 2002. Planning graph as the basis for deriving heuristics for plan synthesis by state space and CSP search. Artificial Intelligence 135(l-2):73- 123.
11. Potter, W, and Gasch, J. 1998. A photo album of earth: Scheduling landsat 7 mission daily activities. In Proceedings of SpaceOps.
12. Smith, D. 2003. The mystery talk. Plannet Summer School.
13. Smith, D. 2004. Choosing objectives in over-subscription planning. In Proceedings of ICAPS-04.
14. van den Briel, M.; Sanchez, R.; Do, M. and Kambhampati, S. 2004. Effective approaches for partial satisfation (oversubscription) planning. In Proceedings of AAAl-04.
15. van den Briel, M.; Sanchez, R.; Do, M. and Kambhampati, S. 2005. Planning for over-subscription problems. Arizona State University, Technical Report.
16. Vossen, T.; Ball, M. and Nau, D. 1999. On the use of integer programming models in ai planning. In Proceedings of IJCAI-99.
17. Weld, D. 1999. Recent advances in ai planning. AI Magazine 20(2): 93-123.
18. Williamson, M. and Hanks, S. 1994. Optimal planning with a goal-directed utility model. In Proceedings of AlPS-94.