SlideShare una empresa de Scribd logo
1 de 15
Introducción al filtro de Kalman Jhon James Quintero Osorio
Rudolf E. Kalman nació en Budapest en 1930, emigró a Estados Unidos durante la Segunda Guerra Mundial y se doctoró en el M.I.T. en Ingeniería Eléctrica en 1954. En 1958 cuando viajaba en tren de Princeton a Baltimore el tren se detuvo durante una hora a las 11 pm en las afueras de Baltimore, entonces se le ocurrió aplicar el concepto de variables de estado al filtro de Wiener.
Definición Un algoritmo optimo recursivo para procesamiento de datos [Maybeck79]. Usado para la estimación eficiente del estado de un proceso. Optimalestimate of systemstates Uso común de filtro de Kalman
Introducción al filtro de Kalman Suponga que usted conoció a alguien,  pacta una cita con ella, y usted no sabe que tan puntal será. Basado lo que le dijo, usted hace un estimado de cuando esa persona llegará, usted no quiere llegar temprano pues odia esperar y tampoco quiere llegar tarde, desea llegar en el momento exacto. El día  de la cita ella llega 30 minutos tarde, esa información usted la puede usar para predecir a que hora llegará ella para la próxima cita.  	El filtro de Kalman funciona de una forma parecida,  se utiliza la información disponible con el fin de hacer un estimado inicial y a medida que se tiene más información se usa para mejorar el estimado inicial.
Sistemas dinámicos lineales 	El filtro de Kalman se usa para estimar el estado de sistemas dinámicos lineales regidos por un modelo como el siguiente: Del cual se pueden realizar medidas según Los últimos términos de las ecuaciones anteriores representan el ruido en el proceso en las medidas tomadas al mismo respectivamente, los cuales tiene  media cero, matrices de covarianza conocidas y no están correlacionados.
Sistemas dinámicos lineales 	Un ejemplo simple es el caso de tomar la medida de una cierta cantidad constante con un sensor ruidoso,  en cuyo caso la ecuación del sistema sería : Si se tiene una sola medida lo más lógico es pensar que el valor medido es el correcto, pero en caso de tener múltiples medidas de la cantidad nos gustaría hacer uso de la información dada por ellas para estimar de la mejor forma posible el valor de x. Típicamente se toma un promedio y listo. Si lo que tenemos es una cantidad que varía con el tiempo y hemos tomado una cierto número de medidas (N), de tal modo que en algún momento en el tiempo se tiene
Sistemas dinámicos lineales Deseamos conocer el conjunto No podemos obtener el vector anterior mediante el cálculo de la media, pues el resultado es solo un valor, además se promedia también sobre la variación de x, lo que introduce una nueva fuente de error. Podemos proceder entonces de la siguiente manera,  para estimar el valor de        no vamos a usar todos los datos de       , sino algunos pocos, y promediemos este conjunto de valores. Si x cambia lentamente  y el ruido rápidamente  tiene sentido usar una ventana grande de valores para la estimación.  Si ocurre que la señal cambia rápidamente y el nivel del ruido es bajo, lo mejor es solo usar el valor medido como estimación.
Sistemas dinámicos lineales podríamos hacer algo mejor aun, realizar un promedio ponderado (filtrado). Los anteriores planteamientos intuitivos,  son plausibles pero no son sistemáticos,  por eso se propone un modelo probabilístico que capture la evolución en el tiempo y el proceso de medida  y se procede entonces a aplicar inferencia y aprendizaje. El modelo planteado tiene como parámetros  Donde las matrices                       son determinísticas y generalmente provienen del análisis del problema. Las matrices 	           son las matrices de covarianza de  	 respectivamente.
Derivación del Filtro de Kalman discreto Si como dijimos antes tenemos todas las medidas hasta un tiempo k,  podemos usarlas todas para estimar       , lo que se llama el estimado  a posteriori Si lo que tenemos es todas las medidas pero sin incluir el tiempo k,  tenemos el estimado a priori Las covarianzas de los errores de estimación son
Derivación del Filtro de Kalman discreto El primer objetivo es encontrar una ecuación que permita para calcular el estimado del estado a posteriori       como una combinación lineal de un estimado a priori        y la diferencia ponderada entre la medida actual      y una predicción de dicha medida         . Es decir El último termino de la ecuación es llamado comúnmente innovación de medida o residual. Y la matriz K es una ganancia que minimiza la covarianza del error,  dada por  Existen otras formas de presentar la ecuación anterior. Los resultados anteriores se obtienen de mínimos cuadrados recursivos.
Algoritmo del Filtro de Kalman discreto El filtro de Kalman estima un proceso usando una forma de control realimentado, el filtro estima el proceso y se realimenta de las medidas (ruidosas) , de este modo las ecuaciones que rigen el filtro de Kalman se clasifican en dos grupos actualización en tiempo o predicción y actualización de observación o corrección. Las primeras son las encargadas de obtener las estimaciones del estado y la covarianza y las siguientes de responsables de la realimentación,  para tener en cuenta las últimas medidas para el estimado a priori con el fin de obtener una mejora en la estimación posteriori .
Algoritmo del Filtro de Kalman discreto Las ecuaciones de actualización en tiempo: Las ecuaciones de actualización en medidas
Algoritmo del Filtro de Kalman discreto  Se supone que para el primer instante (k=1) se conocen          y         . Es decir           y      , llamados estimados iniciales, estos se calculan de las condiciones del problema a resolver. Recordando que : Usamos las ecuaciones de predicción. Usamos las ecuaciones de corrección. Vamos al paso 2.
Ejemplo 1 El ejemplo típico para experimentar con el filtro de Kalman es la estimación del valor de una constante inmersa en un ruido, digamos, medir una variable con un sensor ruidoso (con media cero y una varianza conocida dada por las características del sensor). El modelo es entonces Escribir un programa en matlab para realizar la estimación dando como datos de entrada: El número de datos, el valor real de la constante, la varianza del sensor,  valor de la estimación inicial, varianza de la medida y varianza de los estados.
Ejemplo 2 Estimación de una variable inmersa en ruido.

