Towards Human-Level Semantics Understanding of Human-Centered Object Manipulation Tasks for HRI: Reasoning About Effect, Ability, Effort and Perspective Taking

In its lifetime, a robot should be able to autonomously understand the semantics of different tasks to effectively perform them in different situations. In this context, it is important to distinguish the meaning (in terms of the desired effect) of a task and the means to achieve that task. Our focus is those tasks in which one agent is required to perform a task for another agent, such as give, show, hide, make-accessible, etc. In this paper, we identify that a high-level human-centered combined reasoning, based on perspective taking, efforts and abilities analyses, is the key to understand semantics of such tasks. By combining these aspects, the robot infers sets of hierarchy of facts, which serve for analyzing the effect of a task. We adapt the explanation based learning approach enabling the task understanding from the very first demonstration and continuous refinement with new demonstrations. We argue that such symbolic level understanding of a task, which is not bound to trajectory, kinematics structure or shape of the robot, facilitates generalization to novel situations as well as ease the transfer of acquired knowledge among heterogeneous robots. Further, the knowledge of tasks at such human understandable level of abstraction will enrich the natural human–robot interaction.

[1]  Rachid Alami,et al.  A Hybrid Approach to Intricate Motion, Manipulation and Task Planning , 2009, Int. J. Robotics Res..

[2]  J. Flavell,et al.  The development in very young children of tacit knowledge concerning visual perception. , 1977, Genetic psychology monographs.

[3]  Loizos Michael,et al.  Causal Learnability , 2011, IJCAI.

[4]  Rachid Alami,et al.  Ingredients and a Framework of Dexterous Manipulation Skills for Robots in Human Centered Environment and HRI , 2014 .

[5]  M. Tomasello Cultural transmission in the tool use and communicatory signaling of chimpanzees , 1990 .

[6]  Amit Kumar Pandey,et al.  Towards planning Human-Robot Interactive manipulation tasks: Task dependent and human oriented autonomous selection of grasp and placement , 2012, 2012 4th IEEE RAS & EMBS International Conference on Biomedical Robotics and Biomechatronics (BioRob).

[7]  Manuel Lopes,et al.  Modeling affordances using Bayesian networks , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[8]  Rachid Alami,et al.  Affordance graph: A framework to encode perspective taking and effort based affordances for day-to-day human-robot interaction , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[9]  R. Alami,et al.  Mightability maps: A perceptual level decisional framework for co-operative and competitive human-robot interaction , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  Bojan Cestnik,et al.  Estimating Probabilities: A Crucial Task in Machine Learning , 1990, ECAI.

[11]  D. Wood,et al.  How Children Think and Learn: The Social Contexts of Cognitive Development , 1988 .

[12]  Darwin G. Caldwell,et al.  Handling of multiple constraints and motion alternatives in a robot programming by demonstration framework , 2009, 2009 9th IEEE-RAS International Conference on Humanoid Robots.

[13]  Brett Browning,et al.  A survey of robot learning from demonstration , 2009, Robotics Auton. Syst..

[14]  R. Dillmann,et al.  Towards life-long learning in household robots: The Piagetian approach , 2007, 2007 IEEE 6th International Conference on Development and Learning.

[15]  Scott Thomas,et al.  Collaborating with Humanoid Robots in Space , 2005, Int. J. Humanoid Robotics.

[16]  Rachid Alami,et al.  An interface for interleaved symbolic-geometric planning and backtracking , 2013, 2013 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[17]  Manuel Lopes,et al.  Affordance-based imitation learning in robots , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[18]  Judith Wusteman,et al.  Explanation-Based Learning: A survey , 1992, Artificial Intelligence Review.

[19]  Daniel Sidobre,et al.  Efficient models for grasp planning with a multi-fingered hand , 2012, Robotics Auton. Syst..

[20]  Siddhartha S. Srinivasa,et al.  Learning from Experience in Manipulation Planning: Setting the Right Goals , 2011, ISRR.

[21]  Rüdiger Dillmann,et al.  Teaching and learning of robot tasks via observation of human performance , 2004, Robotics Auton. Syst..

[22]  Aude Billard,et al.  Learning Non-linear Multivariate Dynamics of Motion in Robotic Manipulators , 2011, Int. J. Robotics Res..

[23]  J. Gregory Trafton,et al.  Enabling effective human-robot interaction using perspective-taking in robots , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[24]  Moritz Tenorth,et al.  KNOWROB — knowledge processing for autonomous personal robots , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[25]  Michael Beetz,et al.  ORO, a knowledge management platform for cognitive architectures in robotics , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  L. S. Mark,et al.  How Do Task Characteristics Affect the Transitions Between Seated and Standing Reaches? , 2001 .

[27]  Rüdiger Dillmann,et al.  Learning flexible, multi-modal human-robot interaction by observing human-human-interaction , 2010, 19th International Symposium in Robot and Human Interactive Communication.

[28]  Matthias Scheutz,et al.  Learning actions from human-robot dialogues , 2011, 2011 RO-MAN.

[29]  M. Turvey,et al.  Visually perceiving what is reachable. , 1989 .

[30]  Louis L. Lunsky Learning and Instinct in Animals. , 1965 .

