M7 – Planning for Intelligent Agents

   Info_icon.svg       BibTeX_logo.svg   

Planning for intelligent agents: classical planning (deductive, state-based, plan-space, hierarchical), Graphplan, planning with time, resources and uncertainty, and how techniques are assessed.

course of the deck
Course_icon.svg Intelligent Systems Engineering (Module 1) (2nd cycle, 2024/2025) — Andrea Omicini
used in the lectures
same deck in other editions
reference publication
Publication_icon.svg Fast planning through planning graph analysis (article in journal, 1997) — Avrim L. Blum, Merrick I. Furst
Publication_icon.svg A planning system based on Markov decision processes to guide people with dementia through activities of daily living (article in journal, 2006) — Jennifer Boger, Jesse Hoey, Pascal Poupart, Craig Boutilier, Geoff Fernie, Alex Mihailidis
Publication_icon.svg Non-Linear Planning (book chapter, 1984) — Alan Bundy, Lincoln Wallen
Publication_icon.svg The computational complexity of propositional STRIPS planning (article in journal, 1994) — Tom Bylander
Publication_icon.svg Planning and scheduling (article in journal, 2006) — Amedeo Cesta, Alfredo Milani
Publication_icon.svg Planning for conjunctive goals (article in journal, 1987) — David Chapman
Publication_icon.svg STRIPS: A new approach to the application of theorem proving to problem solving (article in journal, 1971) — Richard E. Fikes, Nils J. Nilsson
Publication_icon.svg PDDL+: Modeling continuous time dependent effects (paper in proceedings, 2002) — Maria Fox, Derek Long
Publication_icon.svg PDDL — The Planning Domain Definition Language (technical report, 1998) — Malik Ghallab, Adele Howe, Craig Knoblock, Drew McDermott, Ashwin Ram, Manuela Veloso, Daniel Weld, David Wilkins
Publication_icon.svg Automated Planning: Theory & Practice (book, 2004) — Malik Ghallab, Dana Nau, Paolo Traverso
Publication_icon.svg Planning as Satisfiability (paper in proceedings, 1992) — Henry A. Kautz, Bart Selman
Publication_icon.svg Logic for Problem Solving (book, 1979) — Robert A. Kowalski
Publication_icon.svg Situations, Actions, and Causal Laws (technical report, 1963) — John McCarthy
Publication_icon.svg Programs with Common Sense (book chapter, 1968) — John McCarthy
Publication_icon.svg Report on a general problem-solving program (paper in proceedings, 1959) — Allen Newell, J.Cliff Shaw, Herbert A. Simon
Publication_icon.svg Classical Planning (book chapter, 2010) — Stuart J. Russell, Peter Norvig
Publication_icon.svg Artificial Intelligence: A Modern Approach (book, 2022) — Stuart J. Russell, Peter Norvig
Publication_icon.svg Planning in a hierarchy of abstraction spaces (article in journal, 1974) — Earl D. Sacerdoti
Publication_icon.svg The Nonlinear Nature Of Plans (paper in proceedings, 1975) — Earl D. Sacerdoti
Publication_icon.svg A Structure for Plans and Behavior (book, 1977) — Earl D. Sacerdoti
Publication_icon.svg An Efficient Robot Planner which Generates Its Own Procedures (paper in proceedings, 1973) — Laurent Siklóssy, Joseph Francis Dreussi
Publication_icon.svg Planning with constraints (MOLGEN: Part 1) (article in journal, 1981) — Mark Stefik
Publication_icon.svg Generating Project Networks (paper in proceedings, 1977) — Austin Tate
Publication_icon.svg Abstraction in Problem Solving and Learning (paper in proceedings, 1989) — Amy Unruh, Paul S. Rosenbloom
Publication_icon.svg Domain-independent Planning: Representation and Plan Generation (article in journal, 1984) — David Wilkins
Publication_icon.svg Hierarchical Planning (book chapter, 1997) — Qiang Yang
Publication_icon.svg On the implementation and evaluation of AbTweak (article in journal, 1996) — Qiang Yang, Josh D. Tenenberg, Steven Woods