B659: Principles of Intelligent Robot Motion Spring 2013 David Tidd.

Slides:



Advertisements
Similar presentations
Ampere’s Circuital Law
Advertisements

Surface Area and Surface Integrals
Contact Mechanics B659: Principles of Intelligent Robot Motion Spring 2013 Kris Hauser.
Physics 7B Lecture 717-Feb-2010 Slide 1 of 29 Physics 7B-1 (A/B) Professor Cebra Review of Linear Momentum And Rotational Motion Winter 2010 Lecture 7.
M 1 and M 2 – Masses of the two objects [kg] G – Universal gravitational constant G = 6.67x N m 2 /kg 2 or G = 3.439x10 -8 ft 4 /(lb s 4 ) r – distance.
Torque, Equilibrium, and Stability
Analysis of Multifingered Hands Kerr and Roth 1986.
Newton’s Laws (II) Free-body diagrams Normal Force
Motion Planning CS 6160, Spring 2010 By Gene Peterson 5/4/2010.
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.
Chapter 15: Kinetics of a Particle: Impulse and MomentumTextbook: Engineering Mechanics- STATICS and DYNAMICS- 11th Ed., R. C. Hibbeler and A. Gupta Course.
By Groysman Maxim. Let S be a set of sites in the plane. Each point in the plane is influenced by each point of S. We would like to decompose the plane.
Continuous Collision Detection: Progress and Challenges Gino van den Bergen dtecta
A Fast Algorithm for Incremental Distance Calculation Paper by Ming C. Ling and John F. Canny Presented by Denise Jones.
Instructor: Mircea Nicolescu Lecture 13 CS 485 / 685 Computer Vision.
Chapter 10 Angular momentum Angular momentum of a particle 1. Definition Consider a particle of mass m and linear momentum at a position relative.
Grasping for Climbing Robots Teresa Miller Randy Schuh.
P Workshop: Using Visualization in Teaching Introductory E&M AAPT National Summer Meeting, Edmonton, Alberta, Canada. Organizers: John Belcher, Peter.
1 Geometry A line in 3D space is represented by  S is a point on the line, and V is the direction along which the line runs  Any point P on the line.
A Study on Object Grasp with Multifingered Robot Hand Ying LI, Ph.D. Department of Mechanical Engineering Kagoshima University, Japan.
CS 326 A: Motion Planning robotics.stanford.edu/~latombe/cs326/2004/index.htm Collision Detection and Distance Computation.
OBBTree: A Hierarchical Structure for Rapid Interference Detection Gottschalk, M. C. Lin and D. ManochaM. C. LinD. Manocha Department of Computer Science,
Single Point of Contact Manipulation of Unknown Objects Stuart Anderson Advisor: Reid Simmons School of Computer Science Carnegie Mellon University.
Single Point of Contact Manipulation of Unknown Objects Stuart Anderson Advisor: Reid Simmons School of Computer Science Carnegie Mellon University.
1 On the Existence of Form- Closure Configurations on a Grid A.Frank van der Stappen Presented by K. Gopalakrishnan.
CS 326 A: Motion Planning Collision Detection and Distance Computation.
1 CE 530 Molecular Simulation Lecture 2 David A. Kofke Department of Chemical Engineering SUNY Buffalo
Vectors & Concept of Force 8.01 W02D1 Fall Coordinate System 1.An origin as the reference point 2.A set of coordinate axes with scales and labels.
EEL 3472 Electrostatics. 2Electrostatics Electrostatics An electrostatic field is produced by a static (or time-invariant) charge distribution. A field.
Lesson 1.9, page 236 Circles Objectives: Write standard form of a circle’s equation. Give center & radius of a circle whose equation is in standard form.
Chapter 2. Section con’t  Physical interactions change the behavior (motion, temp. etc…) of matter.  Ex. Of interaction forces…  kick a soccer.
NEWTON’S SECOND LAW.
Regrasp Planning for Polygonal and Polyhedral Objects
Four Forces of Flight Rocket Project Day 1. Aerodynamic Forces Act on a rocket as it flies through the air Lift & Drag Lift Force – Acts perpendicular.
Columbia GraspIt!: A Versatile Simulator for Robotic Grasping Andrew T. Miller Columbia University.
Newton’s 1 st Law of Mechanics A particle will continue is a straight line at constant speed unless acted upon by a net push or pull (i.e. force). The.
Lecture 5 Method of images Energy stored in an electric field Principle of virtual work 1.
Newton’s Second Law of Motion. Force and Acceleration Force is a push or a pull acting on an object. Acceleration occurs when the VELOCITY of an object.
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.
5.3 Equations of Equilibrium
3-2 Solving Equations by Using Addition and Subtraction Objective: Students will be able to solve equations by using addition and subtraction.
Magnetic Field.
Physics 1D03 - Lecture 71 Newton’s Laws (II) Free-body diagrams Normal Force Friction.
Haptic Rendering Part 2 4/CY/B3 Part 1. Collision detection and response Nic Melder Part 2. Manipulation and polygon transitions Nic Melder.
Computation of Force Closure Grasps from Finite Contact Point Set Nattee Niparnan Advisor: Dr. Attawith Sudsang.
Advanced Computer Graphics Rigid Body Simulation Spring 2002 Professor Brogan.
Chapter 4 Force and Net Force. Warm-Up/Journal  Warm-up : Define in your own words, balanced and unbalanced  Journal : This weekend I…
Stabbing balls and simplifying proteins Ovidiu Daescu and Jun Luo Department of Computer Science University of Texas at Dallas Richardson, TX
Chapter 5:Using Newton’s Laws: Friction, Circular Motion, Drag Forces.
Kinematic Redundancy A manipulator may have more DOFs than are necessary to control a desired variable What do you do w/ the extra DOFs? However, even.
Physics 106 Lesson #2 Static Equilibrium Dr. Andrew Tomasch 2405 Randall Lab
Force and Motion in Two Dimensions 5.3 Page 131. Friction at 90° When friction acts between two surfaces, you must take into account both the frictional.
Torque on a Current Loop
Ship Computer Aided Design Displacement and Weight.
Control of lower limb 박황필. Foot as a Set of Functions Input (reference motion, Key frame, …) Controller Foot Controller Character.
University of Pennsylvania Vijay Kumar 1 Stability of Enveloping Grasps Vijay Kumar GRASP Laboratory University of Pennsylvania Philadelphia, PA
Ph126 Spring 2008 Lecture #8 Magnetic Fields Produced by Moving Charges Prof. Gregory Tarl é
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.
Columbia University Robotics Group Robotic Grasp Planning Peter Allen Department of Computer Science Columbia University.
Today: (Ch. 2 & 3) HDevelop the equations to describe motion  Look at some situations where we can apply them.
Real-Time Configuration Space Transforms for Obstacle Avoidance Wyatt S. Newman and Michael S. Branicky.
Forces. Log into my website, click the Introduction to Forces Notes On a note card, define the following terms: Force Newton Unbalanced force Contact.
CHAPTER 2 Mechanical Principles: Kinetics
Electric Force and Electric FieldS
Modeling Robot with n total limbs n-1 limbs on the ground
Feeding Polyhedral Parts
Find the cross product {image} . {image} .
Kinetic Collision Detection for Convex Fat Objects
Force A push or pull exerted on an object..
Presentation transcript:

