Trayectorias
Trayectorias
Trayectorias
+
Discontinuidades (paradas) en los puntos de
cambio
Unidos mediante otros interpoladores
Similares a los que se vern en articulares
t t
f i
Trayectorias en el espacio
de la tareas. Orientacin
Interpolador lineal
Pero:
No se puede interpolar las
matrices MTH
( )
( )
( )
i
f i i
f i
t t
t
t t
t t
= +
( )
( )
( )
( )
i
f i i
f i
i
f i i
f i
t t
t
t t
t t
t
t t
= +
= +
Se pretende unir una sucesin de
puntos q
i
por los que se debe pasar
en t
i
Se unen 2 a 2 mediante lneas rectas
( ) q q q q (t)
T
t t t
T t t
i i 1 i 1 i 1 i
i i 1
= + < <
=
Simple
Precisa de aceleraciones
de valor infinito Irreal
Interpoladores polinmicos
Para unir n puntos (t
i
,q
i
) se
puede utilizar un polinomio
de grado n-1.
En la prctica esto conduce
a polinomios en t de grado
(n-1) elevado, originndose
problemas computacionales.
t
q
(n-1) elevado, originndose
problemas computacionales.
Como alternativa se recurre a polinomios de grado bajo (3
a 5) que unen unos pocos puntos consecutivos y a los que
se impone adicionalmente la continuidad en las primeras
derivadas (posicin, velocidad, etc.)
Los interpoladores lineales, antes planteados, son el caso
particular de n=2
Interpoladores cbicos Interpoladores cbicos
Se une cada pareja de puntos con un
polinomios de grado 3 (4 parmetros)
q(t)=a+b.t+c.t
2
+d.t
3
(para cada tramo)
4 parmetos 4 condiciones de contorno
posicin y velocidad al comienzo y fin
Trayectoria = serie de polinomios cbicos
concatenados escogidos de forma que exista
continuidad en posicin y velocidad, continuidad en posicin y velocidad,
denominados splines
( ) ( ) ( )
( )
( ) ( )
2 3
i i i i i+1
i
i
i+1 i i+1 i
2
i+1 i i+1 i
3 2
i+1 i
(t) a b t t c t t d t t t t t
a
b
3 1
c ( 2 )
T T
2 1
d
T T
T t t
q
q
q
q q q q
q q q q
= + + + < <
=
=
= +
= + +
=
&
& &
& &
Seleccin de las velocidades
de paso
Seleccin de las velocidades
de paso
Para definir las velocidades de paso por los puntos hay diferentes alternativas:
1.- Criterio Heurstico: Dndolas el valor 0 o valor medio de las velocidades lineales
( ) ( )
( ) ( )
i i 1 i 1 i
i i 1 i 1 i
i 1 i i i 1
i 1
i 1 i i i 1
0 si signo signo
signo signo
1
si o
2 t t t t
o
i i
q q q q
q q q q
q q q q
q q q
+
+
+
+
=
(
= + =
(
&
1
i i
q q
+
(
(
(
&
x
v
q
(
(
(
(
(
(
(
(
(
(
(
(
=
+
+
K
K
K
K K K K
K K K K K K
M
M
&
&
&
&
q
q
q
q
q q q q
q q q q
( ) ( ) ( ) ( )
| |
+
1
2
k k 1 k
2
k 1 k 2
t q q q q
& & q q
k 1
0 = =
Interpoladores quntico Interpoladores quntico
Permite la continuidad de velocidades y aceleraciones,
pudiendo dar a estas los valores que se deseen.
1 1 1
( ), ( ), ( ), ( ), ( ), ( )
& && & &&
i i i i i i
q t q t q t q t q t q t
Las condiciones de contorno son:
( ) ( ) ( ) ( ) ( )
2 3 4 5
i 1 i 1 i 1 i 1 i 1
i 1 i
(t) a b t t c t t d t t +e t t t t
t t t
= + + + +
< <
q f
Expresin del polinomio por tramos:
( ), ( ), ( ), ( ), ( ), ( )
& && & &&
q t q t q t q t q t q t
Interpoladores trapezoidal. Interpoladores trapezoidal.
Evitan que la velocidad vare durante la mayor parte
de la trayectoria (solo en los cambios de direccin)
Para ello:
Utiliza un inteporlador lineal (velocidad
constante) durante todo el trayecto salvo en las
cercanas de los cambios de direccin, donde
usa un interpolador de segundo grado.
Interpolador trapezoidal. Caso
velocidad inicial y final nula
Interpolador trapezoidal. Caso
velocidad inicial y final nula
0 2
2
0
a
q s t t
2
V
q(t) q s sVt <t T-
2a
= +
arranque
mantenimiento
2
1 2
q(t) q s sVt <t T-
2a
aT a
q s aTt t T- <t<T
2 2
= +
| |
+ +
|
\
mantenimiento
frenado
( )
1 0
1 0
V: velocidad m xima permitida
: aceleracin m xima permitida
s: signo
V
V
T s
V
a
a
q q
a
q q
=
= +
con
Interpoladores a tramos. Caso
velocidad inicial y final no nula.
Ajuste parablico
Al tener varios puntos, la velocidad de
paso por los puntos intermedios no
debe ser nula, pues dara lugar a
movimientos discontinuos.
Se puede conseguir variaciones Se puede conseguir variaciones
suaves de una velocidad a otra a costa
de no pasar exactamente por los
puntos.
El error cometido va en funcin inversa
de la aceleracin mxima permitida (a)
Los puntos inicial y final se deben
tratar como de velocidad nula
Ajuste parablico
i i 1 i 1 i 1 i 1 i 1 i
i i 1 i 1 i
i i
i i 1
q(t) q (t t ) q t t t
q q q q
con q
t t 2a
= + + < <
= =
&
& &
&
Tramos rectos:
. .
2
i 1 i
i i i i i
q q 1
q(t) a(t t ) t C t t t
2 2
+
+
= + + < < +
Tramos parablicos
q
i-1
q
i
q
i+1
t
i-1
t
i
t
i+1
i
. .
.
2
i 1 i
i i i i i i i 1 i 1
2 2
q q 1
con C a (t ) q (t t ) q
2 2
+
+
= + +
Tramos parablicos
Ejercicio
Desarrollar en Matlab, un programa que encuentre
los coeficientes del interpolador de n puntos y dibuje
la trayectoria resultante, utilizando:
Splines cbicos (con velocidades definidas por el criterio Splines cbicos (con velocidades definidas por el criterio
heurstico)
Ajuste parablico (permitir definir la aceleracin mxima)