Más contenido relacionado

La actualidad más candente

Solucionario Matemáticas Avanzadas para Ingeniería. 4a edición. McGraw-Hill D...
Solucionario Matemáticas Avanzadas para Ingeniería. 4a edición. McGraw-Hill D...Solucionario Matemáticas Avanzadas para Ingeniería. 4a edición. McGraw-Hill D...
Solucionario Matemáticas Avanzadas para Ingeniería. 4a edición. McGraw-Hill D...Ed Uchiha
 
Transformada de laplace (tablas)
Transformada de laplace (tablas)Transformada de laplace (tablas)
Transformada de laplace (tablas)MateoLeonidez
 
Trayectorias ortogonales presentacion
Trayectorias ortogonales presentacionTrayectorias ortogonales presentacion
Trayectorias ortogonales presentacionCentro de Multimedios
 
LABORATORIO N°7-MODELO DIFUSO MANDANI-PDF.pdf
LABORATORIO N°7-MODELO DIFUSO MANDANI-PDF.pdfLABORATORIO N°7-MODELO DIFUSO MANDANI-PDF.pdf
LABORATORIO N°7-MODELO DIFUSO MANDANI-PDF.pdfKaren Ventura Calla
 
Análisis de la respuesta transitoria. sistemas de segundo orden
Análisis de la respuesta transitoria. sistemas de segundo ordenAnálisis de la respuesta transitoria. sistemas de segundo orden
Análisis de la respuesta transitoria. sistemas de segundo ordenjeickson sulbaran
 
Lugar geométrico de las raices control 1
Lugar geométrico de las raices control 1Lugar geométrico de las raices control 1
Lugar geométrico de las raices control 1Marvin Pariona
 
Control digital: Teoría y practica parte 1
Control digital: Teoría y practica parte 1Control digital: Teoría y practica parte 1
Control digital: Teoría y practica parte 1SANTIAGO PABLO ALBERTO
 
