TOWARD DYNAMIC GRASP ACQUISITION: THE G-SLAM PROBLEM Li (Emma) Zhang and Jeff Trinkle Department of Computer Science, Rensselaer Polytechnic Institute.

Slides:



Advertisements
Similar presentations
Jose-Luis Blanco, Javier González, Juan-Antonio Fernández-Madrigal University of Málaga (Spain) Dpt. of System Engineering and Automation May Pasadena,
Advertisements

State Estimation and Kalman Filtering CS B659 Spring 2013 Kris Hauser.
Lirong Xia Approximate inference: Particle filter Tue, April 1, 2014.
(Includes references to Brian Clipp
Robot Localization Using Bayesian Methods
Lab 2 Lab 3 Homework Labs 4-6 Final Project Late No Videos Write up
Markov Localization & Bayes Filtering 1 with Kalman Filters Discrete Filters Particle Filters Slides adapted from Thrun et al., Probabilistic Robotics.
From Bayesian to Particle Filter
Probabilistic Robotics Bayes Filter Implementations Particle filters.
Autonomous Robot Navigation Panos Trahanias ΗΥ475 Fall 2007.
Particle Filters Pieter Abbeel UC Berkeley EECS Many slides adapted from Thrun, Burgard and Fox, Probabilistic Robotics TexPoint fonts used in EMF. Read.
Stanford CS223B Computer Vision, Winter 2007 Lecture 12 Tracking Motion Professors Sebastian Thrun and Jana Košecká CAs: Vaibhav Vaish and David Stavens.
Introduction to Kalman Filter and SLAM Ting-Wei Hsu 08/10/30.
SLAM: Simultaneous Localization and Mapping: Part I Chang Young Kim These slides are based on: Probabilistic Robotics, S. Thrun, W. Burgard, D. Fox, MIT.
Navigation Jeremy Wyatt School of Computer Science University of Birmingham.
Probabilistic Robotics
Nonlinear and Non-Gaussian Estimation with A Focus on Particle Filters Prasanth Jeevan Mary Knox May 12, 2006.
Tracking using the Kalman Filter. Point Tracking Estimate the location of a given point along a sequence of images. (x 0,y 0 ) (x n,y n )
Particle Filters for Mobile Robot Localization 11/24/2006 Aliakbar Gorji Roborics Instructor: Dr. Shiri Amirkabir University of Technology.
Fast Implementation of Lemke’s Algorithm for Rigid Body Contact Simulation Computer Science Department University of British Columbia Vancouver, Canada.
Probabilistic Robotics Bayes Filter Implementations Particle filters.
Single Point of Contact Manipulation of Unknown Objects Stuart Anderson Advisor: Reid Simmons School of Computer Science Carnegie Mellon University.
An Implicit Time-Stepping Method for Multibody Systems with Intermittent Contact Nilanjan Chakraborty, Stephen Berard, Srinivas Akella, and Jeff Trinkle.
Particle Filtering for Non- Linear/Non-Gaussian System Bohyung Han
Single Point of Contact Manipulation of Unknown Objects Stuart Anderson Advisor: Reid Simmons School of Computer Science Carnegie Mellon University.
Novel approach to nonlinear/non- Gaussian Bayesian state estimation N.J Gordon, D.J. Salmond and A.F.M. Smith Presenter: Tri Tran
Bayesian Filtering for Location Estimation D. Fox, J. Hightower, L. Liao, D. Schulz, and G. Borriello Presented by: Honggang Zhang.
Particle Filtering. Sensors and Uncertainty Real world sensors are noisy and suffer from missing data (e.g., occlusions, GPS blackouts) Use sensor models.
Bayesian Filtering for Robot Localization
Muhammad Moeen YaqoobPage 1 Moment-Matching Trackers for Difficult Targets Muhammad Moeen Yaqoob Supervisor: Professor Richard Vinter.
Particle Filter & Search
MCMC: Particle Theory By Marc Sobel. Particle Theory: Can we understand it?
Markov Localization & Bayes Filtering
Brian Renzenbrink Jeff Robble Object Tracking Using the Extended Kalman Particle Filter.
Computer vision: models, learning and inference Chapter 19 Temporal models.
From Bayesian Filtering to Particle Filters Dieter Fox University of Washington Joint work with W. Burgard, F. Dellaert, C. Kwok, S. Thrun.
SIS Sequential Importance Sampling Advanced Methods In Simulation Winter 2009 Presented by: Chen Bukay, Ella Pemov, Amit Dvash.
Probabilistic Robotics: Monte Carlo Localization
Probabilistic Robotics Bayes Filter Implementations.
Particle Filters for Shape Correspondence Presenter: Jingting Zeng.
Young Ki Baik, Computer Vision Lab.
Forward-Scan Sonar Tomographic Reconstruction PHD Filter Multiple Target Tracking Bayesian Multiple Target Tracking in Forward Scan Sonar.
The Hardware Design of the Humanoid Robot RO-PE and the Self-localization Algorithm in RoboCup Tian Bo Control and Mechatronics Lab Mechanical Engineering.
Mobile Robot Localization (ch. 7)
Processing Sequential Sensor Data The “John Krumm perspective” Thomas Plötz November 29 th, 2011.
An Introduction to Kalman Filtering by Arthur Pece
State Estimation and Kalman Filtering
Sequential Monte-Carlo Method -Introduction, implementation and application Fan, Xin
Mixture Kalman Filters by Rong Chen & Jun Liu Presented by Yusong Miao Dec. 10, 2003.
Short Introduction to Particle Filtering by Arthur Pece [ follows my Introduction to Kalman filtering ]
Particle Filtering. Sensors and Uncertainty Real world sensors are noisy and suffer from missing data (e.g., occlusions, GPS blackouts) Use dynamics models.
Vision-based SLAM Enhanced by Particle Swarm Optimization on the Euclidean Group Vision seminar : Dec Young Ki BAIK Computer Vision Lab.
Particle Filtering. Sensors and Uncertainty Real world sensors are noisy and suffer from missing data (e.g., occlusions, GPS blackouts) Use sensor models.
The Unscented Particle Filter 2000/09/29 이 시은. Introduction Filtering –estimate the states(parameters or hidden variable) as a set of observations becomes.
Particle filters for Robot Localization An implementation of Bayes Filtering Markov Localization.
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.
Mobile Robotics. Fundamental Idea: Robot Pose 2D world (floor plan) 3 DOF Very simple model—the difficulty is in autonomy.
HMM: Particle filters Lirong Xia. HMM: Particle filters Lirong Xia.
Department of Civil and Environmental Engineering
Probabilistic Robotics
Introduction to particle filter
Auxiliary particle filtering: recent developments
Particle filters for Robot Localization
Filtering and State Estimation: Basic Concepts
Introduction to particle filter
Particle Filtering.
2. University of Northern British Columbia, Prince George, Canada
HMM: Particle filters Lirong Xia. HMM: Particle filters Lirong Xia.
Probabilistic Robotics Bayes Filter Implementations FastSLAM
Presentation transcript:

TOWARD DYNAMIC GRASP ACQUISITION: THE G-SLAM PROBLEM Li (Emma) Zhang and Jeff Trinkle Department of Computer Science, Rensselaer Polytechnic Institute

G-SLAM Problem  The G-SL(AM) 2 problem is to autonomous robotic grasping, what the SLAM problem is to autonomous robotic mobility.  The G stands for Grasping. SL(AM) 2 stands for: Simultaneous Localization, and Modeling, and Manipulation.

+ + + Assumed Support Tripod Planar Grasping Testbed Four model parameters Friction coefficients: pusher-obj, fixel-obj, support-obj Body-fixed support tripod diameter

Simulation via 2.5D Dynamic Model Each time-step, PATH solver is used to solve mixed-CP (Complementarity Problem (Linear or Nonlinear)) Non-penetration and stick-slip friction behavior can be incorporated by the following Complementarity conditions Newton-Euler Equation Overall

Particle Filter  Particle Filter are simulation-based Bayesian model estimation techniques given all observation data up to current time  Unlike Kalman filter, Particle filter are general enough to accommodate nonlinear and non-Gaussian system  Involves more computation For our problem  Track object from inaccurate visual data and synthetic tactile sensor data  Recognize hidden system state, including velocity, friction-related parameters

Specific Issues  Non-penetration Constraint  Direct sampling in the state space generates poor sample with probability 1  Physical parameter constraint  No dynamics  Poor Estimate when not impacting

Solution  Noise = Applied Force noise + Parameter noise  Solutions of the model yield valid particles  Parameters updated only when impacting

Probabilistic Models System Dynamic Model – Centered at Stewart-Trinkle 2.5D time-stepping model Observation Model – Assumes Gaussian Distribution centered at observed data

Demo 1: A Typical Experiment

Particle Filter – Algorithm  To start:  sample from initial probability density function  Prediction  Each particle calculate its own state at the next time step using the system dynamic model, noise added  Update:  Each particle’s weight is multiplied by the likelihood of getting the sensor readings from that particle’s hypothesis  Resample  new set of particles are chosen such that each particle survives in proportion to its weight, and all weights are restored to equal  Not necessarily happen every time step

Demo 2: A Parameter Calibration Outlier

Comparison with Kalman Filter

Future Work  Expand the system state to include geometry model  Extend to 3-d system  Faster computation speed

QUESTIONS? Thanks!

Specific Difficulties  Real-Time issue  Particle Impoverishment near frictional form closure

Why Resample?  If you keep old particles around without resampling:  Particle impoverishment  Areas with high probability in posterior not represented well  Density of particles doesn’t represent pdf