B659: Principles of Intelligent Robot Motion Spring 2013 David Tidd

Grasp Quality Given two different grasps, how can they be compared? – Are they stable? -> Force closure – How stable are they? -> Grasp quality metrics c1c1 c2c2 c3c3 c1c1 c3c3

Agenda Point force generalization Wrench space Grasp quality metrics Simulation method

Contact Types Type of contact determined by colliding geometries – Point: point on plane (stable), point on point or line (unstable) – Line: line on plane or nonparallel line (stable), line on parallel line (unstable) – Plane: plane on plane Unstable contacts ignored in analysis Point-Plane Point-Point Point-Line

Everything as a Point Contact Line contact -> 2 points Plane contact -> convex hull of points Any distribution of normal forces across a region can be represented as a weighted sum of point forces along that region’s convex hull

Point Contacts with Coulomb Friction A point contact with friction is able to apply more than just a normal force “Friction cone” is the vector space of all possible forces a point can apply due to friction f = f n + f t where |f t | ≤ |μ s *f n | n n

Approximating Friction Cones Pyramidal approximation converts vector space to finite set of vectors – 8-sided approximation used in simulation

Wrenches Each point force also applies torque – τ = d x f Wrench is a force-torque pair – The i-th point contact has m wrenches, one for each force in the pyramidal approximation – d is the vector from the point contact to the torque origin – λ is a constant relating force to torque for analysis λ = 1/r was chosen to make torque size invariant

