Data-driven grasp synthesis using shape matching and task-based pruning

IEEE Transactions on Visualization and Computer Graphics

Volumn 13, Issue 4, 2007, Pages 732-747

  Li, Ying ^b   Fu, Jiaxin L ^b   Pollard, Nancy S ^a,b  

^a IEEE

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Grasp quality; Grasp synthesis; Hands; Shape matching

Indexed keywords

ALGORITHMS; DATABASE SYSTEMS; GESTURE RECOGNITION; IMAGE QUALITY; MOTION COMPENSATION;

GRASP QUALITY; GRASP SYNTHESIS; HANDS; SHAPE MATCHING;

PATTERN MATCHING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; COMPUTER ASSISTED DIAGNOSIS; COMPUTER GRAPHICS; COMPUTER INTERFACE; COMPUTER SIMULATION; EVALUATION; FACTUAL DATABASE; HAND; HAND GRIP; HISTOLOGY; HUMAN; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; MATHEMATICAL COMPUTING; METHODOLOGY; PHYSIOLOGY; TASK PERFORMANCE; THREE DIMENSIONAL IMAGING;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER GRAPHICS; COMPUTER SIMULATION; DATABASES, FACTUAL; HAND; HAND STRENGTH; HUMANS; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; INFORMATION STORAGE AND RETRIEVAL; MODELS, BIOLOGICAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; TASK PERFORMANCE AND ANALYSIS; USER-COMPUTER INTERFACE;

EID: 34447505183     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2007.1033     Document Type: Article

References (67)

