Geodesia. Cartografía. Sistemas de referencia. Tiempos.

Geodesia. Cartografía. Sistemas de referencia. Tiempos. Geodesia. Cartografía. Sistemas de referencia. Tiempos.

03.06.2013 Views

Sistemas de navegación integrados Filtrado óptimo de sistemas lineales: el filtro de Kalman. El filtro de Kalman II Deducción del filtro de Kalman. Ecuaciones. Ejemplo de un filtro de Kalman En la ecuación ˆx + (tk+1) = ˆx − (tk+1) + Kk+1(z(tk+1) − Hk+1ˆx − (tk+1)) lo único que no conocemos es Kk+1, que es la ganancia de Kalman. Ésta se determina para garantizar que la covarianza , sea la menor posible. de ˆx + (tk+1), P + k+1 Calculemos P + k+1 : P + k+1 = E[(x(tk+1) − ˆx + (tk+1))(x(tk+1) − ˆx + (tk+1)) T ], y sustituyendo la ecuación de ˆx + (tk+1): P + k+1 " „ = E x(tk+1 ) − ˆx + « „ (tk+1 ) x(tk+1 ) − ˆx + « # T (tk+1 ) »„ = E x(tk+1 ) − ˆx − (tk+1 ) − Kk+1 (z(tk+1 ) − Hk+1 ˆx − « (tk+1 ) „ × x(tk+1 ) − ˆx − (tk+1 ) − Kk+1 (z(tk+1 ) − Hk+1 ˆx − « # T (tk+1 )) Sustituyendo ahora z(tk+1) = Hk+1x(tk+1) + ν(tk+1): P + k+1 = h“ E x(tk+1) − ˆx − (tk+1) − Kk+1(Hk+1x(tk+1) + ν(tk+1) − Hk+1ˆx − ” (tk+1) “ × x(tk+1) − ˆx − (tk+1) − Kk+1(Hk+1x(tk+1) + ν(tk+1) − Hk+1ˆx − ” – T (tk+1)) Sistemas de navegación integrados Filtrado óptimo de sistemas lineales: el filtro de Kalman. El filtro de Kalman III Simplificando, obtenemos: Deducción del filtro de Kalman. Ecuaciones. Ejemplo de un filtro de Kalman P + k+1 = h“ E (I − Kk+1Hk+1)(x(tk+1) − ˆx − ” ) − Kk+1ν(tk+1) “ × (I − Kk+1Hk+1)(x(tk+1) − ˆx − ” – T ) − Kk+1ν(tk+1) = (I − K k+1H k+1)P − k+1 (I − K k+1H k+1) T + K k+1R k+1K T k+1 Es necesario encontrar el valor de Kk+1 que minimiza la anterior expresión. Usando cálculo matricial, se encuentra que Kk+1 = P − k+1HT k+1 Hk+1P − k+1HT −1 k+1 + Rk+1 Sustituyendo ésta expresión se llega a que: P + − k+1 = (I − Kk+1Hk+1)Pk+1 . Ésta es la covarianza mínima. 13 / 26 14 / 26 Sistemas de navegación integrados Filtrado óptimo de sistemas lineales: el filtro de Kalman. Algoritmo del filtro de Kalman Deducción del filtro de Kalman. Ecuaciones. Ejemplo de un filtro de Kalman El algoritmo queda como sigue: 1 En el instante de tiempo tk+1, suponemos que tenemos la anterior estimación que incluyó también la última medida: ˆx + (tk) y su covarianza P + tk. Para k = 0 tomamos ˆx + (t0) = ˆx 0 y P + 0 = P0. 2 Fase de propagación; usamos la ecuación del sistema dinámico para calcular la estimación a priori: ˆx − (tk+1) = Ak ˆx + (tk), P − k+1 = AkP + k AT k + BkQkB T k . 3 Preparándonos para la medida, calculamos la ganacia de Kalman: Kk+1 = P − k+1HT k+1 Hk+1P − k+1HT −1. k+1 + Rk+1 4 Tomamos la medida y calculamos la estimación a posteriori: ˆx + (tk+1) = ˆx − (tk+1) + Kk+1(z(tk+1) − Hk+1ˆx − (tk+1)), P + k+1 = (I − Kk+1Hk+1)P − k+1 . 5 Iteramos para los siguientes valores de k. Sistemas de navegación integrados Filtrado óptimo de sistemas lineales: el filtro de Kalman. Sobre las medidas Deducción del filtro de Kalman. Ecuaciones. Ejemplo de un filtro de Kalman Observación: es posible que no se realice una medida cada tk, sino que en ciertos instantes se hagan medidas, y en otros no se haga ninguna medida. Por ejemplo podemos tener un sensor con bajo ancho de banda (como el GPS) mientras que nuestro tiempo de muestreo ∆t representa una elevada frecuencia. Una forma de solucionarlo es tomar Hk = 0, luego Kk = 0 en los instantes tk en los que no se realizan medidas. Por tanto no es necesario realizar ninguna actualización y ˆx + (tk) = ˆx − (tk), P + (tk) = P − (tk). 15 / 26 16 / 26

