AI class unit 8: Difference between revisions

From John's wiki
Jump to navigation Jump to search
No edit summary
No edit summary
Line 7: Line 7:
{{#ev:youtubehd|dqeEg5V_IPM}}
{{#ev:youtubehd|dqeEg5V_IPM}}


Hi, and welcome back.
Hi, and welcome back. This unit is about planning. We defined AI to be the study and process of finding appropriate actions for an agent. So in some sense planning is really the core of all of AI. The technique we looked at so far was problem solving search over a state space using techniques like A*.
 
Given a state space and a problem description, we can find a solution, a path to the goal. Those approaches are great for a variety of environments, but they only work when the environment is deterministic and fully observable.
 
In this unit, we will see how to relax those constraints.

Revision as of 07:02, 7 November 2011

These are my notes for unit 8 of the AI class.

Planning

Introduction

{{#ev:youtubehd|dqeEg5V_IPM}}

Hi, and welcome back. This unit is about planning. We defined AI to be the study and process of finding appropriate actions for an agent. So in some sense planning is really the core of all of AI. The technique we looked at so far was problem solving search over a state space using techniques like A*.

Given a state space and a problem description, we can find a solution, a path to the goal. Those approaches are great for a variety of environments, but they only work when the environment is deterministic and fully observable.

In this unit, we will see how to relax those constraints.