Skip to main content

Advertisement

Springer Nature Link
Log in

A heuristic approach to automatic grasp planning for a 3-fingered hand

  • Published:
Journal of Intelligent and Robotic Systems Aims and scope Submit manuscript

Abstract

This paper presents the core of a software system able to determine a good grasp configuration on 3D objects for a three-fingered hand. The grasp planning problem has been studied considering both the constraints due to the stability and accessibility conditions, and the ones related to functionality. Physical, geometrical, spatial and task-related knowledge for solving the grasp planning problem have been properly modelled to support a heuristic-based reasoning process. A series of heuristic rules and geometric tests are used to scan the solution space, searching for a ‘good’ grasp. In fact, when considering the three-dimensional case, a purely analytical and exhaustive approach appears too complex because of the dimension of the search space. This approach results in an incremental and modular model of grasp reasoning, that has been implemented using the Flex expert system shell. This work has been developed and demonstrated within the Esprit 2 project CIM-PLATO No. 2202.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Al-Gallaf, E., Allen, A. and Warwick, K.: A survey of multi-fingered robot hands: issues and grasping achievements,Mechatronics 3(4) (1993), 465–491.

    Google Scholar 

  2. Bison, P., Chemello, G., Pagello, E. and Trainito, G.: A software development work-bench for robotics research, inProc. XX Int. Symp. on Industrial Robots (XX-ISIR), Tokyo, Japan, 1989, pp. 1011–1018.

  3. Brady, M.: Artificial intelligence and robotics,Artificial Intelligence 26 (1985), 79–121.

    Google Scholar 

  4. Canny, J. and Ferrari, C.: Planning optimal grasps, inProc. IEEE Int. Conf. on Robotics and Automation, Nice, France, 1992, pp. 2290–2295.

  5. Cutkosky, M. R.: On grasp choice, grasp models, and the design of hands for manufacturing tasks,IEEE Trans. on Robotics and Automation 5(3) (1989), 269–279.

    Google Scholar 

  6. Di Manzo, M., Ricci, F., Batistoni, A. and Ferrari, C.: A framework for object functional description, inCIIAM 86-2nd Int. Conf. on Artificial Intelligence, Marsiglia, 1986.

  7. Freeman, P. and Newell, A.: A model for functional reasoning in design, inProc. IJCAI-71, Morgan Kaufmann, London, 1971.

    Google Scholar 

  8. Frommherz, B. and Hoermann, K.: A concept for a robot action planning system, in U. Rembold and K. Hoermann (eds), NATO ASI Series, Vol. F29,Languages for Sensor-Based Control in Robotics, Springer-Verlag, Berlin, 1987, pp. 125–145.

    Google Scholar 

  9. Grupen, A. R. and Weiss, R. S.: Force domain models for multifingered grasp control, inProc. IEEE Int. Conf. on Robotics and Automation, San Diego, CA, 1991, pp. 418–423.

  10. Hanafusa, H. and Asada H.: Stable prehension by a robot hand with elastic fingers, inProc. 7th Int. Symp. on Industrial Robots, Tokyo, Japan, 1977, pp. 361–368.

  11. Hoermann, K., Werling, G., Frommherz, B., Pezzinga, A., Gallerini, R., Bison, P., Mirolo, C., Pagello, E., and Stocchiero, L.: A grasp planning module for task level robot programming, in R. Bernhardt, R. Dillman, K. Hoermann and K. Tierney (eds),Integration of Robots into CIM, Chapman and Hall, 1992, pp. 122–167.

  12. Iberall, T.: The nature of human prehension: three dexterous hands in one, inProc. IEEE Int. Conf. on Robotics and Automation, Raleigh, NC, 1987, pp. 396–401.

  13. Katoh, R. and Yamaguchi, T.: A method for determining the positions of the fingertips of a three-fingered hand based on manipulability,J. Robotics and Mechatronics 5(1) (1993), 26–30.

    Google Scholar 

  14. Kerr, J. R. and Roth, B.: Analysis of multifingered hands,Internat. J. Robotics Research 4(4) (1986), 3–17.

    Google Scholar 

  15. Laugier, C. and Pertin-Troccaz, J.: SHARP: A system for automatic programming of manipulation robots, in O. D. Faugeras and G. Giralt (eds),Robotics Research, 3rd Int. Symp., MIT Press, Cambridge, MA, 1986, pp. 125–132.

    Google Scholar 

  16. Li, Z. and Sastry, S.: Task-oriented optimal grasping by multifingered robot hands,IEEE J. Robotics and Automation 4(1) (1988), 32–44.

    Google Scholar 

  17. Liu, H., Iberall, T. and Bekey, G. A.: The multi-dimensional quality of task requirements for dextrous robot hand control, inProc. IEEE Int. Conf. on Robotics and Automation, Scottsdale, Arizona, 1989, pp. 452–457.

  18. Lozano-Pérez, T., Jones, J., Mazer, E., O'Donnell, P., Grimson, E., Tournassound, P. and Lanusse A.: Handey: a robot system that recognizes, plans, and manipulates, inProc. IEEE Int. Conf. on Robotics and Automation, Raleigh, NC, 1987, pp. 843–849.

  19. Lozano-Pérez, T.: A simple motion planning algorithm for general robot manipulators,IEEE J. Robotics and Automation RA-3(3) (1987), 224–238.

    Google Scholar 

  20. Lyons, D. M.: A simple set of grasps for a dextrous hand, inProc. IEEE Int. Conf. on Robotics and Automation, St. Louis, 1985, pp. 588–593.

  21. Markenscoff, X. and Papadimitriou, C.: Optimum grip of a polygon,Int. J. Robotics Research 8(2) (1989), 17–29.

    Google Scholar 

  22. Mason, M. T. and Salisbury, J. K.:Robot Hands and the Mechanics of Manipulation, MIT Press, 1985.

  23. Mirolo, C. and Pagello, E.: A solid modeling system for robot action planning,IEEE Computer Graphics and Applications 9(1) (1989), 29–34.

    Google Scholar 

  24. Mirolo, C. and Pagello, E.: Local Geometric Issues for Spatial Reasoning in Robot Motion Planning, inProc. IEEE/RSJ Int. Workshop on Intelligent Robots and Systems '91 (IROS'91), Osaka, Japan, 1991, pp. 569–571.

  25. Nakamura, Y., Nagai, K. and Yoshikawa, T.: Mechanics of coordinate manipulation by multiple robotic mechanisms, inProc. IEEE Int. Conf. on Robotics and Automation, Raleigh, NC, 1987, pp. 991–998.

  26. Nguyen, T. N. and Stephanou, H. E.: A topological algorithm for continuous grasp planning, inProc. IEEE Int. Conf. on Robotics and Automation, Cincinnati, OH, 1990, pp. 670–675.

  27. Nguyen, V. D.: Constructing force-closure grasps in 3D, inProc. IEEE Int. Conf. on Robotics and Automation, Raleigh, NC, 1987, pp. 240–245.

  28. Nguyen, V. D.: Constructing stable grasps in 3D, inProc. IEEE Int. Conf. on Robotics and Automation, Raleigh, NC, 1987, pp. 234–239.

  29. Omata, T.: Fingertip positions of a multifingered hand, inProc. IEEE Int. Conf. on Robotics and Automation, Cincinnati, OH, 1990, pp. 1562–1567.

  30. Omata, T.: An algorithm for computing fingertip positions of a spatial equilibrium grasp with a multifingered hand, inInt. Workshop on Intelligent Robots and Systems IROS'91, Osaka, Japan, 1991, pp. 711–716.

  31. Park, Y. and Starr, G.: Optimal grasping using a multifingered robot hand, inProc. IEEE Int. Conf. on Robotics and Automation, Cincinnati, OH, 1990, pp. 689–694.

  32. Park, Y. and Starr, G.: Grasp synthesis of polygonal objects, inProc. IEEE Int. Conf. on Robotics and Automation, Cincinnati, OH, 1990, pp. 1574–1580.

  33. Pertin-Troccaz, J.: Grasping: A State of the Art, in O. Khatib, J.J. Craig, T. Lozano-Pérez (eds),The Robotics Review 1, MIT Press, 1989, pp. 71–98.

  34. Pollard, N. S. and Lozano-Pérez, T.: Grasp stability and feasibility for an arm with an articulated hand, inProc. IEEE Int. Conf. on Robotics and Automation, Cincinnati, OH, 1990, pp. 1581–1585.

  35. Ponce, J. and Faverjon, B.: On computing three-finger force-closure grasps of polygonal objects, in5th Int. Conf. on Advanced Robotics, Pisa, Italy, 1991, pp. 1018–1023.

  36. Requicha, A. A. G.: Representation for Rigid Solids: Theory, Methods and Systems,ACM Computing Surveys 12 (1980), 437–464.

    Google Scholar 

  37. Roberts, K.: Coordinating a robot arm and multi-finger hand using the quaternion representation, inProc. IEEE Int. Conf. on Robotics and Automation, Cincinnati, OH, 1990, pp. 1252–1257.

  38. Romdhane, L. and Duffy, J.: Optimum grasp for multi-fingered hands with point contact with friction using the modified singular value decompostion, inProc. IEEE Int. Conf. on Robotics and Automation, San Diego, CA, 1991, pp. 1614–1617.

  39. Stocchiero, L.:Simulation of a three-fingered hand for object manipulation, Universitá degli Studi di Milano, Tesi di Laurea, Milano, Italy, 1988 (in Italian).

    Google Scholar 

  40. Tomovic, R., Bekey, G. A. and Karplus, W. J.: A strategy for grasp synthesis with multifingered robot hands, inProc. IEEE Int. Conf. on Robotics and Automation, Raleigh, NC, 1987, pp. 83–89.

  41. Welz, B. G., Camarinha, L., Negretto, U., Stocchiero, L., Tramu, J. and Visser, A.: O→M: From a customer order to manufacturing, inProc. CIM-PLATO Workshop, Karlsruhe, Germany, 1992, pp. 81–92.

  42. LPA MacPROLOG FLEX Manual, Logic Programming Associates Ltd, London, 1989.

Download references

Author information

Authors and Affiliations

  1. Institute LADSEB of CNR, Corso Stati Uniti 4, I-35127, Padova, Italy

    P. Bison, E. Pagello & L. Stocchiero

  2. Department of Electronics and Informatics, The University of Padua, Via Gradenigo 6/a, I-35131, Padova, Italy

    C. Ferrari & E. Pagello

Authors
  1. P. Bison
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. C. Ferrari
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. E. Pagello
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. L. Stocchiero
    View author publications

    You can also search for this author inPubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Bison, P., Ferrari, C., Pagello, E. et al. A heuristic approach to automatic grasp planning for a 3-fingered hand. J Intell Robot Syst 13, 45–74 (1995). https://doi.org/10.1007/BF01664755

Download citation

  • Received:

  • Accepted:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01664755

Key words