Same situation as before. We'd like to go from here to here.

Let's talk about how to do that.

Here's an example of how A works.

We use the techniques of search through a state space the problems solving techniques.

Where each of these arrows corresponds to a sample control policy.

So if it came from the north, it would point in the wrong direction.

Narrator You remember our problem solving work?

Well, the answer has to do with the storage requirements.

They scale quadratically with the dimensionality of the state space.

The planning question might be a bit hard to read, so let me read the text for you.

I wish to get to this point up here.

My next pursuit was I wanted to see how long I could go without breathing,

But the technology for problem solving through search can deal with many types of state spaces, dealing with abstract properties, not just x y position in a plane.

Narrator Now let's define a function for solving problems.

First, the state space for particle filters is usually continuous.

You might say, Well, maybe things just smoothed themselves out.

So we call that forward or progression state space search in that we're searching through the space of exact states.

They are usually easy to implement.

Then we would generate something all of us would like to have a balance between the hunger and the satiation.

Robotics is partially observable, yes or no?

In that sense, it's actually a three dimensional state, so 3 is the best answer.

So in some sense planning is really the core of all of Al.

We would say if there is some P, which is the plane in state S, and there is some X, which is an airport in state S, and there is some Y, which is also an airport in state S, and P is at location X in state S, then that implies that it's possible to fly P from X to Y in state S.

Finally, rather that just having the 2 positions, we'll extend that out and have 10 positions.

We know how to solve this.

less than three degrees above absolute zero.

That is, we care about where it is but not how fast it is actually moving.

We'd take one of the next items and we'd move it and continue on, but notice that we returned to the A state in the state space, but in the tree, it's just another item in the tree.

This was taken in the Riviera Sugar Factory in Red Hook, Brooklyn.

The spin variables are 3, delta roll, delta pitch and delta yaw.

For 381 days, the buses of Montgomery travelled back and forth on their routes, almost empty.

They are usually easy to implement compared to any other filter.

Before hyperbolic geometry, mathematicians knew about two kinds of space

Your programming assignment looks as follows. I will give you a grid.

Your cells contain no trace of the Speed Force.

He needn't go anywhere.

Then we have situations, and situations are also objects in the logic, and they correspond not to states but rather to paths the paths of actions that we have in state space search.

So what was really brilliant about these guys is that they could imagine a reality

And one thing to notice is that perhaps there are states of human well being that we rarely access, that few people access.

It's a very simple world in which there are only 2 positions as opposed to the many positions in the Romania state space.

Here is a diagram of the state space for the vacuum world.

In the next class we talk about how to turn this into actual robot motion.

You can actually pursue multiple outcomes and bring them together.

He has been unconscious for three days.

We could represent having a 1 by having a bucket that's full.