Planning with graded nondeterministic actions: A possibilistic approach

International Journal of Intelligent Systems

Volumn 12, Issue 11-12, 1997, Pages 935-962

  Da Costa Pereira, Célia ^a   Garcia, Frédérick ^a   Lang, Jérôme ^b   Martin Clouaire, Roger ^a  

^a CEMAGREF   (France)

^b IRIT   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING;

PARTIAL ORDER PLANNING ALGORITHMS; POSSIBILISTIC PLANNING PROBLEM;

PROBABILITY;

EID: 0031274162     PISSN: 08848173     EISSN: None     Source Type: Journal    
DOI: 10.1002/(sici)1098-111x(199711/12)12:11/12<935::aid-int9>3.0.co;2-y     Document Type: Article

References (37)

1. N. Kushmerick, S. Hanks, and D.W. Weld, "An algorithm for probabilistic planning," Artif. Intell., 76, 239-286 (1995).
2. R.E. Fikes and N.J. Nilsson, "STRIPS: A new approach to the application of theorem proving to problem solving," Artif. Intell., 2, 189-208 (1971).
3. D. McAllester and D. Rosenblitt, "Systematic nonlinear planning," Proc. of AAAI'91, 1991, pp. 634-639.
4. D. Dubois and H. Prade, Possibility Theory - An Approach to Computerized Processing of Uncertainty, Plenum Press, 1988.
5. E. Pednault, "Synthesizing plans that contain actions with context-dependent effects," Computat. Intell., 4(4), 356-372 (1988).
6. E. Pednault, "Generalizing nonlinear planning to handle complex goals and actions with context-dependent effects," Proc. of IJCAI'91, 1991, pp. 240-245.
7. F. Garcia, "Planning actions with context-dependent effects: A state-space based approach," Current Trends in AI Planning, C. Backstrom and E. Sandewall, Eds., IOS Press, 1994.
8. J.S. Penberthy and D. Weld, "UCPOP: A sound, complete, partial-order planner for ADL," Proc. of KR'92, 1992, pp. 103-114.
9. G. Brewka and J. Hertzberg, "How to do things with worlds: On formalizing actions and plans," J. Logic and Computation, 3(5), 517-532 (1993).
10. C. Boutilier, R. Dearden, and M. Goldszmidt, "Exploiting structure in policy construction," Proc. of IJCAI'95.
11. D. Poole, "A framework for decision-theoretic planning I: Combining the situation calculus, conditional plans, probability and utility," Proc. of UAI'96, 436-445.
12. H. Geffner and J. Wainer, "A model for actions and contingent plans," Proc. of AAAI'97.
13. R. Goldman and M. Boddy, "Epsilon-safe Planning," Proc. of UAI'94, 1994, pp. 253-261.
14. M. De Glas and E. Jacopin, "An algebraic framework for uncertain STRIPS planning," Proc. of AIPS'94, 1994, pp. 62-68.
15. S. Thiébaux, J. Hertzberg, W. Shoaff, and M. Schneider, "A stochastic model of actions and plans for anytime planning under uncertainty," Int. J. Intell. Syst., 10(2), 155-183 (1995).
16. B. Bonet and H. Geffner, "Arguing for decisions: A qualitative model for decision making," Proc. of UAI'96, 1996.
17. H. Fargier, J. Lang, and R. Sabbadin, "Towards qualitative approaches to multistage decision making," Proc. of IPMU'96, Granada, Spain, 1996.
18. P. Haddawy and P. Hanks, "Issues in decision-theoretic planning: Utility functions for deadline goals," Proc. of KR'92, 1992, pp. 71-82.
19. T. Dean, Decision-Theoritic Planning and Markov Decision Processes, Technical Report, Brown University, 1994.
20. C. Boutilier, T. Dean, and S. Hanks, "Planning under uncertainty: Structural assumptions and computational leverage," New Directions in AI Planning, M. Ghallab and A. Milani, Eds., IOS Press, 1996, pp. 157-171.
21. A.R. Cassandra, L.P. Kaelbling, and M.L. Littman, "Acting optimally in partially observable stochastic domains," Proc. of AAAI'94, pp. 1023-1028.
22. C. Boutilier and D. Poole, "Computing optimal policies for partially observable decision processes using compact representations," Proc. of AAAI'96, pp. 1168-1175.
23. L.A. Zadeh, "Fuzzy sets as a basis for a theory of possibility," Fuzzy Sets Syst., 1, 3-28 (1978).
24. D. Dubois and H. Prade, "Possibility theory as a basis for qualitative decision theory," Proc. of IJCAI'95, Montreal, 1995, pp. 19-25.
25. R. Yager, "An approach to ordinal decision making," Int. J. Approx. Reason., 12, 237-261 (1995).
26. D. Dubois and H. Prade, "Possibilistic mixtures and their applications to qualitative utility theory - Part II: Decision under incomplete knowledge," Proc. of the Conf. on Foundations and Applications of Possibility Theory (FAPT'95), G. de Cooman et al., Eds., Ghent, 1995, World Scientific, pp. 256-266.
27. C. Boutilier, "Towards a logic for qualitative decision theory," Proc. of KR'94, 1994.
28. J. Kacprzyk, Multi-Stage Decision Making Under Fuzziness, Verlag TÜV, Rheinland, 1983.
29. A. Saffiotti, K. Konolige, and E.H. Ruspini, "A multivalued logic approach to integrating planning and control," Artif. Intell., 76, 481-526 (1995).
30. D. Chapman, "Planning for conjunctive goals," Artif. Intell., 32(3), 333-377 (1987).
31. S. Kambhampati and D.S. Nau, "On the nature and role of modal truth criteria in planning, Artif. Intell., (1996).
32. T. Dean and M. Boddy, "Reasoning about partially ordered events," Artif. Intell., 36(3), 375-399 (1988).
33. S. Kambhampati, "Multi-contributor causal structures for planning: A formalization and evaluation," Artif. Intell., 69, 235-278 (1994).
34. Q. Yang and J. D. Tenenberg, "ABTWEAK: Abstracting a nonlinear least commitment planner," Proc. AAAI'90 1990, pp. 204-209.
35. C. Knobiock, "Automatically generating abstractions for planning," Artif. Intell., 68, 243-302 (1994).
36. F. Garcia and P. Laborie, "Hierarchisation of the search space in temporal planning," New Directions in AI Planning, M. Ghallab and A. Milani, Eds., IOS Press, 1996.
37. D. Draper, S. Hanks, and D. Weld, "Probabilistic planning with information gathering and contingent execution," Proc. of AIPS'94, 1994, pp. 31-36.