Robot Grasp Planning using Parallel Sampling to Estimate Uncertainty in Pose, Shape, and Mechanics Melissa Goldstein Edward Lee Frank Ong Josh Goldberg.

Slides:



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

Robot Grasp Planning using Parallel Sampling to Estimate Uncertainty in Pose, Shape, and Mechanics Melissa Goldstein Edward Lee Frank Ong Josh Goldberg.
Motion Planning for Point Robots CS 659 Kris Hauser.
B659: Principles of Intelligent Robot Motion Spring 2013 David Tidd.
Paper Presentation --- Grasping a novel object InInstructor: Student Name: Major: ID: Date: Marius C.Silaghi Sida Du M.E April
Kinematics & Grasping Need to know: Representing mechanism geometry Standard configurations Degrees of freedom Grippers and graspability conditions Goal.
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.
Neural Network Grasping Controller for Continuum Robots David Braganza, Darren M. Dawson, Ian D. Walker, and Nitendra Nath David Braganza, Darren M. Dawson,
A Versatile Depalletizer of Boxes Based on Range Imagery Dimitrios Katsoulas*, Lothar Bergen*, Lambis Tassakos** *University of Freiburg **Inos Automation-software.
TOWARD DYNAMIC GRASP ACQUISITION: THE G-SLAM PROBLEM Li (Emma) Zhang and Jeff Trinkle Department of Computer Science, Rensselaer Polytechnic Institute.
Computer Science Robotics at Rensselaer Faculty: Srinivas Akella Wes Huang Volkan Isler Jeff Trinkle John Wen Thanks to Barry Bharathm from the GRASP Lab.
Putting the Turing into Manufacturing: Algorithmic Automation and Recent Developments in Feeding and Fixturing Ken Goldberg, UC Berkeley.
Motion Planning of Multi-Limbed Robots Subject to Equilibrium Constraints. Timothy Bretl Presented by Patrick Mihelich and Salik Syed.
JCT:6/11/20151 Robotics II Planning and Manipulation Jeff Trinkle MRC 330c TA: Blake Farman.
Grasping for Climbing Robots Teresa Miller Randy Schuh.
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.
1 Toward Autonomous Free-Climbing Robots Tim Bretl Jean-Claude Latombe Stephen Rock CS 326 Presentation Winter 2004 Christopher Allocco Special thanks.
1 Computing Deform Closure Grasps K. “Gopal” Gopalakrishnan, Ken Goldberg IEOR and EECS, UC Berkeley.
Planning Motions with Intentions By Chris Montgomery A presentation on the paper Planning Motions with Intentions written by Yoshihito Koga, Koichi Kondo,
A Study of Approaches for Object Recognition
Algorithms, Models and Metrics for Workholding using Part Concavities. K. Gopalakrishnan IEOR, 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.
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.
Motion and Manipulation 2009/2010 Frank van der Stappen Game and Media Technology.
Motion and Manipulation 2008/09 Frank van der Stappen Game and Media Technology.
Lecture 8 : Arrangements and Duality Computational Geometry Prof. Dr. Th. Ottmann 1 Duality and Arrangements Duality between lines and points Computing.
Gripping Sheet Metal Parts at Vertices K. Gopalakrishnan A Project for CS 287.
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.
An Implicit Time-Stepping Method for Multibody Systems with Intermittent Contact Nilanjan Chakraborty, Stephen Berard, Srinivas Akella, and Jeff Trinkle.
Orienting Polygonal Parts without Sensors Kenneth Y. Goldberg Presented by Alan Chen.
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 On the Existence of Form- Closure Configurations on a Grid A.Frank van der Stappen Presented by K. Gopalakrishnan.
1 D-Space and Deform Closure: A Framework for Holding Deformable Parts K. “Gopal” Gopalakrishnan, Ken Goldberg IEOR and EECS, U.C. Berkeley.
The Planning & Control of Robot Dexterous Manipulation Li Han, Zexiang Li, Jeff Trinkle, Zhiqiang Qin, Shilong Jiang Dept. of Computer Science Texas A&M.
1 CMPUT 412 Motion Control – Wheeled robots Csaba Szepesvári University of Alberta TexPoint fonts used in EMF. Read the TexPoint manual before you delete.
Regrasp Planning for Polygonal and Polyhedral Objects
4/21/15CMPS 3130/6130 Computational Geometry1 CMPS 3130/6130 Computational Geometry Spring 2015 Motion Planning Carola Wenk.
© Manfred Huber Autonomous Robots Robot Path Planning.
Columbia GraspIt!: A Versatile Simulator for Robotic Grasping Andrew T. Miller Columbia University.
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.
Algorithms, Models and Metrics for the Design of Workholding Using Part Concavities K. Gopalakrishnan, Ken Goldberg, IEOR, U.C. Berkeley.
NUS CS5247 Deadlock-Free and Collision-Free Coordination of Two Robot Manipulators By Patrick A. O’Donnell and Tomás Lozano-Pérez MIT Artificial Intelligence.
Manipulation Planning. Locomotion ~ Manipulation 2.
Computation of Force Closure Grasps from Finite Contact Point Set Nattee Niparnan Advisor: Dr. Attawith Sudsang.
Natural Cost functions for contact selection Paul R. Schrater University of Minnesota Collaborators: Erik Schlicht, Erik Flister, Charles Sloane.
COMP322/S2000/L281 Task Planning Three types of planning: l Gross Motion Planning concerns objects being moved from point A to point B without problems,
UNC Chapel Hill M. C. Lin Introduction to Motion Planning Applications Overview of the Problem Basics – Planning for Point Robot –Visibility Graphs –Roadmap.
Vibratory Bowl Feeder “The real problem is not part transfer but part orientation” -Frank Riley, Bodine Corp.
Vertices, Edges and Faces By Jordan Diamond. Vertices In geometry, a vertices is a special kind of point which describes the corners or intersections.
1 Dissertation Workshop. Algorithms, Models and Metrics for the Design of Workholding using Part Concavities. K. Gopalakrishnan IEOR, U.C. Berkeley. Thesis.
1 Dissertation Workshop. Algorithms, Models and Metrics for the Design of Workholding using Part Concavities. K. Gopalakrishnan IEOR, U.C. Berkeley. Thesis.
Computation on Parametric Curves Yan-Bin Jia Department of Computer Science Iowa State University Ames, IA , USA Dec 16, 2002.
Uncertainty in Grasping and Feeding Frank van der Stappen Utrecht University Shanghai, China, May 9, 2011.
4/9/13CMPS 3120 Computational Geometry1 CMPS 3120: Computational Geometry Spring 2013 Motion Planning Carola Wenk.
1 Manipulation by humans and robots CENG782 - Planning of Robotic Manipulation Instructor: Erol Sahin Adapted from slides from..
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.
Toward humanoid manipulation in human-centered environments T. Asfour, P. Azad, N. Vahrenkamp, K. Regenstein, A. Bierbaum, K. Welke, J. Schroder, R. Dillmann.
1 Spherical manifolds for hierarchical surface modeling Cindy Grimm.
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.
Manipulation by humans and robots
Manipulation by humans and robots
Grasping and Fixturing with Customized Effectors
Robust Belief-based Execution of Manipulation Programs
Feeding Polyhedral Parts
Faster Sample-based Motion Planning using Instance-based Learning
Motion and Manipulation
Presentation transcript:

