Integrating Answer Set Programming with Semantic Dictionaries for Robot Task Planning

In this paper, we propose a novel integrated task planning system for service robots in domestic domains. Given open-ended high-level user instructions in natural language, robots need to generate a plan, i.e., a sequence of low-level executable actions, to complete the required tasks. To address this, we exploit the knowledge on semantic roles of common verbs defined in semantic dictionaries such as FrameNet and integrate it with Answer Set Programming --- a task planning framework with both representation language and solvers. In the experiments, we evaluated our approach using common benchmarks on service tasks and showed that it can successfully handle much more tasks than the state-of-the-art solution. Notably, we deployed the proposed planning system on our service robot for the annual RoboCup@Home competitions and achieved very encouraging results.

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

[2]  V. Lifschitz,et al.  The Stable Model Semantics for Logic Programming , 1988, ICLP/SLP.

[3]  P. Accardo Common sense. , 1997, Jornal de Pediatria.

[4]  John B. Lowe,et al.  The Berkeley FrameNet Project , 1998, ACL.

[5]  J. Schilperoord,et al.  Linguistics , 1999 .

[6]  Vladimir Lifschitz,et al.  Answer set programming and plan generation , 2002, Artif. Intell..

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

[8]  Vladimir Lifschitz,et al.  A Modular Action Description Language , 2006, AAAI.

[9]  Bernhard Nebel,et al.  Task Planning for an Autonomous Service Robot , 2010, KI.

[10]  Avirup Sil,et al.  Extracting Action and Event Semantics from Web Text , 2010, AAAI Fall Symposium: Commonsense Knowledge.

[11]  Moritz Tenorth,et al.  Putting People's Common Sense into Knowledge Bases of Household Robots , 2010, KI.

[12]  Matthew R. Walter,et al.  Understanding Natural Language Commands for Robotic Navigation and Mobile Manipulation , 2011, AAAI.

[13]  P. Cochat,et al.  Et al , 2008, Archives de pediatrie : organe officiel de la Societe francaise de pediatrie.

[14]  Michael Beetz,et al.  Everything robots always wanted to know about housework (but were afraid to ask) , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[15]  Joel W. Burdick,et al.  Robot Motion Planning in Dynamic, Uncertain Environments , 2012, IEEE Transactions on Robotics.

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

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

[18]  Moritz Tenorth,et al.  KnowRob: A knowledge processing infrastructure for cognition-enabled robots , 2013, Int. J. Robotics Res..

[19]  Alois Knoll,et al.  KVP: A knowledge of volumes approach to robot task planning , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[20]  Maurice Pagnucco,et al.  A Framework for Task Planning in Heterogeneous Multi Robot Systems Based on Robot Capabilities , 2014, AAAI.

[21]  Paolo Traverso,et al.  The actor's view of automated planning and acting: A position paper , 2014, Artif. Intell..

[22]  Christopher D. Manning,et al.  Leveraging Linguistic Structure For Open Domain Information Extraction , 2015, ACL.

[23]  Joachim Hertzberg,et al.  Online task merging with a hierarchical hybrid task planner for mobile service robots , 2015, 2015 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[24]  Brian Charles Williams,et al.  Reactive Integrated Motion Planning and Execution , 2015, IJCAI.

[25]  Natàlia Hurtós,et al.  ROSPlan: Planning in the Robot Operating System , 2015, ICAPS.

[26]  Kevin Lee,et al.  Tell me Dave: Context-sensitive grounding of natural language to manipulation instructions , 2014, Int. J. Robotics Res..