A modular haptic rendering algorithm for stable and transparent 6-DOF manipulation

This paper presents a modular algorithm for six-degree-of-freedom (6-DOF) haptic rendering. The algorithm is aimed to provide transparent manipulation of rigid models with a high polygon count. On the one hand, enabling a stable display is simplified by exploiting the concept of virtual coupling and employing passive implicit integration methods for the simulation of the virtual tool. On the other hand, transparency is enhanced by maximizing the update rate of the simulation of the virtual tool, and thereby the coupling impedance, and allowing for stable simulation with small mass values. The combination of a linearized contact model that frees the simulation from the computational bottleneck of collision detection, with penalty-based collision response well suited for fixed time-stepping, guarantees that the motion of the virtual tool is simulated at the same high rate as the synthesis of feedback force and torque. Moreover, sensation-preserving multiresolution collision detection ensures a fast update of the linearized contact model in complex contact scenarios, and a novel contact clustering technique alleviates possible instability problems induced by penalty-based collision response

[1]  D. Stewart,et al.  AN IMPLICIT TIME-STEPPING SCHEME FOR RIGID BODY DYNAMICS WITH INELASTIC COLLISIONS AND COULOMB FRICTION , 1996 .

[2]  Oussama Khatib,et al.  A framework for multi-contact multi-body dynamic simulation and haptic display , 2000, Proceedings. 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2000) (Cat. No.00CH37113).

[3]  Ralph L. Hollis,et al.  Tool-based haptic interaction with dynamic physical simulations using lorentz magnetic levitation , 1999 .

[4]  J. Edward Colgate,et al.  REAL-TIME IMPULSE-BASED SIMULATION OF RIGID BODY SYSTEMS FOR HAPTIC DISPLAY , 1997 .

[5]  Ming C. Lin,et al.  Haptic display of interaction between textured models , 2004, IEEE Visualization 2004.

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

[7]  Vincent Hayward,et al.  High-fidelity passive force-reflecting virtual environments , 2005, IEEE Transactions on Robotics.

[8]  Yoshitaka Adachi,et al.  Intermediate representation for stiff virtual objects , 1995, Proceedings Virtual Reality Annual International Symposium '95.

[9]  Ming C. Lin,et al.  6-dof haptic rendering using contact levels of detail and haptic textures , 2004 .

[10]  S. E. Salcudean,et al.  On the Emulation of Stiff Walls and Static Friction with a Magnetically Levitated Input/Output Devic , 1997 .

[11]  Dinesh Manocha,et al.  Six-Degree-of-Freedom Haptic Rendering Using Incremental and Localized Computations , 2003, Presence: Teleoperators & Virtual Environments.

[12]  James J. Troy,et al.  Six degree-of-freedom haptic rendering using voxel sampling , 1999, SIGGRAPH.

[13]  Randy A. Freeman,et al.  Guaranteed stability of haptic systems with nonlinear virtual environments , 2000, IEEE Trans. Robotics Autom..

[14]  Mihai Anitescu,et al.  A constraint‐stabilized time‐stepping approach for rigid multibody dynamics with joints, contact and friction , 2004 .

[15]  J. Edward Colgate,et al.  Passivity of a class of sampled-data systems: Application to haptic interfaces , 1997 .

[16]  Blake Hannaford,et al.  A two-port framework for the design of unconditionally stable haptic interfaces , 1998, Proceedings. 1998 IEEE/RSJ International Conference on Intelligent Robots and Systems. Innovations in Theory, Practice and Applications (Cat. No.98CH36190).

[17]  Frederick P. Brooks,et al.  Project GROPEHaptic displays for scientific visualization , 1990, SIGGRAPH.

[18]  Dinesh K. Pai,et al.  Post-stabilization for rigid body simulation with contact and constraints , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[19]  Vincent Hayward,et al.  A New Compuatitional Model of Friction Applied to Haptic Rendering , 1999, ISER.

[20]  Blake Hannaford,et al.  Stable Control of Haptics , 2001 .

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

[22]  Ming Wan,et al.  Quasi-static approach approximation for 6 degrees-of-freedom haptic rendering , 2003, IEEE Visualization, 2003. VIS 2003..

[23]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[24]  Vincent Hayward,et al.  FREEDOM-7: A High Fidelity Seven Axis Haptic Device with Application to Surgical Training , 1997, ISER.

[25]  Jane Wilhelms,et al.  Collision Detection and Response for Computer Animation , 1988, SIGGRAPH.

[26]  Ming C. Lin,et al.  Sensation preserving simplification for haptic rendering , 2003, SIGGRAPH Courses.

[27]  Andrew P. Witkin,et al.  Large steps in cloth simulation , 1998, SIGGRAPH.

[28]  Peter Willemsen,et al.  Accelerated haptic rendering of polygonal models through local descent , 2004, 12th International Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2004. HAPTICS '04. Proceedings..

[29]  Elizabeth A. Croft,et al.  Haptic rendering of rigid contacts using impulsive and penalty forces , 2005, IEEE Transactions on Robotics.

[30]  Ming Wan,et al.  Quasi-Static Approximation for 6 Degrees-of-Freedom Haptic Rendering , 2003, IEEE Visualization.

[31]  Dinesh Manocha,et al.  Six degree-of-freedom haptic display of polygonal models , 2000, Proceedings Visualization 2000. VIS 2000 (Cat. No.00CH37145).

[32]  J. Edward Colgate,et al.  Issues in the haptic display of tool use , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.