Sistemas de navegación integrados Filtrado óptimo de sistemas lineales: el filtro de Kalman. El caso INS-GPS Deducción del filtro de Kalman. Ecuaciones. Ejemplo de un filtro de Kalman En el caso INS-GPS no podemos aplicar el Filtro de Kalman directamente porque los sistemas y medidas son no lineales. Lo que se hace es aplicar la solución al error de navegación. Recordemos que derivamos para el INS una ecuación de la forma: δx(tk+1) = Akδx(tk) + Bkɛ(tk), donde el vector δx(tk) contiene los errores de posición, velocidad y actitud en tk y ɛ(tk) son las fuentes de error. Por otro lado en el tema del GPS obtuvimos ecuaciones de la forma: ∆ρ(tk+1) = Hk+1∆x(tk+1) + ν(tk+1), donde ∆x(tk+1) eran errores de posición (y velocidad, si también estimamos velocidad) respecto a una estimación inicial y ∆ρ(tk+1) las diferencias entre los observables medidos y los estimados. Por tanto usando la medida del INS como estimación para el GPS, ya tenemos los errores linealizados escritos de una forma adecuada para implementar el filtro de Kalman! El error estimado se suma a la posición estimada por el INS, para conseguir la mejor estimación final posible. 17 / 26 Sistemas de navegación integrados Filtrado óptimo de sistemas lineales: el filtro de Kalman. El caso INS-GPS Deducción del filtro de Kalman. Ecuaciones. Ejemplo de un filtro de Kalman Esquema de la integración INS-GPS (loose): 18 / 26 Sistemas de navegación integrados Filtrado óptimo de sistemas lineales: el filtro de Kalman. Ejemplo 1-D del filtro de Kalman I Deducción del filtro de Kalman. Ecuaciones. Ejemplo de un filtro de Kalman Para entender mejor el filtro de Kalman consideremos un sistema sencillo. Imaginemos un vehículo que sólo se puede mover en una dirección, con un acelerómetro de un ancho de banda de 100Hz que mide la aceleración en dicha dirección, y con un sensor con un ancho de banda de 1Hz que estima la posición en dicha dirección. El modelo del sistema será:¨x = a. Llamando v a la velocidad: d dt » x v El modelo del error será: d dt » δx δv – » 0 1 = 0 0 – » 0 1 = 0 0 – » x v – » δx δv – » 0 + a – » 0 + 1 – – δa Pasando a tiempo discreto y teniendo en cuenta que x(tk+1)−x(tk) x(t) ≈ : d dt ∆t » δx(tk+1) δv(t k+1) – » 1 ∆t = 0 1 Sistemas de navegación integrados Filtrado óptimo de sistemas lineales: el filtro de Kalman. – » δx(tk ) δv(t k ) Ejemplo 1-D del filtro de Kalman II – » + 0 ∆t – δa(t k ) Deducción del filtro de Kalman. Ecuaciones. Ejemplo de un filtro de Kalman Por otro lado el modelo de medida será: z = x + ν, luego el modelo de error será: δz = δx + ν. Escribiéndolo todo: » δx(tk+1) δv(t k+1) – = » 1 ∆t 0 1 – » δx(tk ) δv(t k ) δz(t k+1) = δx(t k+1) + ν(t k+1) – » + 0 ∆t – δa(t k+1) Además las medidas sólo se hacen con una frecuencia de 1Hz (cada segundo), mientras que la frecuencia del acelerómetro es 100 Hz con lo que deberíamos tomar ∆t = 0,01. Supongamos además que la precisión de los instrumentos es: σ 2 δa = 0,1, σ2 ν = 0,01, y que se verifican las hipótesis del KF (ruidos blancos gaussianos, independientes, etc...). En la nomenclatura que hemos usado para el KF, tendremos: » 1 0,01 Ak = 0 1 – » , Bk = 0 0,01 – j ˆ ˜ 1 0 , tk = n , Qk = 0,1, Rk = 0,01, Hk = 0, tk = n. donde n es cualquier entero (para modelar que se toman medidas cada segundo, pero no en fracciones de segundo). 19 / 26 20 / 26