Ejercicios sobre Transformada de Laplace
Ejercicios sobre Transformada de LaplaceEjercicios sobre Transformada de Laplace
Ejercicios sobre Transformada de LaplaceJeickson Sulbaran
 
07 cuantificacion escalar (1)
07 cuantificacion escalar (1)07 cuantificacion escalar (1)
07 cuantificacion escalar (1)Rose56
 
El trazador cúbico
El trazador cúbicoEl trazador cúbico
El trazador cúbicoKike Prieto
 

La actualidad más candente (20)

Solucionario Matemáticas Avanzadas para Ingeniería. 4a edición. McGraw-Hill D...
Solucionario Matemáticas Avanzadas para Ingeniería. 4a edición. McGraw-Hill D...Solucionario Matemáticas Avanzadas para Ingeniería. 4a edición. McGraw-Hill D...
Solucionario Matemáticas Avanzadas para Ingeniería. 4a edición. McGraw-Hill D...
 
Montecarlo en matlab
Montecarlo en matlabMontecarlo en matlab
Montecarlo en matlab
 
Metodos numericos con matlab
Metodos numericos con matlabMetodos numericos con matlab
Metodos numericos con matlab
 
Transformada de laplace (tablas)
Transformada de laplace (tablas)Transformada de laplace (tablas)
Transformada de laplace (tablas)
 
Estabilidad relativa
Estabilidad relativaEstabilidad relativa
Estabilidad relativa
 
Serie de fourier
Serie de fourierSerie de fourier
Serie de fourier
 
Trayectorias ortogonales presentacion
Trayectorias ortogonales presentacionTrayectorias ortogonales presentacion
Trayectorias ortogonales presentacion
 
LABORATORIO N°7-MODELO DIFUSO MANDANI-PDF.pdf
LABORATORIO N°7-MODELO DIFUSO MANDANI-PDF.pdfLABORATORIO N°7-MODELO DIFUSO MANDANI-PDF.pdf
LABORATORIO N°7-MODELO DIFUSO MANDANI-PDF.pdf
 
Análisis de la respuesta transitoria. sistemas de segundo orden
Análisis de la respuesta transitoria. sistemas de segundo ordenAnálisis de la respuesta transitoria. sistemas de segundo orden
Análisis de la respuesta transitoria. sistemas de segundo orden
 
Lugar geométrico de las raices control 1
Lugar geométrico de las raices control 1Lugar geométrico de las raices control 1
Lugar geométrico de las raices control 1
 
Control digital: Teoría y practica parte 1
Control digital: Teoría y practica parte 1Control digital: Teoría y practica parte 1
Control digital: Teoría y practica parte 1
 
, Programacion java
, Programacion  java, Programacion  java
, Programacion java
 
Ejercicios sobre Transformada de Laplace
Ejercicios sobre Transformada de LaplaceEjercicios sobre Transformada de Laplace
Ejercicios sobre Transformada de Laplace
 
Control digital con matlab
Control digital con matlabControl digital con matlab
Control digital con matlab
 
Newton raphson
Newton raphsonNewton raphson
Newton raphson
 
ejercicios-resueltos-interpolacion-polinomial
ejercicios-resueltos-interpolacion-polinomialejercicios-resueltos-interpolacion-polinomial
ejercicios-resueltos-interpolacion-polinomial
 
07 cuantificacion escalar (1)
07 cuantificacion escalar (1)07 cuantificacion escalar (1)
07 cuantificacion escalar (1)
 
1.3 errores (1)
1.3 errores (1)1.3 errores (1)
1.3 errores (1)
 
Metodo adams bashforth
Metodo adams bashforthMetodo adams bashforth
Metodo adams bashforth
 
El trazador cúbico
El trazador cúbicoEl trazador cúbico
El trazador cúbico
 

Similar a Kalman

