The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - April-June (2013 vol.6)
pp: 167-180
Dangxiao Wang , State Key Lab. of Virtual Reality Technol. & Syst., Beihang Univ., Beijing, China
Xin Zhang , State Key Lab. of Virtual Reality Technol. & Syst., Beihang Univ., Beijing, China
Yuru Zhang , State Key Lab. of Virtual Reality Technol. & Syst., Beihang Univ., Beijing, China
Jing Xiao , Dept. of Comput. Sci., Univ. of North Carolina, Charlotte, NC, USA
ABSTRACT
Six-degree-of-freedom (6-DOF) haptic rendering for fine manipulation in narrow space is a challenging topic because of frequent constraint changes caused by small tool movement and the requirement to preserve the feel of fine-features of objects. In this paper, we introduce a configuration-based constrained optimization method for solving this rendering problem. We represent an object using a hierarchy of spheres, i.e., a sphere tree, which allows faster detection of multiple contacts/collisions among objects than polygonal mesh and facilitates contact constraint formulation. Given a moving graphic tool as the avatar of the haptic tool in the virtual environment, we compute its quasi-static motion by solving a configuration-based optimization. The constraints in the 6D configuration space of the graphic tool is obtained and updated through online mapping of the nonpenetration constraint between the spheres of the graphic tool and those of the other objects in the three-dimensional physical space, based on the result of collision detection. This problem is further modeled as a quadratic programming optimization and solved by the classic active-set methods. Our algorithm has been implemented and interfaced with a 6-DOF Phantom Premium 3.0. We demonstrate its performance in several benchmarks involving complex, multiregion contacts. The experimental results show both the high efficiency and stability of haptic rendering by our method for complex scenarios. Nonpenetration between the graphic tool and the object is maintained under frequent contact switches. Update rate of the simulation loop including optimization and constraint identification is maintained at about 1 kHz.
INDEX TERMS
Haptic interfaces, Optimization, Computational modeling, Mathematical model, Rendering (computer graphics), Force,constraint-based collision response, Configuration-based optimization, 6-DOF haptic rendering, fine manipulation, constraint identification, sphere trees
CITATION
Dangxiao Wang, Xin Zhang, Yuru Zhang, Jing Xiao, "Configuration-Based Optimization for Six Degree-of-Freedom Haptic Rendering for Fine Manipulation", IEEE Transactions on Haptics, vol.6, no. 2, pp. 167-180, April-June 2013, doi:10.1109/TOH.2012.63
REFERENCES
[1] M.A. Otaduy and M.C. Lin, "A Modular Haptic Rendering Algorithm for Stable and Transparent 6-DoF Manipulation," IEEE Trans. Robotics, vol. 22, no. 4, pp. 751-762, Aug. 2006.
[2] W. McNeely., K. Puterbaugh, and J. Troy, "Six Degree-of-Freedom Haptic Rendering Using Voxel Sampling," Proc. ACM SIGGRAPH, 1999.
[3] W. McNeely, K. Puterbaugh, and J. Troy, "Voxel-Based 6-DOF Haptic Rendering Improvements," Haptics-e, vol. 3, article 7, 2006.
[4] D.E. Johnson, P. Willemsen, E. Cohen, "Six Degree-of-Freedom Haptic Rendering Using Spatialized Normal Cone Search," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 6, pp. 661-670, Nov./Dec. 2005.
[5] D. Wang, Y. Zhang, Y. Wang, P. Lv, R. Zhou, and W. Zhou, "Haptic Rendering for Dental Training System," Science in China Series F: Information Sciences, vol. 52, no 3, pp. 529-546, 2009.
[6] D. Wang et al., "Cutting on Triangle Mesh Local Model Based Haptic Display for Dental Preparation Surgery Simulation," IEEE Trans. Visualization and Computer Graphics, vol. 11, no. 6, pp. 671-683, Nov./Dec. 2005.
[7] J. Lenoir, S. Cotin, C. Duriez, and P. Neumann, "Interactive Physically-Based Simulation of Catheter and Guidewire," Computers and Graphics, vol. 30, no. 3, 416-422, 2006.
[8] C. Syllebranque and C. Duriez, "Six Degree-of Freedom Haptic Rendering for Dental Implantology Simulation," Proc. Fifth Int'l Conf. Biomedical Simulation (ISMBS), pp. 139-149, 2010.
[9] M.C. Lin and M. Otaduy, Haptic Rendering: Foundations, Algorithms, and Applications. A K Peters, Ltd., 2008.
[10] B. Mirtich, "Impulse-Based Dynamic Simulation of Rigid Body Systems," PhD thesis, Univ. of California, 1996.
[11] M. Wan and W. McNeely, "Quasi-Static Approximation for 6 Degrees-of-Freedom Haptic Rendering," Proc. IEEE 14th Visualization Conf. (VIS '03), pp. 257-262, 2003.
[12] J. Barbic and D.L. James, "Six-DoF Haptic Rendering of Contact between Geometrically Complex Reduced Deformable Models," IEEE Trans. Haptics, vol. 1, no. 1, pp. 39-52, Jan.-June 2008.
[13] C. Duriez, F. Dubois, A. Kheddar, and C. Andriot, "Realistic Haptic Rendering of Interacting Deformable Objects in Virtual Environments," IEEE Trans. Visualization and Computer Graphics, vol. 12, no. 1, pp. 36-47, Jan./Feb. 2006.
[14] M.A. Otaduy, R. Tamstorf, D. Steinemann, and M. Gross, "Implicit Contact Handling for Deformable Objects," Computer Graphics Forum, vol. 28, no. 2, pp. 559-568, 2009.
[15] M. Ortega, S. Redon, and S. Coquillart, "A Six Degree-of-Freedom God-Object Method for Haptic Display of Rigid Bodies with Surface Properties," IEEE Trans. Visualization and Computer Graphics, vol. 13, no. 3, pp 458-469, May/June 2007.
[16] C.B. Zilles and J.K. Salisbury, "A Constraint-Based God-Object Method for Haptic Display," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, Aug. 1995.
[17] M.B. Cline and D.K. Pai, "Post-Stabilization for Rigid Body Simulation with Contact and Constraints," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA '03), pp. 3744-3751, 2003.
[18] X. Zhang, D. Wang, Y. Zhang, and J. Xiao, "Configuration-Based Optimization for Six Degree-of-Freedom Haptic Rendering Using Sphere-Trees," Proc. IEEE Int'l Conf. Intelligent Robot and Systems (IROS), pp. 2602-2607, 2011.
[19] S. Redon, "Fast Continuous Collision Detection and Handling for Desktop Virtual Prototyping," Virtual Reality, vol. 8, no. 1, pp. 63-70, 2004.
[20] X. Zhang, M. Lee, and Y.J. Kim, "Interactive Continuous Collision Detection for Non-Convex Polyhedra," Vision Computing, vol. 22, no. 9, pp. 749-760, 2006.
[21] M. Tang, Y.J. Kim, and D. Manocha, "C2A: Controlled Conservative Advancement for Continuous Collision Detection of Polygonal Models," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA), pp. 849-854, 2009.
[22] D. Wang, X. Zhang, Y. Zhang, and J. Xiao, "Configuration-Based Optimization for Six Degree-of-Freedom Haptic Rendering for Fine Manipulation," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA), pp. 906-912, 2011.
[23] L. Zhang, "Efficient Motion Planning Using Generalized Penetration Depth Computation," PhD thesis, Computer Science Dept., Univ. of North Carolina at Chapel Hill, 2009.
[24] R. Weller and G. Zachmann, "A Unified Approach for Physically-Based Simulations and Haptic Rendering," Proc. ACM SIGGRAPH, 2009.
[25] E. Ruffaldi, D. Morris, F. Barbagli, K. Salisbury, and M. Bergamasco, "Voxel-Based Haptic Rendering Using Implicit Sphere Trees," Proc. Symp. Haptic Interfaces for Virtual Environment and Teleoperator Systems, 2008.
[26] P.M. Hubbard, "Approximating Polyhedra with Spheres for Time-Critical Collision Detection," ACM Trans. Graphics, vol. 15, no. 3, pp. 179-210, 1996.
[27] G. Bradshaw and C.O. Sullivan, "Adaptive Medial-Axis Approximation for Sphere-Tree Construction," ACM Trans. Graphics, vol. 23, no. 1, pp. 1-26, 2004.
[28] G. Bradshaw, "Sphere-Tree Construction Toolkit," http://isg.cs.tcd.iespheretree/, Feb. 2003.
[29] D. Baraff, "Analytical Methods for Dynamic Simulation of Non-Penetrating Rigid Bodies," Proc. ACM SIGGRAPH, vol. 23, no. 3, pp. 223-232, 1989.
[30] B. Nguyen and J. Trinkle, "Modeling Non-Convex Configuration Space Using Linear Complementarity Problems," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA), pp. 2316-2321, May 2010.
[31] J. Nocedal and S.J. Wright, Numerical Optimization, second ed. Springer-Verlag, 2006.
[32] L.A. Jones, I.W. Hunter, and R.J. Irwin, "Differential Thresholds for Limb Movement Measured Using Adaptive Techniques," Perception and Psychophysics, vol. 52, pp. 529-535, 1992.
[33] X. Pang, H.Z. Tan, and N.I. Durlach, "Manual Discrimination of Force Using Active Finger Motion," Perception and Psychophysics, vol. 49, no. 6, pp. 531-540, 1991.
[34] H.Z. Tan, N.I. Durlach, G.L. Beauregard, and M.A. Srinivasan, "Manual Discrimination of Compliance Using Active Pinch Grasp: The Roles of Force and Work Cues," Perception and Psychophysics, vol. 57, pp. 495-510, 1995.
[35] D. Wang, S. Liu, X. Zhang, Y. Zhang, and J. Xiao, "Six-Degree-of-Freedom Haptic Simulation of Organ Deformation in Dental Operations," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 1050-1056, May 2012.
[36] D. Wang, S. Liu, J. Xiao, J. Hou, and Y. Zhang, "Six Degree-of-Freedom Haptic Simulation of Pathological Changes in Periodontal Operations," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems (IROS '12), pp. 7-12, Oct. 2012.
[37] G. Yu, D. Wang, Y. Zhang, and X. Zhang, "Six Degree-of-Freedom Haptic Simulation of Sharp Geometric Features Using a Hybrid Sphere-Tree Model," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems (IROS '12), pp. 7-12, Oct. 2012.
[38] S. Redon, A. Kheddar, and S. Coquillart, "Gauss' Least Constraints Principle and Rigid Body Simulations," Proc. IEEE Int'l Conf. Robotics and Automation (ICRA '02), pp. 517-522, 2002.
54 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool