L ECTURE 4: (N ON ) H OLONOMIC R OBOTS W HEELED R OBOTS , K INEMATICS - - PowerPoint PPT Presentation
L ECTURE 4: (N ON ) H OLONOMIC R OBOTS W HEELED R OBOTS , K INEMATICS - - PowerPoint PPT Presentation
16-311-Q I NTRODUCTION TO R OBOTICS L ECTURE 4: (N ON ) H OLONOMIC R OBOTS W HEELED R OBOTS , K INEMATICS I NSTRUCTOR : G IANNI A. D I C ARO R O B O T S PA C E S Representation and Robot design control Components, Design, Geometry
2
R O B O T “ S PA C E S ”
- Workpace
- Task space
- Configuration space
- Components, Design, Geometry
- Stability, reliability
- Maneuverability
- Controllability
- Task efficacy
Representation and control Robot design
- Can the robot fully access its task space? ➔ Task efficacy
- Is the robot able to move between two feasible poses/configurations
without any restrictions? ➔ Maneuverability, Task efficacy
- How difficult, reliable is to control robot motion? ➔ Controllability
3
LOCOMOTION ➔ KINEMATICS VS. DYNAMICS
Locomotion:
Refers to the process of moving from one point to another, which requires the application of forces The study of motion (of a mass) through the direct modeling of the forces that cause it
Dynamics:
The study of motion without taking into consideration the forces that cause it. It is based on geometric relations, positions, velocities, and accelerations.
Kinematics: Forward Kinematics: Use of kinematic equations to determine / predict the final configuration/pose of a robot based on the specification of the values for the control variables (e.g., v,𝞉) Inverse Kinematics: Given the desired final configuration (of the effectors/pose), make use of the kinematic equations to determine the values of the control variables that allow to achieve it.
The specification of the entire movement of the robot in terms of its control variables to achieve the desired configurations in (s,t). Motion planning:
4
M O T I O N C O N T R O L A N D M O T I O N P R E D I C T I O N
Posture prediction: Forward Kinematics
Pose
Robot Robot
Controls (v,𝞉)
?
Path(s)
Path following (geometry) Robot Robot R
- b
- t
Robot Controls ?
Feasible? Path(s,t)
Robot Robot R
- b
- t
Robot Trajectory following (kinematics, time) Controls ?
Feasible?
Robot Posture regulation: Inverse Kinematics R
- b
- t
?
Controls
Goal pose Feasible?
5
FORWARD KINEMATICS FOR A ROBOT ARM
Specification of the two joint angles
A robot arm with two links connected by revolute joints: determine the end-effector position, X
+ Specification of initial angles and velocities ➔ Integration of equations
6
INVERSE KINEMATICS FOR A ROBOT ARM
Given the desired position X of the end-effector, determine the values for the joint variables
Solve the kinematic equations wrt the final pose Usually the problem admits multiple solutions
7
F O R WA R D K I N E M AT I C S F O R A M O B I L E R O B O T
Given: the geometric parameters: number and type of wheels, wheel(s) radius, length of axes, … the initial conditions: pose and velocity and assigned the spinning speeds of each wheel:
˙ ϕ1, ˙ ϕ2
a forward kinematic model aims to predict the robot’s generalized velocity (rate of pose change) in the global reference frame:
˙ ξW = ⇥ ˙ x ˙ y ˙ θ ⇤T = f (l, r, θ, ˙ ϕ1, ˙ ϕ2)
Strategy: compute the contribution to motion of each wheel, in the local reference frame and apply the transformations equations ….
- nce integrated over time using the initial conditions, the new robot pose
can be then computed (predicted)
8
M O T I O N C O N T R O L F O R M O B I L E V S . A R M R O B O T S
Mobile robot’s controllability (effectors + structure + constraints + mass) defines feasible paths and trajectories in the robot’s workspace. Difference between mobile and arm robots: position estimation (of end effector, robot pose) in the world (inertial) reference frame {W}
Arm: Constrained workspace ➔ Measures of all intermediate joints + Kinematic equations Fixed wrt {W}
{W}
It is a much harder task!
Mobile: It can span the entire environment, no direct/obvious way to measure its position instantaneously/ exactly ➔ Integrate motion over time + include uncertainties and errors (e.g., due to wheels slippage) {W}
?
9
G E N E R A L I Z E D C O O R D I N AT E S , C O N F I G U R AT I O N S PA C E
R2
R2 × S1
q = (x,y) q = (θ1,θ2) q = (x,y,θ) q = (x,y,z, ɸ,θ,Ψ) q = (θ) q = (s) q = (s,θ)
10
G E N E R A L I Z E D C O O R D I N AT E S , C O N F I G U R AT I O N S PA C E
q = (u,v) With obstacles
11
G E N E R A L I Z E D C O O R D I N AT E S , C O N F I G U R AT I O N S PA C E
q = (x,y, φ,θ) q = (x,y, φ,θ,Ψ) q = (x,y, φ,θ) q = (x,y,z, l, θ,Ψ) Is the robot able to move between two feasible configurations without any restrictions? ➔ Maneuverability DOFs = #independent generalize coordinates
12
M O T I O N A C T U AT O R S I M P O S E L I M I T S
Two-moves car parking: no side-way motion A train robot moving forward/backward on a track can reach any point in its configuration space without limitations regarding the trajectories No easy side-way motion in 3D
13
L E T ’ S S TA RT F O R M A L I Z I N G T H E S E L I M I TAT I O N S …
A geometric constraint imposes restrictions on the achievable configurations of the robot. It is based on a functional relation among (some subset of) the configuration variables f (ξ, t) = 0 A kinematic constraint imposes restrictions on the achievable velocities of the robot. It is based on a functional relation among configuration variables and their derivatives g (ξ, dξ/dt, t ) = 0 v If g() is linear in the derivatives the constraint is said Pfaffian
14
H O L O N O M I C A N D N O N H O L O N O M I C C O N S T R A I N T S
A car-like vehicle is an example of non holonomic vehicle: all poses can be achieved in the configuration space, but the paths to reach them can be complex (e.g., parallel parking is not allowed) A sliding puzzle is also non holonomic! A geometric constraint is expressed through “positional” variables (e.g., (α, β, φ1, φ2, x, y, θ, …)) and is said holonomic. A holonomic constraint limits the motion of the system to a manifold
- f the configuration space, depending on the initial conditions
A kinematic constraint can be integrable, meaning that it can be expressed in a form: f (ξ, t) = 0 where ξ is a vector of configuration variables, and it becomes a holonomic constraint. A kinematic constraint which is not integrable is said an non holonomic constraint, meaning that it is expressed through “derivatives of positional variables” (and cannot be integrated to provide a constraint in terms of positional variables). A non holonomic constraint does not limit the accessible configurations, but limits the paths that can be followed to reach them.
15
N E E D F O R W O R K I N G I N T H E V E L O C I T Y S PA C E S
The presence of non holonomic constraints forces to work in the terms of transformations on velocities rather than on positions In presence of non holonomic constraints, the differential equations of motion are not integrable to the final position. For instance, in a wheeled robot, the measure of the traveled distance of each wheel is not sufficient to calculate the final position of the robot. One has also to know how this movement was executed as a function of time.
16
N E E D F O R W O R K I N G I N T H E V E L O C I T Y S PA C E S
Forward kinematics: Transformation from configuration space to physical space Inverse kinematics: Transformation from physical space to configuration space In mobile robotics, due to (pervasive presence of) non holonomic constraints, usually we need to work with differential (inverse) kinematics: Transformation between velocities instead of positions
(v,𝞉)
(x,y,θ)
17
D I F F E R E N T I A L K I N E M AT I C S M O D E L
s(t)
18
R O B O T P O S E : R E P R E S E N TAT I O N A N D E V O L U T I O N
Instantaneous rotation matrix (in the dt time for pose change calculation)
𝛐I represents the pose of the robot wrt the inertial global reference {l}, while 𝛐R is the pose in the local robot reference frame {R}. 𝜊 .
R and 𝜊
.
I represent the related velocities:
rate of change of the pose in the respective reference frames
Note: in previous lecture the notation R(𝛊) was used for the inverse of this matrix
19
E X A M P L E O F P O S E T R A N S F O R M AT I O N
The robot is aligned with YI
Note: It’s more useful to compute 𝜊 .
I , the motion (pose velocity) in
the global frame {I} from the motion in the local frame {R} (which is what the robot can directly control)
20
T Y P E S O F W H E E L S
\
Fixed standard 2 DoF Steered standard 3 DoF Castor 3 DoF Swedish 3 DoF Spherical 3 DoF
…
Wheel axle Contact point Castor axle Rollers To derive kinematic equations, we will add motion constraints due to the physical characteristics of the wheels …
21
T Y P E S O F W H E E L S
Steered standard / Orientable Fixed standard Castor / Off-centered orientable
d
Mecanum/Swedish Spherical
22
L O C O M O T I O N ( E F F E C T O R S ) I S M O R E T H A N W H E E L S …
Locomotion modalities in natural systems Locomotion using wheels (man-made)
23
L O C O M O T I O N ( E F F E C T O R S ) I S M O R E T H A N W H E E L S …
✦ Walk ✦ Run ✦ Fly ✦ Swim ✦ Dive ✦ Drive ✦ Jump ✦ Crawl ✦ Roll ✦ Slide ✦ Flow ✦ ….
24
M O V I N G O N W H E E L S
Usually easier to control compared to other effectors!
Wheels are the most appropriate solution for most applications Three wheels are sufficient to guarantee stability With less than three wheels stability is an issue With more than three wheels an appropriate suspension is required Selection of wheels depends on the application Most arrangements are non holonomic
25
A R R A N G E M E N T S O F W H E E L S
Two wheels Three wheels Bicycle Differential drive Differential with castor Differential cart with castor Tricycle - Horse buggy Omni drive Tricycle Synchro drive
26
A R R A N G E M E N T S O F W H E E L S
Four wheels
27
A R R A N G E M E N T S O F W H E E L S
Rovers for climbing
28
L E T ’ S R E C A P O U R O R I G I N A L G O A L …
Forward kinematics: Transformation from robot’s configuration space (e.g., linear and angular wheels’ velocities) to physical space (e.g., pose, velocity in the world frame) Inverse kinematics: Transformation from physical space to configuration space Kinematic equations Kinematic constraints imposed by wheels (characteristics and arrangements) Geometric constraints (imposed by robot structure and task) Non holonomic constraints Holonomic constraints
29
A S S U M P T I O N S O N W H E E L S ( T O E A S E K I N E M AT I C S )
Applicable to standard wheels
30
M O B I L E R O B O T M A N E U V E R A B I L I T Y
Mathematically, maneuverability is defined as the sum of: Degree of mobility, 𝜺𝙣 Degree of steerability, 𝜺𝘵 The kinematic mobility (maneuverability) of a robot chassis is its ability to directly move in the environment, which is the result of:
- 1. The rule that every standard wheel must satisfy its no sliding and rolling
constraints (↔Each wheel imposes zero or more constraints on the motion)
- 2. The additional freedom contributed by steering and spinning the
steerable wheels No-motion line through the ICC/ICR
31
H O L O N O M I C D R I V E R O B O T I N A C T I O N https://www.youtube.com/watch?v=2JxNjgKE8HQ
32
H O L O N O M I C D R I V E V S N O N H O L O N O M I C I N A C T I O N
33
M O B I L E R O B O T M A N E U V E R A B I L I T Y A N D I C C / I C R
The degree of mobility quantifies the controllable degrees of freedom
- f a mobile robot based on the changes applied to wheel velocities
The kinematic constraints of a robot with respect to the degree of mobility can be demonstrated geometrically using the: Instantaneous center of rotation (ICR) / Instantaneous center of curvature (ICC)
Holonomic: If the controllable degrees of freedom is equal to total degrees of freedom, then the robot is said to be Holonomic. We will come back to this …
34
F I X E D S TA N D A R D W H E E L
˙ ξR = R(θ) ˙ ξI = R(θ) ˙ x ˙ y ˙ θ
Reference wheel point A (on the axle) is in polar coordinates: A(l, α)
β: angle of wheel plane wrt chassis
- Rolling constraint (pure rolling at the contact point): All motion along the
direction of the wheel plane is determined by wheel spin
- Sliding constraint: The component of the wheel’s motion orthogonal to the
wheel plane must be zero
P
˙ ϕ v
W h e e l p l a n e Wheel axle
YR XR
A
35
F I X E D S TA N D A R D W H E E L
The wheel, of radius r, spins over time such that its rotational position around the horizontal axle is a function of time: and linear velocity is r
Rolling constraint: projections of Sliding constraint:
𝜷, β, l are parameters in the local {R} frame
along wheel plane must equal linear velocity projections of
- rthogonal to the wheel
plane must be zero
3 component projection vectors
˙ ϕ ˙ ϕ
R[˙
x ˙ y ˙ θ]
R[˙
x ˙ y ˙ θ]
36
FIXED STANDARD WHEEL: ROLLING COSTRAINT
90-(𝜷+𝜸)
- [ x
. y . 𝝸 . ] are the components of 𝜊 . , the pose velocity vector in the coordinate frame {R} fixed to the robot in the reference point P .
- Projections of all robot’s velocities (linear and
angular) on the wheel’s velocity plane must equal the velocity implied by the wheel’s spinning
- Projection of x
. along wheel velocity plane: x . cos(90-(𝜷+𝜸)) → x . sin(𝜷+𝜸)
- Projection of y
. along wheel velocity plane: y . (-cos(𝜷+𝜸))
𝜷+𝜸
- Projection of the robot angular velocity 𝛊
. (-l) along wheel velocity plane: 𝛊 . (-l)cos(𝜸)
37
N U M E R I C E X A M P L E ⇥ 1 ⇤ 2 6 6 4 1 1 1 3 7 7 5 2 6 6 4 ˙ x ˙ y ˙ θ 3 7 7 5 = ⇥ 1 ⇤ 2 6 6 4 ˙ x ˙ y ˙ θ 3 7 7 5 = 0
XR Y
R
XI YI
No instantaneous motion is possible along the x axis of the inertial frame
α = 0, β = 0, θ = 0 Wheel A is in position such that:
A
38