Learning Models of Human Behaviour from Textual Instructions

There are various activity recognition approaches that rely on manual definition of precondition-effect rules to describe human behaviour. These rules are later used to generate computational models of human behaviour that are able to reason about the user behaviour based on sensor observations. One problem with these approaches is that the manual rule definition is time consuming and error prone process. To address this problem, in this paper we propose an approach that learns the rules from textual instructions. In difference to existing approaches, it is able to learn the causal relations between the actions without initial training phase. Furthermore, it learns the domain ontology that is used for the model generalisation and specialisation. To evaluate the approach, a model describing cooking task was learned and later applied for explaining seven plans of actual human behaviour. It was then compared to a hand-crafted model describing the same problem. The results showed that the learned model was able to recognise the plans with higher overall probability compared to the hand-crafted model. It also learned a more complex domain ontology and was more general than the hand-crafted model. In general, the results showed that it is possible to learn models of human behaviour from textual instructions which are able to explain actual human behaviour.

[1]  Moritz Tenorth,et al.  Understanding and executing instructions for everyday manipulation tasks from the World Wide Web , 2010, 2010 IEEE International Conference on Robotics and Automation.

[2]  George A. Miller,et al.  WordNet: A Lexical Database for English , 1995, HLT.

[3]  Avirup Sil,et al.  Extracting STRIPS Representations of Actions and Events , 2011, RANLP.

[4]  Hui Wang,et al.  Ontology-Based Learning Framework for Activity Assistance in an Adaptive Smart Home , 2011 .

[5]  Stefanie Tellex,et al.  Grounding Verbs of Motion in Natural Language Commands to Robots , 2010, ISER.

[6]  Jesse Hoey,et al.  Sensor-Based Activity Recognition , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[7]  J. Gregory Trafton,et al.  Accommodating Human Variability in Human-Robot Teams through Theory of Mind , 2011, IJCAI.

[8]  Raymond J. Mooney,et al.  Learning to Interpret Natural Language Navigation Instructions from Observations , 2011, Proceedings of the AAAI Conference on Artificial Intelligence.

[9]  frank. krueger,et al.  Tool Support for Activity Recognition with Computational Causal Behaviour Models , 2012 .

[10]  Simon A. Dobson,et al.  USMART , 2014, ACM Trans. Interact. Intell. Syst..

[11]  Thomas Kirste,et al.  Towards Tool Support for Computational Causal Behavior Models for Activity Recognition , 2012, GI-Jahrestagung.

[12]  Wenji Mao,et al.  Automatic construction of domain theory for attack planning , 2010, 2010 IEEE International Conference on Intelligence and Security Informatics.

[13]  Luke S. Zettlemoyer,et al.  Reading between the Lines: Learning to Map High-Level Instructions to Commands , 2010, ACL.

[14]  Hector Geffner,et al.  Goal Recognition over POMDPs: Inferring the Intention of a POMDP Agent , 2011, IJCAI.

[15]  Thomas Kirste,et al.  A Process for Systematic Development of Symbolic Models for Activity Recognition , 2015, TIIS.

[16]  C. Granger Investigating causal relations by econometric models and cross-spectral methods , 1969 .

[17]  Thomas Kirste,et al.  Plan Synthesis for Probabilistic Activity Recognition , 2013, ICAART.

[18]  Silvia Richter,et al.  The LAMA Planner: Guiding Cost-Based Anytime Planning with Landmarks , 2010, J. Artif. Intell. Res..

[19]  Thomas Kirste,et al.  Strategies for Reducing the Complexity of Symbolic Models for Activity Recognition , 2014, AIMSA.

[20]  Matthai Philipose,et al.  Mining models of human activities from the web , 2004, WWW '04.

[21]  Subbarao Kambhampati,et al.  Action-Model Acquisition from Noisy Plan Traces , 2013, IJCAI.

[22]  T. Kirste,et al.  Computational State Space Models for Activity and Intention Recognition. A Feasibility Study , 2014, PloS one.

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

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

[25]  Jesse Hoey,et al.  Automated handwashing assistance for persons with dementia using video and a partially observable Markov decision process , 2010, Comput. Vis. Image Underst..

[26]  Ziqi Zhang,et al.  Automatically Extracting Procedural Knowledge from Instructional Texts using Natural Language Processing , 2012, LREC.

[27]  Kristina Yordanova Discovering Causal Relations in Textual Instructions , 2015, RANLP.

[28]  Henry A. Kautz,et al.  Inferring activities from interactions with objects , 2004, IEEE Pervasive Computing.