?. Eu-aberdeen, S. Thiébaux, and &. L. Zhang, Decision-Theoretic Military Operations Planning, Proceedings of the Fourteenth International Conference on Automated Planning and Scheduling -ICAPS 2004, p.402412, 2004.

]. P. Albers-97 and . Albers, IxTeT : extension de la représentation pour la prise en compte des eets dépendant du contexte et des axiomes du domaine, Thèse de doctorat, 1997.

&. Allen, &. Hamilton-allen, and . Hamilton, New Uses and Management Implications of PERT Booz, 1964.

]. J. Allen-81 and . Allen, An Interval-Based Representation of Temporal Knowledge, IJCAI Proceedings of the 7th International Joint Conference on Articial Intelligence, IJCAI '81, p.221226

&. Baki, . Beynier-04-]-b, &. A. Baki, and . Beynier, Planication Probabiliste et Temporelle, 2ème manifestation des jeunes chercheurs en Sciences et Technologies de l'Information et de la Communication, 2004.

B. Baki, A. Beynier, M. Bouzid, and &. A. Mouaddib, Temporal Probabilistic Task Planning in an Emergency Service, Complex Systems Intelligence and Modern Technological Applications, p.427434, 2004.

&. Baki, . Bouzid-05a-]-b, &. M. Baki, and . Bouzid, Probabilistic Planning with Temporal Constraints, International Congress on Computational Intelligence, p.815, 2005.
URL : https://hal.archives-ouvertes.fr/hal-00014443

. Bibliographie, &. Baki, . Bouzid-05b-]-b, &. M. Baki, and . Bouzid, A scheduling technique of plans with probability and temporal constraints, Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics, p.7784, 2005.

&. Baki, . Bouzid-05c-]-b, &. M. Baki, and . Bouzid, Scheduling with Probability and Temporal Constraints, 9th Congress of the Italian Association for Articial Intelligence, p.148159, 2005.
DOI : 10.1007/11558590_15

URL : https://hal.archives-ouvertes.fr/hal-00014436

&. Baki, . Bouzid-06-]-b, &. M. Baki, and . Bouzid, Planication et ordonnancement probabilistes sous contraintes temporelles, 15ème congrès francophone Reconnaissance des Formes et Intelligence Articielle, p.99, 2006.

. Baki, Generating low cost plans under uncertainty and temporal constraints, 17th IEEE International Conference on Tools with Artificial Intelligence (ICTAI'05), p.531536, 2005.
DOI : 10.1109/ICTAI.2005.68

URL : https://hal.archives-ouvertes.fr/hal-00014429

. Baki, A centralized planning technique with temporal constraints and uncertainty for multi-agent systems, Journal of Experimental & Theoretical Artificial Intelligence, vol.20, issue.3, 2006.
DOI : 10.1145/202187.202196

&. Blum, ]. A. Furst-97, &. M. Blum, and . Furst, Fast planning through planning graph analysis, Artificial Intelligence, vol.90, issue.1-2, p.281300, 1997.
DOI : 10.1016/S0004-3702(96)00047-1

URL : http://doi.org/10.1016/s0004-3702(96)00047-1

&. Blum, ]. A. Langford-99, &. J. Blum, and . Langford, Probabilistic Planning in the Graphplan Framework, 5th European Conference on Planning, ECP'99, p.319332, 1999.
DOI : 10.1007/10720246_25

&. Bonet, . Geffner-03-]-b, &. H. Bonet, and . Geffner, Labeled RTDP : Improving the Convergence of Real-Time Dynamic Programming, Proceedings of the Thirteenth International Conference on Automated Planning and Scheduling -ICAPS 2003, p.1231, 2003.

&. Bresina, ]. J. Washington-00, &. R. Bresina, and . Washington, Expected Utility Distributions for Flexible Contingent Execution, Proceedings of the AAAI-2000 Workshop : Representation Issues for Real-World Planning Systems, 2000.

M. Cayrol, P. Régnier, and &. V. Vidal, LCGP : Une amélioration de Graphplan par relâchement de contraintes entre actions simultanées, Actes du 12ème Congrès de Reconnaissance des Formes et Intelligence Articielle, p.7988, 2000.

. Dechter, Temporal Constraint Network, Articial Intelligence, vol.49, pp.1-3, 1991.

M. B. Do and &. S. Kambhampati, Sapa : A Multi-objective Metric Temporal Planner, J. Artif. Intell. Res. (JAIR), vol.20, p.155194, 2003.

. Draper, Probabilistic Planning with Information Gathering and Contingent Execution, Proceedings of the Second International Conference on AI Planning Systems, AIPS-94, p.3136, 1994.

