Layered Programming by Demonstration and Planning for Autonomous Robot Manipulation

We propose a layered system for autonomous planning of complex service robot environment manipulation challenges. Motion planning, logic-based planning and probabilistic mission planning are integrated into a single system and planning models are generated using Programming by [human] Demonstration (PbD). The strength of planning models arises from the flexibility they give the robot in dealing with changing scenes and highly varying sequences of events. This comes at the cost of complex planning model representations and generation, however. Manually engineering very general descriptions covering a large sets of challenges is infeasible as is learning them exclusively by robot self-exploration. Thus, we present PbD for planning models together with generation of parameters from analysis of geometric scene properties to tackle that difficulty. Experimental results show the applicability of these techniques on natural learning and autonomous execution of complex robot manipulation challenges.

[1]  Robert D. Howe,et al.  Guiding Grasping with Proprioception and Markov Models , 2007 .

[2]  Donald W. Bouldin,et al.  A Cluster Separation Measure , 1979, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  Il Hong Suh,et al.  Ontology-based multi-layered robot knowledge framework (OMRKF) for robot intelligence , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[4]  John K. Slaney,et al.  Blocks World revisited , 2001, Artif. Intell..

[5]  Alan Genz,et al.  Numerical computation of rectangular bivariate and trivariate normal and t probabilities , 2004, Stat. Comput..

[6]  Aude Billard,et al.  Teaching a Humanoid Robot to Recognize and Reproduce Social Cues , 2006, ROMAN 2006 - The 15th IEEE International Symposium on Robot and Human Interactive Communication.

[7]  Rüdiger Dillmann,et al.  Towards Cognitive Robots: Building Hierarchical Task Representations of Manipulations from Human Demonstration , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[8]  Rüdiger Dillmann,et al.  Representation and constrained planning of manipulation strategies in the context of Programming by Demonstration , 2010, 2010 IEEE International Conference on Robotics and Automation.

[9]  Jochen J. Steil,et al.  Human-robot interaction for learning and adaptation of object movements , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[10]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[11]  Johan de Kleer,et al.  A Qualitative Physics Based on Confluences , 1984, Artif. Intell..

[12]  Karl Johan Åström,et al.  Optimal control of Markov processes with incomplete state information , 1965 .

[13]  E. Gat On Three-Layer Architectures , 1997 .

[14]  Tamim Asfour,et al.  ARMAR-III: An Integrated Humanoid Platform for Sensory-Motor Control , 2006, 2006 6th IEEE-RAS International Conference on Humanoid Robots.

[15]  Kazuhiro Kosuge,et al.  Collision detection system for manipulator based on adaptive impedance control law , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[16]  Jesse Hoey,et al.  Assisting persons with dementia during handwashing using a partially observable Markov decision process. , 2007, ICVS 2007.

[17]  Aude Billard,et al.  On Learning, Representing, and Generalizing a Task in a Humanoid Robot , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[18]  Danica Kragic,et al.  Task Learning Using Graphical Programming and Human Demonstrations , 2006, ROMAN 2006 - The 15th IEEE International Symposium on Robot and Human Interactive Communication.

[19]  Steven M. LaValle,et al.  RRT-connect: An efficient approach to single-query path planning , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[20]  Rüdiger Dillmann,et al.  Robust localization of furniture parts by integrating depth and intensity data suitable for range sensors with varying image quality , 2011, 2011 15th International Conference on Advanced Robotics (ICAR).

[21]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[22]  Joris De Schutter,et al.  Contact-State Segmentation Using Particle Filters for Programming by Human Demonstration in Compliant-Motion Tasks , 2007, IEEE Transactions on Robotics.

[23]  P. Mahalanobis On the generalized distance in statistics , 1936 .

[24]  Siddhartha S. Srinivasa,et al.  Manipulation planning with Workspace Goal Regions , 2009, 2009 IEEE International Conference on Robotics and Automation.

[25]  Mike Stilman,et al.  Task constrained motion planning in robot joint space , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[26]  Erann Gat,et al.  Path planning and execution monitoring for a planetary rover , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[27]  Rüdiger Dillmann,et al.  Graspability: A description of work surfaces for planning of robot manipulation sequences , 2011, 2011 IEEE International Conference on Robotics and Automation.

