Expansion Grid - Artificial Intelligence for Robotics Udacity Japanese English

Expansion Grid - Artificial Intelligence for RoboticsYouTube↗ IA↗(long shot)
Education 10.4K views 2 likes 0 dislikes 29 May 2012

Udacity 651K subscribers United States YouTube↗

Click to Play Video

次のプログラミングの課題では expandという表を出力してもらいます

In the next programming quiz, I would like you to print out a table called expand, which does not exist right now.

expandはグリッドと同じ大きさの表で

What expand is, is a table of the same size as grid

各ノードが何ステップ目に展開されたかを記録します

that maintains at what step each node was expanded.

最初のノードは0番目に展開しました 2番目のノードはここでさらに1、2、3、4、5、6、7と続きます

So the very first node over here was expanded times 0. The second node to expand was this one over here: 1, 2, 3, 4, 5, 6, 7.

この表では障害物のセルも含めて

In this table, every node that has never been expanded

展開されなかったノードの値は－1となります

including all the obstacle nodes should have the value of -1.

このように－1となっている場所が障害物です

Like these guys over here - these are obstacles.

ノードが展開されたときは一意的な値を得ます

And when a node is expanded, it should get a unique number

ゼロから始まって展開する度に加算され

that is incremented from expansion to expansion

この例ではゴールに到着するまでに値は全部で22になります

and counts from 0, in this case, all the way to 22 for reaching the goal stated.

もう少し説明しましょう

To give you a second example of how the quotes should work,

ここを1とするとこれでゴールまでの道が塞がり

let me block off the goal by adding 1 over here

左側を右側から完全に分離されます

so there's an entire items that block the left side from the right side.

展開は失敗でリストを見てみると右側のノードには一度も展開していません

Now the switch fails, and in the expansion list you find that all nodes on the right side have never been expanded.

値は0から9までになります

You get 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.

最初に言っておきますが expandリストは一意的ではありません

A little warning; this is not unique.

展開する順序によって変わるので

Depending on how you break ties you might expand in a different order,

表はここに表示しているものとまったく同じになるということはないでしょう

so I don't expect your table to always look exactly the same way as this one over here.

例えば0は同じですが 1と2が入れ替わることもあります

So for example, you might have 0, 2 over here, and 1 over here

しかし道を完全に塞ぐ障害物がある場合右側には絶対に展開しないということは同じです

but what should be the case is when there is a full blockage the right side should just never expand.

Similar videos:

Separated Gaussians 2 - Artificial Intelligence for Robotics
Udacity
14.3K views 9 likes 0 dislikes 29 May 2012100% match

Two Coin Quiz - Artificial Intelligence for Robotics
Udacity
12.3K views 7 likes 0 dislikes 19 Feb 2012100% match

Evaluate Gaussian - Artificial Intelligence for Robotics
Udacity
15.6K views 4 likes 0 dislikes 29 May 2012100% match

Inexact Move Function - Artificial Intelligence for Robotics
Udacity
17.3K views 10 likes 0 dislikes 19 Feb 2012100% match

Uniform Probability Quiz - Artificial Intelligence for Robotics
Udacity
44.5K views 32 likes 0 dislikes 19 Feb 2012100% match

Shifting the Mean - Artificial Intelligence for Robotics
Udacity
15.9K views 7 likes 2 dislikes 29 May 2012100% match

Localization Program - Artificial Intelligence for Robotics
Udacity
31K views 68 likes 0 dislikes 02 Mar 2012100% match

PID Implementation - Artificial Intelligence for Robotics
Udacity
10.4K views 4 likes 0 dislikes 18 Mar 2012100% match

Add Noise - Artificial Intelligence for Robotics
Udacity
11.4K views 6 likes 0 dislikes 29 May 2012100% match

Predict Function - Artificial Intelligence for Robotics
Udacity
15.2K views 4 likes 0 dislikes 29 May 2012100% match

Formal Definition of Probability 1 - Artificial Intelligence for Robotics
Udacity
13K views 9 likes 2 dislikes 19 Feb 2012100% match

Multiple Measurements - Artificial Intelligence for Robotics
Udacity
19.8K views 10 likes 0 dislikes 19 Feb 2012100% match

Gaussian Intro - Artificial Intelligence for Robotics
Udacity
8.9K views 8 likes 1 dislikes 29 May 2012100% match

Normalized Sense Function - Artificial Intelligence for Robotics
Udacity
17.7K views 8 likes 0 dislikes 19 Feb 2012100% match

Kalman Filter Prediction - Artificial Intelligence for Robotics
Udacity
18.2K views 10 likes 7 dislikes 29 May 2012100% match

Online SLAM - Artificial Intelligence for Robotics
Udacity
11.6K views 59 likes 0 dislikes 23 Feb 2015100% match

Kalman Filter Design
Udacity
21K views 84 likes 12 dislikes 29 May 2012100% match

Test Sense Function - Artificial Intelligence for Robotics
Udacity
28.8K views 13 likes 0 dislikes 19 Feb 2012100% match

Planning Solution - Artificial Intelligence for Robotics
Udacity
620 views 0 likes 0 dislikes 16 Mar 2012100% match

Separated Gaussians - Artificial Intelligence for Robotics
Udacity
22.9K views 13 likes 0 dislikes 29 May 2012100% match

A* in Action - Artificial Intelligence for Robotics
Udacity
21.4K views 236 likes 2 dislikes 30 May 2012100% match

Bayes' Rule - Artificial Intelligence for Robotics
Udacity
12.6K views 38 likes 9 dislikes 19 Feb 2012100% match

Moving Robot - Artificial Intelligence for Robotics
Udacity
22.1K views 14 likes 0 dislikes 29 May 2012100% match

First Search Program - Artificial Intelligence for Robotics
Udacity
10.3K views 11 likes 1 dislikes 29 May 2012100% match

Probability After Sense - Artificial Intelligence for Robotics
Udacity
16.3K views 18 likes 2 dislikes 19 Feb 2012100% match

Move Function - Artificial Intelligence for Robotics
Udacity
11.5K views 15 likes 1 dislikes 19 Feb 2012100% match

Gaussian Motion - Artificial Intelligence for Robotics
Udacity
15.5K views 8 likes 0 dislikes 29 May 2012100% match

Sum of Probabilities - Artificial Intelligence for Robotics
Udacity
18.2K views 6 likes 0 dislikes 19 Feb 2012100% match

Predicting the Peak - Artificial Intelligence for Robotics
Udacity
15.6K views 4 likes 2 dislikes 29 May 2012100% match

Admissible Heuristic - Artificial Intelligence for Robotics
Udacity
21.9K views 25 likes 57 dislikes 23 Feb 201565% match

Settings Privacy About Contact Donate