[5] Planning

Intros, Overviews, Paper Collections:

   James Allen, James Hendler and Austin Tate, editors,
   "Readings in Planning", Morgan-Kaufmann Publishers, 1990. 754 pages,
   ISBN 1-55860-130-9 paper ($49.95).

   James Hendler, Austin Tate and Mark Drummond, "AI Planning: 
   Systems and Techniques", AI Magazine, May, 1990. (Review article.)

   Georgeff, M. P., "Planning," in Annual Review of Computer Science,
   Annual Reviews Inc., pages 359-400, 1987.

   Drew McDermott, "Robot Planning", AI Magazine 13(2):55-79, Summer 1992. 

   William R. Swartout, "DARPA Workshop on Planning", AI Magazine,
   9(2):115-131, Summer, 1988. (Survey of current work and issues in
   planning.) 

   [See also Waldinger's "Achieving several goals simultaneously", in
    "Readings in Artificial Intelligence".]

STRIPS:

   Fikes, R.E. and Nilsson, N.J., "STRIPS: A new approach to the
   application of theorem proving to problem solving", Artificial
   Intelligence 2:189-208, 1971. 

ABSTRIPS:

   Sacerdoti, E. D., "Planning in a Hierarchy of Abstraction Spaces,"
   Artificial Intelligence, 5:115-135, 1974.

Conjunctive Goals:

   Chapman, D., "Planning for Conjunctive Goals", Artificial Intelligence
   32:333-377, 1987.

NOAH:

   Sacerdoti, E., "A Structure for Plans and Behavior", Artificial
   Intelligence, pages 1-65, American Elsevier, New York, 1977.

   Sacerdoti, E. D., "The Nonlinear Nature of Plans," Proc. of the Fourth
   Joint Conf. on Artificial Intelligence, Morgan Kaufmann, 1975, 206-214.

Reactive Planning:

   Agre P.E. and Chapman, D., "Pengi: An Implementation of a Theory of
   Activity", in Proceedings of the Sixth National Conference on
   Artificial Intelligence, Seattle, WA, July 1987.

   Georgeoff, M.P. and Lansky, A.L., "Reactive Reasoning and
   Planning", in Proceedings of the Sixth National Conference on
   Artificial Intelligence, Seattle, WA, pages 677-682, July 1987.

   Simmons, R.G., "A theory of debugging plans and interpretations", in
   Proceedings of the Seventh National Conference on Artificial
   Intelligence (AAAI-88), Morgan Kaufmann Publishers, Palo Alto,
   CA, pages 94-99, 1988. 

Case-based Planning:

   Hammond, K., "Case-based Planning: Viewing Planning as a Memory Task",
   Academic Press, Cambridge, MA, 1989.

Miscellaneous:

   Thomas Dean and Michael Wellman, "Planning and Control", Morgan
   Kaufmann Publishers, 1991, 486 pages, ISBN 1-55860-209-7, $49.95.

   Stefik, M.J., "Planning with Constraints", Artificial Intelligence
   15:111-140 and 16:141-170, 1981.

   Wilkins, D.E., "Domain-Independent Planning: Representation and Plan
   Generation", Artificial Intelligence 22:269-301, 1984.

   R. Wilensky, "Meta-Planning: Representing and Using Knowledge About
   Planning in Problem Solving and Natural Language Understanding",
   Cognitive Science 5:197-233, 1981.  Reprinted in Readings in Cognitive
   Science, Collins & Smith (eds.), section 5.6.

   Thomas Dean and R. James Firby and David Miller, "Hierarchical
   Planning Involving Deadlines, Travel Time, and Resources", Computing
   Intelligence 4:381-398, 1988.

   R.S. Aylett and A.N. Fish and S.R. Bartrum, "Task planning in an
   uncertain world", International Conference on Control 2:801-806, 1991.