Los filtros de proyección son un conjunto de algoritmos basados en el análisis estocástico y la geometría de la información , o el enfoque geométrico diferencial de la estadística, utilizados para encontrar soluciones aproximadas a problemas de filtrado para sistemas de espacio de estados no lineales. [ 1 ] [ 2 ] [ 3 ] El problema de filtrado consiste en estimar la señal no observada de un sistema dinámico aleatorio a partir de observaciones parciales ruidosas de la señal. El objetivo es calcular la distribución de probabilidad de la señal condicionada al historial de las observaciones perturbadas por ruido. Esta distribución permite calcular todas las estadísticas de la señal dado el historial de observaciones. Si esta distribución tiene una densidad, la densidad satisface ecuaciones diferenciales parciales estocásticas (EDPE) específicas llamadas ecuación de Kushner-Stratonovich o ecuación de Zakai. Se sabe que la densidad del filtro no lineal evoluciona en un espacio de funciones de dimensión infinita. [ 4 ] [ 5 ]
Se puede elegir una familia de densidades de probabilidad de dimensión finita, por ejemplo, densidades gaussianas , mezclas gaussianas o familias exponenciales , sobre las cuales se puede aproximar la densidad del filtro de dimensión infinita. La idea básica del filtro de proyección es usar una estructura geométrica en los espacios de densidades elegidos para proyectar la SPDE de dimensión infinita del filtro óptimo sobre la familia de dimensión finita elegida, obteniendo una ecuación diferencial estocástica (SDE) de dimensión finita para el parámetro de la densidad en la familia de dimensión finita que aproxima la evolución completa del filtro. [ 3 ] Para hacer esto, la familia de dimensión finita elegida está equipada con una estructura de variedad como en la geometría de la información . El filtro de proyección fue probado contra el filtro óptimo para el problema del sensor cúbico. El filtro de proyección pudo rastrear eficazmente las densidades bimodales del filtro óptimo que habrían sido difíciles de aproximar con algoritmos estándar como el filtro de Kalman extendido . [ 2 ] [ 6 ] Los filtros de proyección son ideales para la estimación en línea, ya que son rápidos de implementar y se ejecutan eficientemente en el tiempo, proporcionando una EDE de dimensión finita para el parámetro que puede implementarse eficientemente. [ 2 ] Los filtros de proyección también son flexibles, ya que permiten ajustar con precisión la aproximación eligiendo familias de aproximación más ricas, y algunas familias exponenciales hacen que el paso de corrección en el algoritmo de filtrado de proyección sea exacto. [ 3 ] Algunas formulaciones coinciden con filtros de densidad asumida basados en heurísticas [ 3 ] o con métodos de Galerkin . [ 6 ] Los filtros de proyección también pueden aproximar el filtro completo de dimensión infinita de manera óptima, más allá de la aproximación óptima de los coeficientes de la EDE parcial solamente, de acuerdo con criterios precisos como la minimización de la media cuadrática. [ 7 ] Los filtros de proyección han sido estudiados por la Agencia Sueca de Investigación de Defensa [ 1 ] y también se han aplicado con éxito a una variedad de campos que incluyen navegación , dinámica oceánica , óptica cuántica y sistemas cuánticos , estimación de diámetros de fibra , estimación de series temporales caóticas , detección de puntos de cambio y otras áreas.[ 8 ]
Historia y desarrollo
El término "filtro de proyección" fue acuñado por primera vez en 1987 por Bernard Hanzon, [ 9 ] y la teoría y los ejemplos numéricos relacionados fueron completamente desarrollados, ampliados y rigurosamente aplicados durante el trabajo de doctorado de Damiano Brigo , en colaboración con Bernard Hanzon y Francois LeGland. [ 10 ] [ 2 ] [ 3 ] Estos trabajos trataron sobre los filtros de proyección en la distancia de Hellinger y la métrica de información de Fisher , que se utilizaron para proyectar el filtro óptimo de SPDE de dimensión infinita sobre una familia exponencial elegida. La familia exponencial puede elegirse de manera que el paso de predicción del algoritmo de filtrado sea exacto. [ 2 ] Un tipo diferente de filtros de proyección, basado en una métrica de proyección alternativa, la directaLa métrica fue introducida en Armstrong y Brigo (2016). [ 6 ] Con esta métrica, los filtros de proyección en familias de distribuciones de mezcla coinciden con los filtros basados en métodos de Galerkin . Posteriormente, Armstrong, Brigo y Rossi Ferrucci (2021) [ 7 ] derivan filtros de proyección óptimos que satisfacen criterios de optimalidad específicos al aproximar el filtro óptimo de dimensión infinita. De hecho, los filtros de proyección basados en Stratonovich optimizaron las aproximaciones de los coeficientes separados de la SPDE en la variedad elegida, pero no la solución de la SPDE en su conjunto. Esto se ha abordado mediante la introducción de los filtros de proyección óptimos. La innovación aquí es trabajar directamente con el cálculo de Ito, en lugar de recurrir a la versión del cálculo de Stratonovich de la ecuación del filtro. Esto se basa en la investigación sobre la geometría de las ecuaciones diferenciales estocásticas de Ito en variedades basadas en el haz de jets , la llamada interpretación de 2-jets de las ecuaciones diferenciales estocásticas de Ito en variedades. [ 11 ]
Derivación de filtros de proyección
Aquí se esboza la derivación de los diferentes filtros de proyección.
Filtros de proyección basados en Stratonovich
Esta es una derivación tanto del filtro inicial en la métrica de Hellinger/Fisher esbozado por Hanzon [ 9 ] y desarrollado completamente por Brigo, Hanzon y LeGland, [ 10 ] [ 2 ] y el filtro de proyección posterior en la métrica L2 directa por Armstrong y Brigo (2016). [ 6 ]
Se supone que la señal aleatoria no observadase modela mediante la ecuación diferencial estocástica de Ito :
donde f yson valorado yes un movimiento browniano . Se asumirá la validez de todas las condiciones de regularidad necesarias para que los resultados se mantengan, cuyos detalles se proporcionan en las referencias. El proceso de observación ruidoso asociadoes modelado por
dóndees valorado yes un movimiento browniano independiente deComo se insinuó anteriormente, el filtro completo es la distribución condicional dedado un prior para y la historia dehasta el momento. Si esta distribución tiene una densidad descrita informalmente como
dóndees el campo sigma generado por el historial de observaciones ruidosashasta el momento, en condiciones técnicas adecuadas la densidadSatisface la ecuación diferencial parcial estocástica de Kushner-Stratnonovich:
dóndees la expectativa y el operador de difusión directaes
dóndeydenota transposición. Para derivar la primera versión de los filtros de proyección, es necesario colocar el SPDE en forma de Stratonovich. Se obtiene
Mediante la regla de la cadena, es inmediato derivar la SPDE paraPara abreviar la notación, se puede reescribir esta última SPDE como
donde los operadoresyse definen como
La versión de raíz cuadrada es
Se trata de ecuaciones diferenciales parciales estocásticas de Stratonovich cuyas soluciones evolucionan en espacios funcionales de dimensión infinita. Por ejemplopuede evolucionar en(métrica directa))
opuede evolucionar en(Métrica de Hellinger))
dóndees la norma del espacio de Hilbert. En todo caso,(o) no evolucionará dentro de ninguna familia de densidades de dimensión finita,
La idea del filtro de proyección es una aproximación(o ) a través de una densidad de dimensión finita(o).
El hecho de que la SPDE del filtro esté en forma de Stratonovich permite lo siguiente. Como las SPDE de Stratonovich satisfacen la regla de la cadena,ycomportarse como campos vectoriales. Por lo tanto, la ecuación se caracteriza por unacampo vectorialy uncampo vectorialPara esta versión del filtro de proyección, basta con tratar los dos campos vectoriales por separado. Se puede proyectaryen el espacio tangente de las densidades en(métrica directa) o de sus raíces cuadradas (métrica de Hellinger). El caso de la métrica directa produce
dóndees la proyección tangente del espacio en el puntopara el colectory donde, cuando se aplica a un vector como, se supone que actúa componente a componente proyectando cada uno decomponentes de. Como base de este espacio tangente es
al denotar el producto interno decon, uno define la métrica
y la proyección es así
dóndees lo inverso de La ecuación proyectada queda así:
que se puede escribir como
donde ha sido crucial que el cálculo de Stratonovich obedezca la regla de la cadena. De la ecuación anterior, la EDE del filtro de proyección final es
con condición inicial elegida.
Sustituyendo la definición de los operadores F y G obtenemos la ecuación del filtro de proyección totalmente explícita en métrica directa:
Si se utiliza la distancia de Hellinger, se necesitan raíces cuadradas de las densidades. La base del espacio tangente es entonces
y uno define la métrica
La métricaes la métrica de información de Fisher. Se siguen pasos completamente análogos al caso de la métrica directa y la ecuación del filtro en la métrica de Hellinger/Fisher es
Nuevamente con la condición inicial elegida.
Sustituyendo F y G se obtiene
El filtro de proyección en métrica directa, cuando se implementa en una variedadde familias de mezclas, conduce a la equivalencia con un método de Galerkin. [ 6 ]
El filtro de proyección en la métrica de Hellinger/Fisher cuando se implementa en una variedadde raíces cuadradas de una familia exponencial de densidades es equivalente a los filtros de densidad supuestos. [ 3 ]
También es posible proyectar la ecuación de Zakai más simple para una versión no normalizada de la densidad p. Esto daría como resultado el mismo filtro de proyección de Hellinger, pero en un filtro de proyección métrica directa diferente. [ 6 ]
Finalmente, si en el caso de la familia exponencial se incluye entre las estadísticas suficientes de la familia exponencial la función de observación en, es decircomponentes y, entonces se puede ver que el paso de corrección en el algoritmo de filtrado se vuelve exacto. En otras palabras, la proyección del campo vectoriales exacto, lo que resulta enen sí mismo. Escribir el algoritmo de filtrado en un entorno con estado continuoy observaciones de tiempo discreto, se puede ver que el paso de corrección en cada nueva observación es exacto, ya que la fórmula de Bayes relacionada no implica ninguna aproximación. [ 3 ]
Filtros de proyección óptimos basados en proyecciones vectoriales de Ito y proyecciones de chorro de Ito.
Ahora, en lugar de considerar la SPDE del filtro exacta en la forma del cálculo de Stratonovich, se mantiene en la forma del cálculo de Ito.
En los filtros de proyección de Stratonovich anteriores, los campos vectorialesyse proyectaron por separado. Por definición, la proyección es la aproximación óptima paraypor separado, aunque esto no implica que proporcione la mejor aproximación para la solución SPDE del filtro en su conjunto. De hecho, la proyección de Stratonovich, actuando sobre los dos términosyPor separado, no garantiza la optimalidad de la solución.como una aproximación de la exactapor ejemplo pequeñoUno puede buscar una norma.que se aplicará a la solución, para la cual
La proyección del vector de Ito se obtiene de la siguiente manera. Elegimos una norma para el espacio de densidades,, que podría estar asociada con la métrica directa o la métrica de Hellinger.
Se elige el término de difusión en la ecuación de Ito aproximada paraminimizando (pero sin poner a cero) eltérmino de la expansión de Taylor para el error cuadrático medio
- ,
encontrar el término de deriva en la ecuación de Ito aproximada que minimiza latérmino de la misma diferencia. Aquí elEl término de orden se minimiza, no se anula, y nunca se alcanza.convergencia, solamenteconvergencia.
Otro beneficio de la proyección vectorial de Ito es que minimiza la expansión de Taylor de orden 1 ende
Para lograrconvergencia, en lugar deEn el contexto de la convergencia, se introduce la proyección Ito-jet. Esta se basa en la noción de proyección métrica.
La proyección métrica de una densidad(o) sobre el colector(o ) es el punto más cercano en(o) a(o). Denómoslo porLa proyección métrica es, por definición, según la métrica elegida, lo mejor que se puede hacer para aproximaren. Por lo tanto, la idea es encontrar un filtro de proyección que se acerque lo más posible a la proyección métrica. En otras palabras, se considera el criterio
Los cálculos detallados son largos y laboriosos, [ 7 ] pero la aproximación resultante lograconvergencia. De hecho, la proyección del jet de Ito alcanza el siguiente criterio de optimalidad. Anula elplazo de pedido y minimiza eltérmino de orden de la expansión de Taylor de la distancia cuadrática media enentrey.
Tanto el vector de Ito como la proyección del chorro de Ito dan como resultado ecuaciones diferenciales estocásticas finales, impulsadas por las observaciones., para el parámetroque mejor se aproxima a la evolución exacta del filtro para tiempos pequeños. [ 7 ]
Aplicaciones
Jones y Soatto (2011) mencionan los filtros de proyección como posibles algoritmos para la estimación en línea en navegación visual-inercial , [ 12 ] mapeo y localización, mientras que nuevamente en navegación Azimi-Sadjadi y Krishnaprasad (2005) [ 13 ] utilizan algoritmos de filtros de proyección. El filtro de proyección también ha sido considerado para aplicaciones en dinámica oceánica por Lermusiaux 2006. [ 14 ] Kutschireiter, Rast y Drugowitsch (2022) [ 15 ] se refieren al filtro de proyección en el contexto del filtrado circular de tiempo continuo. Para aplicaciones de sistemas cuánticos, véase por ejemplo van Handel y Mabuchi (2005), [ 16 ] quienes aplicaron el filtro de proyección cuántico a la óptica cuántica , estudiando un modelo cuántico de biestabilidad de fase óptica de un átomo de dos niveles fuertemente acoplado en una cavidad óptica. Otras aplicaciones a sistemas cuánticos se consideran en Gao, Zhang y Petersen (2019). [ 17 ] Ma, Zhao, Chen y Chang (2015) se refieren a los filtros de proyección en el contexto de la estimación de la posición de peligro, mientras que Vellekoop y Clark (2006) [ 18 ] generalizan la teoría del filtro de proyección para abordar la detección de puntos de cambio . Harel, Meir y Opper (2015) [ 19 ] aplican los filtros de proyección en forma de densidad supuesta al filtrado de procesos puntuales óptimos con aplicaciones a la codificación neuronal . Broecker y Parlitz (2000) [ 20 ] estudian métodos de filtro de proyección para la reducción de ruido en series temporales caóticas . Zhang, Wang, Wu y Xu (2014) [ 21 ] aplican el filtro de proyección gaussiano como parte de su técnica de estimación para abordar las mediciones de diámetros de fibra en no tejidos fundidos por soplado.
Véase también
Referencias
- 1 2 "Informe científico de la Agencia Sueca de Investigación de la Defensa" (PDF) . foi.se. Archivado del original (PDF) el 3 de marzo de 2016.
- 1 2 3 4 5 6 Brigo, Damiano ; Hanzon, Bernard; LeGland, Francois (1998). "Un enfoque geométrico diferencial para el filtrado no lineal: el filtro de proyección" (PDF) . IEEE Transactions on Automatic Control . 43 (2): 247– 252. doi : 10.1109/9.661075 .
- 1 2 3 4 5 6 7 Brigo, Damiano; Hanzon, Bernard; LeGland, Francois (1999). "Filtrado no lineal aproximado mediante proyección en variedades exponenciales de densidades" . Bernoulli . 5 (3): 407– 430. doi : 10.2307/3318714 . JSTOR 3318714 .
- ↑ Chaleyat-Maurel, Mireille y Dominique Michel (1984), Des resultats de non existie de filtre de dimension finie . Estocástica, volumen 13, número 1+2, páginas 83–102.
- ↑ M. Hazewinkel , SI Marcus, HJ Sussmann (1983). No existencia de filtros de dimensión finita para estadísticas condicionales del problema del sensor cúbico. Systems & Control Letters 3(6), Páginas 331-340, https://doi.org/10.1016/0167-6911(83)90074-9 .
- 1 2 3 4 5 6 Armstrong, John; Brigo, Damiano (2016). "Filtrado no lineal mediante proyección de EDP estocástica en variedades de mezcla en métrica directa L2". Matemáticas de Control, Señales y Sistemas . 28 (1): 1– 33. arXiv : 1303.6236 . Bibcode : 2016MCSS...28....5A . doi : 10.1007/s00498-015-0154-1 .
- 1 2 3 4 Armstrong, John; Brigo, Damiano; Rossi Ferrucci, Emilio (2019). "Aproximación óptima de {EDE} en subvariedades: las proyecciones de Ito-vector e Ito-jet". Actas de la Sociedad Matemática de Londres . 119 (1): 176– 213. arXiv : 1610.03887 . doi : 10.1112/plms.12226 .
- ↑ Armstrong, J., Brigo, D., y Hanzon, B. (2023). Filtros de proyección óptimos con geometría de la información. Info. Geo. (2023). https://doi.org/10.1007/s41884-023-00108-x
- 1 2 Bernard Hanzon (1987). Un enfoque geométrico diferencial para la aproximación del filtrado no lineal. En: CTJ Dodson, Editor, Geometrización de la teoría estadística, páginas 219–223. Publicaciones ULMD, Universidad de Lancaster
- 1 2 Brigo, D. (1996). Filtrado por proyección en la variedad de densidades exponenciales. Tesis doctoral, Universidad Libre de Ámsterdam
- ↑ John Armstrong y Damiano Brigo (2018). Ecuaciones diferenciales estocásticas intrínsecas como chorros. Proceedings of the Royal Society A - Mathematical physical and engineering sciences, 474(2210), 28 páginas. doi: 10.1098/rspa.2017.0559.
- ↑ Jones, Eagle S; Soatto, Massimo (2011). "Navegación, mapeo y localización visual-inercial: un enfoque causal escalable en tiempo real". The International Journal of Robotics Research . 30 (4): 407– 430. doi : 10.1177/0278364910388963 .
- ^ Azimi-Sadjadi, Babak; Krishnaprasad, PS (2005). "Filtrado no lineal aproximado y su aplicación en la navegación". Automática . 41 (6): 945– 956. doi : 10.1016/j.automatica.2004.12.013 .
- ↑ Lermusiaux, Pierre F. J (2006). "Estimación y predicción de la incertidumbre para la dinámica oceánica interdisciplinaria". Journal of Computational Physics . 217 (1): 176– 199. Bibcode : 2006JCoPh.217..176L . doi : 10.1016/j.jcp.2006.02.010 .
- ↑ Kutschireiter, Anna; Rast, Luke; Drugowitsch, Jan (2022). "Filtrado de proyección con incrementos de estado observados con aplicaciones en filtrado circular de tiempo continuo" . IEEE Transactions on Signal Processing . 70 : 686–700 . arXiv : 2102.09650 . Bibcode : 2022ITSP ... 70..686K . doi : 10.1109/TSP.2022.3143471 . PMC 9634992. PMID 36338544 .
- ↑ van Handel, Ramon; Mabuchi, Hideo (2005). "Filtro de proyección cuántica para un modelo altamente no lineal en QED de cavidad". Journal of Optics B: Quantum and Semiclassical Optics . 7 (10): S226– S236. arXiv : quant-ph/0503222 . Bibcode : 2005JOptB...7S.226V . doi : 10.1088/1464-4266/7/10/005 .
- ↑ Gao, Qing; Zhang, Guofeng; Petersen, Ian R (2019). "Un filtro de proyección cuántica exponencial para sistemas cuánticos abiertos". Automatica . 99 : 59–68 . arXiv : 1705.09114 . doi : 10.1016/j.automatica.2018.10.014 .
- ↑ Vellekoop, MH; Clark, JMC (2006). "Un enfoque de filtrado no lineal para problemas de detección de puntos de cambio: métodos directos y geométricos diferenciales" . SIAM Review . 48 (2): 329– 356. Bibcode : 2006SIAMR..48..329V . doi : 10.1137/050647438 .
- ↑ Harel, Yuval; Meir, Ron; Opper, Manfred (2015). "Una aproximación manejable al filtrado óptimo de procesos puntuales: aplicación a la codificación neuronal". Advances in Neural Information Processing Systems . 28 .
- ↑ Broecker, Jochen; Parlitz, Ulrich (2000). "Reducción de ruido y filtrado de series temporales caóticas". Proc. NOLTA 2000 .
- ↑ Zhang, Xian Miao; Wu Wang, Rong; Xu, Bugau (2014). "Mediciones automatizadas de diámetros de fibra en no tejidos soplados en fusión". Journal of Industrial Textiles . 43 (4): 593– 605. doi : 10.1177/1528083712471696 .
- estadística computacional
- Filtros no lineales
- Estimación de la señal
- Teoría de control
- Ecuaciones diferenciales estocásticas