Dialnet analisis y-aplicaciondelfiltrodekalmanaunasenalconru-4320424
Dialnet analisis y-aplicaciondelfiltrodekalmanaunasenalconru-4320424Dialnet analisis y-aplicaciondelfiltrodekalmanaunasenalconru-4320424
Dialnet analisis y-aplicaciondelfiltrodekalmanaunasenalconru-4320424Ociel Conde
 
UNIDAD I - FUNDAMENTOS DE LOS MÉTODOS NUMÉRICOS.pptx
UNIDAD I - FUNDAMENTOS DE LOS MÉTODOS NUMÉRICOS.pptxUNIDAD I - FUNDAMENTOS DE LOS MÉTODOS NUMÉRICOS.pptx
UNIDAD I - FUNDAMENTOS DE LOS MÉTODOS NUMÉRICOS.pptxCarlosAlfredoMalavCa
 
Velocidad de descenso de un paracaídas
Velocidad de descenso de un paracaídasVelocidad de descenso de un paracaídas
Velocidad de descenso de un paracaídasJavier García Molleja
 
20 algoritmos
20 algoritmos20 algoritmos
20 algoritmosdiego
 
Definición de simulación
Definición de simulaciónDefinición de simulación
Definición de simulacióncoquetalinda
 
Definición de simulación
Definición de simulaciónDefinición de simulación
Definición de simulacióncoquetalinda
 
Variables aleatorias
Variables aleatoriasVariables aleatorias
Variables aleatoriasTensor
 
Variables aleatorias
Variables aleatoriasVariables aleatorias
Variables aleatoriasTensor
 
Diferenciación e integración numérica
Diferenciación e integración numéricaDiferenciación e integración numérica
Diferenciación e integración numéricaFranciscoAlvarado115
 
Ejemplo de serie de maclaurin exponencial
Ejemplo de serie de maclaurin exponencialEjemplo de serie de maclaurin exponencial
Ejemplo de serie de maclaurin exponencialTensor
 
Teoria de control ejercicios pdf
Teoria de control ejercicios pdfTeoria de control ejercicios pdf
Teoria de control ejercicios pdfAndrea Rugama
 
Teoria de control ejercicios pdf
Teoria de control ejercicios pdfTeoria de control ejercicios pdf
Teoria de control ejercicios pdfAndrea Rugama
 

Similar a Kalman (20)

EKF.pdf
EKF.pdfEKF.pdf
EKF.pdf
 
Dialnet analisis y-aplicaciondelfiltrodekalmanaunasenalconru-4320424
Dialnet analisis y-aplicaciondelfiltrodekalmanaunasenalconru-4320424Dialnet analisis y-aplicaciondelfiltrodekalmanaunasenalconru-4320424
Dialnet analisis y-aplicaciondelfiltrodekalmanaunasenalconru-4320424
 
UNIDAD I - FUNDAMENTOS DE LOS MÉTODOS NUMÉRICOS.pptx
UNIDAD I - FUNDAMENTOS DE LOS MÉTODOS NUMÉRICOS.pptxUNIDAD I - FUNDAMENTOS DE LOS MÉTODOS NUMÉRICOS.pptx
UNIDAD I - FUNDAMENTOS DE LOS MÉTODOS NUMÉRICOS.pptx
 
Velocidad de descenso de un paracaídas
Velocidad de descenso de un paracaídasVelocidad de descenso de un paracaídas
Velocidad de descenso de un paracaídas
 
20 algoritmos
20 algoritmos20 algoritmos
20 algoritmos
 
Suavización exponencial simple
Suavización exponencial simpleSuavización exponencial simple
Suavización exponencial simple
 
Definición de simulación
Definición de simulaciónDefinición de simulación
Definición de simulación
 
Definición de simulación
Definición de simulaciónDefinición de simulación
Definición de simulación
 
Fundamentos de los métodos numéricos
Fundamentos de los métodos numéricosFundamentos de los métodos numéricos
Fundamentos de los métodos numéricos
 
Variables aleatorias
Variables aleatoriasVariables aleatorias
Variables aleatorias
 
Lab Dinamica Apl
Lab Dinamica AplLab Dinamica Apl
Lab Dinamica Apl
 
