Meeting 15: Planning

Reading: AIAMA 10.1-10.3

Planning is an important part of AI, both historically and commercially. It is used for logistics in major companies (Walmart, Amazon, FedEx, UPS) and by the military. A plan is a set of actions taken to achieve a goal. The plan may be satisfying, a set of actions does exist, or optimal, the shortest number of actions (or least costly) is found. The problems we consider today are planning with a single agent in an environment that is deterministic, fully observable and static, also known as classical planning since this was the kind of problems tackled first in AI.

Questions you should be able to answer after reading are:

1. Describe the planning Domain Description Language (PDDL).
2. How does the PDDL relate to FOL?
3. What is the complexity of classical planning?
4. Describe progression and regression planning as state-space search.
5. How are heuristics used in planning?

Links

• Slides