<strong>Sistemas</strong> <strong>de</strong> navegación integrados<br />

Filtrado óptimo <strong>de</strong> sistemas lineales: el filtro <strong>de</strong> Kalman.<br />

El caso INS-GPS<br />

Deducción <strong>de</strong>l filtro <strong>de</strong> Kalman. Ecuaciones.<br />

Ejemplo <strong>de</strong> un filtro <strong>de</strong> Kalman<br />

En el caso INS-GPS no po<strong>de</strong>mos aplicar el Filtro <strong>de</strong> Kalman<br />

directamente porque los sistemas y medidas son no lineales.<br />

Lo que se hace es aplicar la solución al error <strong>de</strong> navegación.<br />

Recor<strong>de</strong>mos que <strong>de</strong>rivamos para el INS una ecuación <strong>de</strong> la<br />

forma: δx(tk+1) = Akδx(tk) + Bkɛ(tk), don<strong>de</strong> el vector δx(tk)<br />

contiene los errores <strong>de</strong> posición, velocidad y actitud en tk y<br />

ɛ(tk) son las fuentes <strong>de</strong> error.<br />

Por otro lado en el tema <strong>de</strong>l GPS obtuvimos ecuaciones <strong>de</strong> la<br />

forma: ∆ρ(tk+1) = Hk+1∆x(tk+1) + ν(tk+1), don<strong>de</strong> ∆x(tk+1)<br />

eran errores <strong>de</strong> posición (y velocidad, si también estimamos<br />

velocidad) respecto a una estimación inicial y ∆ρ(tk+1) las<br />

diferencias entre los observables medidos y los estimados.<br />

Por tanto usando la medida <strong>de</strong>l INS como estimación para el<br />

GPS, ya tenemos los errores linealizados escritos <strong>de</strong> una forma<br />

a<strong>de</strong>cuada para implementar el filtro <strong>de</strong> Kalman!<br />

El error estimado se suma a la posición estimada por el INS,<br />

para conseguir la mejor estimación final posible. 17 / 26<br />

<strong>Sistemas</strong> <strong>de</strong> navegación integrados<br />

Filtrado óptimo <strong>de</strong> sistemas lineales: el filtro <strong>de</strong> Kalman.<br />

El caso INS-GPS<br />

Deducción <strong>de</strong>l filtro <strong>de</strong> Kalman. Ecuaciones.<br />

Ejemplo <strong>de</strong> un filtro <strong>de</strong> Kalman<br />

Esquema <strong>de</strong> la integración INS-GPS (loose):<br />

18 / 26<br />

<strong>Sistemas</strong> <strong>de</strong> navegación integrados<br />

Filtrado óptimo <strong>de</strong> sistemas lineales: el filtro <strong>de</strong> Kalman.<br />

Ejemplo 1-D <strong>de</strong>l filtro <strong>de</strong> Kalman I<br />

Deducción <strong>de</strong>l filtro <strong>de</strong> Kalman. Ecuaciones.<br />

Ejemplo <strong>de</strong> un filtro <strong>de</strong> Kalman<br />

