Discovering Underlying Plans Based on Distributed Representations of Actions

Plan recognition aims to discover target plans (i.e., sequences of actions) behind observed actions, with history plan libraries or domain models in hand. Previous approaches either discover plans by maximally "matching" observed actions to plan libraries, assuming target plans are from plan libraries, or infer plans by executing domain models to best explain the observed actions, assuming complete domain models are available. In real world applications, however, target plans are often not from plan libraries and complete domain models are often not available, since building complete sets of plans and complete domain models are often difficult or expensive. In this paper we view plan libraries as corpora and learn vector representations of actions using the corpora; we then discover target plans based on the vector representations. Our approach is capable of discovering underlying plans that are not from plan libraries, without requiring domain models provided. We empirically demonstrate the effectiveness of our approach by comparing its performance to traditional plan recognition approaches in three planning domains.

[1]  Subbarao Kambhampati,et al.  Model-lite Planning for the Web Age Masses: The Challenges of Planning with Incomplete and Evolving Domain Models , 2007, AAAI.

[2]  Subbarao Kambhampati,et al.  AI-MIX: Using Automated Planning to Steer Human Workers Towards Better Crowdsourced Plans , 2014, HCOMP.

[3]  Raymond J. Mooney,et al.  Abductive Markov Logic for Plan Recognition , 2011, Proceedings of the AAAI Conference on Artificial Intelligence.

[4]  Froduald Kabanza,et al.  Controlling the Hypothesis Space in Probabilistic Plan Recognition , 2013, IJCAI.

[5]  Matthew Richardson,et al.  Towards Decision Support and Goal Achievement: Identifying Action-Outcome Relationships From Social Media , 2015, KDD.

[6]  Qiang Yang,et al.  Learning complex action models with quantifiers and logical implications , 2010, Artif. Intell..

[7]  Henry A. Kautz,et al.  Generalized Plan Recognition , 1986, AAAI.

[8]  Charles J. Petrie,et al.  Constrained Decision Revision , 1992, AAAI.

[9]  James F. Allen,et al.  TRAINS-95: Towards a Mixed-Initiative Planning Assistant , 1996, AIPS.

[10]  Jeffrey Dean,et al.  Distributed Representations of Words and Phrases and their Compositionality , 2013, NIPS.

[12]  Henry A. Kautz,et al.  Real-time crowd labeling for deployable activity recognition , 2013, CSCW.

[13]  S. Shankar Sastry,et al.  Autonomous Helicopter Flight via Reinforcement Learning , 2003, NIPS.

[14]  Qiang Yang,et al.  Learning action models from plan examples using weighted MAX-SAT , 2007, Artif. Intell..

[15]  Suchi Saria,et al.  Probabilistic Plan Recognition in Multiagent Systems , 2004, ICAPS.

[16]  Oren Etzioni,et al.  A Sound and Fast Goal Recognizer , 1995, IJCAI.

[17]  Mark Steedman,et al.  On Natural Language Processing and Plan Recognition , 2007, IJCAI.

[18]  Subbarao Kambhampati,et al.  Synthesizing Robust Plans under Incomplete Domain Models , 2011, NIPS.

[19]  Gita Reese Sukthankar,et al.  Robust Active Learning Using Crowdsourced Annotations for Activity Recognition , 2011, Human Computation.

[20]  Robert P. Goldman,et al.  A probabilistic plan recognition algorithm based on plan tree grammars , 2009, Artif. Intell..

[21]  Hector Geffner,et al.  Plan Recognition as Planning , 2009, IJCAI.

[22]  Subramanian Ramamoorthy,et al.  Are You Doing What I Think You Are Doing? Criticising Uncertain Agent Models , 2015, UAI.

[23]  Hung Hai Bui,et al.  A General Model for Online Probabilistic Plan Recognition , 2003, IJCAI.

[24]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[25]  Subbarao Kambhampati,et al.  Model-Lite Case-Based Planning , 2012, AAAI.

[26]  Hector Geffner,et al.  Probabilistic Plan Recognition Using Off-the-Shelf Classical Planners , 2010, AAAI.

[27]  Philip R. Cohen,et al.  Sketch-Thru-Plan , 2015, Commun. ACM.

[28]  Regina Barzilay,et al.  Learning High-Level Planning from Text , 2012, ACL.

[29]  Yu Zhang,et al.  Capability Models and Their Applications in Planning , 2015, AAMAS.

[30]  Ya'akov Gal,et al.  Plan Recognition in Virtual Laboratories , 2011, IJCAI.

[31]  Walter S. Lasecki,et al.  Finding dependencies between actions using the crowd , 2014, CHI.

[32]  Subbarao Kambhampati,et al.  Action-Model Based Multi-agent Plan Recognition , 2012, NIPS.

[33]  Jun Zhang,et al.  Simlarity Search for Web Services , 2004, VLDB.

[34]  Lei Li,et al.  Multi-Agent Plan Recognition with Partial Team Traces and Plan Libraries , 2011, IJCAI.