Planning for contingencies: A decision-based approach

Journal of Artificial Intelligence Research

Volumn 4, Issue , 1996, Pages 287-339

  Pryor, Louise ^a   Collins, Gregg ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b NORTHWESTERN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECISION MAKING; KNOWLEDGE ACQUISITION; KNOWLEDGE REPRESENTATION; PLANNING;

CONTINGENCY PLANS; PARTIAL ORDER CONTINGENCY PLANNER;

ARTIFICIAL INTELLIGENCE;

EID: 0029678853     PISSN: 10769757     EISSN: None     Source Type: Journal    
DOI: 10.1613/jair.277     Document Type: Article

References (49)

1. Allen, J., Hendler, J., &: Tate, A. (Eds.). (1990). Readings in Planning. Morgan Kaufmann, San Mateo, CA.
2. Ambros-Ingerson, J., & Steel, S. (1988). Integrating planning, execution, and monitoring. In Proceedings of the Seventh National Conference on Artificial Intelligence, pp. 83-88 St Paul, MN. AAAI. Also in (Allen, Hendler, & Tate, 1990).
3. Barrett, A., Soderland, S., & Weld, D. S. (1991). Effect of step-order representations on planning. Technical report 91-05-06, Department of Computer Science and Engineering, University of Washington, Seattle.
4. Chapman, D. (1987). Planning for conjunctive goals. Artificial Intelligence, 32, 333-377. Also in (Allen et al., 1990).
5. Collins, G. C. (1987). Plan creation: Using strategies as blueprints. Technical report YALEU/CSD/RR 599, Department of Computer Science, Yale University.
6. Collins, G., & Pryor, L. (1992). Achieving the functionality of filter conditions in a partial order planner. In Proceedings of the Tenth National Conference on Artificial Intelligence, pp. 375-380 San Jose, CA. AAAI.
7. Collins, G., & Pryor, L. (1995). Planning under uncertainty: Some key issues. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, pp. 1567-1573 Montreal, Canada. IJCAI.
8. Draper, D., Hanks, S., & Weld, D. (1994a). A probabilistic model of action for least-commitment planning with information gathering. In Proceedings of the Tenth Conference on Uncertainty in Artificial Intelligence, pp. 178-186 Seattle, WA. Morgan Kaufmann.
9. Draper, D., Hanks, S., & Weld, D. (1994b). Probabilistic planning with information gathering and contingent execution. In Proceedings of the Second International Conference on Artificial Intelligence Planning Systems, pp. 31-36 Chicago, IL. AAAI Press.
10. Drummond, M. (1989). Situated control rules. In Proceedings of the First International Conference on Principles of Knowledge Representation and Reasoning, pp. 103-113 Toronto. Morgan Kaufmann.
11. Etzioni, O., Hanks, S., Weld, D., Draper, D., Lesh, N., & Williamson, M. (1992). An approach to planning with incomplete information. In Proceedings of the Third International Conference on Knowledge Representation and Reasoning, pp. 115-125 Boston, MA. Morgan Kaufmann.
12. Feldman, J. A., & Sproull, R. F. (1977). Decision theory and artificial intelligence II: The hungry monkey. Cognitive Science, 1, 158-192. Also in (Allen et al., 1990).
13. Fikes, R. E., & Nilsson, N. J. (1971). STRIPS: A new approach to the application of theorem proving to problem solving. Artificial Intelligence, 2, 189-208. Also in (Allen et al., 1990).
14. Golden, K., Etzioni, O., & Weld, D. (1994). Omnipotence without omniscience: Efficient sensor management for planning. In Proceedings of the Twelfth National Conference on Artificial Intelligence, pp. 1048-1054. AAAI Press.
15. Goldman, R. P., & Boddy, M. S. (1994a). Conditional linear planning. In Proceedings of the Second International Conference on Artificial Intelligence Planning Systems, pp. 80-85 Chicago, IL. AAAI Press.
16. Goldman, R. P., & Boddy, M. S. (1994b). Representing uncertainty in simple planners. In Proceedings of the Fourth International Conference on the Principles of Knowledge Representation and Reasoning, pp. 238-245 Bonn. Morgan Kaufmann.
17. Haas, A. R. (1986). A syntactic theory of belief and action. Artificial Intelligence, 28, 245-292.
18. Haddawy, P., & Hanks, S. (1992). Representations for decision-theoretic planning: Utility functions for deadline goals. In Proceedings of the Third International Conference of Principles of Knowledge Representation and Reasoning, pp. 71-82 Boston, MA. Morgan Kaufmann.
19. Haddawy, P., & Suwandi, M. (1994). Decision-theoretic refinement planning using inheritance abstraction. In Proceedings of the Second Internatinal Conference on Artificial Planning Systems, pp. 266-271 Chicago. AAAI Press.
20. Knoblock, C. (1995). Planning, executing, sensing, and replanning for information gathering. In Proceedings of the Fourteenth International Joint Conference on Artificial Intelligence, pp. 1686-1693 Montreal. IJCAI.
21. Kushmerick, N., Hanks, S., & Weld, D. (1995). An algorithm for probabilistic planning. Artificial Intelligence, 76, 239-286.
22. Langley, P. (1992). Systematic and nonsystematic search strategies. In Proceedings of the First International Conference on Artificial Intelligence Planning Systems, pp. 145-152 College Park, Maryland. Morgan Kaufmann.
23. McAllester, D., & Rosenblitt, D. (1991). Systematic nonlinear planning. In Proceedings of the Ninth National Conference on Artificial Intelligence, pp. 634-639 Anaheim, CA. AAAI.
24. McCarthy, J., & Hayes, P. J. (1969). Some philosophical problems from the standpoint of artificial intelligence. In Meltzer, B., & Michie, D. (Eds.), Machine Intelligence 4, pp. 463-502. Edinburgh University Press. Also in (Allen et al., 1990).
25. McDermott, D. (1987). A critique of pure reason. Computational Intelligence, 3, 151-160.
26. McDermott, D. (1991). Regression planning. International Journal of Intelligent Systems, 6(4), 357-416. Also available as Yale TR YALEU/CSD/RR 752.
27. Moore, R. C. (1985). A formal theory of knowledge and action. In Hobbs, J. R., & Moore, R. C. (Eds.), Formal Theories of the Commonsense World. Ablex, Norwood, NJ. Also in (Allen et al., 1990).
28. Morgenstern, L. (1987). Knowledge preconditions for actions and plans. In Proceedings of the Tenth International Joint Conference on Artificial Intelligence, pp. 867-874 Milan. IJCAI.
29. Olawsky, D., & Gini, M. (1990). Deferred planning and sensor use. In Proceedings of a Workshop on Innovative Approaches to Planning, Scheduling and Control, pp. 166-174 San Diego, CA. DARPA.
30. Pednault, E. P. D. (1988). Extending conventional planning techniques to handle actions with context-dependent effects. In Proceedings of the Seventh National Conference on Artificial Intelligence, pp. 55-59 St Paul, MN. AAAI.
31. Pednault, E. P. D. (1989). ADL: Exploring the middle ground between STRIPS and the situation calculus. In Proceedings of the First International Conference on Principles of Knowledge Representation and Reasoning, pp. 324-332. Morgan Kaufmann.
32. Pednault, E. P. D. (1991). Generalizing nonlinear planning to handle complex goals and actions with context-dependent effects. In Proceedings of the Twelfth International Joint Conference on Artificial Intelligence, pp. 240-245 Sydney, Australia. IJCAI.
33. Penberthy, J. S., & Weld, D. S. (1992). UCPOP: A sound, complete, partial order planner for ADL. In Proceedings of the Third International Conference on Knowledge Representation and Reasoning, pp. 103-114 Boston, MA. Morgan Kaufmann.
34. Peot, M. A., & Smith, D. E. (1992). Conditional nonlinear planning. In Proceedings of the First International Conference on Artificial Intelligence Planning Systems, pp. 189-197 College Park, Maryland. Morgan Kaufmann.
35. Pryor, L. (1994). Opportunities and planning in an unpredictable world. Technical report 53, Institute for the Learning Sciences, Northwestern University.
36. Pryor, L. (1995). Decisions, decisions: Knowledge goals in planning. In Hallam, J. (Ed.), Hybrid Problems, Hybrid Solutions (Proceedings of AISB-95), Frontiers in Artificial Intelligence and Applications, pp. 181-192. IOS Press, Amsterdam.
37. Pryor, L., & Collins, G. (1991). Information-gathering as a planning task: A position paper. In Notes of the AAAI workshop on Knowledge-Based Construction of Probabilistic and Decision Models, pp. 101-105 Anaheim, CA. AAAI.
38. Pryor, L., & Collins, G. (1992). Planning to perceive: A utilitarian approach. In Working notes of the AAAI Spring Symposium: Control of Selective Perception, pp. 113-122 Stanford, CA. AAAI.
39. Pryor, L., & Collins, G. (1993). Cassandra: Planning with contingencies. Technical report 41, Institute for the Learning Sciences, Northwestern University.
40. Sacerdoti, E. (1977). A structure for plans and behavior. American Elsevier, New York.
41. Schoppers, M. J. (1987). Universal plans for reactive robots in unpredictable environments. In Proceedings of the Tenth International Joint Conference on Artificial Intelligence, pp. 1039-1046 Milan. IJCAI.
42. Steel, S. (1995). Knowing how: A semantic approach. In Hallam, J. (Ed.), Hybrid Problems, Hybrid Solutions (Proceedings of AISB-95), Frontiers in Artificial Intelligence and Applications, pp. 193-202. IOS Press, Amsterdam.
43. Stefik, M. (1981a). Planning with constraints (MOLGEN: Part 1). Artificial Intelligence, 16, 111-140. Also in (Allen et al., 1990).
44. Stefik, M. (1981b). Planning with constraints (MOLGEN: Part 2). Artificial Intelligence, 16, 141-170.
45. Sussman, G. J. (1975). A computer model of skill acquisition. American Elsevier, New York.
46. Tate, A. (1975). Using goal structure to direct search in a problem solver. Ph.D. thesis, University of Edinburgh.
47. Tate, A. (1977). Generating project networks. In Proceedings of the Fifth International Joint Conference on Artificial Intelligence, pp. 888-893 Cambridge, MA. IJCAI. Also in (Allen et al., 1990).
48. Warren, D. (1976). Generating conditional plans and programs. In Proceedings of the Summer Conference on Artificial Intelligence and the Simulation of Behaviour, pp. 344-354 Edinburgh. AISB.
49. Wilkins, D. E. (1988). Practical Planning: Extending the Classical AI Planning Paradigm. Morgan Kaufmann, San Mateo, CA.