A hybrid constraint-penalty proxy method for six degree-of-freedom haptic display of deforming objects

There are many applications and tasks in which the precise, high-fidelity haptic display of deforming objects is required. A crucial element in haptic rendering is the definition of a proxy pose that follows the motion of the user, while respecting the geometry of the object being displayed. Conventional methods for computing the dynamics of a proxy interacting with a deforming object suffer from several issues relating to numerical instabilities when the proxy becomes over-constrained and high computational demands. This paper presents a novel hybrid proxy that combines modified versions of constraint-based and penalty-based proxies together to give high fidelity rendering with reduced computational requirements and enhanced robustness to situations where the proxy becomes enclosed. Experimental analysis of the proposed method shows that it can efficiently compute proxy dynamics that faithfully render the required object. This research forms a basis for further development of novel hybrid dynamic proxies for haptics and allows for increasingly complex deforming geometries to be rendered.

[1]  D. Wilhelmsen A nearest point algorithm for convex polyhedral cones and applications to positive linear approximation , 1976 .

[2]  John Kenneth Salisbury,et al.  A constraint-based god-object method for haptic display , 1995, Proceedings 1995 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human Robot Interaction and Cooperative Robots.

[3]  Elizabeth A. Croft,et al.  Haptic rendering of rigid body collisions , 2004, 12th International Symposium on Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2004. HAPTICS '04. Proceedings..

[4]  Michael Ortega-Binderberger,et al.  A Six Degree-of-Freedom God-Object Method for Haptic Display of Rigid Bodies with Surface Properties , 2007, IEEE Transactions on Visualization and Computer Graphics.

[5]  Young J. Kim,et al.  PolyDepth: Real-time penetration depth computation using iterative contact-space projection , 2012, TOGS.

[6]  K. Salisbury,et al.  Haptic Rendering of Surfaces Defined by Implicit Functions , 1997, Dynamic Systems and Control.

[7]  Ferdinando Rodriguez Y Baena,et al.  Deformation invariant bounding spheres for dynamic active constraints in surgery , 2014, Proceedings of the Institution of Mechanical Engineers. Part H, Journal of engineering in medicine.

[8]  John F. Canny,et al.  Impulse-based simulation of rigid bodies , 1995, I3D '95.

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

[10]  Jernej Barbic,et al.  Six-DoF Haptic Rendering of Contact Between Geometrically Complex Reduced Deformable Models , 2008, IEEE Transactions on Haptics.

[11]  Howard Jay Chizeck,et al.  A method for constraint-based six degree-of-freedom haptic interaction with streaming point clouds , 2013, 2013 IEEE International Conference on Robotics and Automation.

[12]  Dinesh Manocha,et al.  Fast 3D Geometric Proximity Queries between Rigid and Deformable Models Using Graphics Hardware Acceleration , 2002 .

[13]  Zhigang Deng,et al.  Robust and accurate skeletal rigging from mesh sequences , 2014, ACM Trans. Graph..

[14]  Christer Ericson,et al.  Real-Time Collision Detection , 2004 .

[15]  H. W. Kuhn Solvability and Consistency for Linear Equations and Inequalities , 1956 .

[16]  Ming C. Lin,et al.  A modular haptic rendering algorithm for stable and transparent 6-DOF manipulation , 2006, IEEE Transactions on Robotics.

[17]  Abderrahmane Kheddar,et al.  Gauss' least constraints principle and rigid body simulations , 2002, Proceedings 2002 IEEE International Conference on Robotics and Automation (Cat. No.02CH37292).

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

[19]  Oussama Khatib,et al.  The haptic display of complex graphical environments , 1997, SIGGRAPH.

[20]  David Baraff,et al.  Analytical methods for dynamic simulation of non-penetrating rigid bodies , 1989, SIGGRAPH.

[21]  Stephane Cotin,et al.  EP4A: Software and Computer Based Simulator Research: Development and Outlook SOFA—An Open Source Framework for Medical Simulation , 2007, MMVR.

[22]  Xin Zhang,et al.  Configuration-Based Optimization for Six Degree-of-Freedom Haptic Rendering for Fine Manipulation , 2011, IEEE Transactions on Haptics.

[23]  Ferdinando Rodriguez y Baena,et al.  Dissipative Control for Physical Human–Robot Interaction , 2015, IEEE Transactions on Robotics.

[24]  Herman Bruyninckx,et al.  Open robot control software: the OROCOS project , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[25]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[26]  Guang-Zhong Yang,et al.  Control of Articulated Snake Robot under Dynamic Active Constraints , 2010, MICCAI.