1. G. Mamic and M. Bennamoun, "Representation and Recognition of 3D Free-Form Objects," Digital Signal Processing, vol. 12, no. 1, pp. 47-76, 2002.
2. R. Osada, T. Funkhouser, B. Chazelle, and D. Dobkin, "Shape Distributions," ACM Trans. Graphics, vol. 21, no. 4, 2002.
3. A. Frome, D. Huber, R. Kolluri, T. Buelow, and J. Malik, "Recognizing Objects in Range Data Using Regional Point Descriptors," Proc. Eighth European Conf. Computer Vision (ECCV '04), 2004.
4. Y. Li and N.S. Pollard, "A Shape Matching Algorithm for Synthesizing Humanlike Enveloping Grasps," Proc. IEEE-RAS Int'l Conf. Humanoid Robots, 2005.
5. J.L. Fu and N.S. Pollard, "On the Importance of Asymmetries in Grasp Quality Metrics for Tendon Driven Hands," Proc. IEEE/RSJ Int'l Conf. Intelligent Robots and Systems, 2006.
6. B. Douville, L. Levison, and N. Badler, "Task Level Object Grasping for Simulated Agents," Presence, vol. 5, no. 4, pp. 416430,1996.
7. H. Rijpkema and M. Girard, "Computer Animation of Knowledge-Based Human Grasping," Proc. 18th Ann. Conf. Computer Graphics and Interactive Techniques (SIGGRAPH '91), vol. 25, pp. 339-348, 1991.
8. R. Mas Sanso and D. Thalmann, "A Hand Control and Automatic Grasping System for Synthetic Actors," Proc. Eurographics '94, 1994.
9. Z. Huang, R. Boulic, N. Magnenat Thalmann, and D. Thalmann, "A Multi-Sensor Approach for Grasping and 3D Interaction," Proc. Computer Graphics Int'l, 1995.
10. Y. Aydin and M. Nakajima, "Database Guided Computer Animation of Human Grasping Using Forward and Inverse Kinematics," Computers and Graphics, vol. 23, pp. 145-154, 1999.
11. G.A. Bekey, H. Liu, R. Tomovic, and W.J. Karplus, "KnowledgeBased Control of Grasping in Robot Hands Using Heuristics from Human Motor Skills," IEEE Trans. Robotics and Automation, vol. 9, no. 6, pp. 709-722, 1993.
12. T. Iberall, "Human Prehension and Dextrous Robot Hands," Int'l J. Robotics Research, vol. 16, no. 3, June 1997.
13. G. Schlesinger, "Der mechanische Aufbau der künstlichen Glieder (The Mechanical Building of Artificial Limbs)," Ersatzglieder und Arbeitshilfen für Kriegsbeschädigte und Unfallverletzte (Prosthetic and Occupational Help for War Victims and Accident Victims), M. Borchardt, ed., Springer, 1919.
14. J. Napier, Hands. Princeton Univ. Press, 1980.
15. M.R. Cutkosky and R.D. Howe, "Human Grasp Choice and Robot Grasp Analysis," Dextrous Robot Hands, S. Venkataraman and T. Iberall, eds., Springer, 1990.
16. N.S. Pollard and V.B. Zordan, "Physically Based Grasping Control from Example," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, 2005.
17. P.G. Kry and D.K. Pai, "Interaction Capture and Synthesis," ACM Trans. Graphics, vol. 25, no. 3, 2006.
18. G. ElKoura and K. Singh, "Handrix: Animating the Human Hand," Proc. ACM Siggraph/Eurographics Symp. Computer Animation, 2003.
19. D.J. Wiley and J.K. Hahn, "Interpolation Synthesis of Articulated Figure Motion," IEEE Computer Graphics and Applications, pp. 3945, Nov./Dec. 1997.
20. L. Kovar and M. Gleicher, "Automated Extraction and Parameterization of Motions in Large Data Sets," ACM Trans. Graphics, vol. 23, no. 3, 2004.
21. K. Yamane, J. Kuffner, and J.K. Hodgins, "Synthesizing Animations of Human Manipulation Tasks," ACM Trans. Graphics, vol. 23, no. 3, 2004.
22. R.J. Prokop and A.P. Reeves, "A Survey of Moment-Based Techniques for Unoccluded Object Representation and Recognition," Graphical Models and Image Processing, vol. 54, pp. 438-460, 1992.
23. J.W.H. Tangelder and R.C. Veltkamp, "A Survey of Content Based 3D Shape Retrieval Methods," Proc. Shape Modeling Int'l, pp. 145156, 2004.
24. A.E. Johnson and M. Hebert, "Using Spin-Images for Efficient Multiple Model Recognition in Cluttered 3-D Scenes," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 21, no. 5, pp. 433-449, May 1999.
25. C Dorai and A.K. Jain, "COSMOS-A Representation Scheme for 3D Free-Form Objects," IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 19, no. 10, pp. 1115-1130, Dec. 1997.
26. M. Ankerst, G. Kastenmüller, H.-P. Kriegel, and T. Seidl, "Nearest Neighbor Classification in 3D Protein Databases," Proc. Seventh Int'l Conf. Intelligent Systems for Molecular Biology, 1999.
27. R. Ohbuchi, T. Minamitani, and T. Takei, "Shape-Similarity Search of 3D Models by Using Enhanced Shape Functions," Proc. Theory and Practice of Computer Graphics, 2003.
28. G. Mori, S. Belongie, and J. Malik, "Shape Contexts Enable Efficient Retrieval of Similar Shapes," Proc. IEEE Conf Computer Vision and Pattern Recognition (CVPR 'OD, 2001.
29. X. Markenscoff and C.H. Papadimitriou, "Optimum Grip of a Polygon," Int'l J. Robotics Research, vol. 8, no. 2, pp. 17-29, 1989.
30. D.G. Kirkpatrick, B. Mishra, and C.K. Yap, "Quantitative Steinitz's Theorems with Applications to Multifingered Grasping," Proc. 20th ACM Symp. Theory of Computing, pp. 341-351, May 1990.
31. C. Ferrari and J. Canny, "Planning Optimal Grasps," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 2290-2295, May 1992.
32. Q. Lin, J. Burdick, and E. Rimon, "A Stiffness-Based Quality Measure for Compliant Grasps and Fixtures," IEEE Trans. Robotics and Automation, vol. 16, no. 6, pp. 675-688, 2000.
33. B. Mishra, "Grasp Metrics: Optimality and Complexity," Proc. First Int'l Workshop Algorithmic Foundations of Robotics (WAFR '94), pp. 137-165, 1994.
34. V.-D. Nguyen, "Constructing Force-Closure Grasps," Int'l J. Robotics Research, vol. 7, no. 3, pp. 3-16, 1988.
35. J. Ponce, D. Stam, and B. Faverjon, "On Computing Two-Finger Force-Closure Grasps of Curved 2D Objects," Int'l J. Robotics Research, vol. 12, no. 3, pp. 263-273, 1993.
36. J. Ponce and B. Faverjon, "On Computing Three-Finger ForceClosure Grasps of Polygonal Objects," IEEE Trans. Robotics and Automation, vol. 11, no. 6, pp. 868-881, 1995.
37. J. Ponce, S. Sullivan, A. Sudsang, J.-D. Boissonnat, and J.-P. Merlet, "On Computing Four-Finger Equilibrium and Force-Closure Grasps of Polyhedral Objects," Int'l J. Robotics Research, vol. 16, no. 1, pp. 11-35, 1997.
38. Z. Li and S. Sastry, "Task-Oriented Optimal Grasping by Multifingered Robot Hands," IEEE J. Robotics and Automation, vol. 4, no. 1, pp. 32-44, 1988.
39. X. Zhu, H. Ding, and H. Li, "A Quantitative Measure for MultiFingered Grasps," Proc. 2001 IEEE/ASME Int'l Conf. Advanced Intelligent Mechatronics, pp. 213-219, 2001.
40. X. Zhu and J. Wang, "Synthesis of Force-Closure Grasps on 3-D Objects Based on the q Distance," IEEE Trans. Robotics and Automation, vol. 19, no. 4, pp. 669-679, 2003.
41. N.S. Pollard, "Closure and Quality Equivalence for Efficient Synthesis of Grasps from Examples," Int'l J. Robotics Research, vol. 23, no. 2, pp. 595-614, June 2004.
42. G. Liu, J. Xu, X. Wang, and Z. Li, "On Quality Functions for Grasp Synthesis, Fixture Planning, and Coordinated Manipulation," IEEE Trans. Automation Science and Eng., vol. 1, no. 2, pp. 146162, 2004.
43. Y. Zhang, F. Gao, Y. Zhang, and W. Gruver, "Evaluating the Quality of Grasp Configurations for Dextrous Hands," Proc. IEEE Int'l Conf. Robotics and Automation, pp. 100-105, 1997.
44. Z. Li, P. Hsu, and S. Sastry, "Grasping and Coordinated Manipulation by a Multifingered Robot Hand," Int'l J. Robotics Research, vol. 8, no. 4, pp. 33-50, 1989.
45. J. Salisbury and J. Craig, "Articulated Hands: Force Control and Kinematic Issues," Int'l J. Robotics Research, vol. 1, no. 1, Spring 1982.
46. C Melchiorri, "Multiple Whole-Limb Manipulation: An Analysis in the Force Domain," Robotics and Autonomous Systems, vol. 20, no. 1, pp. 15-38, 1997.
47. R. Kurtz and V. Hayward, "Dexterity Measure for Tendon Actuated Parallel Mechanisms," Proc. 91st ICAR Fifth Int'l Conf. Advanced Robotics Robots in Unstructured Environments, pp. 11411146, 1991.
48. P. Voglewede and I. Ebert-Uphoff, "Overarching Framework for Measuring Closeness to Singularities of Parallel Manipulators," IEEE Trans. Robotics, vol. 21, no. 6, pp. 1037-1045, 2005.
49. E. Chinellato, A. Morales, R. Fisher, and A. del Pobil, "Visual Quality Measures for Characterizing Planar Robot Grasps," IEEE Trans. Systems, Man and Cybernetics, Part C (Applications and Reviews), vol. 35, no. 1, pp. 30-41, 2005.
50. S. Zechloul, B. Blanchard, and J. Pamanes, "Optimization of Kinematics Performances of Manipulators under Specified Task Conditions," Theory and Practice of Robots and Manipulators: Proc. RoManSy 10, the 10th CISM-IFTOMM Symp., pp. 247-255, 1995.
51. J. Kerr and B. Roth, "Analysis of Multifingered Hands," Int'l J. Robotics Research, vol. 4, no. 4, pp. 3-17, Winter 1986.
52. M. Buss, H. Hashimoto, and J. Moore, "Dextrous Hand Grasping Force Optimization," IEEE Trans. Robotics and Automation, vol. 12, no. 3, pp. 406-418, 1996.
53. S.B. Nokleby, R. Fisher, R.P. Podhorodeski, and F. Firmani, "Force Capabilities of Redundantly-Actuated Parallel Manipulators," Mechanism and Machine Theory, vol. 40, no. 5, pp. 578-599, 2005.
54. A. Bicchi and D. Prattichizzo, "Analysis and Optimization of Tendinous Actuation for Biomorphically Designed Robotic Systems," Robotica, vol. 18, pp. 23-31, 2000.
55. L. Han, J. Trinkle, and Z. Li, "Grasp Analysis as Linear Matrix Inequality Problems," IEEE Trans. Robotics and Automation, vol. 16, no. 6, pp. 663-674, 2000.
56. P. Shilane, P. Min, M. Kazhdan, and T. Funkhouser, "The Princeton Shape Benchmark," Proc. Shape Modeling Int'l, 2004.
57. R.O. Duda, P.E. Hart, and D.G. Stork, Pattern Classification. John Wiley & Sons, 2001.
58. W.J. Krzanowski and Y.T. Lai, "A Criterion for Determining the Number of Groups in a Data Set Using Sum-of-Squares Clustering," Biometrics, vol. 44, pp. 23-34, 1988.
59. J. Zhao and N.I. Badler, "Inverse Kinematics Positioning Using Nonlinear Programming for Highly Articulated Figures," ACM Trans. Graphics, vol. 13, no. 4, pp. 313-336, 1994.
60. N. Miyata, M. Kouchi, T. Kurihara, and M. Mochimaru, "Analysis of Human Hand Posture to Estimate Mouse-Operation," Proc. IEEE Int'l Conf. Systems, Man, and Cybernetics, pp. 3446-3451, 2003.
61. G. Baud-Bovy, D. Prattichizzo, and N. Broggi, "Does Torque Minimization Yield a Stable Grasp?" Proc. Int'l Conf. Robotics and Automation (ICRA '04) Workshop Multi-Point Interaction in Robotics and Virtual Reality, pp. 1037-1045, 2004.
62. F.J. Valero-Cuevas, F.E. Zajac, and C.G. Burgar, "Large IndexFinger Forces Are Produced by Subject-Independent Patterns of Muscle Excitation," J. Biomechanics, vol. 31, pp. 693-703, 1998.
63. F. Valero-Cuevas, M. Johanson, and J. Towles, "Towards a Realistic Biomechanical Model of the Thumb: The Choice of Kinematic Description May be More Critical than the Solution Method or the Variability/Uncertainty of Musculoskeletal Parameters," J. Biomechanics, vol. 36, no. 7, pp. 1019-1030, 2003.
64. P.W. Brand and A.M. Hollister, Clinical Mechanics of the Hand, third ed. Mosby-Year Book Inc., 1999.
65. K. An, Y. Ueba, E. Chao, W. Cooney, and R. Linscheid, "Tendon Excursion and Moment Arm of Index Finger Muscles," J. Biomechanics, vol. 16, no. 6, pp. 419-425, 1983.
66. I. Albrecht, J. Haber, and H. Seidel, "Construction and Animation of Anatomically Based Human Hand Models," Proc. ACM SIGGRAPH/Eurographics Symp. Computer Animation, pp. 98-109, 2003.
67. W. Smutz, A. Kongsayreepong, R. Hughes, G. Niebur, W. Cooney, and K.-N. An, "Mechanical Advantage of the Thumb Muscles," J. Biomechanics, vol. 31, no. 6, pp. 565-570, 1998.