Trajectory clustering and stochastic approximation for robot programming by demonstration

This paper describes the trajectory learning component of a programming by demonstration (PbD) system for manipulation tasks. In case of multiple user demonstrations, the proposed approach clusters a set of hand trajectories and recovers smooth robot trajectories overcoming sensor noise and human motion inconsistency problems. More specifically, we integrate a geometric approach for trajectory clustering with a stochastic procedure for trajectory evaluation based on hidden Markov models. Furthermore, we propose a method for human hand trajectory reconstruction with NURBS curves by means of a best-fit data smoothing algorithm. Some experiments show the viability and effectiveness of the approach.

[1]  Shiu Kit Tso,et al.  Demonstrated trajectory selection by hidden Markov model , 1997, Proceedings of International Conference on Robotics and Automation.

[2]  C.H. Lee A phase space spline smoother for fitting trajectories , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[3]  Tomoichi Takahashi,et al.  Teaching robot's movement in virtual reality , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[4]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[5]  Nathan Delson,et al.  Robot programming by human demonstration: the use of human inconsistency in improving 3D robot trajectories , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[6]  Rajiv V. Dubey,et al.  Robotic therapy for persons with disabilities using Hidden Markov Model based skill learning , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[7]  Maja J. Mataric,et al.  Exemplar-based primitives for humanoid movement classification and control , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[8]  H. Tominaga,et al.  Acquiring manipulation skills through observation , 1999, Proceedings. 1999 IEEE/SICE/RSJ. International Conference on Multisensor Fusion and Integration for Intelligent Systems. MFI'99 (Cat. No.99TH8480).

[9]  Les A. Piegl,et al.  On NURBS: A Survey , 2004 .

[10]  Rüdiger Dillmann,et al.  Understanding users intention: programming fine manipulation tasks by demonstration , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Yangsheng Xu,et al.  Hidden Markov model approach to skill learning and its application to telerobotics , 1993, IEEE Trans. Robotics Autom..

[12]  Katsushi Ikeuchi,et al.  Modeling manipulation interactions by hidden Markov models , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[13]  Aude Billard,et al.  Stochastic gesture production and recognition model for a humanoid robot , 2004, 2004 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS) (IEEE Cat. No.04CH37566).

[14]  Dinesh K. Pai,et al.  Programming contact tasks using a reality-based virtual environment integrated with vision , 1999, IEEE Trans. Robotics Autom..

[15]  Sung-Il Chien,et al.  Analysis of 3D Hand Trajectory Gestures Using Stroke-Based Composite Hidden Markov Models , 2001, Applied Intelligence.

[16]  Tomoichi Takahashi,et al.  Robotic assembly operation teaching in a virtual environment , 1994, IEEE Trans. Robotics Autom..

[17]  Yangsheng Xu,et al.  Human action learning via hidden Markov model , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[18]  Stefano Caselli,et al.  Trajectory reconstruction with NURBS curves for robot programming by demonstration , 2005, 2005 International Symposium on Computational Intelligence in Robotics and Automation.

[19]  Stefano Caselli,et al.  Leveraging on a virtual environment for robot programming by demonstration , 2004, Robotics Auton. Syst..

[20]  Katsushi Ikeuchi,et al.  Toward an assembly plan from observation. I. Task recognition with polyhedral objects , 1994, IEEE Trans. Robotics Autom..