Wrench Space For 3D objects, wrench space is 6D – 3D for force, 3D for torque – For 2D objects, it’s 3D fyfy fxfx τzτz

Wrench Hulls Set of wrenches from ONE point contact = boundary of what wrenches can be applied from that one point Set of wrenches from ALL point contacts = convex hull in wrench space, total possible range of wrenches that can be applied

2D Example c1c1 c2c2 f 1,1 f 1,2 f 2,1 f 2,2 d1d1 d2d2 COM Is this grasp stable?

2D Example c1c1 c2c2 f 1,1 f 1,2 f 2,1 f 2,2 d1d1 d2d2 COM 2 point contacts 4 wrenches Force closure? – Yes What about torque? Direction of d x f – All torque is in same direction, out of page

2D Example c1c1 c2c2 f 1,1 f 1,2 f 2,1 f 2,2 d1d1 d2d2 COM Ignore f x for now -f y +f y τ out τ in w 1,1 w 1,2 w 2,2 w 2,1 Wrench hull Does not contain origin, not stable

2D Example c1c1 c2c2 f 1,1 f 1,2 f 2,1 f 2,2 d1d1 d2d2 COM What if there was a 3 rd point? -f y +f y τ out τ in w 1,1 w 1,2 w 2,2 w 2,1 Wrench hull Does contain origin, stable c3c3 f 3,1 f 3,2 d3d3 w 3,2 w 3,1

Grasp Quality Both of these grasps are stable – But how stable are they? c1c1 f 1,1 f 1,2 d1d1 COM c3c3 f 3,1 f 3,2 d3d3 c1c1 c2c2 f 1,1 f 1,2 f 2,1 f 2,2 d1d1 d2d2 COM c3c3 f 3,1 f 3,2 d3d3

Grasp Quality Metrics Quality is how well a grip can resist disturbances Worst case scenario – How efficiently can a grip resist disturbance wrenches at its weakest point? Weakest means the direction (in wrench space) at which the sum normal force is converted to the desired wrench least efficiently – Grip a pencil at the end and try to resist torque – Now try it while gripping the center – The center requires much more normal force to get the same wrench

Worst Case Scenario -f y τ out τ in w 1,1 w 1,2 w 2,2 w 2,1 Hard to resist w 3,2 w 3,1 The point on the wrench hull that is closest to the origin is the weakest point Disturbances in the opposite direction are hardest to resist Metric ε = The radius of the largest ball that can be enclosed in the wrench hull – Varies from 0 to 1 due to normalization of wrenches +f y ε

Physical Meaning of ε In the worst case, the sum magnitude of the contact wrenches would need to be 1/ε times the disturbance wrench

Grasp Quality Metrics -f y τ out τ in w 1,1 w 1,2 w 3,2 w 3,1 So are these equal? +f y ε -f y τ out τ in w 1,1 w 1,2 w 2,2 w 2,1 w 3,2 w 3,1 +f y ε

Average Case Scenario How efficiently can a grip resist a disturbance wrench on average? Metric ν = Volume of the convex hull in wrench space The three point contact has more volume, so it is more stable on average

Grasp Simulation Method Set hand configuration except for distal links Iterate configuration of distal links and check for collisions with object Continue until all links have collided Only one solution found. There could be better solutions. How to determine initial configuration?

Grasp Analysis Method Decompose the collisions into point contacts Covert point contacts into sets of wrenches Construct wrench hull Compute quality metrics

Grasp Search Each hand configuration maps to one grasp via simulation The total possible grasp space is equivalent to the initial configuration space of the hand Explore a subset of C-space using finite steps Other methods?

Discussion