Localized planning with action-based constraints

Artificial Intelligence

Volumn 98, Issue 1-2, 1998, Pages 49-136

  Lansky, Amy L ^a  

^a Renaissance Research   (United States)

Author keywords

Action based reasoning; Constraints; Localization; Logistical domains; Partitioned search; Planning

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTATIONAL COMPLEXITY; CONSTRAINT THEORY; ENCODING (SYMBOLS); FORMAL LOGIC;

ACTION BASED CONSTRAINTS;

STRATEGIC PLANNING;

EID: 0031674182     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0004-3702(97)00067-2     Document Type: Article

References (44)

1. J.F. Allen, An interval-based representation of temporal knowledge, in: Proceedings IJCAI-81, Vancouver, BC (1981).
2. A. Bond and L. Gasser, eds., Readings in Distributed Artificial Intelligence (Morgan Kaufmann, San Mateo, CA, 1988).
3. D. Chapman, Planning for conjunctive goals, Artificial Intelligence 32 (1987) 333-377.
4. S. Chien, Using AI planning techniques to automatically generate image processing procedures: a preliminary report, in: Proceedings 2nd International Conference on AI Planning Systems, Chicago, IL (1994) 219-224.
5. J. Christensen, A hierarchical planner that generates its own hierarchies, in: Proceedings AAAI-90, Boston, MA (1990) 1004-1009.
6. K. Currie and A. Tate, O-Plan: the open planning architecture, Artificial Intelligence 52 (1991) 49-86.
7. M. Drummond and J. Bresina, Anytime synthetic projection: maximizing the probability of goal satisfaction, in: Proceedings AAAI-90, Boston, MA (1990) 138-144.
8. R.E. Fikes, P.E. Hart and N.J. Nilsson, Learning and executing generalized robot plans Artificial Intelligence 3 (4) (1972) 251-288.
9. R.J. Firby, Adaptive execution in complex dynamic worlds, Tech. Rept. TR 672, Computer Science Department, Yale University, New Haven, CT (1989).
10. M.P. Georgeff and A.L. Lansky, Reactive reasoning and planning, in: Proceedings AAAI-87, Seattle, WA (1987).
11. K.J. Hammond, CHEF: a model of case-based planning, in: Proceedings AAAI-86, Philadelphia, PA (1986) 261-271.
12. J.E. Hopcroft and J.D. Ullman, Introduction to Automata Theory, Languages, and Computations (Addison-Wesley, Reading, MA, 1979).
13. L.P. Kaelbling, An architecture for intelligent reactive systems, in: M.P. Georgeff and A. Lansky, eds., Reasoning about Actions and Plans (Morgan Kaufmann, Los Altos, CA, 1987).
14. S. Kambhampati, On the utility of systematicity: understanding tradeoffs between redundancy and commitment in partial-ordering planning, in: Proceedings 1993 AAAI Spring Symposium on Foundations of Automatic Planning: The Classical Approach and Beyond (1993) 67-72.
15. S. Kambhampati and J. Hendler, A validation-structure-based theory of plan modification and reuse, Artificial Intelligence 55 (2-3) (1992) 193-259.
16. N.A. Khartam, Investigating the utility of artificial intelligence techniques of automatic generation of construction project plans, Doctoral Dissertation, Department of Civil Engineering, Stanford University, Stanford, CA (1989).
17. C.A. Knoblock, Learning abstraction hierarchies for problem solving, in: Proceedings 7th Workshop on Machine Learning, Austin, TX (1990) 923-928.
18. C.A. Knoblock and Y. Arens, Cooperating agents for information retrieval, in: Proceedings 2nd International Conference on Cooperative Information Systems (University of Toronto Press, 1994).
19. C.A. Knoblock, J.D. Tenenberg and Q. Yang, A spectrum of abstraction hierarchies for planning, in: Proceedings 1990 Workshop on Automatic Generation of Approximations and Abstractions, Boston, MA (1990) 24-35.
20. R.E. Korf, Planning as search: a quantitative approach, Artificial Intelligence 33 (1) (1987) 65-88.
21. A.L. Lansky, A representation of parallel activity based on events, structure, and causality, in: M.P. Georgeff and A. Lansky, eds., Reasoning about Actions and Plans (Morgan Kaufmann, Los Altos, CA, 1987) 123-160.
22. A.L. Lansky, Localized event-based reasoning for multiagent domains, Computational Intell. J. (Special Issue on Planning) 4 (4) (1988).
23. A.L. Lansky, Localized representation and planning, in: J. Allen, J. Hendler and A. Tate, eds., Readings in Planning (Morgan Kaufmann, Los Altos, CA, 1990).
24. A.L. Lansky, Localized search for multiagent domains, in: Proceedings IJCAI-91, Sydney, Australia (1991) 252-258.
25. A. Lansky, Action-based planning, in: Proceedings 2nd International Conference on Artificial Intelligence Planning Systems (AIPS-94), Chicago, IL (1994) 110-115.
26. A. Lansky, Web-based planning for image processing, in: Proceedings 1996 AAAI Spring Symposium on Acquisition, Learning, and Demonstration: Automating Tasks for Users, Stanford, CA (1996).
27. A. Lansky, M. Friedman, L. Getoor, L., S. Schmidler and N. Short Jr, The COLLAGE/KHOROS link: planning for image processing tasks, in: Proceedings 1995 AAAI Spring Symposium on Integrated Planning Applications, Stanford University, Stanford, CA (1995); also in: Proceedings 1995 IJCAI Workshop on Artificial Intelligence and the Environmental, Montreal, Quebec (1995).
28. A. Lansky, M. Friedman, L. Getoor, L., S. Schmidler and N. Short Jr, The COLLAGE/KHOROS link: planning for image processing tasks, in: Proceedings 1995 AAAI Spring Symposium on Integrated Planning Applications, Stanford University, Stanford, CA (1995); also in: Proceedings 1995 IJCAI Workshop on Artificial Intelligence and the Environmental, Montreal, Quebec (1995).
29. A. Lansky and L. Getoor, Practical planning in COLLAGE, in: Proceedings 1994 AAAI Fall Symposium on Planning and Learning: On to Real Applications, New Orleans, LO (1994).
30. A.L. Lansky and L. Getoor, Scope and abstraction: two criteria for localized planning, in: Proceedings IJCAI-95, Montreal, Quebec (1995).
31. A.L. Lansky and S.S. Owicki, GEM: a tool for concurrency specification and verification, in: Proceedings 2nd Annual ACM Symposium on Principles of Distributed Computing (PODC-83), Montreal, Quebec (1983) 198-212.
32. A.L. Lansky and A.G. Philpot, AI-based planning for data analysis tasks, in: Proceedings 9th IEEE Conference on Artificial Intelligence for Applications (CAIA-93), Orlando, FL (1993).
33. A.K. Mackworth, Consistency in networks of relations, Artificial Intelligence 8 (1977) 99-118.
34. D. McAllester and D. Rosenblitt, Systematic nonlinear planning, in: Proceedings AAAI-91, Anaheim, CA (1991) 634-639.
35. K.L. Myers, Strategic advice for hierarchical planners, in: L.C. Aiello, J. Doyle and S.C. Shapiro, eds., Principles of Knowledge Representation and Reasoning: Proceedings 5th International Conference (KR-96) (Morgan Kaufmann, San Francisco, CA, 1996).
36. P. Norvig, Paradigms of Artificial Intelligence Programming: Case Studies in Common Lisp (Morgan Kaufmann, San Mateo, CA, 1992).
37. J.R. Rasure and C.S. Williams, An integrated data flow visual language and software development environment, J. Visual Languages and Computing 2 (1991) 217-246.
38. E. D. Sacerdoti, A Structure for Plans and Behavior (Elsevier, New York, 1977).
39. M. Schoppers, Universal plans for reactive robots in unpredictable environments, in: Proceedings 10th International Joint IJCAI-87, Milan, Italy (1987) 1039-1046.
40. N. Short et al., AI challenges within NASA's mission to planet Earth, in: Proceedings AAAI-94 Workshop on AI Technologies for Environmental Applications, Seattle, WA (1994).
41. A. Tate, Goal structure, holding periods, and "clouds", in: M.P. Georgeff and A. Lansky, eds., Reasoning about Actions and Plans (Morgan Kaufmann, Los Altos, CA, 1987) 267-277.
42. A. Tate, J. Hendler and M. Drummond, A review of AI planning techniques, in: J. Allen, J. Hendler and A. Tate, eds., Readings in Planning (Morgan Kaufmann, Los Altos, CA, 1990).
43. M. Veloso, Planning for complex tasks: Replay and merging of multiple plans, in: Proceedings 1993 AAAI Spring Symposium on Foundations of Automatic Planning: The Classical Approach and Beyond, Stanford, CA (1993).
44. D. Wilkins, Practical Planning (Morgan Kaufmann, San Mateo, CA, 1989).