Handling Open Knowledge for Service Robots

Users may ask a service robot to accomplish various tasks so that the designer of the robot cannot program each of the tasks beforehand. As more and more open-source knowledge resources become available, it is worthwhile trying to make use of open-source knowledge resources for service robots. The challenge lies in the autonomous identification, acquisition and utilization of missing knowledge about a user task at hand. In this paper, the core problem is formalized and the complexity results of the main reasoning issues are provided. A mechanism for task planning with open-knowledge rules which are provided by non-experts in semi-structured natural language and thus generally underspecified are introduced. Techniques for translating the semi-structured knowledge from a large open-source knowledge base are also presented. Experiments showed a remarkable improvement of the system performance on a test set consisting of hundreds of user desires from the open-source knowledge base.

[1]  Wolfram Burgard,et al.  Experiences with an Interactive Museum Tour-Guide Robot , 1999, Artif. Intell..

[2]  Barbara Plank,et al.  Proceedings of the Coling 2008 Workshop on Cross-Framework and Cross-Domain Parser Evaluation (PE) , 2008 .

[3]  Alexander Ferrein,et al.  Caesar: an intelligent domestic service robot , 2012, Intell. Serv. Robotics.

[4]  Alex M. Andrew,et al.  Knowledge in Action: Logical Foundations for Specifying and Implementing Dynamical Systems , 2002 .

[5]  Christopher D. Manning,et al.  Generating Typed Dependency Parses from Phrase Structure Parses , 2006, LREC.

[6]  Hudson Turner,et al.  Causal Theories of Action and Change , 1997, AAAI/IAAI.

[7]  Terrence Fong,et al.  Robot, asker of questions , 2003, Robotics Auton. Syst..

[8]  Dan Roth,et al.  Learning from Natural Instructions , 2011, IJCAI.

[9]  Xiaoping Chen,et al.  Toward open knowledge enabling for human-robot interaction , 2013, HRI 2013.

[10]  Matthias Scheutz,et al.  Tell me when and why to do it! Run-time planner model updates via natural language instruction , 2012, 2012 7th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[11]  John E. Laird,et al.  Learning Grounded Language through Situated Interactive Instruction , 2012, AAAI Fall Symposium: Robots Learning Interactively from Human Teachers.

[12]  Christopher D. Manning,et al.  The Stanford Typed Dependencies Representation , 2008, CF+CDPE@COLING.

[13]  Enrico Giunchiglia,et al.  Nonmonotonic causal theories , 2004, Artif. Intell..

[14]  Bernhard Nebel,et al.  Task Planning for an Autonomous Service Robot , 2012, Towards Service Robots for Everyday Environments.

[15]  Xiaoping Chen,et al.  Multi-mode Natural Language Processing for Extracting Open Knowledge , 2012, 2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology.

[16]  Stephanie Rosenthal,et al.  An effective personal mobile robot agent through symbiotic human-robot interaction , 2010, AAMAS.

[17]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[18]  Michael Beetz,et al.  Grounding the Interaction: Anchoring Situated Discourse in Everyday Human-Robot Interaction , 2012, Int. J. Soc. Robotics.

[19]  Daniele Magazzeni,et al.  Proceedings of the 22nd International Joint Conference on Artificial Intelligence (IJCAI-11). , 2011, International Joint Conference on Artificial Intelligence.

[20]  James A. Hendler,et al.  HTN Planning: Complexity and Expressivity , 1994, AAAI.

[21]  Matthias Scheutz,et al.  Planning for human-robot teaming in open worlds , 2010, TIST.

[22]  Xiaoping Chen,et al.  Developing high-level cognitive functions for service robots , 2010, AAMAS.

[23]  Pietro Torasso,et al.  On the Relationship between Abduction and Deduction , 1991, J. Log. Comput..

[24]  Dj Pym.  Journal of Logic and Computation: Editorial , 2005 .

[25]  Georg Gottlob,et al.  Semantics and Complexity of Abduction from Default Theories , 1995, IJCAI.

[26]  Pierre Lison,et al.  Situated Dialogue Processing for Human-Robot Interaction , 2010, Cognitive Systems.

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

[28]  Frank van Harmelen,et al.  Handbook of Knowledge Representation , 2008, Handbook of Knowledge Representation.

[29]  Michael Collins,et al.  Discriminative Training Methods for Hidden Markov Models: Theory and Experiments with Perceptron Algorithms , 2002, EMNLP.