Lecture 8: Kinematics: Path and Trajectory Planning
|
|
- Cecily Shaw
- 6 years ago
- Views:
Transcription
1 Lecture 8: Kinematics: Path and Trajectory Planning Concept of Configuration Space c Anton Shiriaev. 5EL158: Lecture 8 p. 1/20
2 Lecture 8: Kinematics: Path and Trajectory Planning Concept of Configuration Space Path Planning Potential Field Approach Probabilistic Road Map Method c Anton Shiriaev. 5EL158: Lecture 8 p. 1/20
3 Lecture 8: Kinematics: Path and Trajectory Planning Concept of Configuration Space Path Planning Potential Field Approach Probabilistic Road Map Method Trajectory Planning c Anton Shiriaev. 5EL158: Lecture 8 p. 1/20
4 Concept of Configuration Space Given a robot with n-links, A complete specification of location of the robot is called its configuration c Anton Shiriaev. 5EL158: Lecture 8 p. 2/20
5 Concept of Configuration Space Given a robot with n-links, A complete specification of location of the robot is called its configuration The set of all possible configurations is known as the configuration space Q = { q } c Anton Shiriaev. 5EL158: Lecture 8 p. 2/20
6 Concept of Configuration Space Given a robot with n-links, A complete specification of location of the robot is called its configuration The set of all possible configurations is known as the configuration space Q = { q } For example, for 1-link revolute arm Q is the set of all possible orientations of the link, i.e. Q = S 1 or Q = SO(2) c Anton Shiriaev. 5EL158: Lecture 8 p. 2/20
7 Concept of Configuration Space Given a robot with n-links, A complete specification of location of the robot is called its configuration The set of all possible configurations is known as the configuration space Q = { q } For example, for 1-link revolute arm Q is the set of all possible orientations of the link, i.e. Q = S 1 or Q = SO(2) For example, for 2-link planar arm with revolute joints Q = S 1 S 1 = T 2 torus c Anton Shiriaev. 5EL158: Lecture 8 p. 2/20
8 Concept of Configuration Space Given a robot with n-links, A complete specification of location of the robot is called its configuration The set of all possible configurations is known as the configuration space Q = { q } For example, for 1-link revolute arm Q is the set of all possible orientations of the link, i.e. Q = S 1 or Q = SO(2) For example, for 2-link planar arm with revolute joints Q = S 1 S 1 = T 2 torus For example, for a rigid object moving on a plane Q = { x, y, θ } = R 2 S 1 c Anton Shiriaev. 5EL158: Lecture 8 p. 2/20
9 Concept of Configuration Space Given a robot with n-links and its configuration space, Denote W the subset of R 3 where the robot moves. It is called workspace of the robot c Anton Shiriaev. 5EL158: Lecture 8 p. 3/20
10 Concept of Configuration Space Given a robot with n-links and its configuration space, Denote W the subset of R 3 where the robot moves. It is called workspace of the robot The workspace W might contains obstacles O i c Anton Shiriaev. 5EL158: Lecture 8 p. 3/20
11 Concept of Configuration Space Given a robot with n-links and its configuration space, Denote W the subset of R 3 where the robot moves. It is called workspace of the robot The workspace W might contains obstacles O i Denote A a subset of workspace W, which is occupied by the robot, A = A(q) c Anton Shiriaev. 5EL158: Lecture 8 p. 3/20
12 Concept of Configuration Space Given a robot with n-links and its configuration space, Denote W the subset of R 3 where the robot moves. It is called workspace of the robot The workspace W might contains obstacles O i Denote A a subset of workspace W, which is occupied by the robot, A = A(q) Introduce a subset of configuration space that occupied by obstacles QO := { q Q : A(q) O i, i } c Anton Shiriaev. 5EL158: Lecture 8 p. 3/20
13 Concept of Configuration Space Given a robot with n-links and its configuration space, Denote W the subset of R 3 where the robot moves. It is called workspace of the robot The workspace W might contains obstacles O i Denote A a subset of workspace W, which is occupied by the robot, A = A(q) Introduce a subset of configuration space that occupied by obstacles QO := { q Q : A(q) O i, i } Then collision-free configurations are defined by Q free := Q \ QO c Anton Shiriaev. 5EL158: Lecture 8 p. 3/20
14 (a) The end-effector of the robot has a from of triangle. It moves in a plane. The plane contains a rectangular obstacle. (b) QO is the set with the dashed boundary c Anton Shiriaev. 5EL158: Lecture 8 p. 4/20
15 (a) Two-links planar arm robot. The workspace has a single square obstacle. (b) The configuration space and the set QO occupied by the obstacle is in gray. c Anton Shiriaev. 5EL158: Lecture 8 p. 5/20
16 Lecture 8: Kinematics: Path and Trajectory Planning Concept of Configuration Space Path Planning Potential Field Approach Probabilistic Road Map Method Trajectory Planning c Anton Shiriaev. 5EL158: Lecture 8 p. 6/20
17 Path Planning Problem of Path Planning is the task to find a path in the configuration space Q that connects an initial configuration q s to a final configuration q f that does not collide any obstacle as the robot traverses the path. c Anton Shiriaev. 5EL158: Lecture 8 p. 7/20
18 Path Planning Problem of Path Planning is the task to find a path in the configuration space Q that connects an initial configuration q s to a final configuration q f that does not collide any obstacle as the robot traverses the path. Formally, the task is to find a continuous function γ( ) such that γ : [0, 1] Q free with γ(0) = q s, and γ(1) = q f c Anton Shiriaev. 5EL158: Lecture 8 p. 7/20
19 Path Planning Problem of Path Planning is the task to find a path in the configuration space Q that connects an initial configuration q s to a final configuration q f that does not collide any obstacle as the robot traverses the path. Formally, the task is to find a continuous function γ( ) such that γ : [0, 1] Q free with γ(0) = q s, and γ(1) = q f Common additional requirements: Some intermediate points q i can be given Smoothness of a path Optimality (length, curvature, etc) c Anton Shiriaev. 5EL158: Lecture 8 p. 7/20
20 Path Planning: Potential Field Approach Basic idea: Treat a robot as a particle under an influence of an artificial potential field U( ); c Anton Shiriaev. 5EL158: Lecture 8 p. 8/20
21 Path Planning: Potential Field Approach Basic idea: Treat a robot as a particle under an influence of an artificial potential field U( ); Function U( ) should have global minimum at q f this point is attractive maximum or to be + in the points of QO these points repel the robot c Anton Shiriaev. 5EL158: Lecture 8 p. 8/20
22 Path Planning: Potential Field Approach Basic idea: Treat a robot as a particle under an influence of an artificial potential field U( ); Function U( ) should have global minimum at q f this point is attractive maximum or to be + in the points of QO these points repel the robot Try to find such function U( ) constructed in a simple from, where we can easily add or remove an obstacle and change q f. The common form for U( ) is U(q) = U att (q)+ ( ) U rep (1) (q) + U(2) rep (q) + + U(N) rep (q) c Anton Shiriaev. 5EL158: Lecture 8 p. 8/20
23 Path Planning: Probabilistic Road Map Method Basic idea: Sample randomly the configuration space Q; Those samples that belong to QO are disregarded; c Anton Shiriaev. 5EL158: Lecture 8 p. 9/20
24 Path Planning: Probabilistic Road Map Method Basic idea: Sample randomly the configuration space Q; Those samples that belong to QO are disregarded; Connecting Pairs of Configuration, e.g. Choose the way measure the distance d( ) in Q Choose ε > 0 and find k neighbors of distance no more than ε that can be connected to the current one This step will result in fragmentation of the workspace consisting of several disjoint components c Anton Shiriaev. 5EL158: Lecture 8 p. 9/20
25 Path Planning: Probabilistic Road Map Method Basic idea: Sample randomly the configuration space Q; Those samples that belong to QO are disregarded; Connecting Pairs of Configuration, e.g. Choose the way measure the distance d( ) in Q Choose ε > 0 and find k neighbors of distance no more than ε that can be connected to the current one This step will result in fragmentation of the workspace consisting of several disjoint components Make enhancement, that is, try to connect disjoint components c Anton Shiriaev. 5EL158: Lecture 8 p. 9/20
26 Path Planning: Probabilistic Road Map Method Basic idea: Sample randomly the configuration space Q; Those samples that belong to QO are disregarded; Connecting Pairs of Configuration, e.g. Choose the way measure the distance d( ) in Q Choose ε > 0 and find k neighbors of distance no more than ε that can be connected to the current one This step will result in fragmentation of the workspace consisting of several disjoint components Make enhancement, that is, try to connect disjoint components Try to compute a smooth path from a family of points c Anton Shiriaev. 5EL158: Lecture 8 p. 9/20
27 Steps in constructing probabilistic roadmap c Anton Shiriaev. 5EL158: Lecture 8 p. 10/20
28 Lecture 8: Kinematics: Path and Trajectory Planning Concept of Configuration Space Path Planning Potential Field Approach Probabilistic Road Map Method Trajectory Planning c Anton Shiriaev. 5EL158: Lecture 8 p. 11/20
29 Trajectory Planning Trajectory is a path γ : [0, 1] Q free with explicit parametrization of time [T s, T f ] t τ [0, 1] : q(t) = γ(τ) Q free c Anton Shiriaev. 5EL158: Lecture 8 p. 12/20
30 Trajectory Planning Trajectory is a path γ : [0, 1] Q free with explicit parametrization of time [T s, T f ] t τ [0, 1] : q(t) = γ(τ) Q free This means that we make specifications on velocity d q(t) of a motion; dt acceleration d2 dt 2 q(t) of a motion; jerk d3 dt 3 q(t) of a motion;... c Anton Shiriaev. 5EL158: Lecture 8 p. 12/20
31 Trajectory Planning Trajectory is a path γ : [0, 1] Q free with explicit parametrization of time [T s, T f ] t τ [0, 1] : q(t) = γ(τ) Q free This means that we make specifications on velocity d q(t) of a motion; dt acceleration d2 dt 2 q(t) of a motion; jerk d3 dt 3 q(t) of a motion;... In fact, it is common that the path is not given completely, but as a family of snap-shots q s, q 1, q 2, q 3,..., q f So that we have substantial freedom in generating trajectories. c Anton Shiriaev. 5EL158: Lecture 8 p. 12/20
32 Decomposition of a path into segments with fast and slow velocity profiles c Anton Shiriaev. 5EL158: Lecture 8 p. 13/20
33 Trajectories for Point to Point Motion Consider the i th joint of a robot and suppose that the specification at time t = t 0 is : q i (t 0 ) = q 0, d dt q(t 0) = v 0 c Anton Shiriaev. 5EL158: Lecture 8 p. 14/20
34 Trajectories for Point to Point Motion Consider the i th joint of a robot and suppose that the specification at time t = t 0 is : q i (t 0 ) = q 0, at time t = t 1 is : q i (t 1 ) = q 1, d dt q(t 0) = v 0 d dt q(t 1) = v 1 c Anton Shiriaev. 5EL158: Lecture 8 p. 14/20
35 Trajectories for Point to Point Motion Consider the i th joint of a robot and suppose that the specification at time t = t 0 is : q i (t 0 ) = q 0, at time t = t f is : q i (t f ) = q f, d dt q(t 0) = v 0 d dt q(t f) = v f In addition, we might be given constraints of accelerations d 2 dt 2 q(t 0 ) = α 0 d 2 dt 2 q(t f ) = α f c Anton Shiriaev. 5EL158: Lecture 8 p. 14/20
36 Trajectories for Point to Point Motion Consider the i th joint of a robot and suppose that the specification at time t = t 0 is : q i (t 0 ) = q 0, at time t = t f is : q i (t f ) = q f, d dt q(t 0) = v 0 d dt q(t f) = v f In addition, we might be given constraints of accelerations d 2 dt 2 q(t 0 ) = α 0 d 2 dt 2 q(t f ) = α f If we choose to generate a polynomial q(t) = a 0 + a 1 t + a 2 t a m t m that will satisfy the interpolation constraints, what degree this polynomial should be chosen? c Anton Shiriaev. 5EL158: Lecture 8 p. 14/20
37 Trajectories for Point to Point Motion The interpolation constraints at time t = t 0 is : q i (t 0 ) = q 0, at time t = t f is : q i (t f ) = q f, d dt q(t 0) = v 0 d dt q(t f) = v f for the 3 rd -order polynomial q(t) = a 0 + a 1 t + a 2 t 2 + a 3 t 3, d dt q(t) = a 1 + 2a 2 t + 3a 3 t 2 are c Anton Shiriaev. 5EL158: Lecture 8 p. 15/20
38 Trajectories for Point to Point Motion The interpolation constraints at time t = t 0 is : q i (t 0 ) = q 0, at time t = t f is : q i (t f ) = q f, d dt q(t 0) = v 0 d dt q(t f) = v f for the 3 rd -order polynomial q(t) = a 0 + a 1 t + a 2 t 2 + a 3 t 3, d dt q(t) = a 1 + 2a 2 t + 3a 3 t 2 are q 0 = a 0 + a 1 t 0 + a 2 t a 3t 3 0 v 0 = a 1 + 2a 2 t 0 + 3a 3 t 2 0 q f = a 0 + a 1 t f + a 2 t 2 f + a 3t 3 f v f = a 1 + 2a 2 t f + 3a 3 t 2 f c Anton Shiriaev. 5EL158: Lecture 8 p. 15/20
39 Trajectories for Point to Point Motion The equations q 0 = a 0 + a 1 t 0 + a 2 t a 3t 3 0 v 0 = a 1 + 2a 2 t 0 + 3a 3 t 2 0 q f = a 0 + a 1 t f + a 2 t 2 f + a 3t 3 f v f = a 1 + 2a 2 t f + 3a 3 t 2 f written in matrix form are q 0 v 0 q f = 1 t 0 t 2 0 t t 0 3t t f t 2 f t 3 f a 0 a 1 a 2 v f 0 1 2t f 3t 2 f a 3 c Anton Shiriaev. 5EL158: Lecture 8 p. 16/20
40 Trajectories for Point to Point Motion The equations q 0 = a 0 + a 1 t 0 + a 2 t a 3t 3 0 v 0 = a 1 + 2a 2 t 0 + 3a 3 t 2 0 q f = a 0 + a 1 t f + a 2 t 2 f + a 3t 3 f v f = a 1 + 2a 2 t f + 3a 3 t 2 f written in matrix form are q 0 v 0 q f = 1 t 0 t 2 0 t t 0 3t t f t 2 f t 3 f a 0 a 1 a 2 v f 0 1 2t f 3t 2 f a 3 What is the determinant of this matrix? c Anton Shiriaev. 5EL158: Lecture 8 p. 16/20
41 The parameters for interpolation t = 0 and t f = 1, q 0 = 10 and q f = 20, v 0 = v f = 0 what is wrong with the trajectory? c Anton Shiriaev. 5EL158: Lecture 8 p. 17/20
42 Trajectories for Point to Point Motion Consider the i th joint of a robot and suppose that the specification at time t = t 0 is : q i (t 0 ) = q 0, at time t = t f is : q i (t f ) = q f, d dt q(t 0) = v 0 d dt q(t f) = v f and additional constraints of accelerations d 2 dt 2 q(t 0 ) = α 0 d 2 dt 2 q(t f ) = α f c Anton Shiriaev. 5EL158: Lecture 8 p. 18/20
43 Trajectories for Point to Point Motion Consider the i th joint of a robot and suppose that the specification at time t = t 0 is : q i (t 0 ) = q 0, at time t = t f is : q i (t f ) = q f, d dt q(t 0) = v 0 d dt q(t f) = v f and additional constraints of accelerations d 2 dt 2 q(t 0 ) = α 0 d 2 dt 2 q(t f ) = α f To find interpolating polynomial we need to choose a polynomial of order 5 q(t) = a 0 + a 1 t + a 2 t 2 + a 3 t 3 + a 4 t 4 + a 5 t 5 c Anton Shiriaev. 5EL158: Lecture 8 p. 18/20
44 The parameters for interpolation t = 0 and t f = 2, q 0 = 0 and q f = 20, v 0 = v f = 0 c Anton Shiriaev. 5EL158: Lecture 8 p. 19/20
45 Interpolation by LSPB: Linear segments with parabolic blends c Anton Shiriaev. 5EL158: Lecture 8 p. 20/20
Robotics I. April 1, the motion starts and ends with zero Cartesian velocity and acceleration;
Robotics I April, 6 Consider a planar R robot with links of length l = and l =.5. he end-effector should move smoothly from an initial point p in to a final point p fin in the robot workspace so that the
More informationLecture 7: Kinematics: Velocity Kinematics - the Jacobian
Lecture 7: Kinematics: Velocity Kinematics - the Jacobian Manipulator Jacobian c Anton Shiriaev. 5EL158: Lecture 7 p. 1/?? Lecture 7: Kinematics: Velocity Kinematics - the Jacobian Manipulator Jacobian
More informationRobotics I. June 6, 2017
Robotics I June 6, 217 Exercise 1 Consider the planar PRPR manipulator in Fig. 1. The joint variables defined therein are those used by the manufacturer and do not correspond necessarily to a Denavit-Hartenberg
More information(W: 12:05-1:50, 50-N202)
2016 School of Information Technology and Electrical Engineering at the University of Queensland Schedule of Events Week Date Lecture (W: 12:05-1:50, 50-N202) 1 27-Jul Introduction 2 Representing Position
More informationLecture Schedule Week Date Lecture (M: 2:05p-3:50, 50-N202)
J = x θ τ = J T F 2018 School of Information Technology and Electrical Engineering at the University of Queensland Lecture Schedule Week Date Lecture (M: 2:05p-3:50, 50-N202) 1 23-Jul Introduction + Representing
More informationRobot Arm Transformations, Path Planning, and Trajectories!
Robot Arm Transformations, Path Planning, and Trajectories Robert Stengel Robotics and Intelligent Systems MAE 345, Princeton University, 217 Forward and inverse kinematics Path planning Voronoi diagrams
More information13 Path Planning Cubic Path P 2 P 1. θ 2
13 Path Planning Path planning includes three tasks: 1 Defining a geometric curve for the end-effector between two points. 2 Defining a rotational motion between two orientations. 3 Defining a time function
More informationInterpolated Rigid-Body Motions and Robotics
Interpolated Rigid-Body Motions and Robotics J.M. Selig London South Bank University and Yuanqing Wu Shanghai Jiaotong University. IROS Beijing 2006 p.1/22 Introduction Interpolation of rigid motions important
More informationInverse differential kinematics Statics and force transformations
Robotics 1 Inverse differential kinematics Statics and force transformations Prof Alessandro De Luca Robotics 1 1 Inversion of differential kinematics! find the joint velocity vector that realizes a desired
More informationRobot Dynamics II: Trajectories & Motion
Robot Dynamics II: Trajectories & Motion Are We There Yet? METR 4202: Advanced Control & Robotics Dr Surya Singh Lecture # 5 August 23, 2013 metr4202@itee.uq.edu.au http://itee.uq.edu.au/~metr4202/ 2013
More informationRobotics I. Figure 1: Initial placement of a rigid thin rod of length L in an absolute reference frame.
Robotics I September, 7 Exercise Consider the rigid body in Fig., a thin rod of length L. The rod will be rotated by an angle α around the z axis, then by an angle β around the resulting x axis, and finally
More informationAutomatic Control Motion planning
Automatic Control Motion planning (luca.bascetta@polimi.it) Politecnico di Milano Dipartimento di Elettronica, Informazione e Bioingegneria Motivations 2 Electric motors are used in many different applications,
More informationq 1 F m d p q 2 Figure 1: An automated crane with the relevant kinematic and dynamic definitions.
Robotics II March 7, 018 Exercise 1 An automated crane can be seen as a mechanical system with two degrees of freedom that moves along a horizontal rail subject to the actuation force F, and that transports
More information1 Trajectory Generation
CS 685 notes, J. Košecká 1 Trajectory Generation The material for these notes has been adopted from: John J. Craig: Robotics: Mechanics and Control. This example assumes that we have a starting position
More informationDynamic Obstacle Avoidance using Online Trajectory Time-Scaling and Local Replanning
Dynamic bstacle Avoidance using nline Trajectory Time-Scaling and Local Replanning Ran Zhao,, Daniel Sidobre, CNRS, LAAS, 7 Avenue du Colonel Roche, F- Toulouse, France Univ. de Toulouse, LAAS, F- Toulouse,
More informationRobotics I. February 6, 2014
Robotics I February 6, 214 Exercise 1 A pan-tilt 1 camera sensor, such as the commercial webcams in Fig. 1, is mounted on the fixed base of a robot manipulator and is used for pointing at a (point-wise)
More informationAlgorithms for Sensor-Based Robotics: Potential Functions
Algorithms for Sensor-Based Robotics: Potential Functions Computer Science 336 http://www.cs.jhu.edu/~hager/teaching/cs336 Professor Hager http://www.cs.jhu.edu/~hager The Basic Idea A really simple idea:
More informationDifferential Kinematics
Differential Kinematics Relations between motion (velocity) in joint space and motion (linear/angular velocity) in task space (e.g., Cartesian space) Instantaneous velocity mappings can be obtained through
More informationAlgorithms and Numerical Methods for Motion Planning and Motion Control: Dynamic Manipulation Assignments
Algorithms and Numerical Methods for Motion Planning and Motion Control: Dynamic Manipulation Assignments Anton Shiriaev Department of Engineering Cybernetics Norwegian University of Science and Technology
More informationLecture 10. Rigid Body Transformation & C-Space Obstacles. CS 460/560 Introduction to Computational Robotics Fall 2017, Rutgers University
CS 460/560 Introduction to Computational Robotics Fall 017, Rutgers University Lecture 10 Rigid Body Transformation & C-Space Obstacles Instructor: Jingjin Yu Outline Rigid body, links, and joints Task
More informationProgramming Robots in ROS Slides adapted from CMU, Harvard and TU Stuttgart
Programming Robots in ROS Slides adapted from CMU, Harvard and TU Stuttgart Path Planning Problem Given an initial configuration q_start and a goal configuration q_goal,, we must generate the best continuous
More informationMEAM 520. More Velocity Kinematics
MEAM 520 More Velocity Kinematics Katherine J. Kuchenbecker, Ph.D. General Robotics, Automation, Sensing, and Perception Lab (GRASP) MEAM Department, SEAS, University of Pennsylvania Lecture 12: October
More informationExample: RR Robot. Illustrate the column vector of the Jacobian in the space at the end-effector point.
Forward kinematics: X e = c 1 + c 12 Y e = s 1 + s 12 = s 1 s 12 c 1 + c 12, = s 12 c 12 Illustrate the column vector of the Jacobian in the space at the end-effector point. points in the direction perpendicular
More information, respectively to the inverse and the inverse differential problem. Check the correctness of the obtained results. Exercise 2 y P 2 P 1.
Robotics I July 8 Exercise Define the orientation of a rigid body in the 3D space through three rotations by the angles α β and γ around three fixed axes in the sequence Y X and Z and determine the associated
More informationCase Study: The Pelican Prototype Robot
5 Case Study: The Pelican Prototype Robot The purpose of this chapter is twofold: first, to present in detail the model of the experimental robot arm of the Robotics lab. from the CICESE Research Center,
More informationMAE 598: Multi-Robot Systems Fall 2016
MAE 598: Multi-Robot Systems Fall 2016 Instructor: Spring Berman spring.berman@asu.edu Assistant Professor, Mechanical and Aerospace Engineering Autonomous Collective Systems Laboratory http://faculty.engineering.asu.edu/acs/
More informationManipulators. Robotics. Outline. Non-holonomic robots. Sensors. Mobile Robots
Manipulators P obotics Configuration of robot specified by 6 numbers 6 degrees of freedom (DOF) 6 is the minimum number required to position end-effector arbitrarily. For dynamical systems, add velocity
More informationArtificial Intelligence & Neuro Cognitive Systems Fakultät für Informatik. Robot Dynamics. Dr.-Ing. John Nassour J.
Artificial Intelligence & Neuro Cognitive Systems Fakultät für Informatik Robot Dynamics Dr.-Ing. John Nassour 25.1.218 J.Nassour 1 Introduction Dynamics concerns the motion of bodies Includes Kinematics
More informationRobotics. Path Planning. Marc Toussaint U Stuttgart
Robotics Path Planning Path finding vs. trajectory optimization, local vs. global, Dijkstra, Probabilistic Roadmaps, Rapidly Exploring Random Trees, non-holonomic systems, car system equation, path-finding
More informationThe Reflexxes Motion Libraries. An Introduction to Instantaneous Trajectory Generation
ICRA Tutorial, May 6, 2013 The Reflexxes Motion Libraries An Introduction to Instantaneous Trajectory Generation Torsten Kroeger 1 Schedule 8:30-10:00 Introduction and basics 10:00-10:30 Coffee break 10:30-11:30
More informationSpiral spline interpolation to a planar spiral
Spiral spline interpolation to a planar spiral Zulfiqar Habib Department of Mathematics and Computer Science, Graduate School of Science and Engineering, Kagoshima University Manabu Sakai Department of
More informationAdvanced Robotic Manipulation
Advanced Robotic Manipulation Handout CS37A (Spring 017) Solution Set #3 Problem 1 - Inertial properties In this problem, you will explore the inertial properties of a manipulator at its end-effector.
More informationCh. 5: Jacobian. 5.1 Introduction
5.1 Introduction relationship between the end effector velocity and the joint rates differentiate the kinematic relationships to obtain the velocity relationship Jacobian matrix closely related to the
More informationTrajectory Planning from Multibody System Dynamics
Trajectory Planning from Multibody System Dynamics Pierangelo Masarati Politecnico di Milano Dipartimento di Ingegneria Aerospaziale Manipulators 2 Manipulator: chain of
More informationRobotics. Path Planning. University of Stuttgart Winter 2018/19
Robotics Path Planning Path finding vs. trajectory optimization, local vs. global, Dijkstra, Probabilistic Roadmaps, Rapidly Exploring Random Trees, non-holonomic systems, car system equation, path-finding
More informationTrajectory-tracking control of a planar 3-RRR parallel manipulator
Trajectory-tracking control of a planar 3-RRR parallel manipulator Chaman Nasa and Sandipan Bandyopadhyay Department of Engineering Design Indian Institute of Technology Madras Chennai, India Abstract
More informationCS545 Contents XIII. Trajectory Planning. Reading Assignment for Next Class
CS545 Contents XIII Trajectory Planning Control Policies Desired Trajectories Optimization Methods Dynamical Systems Reading Assignment for Next Class See http://www-clmc.usc.edu/~cs545 Learning Policies
More informationStatistical Techniques in Robotics (16-831, F12) Lecture#21 (Monday November 12) Gaussian Processes
Statistical Techniques in Robotics (16-831, F12) Lecture#21 (Monday November 12) Gaussian Processes Lecturer: Drew Bagnell Scribe: Venkatraman Narayanan 1, M. Koval and P. Parashar 1 Applications of Gaussian
More informationTransverse Linearization for Controlled Mechanical Systems with Several Passive Degrees of Freedom (Application to Orbital Stabilization)
Transverse Linearization for Controlled Mechanical Systems with Several Passive Degrees of Freedom (Application to Orbital Stabilization) Anton Shiriaev 1,2, Leonid Freidovich 1, Sergey Gusev 3 1 Department
More informationRobotics I June 11, 2018
Exercise 1 Robotics I June 11 018 Consider the planar R robot in Fig. 1 having a L-shaped second link. A frame RF e is attached to the gripper mounted on the robot end effector. A B y e C x e Figure 1:
More informationRobotics & Automation. Lecture 17. Manipulability Ellipsoid, Singularities of Serial Arm. John T. Wen. October 14, 2008
Robotics & Automation Lecture 17 Manipulability Ellipsoid, Singularities of Serial Arm John T. Wen October 14, 2008 Jacobian Singularity rank(j) = dimension of manipulability ellipsoid = # of independent
More informationPotential Field Methods
Randomized Motion Planning Nancy Amato Fall 04, Univ. of Padova Potential Field Methods [ ] Potential Field Methods Acknowledgement: Parts of these course notes are based on notes from courses given by
More informationRobotics I Kinematics, Dynamics and Control of Robotic Manipulators. Velocity Kinematics
Robotics I Kinematics, Dynamics and Control of Robotic Manipulators Velocity Kinematics Dr. Christopher Kitts Director Robotic Systems Laboratory Santa Clara University Velocity Kinematics So far, we ve
More informationQuaternion Cubic Spline
Quaternion Cubic Spline James McEnnan jmcennan@mailaps.org May 28, 23 1. INTRODUCTION A quaternion spline is an interpolation which matches quaternion values at specified times such that the quaternion
More informationIntroduction to Robotics
J. Zhang, L. Einig 277 / 307 MIN Faculty Department of Informatics Lecture 8 Jianwei Zhang, Lasse Einig [zhang, einig]@informatik.uni-hamburg.de University of Hamburg Faculty of Mathematics, Informatics
More informationGAIN SCHEDULING CONTROL WITH MULTI-LOOP PID FOR 2- DOF ARM ROBOT TRAJECTORY CONTROL
GAIN SCHEDULING CONTROL WITH MULTI-LOOP PID FOR 2- DOF ARM ROBOT TRAJECTORY CONTROL 1 KHALED M. HELAL, 2 MOSTAFA R.A. ATIA, 3 MOHAMED I. ABU EL-SEBAH 1, 2 Mechanical Engineering Department ARAB ACADEMY
More informationIntroduction to Mobile Robotics
Introduction to Mobile Robotics Riccardo Falconi Dipartimento di Elettronica, Informatica e Sistemistica (DEIS) Universita di Bologna email: riccardo.falconi@unibo.it Riccardo Falconi (DEIS) Introduction
More informationRobotics & Automation. Lecture 25. Dynamics of Constrained Systems, Dynamic Control. John T. Wen. April 26, 2007
Robotics & Automation Lecture 25 Dynamics of Constrained Systems, Dynamic Control John T. Wen April 26, 2007 Last Time Order N Forward Dynamics (3-sweep algorithm) Factorization perspective: causal-anticausal
More informationPart IB Geometry. Theorems. Based on lectures by A. G. Kovalev Notes taken by Dexter Chua. Lent 2016
Part IB Geometry Theorems Based on lectures by A. G. Kovalev Notes taken by Dexter Chua Lent 2016 These notes are not endorsed by the lecturers, and I have modified them (often significantly) after lectures.
More informationChapter 3 + some notes on counting the number of degrees of freedom
Chapter 3 + some notes on counting the number of degrees of freedom Minimum number of independent parameters = Some number of dependent parameters minus the number of relationships (equations) you can
More informationMotion Tasks for Robot Manipulators on Embedded 2-D Manifolds
Motion Tasks for Robot Manipulators on Embedded 2-D Manifolds Xanthi Papageorgiou, Savvas G. Loizou and Kostas J. Kyriakopoulos Abstract In this paper we present a methodology to drive the end effector
More informationRobotics I. Classroom Test November 21, 2014
Robotics I Classroom Test November 21, 2014 Exercise 1 [6 points] In the Unimation Puma 560 robot, the DC motor that drives joint 2 is mounted in the body of link 2 upper arm and is connected to the joint
More informationRigid Object. Chapter 10. Angular Position. Angular Position. A rigid object is one that is nondeformable
Rigid Object Chapter 10 Rotation of a Rigid Object about a Fixed Axis A rigid object is one that is nondeformable The relative locations of all particles making up the object remain constant All real objects
More informationELEC4631 s Lecture 2: Dynamic Control Systems 7 March Overview of dynamic control systems
ELEC4631 s Lecture 2: Dynamic Control Systems 7 March 2011 Overview of dynamic control systems Goals of Controller design Autonomous dynamic systems Linear Multi-input multi-output (MIMO) systems Bat flight
More informationKinematics. Chapter Multi-Body Systems
Chapter 2 Kinematics This chapter first introduces multi-body systems in conceptual terms. It then describes the concept of a Euclidean frame in the material world, following the concept of a Euclidean
More informationRobotics. Dynamics. Marc Toussaint U Stuttgart
Robotics Dynamics 1D point mass, damping & oscillation, PID, dynamics of mechanical systems, Euler-Lagrange equation, Newton-Euler recursion, general robot dynamics, joint space control, reference trajectory
More informationAdvanced Robotic Manipulation
Lecture Notes (CS327A) Advanced Robotic Manipulation Oussama Khatib Stanford University Spring 2005 ii c 2005 by Oussama Khatib Contents 1 Spatial Descriptions 1 1.1 Rigid Body Configuration.................
More informationNon-Collision Conditions in Multi-agent Robots Formation using Local Potential Functions
2008 IEEE International Conference on Robotics and Automation Pasadena, CA, USA, May 19-23, 2008 Non-Collision Conditions in Multi-agent Robots Formation using Local Potential Functions E G Hernández-Martínez
More informationExercise 1b: Differential Kinematics of the ABB IRB 120
Exercise 1b: Differential Kinematics of the ABB IRB 120 Marco Hutter, Michael Blösch, Dario Bellicoso, Samuel Bachmann October 5, 2016 Abstract The aim of this exercise is to calculate the differential
More informationRobotics 1 Inverse kinematics
Robotics 1 Inverse kinematics Prof. Alessandro De Luca Robotics 1 1 Inverse kinematics what are we looking for? direct kinematics is always unique; how about inverse kinematics for this 6R robot? Robotics
More informationPhysics 6010, Fall 2016 Constraints and Lagrange Multipliers. Relevant Sections in Text:
Physics 6010, Fall 2016 Constraints and Lagrange Multipliers. Relevant Sections in Text: 1.3 1.6 Constraints Often times we consider dynamical systems which are defined using some kind of restrictions
More informationLecture Note 12: Dynamics of Open Chains: Lagrangian Formulation
ECE5463: Introduction to Robotics Lecture Note 12: Dynamics of Open Chains: Lagrangian Formulation Prof. Wei Zhang Department of Electrical and Computer Engineering Ohio State University Columbus, Ohio,
More informationRobotics I. Test November 29, 2013
Exercise 1 [6 points] Robotics I Test November 9, 013 A DC motor is used to actuate a single robot link that rotates in the horizontal plane around a joint axis passing through its base. The motor is connected
More informationGeneral Theoretical Concepts Related to Multibody Dynamics
General Theoretical Concepts Related to Multibody Dynamics Before Getting Started Material draws on two main sources Ed Haug s book, available online: http://sbel.wisc.edu/courses/me751/2010/bookhaugpointers.htm
More informationPhysics 1A. Lecture 3B
Physics 1A Lecture 3B Review of Last Lecture For constant acceleration, motion along different axes act independently from each other (independent kinematic equations) One is free to choose a coordinate
More informationReal-Time Obstacle Avoidance for trailer-like Systems
Real-Time Obstacle Avoidance for trailer-like Systems T.A. Vidal-Calleja, M. Velasco-Villa,E.Aranda-Bricaire. Departamento de Ingeniería Eléctrica, Sección de Mecatrónica, CINVESTAV-IPN, A.P. 4-74, 7,
More informationDYNAMICS OF PARALLEL MANIPULATOR
DYNAMICS OF PARALLEL MANIPULATOR PARALLEL MANIPULATORS 6-degree of Freedom Flight Simulator BACKGROUND Platform-type parallel mechanisms 6-DOF MANIPULATORS INTRODUCTION Under alternative robotic mechanical
More informationSelection of Servomotors and Reducer Units for a 2 DoF PKM
Selection of Servomotors and Reducer Units for a 2 DoF PKM Hermes GIBERTI, Simone CINQUEMANI Mechanical Engineering Department, Politecnico di Milano, Campus Bovisa Sud, via La Masa 34, 20156, Milano,
More informationCONSTANT KINETIC ENERGY ROBOT TRAJECTORY PLANNING
PERIODICA POLYTECHNICA SER. MECH. ENG. VOL. 43, NO. 2, PP. 213 228 (1999) CONSTANT KINETIC ENERGY ROBOT TRAJECTORY PLANNING Zoltán ZOLLER and Peter ZENTAY Department of Manufacturing Engineering Technical
More informationLecture (2) Today: Generalized Coordinates Principle of Least Action. For tomorrow 1. read LL 1-5 (only a few pages!) 2. do pset problems 4-6
Lecture (2) Today: Generalized Coordinates Principle of Least Action For tomorrow 1. read LL 1-5 (only a few pages!) 2. do pset problems 4-6 1 Generalized Coordinates The first step in almost any mechanics
More informationThe Principle of Virtual Power Slide companion notes
The Principle of Virtual Power Slide companion notes Slide 2 In Modules 2 and 3 we have seen concepts of Statics and Kinematics in a separate way. In this module we shall see how the static and the kinematic
More informationTrajectory Planning for Automatic Machines and Robots
Trajectory Planning for Automatic Machines and Robots Luigi Biagiotti Claudio Melchiorri Trajectory Planning for Automatic Machines and Robots 123 Dr. Luigi Biagiotti DII, University of Modena and Reggio
More informationMultibody simulation
Multibody simulation Dynamics of a multibody system (Euler-Lagrange formulation) Dimitar Dimitrov Örebro University June 16, 2012 Main points covered Euler-Lagrange formulation manipulator inertia matrix
More informationIntroduction. Chapter 1
Chapter 1 Introduction In this book we will be concerned with supervised learning, which is the problem of learning input-output mappings from empirical data (the training dataset). Depending on the characteristics
More informationAutonomous navigation of unicycle robots using MPC
Autonomous navigation of unicycle robots using MPC M. Farina marcello.farina@polimi.it Dipartimento di Elettronica e Informazione Politecnico di Milano 7 June 26 Outline Model and feedback linearization
More informationTopic 9 Potential fields: Follow your potential
Topic 9 Potential fields: Follow your potential Path Planning B: Goal Find intermediate poses forming a path to the goal ) How can we find such paths? 2) Define pose and controls? Path on a graph: vertices
More informationGain Scheduling Control with Multi-loop PID for 2-DOF Arm Robot Trajectory Control
Gain Scheduling Control with Multi-loop PID for 2-DOF Arm Robot Trajectory Control Khaled M. Helal, 2 Mostafa R.A. Atia, 3 Mohamed I. Abu El-Sebah, 2 Mechanical Engineering Department ARAB ACADEMY FOR
More informationARTIFICIAL POTENTIAL FIELDS FOR TRAILER-LIKE SYSTEMS 1. T.A. Vidal-Calleja,2 M. Velasco-Villa E. Aranda-Bricaire,3
ARTIFICIAL POTENTIAL FIELDS FOR TRAILER-LIKE SYSTEMS T.A. Vidal-Calleja, M. Velasco-Villa E. Aranda-Bricaire,3 Departamento de Ingeniería Eléctrica, Sección de Mecatrónica, CINVESTAV-IPĺN, A.P.4 74, 7,
More informationLecture 6: Deterministic Self-Tuning Regulators
Lecture 6: Deterministic Self-Tuning Regulators Feedback Control Design for Nominal Plant Model via Pole Placement Indirect Self-Tuning Regulators Direct Self-Tuning Regulators c Anton Shiriaev. May, 2007.
More informationMECH 576 Geometry in Mechanics November 30, 2009 Kinematics of Clavel s Delta Robot
MECH 576 Geometry in Mechanics November 3, 29 Kinematics of Clavel s Delta Robot The DELTA Robot DELTA, a three dimensional translational manipulator, appears below in Fig.. Figure : Symmetrical (Conventional)
More informationIn this section of notes, we look at the calculation of forces and torques for a manipulator in two settings:
Introduction Up to this point we have considered only the kinematics of a manipulator. That is, only the specification of motion without regard to the forces and torques required to cause motion In this
More informationCS 273 Prof. Serafim Batzoglou Prof. Jean-Claude Latombe Spring Lecture 12 : Energy maintenance (1) Lecturer: Prof. J.C.
CS 273 Prof. Serafim Batzoglou Prof. Jean-Claude Latombe Spring 2006 Lecture 12 : Energy maintenance (1) Lecturer: Prof. J.C. Latombe Scribe: Neda Nategh How do you update the energy function during the
More informationBeyond Basic Path Planning in C-Space
Beyond Basic Path Planning in C-Space Steve LaValle University of Illinois September 30, 2011 IROS 2011 Workshop Presentation September 2011 1 / 31 Three Main Places for Prospecting After putting together
More informationPHYSICS - CLUTCH CH 22: ELECTRIC FORCE & FIELD; GAUSS' LAW
!! www.clutchprep.com CONCEPT: ELECTRIC CHARGE e Atoms are built up of protons, neutrons and electrons p, n e ELECTRIC CHARGE is a property of matter, similar to MASS: MASS (m) ELECTRIC CHARGE (Q) - Mass
More informationDynamics. Basilio Bona. Semester 1, DAUIN Politecnico di Torino. B. Bona (DAUIN) Dynamics Semester 1, / 18
Dynamics Basilio Bona DAUIN Politecnico di Torino Semester 1, 2016-17 B. Bona (DAUIN) Dynamics Semester 1, 2016-17 1 / 18 Dynamics Dynamics studies the relations between the 3D space generalized forces
More informationLOCAL NAVIGATION. Dynamic adaptation of global plan to local conditions A.K.A. local collision avoidance and pedestrian models
LOCAL NAVIGATION 1 LOCAL NAVIGATION Dynamic adaptation of global plan to local conditions A.K.A. local collision avoidance and pedestrian models 2 LOCAL NAVIGATION Why do it? Could we use global motion
More informationMEM380 Applied Autonomous Robots I Fall BUG Algorithms Potential Fields
MEM380 Applied Autonomous Robots I Fall BUG Algorithms Potential Fields What s Special About Bugs? Many planning algorithms assume global knowledge Bug algorithms assume only local knowledge of the environment
More informationStatistical Techniques in Robotics (16-831, F12) Lecture#20 (Monday November 12) Gaussian Processes
Statistical Techniques in Robotics (6-83, F) Lecture# (Monday November ) Gaussian Processes Lecturer: Drew Bagnell Scribe: Venkatraman Narayanan Applications of Gaussian Processes (a) Inverse Kinematics
More informationResearch Article Simplified Robotics Joint-Space Trajectory Generation with a via Point Using a Single Polynomial
Robotics Volume, Article ID 75958, 6 pages http://dx.doi.org/.55//75958 Research Article Simplified Robotics Joint-Space Trajectory Generation with a via Point Using a Single Polynomial Robert L. Williams
More informationApproximation of Circular Arcs by Parametric Polynomials
Approximation of Circular Arcs by Parametric Polynomials Emil Žagar Lecture on Geometric Modelling at Charles University in Prague December 6th 2017 1 / 44 Outline Introduction Standard Reprezentations
More informationMultibody simulation
Multibody simulation Dynamics of a multibody system (Newton-Euler formulation) Dimitar Dimitrov Örebro University June 8, 2012 Main points covered Newton-Euler formulation forward dynamics inverse dynamics
More informationPartially Observable Markov Decision Processes (POMDPs)
Partially Observable Markov Decision Processes (POMDPs) Sachin Patil Guest Lecture: CS287 Advanced Robotics Slides adapted from Pieter Abbeel, Alex Lee Outline Introduction to POMDPs Locally Optimal Solutions
More informationDynamical Systems Analysis Using Differential Geometry
Dynamical Systems Analysis Using Differential Geometry Jean-Marc GINOUX and Bruno ROSSETTO Laboratoire P.R.O.T.E.E., équipe EBMA / ISO Université du Sud Toulon-Var, B.P. 3, 83957, La Garde, ginoux@univ-tln.fr,
More informationRobotics 1 Inverse kinematics
Robotics 1 Inverse kinematics Prof. Alessandro De Luca Robotics 1 1 Inverse kinematics what are we looking for? direct kinematics is always unique; how about inverse kinematics for this 6R robot? Robotics
More informationINSTRUCTIONS TO CANDIDATES:
NATIONAL NIVERSITY OF SINGAPORE FINAL EXAMINATION FOR THE DEGREE OF B.ENG ME 444 - DYNAMICS AND CONTROL OF ROBOTIC SYSTEMS October/November 994 - Time Allowed: 3 Hours INSTRCTIONS TO CANDIDATES:. This
More informationMultiscale Adaptive Sensor Systems
Multiscale Adaptive Sensor Systems Silvia Ferrari Sibley School of Mechanical and Aerospace Engineering Cornell University ONR Maritime Sensing D&I Review Naval Surface Warfare Center, Carderock 9-11 August
More informationRotational & Rigid-Body Mechanics. Lectures 3+4
Rotational & Rigid-Body Mechanics Lectures 3+4 Rotational Motion So far: point objects moving through a trajectory. Next: moving actual dimensional objects and rotating them. 2 Circular Motion - Definitions
More informationROBOTICS 01PEEQW. Basilio Bona DAUIN Politecnico di Torino
ROBOTICS 01PEEQW Basilio Bona DAUIN Politecnico di Torino Kinematic Functions Kinematic functions Kinematics deals with the study of four functions(called kinematic functions or KFs) that mathematically
More informationRobotics & Automation. Lecture 06. Serial Kinematic Chain, Forward Kinematics. John T. Wen. September 11, 2008
Robotics & Automation Lecture 06 Serial Kinematic Chain, Forward Kinematics John T. Wen September 11, 2008 So Far... We have covered rigid body rotational kinematics: representations of SO(3), change of
More informationRobotics 2 Data Association. Giorgio Grisetti, Cyrill Stachniss, Kai Arras, Wolfram Burgard
Robotics 2 Data Association Giorgio Grisetti, Cyrill Stachniss, Kai Arras, Wolfram Burgard Data Association Data association is the process of associating uncertain measurements to known tracks. Problem
More information