Para enten<strong>de</strong>r mejor el filtro <strong>de</strong> Kalman consi<strong>de</strong>remos un<br />

sistema sencillo. Imaginemos un vehículo que sólo se pue<strong>de</strong><br />

mover en una dirección, con un acelerómetro <strong>de</strong> un ancho <strong>de</strong><br />

banda <strong>de</strong> 100Hz que mi<strong>de</strong> la aceleración en dicha dirección, y<br />

con un sensor con un ancho <strong>de</strong> banda <strong>de</strong> 1Hz que estima la<br />

posición en dicha dirección.<br />

El mo<strong>de</strong>lo <strong>de</strong>l sistema será:¨x = a. Llamando v a la velocidad:<br />

d<br />

dt<br />

» x<br />

v<br />

El mo<strong>de</strong>lo <strong>de</strong>l error será:<br />

d<br />

dt<br />

» δx<br />

δv<br />

– »<br />

0 1<br />

=<br />

0 0<br />

– »<br />

0 1<br />

=<br />

0 0<br />

– » x<br />

v<br />

– » δx<br />

δv<br />

– »<br />

0<br />

+<br />

a<br />

– »<br />

0<br />

+<br />

1<br />

–<br />

–<br />

δa<br />

Pasando a tiempo discreto y teniendo en cuenta que<br />

x(tk+1)−x(tk)<br />

x(t) ≈ :<br />

d<br />

dt<br />

∆t<br />

» δx(tk+1)<br />

δv(t k+1)<br />

– »<br />

1 ∆t<br />

=<br />

0 1<br />

<strong>Sistemas</strong> <strong>de</strong> navegación integrados<br />

Filtrado óptimo <strong>de</strong> sistemas lineales: el filtro <strong>de</strong> Kalman.<br />

– » δx(tk )<br />

δv(t k )<br />

Ejemplo 1-D <strong>de</strong>l filtro <strong>de</strong> Kalman II<br />

– »<br />

+<br />

0<br />

∆t<br />

–<br />

δa(t k )<br />

Deducción <strong>de</strong>l filtro <strong>de</strong> Kalman. Ecuaciones.<br />

Ejemplo <strong>de</strong> un filtro <strong>de</strong> Kalman<br />

Por otro lado el mo<strong>de</strong>lo <strong>de</strong> medida será: z = x + ν, luego el<br />

mo<strong>de</strong>lo <strong>de</strong> error será: δz = δx + ν.<br />

Escribiéndolo todo:<br />

» δx(tk+1)<br />

δv(t k+1)<br />

–<br />

=<br />

» 1 ∆t<br />

0 1<br />

– » δx(tk )<br />

δv(t k )<br />

δz(t k+1) = δx(t k+1) + ν(t k+1)<br />

– »<br />

+<br />

0<br />

∆t<br />

–<br />

δa(t k+1)<br />

A<strong>de</strong>más las medidas sólo se hacen con una frecuencia <strong>de</strong> 1Hz<br />

(cada segundo), mientras que la frecuencia <strong>de</strong>l acelerómetro<br />

es 100 Hz con lo que <strong>de</strong>beríamos tomar ∆t = 0,01.<br />

Supongamos a<strong>de</strong>más que la precisión <strong>de</strong> los instrumentos es:<br />

σ 2 δa = 0,1, σ2 ν = 0,01, y que se verifican las hipótesis <strong>de</strong>l KF<br />

(ruidos blancos gaussianos, in<strong>de</strong>pendientes, etc...).<br />

En la nomenclatura que hemos usado para el KF, tendremos:<br />

»<br />

1 0,01<br />

Ak =<br />

0 1<br />

– »<br />

, Bk =<br />

0<br />

0,01<br />

–<br />

j ˆ ˜<br />

1 0 , tk = n<br />

, Qk = 0,1, Rk = 0,01, Hk =<br />

0, tk = n.<br />

don<strong>de</strong> n es cualquier entero (para mo<strong>de</strong>lar que se toman<br />

medidas cada segundo, pero no en fracciones <strong>de</strong> segundo).<br />

19 / 26<br />

20 / 26

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!