Configuration-based optimization for six degree-of-freedom haptic rendering for fine manipulation

IEEE Transactions on Haptics

Volumn 6, Issue 2, 2013, Pages 167-180

  Wang, Dangxiao ^a   Zhang, Xin ^a   Zhang, Yuru ^a   Xiao, Jing ^b  

^a BEIHANG UNIVERSITY   (China)

^b University of North Carolina at Charlotte   (United States)

Author keywords

6 DOF haptic rendering; Configuration based optimization; constraint identification; constraint based collision response; fine manipulation; sphere trees

Indexed keywords

COLLISION DETECTION; COLLISION RESPONSE; CONSTRAINED OPTIMIZATION METHODS; FINE MANIPULATION; HAPTIC RENDERING; SIX DEGREE-OF-FREEDOM; SIX-DEGREE-OF-FREEDOM (6-DOF); SPHERE TREES;

BENCHMARKING; CONSTRAINED OPTIMIZATION; FORESTRY; SPHERES; VIRTUAL REALITY;

QUADRATIC PROGRAMMING;

COMPUTER PROGRAMING; FORESTRY; OPTIMIZATION;

COMPUTER INTERFACE; DEVICES; HAND; HUMAN; MOVEMENT (PHYSIOLOGY); PERIODONTAL DISEASES; PERIODONTICS; PHYSIOLOGY; PROCEDURES; SURGICAL EQUIPMENT; THEORETICAL MODEL; TOUCH;

HAND; HUMANS; MODELS, THEORETICAL; MOVEMENT; PERIODONTAL DISEASES; PERIODONTICS; SURGICAL INSTRUMENTS; TOUCH PERCEPTION; USER-COMPUTER INTERFACE;

EID: 84879106450     PISSN: 19391412     EISSN: None     Source Type: Journal    
DOI: 10.1109/TOH.2012.63     Document Type: Article

References (38)

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. (Pubitemid 44263862)
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. (Pubitemid 41560401)
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. (Pubitemid 43170170)
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. (Pubitemid 41348884)
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. (Pubitemid 44371183)
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. (Pubitemid 126418643)
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. (Pubitemid 44743512)
28. G. Bradshaw, "Sphere-Tree Construction Toolkit," http://isg.cs.tcd.ie/spheretree/, 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 Period-ontal 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. (Pubitemid 34923614)