SA-1 Body Scheme Learning Through Self-Perception Jürgen Sturm, Christian Plagemann, Wolfram Burgard.

Slides:



Advertisements
Similar presentations
Cinematica dei Manipolatori e dei robot mobili
Advertisements

COMP Robotics: An Introduction
Slides from: Doug Gray, David Poole
EKF, UKF TexPoint fonts used in EMF.
Outline: Introduction Link Description Link-Connection Description
Dynamic Bayesian Networks (DBNs)
SA-1 Robotic Self-Perception and Body Scheme Learning Jürgen Sturm Christian Plagemann Wolfram Burgard University of Freiburg Germany.
1.Introduction 2.Article [1] Real Time Motion Capture Using a Single TOF Camera (2010) 3.Article [2] Real Time Human Pose Recognition In Parts Using a.
IR Lab, 16th Oct 2007 Zeyn Saigol
Real Time Motion Capture Using a Single Time-Of-Flight Camera
4/15/2017 Using Gaussian Process Regression for Efficient Motion Planning in Environments with Deformable Objects Barbara Frank, Cyrill Stachniss, Nichola.
EE462 MLCV Lecture Introduction of Graphical Models Markov Random Fields Segmentation Tae-Kyun Kim 1.
CSCE 641: Forward kinematics and inverse kinematics Jinxiang Chai.
An appearance-based visual compass for mobile robots Jürgen Sturm University of Amsterdam Informatics Institute.
Model Independent Visual Servoing CMPUT 610 Literature Reading Presentation Zhen Deng.
Vision-Based Motion Control of Robots
Introduction to Robotics
Ch. 7: Dynamics.
Motion Analysis (contd.) Slides are from RPI Registration Class.
CSci 6971: Image Registration Lecture 4: First Examples January 23, 2004 Prof. Chuck Stewart, RPI Dr. Luis Ibanez, Kitware Prof. Chuck Stewart, RPI Dr.
CSCE 641: Forward kinematics and inverse kinematics Jinxiang Chai.
SLAM: Simultaneous Localization and Mapping: Part I Chang Young Kim These slides are based on: Probabilistic Robotics, S. Thrun, W. Burgard, D. Fox, MIT.
Part 2 of 3: Bayesian Network and Dynamic Bayesian Network.
Artificial Neural Networks
Introduction to Robot Motion Planning. Example A robot arm is to build an assembly from a set of parts. Tasks for the robot: Grasping: position gripper.
Introduction to ROBOTICS
Overview and Mathematics Bjoern Griesbach
Function Approximation for Imitation Learning in Humanoid Robots Rajesh P. N. Rao Dept of Computer Science and Engineering University of Washington,
Definition of an Industrial Robot
SA-1 Robotic Self-Perception and Body Scheme Learning Jürgen Sturm Christian Plagemann Wolfram Burgard University of Freiburg Germany With annotated questions.
Computer Animation Rick Parent Computer Animation Algorithms and Techniques Kinematic Linkages.
Markov Localization & Bayes Filtering
/09/dji-phantom-crashes-into- canadian-lake/
9-1 SA-1 Probabilistic Robotics: SLAM = Simultaneous Localization and Mapping Slide credits: Wolfram Burgard, Dieter Fox, Cyrill Stachniss, Giorgio Grisetti,
From Bayesian Filtering to Particle Filters Dieter Fox University of Washington Joint work with W. Burgard, F. Dellaert, C. Kwok, S. Thrun.
Simultaneous Localization and Mapping Presented by Lihan He Apr. 21, 2006.
Introduction to Robot Motion Planning Robotics meet Computer Science.
Stochastic Gradient Descent and Tree Parameterizations in SLAM
Young Ki Baik, Computer Vision Lab.
1 Fundamentals of Robotics Linking perception to action 2. Motion of Rigid Bodies 南台科技大學電機工程系謝銘原.
Particle Filters.
CSCE 441: Computer Graphics Forward/Inverse kinematics Jinxiang Chai.
Visual SLAM Visual SLAM SPL Seminar (Fri) Young Ki Baik Computer Vision Lab.
Robot Kinematics: Position Analysis 2.1 INTRODUCTION  Forward Kinematics: to determine where the robot ’ s hand is? (If all joint variables are known)
Motor Control. Beyond babbling Three problems with motor babbling: –Random exploration is slow –Error-based learning algorithms are faster but error signals.
A Passive Approach to Sensor Network Localization Rahul Biswas and Sebastian Thrun International Conference on Intelligent Robots and Systems 2004 Presented.
Akram Bitar and Larry Manevitz Department of Computer Science
Real-Time Simultaneous Localization and Mapping with a Single Camera (Mono SLAM) Young Ki Baik Computer Vision Lab. Seoul National University.
MURI Annual Review, Vanderbilt, Sep 8 th, 2009 Heterogeneous Sensor Webs for Automated Target Recognition and Tracking in Urban Terrain (W911NF )
Introduction to Motion Planning
State Estimation and Kalman Filtering
Chapter 7. Learning through Imitation and Exploration: Towards Humanoid Robots that Learn from Humans in Creating Brain-like Intelligence. Course: Robots.
Classification (slides adapted from Rob Schapire) Eran Segal Weizmann Institute.
Neural Networks Presented by M. Abbasi Course lecturer: Dr.Tohidkhah.
Chapter 3 Differential Motions and Velocities
INTRODUCTION TO DYNAMICS ANALYSIS OF ROBOTS (Part 4)
CSCE 441: Computer Graphics Forward/Inverse kinematics Jinxiang Chai.
Randomized KinoDynamic Planning Steven LaValle James Kuffner.
Velocity Propagation Between Robot Links 3/4 Instructor: Jacob Rosen Advanced Robotic - MAE 263D - Department of Mechanical & Aerospace Engineering - UCLA.
Combining Models Foundations of Algorithms and Machine Learning (CS60020), IIT KGP, 2017: Indrajit Bhattacharya.
Character Animation Forward and Inverse Kinematics
Soft Computing Applied to Finite Element Tasks
Machine Learning for dotNET Developer Bahrudin Hrnjica, MVP
Zaid H. Rashid Supervisor Dr. Hassan M. Alwan
Dynamical Statistical Shape Priors for Level Set Based Tracking
Unsupervised Perceptual Rewards For Imitation Learning
Chapter 4 . Trajectory planning and Inverse kinematics
Chapter 3. Kinematic analysis
Akram Bitar and Larry Manevitz Department of Computer Science
Presentation transcript:

SA-1 Body Scheme Learning Through Self-Perception Jürgen Sturm, Christian Plagemann, Wolfram Burgard

Research question Can we learn a body scheme for a manipulator?

Outline Introduction The concept of Body Schemes in Neurophysiology Approach Problem formulation Structure learning Forward and inverse models Demo / Experiments / Evaluation Future work

Introduction Sensor model Motion model I.e., for manipulators: Kinematic model Dynamic model

Introduction Typically, those models are derived analytically in advance fixed up to a number of parameters require (manual) calibration

Introduction Problems with fixed models: Wear-and-tear (wheel diameter, air pressure) Recovery from failure (malfunctioning actuators) Tool use (extending the model) Re-configurable robots (unknown model structure)

Biological inspiration Same problems in humans/animals: Changing body properties (growth) Injured body parts Simple tool use (writing, operating a gripper) Complex tool use (riding a bike)

The concept of Body Scheme in Neurophysiology Multi-modal mapping Localize and track sensations Spatially coded Modular Coherent Plasticity Interpersonal

Research question Can we learn a body scheme for a manipulator? Elements: Proprioception (joint configurations) Spatial representation Visual perception (body part locations in space)

Related Work Neurophysiology: Adaptive body schemes [Maravita and Iriki, 2004] Mirror neurons [Holmes and Spence, 2004] Robotics: Self-calibration [Roy and Thrun, 1999] Cross-model maps [Yoshikawa et al., 2004] Structure learning [Dearden and Demiris, 2005]

Problem formulation Proprioception of m actuators (actions): Spatial representation of n body parts: Visual self-perception of n body parts: Unknown correspondences between actuators and body parts! (observation noise) (homogeneous transformation matrix, 6D position in space)

Mathematical formulation State vector (unobservable) Observation vector Observation history (Evidence) Assumption: actions are noise-free observable

Mathematical formulation Body scheme as the probabilistic cross- modal map: Full mapping Forward model Inverse model

Earlier work Learning the body scheme with function approximation: Nearest neighbor Neural nets Gaussian processes

Earlier work Learning the full mapping is a high-dimensional problem requires lots of training examples Idea: Factorize the body scheme (e.g. body parts)

Idea: Body Scheme Factorization Body scheme represents a kinematic chain: Bayesian network: (remember that we previously defined )

Local forward models Define local transform between body part i and j Define local action subset Learn local forward models These local forward models can be approximated with GPs!

Local forward models Example approximation of

Body Scheme Factorization Consider ALL local forward models:.. Total number of local models:

Minimum Spanning Tree Forward Model Compose the full body scheme by concatenating the local models of the minimum spanning tree:

Body Scheme Factorization Find minimal spanning tree: Translate each local model into nodes and edges Nodes: body parts Edges: Large search space! Heuristic search (from simple to complex local models)

Model selection Split the data in two parts: Training set To train local models Test set To evaluate data likelihood of each local model Also possible: prediction accuracy

Inverse model Given a target pose, find the configuration Compute Jacobians of forward model Gradient Descent towards target pose

Evaluation Demo video (real robot, 2-DOF) Experiment 1: Prediction Experiment 2: Control Demo video (simulated robot, 7-DOF) Experiment 3: Partial observability

Demo video Real robot 2-DOF manipulator 3 body parts

Experiment 1: Prediction Real robot 2-DOF manipulator 3 body parts

Experiment 1: Prediction Real robot Simple models learn faster than complex models High accuracy Decomposition into two 1st- order local models

Experiment 2: Posture Control Real robot Same body scheme Gradient descent Approach target position

Demo video Simulated robot 7-DOF manipulator 10 body parts

Experiment 3: Partial observability Simulated robot 7-DOF manipulator 10 body parts Hidden body part 2nd-order local model needed

Experiment 3: Partial observability Simulated robot 7-DOF manipulator 10 body parts Hidden body part 2nd-order local model needed

Experiment 3: Partial observability Simulated robot 7-DOF manipulator 10 body parts Hidden body part 2nd-order local model needed

Summary Body scheme learning without prior knowledge Structure learning Model learning Purely generated from self-perception Fast convergence Accurate prediction Accurate control

Future work Track natural visual features Identify geometrical structure (joint types, rotation axes..) Dynamic adaptation of the body scheme, e.g., during tool-use Imitation and imitation learning

Questions?