Abstract
This paper studies robustness in planar grasping from a geometric perspective. By treating grasping as a process that shapes the free-space of an object over time, we can define three types of certificates to guarantee success of a grasp: (a) invariance under an initial set, (b) convergence towards a goal grasp, and (c) observability over the final object pose. We develop convex-combinatorial models for each of these certificates, which can be expressed as simple semi-algebraic relations under mild-modeling assumptions. By leveraging these models to synthesize certificates, we optimize certifiable grasps of arbitrary planar objects composed as a union of convex polygons, using manipulators described as point-fingers. We validate this approach with simulations and real robot experiments, by grasping random polygons, comparing against other standard grasp planning algorithms, and performing sensorless grasps over different objects.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aceituno-Cabezas, B., Dai, H., Rodriguez, A.: A convex-combinatorial model for planar caging. In: IROS. IEEE (2019)
Allen, T.F., Rimon, E., Burdick, J.W.: Robust three-finger three-parameter caging of convex polygons. In: ICRA. IEEE (2015)
Auer, T.: RPG-heuristics for the generation of random polygons. Citeseer
Ben-Tal, A., El Ghaoui, L., Nemirovski, A.: Robust optimization (2009)
Bicchi, A., Kumar, V.: Robotic grasping and contact: a review. In: ICRA. IEEE (2000)
Bunis, H.A., Rimon, E.D., Allen, T.F., Burdick, J.W.: Equilateral three-finger caging of polygonal objects using contact space search. In: T-ASE (2018)
Donlon, E., Dong, S., Liu, M., Li, J., Adelson, E., Rodriguez, A.: GelSlim: a high-resolution, compact, robust, and calibrated tactile-sensing finger. In: IROS. IEEE (2018)
Erdmann, M.A., Mason, M.T.: An exploration of sensorless manipulation. J-RA 4, 369–379 (1988)
Floudas, C.A.: Nonlinear and Mixed-integer Optimization: Fundamentals and Applications. Oxford University Press, New York (1995)
Fortune, S.: Voronoi diagrams and delaunay triangulations. In: Computing in Euclidean Geometry, pp. 225–265. World Scientific (1995)
Goldberg, K.Y.: Orienting polygonal parts without sensors. Algorithmica 10(2–4), 201–225 (1993)
Inc. Gurobi Optimization. Gurobi optimizer reference manual (2018). http://www.gurobi.com
Haas-Heger, M., Papadimitriou, C., Yannakakis, M., Iyengar, G., Ciocarlie, M.: Passive static equilibrium with frictional contacts and application to grasp stability analysis. In: RSS (2018)
Lien, J.-M., Amato, N.M.: Approximate convex decomposition of polygons. Comput. Geom. 35(1–2), 100–123 (2006)
Lozano-Perez, T., Mason, M.T., Taylor, R.H.: Automatic synthesis of fine-motion strategies for robots. IJRR 3, 3–24 (1984)
Mahler, J., Pokorny, F.T., McCarthy, Z., van der Stappen, A.F., Goldberg, K.: Energy-bounded caging: formal definition and 2-d energy lower bound algorithm based on weighted alpha shapes. RA-L 1, 508–515 (2016)
Mason, M.T., Rodriguez, A., Srinivasa, S.S., Vazquez, A.S.: Autonomous manipulation with a general-purpose simple hand. Int. J. Robot. Res. 31(5), 688–703 (2012)
Prattichizzo, D., Trinkle, J.C.: Grasping. In: Siciliano, B., Khatib, O. (eds.) Springer Handbook of Robotics. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-32552-1_38
Rimon, E., Blake, A.: Caging 2d bodies by 1-parameter two-fingered gripping systems. In: ICRA. IEEE (1996)
Rimon, E., Burdick, J.: On force and form closure for multiple finger grasps. In: ICRA. IEEE (1996)
Rodriguez, A., Mason, M.T.: Effector form design for 1DoF planar actuation. In: ICRA. IEEE (2013)
Rodriguez, A., Mason, M.T., Ferry, S.: From caging to grasping. IJRR 31, 886–900 (2012)
Varava, A., Hang, K., Kragic, D., Pokorny, F.T.: Herding by caging: a topological approach towards guiding moving agents via mobile robots. In: RSS (2017)
Varava, A., Carvalho, J.F., Pokorny, F.T., Kragic, D.: Free space of rigid objects: caging, path non-existence, and narrow passage detection. In: WAFR (2018)
Zhou, J., Paolini, R., Johnson, A.M., Bagnell, J.A., Mason, M.T.: A probabilistic planning framework for planar grasping under uncertainty. RA-L 2, 2111–2118 (2017)
Zhou, J., Mason, M.T., Paolini, R., Bagnell, D.: A convex polynomial model for planar sliding mechanics: theory, application, and experimental validation. IJRR 37, 249–265 (2018)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
1 Electronic supplementary material
Below is the link to the electronic supplementary material.
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Aceituno-Cabezas, B., Ballester, J., Rodriguez, A. (2022). Certified Grasping. In: Asfour, T., Yoshida, E., Park, J., Christensen, H., Khatib, O. (eds) Robotics Research. ISRR 2019. Springer Proceedings in Advanced Robotics, vol 20. Springer, Cham. https://doi.org/10.1007/978-3-030-95459-8_8
Download citation
DOI: https://doi.org/10.1007/978-3-030-95459-8_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-95458-1
Online ISBN: 978-3-030-95459-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)