Contact state estimation based on surface-matching in virtual assembly

Contact problems are one of the most challenging fields in virtual assembly. Information of contact states could be utilized to realize compliant motion of work pieces, to analyze the contact stress, to assist positioning parts and so on. Some methods have already been proposed to estimate contact states between objects and in most of these methods contact states between objects are simplified in order to realize real-time visual reality animation. While in virtual assembly contact states between parts are required to analyze contact stress, deformation and quality. Besides the contact state estimation method for virtual assembly should be able to handle a number of complex parts in real time. There are rarely known methods which could meet this requirement till now. In this study a contact state estimation algorithm based on surface-matching for virtual assembly is proposed. Contacts between parts are categorized into six basic types according to contact region of surfaces. Based on continuous collision detection of polyhedral models a novel contact state identification algorithm which is based on surface matching is proposed. Then contact evolution algorithm, which utilizes the extern force and contact information, is implemented to handle evolution of contact state. Finally a prototype system is developed to verify the above technologies. Experiment results reveal that contact state between parts could be estimated correctly in real time virtual assembly. The proposed contact state estimation algorithm provides a complete solution to obtain the contact state between parts in virtual assembly. Information of contact state between parts could be utilized to realize contact dynamic, contact stress analysis, assembly quality analysis, and so on.

[1]  Jing Xiao,et al.  Automatic Generation of High-level Contact State Space between 3D Curved Objects , 2008 .

[2]  Yasuhisa Hasegawa,et al.  Stability Proof of Biped Walking Control based on Point-Contact , 2007, Proceedings 2007 IEEE International Conference on Robotics and Automation.

[3]  Li-Chen Fu,et al.  Impulse-Based Dynamic Simulation of Articulated Rigid Bodies with Aerodynamics , 2006, 2006 IEEE International Conference on Systems, Man and Cybernetics.

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

[5]  Yasuhisa Hasegawa,et al.  Passive dynamic autonomous control of bipedal walking , 2004, Micro-Nanomechatronics and Human Science, 2004 and The Fourth Symposium Micro-Nanomechatronics for Information-Based Society, 2004..

[6]  Robert D. Howe,et al.  Contact State Estimation Using Multiple Model Estimation and Hidden Markov Models , 2004, Int. J. Robotics Res..

[7]  R. Fedkiw,et al.  Robust treatment of collisions, contact and friction for cloth animation , 2002, SIGGRAPH Courses.

[8]  Ming C. Lin,et al.  Constraint-based motion planning for virtual prototyping , 2002, SMA '02.

[9]  Jing Xiao,et al.  Automatic Generation of High-Level Contact State Space , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[10]  George Vanecek,et al.  Modeling contacts in a physically based simulation , 1993, Solid Modeling and Applications.

[11]  Takashi Suehiro,et al.  Methods to detect contact state by force sensing in an edge mating task , 1993, [1993] Proceedings IEEE International Conference on Robotics and Automation.

[12]  Kazuaki Iwata,et al.  Recognition of contact state based on geometric model , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

[13]  Ronen Barzel,et al.  A modeling system based on dynamic constraints , 1988, SIGGRAPH.

[14]  Evan Drumwright,et al.  A Fast and Stable Penalty Method for Rigid Body Simulation , 2008, IEEE Transactions on Visualization and Computer Graphics.

[15]  Jing Xiao,et al.  Physically accurate haptic rendering with dynamic effects , 2004, IEEE Computer Graphics and Applications.

[16]  Brian Mirtich,et al.  Impulse-based dynamic simulation of rigid body systems , 1996 .