Robot Grasp Planning using Parallel Sampling to Estimate Uncertainty in Pose, Shape, and Mechanics Melissa Goldstein Edward Lee Frank Ong Josh Goldberg Lelai Zhou Ben Kehoe Ken Goldberg UC Berkeley

Summary Motivation Related Work Problem Statement Sampling Preliminary Results Future Work

Willow Garage PR2 Mobile Base Cameras, Lidar 2 Arms Backdrivable for Safety Low Precision 2 Parallel-Jaw Grippers

Holding: Rigid parts Contact Mechanics: Number of contacts –[Reuleaux, 1876], [Somoff, 1900] –[Mishra, Schwarz, Sharir, 1987], –[Nguyen, 1988] –[Markenscoff, Papadimitriou, 1990] –[Han, Trinkle, Li, 1999] Immobility, 2 nd Order Form Closure –[Rimon, Burdick, 1995, 1998] –[Ponce, Burdick, Rimon, 1995] [Mason, 2001]

Holding: Rigid parts Summaries of results –[Bicchi, Kumar, 2000] –[Mason, 2001] C-Spaces for closed chains –[Milgram, Trinkle, 2002] Fixturing hinged parts –[van der Stappen et al, 2002] Antipodal Points for Curved Parts –[Jia 2002] Caging Grasps – [Rimon, Blake, 1999]

Parallel-Jaw Grip Points (1999)