[28]  Richard Dearden,et al.  HiPPo: Hierarchical POMDPs for Planning Information Processing and Sensing Actions on a Robot , 2008, ICAPS.

[29]  Rüdiger Dillmann,et al.  Making feature selection for human motion recognition more interactive through the use of taxonomies , 2008, RO-MAN 2008 - The 17th IEEE International Symposium on Robot and Human Interactive Communication.

[30]  Rüdiger Dillmann,et al.  Learning of generalized manipulation strategies in the context of Programming by Demonstration , 2010, 2010 10th IEEE-RAS International Conference on Humanoid Robots.

[31]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

[32]  Wolfram Burgard,et al.  Robot Manipulation: Sensing and Adapting to the Real World , 2008 .

[33]  Rachid Alami,et al.  An Architecture for Autonomy , 1998, Int. J. Robotics Res..

[34]  Gregory D. Hager,et al.  Sensor Based Intelligent Robots , 1999, Lecture Notes in Computer Science.

[35]  Huan Liu,et al.  Efficient Feature Selection via Analysis of Relevance and Redundancy , 2004, J. Mach. Learn. Res..

[36]  Johan de Kleer,et al.  A Qualitative Physics Confluences , 1984 .

[37]  Giorgio Metta,et al.  Learning the skill of archery by a humanoid robot iCub , 2010, 2010 10th IEEE-RAS International Conference on Humanoid Robots.

[38]  Leslie Pack Kaelbling,et al.  Acting Optimally in Partially Observable Stochastic Domains , 1994, AAAI.

[39]  Rüdiger Dillmann,et al.  Computer Vision: Das Praxisbuch , 2007 .

[40]  Rüdiger Dillmann,et al.  Programming by demonstration of probabilistic decision making on a multi-modal service robot , 2010, 2010 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[41]  Jaesik Choi,et al.  Combining planning and motion planning , 2009, 2009 IEEE International Conference on Robotics and Automation.

[42]  S. Chiba,et al.  Dynamic programming algorithm optimization for spoken word recognition , 1978 .

[43]  Bum-Jae You,et al.  Knowledge-based control of a humanoid robot , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[44]  Lydia E. Kavraki,et al.  Probabilistic roadmaps for path planning in high-dimensional configuration spaces , 1996, IEEE Trans. Robotics Autom..

[45]  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.

[46]  James F. Allen Maintaining knowledge about temporal intervals , 1983, CACM.

[47]  Dinesh Manocha,et al.  Fast penetration depth estimation using rasterization hardware and hierarchical refinement , 2003, SCG '03.

[48]  Aude Billard,et al.  Goal-Directed Imitation in a Humanoid Robot , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[49]  Jason Weston,et al.  Curriculum learning , 2009, ICML '09.

[50]  Manuela M. Veloso,et al.  Learning task specific plans through sound and visually interpretable demonstrations , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[51]  Dinesh Manocha,et al.  OBBTree: a hierarchical structure for rapid interference detection , 1996, SIGGRAPH.

[52]  Jun Nakanishi,et al.  Movement imitation with nonlinear dynamical systems in humanoid robots , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[53]  Tamim Asfour,et al.  Manipulation Planning Among Movable Obstacles , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

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

[55]  Gerd Hirzinger,et al.  Capturing robot workspace structure: representing robot capabilities , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[56]  Emilio Miguelanez,et al.  Fault tolerant adaptive mission planning with semantic knowledge representation for autonomous underwater vehicles , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[57]  Rüdiger Dillmann,et al.  An automatic grasp planning system for service robots , 2009, 2009 International Conference on Advanced Robotics.

[58]  Joelle Pineau,et al.  Point-based value iteration: An anytime algorithm for POMDPs , 2003, IJCAI.

[59]  Rüdiger Dillmann,et al.  Bridging the Gap of Abstraction for Probabilistic Decision Making on a Multi-Modal Service Robot , 2008, Robotics: Science and Systems.

[60]  Satoshi Kagami,et al.  Efficient prioritized inverse kinematic solutions for redundant manipulators , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[61]  Rüdiger Dillmann,et al.  Feature Set Selection and Optimal Classifier for Human Activity Recognition , 2007, RO-MAN 2007 - The 16th IEEE International Symposium on Robot and Human Interactive Communication.