Simulacion uam
Simulacion uamSimulacion uam
Simulacion uam
 
Variables aleatorias
Variables aleatoriasVariables aleatorias
Variables aleatorias
 
Cap1.3
Cap1.3Cap1.3
Cap1.3
 
Diferenciación e integración numérica
Diferenciación e integración numéricaDiferenciación e integración numérica
Diferenciación e integración numérica
 
UNIDAD TEMÁTICA 5.pdf
UNIDAD TEMÁTICA 5.pdfUNIDAD TEMÁTICA 5.pdf
UNIDAD TEMÁTICA 5.pdf
 
Ejemplo de serie de maclaurin exponencial
Ejemplo de serie de maclaurin exponencialEjemplo de serie de maclaurin exponencial
Ejemplo de serie de maclaurin exponencial
 
Observador para convertidor buck
Observador para convertidor buck Observador para convertidor buck
Observador para convertidor buck
 
Teoria de control ejercicios pdf
Teoria de control ejercicios pdfTeoria de control ejercicios pdf
Teoria de control ejercicios pdf
 
Teoria de control ejercicios pdf
Teoria de control ejercicios pdfTeoria de control ejercicios pdf
Teoria de control ejercicios pdf
 

Más de Jhon James Quintero Osorio (6)

WXWIDGET.PDF
WXWIDGET.PDFWXWIDGET.PDF
WXWIDGET.PDF
 
TADS.PDF
TADS.PDFTADS.PDF
TADS.PDF
 
Reaccion
ReaccionReaccion
Reaccion
 
Licencias software libre
Licencias software libreLicencias software libre
Licencias software libre
 
Intro spartan
Intro spartanIntro spartan
Intro spartan
 
Introducción a las especificaciones wireless
Introducción a las especificaciones wirelessIntroducción a las especificaciones wireless
Introducción a las especificaciones wireless
 