Related Work: Friction Cones Matthew T. Mason, Mechanics of Robotic Manipulation, MIT Press: Cambridge, MA If the line of pushing (lp) is within the friction cone, the workpiece will not slip with respect to the gripper, as it is pushed.

Related Work: Mason’s Rule Line of pushing and the edges of the friction cone “vote” to determine which way the object will rotate We want the workpiece to rotate in a direction that will result in alignment with the gripper edge Matthew T. Mason, Mechanics of Robotic Manipulation, MIT Press: Cambridge, MA

Related Work: Force Closure Line segment between contact points must lie within the friction cones of the contact points on each edge Van-Duc Nguyen, “Constructing Force- Closure Grasps,” The International Journal of Robotics Research, 1988; 7; 3.

Other Related Work Contact sensors Felip and Morales, 2009 –Robotic hand with embedded gripper, tactile, pressure, and/or force sensors –Sensors estimate quality of the grasp and shape of the object to make live improvements to the grasp 3D environments Nguyen 1987 –Sensors create a 3D map of the object and environment –Runs an algorithm on the object’s geometry to determine a stable grasp Analytical Models –Optimize the grasp quality criteria for force closure and local object stability Berenson, Srinivasa, Kuffner 2009 Morales, Sanz, del Pobil, Fagg 2006 BarrettHand TM with pressure sensors

Related Work Christopoulos and Schrater, 2007 Spline fitting Directly incorporate uncertainty in shape through spline geometry Test of force closure

Related Strategy: Task Space Regions Dmitry Berenson et. al., “Addressing Pose Uncertainty in Manipulation Planning Using Task Space Regions”, The International Conference on Intelligent Robots and Systems, 2009

Task Space Regions TSR analyze the six-dimensional space representing possible goals for a gripper and consider the pose uncertainty in order to avoid potential collisions The rejection sampling with TSR allows to decline if the region is impossible to achieve the task with the uncertainty IKBiRRT find a C-space path to the grasp Dmitry Berenson et. al., “Addressing Pose Uncertainty in Manipulation Planning Using Task Space Regions”, The International Conference on Intelligent Robots and Systems, 2009

Stable Push Grasps Stable push grasps (SPGs) satisfy the following conditions after the gripper contacts the workpiece and continues pushing: –The workpiece purely rotates about the contact point (no slipping) –The workpiece rotates toward stability on the gripper face (becomes aligned with the gripper) –The second gripper achieves force closure

Problem Statement Assume: –Part on Worksurface –Planar Projections of Part and Gripper –Planar, Quasi-static Motion Given: –Nominal 2D Polygonal Part –Center of mass –Shape, Center of Mass –Lower Bound on Friction Uncertainty in: –Relative Pose –Center of mass –Shape

Problem Statement Uncertainty in: –Relative Pose –Center of mass –Shape

Approach: Stable Push Grasps Position Jaws Make Initial contact with Vertex of Jaw 1 Stable Push with Jaw 1 to Align Edges Close Gripper Contact withJaw 2

Eliminate Misses 1.First gripper misses workpiece

Eliminate Slip 2. Gripper contacts outside friction cone (slip)

Eliminate Unstable Due to Slip 4. Gripper contacts with too large an angle for the workpiece to maintain sticking after some rotation

Eliminate Unstable Rotations 3. Gripper contacts on wrong side of friction cone (rotation)

Configuration Space Center of Mass Inverse Friction Cone 0 d2d  : Allowable angle First Gripper Maximal value of  for each point on the edge within the inverse friction cone Angle (in degrees) Note: The C-space plot includes all constraints except ensuring that force closure is attained by the second gripper.  = arctan(  - x/z) x z 0 d2d x

Rotated Square Number of points Successes (% of 500 Samples) Knight

Sampling-based Approach Sample: Part Shape Vertices and CG within uncertainty zones Sample Pose Sample Line of Action Evaluate if SPG Color by % SPG

Results Probability of SPG: 0.535

Results Probability of SPG: 0.270

Results Probability of SPG: 0.090

Results Probability of SPG: 0.355

Results

Future Work Allow Slip Use Concavities Eliminate points early in the sampling process to save computation time.

Future Work Potential Methods: –After each 50 iterations, eliminate point- angles with less than 20% of the successes of the most successful point –Image segmentation: keep areas with an average value that is “high enough,” since relative success of areas shifts with the sampling

Cloud Computing

Example Same uncertainty about all vertices of workpiece Two vertices with greater uncertainty for workpiece

Stable Push Grasps