[62]  Maarten Keijzer,et al.  Evolving Objects: A General Purpose Evolutionary Computation Library , 2001, Artificial Evolution.

[63]  John Hallam,et al.  From Animals to Animats 10 , 2008 .

[64]  John Freeman,et al.  The modelling of spatial relations , 1975 .

[65]  Gerardo Beni,et al.  A Validity Measure for Fuzzy Clustering , 1991, IEEE Trans. Pattern Anal. Mach. Intell..

[66]  Tamim Asfour,et al.  Adaptive motion planning for humanoid robots , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[67]  Stefan Schaal,et al.  Skill learning and task outcome prediction for manipulation , 2011, 2011 IEEE International Conference on Robotics and Automation.

[68]  Leslie Pack Kaelbling,et al.  Grasping POMDPs , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[69]  Ola Pettersson,et al.  Execution monitoring in robotics: A survey , 2005, Robotics Auton. Syst..

[70]  Thierry Siméon,et al.  A manipulation planner for pick and place operations under continuous grasps and placements , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

[71]  Michalis Vazirgiannis,et al.  Quality Scheme Assessment in the Clustering Process , 2000, PKDD.

[72]  Tamim Asfour,et al.  Combining Appearance-based and Model-based Methods for Real-Time Object Recognition and 6D Localization , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[73]  Rüdiger Dillmann,et al.  Distributed generalization of learned planning models in robot programming by demonstration , 2011, 2011 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[74]  E. J. Sondik,et al.  The Optimal Control of Partially Observable Markov Decision Processes. , 1971 .

[75]  Kazuhito Yokoi,et al.  Reachable Space Generation of A Humanoid Robot Using The Monte Carlo Method , 2006, 2006 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[76]  Aude Billard,et al.  A probabilistic Programming by Demonstration framework handling constraints in joint space and task space , 2008, 2008 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[77]  Siddhartha S. Srinivasa,et al.  Manipulation planning on constraint manifolds , 2009, 2009 IEEE International Conference on Robotics and Automation.

[78]  Jan Peters,et al.  Simulating Human Table Tennis with a Biomimetic Robot Setup , 2010, SAB.

[79]  Alex M. Andrew,et al.  Artificial Intelligence and Mobile Robots , 1999 .

[80]  Estela Bicho,et al.  Goal-directed imitation for robots: A bio-inspired approach to action understanding and skill learning , 2006, Robotics Auton. Syst..

[81]  Jeremy Frank,et al.  PlanWorks: A Debugging Environment for Constraint Based Planning Systems , 2005 .

[82]  A. E. Eiben,et al.  Introduction to Evolutionary Computing , 2003, Natural Computing Series.

[83]  Rüdiger Dillmann,et al.  A knowledge base for learning probabilistic decision making from human demonstrations by a multimodal service robot , 2011, 2011 15th International Conference on Advanced Robotics (ICAR).

[84]  Joelle Pineau,et al.  High-level robot behavior control using POMDPs , 2002 .

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

[86]  Rüdiger Dillmann,et al.  Interactive Robot Programming Based on Human Demonstration and Advice , 1998, Sensor Based Intelligent Robots.

[87]  Jochen J. Steil,et al.  Automatic selection of task spaces for imitation learning , 2009, 2009 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[88]  Helge J. Ritter,et al.  Bio-inspired motion strategies for a bimanual manipulation task , 2010, 2010 10th IEEE-RAS International Conference on Humanoid Robots.

[89]  David Hsu,et al.  SARSOP: Efficient Point-Based POMDP Planning by Approximating Optimally Reachable Belief Spaces , 2008, Robotics: Science and Systems.

[90]  Jan Komorowski,et al.  Principles of Data Mining and Knowledge Discovery , 2001, Lecture Notes in Computer Science.

[91]  Bernhard Nebel,et al.  Integrating symbolic and geometric planning for mobile manipulation , 2009, 2009 IEEE International Workshop on Safety, Security & Rescue Robotics (SSRR 2009).

[92]  Rüdiger Dillmann,et al.  Integration of a loop based and an event based framework for control of a bimanual dextrous service robot , 2009, 2009 IEEE International Conference on Robotics and Biomimetics (ROBIO).