[31]  Yiannis Demiris,et al.  Perceptual Perspective Taking and Action Recognition , 2005 .

[32]  Josep Call,et al.  The chemistry of social learning: Commentaries , 2002 .

[33]  Arnav Jhala,et al.  Learning from Demonstration for Goal-Driven Autonomy , 2012, AAAI.

[34]  Thomas G. Dietterich,et al.  A Study of Explanation-Based Methods for Inductive Learning , 1989, Machine Learning.

[35]  Iman Awaad,et al.  Affordance-Based Reasoning in Robot Task Planning , 2013 .

[36]  Masayuki Inaba,et al.  Learning by watching: extracting reusable task knowledge from visual observation of human performance , 1994, IEEE Trans. Robotics Autom..

[37]  Andrea Lockerd Thomaz,et al.  Using perspective taking to learn from ambiguous demonstrations , 2006, Robotics Auton. Syst..

[38]  Vincent De Sapio,et al.  Robotics-based synthesis of human motion , 2009, Journal of Physiology-Paris.

[39]  Riichiro Tadakuma,et al.  Towards shared attention through geometric reasoning for Human Robot Interaction , 2009, 2009 9th IEEE-RAS International Conference on Humanoid Robots.

[40]  Rachid Alami,et al.  A new approach to combined symbolic-geometric backtracking in the context of human-robot interaction , 2014, 2014 IEEE International Conference on Robotics and Automation (ICRA).

[41]  Jadran Lenarčič,et al.  Advances in Robot Kinematics , 2000 .

[42]  Peter Ford Dominey,et al.  Towards a platform-independent cooperative human-robot interaction system: I. Perception , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[43]  Andrea Lockerd Thomaz,et al.  Effective Robot Task Learning by focusing on Task-relevant objects , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[44]  Leslie Pack Kaelbling,et al.  Learning Probabilistic Relational Planning Rules , 2004, ICAPS.

[45]  Jochen J. Steil,et al.  Task-level imitation learning using variance-based movement optimization , 2009, 2009 IEEE International Conference on Robotics and Automation.

[46]  J.-P. Laumond,et al.  Move3D: A generic platform for path planning , 2001, Proceedings of the 2001 IEEE International Symposium on Assembly and Task Planning (ISATP2001). Assembly and Disassembly in the Twenty-first Century. (Cat. No.01TH8560).

[47]  Anthony Levas,et al.  A user-friendly high-level robot teaching system , 1984, ICRA.

[48]  Rüdiger Dillmann,et al.  Learning of Planning Models for Dexterous Manipulation Based on Human Demonstrations , 2012, International Journal of Social Robotics.

[49]  Ron Alterovitz,et al.  Demonstration-Guided Motion Planning , 2011, ISRR.

[50]  Ignazio Infantino,et al.  A cognitive framework for imitation learning , 2006, Robotics Auton. Syst..

[51]  Carme Torras,et al.  Integrating Task Planning and Interactive Learning for Robots to Work in Human Environments , 2011, IJCAI.

[52]  L. S. Mark,et al.  Scaling affordances for human reach actions. , 2004, Human movement science.

[53]  Michael Beetz,et al.  ORO, a knowledge management module for cognitive architectures in robotics , 2010, IROS 2010.

[54]  Danica Kragic,et al.  Robot Learning from Demonstration: A Task-level Planning Approach , 2008 .

[55]  R. Mooney,et al.  Explanation-Based Learning: An Alternative View , 1986, Machine Learning.

[56]  Johannes Fürnkranz,et al.  An Analysis of Rule Evaluation Metrics , 2003, ICML.

[57]  Rachid Alami,et al.  A Task Planner for an Autonomous Social Robot , 2008, DARS.

[58]  J. Flavell,et al.  Young children's knowledge about visual perception: Further evidence for the Level 1–Level 2 distinction. , 1981 .

[59]  M. Nielsen,et al.  Copying actions and copying outcomes: social learning through the second year. , 2006, Developmental psychology.

[60]  Maya Cakmak,et al.  Towards grounding concepts for transfer in goal learning from demonstration , 2011, 2011 IEEE International Conference on Development and Learning (ICDL).

[61]  Irfan A. Essa,et al.  Linguistic transfer of human assembly tasks to robots , 2012, 2012 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[62]  Rachid Alami,et al.  Which one? Grounding the referent based on efficient human-robot interaction , 2010, 19th International Symposium in Robot and Human Interactive Communication.

[63]  Lydia M Hopper,et al.  Observational learning in chimpanzees and children studied through ‘ghost’ conditions , 2008, Proceedings of the Royal Society B: Biological Sciences.

[64]  J. Flavell,et al.  Young children's knowledge about visual perception: hiding objects from others. , 1978, Child development.

[65]  J. Piaget Play, dreams and imitation in childhood , 1951 .

[66]  Rachid Alami,et al.  Towards a Task-Aware Proactive Sociable Robot Based on Multi-state Perspective-Taking , 2013, Int. J. Soc. Robotics.

[67]  Katsushi Ikeuchi,et al.  Extraction of essential interactions through multiple observations of human demonstrations , 2003, IEEE Trans. Ind. Electron..