An overview of 3D object grasp synthesis algorithms
2011, Robotics and Autonomous Systems
https://doi.org/10.1016/J.ROBOT.2011.07.016Abstract
This overview presents computational algorithms for generating 3D object grasps with autonomous multi-fingered robotic hands. Robotic grasping has been an active research subject for decades, and a great deal of effort has been spent on grasp synthesis algorithms. Existing papers focus on reviewing the mechanics of grasping and the finger-object contact interactions Bicchi and Kumar [12] or robot hand design and their control Al-Gallaf et al. (1993) [70]. Robot grasp synthesis algorithms have been reviewed in [71], but since then an important progress has been made toward applying learning techniques to the grasping problem. This overview focuses on analytical as well as empirical grasp synthesis approaches.
References (71)
- J. Szewczyk, G. Morel, P. Bidaud, Distributed impedance control of multiple robot systems, in: IEEE International Conference on Robotics and Automation, 1997, pp. 1801-1806.
- A. Bicchi, On the closure properties of robotic grasping, International Journal of Robotics Research 14 (4) (1995) 319-334.
- M. Mason, J. Salisbury, Robot Hands and the Mechanics of Manipulation, MIT Press, Cambridge, 1985.
- W.S. Howard, V. Kumar, On the stability of grasped objects, IEEE Transactions on Robotics and Automation 12 (6) (1996) 904-917.
- D.J. Montana, The condition for contact grasp stability, in: IEEE International Conference on Robotics and Automation, 1991, pp. 412-417.
- V.D. Nguyen, Constructing force-closure grasps, International Journal of Robotics Research 7 (3) (1988) 3-16.
- J. Trinkle, On the stability and instantaneous velocity of grasped frictionless objects, IEEE Transactions on Robotics and Automation 8 (5) (1992) 560-572.
- J. Fuhua, M. Shoham, R.W. Longman, Liapunov stability of force-controlled grasps with a multi-fingered hand, The International Journal of Robotics Research 15 (2) (1996) 137-154.
- H. Bruyninckx, S. Demey, V. Kumar, Generalized stability of compliant grasps, in: IEEE International Conference on Robotics and Automation, 1998, pp. 2396-2402.
- V.D. Nguyen, Constructing stable grasps in 3D, in: IEEE International Conference on Robotics and Automation, 1987, pp. 234-239.
- J.K. Salisbury, B. Roth, Kinematic and force analysis of articulated hands, Journal of Mechanisms, Transmissions and Actuation in Design 105 (1983) 33-41.
- A. Bicchi, V. Kumar, Robotic grasping and contact: a review, in: IEEE International Conference on Robotics and Automation, vol. 1, 2000, pp. 348-353.
- X. Zhu, J. Wang, Synthesis of force-closure grasps on 3D objects based on the Q distance, IEEE Transactions on Robotics and Automation 19 (4) (2003) 669-679.
- Y.H. Liu, Computing n-finger form-closure grasps on polygonal objects, International Journal of Robotics Research 19 (2) (2000) 149-158.
- J. Ponce, B. Faverjon, On computing three finger force closure grasp of polygonal objects, IEEE Transactions on Robotics and Automation 11 (6) (1995) 868-888.
- J. Ponce, S. Sullivan, J.D. Boissonnat, J.P. Merlet, On characterizing and computing three-and four-finger force-closure grasps of polyhedral objects, in: IEEE International Conference on Robotics and Automation, vol. 2, 1993, pp. 821-827.
- Y.H. Liu, Qualitative test and force optimization of 3-D frictional form closure grasps using linear programming, IEEE Transactions on Robotics and Automation 15 (1)
- D. Ding, Y.H. Liu, S. Wang, Computing 3D optimal form-closure grasps, in: IEEE International Conference on Robotics and Automation, vol. 4, 2000, pp. 3573-3578.
- J. Ponce, S. Sullivan, A. Sudsang, J.P. Merlet, On computing four-finger equilibrium and force-closure grasps of polyhedral objects, International Journal of Robotics Research 16 (1) (1997) 11-35.
- J.W. Li, H. Liu, H.G. Cai, On computing three-finger force-closure grasps of 2D and 3D objects, IEEE Transactions on Robotics and Automation 19 (1) (2003).
- D. Ding, Y.H. Liu, S. Wang, On computing immobilizing grasps of 3-D curved objects, in: IEEE International Symposium on Computational Intelligence in Robotics and Automation, 2001, pp. 11-16.
- Y.H. Liu, M.L. Lam, D. Ding, A complete and efficient algorithm for searching 3-D form closure grasps in the discrete domain, IEEE Transactions on Robotics and Automation 20 (5) (2004) 805-816.
- S. El-Khoury, A. Sahbani, On computing robust N-finger force-closure grasps of 3D objects, in: IEEE International Conference on Robotics and Automation, 2009, pp. 2480-2486.
- B. Mishra, Grasp metrics: optimality and complexity, in: Proc. First Workshop on Algorithmic Foundations of Robotics, WAFR, A.K. Peters, 1995, pp. 137-165.
- R. Suárez, M. Roa, J. Cornella, Grasp quality measures, Tech. Rep. IOC-DT-P 2006-10, Universitat Politècnica de Catalunya, Institut d'Organització i Control de Sistemes Industrials, 2006.
- B. Mirtich, J. Canny, Easily computable optimum grasps in 2D and 3D, in: IEEE International Conference on Robotics and Automation, vol. 1, 1994, pp. 739-747.
- X. Zhu, H. Ding, Planning force-closure grasps on 3D objects, in: IEEE International Conference on Robotics and Automation, 2004, pp. 1258-1263.
- C. Borst, M. Fischer, G. Hirzinger, Grasping the dice by dicing the grasp, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 3, 2003, pp. 3692-3697.
- M. Fischer, G. Hirzinger, Fast planning of precision grasps for 3D objects, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, 1997, pp. 120-126.
- A.T. Miller, P.K. Allen, Examples of 3D grasp quality computations, in: IEEE International Conference on Robotics and Automation, 1999, pp. 1240-1246.
- A.T. Miller, S. Knoop, P.K. Allen, H.I. Christensen, Automatic grasp planning using shape primitives, in: IEEE International Conference on Robotics and Automation, vol. 2, 2003, pp. 1824-1829.
- M. Cutkosky, P. Wright, Modeling manufacturing grips and correlations with the design of robotic hands, in: IEEE International Conference on Robotics and Automation, 1986, pp. 1533-1539.
- T. Yoshikawa, Manipulability of robotic mechanisms, The International Journal of Robotics Research 4 (2) (1985) 3-9.
- S. Chiu, Task compatibility of manipulator postures, International Journal of Robotics Research 7 (5) (1988) 13-21.
- K.L. Doty, C. Melchiorri, E.M. Schwartz, C. Bonivento, Robot manipulability, IEEE Transactions on Robotics and Automation 11 (3) (1995) 462-468.
- T. Kokkinis, B. Paden, Kinetostatic performance limits of cooperating robots using force-velocity polytopes, in: Proceedings of the ASME Winter Annual Meeting-Robotics Research, San Francisco, CA, 1989.
- J. Lee, A study on the manipulability measures for robot manipulators, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, vol. 3, 1997, pp. 1458-1465.
- Z. Li, S.S. Sastry, Task-oriented optimal grasping by multifingered robot hands, IEEE Journal of Robotics and Automation 4 (1) (1988).
- N.S. Pollard, Parallel algorithms for synthesis of whole-hand grasps, in: IEEE International Conference on Robotics and Automation, vol. 1, 1997, pp. 373-378.
- C. Borst, M. Fischer, G. Hirzinger, Grasp planning: how to choose a suitable task wrench space, in: IEEE International Conference on Robotics and Automation, vol. 1, 2004, pp. 319-325.
- R. Haschke, J.J. Steil, I. Steuwer, H. Ritter, Task-oriented quality measures for dextrous grasping, in: IEEE International Symposium on Computational Intelligence in Robotics and Automation, 2005, pp. 689-694.
- M. Prats, P.J. Sanz, A.P. del Pobil, Task-oriented grasping using hand preshapes and task frames, in: IEEE International Conference on Robotics and Automation, 2007, pp. 1794-1799.
- A. Billard, S. Calinon, R. Dillmann, S. Schaal, Survey: robot programming by demonstration, in: Handbook of Robotics, MIT Press, 2008.
- S. Schaal, A. Ijspeert, A. Billard, Computational approaches to motor learning by imitation, Philosophical Transaction of the Royal Society of London, Series B 358 (2003) 537-547.
- B.D. Argall, S. Chernova, M. Veloso, B. Browning, A survey of robot learning from demonstration, Robotics and Autonomous Systems 57 (5) (2009) 469-483.
- C. Nehaniv, K. Dautenhahn, Imitation in Animals and Artifacts, MIT Press, 2002.
- M. Fischer, P. Van der Smagt, G. Hirzinger, Learning techniques in a dataglove based telemanipulation system for the DLR Hand, in: IEEE International Conference on Robotics and Automation, vol. 2, 1998, pp. 1603-1608.
- S. Ekvall, D. Kragic, Interactive grasp learning based on humain demonstration, in: IEEE International Conference on Robotics and Automation, vol. 4, 2004, pp. 3519-3524.
- F. Kyota, T. Watabe, S. Saito, M. Nakajima, Detection and evaluation of grasping positions for autonomous agents, in: International Conference on Cyberworlds, 2005, pp. 453-460.
- J. Aleotti, S. Caselli, Programming task-oriented grasps by demonstration in virtual reality, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, WS on Grasp and Task Learning by Imitation, 2008, pp. 71-76.
- M. Hueser, T. Baier, J. Zhang, Learning of demonstrated grasping skills by stereoscopic tracking of human hand configuration, in: IEEE International Conference on Robotics and Automation, 2006, pp. 2795-2800.
- J. Romero, H. Kjellstrom, D. Kragic, Human-to-robot mapping of grasps, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, WS on Grasp and Task Learning by Imitation, 2008, pp. 9-15.
- E. Oztop, M.A. Arbib, Schema design and implementation of the grasp-related mirror neuron system, Biological Cybernetics 87 (2) (2002) 116-140.
- S. Ekvall, D. Kragic, Learning and evaluation of the approach vector for automatic grasp generation and planning, in: IEEE International Conference on Robotics and Automation, 2007, pp. 4715-4720.
- J. Aleotti, S. Caselli, Robot grasp synthesis from virtual demonstration and topology-preserving environment reconstruction, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2007, pp. 2692-2697.
- M. Hueser, J. Zhang, Visual and contact-free imitation learning of demon- strated grasping skills with adaptive environment modelling, in: IEEE/RSJ In- ternational Conference on Intelligent Robots and Systems, WS on Grasp and Task Learning by Imitation, 2008, pp. 17-24.
- M. Arbib, T. Iberall, D. Lyons, Coordinated control program for movements of the hand, Experimental Brain Research (1985) 111-129.
- R.S. Sutton, S. Singh, D. Precup, B. Ravindran, Improved switching among temporally abstract actions, in: Advances in Neural Information Processing Systems, vol. 11, 1999, pp. 1066-1072.
- Y. Demiris, G. Hayes, Imitation as a dual route process featuring predictive and learning components: a biologically-plausible computational model, in: Imitation in Animals and Artifacts, MIT Press, 2002, pp. 327-361.
- Y. Yasumuro, M. Yamazaki, M. Imura, Y. Manabe, K. Chihara, Grasp motion synthesis based on object features, in: LNCS on Articulated Motion and Deformable Objects, vol. 4069, Springer Berlin/Heidelberg Publisher, 2006, pp. 305-314.
- R. Pelossof, A. Miller, P. Allen, T. Jebara, An SVM learning approach to robotic grasping, in: IEEE International Conference on Robotics and Automation, vol. 4, 2004, pp. 3512-3518.
- Y. Li, J.L. Fu, N. Pollard, Data-driven grasp synthesis using shape matching and task-based pruning, IEEE Transactions on Visualization and Computer Graphics 13 (4) (2007) 732-747.
- A. Saxena, J. Driemeyer, J. Kearns, A.Y. Ng, Robotic grasping of novel objects using vision, The International Journal of Robotics Research 27 (2) (2008) 157-173.
- M. Stark, P. Lies, M. Zillich, B. Schiele, Functional object class detection based on learned affordance cues, in: International Conference on Computer Vision Systems, 2008, pp. 435-444.
- C. Ferrari, J. Canny, Planning optimal grasps, in: IEEE International Conference on Robotics and Automation, vol. 3, 1992, pp. 2290-2295.
- J. Bohg, D. Kragic, Learning grasping points with shape context, Robotics and Autonomous Systems 58 (4) (2010) 362-377.
- S. El-Khoury, A. Sahbani, V. Perdereau, Learning the natural grasping component of an unknown object, in: IEEE/RSJ International Conference on Intelligent Robots and Systems, 2007, pp. 2957-2962.
- A. Sahbani, S. El-Khoury, A hybrid approach for grasping 3D objects, in: IEEE International Conference on Intelligent Robots and Systems, 2009, pp. 1272-1277.
- S. El-Khoury, A. Sahbani, A new strategy combining empirical and analytical approaches for grasping unknown 3D objects, Robotics and Autonomous Systems 58 (5) (2010) 497-507.
- E. Al-Gallaf, A. Allen, K. Warwick, A survey of multi-fingered robot hands: issues and grasping achievements, International Journal of Mechatronics 3 (4) (1993) 465-479.
- K.B. Shimoga, Robot grasp synthesis algorithms: a survey, IEEE Transactions on Robotics and Automation 12 (6) (1996) 230-266.