Online Control of Simulated Humanoids Using Particle Belief Propagation.

Slides:



Advertisements
Similar presentations
SAMSI Discussion Session Random Sets/ Point Processes in Multi-Object Tracking: Vo Dr Daniel Clark EECE Department Heriot-Watt University UK.
Advertisements

Capture Point: A Step toward Humanoid Push Recovery
Bayesian Belief Propagation
LOCOMOTION IN INTERACTIVE ENVIRONMENTS Navjot Garg.
Benjamin Stephens Carnegie Mellon University 9 th IEEE-RAS International Conference on Humanoid Robots December 8, 2009 Modeling and Control of Periodic.
Generation of Virtual Image from Multiple View Point Image Database Haruki Kawanaka, Nobuaki Sado and Yuji Iwahori Nagoya Institute of Technology, Japan.
A Momentum-based Bipedal Balance Controller Yuting Ye May 10, 2006.
1 Reactive Pedestrian Path Following from Examples Ronald A. Metoyer Jessica K. Hodgins Presented by Stephen Allen.
Magnetic Force. Moving Charge  A charge in an electric field is subject to a force. Charge at rest or in motion In the direction of field  A charge.
Control of Instantaneously Coupled Systems Applied to Humanoid Walking Eric C. Whitman & Christopher G. Atkeson Carnegie Mellon University.
Localization David Johnson cs6370. Basic Problem Go from thisto this.
Motion Capture CS294-7 Jacqueline Takeshita Mindy Lue.
Chapter 4: Motions in Two and Three Dimensions
Self-Collision Detection and Prevention for Humonoid Robots Paper by James Kuffner et al. Presented by David Camarillo.
SLAM: Simultaneous Localization and Mapping: Part I Chang Young Kim These slides are based on: Probabilistic Robotics, S. Thrun, W. Burgard, D. Fox, MIT.
Assignment 2 Motion Graph Date: 2006/10/24 TA: 彭任右 EC 229B Ext:
Presented By: Huy Nguyen Kevin Hufford
Manipulator Dynamics Amirkabir University of Technology Computer Engineering & Information Technology Department.
CS274 Spring 01 Lecture 5 Copyright © Mark Meyer Lecture V Higher Level Motion Control CS274: Computer Animation and Simulation.
Action and Gait Recognition From Recovered 3-D Human Joints IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS— PART B: CYBERNETICS, VOL. 40, NO. 4, AUGUST.
Constraints-based Motion Planning for an Automatic, Flexible Laser Scanning Robotized Platform Th. Borangiu, A. Dogar, A. Dumitrache University Politehnica.
Progress Report Yoonsang Lee, Movement Research Lab., Seoul National University.
Simultaneous Localization and Mapping Presented by Lihan He Apr. 21, 2006.
Jamal Saboune - CRV10 Tutorial Day 1 Bayesian state estimation and application to tracking Jamal Saboune VIVA Lab - SITE - University.
Whitman and Atkeson.  Present a decoupled controller for a simulated three-dimensional biped.  Dynamics broke down into multiple subsystems that are.
INTRODUCTION TO DYNAMICS ANALYSIS OF ROBOTS (Part 3)
Today in Precalculus Go over homework Notes: Simulating Projectile Motion Homework.
10.2 Vectors in the Plane Quick Review What you’ll learn about Two-Dimensional Vectors Vector Operations Modeling Planar Motion Velocity, Acceleration,
Circular Motion A brief intro.. Uniform Circular Motion UCM is the movement of an object or particle trajectory at a constant speed around a circle with.
Forward-Scan Sonar Tomographic Reconstruction PHD Filter Multiple Target Tracking Bayesian Multiple Target Tracking in Forward Scan Sonar.
Simulating Balance Recovery Responses to Trips Based on Biomechanical Principles Takaaki Shiratori 1,2 Rakié Cham 3 Brooke Coley 3 Jessica K. Hodgins 1,2.
CSCE 441: Computer Graphics Forward/Inverse kinematics Jinxiang Chai.
The Hardware Design of the Humanoid Robot RO-PE and the Self-localization Algorithm in RoboCup Tian Bo Control and Mechatronics Lab Mechanical Engineering.
Projectile Motion Let’s Go Skydiving! Speed is the distance traveled per unit time. Velocity is an object's speed and direction of motion. Acceleration.
Action and Gait Recognition From Recovered 3-D Human Joints IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS— PART B: CYBERNETICS, VOL. 40, NO. 4, AUGUST.
Benjamin Stephens Carnegie Mellon University Monday June 29, 2009 The Linear Biped Model and Application to Humanoid Estimation and Control.
Chapter 7. Learning through Imitation and Exploration: Towards Humanoid Robots that Learn from Humans in Creating Brain-like Intelligence. Course: Robots.
1cs426-winter-2008 Notes  Will add references to splines on web page.
Velocity Vectors & Projectile Motion Wind 20 km/h East Wind 20 km/h West Wind 20 km/h South Plane 100 km/h East VELOCITY VECTORS Plane 120 km/h East.
Priama syntéza pohybu s použitím sekvenčného Monte Carlo Prezentácia vedeckej práce Rastislav Hekel, Martin Slavkovský
Kinematics The study of motion of an object without regard to the causes of the motion. 1. Linear (only along a straight line along a single axis). 2.
Projectile Motion. Horizontal (x)Vertical (y) tt Projectile Motion Simulator.
INTRODUCTION TO DYNAMICS ANALYSIS OF ROBOTS (Part 4)
Kinematics Variables Time: temporal characteristics of a performance, either of the total skill or its phases Displacement: length and direction of the.
Unit 2- Force and Motion Vocabulary- Part I. Frame of Reference  A system of objects that are not moving with respect to each other.
1cs426-winter-2008 Notes. 2 Kinematics  The study of how things move  Usually boils down to describing the motion of articulated rigid figures Things.
CSCE 441: Computer Graphics Forward/Inverse kinematics Jinxiang Chai.
Motion Quiz. 1. The slope of a position (distance) vs time graph equals what quantity of the motion?
Non-horizontally Launched Projectiles  A falling ball can start by heading upward!  Velocity starts in the upward direction  Velocity becomes less and.
Vectors. 2 Scalars and Vectors A scalar is a single number that represents a magnitude –E.g. distance, mass, speed, temperature, etc. A vector is a set.
MASKS © 2004 Invitation to 3D vision Lecture 6 Introduction to Algebra & Rigid-Body Motion Allen Y. Yang September 18 th, 2006.
Vector Application Problems
Character Animation Forward and Inverse Kinematics
Objective: Computing work.
Simulating Biped Behaviors from Human Motion Data
Vectors in the Plane Section 10.2.
Find the velocity of a particle with the given position function
Bowei Tang, Tianyu Chen, and Christopher Atkeson
Physics: Review Forces.
CSCE 441: Computer Graphics Forward/Inverse kinematics
6.1 Vectors in the Plane.
Find the velocity of a particle with the given position function
Motion, Velocity, Acceleration
Synthesis of Motion from Simple Animations
Unit 2- Force and Motion Vocabulary- Part I.
Motion Investigate the relationships among speed, position, time, velocity, and acceleration.
Kinematics in Two Dimensions
VECTORS.
3.7 Rates of Change In the Natural and Social Sciences
Cengizhan Can Phoebe de Nooijer
Presentation transcript:

Online Control of Simulated Humanoids Using Particle Belief Propagation

Motivation Control simulated humanoid Various movements, environment Without any pre-computation, motion capture data At real time

Simulation Model : State ( pose and velocity ) : Control. ( Desire joint angle ) Character model ( 15 bones, 30 DOF )

Objective ( for balancing ) vel : speed of COM com : horizontal distance of COM from the feet y : y position of COM relative to feet feet : distance between each foot w : angular speed of the pelvis up : difference between the pelvis up vector and global up vector fwd : head facing direction damage : if the character’s head touches the environment

Previous work Reference Motion Simulation Fall down

Previous work Reference Motion Change reference motion

Previous work Reference Motion Simulation

Result Control Simulation Initial Pose

Result Control Simulation Initial Pose Pick best sample

Result Control Simulation

Result Control Simulation

Result Control Simulation

Result Control Simulation N : # of samples ( = 32 ) K : Planning horizon ( = 1.2s, 36 time step )

Simulation Model : State ( pose and velocity ) : Control. ( Desire joint angle ) Character model ( 15 bones, 30 DOF )

Sampling

Resampling Backwards local refinement Using previous trajectories as a prior

Probability Model

Control as Markov Random Field

Belief Propagation

Particle Belief Propagation

Result Control Simulation

Resampling

Local Refinement

Operation Over Multiple Frames

Current Step Previous Step

Sampling

Operation Over Multiple Frames

Current Step Previous Step

Total Algorithm