A Geometric Approach to Designing a Programmable Force Field with a Unique Stable Equilibrium for Parts in the Plane Attawith Sudsang and Lydia E. Kavraki.

Slides:



Advertisements
Similar presentations
before the plates were pulled apart.
Advertisements

Torque, Equilibrium, and Stability
Analysis of Multifingered Hands Kerr and Roth 1986.
Manipulator Dynamics Amirkabir University of Technology Computer Engineering & Information Technology Department.
What is Robotic arm? A robotic arm is a type of mechanical arm which functions similar to a human arm; the arm may be the sum total of the mechanism or.
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.
T. Bajd, M. Mihelj, J. Lenarčič, A. Stanovnik, M. Munih, Robotics, Springer, 2010 ROBOT GRIPPERS AND FEEDING DEVICES T. Bajd and M. Mihelj.
Short Version : 12. Static Equilibrium Conditions for Equilibrium (Mechanical) equilibrium = zero net external force & torque. Static equilibrium.
(W= weight!) W = m  g The main force acting on the body is the gravitational force! Gravitational force W applies at the center of gravity CG of the.
What would the loop do in this situation? The loop will rotate about an axis halfway between the left and right sides of the circuit, parallel to the plane.
CS 326 A: Motion Planning Part Feeding.
JCT:6/11/20151 Robotics II Planning and Manipulation Jeff Trinkle MRC 330c TA: Blake Farman.
Phy 213: General Physics III
Gripping Parts at Concave Vertices K. “Gopal” Gopalakrishnan Ken Goldberg U.C. Berkeley.
1 Orienting Polygonal Parts without Sensors Author: Kenneth Goldberg Presented by Alan Schoen and Haomiao Huang.
Reading Quiz 1. Viscous friction is
Planning Paths for Elastic Objects Under Manipulation Constraints Florent Lamiraux Lydia E. Kavraki Rice University Presented by: Michael Adams.
Halliday/Resnick/Walker Fundamentals of Physics 8th edition
1 D-Space and Deform Closure: A Framework for Holding Deformable Parts K. “Gopal” Gopalakrishnan, Ken Goldberg IEOR and EECS, U.C. Berkeley.
Tao Zhang Gordon Smith Ken Goldberg ALPHA Lab, UC Berkeley The Toppling Graph: Designing Pin Sequence for Part Feeding Robert-Paul Berretty Mark Overmars.
A Study on Object Grasp with Multifingered Robot Hand Ying LI, Ph.D. Department of Mechanical Engineering Kagoshima University, Japan.
Space Efficient Linear Time Construction of Suffix Arrays
An Implicit Time-Stepping Method for Multibody Systems with Intermittent Contact Nilanjan Chakraborty, Stephen Berard, Srinivas Akella, and Jeff Trinkle.
The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Constraint-Based Motion Planning using Voronoi Diagrams Maxim Garber and Ming C. Lin Department of Computer.
POWER TRANSMISSION Overview of the systems used to transfer power from actuators to the outputs.
Orienting Polygonal Parts without Sensors Kenneth Y. Goldberg Presented by Alan Chen.
Magnetic Position Sensors Reed switches (sense permanent magnet) Inductive proximity sensors (eddy current) Hall Sensors (sense permanent magnet)
Manufacturing Engineering Department Lecture 9 – Automated Inspection
Regrasp Planning for Polygonal and Polyhedral Objects
7.1 Scalars and vectors Scalar: a quantity specified by its magnitude, for example: temperature, time, mass, and density Chapter 7 Vector algebra Vector:
Dynamics.  relationship between the joint actuator torques and the motion of the structure  Derivation of dynamic model of a manipulator  Simulation.
Chapter 17 Electric Energy and Capacitance. Work and Potential Energy For a uniform field between the two plates As the charge moves from A to B, work.
Lecture 5 Potential Difference Capacitance Combinations of Capacitors
ME 101: Forces & Moments (Continued) Chapter 4 ME
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.
Copyright © 2007 Pearson Education, Inc., publishing as Pearson Addison-Wesley PowerPoint ® Lecture prepared by Richard Wolfson 12 Static Equilibrium Richard.
Monday, Nov. 19, 2007 PHYS , Fall 2007 Dr. Jaehoon Yu 1 PHYS 1443 – Section 002 Lecture #21 Monday, Nov. 19, 2007 Dr. Jae Yu Work, Power and Energy.
General Physics II, Lec 3, By/ T.A. Eleyan 1 Lecture 3 The Electric Field.
Wednesday, Sept. 7, 2005PHYS , Fall 2005 Dr. Jaehoon Yu 1 PHYS 1444 – Section 003 Lecture #3 Monday, Sept. 7, 2005 Dr. Jaehoon Yu Motion of a.
Manipulation Planning. Locomotion ~ Manipulation 2.
Computation of Force Closure Grasps from Finite Contact Point Set Nattee Niparnan Advisor: Dr. Attawith Sudsang.
Sullivan Algebra and Trigonometry: Section 10.3 The Ellipse Objectives of this Section Find the Equation of an Ellipse Graph Ellipses Discuss the Equation.
David Levin Tel-Aviv University Afrigraph 2009 Shape Preserving Deformation David Levin Tel-Aviv University Afrigraph 2009 Based on joint works with Yaron.
Vibratory Bowl Feeder “The real problem is not part transfer but part orientation” -Frank Riley, Bodine Corp.
Static Equilibrium. 1. Identify the object of interest. 2. Draw a free-body diagram. 3. Choose a coordinate system. 4. Write out Newton's 2nd law for.
Torque on a Current Loop
SOFTWARE ENGINEERING. Objectives Have a basic understanding of the origins of Software development, in particular the problems faced in the Software Crisis.
Thursday, Sept. 8, 2011PHYS , Fall 2011 Dr. Jaehoon Yu 1 PHYS 1444 – Section 003 Lecture #6 Thursday, Sept. 8, 2011 Dr. Jaehoon Yu Chapter 21 –Electric.
1Computer Sciences Department. 2 QUICKSORT QUICKSORT TUTORIAL 5.
Euler Parameters and Bowling ball dynamics a la Huston et al. Andrew Kickertz 5 May 2011.
Mathematics to Innovate Blade Profile P M V Subbarao Professor Mechanical Engineering Department Also a Fluid Device, Which abridged the Globe into Global.
6-1 McGraw-Hill/Irwin Operations Management, Seventh Edition, by William J. Stevenson Copyright © 2002 by The McGraw-Hill Companies, Inc. All rights reserved.
Open Problems 1. Autoplace: locate the robot base to minimize total travel time. 2. Cable Routing: route cables to minimize total turning angle. 3. Design.
14ME404 INTRODUCTION TO MEMS DISCIPLINE ELECTIVE-II Thanking everyone for MEMS as an elective subject Dr.J.S.Senthilkumaar, Professor Mechanical Engineering.
Engineering Notebook - Part 4 Tumbler Research Section Overview of Build Lesson 1 Basic Vocabulary Motors / Batteries Name: Per #:
Engineering Economics (2+0)
SuperQuest Salem Arms – Best Practices.
Components of Torque (Moment of Force)
Ch 8 : Rotational Motion .
3.7. Other Game Physics Approaches
Vibrations-Based Universal Planar Manipulation
Multi-Limb Robots on Irregular Terrain
Electric Fields and Potential
ELECTROSTATICS - II : Electric Field
Feeding Polyhedral Parts
Part Feeding by Potential Fields
Sullivan Algebra and Trigonometry: Section 11.3
Motion and Manipulation
the angular speed is zero. the angular speed is constant.
PHYS 1444 – Section 003 Lecture #3
Presentation transcript:

A Geometric Approach to Designing a Programmable Force Field with a Unique Stable Equilibrium for Parts in the Plane Attawith Sudsang and Lydia E. Kavraki Department of Computer Science Rice University

Part Manipulation A very important operation in automation Specific problems: position, orient, sort, and separate parts Stage 1 Stage 2

“ Traditional ” Parts Feeders Commercial Vibratory Bowl Feeder [McKnight Automation]

Flexible Part Feeders New challenges: Parts are smaller and more fragile Parts are manufactured in large quantities Efficiency, flexibility and robustness of assembly Parallel jaw gripper: [Goldberg 93],[Rao and Goldberg 95] 1 JOC and 2 JOC systems: [Erdman 95],[Erdman and Mason 96], [Lynch 96], [Akella, Huang, Lynch Mason 97] Fences: [Wiegley,Goldberg,Peshkin, Brokowski 96] Examples:

Recent Paradigm: Programmable Force Fields Field realized on a plane Force and torque exerted on the contact surface of the part Advantages Little or no sensing No damage to the parts A wide variety of parts [ Similation by Bohringer and Donald]

Programmable Force Fields: Implementation MEMS: B ö hringer, Donald, McDonald Arrays of directed air jets: Berlin et al Arrays of small motors, Messner et al Vibrating plates, Reznik and Canny and others [Pictures by Bohringer, Donald et al]

