{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,16]],"date-time":"2026-07-16T05:40:25Z","timestamp":1784180425776,"version":"3.55.0"},"reference-count":56,"publisher":"SAGE Publications","issue":"1","license":[{"start":{"date-parts":[[1997,2,1]],"date-time":"1997-02-01T00:00:00Z","timestamp":854755200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The International Journal of Robotics Research"],"published-print":{"date-parts":[[1997,2]]},"abstract":"<jats:p>This article addresses the problem of computing stable grasps of three-dimensional polyhedral objects. We consider the case of a hand equipped with four hard fingers and assume point contact with friction. We prove new necessary and sufficient conditions for equilibrium and force closure, and present a geometric characterization of all possible types of four-finger equilibrium grasps. We then focus on concurrent grasps, for which the lines of action of the four contact forces all intersect in a point. In this case, the equilibrium conditions are linear in the unknown grasp parameters, which reduces the problem of computing the stable grasp regions in configuration space to the problem of constructing the eight-dimensional projec tion of an ll-dimensinnal polytope. We present two projection methods: the first one uses a simple Gaussian elimination ap proach, while the second one relies on a novel output-sensitive contour-tracking algorithm. Finally, we use linear optimization within the valid configuration space regions to compute the maximal object regions where fingers can be positioned inde pendently while ensuring force closure. We have implemented the proposed approach and present several examples.<\/jats:p>","DOI":"10.1177\/027836499701600102","type":"journal-article","created":{"date-parts":[[2007,3,4]],"date-time":"2007-03-04T20:24:06Z","timestamp":1173039846000},"page":"11-35","source":"Crossref","is-referenced-by-count":214,"title":["On Computing Four-Finger Equilibrium and Force-Closure Grasps of Polyhedral Objects"],"prefix":"10.1177","volume":"16","author":[{"given":"Jean","family":"Ponce","sequence":"first","affiliation":[{"name":"Beckman Institute University of Illinois Urbana, Illinois 61801"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Steve","family":"Sullivan","sequence":"additional","affiliation":[{"name":"Beckman Institute University of Illinois Urbana, Illinois 61801"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Attawith","family":"Sudsang","sequence":"additional","affiliation":[{"name":"Beckman Institute University of Illinois Urbana, Illinois 61801"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Daniel","family":"Boissonnat","sequence":"additional","affiliation":[{"name":"INRIA Sophia-Antipolis 06565 Valbonne Cedex, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Jean-Pierre","family":"Merlet","sequence":"additional","affiliation":[{"name":"INRIA Sophia-Antipolis 06565 Valbonne Cedex, France"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"179","published-online":{"date-parts":[[1997,2,1]]},"reference":[{"key":"atypb1","volume-title":"A Treatise on the Theory of Screws. Cambridge, England","author":"Ball, R.S.","year":"1900"},{"key":"atypb2","doi-asserted-by":"publisher","DOI":"10.1007\/BF02293035"},{"key":"atypb3","volume-title":"Theoretical Kinematics","author":"Bottema, O.","year":"1979"},{"key":"atypb4","volume-title":"An optimal convex hull algorithm for point sets in any fixed dimension. Technical Report CS-TR-336-91, Dept. Computer Science","author":"Chazelle, B.","year":"1991"},{"key":"atypb5","volume-title":"IEEE Int. Conf. on Robotics and Automation","author":"Chen, I.M."},{"key":"atypb6","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0028264"},{"key":"atypb7","volume":"10","author":"Dandurand, A.","year":"1984","journal-title":"Topology"},{"key":"atypb8","doi-asserted-by":"publisher","DOI":"10.1145\/77635.77639"},{"key":"atypb9","volume-title":"IEEE Int. Conf. on Robotics and Automation","author":"Ferrari, C."},{"key":"atypb10","first-page":"38","volume":"7","author":"Fourier, J. B. J","year":"1827","journal-title":"Opsearch"},{"key":"atypb11","volume-title":"Geometry and the Imagination","author":"Hilbert, D.","year":"1952"},{"key":"atypb12","volume-title":"Kinematic Geometry of Mechanisms","author":"Hunt, K.H.","year":"1978"},{"key":"atypb13","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-53487-3_31"},{"key":"atypb14","doi-asserted-by":"publisher","DOI":"10.1007\/BF01535523"},{"key":"atypb15","doi-asserted-by":"publisher","DOI":"10.1177\/027836498400300402"},{"key":"atypb16","volume-title":"Seventh IFToMM World Congress","author":"Ji, Z."},{"key":"atypb17","volume-title":"Dexterous hands: optimizing grasp by design and planning. Ph.D. thesis","author":"Ji, Z.","year":"1987"},{"key":"atypb18","doi-asserted-by":"publisher","DOI":"10.1115\/1.3258937"},{"key":"atypb19","unstructured":"Journal of Symbolic Computation, 5, 1988. Special issue on Algorithms in Real Algebraic Geometry."},{"key":"atypb20","volume-title":"An analysis of multi-fingered hands. Ph.D. thesis","author":"Kerr, J.R.","year":"1984"},{"issue":"4","key":"atypb21","volume":"4","author":"Kerr, J.R.","year":"1986","journal-title":"Int. J. Robot. Res."},{"key":"atypb22","first-page":"341","author":"Kirkpatrick, D.G.","year":"1990","journal-title":"Computing"},{"key":"atypb23","volume-title":"Mechanics of form closure","author":"Lakshminarayana, K.","year":"1978"},{"key":"atypb24","volume-title":"ACM Conference on Principles of Database Systems","author":"Lassez, J.-L."},{"key":"atypb25","unstructured":"Lassez, C., and Lassez, J.L. 1992. Quantifier elimination for conjunctions of linear constraints via a convex hull algorithm. In Kapur, D. , Donald, B., and Mundy, J. (eds.): Symbolic and Numerical Computation for Artificial Intelligence. New York: Academic Press, pp. 103-122."},{"key":"atypb26","first-page":"389","author":"Li, Z.","year":"1987","journal-title":"IEEE Int. Conf. on Robotics and Automation"},{"key":"atypb27","doi-asserted-by":"publisher","DOI":"10.1177\/027836498900800202"},{"key":"atypb28","doi-asserted-by":"publisher","DOI":"10.1177\/027836499000900102"},{"key":"atypb29","volume-title":"Proc. 8th Annual ACM Symp. Comput. Geom","author":"Matou\u0161ek, J."},{"key":"atypb30","volume-title":"An Introduction to Theoretical Kinematics","author":"McCarthy, J.M.","year":"1990"},{"key":"atypb31","doi-asserted-by":"publisher","DOI":"10.1145\/2422.322418"},{"key":"atypb32","doi-asserted-by":"crossref","unstructured":"Merlet, J.P., 1988. Singular configurations of parallel manipulators and Grassmann geometry. In Boissonnat, J. D., and Laumont, J. P. (eds.): Geometry and Robotics, Vol. 391 of Lecture Notes in Computer Science. New York: Springer-Verlag, pp.194-212.","DOI":"10.1007\/3-540-51683-2_31"},{"key":"atypb33","volume-title":"(July). Optimum force-closure grasps. Technical Report ESRC 93-11\/RAMP 93-5, Robotics, Automation, and Manufacturing Program","author":"Mirtich, B.","year":"1993"},{"key":"atypb34","doi-asserted-by":"publisher","DOI":"10.1109\/21.35342"},{"issue":"4","key":"atypb35","first-page":"541","volume":"2","author":"Mishra, B.","year":"1987","journal-title":"Algorithmica, Special Issue: Robotics"},{"key":"atypb36","volume-title":"Lehrbuch der Statik","author":"M\u00f6bius, A.F.","year":"1837"},{"key":"atypb37","volume-title":"A Mathematical Introduction to Robotic Manipulation","author":"Murray, R.M.","year":"1994"},{"key":"atypb38","doi-asserted-by":"publisher","DOI":"10.1177\/027836498800700301"},{"key":"atypb39","volume-title":"An extension of screw theory and its application to the automation of industrial assemblies. Ph.D. thesis","author":"Ohwovoriole, M.S.","year":"1980"},{"key":"atypb40","doi-asserted-by":"publisher","DOI":"10.1115\/1.3254979"},{"key":"atypb41","volume-title":"Grasping: a state of the art","author":"Pertin-Troccaz, J.","year":"1989"},{"key":"atypb42","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1990.126234"},{"key":"atypb43","doi-asserted-by":"publisher","DOI":"10.1109\/70.478433"},{"key":"atypb44","doi-asserted-by":"publisher","DOI":"10.1177\/027836499301200305"},{"key":"atypb45","doi-asserted-by":"publisher","DOI":"10.1109\/ROBOT.1993.291933"},{"key":"atypb46","volume-title":"(February). On computing four-finger equilibrium and force-closure grasps of polyhedral objects. Technical Report UIUC-BI-AI-RCV-95-04, Beckman Institute","author":"Ponce, J.","year":"1995"},{"key":"atypb47","volume-title":"Numerical Recipes in C. Cambridge, UK","author":"Press, W.","year":"1988"},{"key":"atypb48","volume-title":"1876. The Kinematics of Machinery","author":"Reulaux, F.","year":"1963"},{"key":"atypb49","author":"Rimon, E.","year":"1994","journal-title":"IEEE Int. Conf. on Robotics and Automation"},{"key":"atypb50","author":"Rimon, E.","year":"1994","journal-title":"IEEE Int. Conf. on Robotics and Automation"},{"key":"atypb51","volume-title":"Proc. International Symposium on Robotics Research","author":"Roth, B."},{"key":"atypb52","first-page":"33","volume":"105","author":"Salisbury, J.K.","year":"1982","journal-title":"ASME J. Mechanisms Transmissions Automation Design"},{"key":"atypb53","volume-title":"Kinematic and force analysis of articulated hands. Ph.D. thesis","author":"Salisbury, J.K.","year":"1982"},{"key":"atypb54","first-page":"245","volume":"45","author":"Somov, P.","year":"1900","journal-title":"Physik"},{"key":"atypb55","volume-title":"On computing multi-finger force-closure and optimal grasps of two- and three-dimensional objects. Master's thesis","author":"Sudsang, A.","year":"1994"},{"key":"atypb56","doi-asserted-by":"publisher","DOI":"10.1109\/70.163781"}],"container-title":["The International Journal of Robotics Research"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/027836499701600102","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.1177\/027836499701600102","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T10:15:17Z","timestamp":1777457717000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.1177\/027836499701600102"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997,2]]},"references-count":56,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1997,2]]}},"alternative-id":["10.1177\/027836499701600102"],"URL":"https:\/\/doi.org\/10.1177\/027836499701600102","relation":{},"ISSN":["0278-3649","1741-3176"],"issn-type":[{"value":"0278-3649","type":"print"},{"value":"1741-3176","type":"electronic"}],"subject":[],"published":{"date-parts":[[1997,2]]}}}