Kalman

  • 1. Introducción al filtro de Kalman Jhon James Quintero Osorio
  • 2. Rudolf E. Kalman nació en Budapest en 1930, emigró a Estados Unidos durante la Segunda Guerra Mundial y se doctoró en el M.I.T. en Ingeniería Eléctrica en 1954. En 1958 cuando viajaba en tren de Princeton a Baltimore el tren se detuvo durante una hora a las 11 pm en las afueras de Baltimore, entonces se le ocurrió aplicar el concepto de variables de estado al filtro de Wiener.
  • 3. Definición Un algoritmo optimo recursivo para procesamiento de datos [Maybeck79]. Usado para la estimación eficiente del estado de un proceso. Optimalestimate of systemstates Uso común de filtro de Kalman
  • 4. Introducción al filtro de Kalman Suponga que usted conoció a alguien, pacta una cita con ella, y usted no sabe que tan puntal será. Basado lo que le dijo, usted hace un estimado de cuando esa persona llegará, usted no quiere llegar temprano pues odia esperar y tampoco quiere llegar tarde, desea llegar en el momento exacto. El día de la cita ella llega 30 minutos tarde, esa información usted la puede usar para predecir a que hora llegará ella para la próxima cita. El filtro de Kalman funciona de una forma parecida, se utiliza la información disponible con el fin de hacer un estimado inicial y a medida que se tiene más información se usa para mejorar el estimado inicial.
  • 5. Sistemas dinámicos lineales El filtro de Kalman se usa para estimar el estado de sistemas dinámicos lineales regidos por un modelo como el siguiente: Del cual se pueden realizar medidas según Los últimos términos de las ecuaciones anteriores representan el ruido en el proceso en las medidas tomadas al mismo respectivamente, los cuales tiene media cero, matrices de covarianza conocidas y no están correlacionados.
  • 6. Sistemas dinámicos lineales Un ejemplo simple es el caso de tomar la medida de una cierta cantidad constante con un sensor ruidoso, en cuyo caso la ecuación del sistema sería : Si se tiene una sola medida lo más lógico es pensar que el valor medido es el correcto, pero en caso de tener múltiples medidas de la cantidad nos gustaría hacer uso de la información dada por ellas para estimar de la mejor forma posible el valor de x. Típicamente se toma un promedio y listo. Si lo que tenemos es una cantidad que varía con el tiempo y hemos tomado una cierto número de medidas (N), de tal modo que en algún momento en el tiempo se tiene
  • 7. Sistemas dinámicos lineales Deseamos conocer el conjunto No podemos obtener el vector anterior mediante el cálculo de la media, pues el resultado es solo un valor, además se promedia también sobre la variación de x, lo que introduce una nueva fuente de error. Podemos proceder entonces de la siguiente manera, para estimar el valor de no vamos a usar todos los datos de , sino algunos pocos, y promediemos este conjunto de valores. Si x cambia lentamente y el ruido rápidamente tiene sentido usar una ventana grande de valores para la estimación. Si ocurre que la señal cambia rápidamente y el nivel del ruido es bajo, lo mejor es solo usar el valor medido como estimación.
  • 8. Sistemas dinámicos lineales podríamos hacer algo mejor aun, realizar un promedio ponderado (filtrado). Los anteriores planteamientos intuitivos, son plausibles pero no son sistemáticos, por eso se propone un modelo probabilístico que capture la evolución en el tiempo y el proceso de medida y se procede entonces a aplicar inferencia y aprendizaje. El modelo planteado tiene como parámetros Donde las matrices son determinísticas y generalmente provienen del análisis del problema. Las matrices son las matrices de covarianza de respectivamente.
  • 9. Derivación del Filtro de Kalman discreto Si como dijimos antes tenemos todas las medidas hasta un tiempo k, podemos usarlas todas para estimar , lo que se llama el estimado a posteriori Si lo que tenemos es todas las medidas pero sin incluir el tiempo k, tenemos el estimado a priori Las covarianzas de los errores de estimación son
  • 10. Derivación del Filtro de Kalman discreto El primer objetivo es encontrar una ecuación que permita para calcular el estimado del estado a posteriori como una combinación lineal de un estimado a priori y la diferencia ponderada entre la medida actual y una predicción de dicha medida . Es decir El último termino de la ecuación es llamado comúnmente innovación de medida o residual. Y la matriz K es una ganancia que minimiza la covarianza del error, dada por Existen otras formas de presentar la ecuación anterior. Los resultados anteriores se obtienen de mínimos cuadrados recursivos.
  • 11. Algoritmo del Filtro de Kalman discreto El filtro de Kalman estima un proceso usando una forma de control realimentado, el filtro estima el proceso y se realimenta de las medidas (ruidosas) , de este modo las ecuaciones que rigen el filtro de Kalman se clasifican en dos grupos actualización en tiempo o predicción y actualización de observación o corrección. Las primeras son las encargadas de obtener las estimaciones del estado y la covarianza y las siguientes de responsables de la realimentación, para tener en cuenta las últimas medidas para el estimado a priori con el fin de obtener una mejora en la estimación posteriori .
  • 12. Algoritmo del Filtro de Kalman discreto Las ecuaciones de actualización en tiempo: Las ecuaciones de actualización en medidas
  • 13. Algoritmo del Filtro de Kalman discreto Se supone que para el primer instante (k=1) se conocen y . Es decir y , llamados estimados iniciales, estos se calculan de las condiciones del problema a resolver. Recordando que : Usamos las ecuaciones de predicción. Usamos las ecuaciones de corrección. Vamos al paso 2.
  • 14. Ejemplo 1 El ejemplo típico para experimentar con el filtro de Kalman es la estimación del valor de una constante inmersa en un ruido, digamos, medir una variable con un sensor ruidoso (con media cero y una varianza conocida dada por las características del sensor). El modelo es entonces Escribir un programa en matlab para realizar la estimación dando como datos de entrada: El número de datos, el valor real de la constante, la varianza del sensor, valor de la estimación inicial, varianza de la medida y varianza de los estados.
  • 15. Ejemplo 2 Estimación de una variable inmersa en ruido.