Planning With State Space Search

PLANNING WITH STATE SPACE SEARCH

The agent first generates a goal to achieve and then constructs aplan to achieve it from the Current state

PROBLEMSOLVING TO PLANNING

Representation Using Problem Solving Approach

·                    Forward search

·                    Backward search

·                    Heuristic search

Representation Using Planning Approach

·              STRIPS-standard research institute problem solver.

·              Representation for states and goals

·                    Representation for plans

·              Situation space and plan space

·                    Solutions

Why Planning ?

Intelligent agents must operate in the world. They are not simply passive reasoners (Knowledge Representation, reasoning under uncertainty) or problem solvers (Search), they must also acton the world.

We want intelligent agents to act in “intelligent ways”. Taking purposeful actions, predicting the expected effect of such actions, composing actions together to achieve complex goals.

E.g. if we have a robot we want robot to decide what to do; how to act to achieve our goals

Planning Problem

How to change the world to suit our needs

Critical issue: we need to reason about what the world will be like after doing a few actions, not just what it is like now

GOAL: Craig has coffee

CURRENTLY: robot in mailroom, has no coffee, coffee not made, Craig in office etc.

TO DO: goto lounge, make coffee