Mind map
Planning
Mind map: Planning in AI
Map content
Planning
- Coming up with a sequence of actions that result in achieving a goal is planning.
Hierarchical planning
- Planning before experience
- Goals
- Reduce complexity of the world
- Goals
- Meta-level
- Timetables
- Scheduling
- Prioritising
- Ordering
- Planning before experience
Reactive planning
- e.g., thermostat
Effective planning
- Decomposition of problem
- Balance of abstraction
- Abstract enough so that:
- advantage of the logical structure of problem taken
- it is expressive to solve similar problems
- Restrictive enough so to:
- Allow efficient algorithms
- Abstract enough so that:
STRIPS planning system
- Non-meta level
- Uses operators which:
- Use means ends reasoning
- Recursively Search & apply a way to reduce difference between current state & goal state.
- Modify knowledge of world
- Input/Assert new knowledge
- Delete/retract old knowledge
- Use means ends reasoning