Programmable Force Fields: Analysis Abstaction: Part is subjected to force F and torque M Equilibrium configuration: position and orientation fixed Part is at an equilibrium: F = 0 and M = 0

Equilibrium Configurations: A Brief History Task: Define fields in which a given part has few equilibrium configurations Overview: 1994: O(kn 2 ) and O(kn) and conjecture for unique equilibrium 1997: : 1 existential proof 2001: 1 CONSTRUCTIVE PROOF

1994: Squeeze and Unit Radial Fields Squeeze Fields: O(kn 2 ) equilibria for polygons Unit Radial + Squeeze: O(kn) equilibria for polygons [B ö hringer, Donald, McDonald]

1997: Elliptic Field [Kavraki] 2 stable equilibria

2000: One Equilibrium [B ö hringer, Donald, Kavraki and Lamiraux] [Lamiraux and Kavraki] Unit radial + Constant One stable equilibrium for parts whose center of mass pivot point

Pivot Point A fixed point on the part ’ s coordinate frame situated at the center of the radial field at equilibrium In general: pivot point center of mass

2000: One Equilibrium Unit Radial + Constant Problem: proof is not constructive [B ö hringer, Donald, Kavraki and Lamiraux] [Lamiraux and Kavraki]

2001: One Equilibrium + Constructive Proof Linear Radial + Constant [Sudsang and Kavraki] Combined in a way that depends on the GEOMERTY of the part

Notation: Radial Field is the unit radial fieldEx. is a linear radial field (h,k constant) centered at O Pivot point defined in a similar way: p Pivot

Notation: Constant Field Important: A constant field can be written as the sum of two linear radial fields

Constant Field as Sum of Linear Radial Fields is a combination of

Constant Field as Sum of Linear Radial Fields Proof:

Unique Equilibirum: Main Result d, h, k, c > 0 d is the distance of the center of mass and the pivot point under: If d>0 there is a unique equilibrium and at equilibrium the pivot point under K at and center of mass at +

Unique Equilibrium +

d : distance of p and p ’ p ’ : center of mass p : pivot point under F 2

Why a Unique Equilibrium? Step 1: Identifying possible equilibria

Step2: Stability Using Potential Fields Plane: Potential Configuration Space: Lifted Potential S q = surface occupied by the part at configuration q

Stability Using Potential Fields Equilibria Configurations = Local Minima of U We show U has a local minimum (and a local maximum)

Unique Equilibrium p ’ : center of mass p : pivot point under F 2

Future Work and Open Problems Computation of the pivot point Implementation issues: Friction, Discretization, Convergence Can programmable force fields be used to assemble and separate parts?

Flexible Feeders Parallel jaw gripper: [Goldberg 93][Rao and Goldberg 95] 1 JOC and 2 JOC systems: [Erdman 95][Erdman and Mason 96][Lynch 96][Akella, Huang, Lynch, Mason 95] Fences: [Wiegley,Goldberg,Peshkin, Brokowski 96] Programmable force fields and related devices: [Bohringer, Donald, McDonald 94-99][Bohringer, Bhatt, Goldberg 95], [Bohringer, Bhatt, Donald, Goldberg 96][Bohringer, Cohn et al 97][Biegelsen, Jackson, Berlin, Cheng 97][Coutinho and Will 97][Frei et al 99][Luntz, Messner, Choset 97-98][Resnick and Canny 98-01][Suh et al 99][Yim 99-01] and others.

Notation: Pivot Point A fixed point p on the part ’ s coordinate frame situated at the center of the field when an equilibrium is achieved Example: when the center of mass is at O In general: pivot point center of mass p Pivot point