Lecture 11: Automated Planning

Classical planning

Planning Domain Definition Language (PDDL)

Algorithms for Classical Planning

Forward (progression) search algorithm

Backward (regression) search algorithm

Planning as Boolean satisfiability (SAT)

Other classical planning approaches

Total vs partial order plan

Heuristics for Planning

Planning and acting in classical vs non-classical environment

Types of non-classical planning

Percept schema

Sensorless planning

Contingent planning

Online planning