Beyond the plan-length criterion

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 2148, Issue , 2001, Pages 55-78

  Nareyek, Alexander ^a  

^a FRAUNHOFER FIRST   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER PROGRAMMING; CONSTRAINT THEORY; SCHEDULING;

ACTION PLANNING; CONSTRAINT PROGRAMMING; EXCALIBUR; PLANNING SYSTEMS; RESOURCE-BASED; SEARCH SPACES;

COMPUTER GAMES;

EID: 23044528574     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/3-540-45612-0_4     Document Type: Conference Paper

References (31)

1. Ambite & Knoblock 1997] Ambite, J. L., and Knoblock, C. A. 1997. Planning by Rewriting: EfficientlyGenerating High-QualityPlans. AAAI-97, 706-713.
2. Blum & Furst 1997] Blum, A. L., and Furst, M. L. 1997. Fast Planning Through Planning Graph Analysis. Artificial Intelligence 90: 281-300.
3. Bockmayr & Dimopoulos 1998] Bockmayr, A ., and Dimopoulos, Y. 1998. Mixed Integer Programming Models for Planning Problems. In Working Notes of the CP98 Workshop on Constraint Problem Reformulation.
4. Boutilier, Dean & Hanks 1999] Boutilier, C.; Dean, T.; and Hanks, S. 19 99. Decision-Theoretic Planning: Structural Assumptions and Computational Leverage. Journal of Artificial Intelligence Research 11: 1-94.
5. Brafman & Hoos 1999] Brafman, R. I., and Hoos, H. H. 1999. To Encode or not to Encode-I: Linear Planning. IJCAI-99, 988-993.
6. Chien et al. 2000] Chien, S.; Rabideau, G.; Knight, R.; Sherwood, R.; Engelhardt, B.; Mutz, D.; Estlin, T.; Smith, B.; Fisher, F.; Barrett, T.; Stebbins, G.; and Tran, D. 2000. A SPEN-Automating Space Mission Operations using Automated Planning and Scheduling. In Proceedings of the Sixth International Symposium on Technical Interchange for Space Mission Operations and Ground Data Systems (SpaceOps 2000
7. Drabble & Tate 1994] Drabble, B. and Tate, A. 1994. The Use of Optimistic and Pessimistic Resource Profiles to Inform Search in an ActivityBased Planner. AIPS-94, 243-248.
8. El-Kholy& Richards 1996] El-Kholy, A., and Richards, B. 1996. Temporal and Resource Reasoning in Planning: the parcPLAN approach. ECAI-96, 614-618.
9. Ephrati, Pollack & Milshtein 1996] Ephrati, E.; Pollack, M. E.; and Milshtein, M. 1996. A Cost-Directed Planner: PreliminaryRep ort. In Proceedings of the Thirteenth National Conference on Artificial Intelligence (AAAI-96), 1223-1228.
10. Erol, Nau & Subrahmanian 1991] Erol, K.; Nau , D. S.; and Subrahmanian, V. S. 1991. Complexity, Decidabilityand UndecidabilityResults for Domain-Independent Planning. Technical Report CS-TR-2797, Universityof Maryland, Institute for Advanced Computer Studies, Maryland, USA.
11. Freuder & Wallace 1992] Freuder, E. C., and Wallace, R. J. 1992. Partial Constraint Satisfaction. Artificial Intelligence 58: 21-70.
12. Gerevini & Serina 1999] Gerevini, A., and Serina, I. 1999. Fast Planning through GreedyAction Graphs. AAAI-99, 503-510.
13. ILOG, Inc. 2000] ILOG, Inc. 2000. Optimization TechnologyWhite Paper-A comparative studyof optimization technologies. White Paper, ILOG, Inc., Mountain View, CA.
14. Kautz, H., and Selman, B. 1996. Pushing the Envelope: Planning, Propositional Logic, and Stochastic Search. AAAI-96, 1194-1201.
15. Kautz & Walser 1999] Kautz, H., and Walser, J. P. 1999. State-space Planning by Integer Optimization. AAAI-99, 526-533.
16. Koehler 1998] Koehler, J. 1998. Planning under Resource Constraints. ECAI-98, 489-493.
17. Laborie & Ghallab 199 5] Laborie, P., and Ghallab, M. 1995. Planning with Sharable Resource Constraints. IJCAI-95, 1643-1649.
18. Le Pape 1994] Le Pape, C. 1994. Implementation of Resource Constraints in ILOG Schedule: A Li braryfor the Development of Constraint-Based Scheduling Systems. Intelligent Systems Engineering 3(2): 55-66.
19. Mattsson 2000] Mattsson, C. 2000. The Tolkien Monster Encyclopedia. http://home7.swipnet.se/w-70531/Tolkien/
20. Muscettola 1994] Muscettola, N. 1994. HSTS: Integrating Planning and Scheduling. In Zweben, M., and Fox, M. S. (eds.), Intelligent Scheduling, Morgan Kaufmann, 169-212.
21. Nareyek, A. 1999. Structural Constraint Satisfaction In Papers from the AAAI-99 Workshop on Configuration 76-82. (available via the Excalibur project's webpage)
22. Nareyek 1999 b ] Nareyek, A. 1999. Applying Local Search to Structural Constraint Satisfaction. In Proceedings of the IJCAI-99 Workshop on Intelligent Workflow and Process Management: The New Frontier for AI in Business. (available via the Excalibur project's webpa ge)
23. Nareyek 2000] Nareyek, A. 2000. Open World Planning as SCSP. In Papers from the AAAI-2000Workshop on Constraints and AI Planning, Technical Report, WS-00-02, 35-46. AAAI Press, Menlo Park, California. (available via the Exca libur project's webpage)
24. Nareyek 2001] Nareyek, A. 2001. Using Global Constraints for Local Search. In Freuder, E. C., and Wallace, R. J. (eds.), Constraint Programming and Large Scale Discrete Optimization, American Mathematical Soci etyPublications, DIMACS Volume 57, 9-28. (available via the Excalibur project's webpage)
25. Rabideau et al. 1999] Rabideau, G.; Knight, R.; Chien, S.; Fukunaga, A.; and Govindjee, A. 1999. Iterative Repair Planning for Spacecraft Operations in the ASPEN System. International Symposium on Artificial Intelligence Robotics and Automation in Space (ISAIRAS
26. Rintanen & Jungholt 1999] Rintanen, J., and Jungholt, H. 1999. Numeric State Variables in Constraint-based Planning. ECP-99.
27. Rozenberg 1997] Rozenberg, G. ed. 1997. The Handbook of Graph Grammars. Volume I: Foundations. Reading, World Scientific.
28. Srivastava & Kambhampati 1999] Srivastava, B., and Kambhampati, S. 1999. Scaling up Planning byteasing out Resource Scheduling. ECP-99.
29. Van Beek & Chen 1999] Van Beek, P., and Chen, X. 1999. CPlan: A Constraint Programming Approach to Planning. AAAI-99, 585-590.
30. Williamson & Hanks 1994] Williamson, M., and Hanks, S. 1994. Optimal Planning with a Goal-Directed UtilityMo del. In Proceedings of the Second International Conference on AI Planning Systems ( AIPS-94), 176-181.
31. Wolfman & Weld 1999] Wolfman, S. A., and Weld, D. S. 1999. The LPSAT Engine & its Application to Resource Planning. In Proceedings of the Sixteenth International Joint Conference on Artificial Intelli gence (IJCAI-99), 310-316.