Re: Wikinotes: An experimental feature for the class

On second thoughts, I think it will be useful to have a way of knowing who made what changes to the wikinotes (if nothing else, this can be particpation credit!).

So, you can create yourself an account using the following link

http://rakaposhi.eas.asu.edu/mediawiki/index.php?title=Special:UserLogin&returnto=Special:UserLogin

Then when you edit, login before editing.

Let's see how web3.0 you can get.

thanks
Rao

On Mon, Aug 31, 2009 at 7:56 PM, Subbarao Kambhampati <rao@asu.edu> wrote:

Folks:

 I installed a mediawiki page for the class so you can collaboratively develop wikinotes for the class. There is a link to the wikinotes from the class page, but it is also available at
http://rakaposhi.eas.asu.edu/mediawiki/index.php/Cse571

Notice that currently, like wikipedia, anyone can edit pages. If we have software engineering and/or graphics students editing our notes, I will consider installing password permissions.

I assume you all are familiar with wikipedia page editing--mediawiki basically uses the same editor--very easy to use.

I setup a skeletal page for today's lecture and wrote a short summary of the observability issue in classical planning. Others can add anything they particularly remembered/understood.

cheers
Rao

Wikinotes: An experimental feature for the class

Folks:

 I installed a mediawiki page for the class so you can collaboratively develop wikinotes for the class. There is a link to the wikinotes from the class page, but it is also available at
http://rakaposhi.eas.asu.edu/mediawiki/index.php/Cse571

Notice that currently, like wikipedia, anyone can edit pages. If we have software engineering and/or graphics students editing our notes, I will consider installing password permissions.

I assume you all are familiar with wikipedia page editing--mediawiki basically uses the same editor--very easy to use.

I setup a skeletal page for today's lecture and wrote a short summary of the observability issue in classical planning. Others can add anything they particularly remembered/understood.

cheers
Rao

Next reading

Once we are done with "Beyond Classical Search" we will shift to belief-space planning. The paper for that is

http://rakaposhi.eas.asu.edu/dan-jair-pond.pdf

This is a long paper. You should certainly get started on sections 2 and 3.

Rao

Discussion question on Conformant and Contingent search (add your comments on the blog)

So you all have read the chapter "Beyond Classical Search" which talks about search strategies to use when we have non-deterministic actions,
and partial observability or unobservability.

You saw that the first two can be handled by And-Or search--first in the space of states while the second in the space of belief states. The third can be done
by normal A* search in the space of belief states.

The chapter is somewhat coy on what you will have to do regarding heuristics. Afterall, we spent a lot of time talking about heuristics for A* in the space of states. How about for these beasts? This is what I want you to think about.

To think of something concrete, consider the scenario of searching in a 2-D space (which possibly has obstacles). Now, if we consider deterministic actions and full observability in this space, we basically just have A* search. A good adminissible heuristic is "straight line-distance".

Now, suppose you are still in the same space but

1. Your actions are not deterministic (but you have full observability)

2. You have partial observability

3. You have no observations


In each of the scenarios above, explain how you can use and/or generalize the straightline distance heuristic.

Please write your thoughts as comments to this question on the blog.

thanks
Rao

so apparently Gail Collins at NYT got wind of all our discussion about Human Aware AI...

FYI
   http://www.nytimes.com/2009/08/29/opinion/29collins.html?em


rao

References from last class

The paper on "Unreasonable effectiveness of data" that I mentioned in the class is at

http://rakaposhi.eas.asu.edu/cse571/unreasonable.pdf

(the original Wigner paper on "unreasonable effectiveness of Mathematics in Physical Sciences" can be read at
http://www.dartmouth.edu/~matc/MathDrama/reading/Wigner.html )

The paper on "intelligence without representation"--by Brooks--written when Top Down approach was more in vogue--is at

http://people.csail.mit.edu/brooks/papers/representation.pdf

(a related paper titled "Intelligence without robots" is also interesting--but again not as surprising given the amount of AI efforts directed to the web thesedays:
http://www.aaai.org/ojs/index.php/aimagazine/article/viewFile/1065/983
)

Here is a short paper on computational models of emotions and how they can be used

https://www.aaai.org/Papers/AAAI/2006/AAAI06-263.pdf

(Here is a talk I gave sometime back on "human-aware AI"
 http://rakaposhi.eas.asu.edu/uw-haai-talk.ppt  (slides
 http://rakaposhi.eas.asu.edu/rao-uw-talk.WAV (audio)
)

The Seinfeld episode where uncle leo's eyebrows cause miscued emotional recognition in his audience is at

http://www.youtube.com/watch?v=FevMimZyeLI


Rao

Class blog setup...

Folks:
  I set up a blog for the class. All mails sent to the class will be archived on the blog (as well as on a mail archive available from the class page).   You have all been sent invitations to the blog.

    The first "discussion" question follows.

Rao