Home | | Artificial Intelligence | Planning With State Space Search

Chapter: Artificial Intelligence

Planning With State Space Search

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

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


Study Material, Lecturing Notes, Assignment, Reference, Wiki description explanation, brief detail
Artificial Intelligence : Planning With State Space Search |


Privacy Policy, Terms and Conditions, DMCA Policy and Compliant

Copyright © 2018-2023 BrainKart.com; All Rights Reserved. Developed by Therithal info, Chennai.