class notes

Reading: "An Introduction to Least-Commitment Planning", Dan Weld, AI Magazine 1994
(With thanks to Hyuckchul Jung for the PDF version.)

Class notes 1 (powerpoint) (With a couple of corrections made after the class.)

Class notes 2 (powerpoint)

Reading: Qiang Yang, "Formalizing Planning Knowledge for Hierarchical Planning." Computational Intelligence Journal, 6(2), (1990), pp. 12-24. NOTE: ONLY SECTIONS 1 & 2

Reading: Austin Tate, "Generating project networks", James Allen, James Hendler, and Austin Tate, editors. Readings in Planning. Morgan Kaufmann, 1990.

class notes

Reading: Avrim Blum and Merrick Furst. "Fast planning through planning graph analysis", Artificial Intelligence, 1997. (postscript version)

Reading: Jana Koehler, Bernhard Nebel, Jorg Hoffman and Yannis Dimopoulos. "Extending planning graphs to an ADL subset", European Conference on Planning (ECP) 1997. (postscript version)

class notes (powerpoint)

For more information, you can check out the Graphplan home page

Reading: Peter E. Friedland and Yumi Iwasaki. The concept and implementation of skeletal plans. Journal of Automated Reasoning, 1:161-208, 1985. NOTE: ONLY SECTIONS 4, 5.1, 5.2, 5.3.

Reading: Manuela Veloso. "Flexible Strategy Learning: Analogical Replay of Problem Solving Episodes." In Proceedings of AAAI-94. Postscript

class notes

Reading: Henry Kautz and Bart Selman. Pushing the envelope: Planning, propositional logic, and stochastic search. In AAAI 96. (Postscript version) Blackbox home page

Reading: Minh Binh Do & Subbarao Kambhampati. Solving planning-graph by compiling it into CSP. AIPS 2000. (postscript version). GP-CSP home page

Class notes, ( powerpoint file). See also the slides about GP-CSP.

Reading: Fahiem Bacchus and Froduald Kabanza. Using temporal logic to control search in a forward-chaining planner. EWSP 95 (postscript version)

Reading: Fahiem Bacchus and Yee Whye Teh. Making forward chaining relevant. AIPS 98 (postscript version)

You can also check out the TLPlan home page

Reading: Blai Bonet and Hector Geffner. "Planning as heuristic search: New results" Proceedings of the 1999 European Conference on Planning (ECP-99). (postscript version)

class notes

Reading: Michael Georgeff and Amy Lansky. "Reactive Reasoning and Planning". Proceedings of the Sixth National Conference on Artificial Intelligence (AAAI-87), 1987.

class notes

Reading: Yolanda Gil. "Plan Representation and Reasoning with Description Logics". (postscript version)

Reading: A Brief introduction to description logics. (postscript version)

Class notes (powerpoint presentation)

Reading: David Smith, et al. "Bridging the Gap Between Planning and Scheduling." (postscript version)

Class notes (powerpoint)

Reading: Kutluhan Erol et al. "Complexity, decidability and undecidability results for domain-independent planning", AIJ 1994 (postscript version).

class notes (powerpoint)

Craig A. Knoblock, Josh D. Tenenberg, and Qiang Yang. "Characterizing abstraction hierarchies for planning". In Proceedings of the Ninth National Conference on Artificial Intelligence (AAAI-91), Anaheim, CA, 1991. (postscript version).

Class notes

Reading: Jonathan Gratch and Gerald DeJong, "A decision-theoretic approach to adaptive problem solving," Artificial Intelligence, (88) 1-2, 1996, pp. 365-396. (postscript version)

Class notes (powerpoint)

desJardins, M., Durfee, E., Ortiz, C., and Wolverton, M., "A Survey of Research in Distributed, Continual Planning", AI Magazine, Volume 20, Number 4, Winter 1999. (PDF version)

desJardins, M. and Wolverton, M., "Coordinating Planning Activity and Information Flow in a Distributed Planning System", AI Magazine, Volume 20, Number 4, Winter 1999. (postscript version)

Class notes (powerpoint)

Gratch, J., "How to make your planner rude: and other issues in multi-agent planning," draft article (postscript)

Class notes (powerpoint)

Gil, Y., "Learning by Experimentation: Incremental Refinement of Incomplete Planning Domains", Proceedings of the Eleventh International Conference on Machine Learning (ICML-94) (pdf file).

Class notes

Probabilistic planning (Nov 6 and Nov 8)

Blythe, J., "Decision-Theoretic Planning", AI Magazine, Volume 20, Number 2, Summer 1999, pages 1 to 15 only (PDF version)

class notes (powerpoint)

Blythe, J., "Event-based decompositions for reasoning about external change in planners", AIPS 1996 (postscript version)

class notes (powerpoint)

Boutilier, Dean and Hanks, "Planning under uncertainty: structural assumptions and computational leverage", European Workshop on Planning, 1995. (Postscript version)

Also, pages 15 to 19 of decision-theoretic planning, from the Nov 6 class.

Further reading: Boutilier, Dean and Hanks, "Decision-theoretic planning: structural assumptions and computational leverage", JAIR 1 (1999) (postscript). This is a more detailed and up to date version of the EWSP 95 paper, but it's nearly 100 pages long.

S. Chien, G. Rabideau, R. Knight, R. Sherwood, B. Engelhardt, D. Mutz, T. Estlin, B. Smith, F. Fisher, T. Barrett, G. Stebbins, D. Tran , "ASPEN--Automating Space Mission Operations using Automated Planning and Scheduling," SpaceOps 2000, Toulouse, France, June 2000. (PDF version)

G. Rabideau, S. Chien, J. Willis, T. Mann, "Using Iterative Repair to Automate Planning and Scheduling of Shuttle Payload Operations," Innovative Applications of Artificial Intelligence (IAAI), Orlando, Florida, July 1999. (PDF version)

Jonsson, Morris, Muscettola, Rajan, and Smith, "Planning in Interplanetary Space: Theory and Practice" in Proceedings of the Fifth International Conference on Artificial Intelligence Planning Systems, Breckenridge, CO, April 2000. (PDF version)

"Strategic Advice for Hierarchical Planners", K. L. Myers, in Principles of Knowledge Representation and Reasoning: Proceedings of the Fifth International Conference (KR '96), Morgan Kaufmann Publishers, San Francisco, CA, 1996. (PDF version)

George Ferguson, James Allen, and Brad Miller, ``TRAINS-95: Towards a Mixed-Initiative Planning Assistant,'' Proc. Third Conference on Artificial Intelligence Planning Systems (AIPS-96), Edinburgh, Scotland, 29-31 May, 1996, 70-77. (postscript version)

Jonathan Gratch "Emile" Proc Autonomous Agents 2000 (PDF version)

Jeff Rickel and Lewis Johnson "Virtual Humans for Team Training in VR" Proc AI in Education, 1999 (postscript version)