Calculating optimal trajectories from contact transitions

The learning-from-demonstration method is considered for a novel robot-programming style. It consists of two parts: 1) to recognize human performance from observation as sequential motion primitives; and 2) to execute the same performance. We (2000) have proposed a method to recognize assembly tasks. However, the execution requires the ability to convert motion primitives to collision free paths. In this paper, we describe a method to calculate collision free paths. Many researchers have proposed to calculate collision free paths using analytical methods, potential fields or probabilistic methods. Potential and probabilistic methods are very powerful tools on a computer, but their solutions are not optimal. We propose a method to calculate optimal collision free paths analytically.

[1]  Jing Xiao,et al.  Planning motion compliant to complex contact states , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[2]  Bernard Roth,et al.  An Extension of Screw Theory , 1981 .

[3]  B. Faverjon,et al.  Probabilistic Roadmaps for Path Planning in High-Dimensional Con(cid:12)guration Spaces , 1996 .

[4]  Yasuharu Koike,et al.  PII: S0893-6080(96)00043-3 , 1997 .

[5]  Katsushi Ikeuchi,et al.  Towards An Assembly Plan From Observation: Part II: Correction Of Motion parameters Based On Fact Contact Constraints , 1992, Proceedings of the IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Russell H. Taylor,et al.  Automatic Synthesis of Fine-Motion Strategies for Robots , 1984 .

[7]  Katsushi Ikeuchi,et al.  Extracting manipulation skills from observation , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[8]  Tomoichi Takahashi,et al.  Generation of an Assembly-Task Model Analyzing Human Demonstration , 2000 .

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

[10]  Kosei Kitagaki,et al.  A Telerobotics System using Planning Functions Based on Manipulation Skills and Teaching-by-Demonastration Technique in VR , 2000 .

[11]  Jing Xiao,et al.  Planning Motions Compliant to Complex Contact States , 2001, Int. J. Robotics Res..

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

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

[14]  Joel W. Burdick,et al.  Mobility of bodies in contact. I. A 2nd-order mobility index for multiple-finger grasps , 1994, IEEE Trans. Robotics Autom..

[15]  Stefan Schaal,et al.  Is imitation learning the route to humanoid robots? , 1999, Trends in Cognitive Sciences.