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

Control Adaptativo Con Modelo De Referencia
Control Adaptativo Con Modelo De ReferenciaControl Adaptativo Con Modelo De Referencia
Control Adaptativo Con Modelo De ReferenciaIng. Electromecanica
 
Kalman filter for object tracking
Kalman filter for object trackingKalman filter for object tracking
Kalman filter for object trackingMohit Yadav
 
Tipos de Trayectorias en Robotica
Tipos de Trayectorias en RoboticaTipos de Trayectorias en Robotica
Tipos de Trayectorias en RoboticaUTM
 
Amplificadores operacionales con funciones de transferencia
Amplificadores operacionales con funciones de transferenciaAmplificadores operacionales con funciones de transferencia
Amplificadores operacionales con funciones de transferenciaMartín E
 
Laboratorio modulación am y fm
Laboratorio modulación am y fmLaboratorio modulación am y fm
Laboratorio modulación am y fmJuan Jose Mora
 
Matlab: Procedures And Functions
Matlab: Procedures And FunctionsMatlab: Procedures And Functions
Matlab: Procedures And Functionsmatlab Content
 
AMPLIFICADORES OPERACIONALES
AMPLIFICADORES OPERACIONALESAMPLIFICADORES OPERACIONALES
AMPLIFICADORES OPERACIONALESLuis Miguel Q
 
Propagación de ondas electromagnéticas
Propagación de ondas electromagnéticasPropagación de ondas electromagnéticas
Propagación de ondas electromagnéticasSergiusz Sam
 
Sección 2.7 Correlación de señales discretas en el tiempo
Sección 2.7 Correlación de señales discretas en el tiempoSección 2.7 Correlación de señales discretas en el tiempo
Sección 2.7 Correlación de señales discretas en el tiempoJuan Palacios
 
6.5 Tipos mas comunes de antenas
6.5 Tipos mas comunes de antenas6.5 Tipos mas comunes de antenas
6.5 Tipos mas comunes de antenasEdison Coimbra G.
 

La actualidad más candente (20)

Sampling Theorem
Sampling TheoremSampling Theorem
Sampling Theorem
 
Control Adaptativo Con Modelo De Referencia
Control Adaptativo Con Modelo De ReferenciaControl Adaptativo Con Modelo De Referencia
Control Adaptativo Con Modelo De Referencia
 
FILTROS DIGITALES
FILTROS DIGITALESFILTROS DIGITALES
FILTROS DIGITALES
 
Filtro fir e iir.
Filtro fir e iir.Filtro fir e iir.
Filtro fir e iir.
 
Kalman filter for object tracking
Kalman filter for object trackingKalman filter for object tracking
Kalman filter for object tracking
 
Tipos de Trayectorias en Robotica
Tipos de Trayectorias en RoboticaTipos de Trayectorias en Robotica
Tipos de Trayectorias en Robotica
 
4 lineas1 ejercicios
4 lineas1 ejercicios4 lineas1 ejercicios
4 lineas1 ejercicios
 
TRANSFORMADA DISCRETA DE FOURIER
TRANSFORMADA DISCRETA DE FOURIERTRANSFORMADA DISCRETA DE FOURIER
TRANSFORMADA DISCRETA DE FOURIER
 
Filtros
FiltrosFiltros
Filtros
 
Amplificadores operacionales con funciones de transferencia
Amplificadores operacionales con funciones de transferenciaAmplificadores operacionales con funciones de transferencia
Amplificadores operacionales con funciones de transferencia
 
Control digital
Control digitalControl digital
Control digital
 
Laboratorio modulación am y fm
Laboratorio modulación am y fmLaboratorio modulación am y fm
Laboratorio modulación am y fm
 
Demodulador am (completo)
Demodulador am (completo)Demodulador am (completo)
Demodulador am (completo)
 
Matlab: Procedures And Functions
Matlab: Procedures And FunctionsMatlab: Procedures And Functions
Matlab: Procedures And Functions
 
AMPLIFICADORES OPERACIONALES
AMPLIFICADORES OPERACIONALESAMPLIFICADORES OPERACIONALES
AMPLIFICADORES OPERACIONALES
 
Teorema de muestreo
Teorema de muestreoTeorema de muestreo
Teorema de muestreo
 
Propagación de ondas electromagnéticas
Propagación de ondas electromagnéticasPropagación de ondas electromagnéticas
Propagación de ondas electromagnéticas
 
Sección 2.7 Correlación de señales discretas en el tiempo
Sección 2.7 Correlación de señales discretas en el tiempoSección 2.7 Correlación de señales discretas en el tiempo
Sección 2.7 Correlación de señales discretas en el tiempo
 
Parametros de AM
Parametros de AMParametros de AM
Parametros de AM
 
6.5 Tipos mas comunes de antenas
6.5 Tipos mas comunes de antenas6.5 Tipos mas comunes de antenas
6.5 Tipos mas comunes de antenas
 

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.