An Application of ASP Theories of Intentions to Understanding Restaurant Scenarios: Insights and Narrative Corpus

This paper presents a practical application of Answer Set Programming to the understanding of narratives about restaurants. While this task was investigated in depth by Erik Mueller, exceptional scenarios remained a serious challenge for his script-based story comprehension system. We present a methodology that remedies this issue by modeling characters in a restaurant episode as intentional agents. We focus especially on the refinement of certain components of this methodology in order to increase coverage and performance. We present a restaurant story corpus that we created to design and evaluate our methodology. Under consideration in Theory and Practice of Logic Programming (TPLP).

[1]  Daniela Inclezan,et al.  Understanding Restaurant Stories Using an ASP Theory of Intentions , 2017, ICLP.

[2]  Michael Gelfond,et al.  Representing Biological Processes in Modular Action Language ALM , 2011, AAAI Spring Symposium: Logical Formalizations of Commonsense Reasoning.

[3]  Richard Johansson,et al.  LTH: Semantic Structure Extraction using Nonprojective Dependency Trees , 2007, Fourth International Workshop on Semantic Evaluations (SemEval-2007).

[4]  Hwee Tou Ng,et al.  Abductive Plan Recognition and Diagnosis: A Comprehensive Empirical Evaluation , 1992, KR.

[5]  Marcello Balduccini,et al.  cr-models: An Inference Engine for CR-Prolog , 2007, LPNMR.

[6]  Erik T. Mueller,et al.  Open Mind Common Sense: Knowledge Acquisition from the General Public , 2002, OTM.

[7]  Susanne Bødker,et al.  CHAPTER 11 – Activity Theory , 2003 .

[8]  Reid Swanson,et al.  Learning a Probabilistic Model of Event Sequences from Internet Weblog Stories , 2008, FLAIRS Conference.

[9]  Justin Blount.  An architecture for intentional agents , 2013 .

[10]  Erik T. Mueller,et al.  Modelling Space and Time in Narratives about Restaurants , 2007, Lit. Linguistic Comput..

[11]  Alfredo Gabaldon,et al.  Activity Recognition with Intended Actions , 2009, IJCAI.

[12]  Michael Gelfond,et al.  A Theory of Intentions for Intelligent Agents , 2015 .

[13]  H. Penny Nii,et al.  The Handbook of Artificial Intelligence , 1982 .

[14]  Chitta Baral,et al.  Reasoning about Intended Actions , 2005, AAAI.

[15]  M. Shanahan.  Solving the frame problem , 1997 .

[16]  W. Kintsch,et al.  Strategies of discourse comprehension , 1983 .

[17]  Rakesh Gupta,et al.  Common Sense Data Acquisition for Indoor Mobile Robots , 2004, AAAI.

[18]  Manfred Pinkal,et al.  Learning Script Knowledge with Web Experiments , 2010, ACL.

[19]  O. Bertelsen,et al.  Activity Theory , 2003 .

[20]  Simon Ostermann,et al.  InScript: Narrative texts annotated with script information , 2016, LREC.

[21]  Daniela Inclezan,et al.  An ASP Methodology for Understanding Narratives about Stereotypical Activities , 2018, Theory and Practice of Logic Programming.

[22]  P. Johnson-Laird,et al.  Mental Models: Towards a Cognitive Science of Language, Inference, and Consciousness , 1985 .

[23]  Nathanael Chambers,et al.  Unsupervised Learning of Narrative Event Chains , 2008, ACL.

[24]  Kenneth C. Arnold,et al.  Learning Hierarchical Plans by Reading Simple English Narratives , 2009 .

[25]  K. J. Craik,et al.  The nature of explanation , 1944 .

[26]  Roger C. Schank,et al.  Scripts, plans, goals and understanding: an inquiry into human knowledge structures , 1978 .

[27]  Reid Swanson,et al.  Automated story capture from internet weblogs , 2007, K-CAP '07.

[28]  Michael Gelfond,et al.  Knowledge Representation, Reasoning, and the Design of Intelligent Agents: Creating a Knowledge Base , 2014 .

[29]  Chitta Baral,et al.  Reasoning agents in dynamic domains , 2000 .

[30]  Michael Gelfond,et al.  Logic Programs with Consistency-Restoring Rules , 2003 .

[31]  Marius Thomas Lindauer,et al.  Robust Benchmark Set Selection for Boolean Constraint Solvers , 2013, LION.

[32]  Erik T. Mueller,et al.  Understanding script-based stories using commonsense reasoning , 2004, Cognitive Systems Research.

[33]  Michael Gelfond,et al.  The AAA Architecture: An Overview , 2008, AAAI Spring Symposium: Emotion, Personality, and Social Behavior.