Now, how would you jump from this state space or this state space?

The state space is augmented correspondingly.

We have a 3 dimensional state space.

Our state space is, I guess, 4 dimensional.

...and I do not care what form of state...

Here I introduce another state space the vacuum world.

Here we have a description of a state space.

They scale quadratically with the dimensionality of the state space.

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

Now the set of all of the states here is known as the state space, and we navigate the state space by applying actions.

So far we've looked at the state space of cities in Romania a 2 dimensional, physical space.

We get a belief state space that looks something like this.

Form up. Stay alert. We could run out of space real fast.

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

Remember that now this state space is 3 dimensional, not 2 dimensional.

The moment the state space gets very large, dynamic programming doesn't scale.

The sum or set of all those vectors together form the belief space.

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

Narrator This is the belief state space for the sensor less vacuum problem.

Our description of the algorithm has talked about paths in the state space.

So what is the dimensionality of the state space for such a robot?

In the state space below, shown over here, we can travel between locations

First, I'd like to know whether the state space was discrete or continuous.

They do not scale quadratically, in fact, normally they scale exponetially with the dimensionality of the state space because you need exponentially many particles to fill up the state space.

There's a specific form for describing these predicates, and in general, it has the form of some precondition of state S implies that it's possible to do action A in state S.

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

So that means they'll be 2 to the k states in that state space.

It's called Tree Search because it superimposes a search tree over the state space.

Roughly half of the entire GDP goes to the state in the form of taxes.

And those are defined in part of the state space that are even far away.

Realize that now the state space is 3 dimensional, just like in our localization example.

Here I have the form from the U.S. State Department for applying for a U.S. passport.

Music is the most powerful form of sound that we know that affects our emotional state.

You can see that as adding new links in the state space, so if we have a state space in which there are only particular links, by relaxing the problem it's as if we are adding new operators that traverse the state in new ways.

Here I've illustrated a state space consisting of a very large or even infinite binary tree.

It is computationally very inefficient, so you have to basically go over the entire state space.

Cells form tissues, tissues form organs, organs form us.

Now the question is to represent this as a state space how many states do we need?

The technique we looked at so far was problem solving search over a state space using techniques

That is, it's not just points in x y space, but it's successive state vectors for cars.

So under classical planning, a state space consists of all the possible assignments to k Boolean variables.

Consider this search space. We have a start state and a goal, and there's an impassable barrier.

Form

Form

Form