D. Dvorak, &. O. Král, and . Pangrác, Locally Consistent Constraint Satisfaction Problems : (Extended Abstract, Proceedings of the 31st International Colloquium Automata, Languages and Programming, ICALP, p.469480, 2004.

. Bibliographie, Farreny 95] H. Farreny, Recherche heuristiquement ordonnée dans les graphes d'états : Algorithmes et propriétés, Editions MASSON, 1995.

&. Fikes, . Nilsson-71-]-r, &. N. Fikes, and . Nilsson, Strips: A new approach to the application of theorem proving to problem solving, Artificial Intelligence, vol.2, issue.3-4, 1971.
DOI : 10.1016/0004-3702(71)90010-5

M. P. Fourman and P. Planning, {Available as EDI-INF-RR-0034} [Fox & Long 98] M. Fox & D. Long, The Automatic Inference of State Invariants in TIM, Theoretic Aproaches to Planning, AIPS 2000, 1998.

D. Long, The Detection and Exploitation of Symmetry in Planning Problems, Proceedings of the Sixteenth International Joint Conference on Articial Intelligence, IJCAI 99, p.956961, 1999.

M. Ghallab, D. Nau, and &. P. Traverso, Automated Planning, Theory and Practice, 2004.

&. Guere, . Alami-99-]-e, &. R. Guere, and . Alami, A Possibilistic Planner that Deals with Non- Determinism and Contingency, Proceedings of the Sixteenth International Joint Conference on Articial Intelligence, IJCAI 99, p.9961001, 1999.

H. Hayashi, K. Cho, and &. A. Ohsuga, A New HTN Planning Framework for Agents in Dynamic Environments, 4th International Workshop of Computational Logic in Multi-Agent Systems, CLIMA IV de Lecture Notes in Computer Science, p.108133, 2004.

&. Joslin, ]. D. Pollack-96, &. E. Joslin, and . Pollack, Early Commitment" in Plan Generation Ever a Good Idea ?, AAAI/IAAI, p.11881193, 1996.

S. Kambhampati, Renement Planning as a Unifying Framework for Plan Synthesis, AI Magazine, p.6797, 1997.

]. S. Kambhampati-99 and . Kambhampati, Improving Graphplan's Search with EBL & DDB Techniques, Proceedings of the Sixteenth International Joint Conference on Articial Intelligence , IJCAI 99, p.982987, 1999.

&. Kautz, . A. Selman-99-]-h, &. B. Kautz, and . Selman, Unifying SAT-based and Graph-based Planning, Proceedings of the Sixteenth International Joint Conference on Articial Intelligence , IJCAI 99, p.318325, 1999.

]. J. Koehler, Planning under Resource Constraints, ECAI, p.489493, 1998.

. Koehler, Extending planning graphs to an ADL subset, Proceedings of the 4th European Conference on Planning, ECP, p.273285, 1997.
DOI : 10.1007/3-540-63912-8_92

URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.113.1150

]. R. Korf, Planning as search: A quantitative approach, Artificial Intelligence, vol.33, issue.1, p.6588, 1987.
DOI : 10.1016/0004-3702(87)90051-8

. Kushmerick, An Algorithm for Probabilistic Least-Commitment Planning, AAAI, p.10731078, 1994.

. Kushmerick, An algorithm for probabilistic planning, Artificial Intelligence, vol.76, issue.1-2, 1995.
DOI : 10.1016/0004-3702(94)00087-H

. Le-gloannec, A Decision- Theoretic Scheduling of Resource-Bounded Agents in Dynamic Environments, Proceedings of the International Conference on Automated Planning and Scheduling (ICAPS), 2005.
URL : https://hal.archives-ouvertes.fr/inria-00000414

S. Lemai and &. F. Ingrand, Interleaving Temporal Planning and Execution in Robotics Domains, Proceedings of the Nineteenth National Conference on Articial Intelligence, Sixteenth Conference on Innovative Applications of Articial Intelligence, AAAI, p.617622, 2004.

. Bibliographie, Little 04] I. Little, Probabilistic temporal planning , Master, The Australian National University, 2004.

I. Little, D. Aberdeen, and &. S. Thiébaux, Prottle : A Probabilistic Temporal Planner, Proceedings of the Twentieth National Conference on Articial Intelligence and the Seventeenth Innovative Applications of Articial Intelligence Conference,AAAI, p.11811186, 2005.

M. Fox, Ecient Implementation of the Plan Graph in STAN, J. Artif. Intell. Res. (JAIR), vol.10, issue.87115, 1999.

&. Majercik, . M. Littman-98-]-s, &. M. Majercik, and . Littman, MAXPLAN : A New Approach to Probabilistic Planning, AIPS, p.8693, 1998.

]. D. Mcdermott-82 and . Mcdermott, A Temporal Logic for Reasoning about Processes and Plans*, Cognitive Science, vol.41, issue.1, 2, p.101155, 1982.
DOI : 10.1207/s15516709cog0602_1

