Using constraint networks on Timelines to model and solve planning and scheduling problems

ICAPS 2008 - Proceedings of the 18th International Conference on Automated Planning and Scheduling

Volumn , Issue , 2008, Pages 272-279

  Pralet, Cédric ^a   Verfaillie, Gérard ^a  

^a ONERA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; CONSTRAINT THEORY; PROGRAMMING THEORY;

CONSTRAINT NETWORKS; CONSTRAINT PROGRAMMING; OPTIMAL PLANS; PLANNING AND SCHEDULING; PLANNING COMPETITIONS; TWO DOMAINS;

SCHEDULING;

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

References (15)

1. Blum, A., and Furst, M. 1997. Fast Planning through Plan Graph Analysis. Artificial Intelligence 90:281-300.
2. Dechter, R. 2003. Constraint Processing. Morgan Kaufmann.
3. Do, M., and Kambhampati, S. 2001. Planning as Constraint Satisfaction: Solving the Planning-Graph by Compiling it into CSP. Artificial Intelligence 132(2): 151-182.
4. Fikes, R., and Nilsson, N. 1971. STRIPS: a New Approach to the Application of Theorem Proving. Artificial Intelligence 2(3-4): 189-208.
5. Frank, J., and Jónson, A. 2003. Constraint-Based Attribute and Interval Planning. Constraints 8(4):339-364.
6. Kautz, H., and Selman, B. 1992. Planning as Satisfiability. In Proc. of ECAI-92, 359-363.
7. Laburthe, F, and the OCRE project team. 2000. CHOCO: Implementing a CP Kernel. In Proc. of CP-00.
8. McDermott, D. 1998. PDDL, the Planning Domain Definition Language. Technical report.
9. Mittal, S., and Falkenhainer, B. 1990. Dynamic Constraint Satisfaction Problems. In Proc. of AAAI-90, 25-32.
10. Nareyek, A.; Freuder, E. C.; Fourer, R.; Giunchiglia, E.; Goldman, R. P.; Kautz, H.; Rintanen, J.; and Tate, A. 2005. Constraints and AI planning. IEEE Intelligent Systems 20(2):62-72.
11. Nareyek, A. 2001. Constraint-Based Agents. Springer.
12. Pralet, C., and Verfaillie, G. 2008. Decision upon Observations and Data Downloads by an Autonomous Earth Surveillance Satellite. In Proc. of i-SAIRAS-08.
13. van Beek, P., and Chen, X. 1999. CPlan: A Constraint Programming Approach to Planning. In Proc. of AAAI-99, 585-590.
14. Verfaillie, G.; Pralet, C; and Lemaître, M. 2008. Constraint-based Modeling of Discrete Event Dynamic Systems. Submitted to the Journal of Intelligent Manufacturing (JIM).
15. Vidal, V., and Geffner, H. 2006. Branching and pruning: An Optimal Temporal POCL Planner Based on Constraint Programming. Artificial Intelligence 170:298-335.