Skip to main content

2018 | OriginalPaper | Buchkapitel

Synthesis and Optimization of Force Closure Grasps via Sequential Semidefinite Programming

verfasst von : Hongkai Dai, Anirudha Majumdar, Russ Tedrake

Erschienen in: Robotics Research

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we present a novel approach for synthesizing and optimizing both positions and forces in force closure grasps. This problem is a non-convex optimization problem in general since it involves constraints that are bilinear; in particular, computing wrenches involves a bilinear product between grasp contact points and contact forces. Thus, conventional approaches to this problem typically employ general purpose gradient-based nonlinear optimization. The key observation of this paper is that the force closure grasp synthesis problem can be posed as a Bilinear Matrix Inequality (BMI), for which there exist efficient solution techniques based on semidefinite programming. We show that we can synthesize force closure grasps on different geometric objects, and by maximizing a lower bound of a grasp metric, we can improve the quality of the grasp. While this approach is not guaranteed to find a solution, it has a few distinct advantages. First, we can handle non-smooth but convex positive semidefinite constraints, which can often be important. Second, in contrast to gradient-based approaches we can prove infeasibility of problems. We demonstrate our method on a 15 joint robot model grasping objects with various geometries. The code is included in https://​github.​com/​RobotLocomotion/​drake.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Literatur
2.
Zurück zum Zitat Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)CrossRefMATH Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)CrossRefMATH
3.
Zurück zum Zitat Boyd, S.P., Wegbreit, B.: Fast computation of optimal contact forces. IEEE Trans. Robot. 23(6), 1117–1132 (2007)CrossRef Boyd, S.P., Wegbreit, B.: Fast computation of optimal contact forces. IEEE Trans. Robot. 23(6), 1117–1132 (2007)CrossRef
4.
Zurück zum Zitat Buss, S.R.: Introduction to inverse kinematics with jacobian transpose, pseudoinverse and damped least squares methods (2004) Buss, S.R.: Introduction to inverse kinematics with jacobian transpose, pseudoinverse and damped least squares methods (2004)
5.
Zurück zum Zitat Chen, I.-M., Burdick, J.W.: Finding antipodal point grasps on irregularly shaped objects. IEEE Trans. Robot. Autom. 9(4), 507–512 (1993)CrossRef Chen, I.-M., Burdick, J.W.: Finding antipodal point grasps on irregularly shaped objects. IEEE Trans. Robot. Autom. 9(4), 507–512 (1993)CrossRef
6.
Zurück zum Zitat Craig, J.J.: Introduction to Robotics: Mechanics and Control, 3rd edn. Pearson Education Inc, New Jersey (2005) Craig, J.J.: Introduction to Robotics: Mechanics and Control, 3rd edn. Pearson Education Inc, New Jersey (2005)
7.
Zurück zum Zitat Dai, H., Valenzuela, A., Tedrake, R.: Whole-body motion planning with centroidal dynamics and full kinematics. In: IEEE-RAS International Conference on Humanoid Robots (2014) Dai, H., Valenzuela, A., Tedrake, R.: Whole-body motion planning with centroidal dynamics and full kinematics. In: IEEE-RAS International Conference on Humanoid Robots (2014)
8.
Zurück zum Zitat Fazel, M.: Matrix rank minimization with applications. Ph.D. thesis (2002) Fazel, M.: Matrix rank minimization with applications. Ph.D. thesis (2002)
9.
Zurück zum Zitat Ferrari, C., Canny, J.: Planning optimal grasps. In: 1992 IEEE International Conference on Robotics and Automation, 1992. Proceedings, pp. 2290–2295. IEEE (1992) Ferrari, C., Canny, J.: Planning optimal grasps. In: 1992 IEEE International Conference on Robotics and Automation, 1992. Proceedings, pp. 2290–2295. IEEE (1992)
10.
Zurück zum Zitat Han, L., Trinkle, J.C., Li, Z.X.: Grasp analysis as linear matrix inequality problems. IEEE Trans. Robot. Autom. 16(6), 663–674 (2000)CrossRef Han, L., Trinkle, J.C., Li, Z.X.: Grasp analysis as linear matrix inequality problems. IEEE Trans. Robot. Autom. 16(6), 663–674 (2000)CrossRef
11.
Zurück zum Zitat Ibaraki, S., Tomizuka, M.: Rank minimization approach for solving bmi problems with random search. In: Proceedings of the 2001. American Control Conference, 2001, vol. 3, pp. 1870–1875. IEEE (2001) Ibaraki, S., Tomizuka, M.: Rank minimization approach for solving bmi problems with random search. In: Proceedings of the 2001. American Control Conference, 2001, vol. 3, pp. 1870–1875. IEEE (2001)
12.
Zurück zum Zitat Kirkpatrick, D., Mishra, B., Yap, C.-K.: Quantitative steinitz’s theorems with applications to multifingered grasping. Discret. Comput. Geom. 7(1), 295–318 (1992)MathSciNetCrossRefMATH Kirkpatrick, D., Mishra, B., Yap, C.-K.: Quantitative steinitz’s theorems with applications to multifingered grasping. Discret. Comput. Geom. 7(1), 295–318 (1992)MathSciNetCrossRefMATH
13.
Zurück zum Zitat Liu, G., Xu, J., Wang, X., Li, Z.: On quality functions for grasp synthesis, fixture planning, and coordinated manipulation. IEEE Trans. Autom. Sci. Eng. 1(2), 146–162 (2004)CrossRef Liu, G., Xu, J., Wang, X., Li, Z.: On quality functions for grasp synthesis, fixture planning, and coordinated manipulation. IEEE Trans. Autom. Sci. Eng. 1(2), 146–162 (2004)CrossRef
14.
Zurück zum Zitat Majumdar, A., Ahmadi, A.A., Tedrake, R.: Control design along trajectories with sums of squares programming. In: Proceedings of the 2013 IEEE International Conference on Robotics and Automation (ICRA) (2013) Majumdar, A., Ahmadi, A.A., Tedrake, R.: Control design along trajectories with sums of squares programming. In: Proceedings of the 2013 IEEE International Conference on Robotics and Automation (ICRA) (2013)
15.
Zurück zum Zitat Mishra, B.: Grasp metrics: optimality and complexity. In: Proceedings of the workshop on Algorithmic foundations of robotics, pp. 137–165. AK Peters, Ltd. (1995) Mishra, B.: Grasp metrics: optimality and complexity. In: Proceedings of the workshop on Algorithmic foundations of robotics, pp. 137–165. AK Peters, Ltd. (1995)
17.
Zurück zum Zitat Murray, R.M., Li, Z., Sastry, S.S.: A Mathematical Introduction to Robotic Manipulation. CRC Press Inc., Boca Raton (1994)MATH Murray, R.M., Li, Z., Sastry, S.S.: A Mathematical Introduction to Robotic Manipulation. CRC Press Inc., Boca Raton (1994)MATH
18.
Zurück zum Zitat Nguyen, V.-D.: Constructing force-closure grasps. Int. J. Robot. Res. 7(3), 3–16 (1988)CrossRef Nguyen, V.-D.: Constructing force-closure grasps. Int. J. Robot. Res. 7(3), 3–16 (1988)CrossRef
19.
Zurück zum Zitat Parrilo, P.A.: Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization. Ph.D. thesis, California Institute of Technology, May 18 2000 Parrilo, P.A.: Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization. Ph.D. thesis, California Institute of Technology, May 18 2000
20.
Zurück zum Zitat Rosales, C., Ros, L., Porta, J.M., Suárez, R.: Synthesizing grasp configurations with specified contact regions. Int. J. Robot. Res. 30(4), 431–443 (2011)CrossRef Rosales, C., Ros, L., Porta, J.M., Suárez, R.: Synthesizing grasp configurations with specified contact regions. Int. J. Robot. Res. 30(4), 431–443 (2011)CrossRef
21.
Zurück zum Zitat Salamin, E.: Application of quaternions to computation with rotations. Technical report, Working Paper (1979) Salamin, E.: Application of quaternions to computation with rotations. Technical report, Working Paper (1979)
22.
Zurück zum Zitat Schulman, J.D., Goldberg, K., Abbeel, P.: Grasping and fixturing as submodular coverage problems. In: International Symposium on Robotics Research, pp. 1–12 (2011) Schulman, J.D., Goldberg, K., Abbeel, P.: Grasping and fixturing as submodular coverage problems. In: International Symposium on Robotics Research, pp. 1–12 (2011)
23.
Zurück zum Zitat Tedrake, R., Manchester, I.R., Tobenkin, M.M., Roberts, J.W.: LQR-Trees: feedback motion planning via sums of squares verification. Int. J. Robot. Res. 29, 1038–1052 (2010)CrossRef Tedrake, R., Manchester, I.R., Tobenkin, M.M., Roberts, J.W.: LQR-Trees: feedback motion planning via sums of squares verification. Int. J. Robot. Res. 29, 1038–1052 (2010)CrossRef
24.
Zurück zum Zitat Ziegler, G.: Lectures on polytopes, vol. 152. Springer Science and Business Media (1995) Ziegler, G.: Lectures on polytopes, vol. 152. Springer Science and Business Media (1995)
Metadaten
Titel
Synthesis and Optimization of Force Closure Grasps via Sequential Semidefinite Programming
verfasst von
Hongkai Dai
Anirudha Majumdar
Russ Tedrake
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-51532-8_18

Neuer Inhalt