Multi-Limb Robots on Irregular Terrain

Slides:



Advertisements
Similar presentations
NUS CS5247 Motion Planning for Car- like Robots using a Probabilistic Learning Approach --P. Svestka, M.H. Overmars. Int. J. Robotics Research, 16: ,
Advertisements

Analysis of Multifingered Hands Kerr and Roth 1986.
Kinematics & Grasping Need to know: Representing mechanism geometry Standard configurations Degrees of freedom Grippers and graspability conditions Goal.
CSCE 641: Forward kinematics and inverse kinematics Jinxiang Chai.
1Notes  Handing assignment 0 back (at the front of the room)  Read the newsgroup!  Planning to put 16mm films on the web soon (possibly tomorrow)
Motion Planning of Multi-Limbed Robots Subject to Equilibrium Constraints. Timothy Bretl Presented by Patrick Mihelich and Salik Syed.
CS 326 A: Motion Planning Humanoid and Legged Robots.
1 Toward Autonomous Free-Climbing Robots Tim Bretl Jean-Claude Latombe Stephen Rock CS 326 Presentation Winter 2004 Christopher Allocco Special thanks.
Planning Motions with Intentions By Chris Montgomery A presentation on the paper Planning Motions with Intentions written by Yoshihito Koga, Koichi Kondo,
CSCE 641: Forward kinematics and inverse kinematics Jinxiang Chai.
A Study on Object Grasp with Multifingered Robot Hand Ying LI, Ph.D. Department of Mechanical Engineering Kagoshima University, Japan.
Motion Planning for Legged Robots on Varied Terrain Kris Hauser, Timothy Bretl, Jean-Claude Latombe Kensuke Harada, Brian Wilcox Presented By Derek Chan.
Planning for Humanoid Robots Presented by Irena Pashchenko CS326a, Winter 2004.
Kinematics. ILE5030 Computer Animation and Special Effects2 Kinematics The branch of mechanics concerned with the motions of objects without regard to.
Presented By: Huy Nguyen Kevin Hufford
Toward Autonomous Free- Climbing Robots Tim Bretl, Jean-Claude Latombe, and Stephen Rock May 2003 Presented by Randall Schuh.
CSCE 689: Forward Kinematics and Inverse Kinematics
1 Toward Autonomous Free-Climbing Robots Tim Bretl Jean-Claude Latombe Stephen Rock Special thanks to Eric Baumgartner, Brett Kennedy, and Hrand Aghazarian.
Chapter 5: Path Planning Hadi Moradi. Motivation Need to choose a path for the end effector that avoids collisions and singularities Collisions are easy.
Integrated Grasp and Motion Planning For grasping an object in a cluttered environment several tasks need to take place: 1.Finding a collision free path.
Generalized Standard Foot Trajectory for a Quadruped Walking Vehicle (Shigeo Hirose, Osamu Kunieda ) Presentation: Guillaume Poncin.
역운동학의 구현과 응용 Implementation of Inverse Kinematics and Application 서울대학교 전기공학부 휴먼애니메이션연구단 최광진
Definition of an Industrial Robot
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.
Class material vs. Lab material – Lab 2, 3 vs. 4,5, 6 BeagleBoard / TI / Digilent GoPro.
Optimization-Based Full Body Control for the DARPA Robotics Challenge Siyuan Feng Mar
Motion Control Locomotion Mobile Robot Kinematics Legged Locomotion
Non-Holonomic Motion Planning & Legged Locomotion.
© Manfred Huber Autonomous Robots Robot Path Planning.
Lecture 2: Introduction to Concepts in Robotics
BIPEDAL LOCOMOTION Prima Parte Antonio D'Angelo.
12 November 2009, UT Austin, CS Department Control of Humanoid Robots Luis Sentis, Ph.D. Personal robotics Guidance of gait.
Whitman and Atkeson.  Present a decoupled controller for a simulated three-dimensional biped.  Dynamics broke down into multiple subsystems that are.
Multi-Step Motion Planning for Free-Climbing Robots Tim Bretl, Sanjay Lall, Jean-Claude Latombe, Stephen Rock Presenter: You-Wei Cheah.
CSCE 441: Computer Graphics Forward/Inverse kinematics Jinxiang Chai.
Manipulation Planning. Locomotion ~ Manipulation 2.
Review: Differential Kinematics
Motion Planning of Extreme Locomotion Maneuvers Using Multi-Contact Dynamics and Numerical Integration Luis Sentis and Mike Slovich The Human Center Robotics.
yG7s#t=15 yG7s#t=15.
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,
Kinematics. The function of a robot is to manipulate objects in its workspace. To manipulate objects means to cause them to move in a desired way (as.
1cs426-winter-2008 Notes  Will add references to splines on web page.
Two Finger Caging of Concave Polygon Peam Pipattanasomporn Advisor: Attawith Sudsang.
Rick Parent - CIS681 Reaching and Grasping Reaching control synthetic human arm to reach for object or position in space while possibly avoiding obstacles.
Department of Computer Science Columbia University rax Dynamically-Stable Motion Planning for Humanoid Robots Paper Presentation James J. Kuffner,
Hardware and Locomotion
MECHANICAL and AEROSPACE ENGINEERING Active Reconfiguration for Performance Enhancement in Articulated Wheeled Vehicles Aliakbar Alamdari PhD Candidate.
Fundamentals of Computer Animation
Physically-Based Motion Synthesis in Computer Graphics
CSCE 441: Computer Graphics Forward/Inverse kinematics
IK: Choose these angles!
IK: Choose these angles!
Character Animation Forward and Inverse Kinematics
Mitsubishi robot arm.
Yueshi Shen Dept. of Information Engineering
Toward Autonomous Free-Climbing Robots
CYLINDRICAL COORDINATES
Reading Assignments Principles of Traditional Animation Applied to 3D Computer Animation, by J. Lasseter, Proc. of ACM SIGGRAPH 1987 Computer Animation:
Constraints: Connectivity and Mobility, Lecture 2
Robust Belief-based Execution of Manipulation Programs
Modeling Robot with n total limbs n-1 limbs on the ground
Bowei Tang, Tianyu Chen, and Christopher Atkeson
CSCE 441: Computer Graphics Forward/Inverse kinematics
PHYS 211 Exam 1 HKN Review Session
Forces and Newton’s Laws of Motion
Computer Graphics Lecture 15.
Dimitris Valeris Thijs Ratsma
Humanoid Motion Planning for Dual-Arm Manipulation and Re-Grasping Tasks Nikolaus Vahrenkamp, Dmitry Berenson, Tamim Asfour, James Kuffner, Rudiger Dillmann.
LOCOMOTION Farahnaz AttarHamidi Samaneh Mahmoudi Mehraneh NezamiRad.
Chapter 4 . Trajectory planning and Inverse kinematics
Presentation transcript:

Multi-Limb Robots on Irregular Terrain

NASA/JPL’s LEMUR Robot

Only friction and internal degrees of freedom are used to achieve equilibrium

Other Climbing Robots Cutkosky, Stanford, 2004 NINJA II Hirose et al, 1991 Free-climbing vs. aid-climbing Talk about applications Yim, PARC, 2002

Free climbing is a problem-solving activity Each step is unique Where to make contact? Which body posture to take? Which forces to exert? Decisions at one step may affect the ability to perform future steps

ATHLETE (NASA/JPL)

HRP-2 (AIST, Japan)

Motion-Before-Stances Approach Suitable when the terrain is mostly even and horizontal Stances-Before-Motion Approach

Overview Given a terrain model and a goal location Compute a motion path to reach the goal Sensing Planning waypoint 1 candidate contacts non-gaited motion path Robot

Overview Given a terrain model and a goal location Compute a motion path to reach the goal waypoint 2 Sensing Planning Execution waypoint 1

Key Concept: Stance Set of fixed robot-environment contacts 3-stance of LEMUR Set of fixed robot-environment contacts Fs: space of feasible robot configurations at stance s Contacts Quasi-static equilibrium No (self-)collision Torques within bounds Feasible motion at 4-stance

Inverse Kinematics Problem

Forward Kinematics q2 q1 d2 (x,y) d1 x = d1 cos q1 + d2 cos(q1+q2) y = d1 sin q1 + d2 sin(q1+q2)

Inverse Kinematics q2 q1 d2 (x,y) d1 x2 + y2 – d12 – d22 q2 = cos-1 -x(d2sinq2) + y(d1 + d2cosq2) y(d2sinq2) + x(d1 + d2cosq2) q1 =

Inverse Kinematics Two solutions d2 (x,y) d1 x2 + y2 – d12 – d22 q2 = cos-1 x2 + y2 – d12 – d22 2d1d2 -x(d2sinq2) + y(d1 + d2cosq2) y(d2sinq2) + x(d1 + d2cosq2) q1 = Two solutions

More Complicated Example q2 (x,y) d3 d2 q3 d1 q1 Redundant linkage Infinite number of solutions Self-motion space

More Complicated Example q2 (x,y) d3 d2 q3 d1 q1

More Complicated Example q2 (x,y) d3 d2 q3 d1 q1

Challenge High-dimensional configuration space C (11 LEMUR, 42 for ATHLETE, 36 for HRP-2, 16 for Stanford robot) Many possible contacts, hence many stances C Fs

Equilibrium Constraint CM Spend some time here explaining your problem in a bit more technical detail. (Basically, take this from Section 3.1 of your ISRR paper, leading up to the description of the One-Step Climbing Problem, which you can state with the next slide.) Also, here is where you can mention the similarities to re-grasping in a multi-finger hand, and to motion-planning methods for track and legged robots.

backstep highstep lieback

Equilibrium Test in 3D Assuming infinite torque limits:  Center of mass above convex support polygon

Equilibrium Test Assuming infinite torque limits:  Center of mass above convex support polygon CM

Equilibrium Test Assuming infinite torque limits:  Center of mass above convex support polygon

Transition Configuration Zero force

Lazy Search

Lazy Search

Lazy Search

Lazy Search

Lazy Search

Lazy Search

Lazy Search

Configuration Sampling Sample position/orientation of the chassis at random in restricted area Solve IK for each limb making contact Sample DOFs in free limb at random Test equilibrium constraint

Need for Sensor Feedback