Behavior-Based Segmentation of Demonstrated Task

Robot learning from demonstration presents several challenges. Given a task demonstration, the robot must sense, understand, and learn appropriate task attributes. We propose a method for automatic segmentation of a complex demonstration into an ordered set of simpler behaviors. These behaviors present a significantly less complex domain for learning. Our method is based on empirically derived attributes of tasks and simple mathematical transformations that results in a fast and intuitive mechanism for automatic task segmentation. The method is validated on a simulated Pioneer 2 DX platform across four demonstrations that vary in environmental complexity, task complexity, and task strategy.

[1]  Jianhua Lin,et al.  Divergence measures based on the Shannon entropy , 1991, IEEE Trans. Inf. Theory.

[2]  Eamonn J. Keogh,et al.  An online algorithm for segmenting time series , 2001, Proceedings 2001 IEEE International Conference on Data Mining.

[3]  Maja J. Mataric,et al.  Behaviour-based control: examples from navigation, learning, and group behaviour , 1997, J. Exp. Theor. Artif. Intell..

[4]  Hiroshi Imai,et al.  An optimal algorithm for approximating a piecewise linear function , 1986 .

[5]  David P. Dobkin,et al.  Contour tracing by piecewise linear approximations , 1990, TOGS.

[6]  Stefan Schaal,et al.  Robot Learning From Demonstration , 1997, ICML.

[7]  Padhraic Smyth,et al.  Deformable Markov model templates for time-series pattern matching , 2000, KDD '00.

[8]  Andrew Howard,et al.  Design and use paradigms for Gazebo, an open-source multi-robot simulator , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[9]  Gaurav S. Sukhatme,et al.  Detecting anomalous human interactions using laser range-finders , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[10]  S. Münch,et al.  Robot Programming by Demonstration (RPD) - Using Machine Learning and User Interaction Methods for the Development of Easy and Comfortable Robot Programming Systems , 2000 .

[11]  Gordon Cheng,et al.  Discovering optimal imitation strategies , 2004, Robotics Auton. Syst..

[12]  Monica N. Nicolescu,et al.  Natural methods for robot task learning: instructive demonstrations, generalization and practice , 2003, AAMAS '03.

[13]  Ronald C. Arkin,et al.  An Behavior-based Robotics , 1998 .

[14]  Jun Morimoto,et al.  Learning from demonstration and adaptation of biped locomotion , 2004, Robotics Auton. Syst..