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
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
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
Copyright © 2018-2021 BrainKart.com; All Rights Reserved. (BS) Developed by Therithal info, Chennai.