Department of Computer Science, Iowa State University Robot Grasping of Deformable Objects Yan-Bin Jia (joint work with Ph.D. students Feng Guo and Huan.

Slides:



Advertisements
Similar presentations
Contact Mechanics B659: Principles of Intelligent Robot Motion Spring 2013 Kris Hauser.
Advertisements

MANE 4240 & CIVL 4240 Introduction to Finite Elements
Definition I. Beams 1. Definition
Department of Computer Science, Iowa State University Energy-based Modeling of Tangential Compliance in 3-Dimensional Impact Yan-Bin Jia Department of.
Analysis of Multifingered Hands Kerr and Roth 1986.
1D MODELS Logan; chapter 2.
Beams and Frames.
A.R. Zainal Abidin and B.A. Izzuddin Department of Civil and Environmental Engineering.
LECTURE SERIES on STRUCTURAL OPTIMIZATION Thanh X. Nguyen Structural Mechanics Division National University of Civil Engineering
MANE 4240 & CIVL 4240 Introduction to Finite Elements
Lecture 2 – Finite Element Method
Nonlinearity Structural Mechanics Displacement-based Formulations.
Isoparametric Elements Element Stiffness Matrices
Bars and Beams FEM Linear Static Analysis
1 Computing Deform Closure Grasps K. “Gopal” Gopalakrishnan, Ken Goldberg IEOR and EECS, UC Berkeley.
Planning Paths for Elastic Objects Under Manipulation Constraints Florent Lamiraux Lydia E. Kavraki Rice University Presented by: Michael Adams.
1 D-Space and Deform Closure: A Framework for Holding Deformable Parts K. “Gopal” Gopalakrishnan, Ken Goldberg IEOR and EECS, U.C. Berkeley.
A Study on Object Grasp with Multifingered Robot Hand Ying LI, Ph.D. Department of Mechanical Engineering Kagoshima University, Japan.
1 Numerical geometry of non-rigid shapes Spectral Methods Tutorial. Spectral Methods Tutorial 6 © Maks Ovsjanikov tosca.cs.technion.ac.il/book Numerical.
Static Equilibrium And Elasticity (Keseimbangan Statik dan Kekenyalan)
Theory of Elasticity Theory of elasticity governs response – Symmetric stress & strain components Governing equations – Equilibrium equations (3) – Strain-displacement.
Pablo Sanz 1, David Pollard 2 and Ronaldo Borja 1 FINITE ELEMENT MODELING OF FRACTURES EVOLUTION DURING FOLDING OF AN ASYMMETRIC ANTICLINE 1 Department.
Single Point of Contact Manipulation of Unknown Objects Stuart Anderson Advisor: Reid Simmons School of Computer Science Carnegie Mellon University.
1 Computing Deform Closure Grasps K. “Gopal” Gopalakrishnan Ken Goldberg UC Berkeley.
ECIV 720 A Advanced Structural Mechanics and Analysis Lecture 12: Isoparametric CST Area Coordinates Shape Functions Strain-Displacement Matrix Rayleigh-Ritz.
ME300H Introduction to Finite Element Methods Finite Element Analysis of Plane Elasticity.
1 D-Space and Deform Closure: A Framework for Holding Deformable Parts K. “Gopal” Gopalakrishnan, Ken Goldberg IEOR and EECS, UC Berkeley.
1 D-Space and Deform Closure: A Framework for Holding Deformable Parts K. “Gopal” Gopalakrishnan, Ken Goldberg IEOR and EECS, U.C. Berkeley.
1 D-Space and Deform Closure: A Framework for Holding Deformable Parts K. “Gopal” Gopalakrishnan, Ken Goldberg IEOR and EECS, U.C. Berkeley.
MCE 561 Computational Methods in Solid Mechanics
CHAP 4 FINITE ELEMENT ANALYSIS OF BEAMS AND FRAMES
MECH593 Introduction to Finite Element Methods
MANE 4240 & CIVL 4240 Introduction to Finite Elements
MANE 4240 & CIVL 4240 Introduction to Finite Elements
EMA 405 Introduction. Syllabus Textbook: none Prerequisites: EMA 214; 303, 304, or 306; EMA 202 or 221 Room: 2261 Engineering Hall Time: TR 11-12:15 Course.
3.7. O THER G AME P HYSICS A PPROACHES Overview of other game engine physics approaches.
Finite Element: Theory, Applications & Implementation Presented By: Arthur Anconetani Barbara Gault Ryan Whitney.
The Finite Element Method
Finite Element Modeling and Analysis with a Biomechanical Application Alexandra Schönning, Ph.D. Mechanical Engineering University of North Florida ASME.
General Procedure for Finite Element Method FEM is based on Direct Stiffness approach or Displacement approach. A broad procedural outline is listed.
ME 520 Fundamentals of Finite Element Analysis
Mechanics of Thin Structure Lecture 15 Wrapping Up the Course Shunji Kanie.
Energy Methods The Stationary Principle AERSP 301 Energy Methods The Stationary Principle Jose Palacios July 2008.
Department of Computer Science, Iowa State University Robot Grasping of Deformable Planar Objects Yan-Bin Jia (with Ph.D. students Feng Guo and Huan Lin.
Chapter 6. Plane Stress / Plane Strain Problems
Chapter 12 Equilibrium and elasticity. Equilibrium We already introduced the concept of equilibrium in Chapter 8: dU(x)/dx = 0 More general definition.
11/11/20151 Trusses. 11/11/20152 Element Formulation by Virtual Work u Use virtual work to derive element stiffness matrix based on assumed displacements.
THE ANALYSIS OF BEAMS & FRAMES
Last course Bar structure Equations from the theory of elasticity
Illustration of FE algorithm on the example of 1D problem Problem: Stress and displacement analysis of a one-dimensional bar, loaded only by its own weight,
Chapter 7 Energy of a System.
Static Equilibrium and Elasticity
UNC Chapel Hill M. C. Lin Introduction to Motion Planning Applications Overview of the Problem Basics – Planning for Point Robot –Visibility Graphs –Roadmap.
HEAT TRANSFER FINITE ELEMENT FORMULATION
Physics CHAPTER 8 ROTATIONAL MOTION. The Radian  The radian is a unit of angular measure  The radian can be defined as the arc length s along a circle.
Basic Geometric Nonlinearities Chapter Five - APPENDIX.
Finite Element: Theory, Applications & Implementation Presented By: Arthur Anconetani Barbara Gault Ryan Whitney.
University of Pennsylvania Vijay Kumar 1 Stability of Enveloping Grasps Vijay Kumar GRASP Laboratory University of Pennsylvania Philadelphia, PA
MECH4450 Introduction to Finite Element Methods Chapter 6 Finite Element Analysis of Plane Elasticity.
Solid object break-up Ivan Dramaliev CS260, Winter’03.
11/25/03 3D Model Acquisition by Tracking 2D Wireframes Presenter: Jing Han Shiau M. Brown, T. Drummond and R. Cipolla Department of Engineering University.
AAE 556 Aeroelasticity Lecture 6
MANE 4240 & CIVL 4240 Introduction to Finite Elements
3.7. Other Game Physics Approaches
Spectral Methods Tutorial 6 1 © Maks Ovsjanikov
روش عناصر محدود غیرخطی II Nonlinear Finite Element Procedures II
FEA convergence requirements.
Implementation of 2D stress-strain Finite Element Modeling on MATLAB
3 Torsion.
Presentation transcript:

Department of Computer Science, Iowa State University Robot Grasping of Deformable Objects Yan-Bin Jia (joint work with Ph.D. students Feng Guo and Huan Lin ) Department of Computer Science Iowa State University Ames, IA 50010, USA June 5, 2014

Department of Computer Science, Iowa State University Rigid Body Grasping – Form Closure The object has no degree of freedom (Reuleaux, 1875). frictionless contacts

Department of Computer Science, Iowa State University Rigid Body Grasping – Force Closure The contacts can apply an arbitrary wrench (force + torque) to the object (Nguyen 1988). contact friction cones Not form closure. Form closure does not imply force closure.

Department of Computer Science, Iowa State University Barrett Hand Grasping a Foam Object

Department of Computer Science, Iowa State University Deformable Body Grasping Is Difficult  Form closure impossible (infinite degrees of freedom)  Force closure inapplicable (changing geometry, growing contacts)  High computation cost of deformable modeling (using FEM) Very little research done in robotics (most limited to linear objects) Wakamatsu et al. (1996); Hirai et al. (2001); Gopalakrishnan & Goldberg (2005); Wakamatsu & Hirai (2004); Saha & Isto (2006); Ladd & Kavraki (2004)  Contact constraints needed for modeling do not exist at the start of a grasp operation.

Department of Computer Science, Iowa State University Displacement-Based Scheme A change of paradigm from rigid body grasping.  Specified forces cannot guarantee equilibrium after deformation.  Deformation computed under geometric constraints ensures force and torque equilibrium.  Easier to command a finger to move to a place than to exert a prescribed grasping force. Specify finger displacements rather than forces.

Department of Computer Science, Iowa State University Assumptions  Deformable, isotropic, planar or thin 2-1/2 D object  Two rigid grasping fingers coplanar with the object  Frictional point or area contacts  Gravity ignored  Small deformation (linear elasticity)

Department of Computer Science, Iowa State University Linear Plane Elasticity Displacement field:

Department of Computer Science, Iowa State University Strains Extensional strain – relative change in length before after Shear strain – rotation of perpendicular lines toward (or away) from each other.

Department of Computer Science, Iowa State University Finite Element Method (FEM) K: stiffness matrix (symmetric & positive semidefinite) Strain energy:

Department of Computer Science, Iowa State University Energy Minimization Total potential energy : load potential vector of all nodal forces

Department of Computer Science, Iowa State University Stiffness Matrix translations of all nodesrotation of all nodes Spectral decomposition: orthogonal matrix

Department of Computer Science, Iowa State University Deformation from Contact Displacements Forces at nodes not in contact: known

Department of Computer Science, Iowa State University Reduced Stiffness Matrix Forces at m contact nodes: Strain energy: finger placement. Deformation: reduced stiffness matrix

Department of Computer Science, Iowa State University Squeeze with Two Point Fingers Minimizing potential energy is equivalent to maximizing strain energy. Solution: squeeze depth

Department of Computer Science, Iowa State University Pure Squeeze  object translation or rotation during deformation. squeeze depth

Department of Computer Science, Iowa State University Example for Comparison (stable squeeze) (pure squeeze)

Department of Computer Science, Iowa State University Squeeze Grasp with Rounded Fingers Translate the fingers to squeeze the object.  Contact friction.  Contacts growing into segments.

Department of Computer Science, Iowa State University Positional Constraints & Contact Analysis Deformation update during a grasp needs positional constraints. Resort to varying finger contacts  Maintained by friction.  Contact regions grow or shrink.  Individual contact points slide or stick. Incrementally track contact configuration! Instantaneous deformation is assumed in classical elasticity theory. How can we predict the final contact configuration from the start?

Department of Computer Science, Iowa State University Contact Configuration  Which nodes are in contact.  Which of them are sticking and which are sliding. slidingsticking Deformation update based on FEM: Maintain two sets:

Department of Computer Science, Iowa State University Overview of Squeeze Algorithm

Department of Computer Science, Iowa State University Contact Events Check for all values of extra squeeze depth at which a event could happen, and select the minimum.  Event A – New Contact  Event B – Contact Break

Department of Computer Science, Iowa State University More Contact Events  Event C – Stick to Slip  Event D – Slip to Stick

Department of Computer Science, Iowa State University Termination of Squeeze  A grasping finger starts to slip. At either one of the following situations:  Strain at some node exceeds the material’s proportional limit.  The object can be picked up against its weight vertically. All contact nodes with the finger are slipping in the same direction.

Department of Computer Science, Iowa State University Experiment slip stick

Department of Computer Science, Iowa State University Stick to Slip

Department of Computer Science, Iowa State University Stick to Slip back to Stick Second (convex) shape

Department of Computer Science, Iowa State University Experiment with Ring-like Objects Degenerate shells.

Department of Computer Science, Iowa State University Summary  Displacement-based grasping strategy for deformable objects.  Stable and pure squeezes.  Event-driven algorithm combined with contact mode analysis.  Energy-based grasp optimality.  Computational efficiency from one-time matrix decomposition.

Department of Computer Science, Iowa State University Acknowledgement US National Science Foundation IIS