Constraint-Based Attribute and Interval Planning

Constraints

Volumn 8, Issue 4, 2003, Pages 339-364

  Frank, Jeremy ^a   Jónsson, Ari ^a  

^a NASA AMES RESEARCH CENTER   (United States)

Author keywords

Consistency enforcement; Dynamic constraint reasoning; Planning; Resources; Temporal planning

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; REAL TIME SYSTEMS; STRATEGIC PLANNING;

TEMPORAL PLANNING;

CONSTRAINT THEORY;

EID: 0142185122     PISSN: 13837133     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1025842019552     Document Type: Article

References (23)

1. Allen, J. (1991). Planning as temporal reasoning. In Proceedings of the Second Conference on Knowledge Representation.
2. Allen, J. & Koomen, J. (1983). Planning using a temporal world model. In Proceedings of the Eighth International Joint Conference on Artificial Intelligence.
3. Dechter, R., Meiri, I., & Pearl, J. (1991). Temporal constraint networks. Artificial Intelligence, 49: 61-94.
4. Do, M. B., & Khambhampati, S. (2000). Solving planning-graph by compiling it into CSP. In Proceedings of the Fifth International Conference on Artificial Intelligence Planning and Scheduling, pages 82-91.
5. Fikes, R. E., & Nilsson, N. J. (1971). STRIPS: a new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2(3-4).
6. Fox, M., & Long, D. (2002). PDDL 2.1: an extension to PDDL for expressing temporal planning domains. Technical Report 2/02, University of Durham Computer Science Department.
7. Frank, J., Jónsson, A. K., & Morris, P. H. (2000). On reformulating planning as dynamic constraint satisfaction. In Choueiry, B., & Walsh, T., eds., 4th International Symposium on Abstraction, Reformulation and Approximation.
8. Ghallab, M., & Laruelle, H. (1994). Representation and control in IxTeT, a temporal planner. In Proceedings of the 2d Conference on Artificial Intelligence Planning And Scheduling, pages 61-67.
9. Haslum, P., & Geffner, H. (2000). Admissible heuristics for optimal planning. In Proceedings of the Fifth International Conference on Artificial Intelligence Planning and Scheduling, pages 140-149.
10. Jónsson, A. (1997). Procedural reasoning in constraint satisfaction. Ph.D. thesis, Stanford University Computer Science Department.
11. Jónsson, A., & Frank, J. (2000). A framework for dynamic constraint reasoning using procedural constraints. In European Conference on Artificial Intelligence.
12. Jónsson, A. K., Morris, P. H., Muscettola, N., Rajan, K., & Smith, B. (2000). Planning in interplanetary space: theory and practice. In Proceedings of the Fifth International Conference on Artificial Intelligence Planning and Scheduling.
13. Joslin, D. (1996). Passive and active decision postponement in plan generation. Ph.D. thesis, Carnegie Mellon University Computer Science Department.
14. Kautz, H., & Selman, B. (1996). Pushing the envelope: planning, propositional logic, and stochastic search. In Proceedings of the 13th National Conference on Artificial Intelligence, pages 1194-1200.
15. Laborie, P. (2001). Algorithms for propagating resource constraints in AI planning and scheduling: existing approaches and new results. In Proceedings of the 6th European Conference on Planning.
16. Laborie, P., & Ghallab, M. (1995). Planning with sharable resource constraints. In Proceedings of the International Joint Conference on Artificial Intelligence, pages 1643-1649.
17. McAllester, D., & Rosenblitt, D. (1991). Systematic non-linear planning. In Proceedings of the Ninth National Conference on Artificial Intelligence.
18. McDermott, D. (2000). The 1998 AI planning systems competition. AI Magazine, 21(2).
19. Muscettola, N. (1994). HSTS: integrated planning and scheduling. In Zweben, M., & Fox, M., eds., Intelligent Scheduling, pages 169-212. Morgan Kaufman.
20. Nuijten, W. (1994). Time and resource constrained project scheduling: a constraint satisfaction approach. Ph.D. thesis, Eindhoven University of Technology Department of Mathematics and Computer Science Department.
21. Penberthy, S. (1993). Planning with continuous change. Ph.D. thesis, University of Washington Department of Computer Science and Engineering.
22. Smith, D. E., & Weld, D. S. (1999). Temporal planning with mutual exclusion reasoning. In Proceedings of the 16th International Joint Conference on Artificial Intelligence, pages 326-337.
23. Vere, S. (1983). Planning in time: windows and durations for activities and goals. Pattern Matching and Machine Intelligence, 5: 246-267.