Generation of Point-contact State Space between Strictly Curved Objects

Isolated point contacts are most common between two curved objects that do not have line segment on their surfaces. This paper addresses how to represent concisely and generate automatically graphs of topological contact states made of isolated contact points between such curved objects. Information of contact states is useful for a wide range of applications, from robotic tasks involving compliant motion to virtual prototyping, haptic rendering, and dynamic simulation. The approach has been implemented with an effective algorithm.

[1]  Tomás Lozano-Pérez,et al.  Spatial Planning: A Configuration Space Approach , 1983, IEEE Transactions on Computers.

[2]  Oussama Khatib,et al.  Collision/Contact Models for Dynamic Simulation and Haptic Interaction , 2000 .

[3]  Gino van den Bergen.  Collision Detection in Interactive 3D Environments , 2003 .

[4]  Jing Xiao,et al.  Automatic generation of contact state graphs based on curvature monotonic segmentation , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[5]  Joris De Schutter,et al.  Integration of planning and execution in force controlled compliant motion , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[6]  Brenan J. McCarragher.  Task primitives for the discrete event modeling and control of 6-DOF assembly tasks , 1996, IEEE Trans. Robotics Autom..

[7]  Russell H. Taylor,et al.  Interference-Free Insertion of a Solid Body Into a Cavity: An Algorithm and a Medical Application , 1996, Int. J. Robotics Res..

[8]  R. H. Sturges,et al.  Fine motion planning through constraint network analysis , 1995, Proceedings. IEEE International Symposium on Assembly and Task Planning.

[9]  Tine Lefebvre,et al.  Contact modelling, parameter identification and task planning for autonomous compliant motion using elementary contacts , 2003 .

[10]  Jean-Daniel Boissonnat,et al.  A practical exact motion planning algorithm for polygonal object amidst polygonal obstacles , 1988, Geometry and Robotics.

[11]  Jing Xiao,et al.  Automatic determination of topological contacts in the presence of sensing uncertainties , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[12]  Randy C. Brost,et al.  Computing metric and topological properties of configuration-space obstacles , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[13]  Chandrajit L. Bajaj,et al.  Sliced Configuration Spaces for Curved Planar Bodies , 1998, Int. J. Robotics Res..

[14]  Elaine Cohen,et al.  Direct haptic rendering of complex trimmed NURBS models , 1999, SIGGRAPH Courses.

[15]  Bruce Randall Donald,et al.  On motion planning with six degrees of freedom: Solving the intersection problems in configuration space , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[16]  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).

[17]  Jing Xiao,et al.  Active compliant motion: a survey , 2005, Adv. Robotics.

[18]  Xuerong Ji,et al.  Automatic Generation of High-Level Contact State Space , 2001, Int. J. Robotics Res..

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

[20]  Qi Luo,et al.  Physically Accurate Haptic Rendering with Dynamic Effects , 2004, IEEE Computer Graphics and Applications.

[21]  Feng Pan,et al.  Efficient contact state graph generation for assembly applications , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[22]  Luis Basañez,et al.  Determining compliant motions for planar assembly tasks in the presence of friction , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[23]  John Canny,et al.  The complexity of robot motion planning , 1988 .