Generalized Standard Foot Trajectory for a Quadruped Walking Vehicle (Shigeo Hirose, Osamu Kunieda - 1991) Presentation: Guillaume Poncin.

Slides:



Advertisements
Similar presentations
Contour Lines.
Advertisements

Motion Planning for Point Robots CS 659 Kris Hauser.
Review Chap. 7 Potential Energy and Energy Conservation
Synchronous Maneuvering of Uninhabited Air Vehicles
Torque, Equilibrium, and Stability
Conceptual Physics THURSDAY October 21 st, 2010 LESSON GOALS: Discuss results of HMWK Project.
Projectile Motion Introduction Section 0 Lecture 1 Slide 1 Lecture 6 Slide 1 INTRODUCTION TO Modern Physics PHYX 2710 Fall 2004 Physics of Technology—PHYS.
Ideal Projectile Motion
Computing the Fréchet Distance Between Folded Polygons
EE631 Cooperating Autonomous Mobile Robots Lecture 5: Collision Avoidance in Dynamic Environments Prof. Yi Guo ECE Dept.
Motion Planning of Multi-Limbed Robots Subject to Equilibrium Constraints. Timothy Bretl Presented by Patrick Mihelich and Salik Syed.
CS 326 A: Motion Planning Criticality-Based Planning.
CS 326 A: Motion Planning Humanoid and Legged Robots.
Reading Quiz 1. Viscous friction is
Algorithmic Robotics and Motion Planning Dan Halperin Tel Aviv University Fall 2006/7 Algorithmic motion planning, an overview.
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.
Randomized Planning for Short Inspection Paths Tim Danner Lydia E. Kavraki Department of Computer Science Rice University.
Leg ideas Sprawlita Rhex Rolling Contact 4 bar Flex Chain Pantograph 2R serial chain.
CS 326A: Motion Planning Basic Motion Planning for a Point Robot.
Chapter 5: Path Planning Hadi Moradi. Motivation Need to choose a path for the end effector that avoids collisions and singularities Collisions are easy.
Vocabulary Area Surface AreaVolume More vocabulary.
1 Single Robot Motion Planning Liang-Jun Zhang COMP Sep 22, 2008.
Geometry is everywhere by : Laura González  Solid figures are 3D figures that have length, width and heigth.  For example :  Sphere Faces:0 Vertices:0.
Inclined Plane Problems
Constraints-based Motion Planning for an Automatic, Flexible Laser Scanning Robotized Platform Th. Borangiu, A. Dogar, A. Dumitrache University Politehnica.
World space = physical space, contains robots and obstacles Configuration = set of independent parameters that characterizes the position of every point.
Angles and Phenomena in the World
Motion Control Locomotion Mobile Robot Kinematics Legged Locomotion
© Manfred Huber Autonomous Robots Robot Path Planning.
Geometry n What is the length of side ‘n’ in the triangle at the right? Form ratios of corresponding sides: Use any two ratios to form a.
A solid figure 3 dimensional figure.
BIPEDAL LOCOMOTION Prima Parte Antonio D'Angelo.
Theory of walking Locomotion on ground can be realized with three different basic mechanisms: slide lever wheel or track First two are walking mechanisms.
Path Planning for a Point Robot
Multi-Step Motion Planning for Free-Climbing Robots Tim Bretl, Sanjay Lall, Jean-Claude Latombe, Stephen Rock Presenter: You-Wei Cheah.
ZMP-BASED LOCOMOTION Robotics Course Lesson 22.
GG 450 Feb 27, 2008 Resistivity 2. Resistivity: Quantitative Interpretation - Flat interface Recall the angles that the current will take as it hits an.
Legged Locomotion Planning Kang Zhao B659 Intelligent Robotics Spring
Introduction to Motion Planning
UNC Chapel Hill M. C. Lin Introduction to Motion Planning Applications Overview of the Problem Basics – Planning for Point Robot –Visibility Graphs –Roadmap.
PROJECTILE MOTION.
School of Systems, Engineering, University of Reading rkala.99k.org April, 2013 Motion Planning for Multiple Autonomous Vehicles Rahul Kala Multi-Level.
Laboratory of mechatronics and robotics Institute of solid mechanics, mechatronics and biomechanics, BUT & Institute of Thermomechanics, CAS Mechatronics,
In chapter 1, we talked about parametric equations. Parametric equations can be used to describe motion that is not a function. If f and g have derivatives.
Randomized Kinodynamics Planning Steven M. LaVelle and James J
Development of Foot System of Biped Walking Robot Capable of Maintaining Four-point Contact Intelligent Robots and Systems, (IROS 2005) IEEE/RSJ.
Motion Planning Howie CHoset. Assign HW Algorithms –Start-Goal Methods –Map-Based Approaches –Cellular Decompositions.
Path Planning Based on Ant Colony Algorithm and Distributed Local Navigation for Multi-Robot Systems International Conference on Mechatronics and Automation.
A Grasp-based Motion Planning Algorithm for Intelligent Character Animation Maciej Kalisiak
An Exact Algorithm for Difficult Detailed Routing Problems Kolja Sulimma Wolfgang Kunz J. W.-Goethe Universität Frankfurt.
Collapsing Bubble Project By: Qiang Chen Stacey Altrichter By: Qiang Chen Stacey Altrichter.
What is a right triangle? A triangle with a right angle.
Similarity. Do Now What is the volume of the prism below: 3 in 2 in 7 in.
Autonomous Robots Robot Path Planning (2) © Manfred Huber 2008.
2.1 Introduction to Configuration Space
Autonomous Navigation of a
A moving particle has position
Introduction A chef takes a knife and slices a carrot in half. What shape results? Depending on the direction of the cut, the resulting shape may resemble.
from rest down a plane inclined at an angle q with the horizontal.
COORDINATE PLANE The plane containing the "x" axis and "y" axis.
Pythagorean Theorem and Distance
Motion Planning for a Point Robot (2/2)
Multi-Limb Robots on Irregular Terrain
Lorentz Forces The force F on a charge q moving with velocity v through a region of space with electric field E and magnetic field B is given by: 11/23/2018.
Lesson 3 Forces and Fields
Potential Energy Problems
Kinetic Collision Detection for Convex Fat Objects
Graph lines given their equation. Write equations of lines.
Trigonometry Word Problems
Presentation transcript:

Generalized Standard Foot Trajectory for a Quadruped Walking Vehicle (Shigeo Hirose, Osamu Kunieda ) Presentation: Guillaume Poncin

Titan IV

Titan VII

Goals Find a motion plan for quadruped walking robots Arbitrary reachable range of the legs Uneven surfaces Inclined surfaces

Previous work Assumed that: Body remains horizontal Reachable range is a rectangular prism Each leg trajectory passes through the center C i

Instead: more complex model Arbitrary reaching range Horizontal reachable area between 2 planes Each foot supports the robot at least 75% of the time Center of gravity moves at constant speed

Analysis Static Stable Condition: The projection of the center of gravity is in the polygon of support of the legs Evaluation criterion: Maximize the stroke length of each foot

Diagonal Triangle Exchange Ideas: Exchange the supporting foot triangle successively during motion Keep the center of gravity inside the triangles Individual foot trajectories of same length and direction: crab walk

Generalized Standard Foot Trajectories Method 1.Project the gait scheme on a horizontal plane 2.Select effective searching areas 3.Select the walking type 4.Produce stroke contours graph 5.Select the longest stroke 6.Determine the foot trajectories Let’s look at an example…

1. Projection of reachable areas

2.Effective areas

3.Walking type (crab-walking gait, x-type)

4. Getting the stroke contour graph Center regions of the graph are the potential Exchange Points that allow the longest strokes

5. Selection of the longest stroke For all possible yoke angles  : Look for longest stroke feasible by each pair of opposite feet Compare the two longest, take the smaller

6. Determination of foot trajectories Here choose for 1 and 3, then 2 and 4 are somewhat free

Slope Climbing We use the same planner Called the “reversed trapezoid gait”

Conclusion of the paper General method to generate foot trajectories for quadruped robots Validated by computer simulation Applied on actual robots: Titan III and IV

Extensions ? This was only about getting the gait right on a fairly flat surface… How do we plan for complete motion in more difficult environment ? (See: Motion planning of legged vehicles in an unstructured environment, C. Eldershaw & M. Yim)

More difficult environment Some regions are impossible to cross.

Idea: different planning levels High level: PRM / Configuration Space (using cell decomposition) Foot-level planner (using a heuristic) Loop back from low to high if the path is found to be impossible.

Result Top view of a plan for a six-legged robot in the previous configuration space