stringtranslate.com

Estimación bayesiana recursiva

En teoría de probabilidad , estadística y aprendizaje automático , la estimación bayesiana recursiva , también conocida como filtro de Bayes , es un enfoque probabilístico general para estimar una función de densidad de probabilidad ( PDF ) desconocida de forma recursiva a lo largo del tiempo utilizando mediciones entrantes y un modelo de proceso matemático. El proceso se basa en gran medida en conceptos y modelos matemáticos que se teorizan dentro de un estudio de probabilidades previas y posteriores conocido como estadística bayesiana .

En robótica

Un filtro de Bayes es un algoritmo utilizado en informática para calcular las probabilidades de múltiples creencias que permiten a un robot inferir su posición y orientación. Básicamente, los filtros de Bayes permiten a los robots actualizar continuamente su posición más probable dentro de un sistema de coordenadas, en función de los datos de los sensores adquiridos más recientemente. Se trata de un algoritmo recursivo. Consta de dos partes: predicción e innovación. Si las variables se distribuyen normalmente y las transiciones son lineales, el filtro de Bayes se vuelve igual al filtro de Kalman .

En un ejemplo sencillo, un robot que se mueve a lo largo de una cuadrícula puede tener varios sensores diferentes que le proporcionan información sobre su entorno. El robot puede empezar con la certeza de que se encuentra en la posición (0,0). Sin embargo, a medida que se aleja cada vez más de su posición original, el robot tiene cada vez menos certeza sobre su posición; utilizando un filtro de Bayes, se puede asignar una probabilidad a la creencia del robot sobre su posición actual, y esa probabilidad se puede actualizar continuamente a partir de información adicional del sensor.

Modelo

Las mediciones son las manifestaciones de un modelo oculto de Markov (HMM), lo que significa que se supone que el estado real es un proceso de Markov no observado . La siguiente imagen presenta una red bayesiana de un HMM.

Modelo oculto de Markov
Modelo oculto de Markov

Debido al supuesto de Markov, la probabilidad del estado verdadero actual dado el inmediatamente anterior es condicionalmente independiente de los otros estados anteriores.

De manera similar, la medición en el k -ésimo paso de tiempo depende únicamente del estado actual, por lo que es condicionalmente independiente de todos los demás estados dado el estado actual.

Utilizando estos supuestos, la distribución de probabilidad sobre todos los estados del HMM se puede escribir simplemente como

Sin embargo, al utilizar el filtro de Kalman para estimar el estado x , la distribución de probabilidad de interés se asocia con los estados actuales condicionados a las mediciones hasta el intervalo de tiempo actual. (Esto se logra marginando los estados anteriores y dividiéndolos por la probabilidad del conjunto de mediciones).

Esto conduce a los pasos de predicción y actualización del filtro de Kalman escrito de manera probabilística. La distribución de probabilidad asociada con el estado predicho es la suma (integral) de los productos de la distribución de probabilidad asociada con la transición del paso de tiempo ( k - 1) al k -ésimo y la distribución de probabilidad asociada con el estado anterior, sobre todos los posibles .

La distribución de probabilidad de actualización es proporcional al producto de la probabilidad de la medición y el estado previsto.

El denominador

es constante en relación con , por lo que siempre podemos sustituirlo por un coeficiente , que normalmente se puede ignorar en la práctica. El numerador se puede calcular y luego simplemente normalizar, ya que su integral debe ser la unidad.

Aplicaciones

Filtrado bayesiano secuencial

El filtrado bayesiano secuencial es la extensión de la estimación bayesiana para el caso en que el valor observado cambia en el tiempo. Es un método para estimar el valor real de una variable observada que evoluciona en el tiempo.

Existen varias variaciones:

filtración
Al estimar el valor actual dadas las observaciones pasadas y actuales,
suavizado
al estimar valores pasados ​​dadas observaciones pasadas y actuales, y
predicción
al estimar un valor futuro probable dadas observaciones pasadas y actuales.

El concepto de filtrado bayesiano secuencial se utiliza ampliamente en control y robótica .

Lectura adicional