Levelsets in Workspace Analysis. F(X,Y,Z) = S1(Z). S2(X,Y,Z) = 0 S2: algebraic surface of degree 12.

Slides:



Advertisements
Similar presentations
1 Motion and Manipulation Configuration Space. Outline Motion Planning Configuration Space and Free Space Free Space Structure and Complexity.
Advertisements

8.3 Inverse Linear Transformations
Recovery of affine and metric properties from images in 2D Projective space Ko Dae-Won.
ASME DETC Screw Systems Vijay Kumar. ASME DETC Screw Systems Motivation l There is a need for adding and subtracting twists (screws). l.
Outline: Introduction Link Description Link-Connection Description
1 C02,C03 – ,27,29 Advanced Robotics for Autonomous Manipulation Department of Mechanical EngineeringME 696 – Advanced Topics in Mechanical Engineering.
Manipulator’s Inverse kinematics
Review: Homogeneous Transformations
Two-View Geometry CS Sastry and Yang
Forward and Inverse Kinematics CSE 3541 Matt Boggus.
Trajectory Generation
Colloquium, School of Mathematcs University of Minnesota, October 5, 2006 Computing the Genus of a Curve Numerically Andrew Sommese University of Notre.
Nine-bar structure. The univariate polynomial of degree 16 of this system can be computed in general! It can be used 1.to find the maximum number of real.
CSCE 641: Forward kinematics and inverse kinematics Jinxiang Chai.
Time to Derive Kinematics Model of the Robotic Arm
Flagged Parallel Manipulators F. Thomas (joint work with M. Alberich and C. Torras) Institut de Robòtica i Informàtica Industrial Institut de Robòtica.
IK: Choose these angles!
Uncalibrated Geometry & Stratification Sastry and Yang
Introduction to Gröbner Bases for Geometric Modeling Geometric & Solid Modeling 1989 Christoph M. Hoffmann.
Forschungsschwerpunkte Fakultät für Bauingenieurwesen Symbolic Computation in Mechanism and Machine Science Manfred L. Husty Inst. f. Basic Sciences in.
Inverse Kinematics How do I put my hand here? IK: Choose these angles!
BINARY MORPHOLOGY and APPLICATIONS IN ROBOTICS. Applications of Minkowski Sum 1.Minkowski addition plays a central role in mathematical morphology 2.It.
ME Robotics DIFFERENTIAL KINEMATICS Purpose: The purpose of this chapter is to introduce you to robot motion. Differential forms of the homogeneous.
1 Alba Perez Idaho State University, USA J. Michael McCarthy University of California, Irvine, USA International Conference on Robotics and Automation.
An Implicit Time-Stepping Method for Multibody Systems with Intermittent Contact Nilanjan Chakraborty, Stephen Berard, Srinivas Akella, and Jeff Trinkle.
Inverse Kinematics Jacobian Matrix Trajectory Planning
An Introduction to Robot Kinematics
Velocities and Static Force
MEE 3025 MECHANISMS WEEK 2 BASIC CONCEPTS. Mechanisms A group of rigid bodies connected to each other by rigid kinematic pairs (joints) to transmit force.
1 C01 – Advanced Robotics for Autonomous Manipulation Department of Mechanical EngineeringME 696 – Advanced Topics in Mechanical Engineering.
Definition of an Industrial Robot
Geometric Design of Mechanically Reachable Surfaces J. Michael McCarthy and HaiJun Su University of California, Irvine Mathematics Seminar California State.
LINEAR ALGEBRA A toy manufacturer makes airplanes and boats: It costs $3 to make one airplane and $2 to make one boat. He has a total of $60. The many.
Dimensional Synthesis of RPC Serial Robots
Lecture 2: Introduction to Concepts in Robotics
Chapter 2 Robot Kinematics: Position Analysis
Inverse Kinematics Find the required joint angles to place the robot at a given location Places the frame {T} at a point relative to the frame {S} Often.
KINEMATICS of a ROLLING BALL Wayne Lawton Department of Mathematics National University of Singapore Lecture based on my student’s MSc.
1 C03 – Advanced Robotics for Autonomous Manipulation Department of Mechanical EngineeringME 696 – Advanced Topics in Mechanical Engineering.
KINEMATIC CHAINS & ROBOTS (I).
ASME DETC Robot Manipulators and Singularities Vijay Kumar.
Chapter VII. Classification of Quadric Surfaces 65. Intersection of a quadric and a line. General form and its matrix representation.
Kinematic Synthesis 2 October 8, 2015 Mark Plecnik.
Section 3.2 Connections to Algebra.  In algebra, you learned a system of two linear equations in x and y can have exactly one solution, no solutions,
Outline: Introduction Solvability Manipulator subspace when n<6
Kinematic Synthesis October 6, 2015 Mark Plecnik.
Part II Plane Equation and Epipolar Geometry. Duality.
ASME DETC An Introduction to Screw System Theory Kenneth J. Waldron Ohio State University Vijay Kumar University of Pennsylvania
Robotics Chapter 3 – Forward Kinematics
Vector Equations IB Mathematics. Today Vector Equations of Lines Two and Three Dimensions Next week: Parameters, Parametric Equations The Algebra of Vector.
Solving Linear Systems
IK: Choose these angles!
IK: Choose these angles!
Trajectory Generation
Character Animation Forward and Inverse Kinematics
Ahmedabad Institute of Technology
Linear Equations by Dr. Shorouk Ossama.
Inverse Manipulator Kinematics
Solving Nonlinear Systems
Direct Manipulator Kinematics
Zaid H. Rashid Supervisor Dr. Hassan M. Alwan
Analytical and Applied Kinematics
Special English for Industrial Robot
Forward Kinematics and Configuration Space
KINEMATIC CHAINS.
3.4 Zeros of Polynomial Functions: Real, Rational, and Complex
KINEMATIC CHAINS & ROBOTS (I)
Outline: Introduction Solvability Manipulator subspace when n<6
Special English for Industrial Robot
Chapter 4 . Trajectory planning and Inverse kinematics
Presentation transcript:

Levelsets in Workspace Analysis

F(X,Y,Z) = S1(Z). S2(X,Y,Z) = 0 S2: algebraic surface of degree 12

Posture change without passing through a singularity

Singularities of parallel manipulators

rational parametrization M. Noether

Architecture Singularity Selfmotion Definition: a parallel manipulator is called architecture singular if it is singular in every position and orientation. Det(J) ≡ 0 H. and Karger, A., 2001 Karger, A., 1998

Architecture Singularity Selfmotion System of equations describing the kinematical constraints has to be redundant affine variety is no longer zero dimensional Planar case: only one possibility parallel bar mechanism Parallel Manipulator performs a self motion when it moves with locked actuators

Architecture Singularity Selfmotion H., Zsombor-Murray, P., 1994, ''A Special Type of Singular Stewart Gough Platform'' Blaschke‘s movable octahedron Topic is closely related to an old theorem of Cauchy (1813): „Every convex polyhedron is rigid“

Architecture Singularity Selfmotion Self motions of 3-3-platforms are well known since more than 100 years (Bricard 1897) Self motions of platform mani- pulators are closely related to motions with spherical paths Motions with spherical paths were the topic of the 1904 Prix Vaillant of the French Academy of Science E. Borel and R. Bricard won the prestigeous competition and gave many examples All architecture singular manipulators have self motion Still many open questions

Architecture Singularity Selfmotion Bricard‘s octahedron Griffis-Duffy platform Griffis, M., Duffy, J., 1993, "Method and Apparatus for Controlling Geometrically Simple Parallel Mechanisms with Distinctive Connections", US Patent # 5,179, 525, 1993.

GD-platforms

6-AS-mechanisms Inverse kinematics of concatenations of AS-joints 4 AS-mechanism: dimension of the problem 48 6 AS-mechanism: dimension of the problem ?????

Analysis and Synthesis of Serial Chains Lee and Liang (1988) Raghavan and Roth(1990) Wampler,…………. Inverse Kinematics of general 6R-chains Synthesis of Bennett mechanism Veldkamp, Roth, Tsai, McCarthy, Perez,…..

Discussion of the Inverse Kinematics of General 6R-Manipulators

Constraint manifolds of 3R-chains

H. et. al. (2007), Pfurner (2006)

Example Puma

Exceptional 6R-chains (overconstrained chains)

Synthesis of Bennett mechanims Previous work: Veldkamp (1967) instantaneous case: 10 quadratic equations elimination yields univariate cubic polynomial with one real solution Suh and Radcliffe (1978) same result for finite case Tsai and Roth (1973) cubic polynomial McCarthy and Perez (2000) finite displacement screws

Synthesis of Bennett mechanims intersection of two three-spaces L 1 3, L 2 3 in a seven dimensional space P 7 can be: dim(L 1 3 Å L 2 3 )= -1, ) intersection is empty, dim(L 1 3 Å L 2 3 )= 0, ) intersection is one point, dim(L 1 3 Å L 2 3 )= 1, ) intersection is a line, dim(L 1 3 Å L 2 3 )= 2, ) intersection is a two-plane dim(L 1 3 Å L 2 3 )= 3 ) L 1 3 and L 2 3 coincide. Linear 3-space

Synthesis of Bennett mechanims 3 Conclusions: The kinematic image of the Bennett motion is the intersection of a two-plane with the Study-quadric S 6 2. Bennett motions are represented by planar sections of the Study-quadric and vice versa. Bennett linkages are the only movable 4R-chains.

Synthesis Algorithm 1.Given three poses of a frame  1,  2,  3 compute the Study parameters ! A,B,C (three points on S 6 2 ) 2.Compute the conic f(s) passing through A,B,C 3.Apply inverse kinematic mapping ( -1 ): Substitute the parametric representation of f into transformation matrix ! parametric representation M(s) of Bennett motion. 4.Compute the axes of the motion –Following Bottema-Roth (1990) –Computing planar paths –Using the fact that the points of four planes have rational represenations with elevated degree

Synthesis Algorithm (example) Computing the torsionfree paths to obtain the axes leads to four cubic surfaces having six lines in common.

Conclusion Mechanisms can be represented with sets of algebraic equations. Constraints map to algebraic varieties in the image space. Geometric preprocessing and symbolic computation allow to solve kinematic problems The algebraic constraint equations are highly sparse.