. Melnik, Similarity flooding: a versatile graph matching algorithm and its application to schema matching, Proceedings 18th International Conference on Data Engineering, p.117128, 2002.
DOI : 10.1109/ICDE.2002.994702

. Nebel, Ignoring irrelevant facts and operators in plan generation, Proceedings of the 4th European Conference on Planning, ECP, p.338350, 1997.
DOI : 10.1007/3-540-63912-8_97

&. Nguyen, . Kambhampati-01-]-x, &. S. Nguyen, and . Kambhampati, Reviving Partial Order Planning, Proceedings of the Seventeenth International Joint Conference on Articial IntelligenceNigenda et al. 00] R. S. Nigenda, X. Nguyen & S. Kambhampati, AltAlt : Combining the advantages of Graphplan and Heuristic State Search. , Rapport technique, p.459466, 2000.

&. Onder, ]. N. Pollack-97, &. E. Onder, and . Pollack, Contingency selection in plan generation, 4th European Conference on Planning, ECP'97 de Lecture Notes in Computer Science, p.364376, 1997.
DOI : 10.1007/3-540-63912-8_99

G. C. Onder, &. L. Whelan, and . Li, Probapop : Probabilistic Partial-Order Planning, The Probabilistic Planning Track of the International Planning Competition, 2004.

G. C. Onder, &. L. Whelan, and . Li, Engineering a Conformant Probabilistic Planner, J. Artif. Intell. Res. (JAIR), vol.25, issue.115, 2006.

[. P. Fournier-viger and L. , ADL : Exploring the middle ground between STRIPS and the situation calculus, Proceedings of the First International Conference on Principles of Knowledge Representation and Reasoning, p.324332, 1989.

J. S. Penberthy and &. D. Weld, UCPOP : A Sound, Complete, Partial Order Planner for ADL, KR, p.103114, 1992.

M. Pollack and &. J. Horty, There's More to Life than Making Plans , The AI Magazine, 1999.

M. L. Puterman, Markov Decision Processes : Discrete Stochastic Dynamic Programming, 1994.
DOI : 10.1002/9780470316887

&. Russell, . J. Norvig-03-]-s, &. P. Russell, and . Norvig, Articial Intelligence : A Modern Approach

. Bibliographie, Planication spatio-temporelle et situations de crise , Rapport technique, 2004.

&. Sapena, . Onaindia-02-]-o, &. E. Sapena, and . Onaindia, Domain-Independent Online Planning for STRIPS Domains, 8th Ibero-American Conference on AI, IBERAMIA, p.825834, 2002.
DOI : 10.1007/3-540-36131-6_84

D. E. Smith and &. S. Weld, Temporal Planning with Mutual Exclusion Reasoning, Proceedings of the Sixteenth International Joint Conference on Articial Intelligence, IJCAI 99, p.326337, 1999.

]. S. Vere-85 and . Vere, Temporal Scope of Assertions and Window Cuto, IJCAI, p.10551059, 1985.

]. S. Vere-81 and . Vere, Planning in time : windows and durations for activities and goals. , Rapport technique, 1981.

. Vidal, Contribution à l'amélioration de GRAPHPLAN Formalisation, critique, modication : LCGP, Rapport technique, 1999.

&. Vidal, . Geffner-04a-]-v, &. H. Vidal, and . Geffner, Branching and pruning: An optimal temporal POCL planner based on constraint programming, Proceedings of the Nineteenth National Conference on Articial Intelligence, Sixteenth Conference on Innovative Applications of Articial Intelligence, AAAI, p.570577, 2004.
DOI : 10.1016/j.artint.2005.08.004

URL : https://hal.archives-ouvertes.fr/hal-00184540

&. Vidal, . Geffner-04b-]-v, &. H. Vidal, and . Geffner, Un planicateur temporel optimal basé sur la programmation par contraintes, Actes des Dixièmes Journées Nationales sur la résolution de problèmes NP-Complets, p.347362, 2004.

]. D. Warren, Generating Conditional Plans and Programs, proccedings of the AISB Summer conference (ECAI), p.344354, 1976.

. Weld, Extending Graphplan to Handle Uncertainty and Sensing Actions, AAAI/IAAI, p.897904, 1998.

]. D. Wilkins, Practical planning : extending the classical AI planning paradigm, 1988.

&. Zimmerman, . Kambhampati-99-]-t, &. S. Zimmerman, and . Kambhampati, Exploiting Symmetry in the Planning graph via Explanation-Guided Search, AAAI/IAAI, p.605611, 1999.