Link to the goal graph based plan recognition discussed in today's class..

To: "Rao Kambhampati" <rao@asu.edu>
Subject: Link to the goal graph based plan recognition discussed in today's class..
From: "Subbarao Kambhampati" <rao@asu.edu>
Date: Thu, 17 Apr 2008 20:28:14 -0700
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:date:from:sender:to:subject:mime-version:content-type:x-google-sender-auth; bh=C6Echxrn9hqHpB/dm/4AKKSbver8ALY4RYKNiCvnSIw=; b=evW3rzQEKSM4YALU8RPNeE40RJXw38MWPJCZ2JxMCWW726qWxOoLouUM/531BR1IIg6QchHxymChLiobe5ZhH7qvFBKq5est10qxM799mcqnGVksSWVd9+DL5I87N4GK7QXKZvRNEzE03cIo8LZNrOUxKmCB9usIiUABthYKdmw=
Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:sender:to:subject:mime-version:content-type:x-google-sender-auth; b=vH7HmUwiA8SgDh21qk9s82q6bjs8QaKXZBu3u3r/F78+WMOyq1IW1wyEAvmV2PHjpL8f88Pq42Wf0QXih9Zj6HBgcHMmxmE3Eb+3j6emEaacurF4QnkcRQf0CiTxaHnPbARJU6b9QYxZQ/pV72M4oLG4EmsBLiVNw8e4OS70nUA=
Sender: subbarao2z2@gmail.com

is here
http://www.cs.cmu.edu/afs/cs/project/jair/pub/volume15/hong01a.pdf

Rao

ps: Here is a paper talking about minimizing a possibly non-minimal plan. It shows the NP-completeness of
minimization and talks about polynomial sound-but-incomplete minimization algorithms

http://citeseer.ist.psu.edu/fink92spectrum.html