Articulo de referencia

Intersección de covarianza

La intersección de covarianza ( CI ) es un algoritmo para combinar dos o más estimaciones de variables de estado en un filtro de Kalman cuando se desconoce la correlación entre ...

La intersección de covarianza ( CI ) es un algoritmo para combinar dos o más estimaciones de variables de estado en un filtro de Kalman cuando se desconoce la correlación entre ellas. [ 1 ] [ 2 ] [ 3 ] [ 4 ]

Formulación

Los elementos de información a y b son conocidos y deben fusionarse en el elemento de información c . Sabemos que a y b tienen media /covarianza.a^{\displaystyle {\hat {a}}},A{\displaystyle A}yb^{\displaystyle {\hat {b}}},B{\displaystyle B}, pero se desconoce la correlación cruzada. La actualización de la intersección de la covarianza proporciona la media y la covarianza para c como

do1=ωA1+(1ω)B1,{\displaystyle C^{-1}=\omega A^{-1}+(1-\omega )B^{-1}\,,}
do^=do(ωA1a^+(1ω)B1b^).{\displaystyle {\hat {c}}=C(\omega A^{-1}{\hat {a}}+(1-\omega )B^{-1}{\hat {b}})\,.}

donde ω se calcula para minimizar una norma seleccionada, por ejemplo, la traza o el logaritmo del determinante. Si bien es necesario resolver un problema de optimización para dimensiones superiores , existen soluciones analíticas para dimensiones inferiores. [ 5 ]

Solicitud

El intervalo de confianza (IC) puede utilizarse en lugar de las ecuaciones de actualización de Kalman convencionales para garantizar que la estimación resultante sea conservadora, independientemente de la correlación entre las dos estimaciones, con una covarianza estrictamente no creciente según la medida elegida. El uso de una medida fija es necesario para garantizar el rigor y asegurar que una secuencia de actualizaciones no provoque un aumento de la covarianza filtrada. [ 1 ] [ 6 ]

Ventajas

Según un artículo de revisión reciente [ 7 ] y [ 8 ], la intersección de covarianza tiene las siguientes ventajas:

  1. Se evita por completo la identificación y el cálculo de las covarianzas cruzadas.
  2. Esto produce una estimación fusionada consistente y, por lo tanto, se obtiene un filtro no divergente.
  3. La precisión de la estimación combinada supera a la de cada estimación local.
  4. Proporciona un límite superior común para las varianzas de los errores de estimación reales , que resulta robusto frente a correlaciones desconocidas.

Estas ventajas se han demostrado en el caso de la localización y mapeo simultáneos (SLAM) que involucran más de un millón de elementos/balizas del mapa. [ 9 ]

Motivación

Se cree ampliamente que existen correlaciones desconocidas en una amplia gama de problemas de fusión multisensorial . Ignorar los efectos de estas correlaciones puede provocar una grave degradación del rendimiento e incluso divergencia. Por ello, ha atraído y mantenido la atención de los investigadores durante décadas. Sin embargo, debido a su naturaleza intrincada y desconocida, no es fácil idear un esquema satisfactorio para abordar los problemas de fusión con correlaciones desconocidas. Si ignoramos las correlaciones, lo que se conoce como "fusión ingenua" [ 10 ] , puede producirse divergencia del filtro. Para compensar este tipo de divergencia, un enfoque subóptimo común consiste en aumentar artificialmente el ruido del sistema. Sin embargo, esta heurística requiere una considerable experiencia y compromete la integridad del marco del filtro de Kalman [ 11 ] .

Referencias

  1. 1 2 Uhlmann, Jeffrey (1995). Construcción dinámica de mapas y localización: nuevos fundamentos teóricos (tesis doctoral). Universidad de Oxford. S2CID 47808603 . 
  2. Marques, Sonia (12 de noviembre de 2007). Algoritmo de intersección de covarianza para la navegación de naves espaciales en formación a partir de mediciones de RF (PDF) . 4.º taller ISLAB.
  3. Julier, Simon J.; Uhlmann, Jeffrey K. (2007). "Uso de la intersección de covarianza para SLAM". Robotics and Autonomous Systems . 55 (7): 3– 20. CiteSeerX 10.1.1.106.8515 . doi : 10.1016/j.robot.2006.06.011 . 
  4. Chen, Lingji; Arambel, Pablo O.; Mehra, Raman K. (2002). Fusión bajo correlación desconocida: intersección de covarianza como un caso especial (PDF) . Conferencia Internacional sobre Fusión de Información 2002.
  5. Reinhardt, Marc; Noack, Benjamin; Hanebeck, Uwe D. (2012). Optimización en forma cerrada de la intersección de covarianza para matrices de baja dimensión (PDF) . Conferencia Internacional sobre Fusión de Información 2012.
  6. Uhlmann, Jeffrey (2003). "Métodos de consistencia de covarianza para la fusión de datos distribuidos tolerantes a fallos" (PDF) . 4. Elsevier: 201–215 .{{cite journal}}: Para citar una revista se requiere |journal=( ayuda )
  7. Wangyan Li, Zidong Wang, Guoliang Wei, Lifeng Ma, Jun Hu y Derui Ding. «Un estudio sobre la fusión multisensorial y el filtrado por consenso para redes de sensores». Discrete Dynamics in Nature and Society , vol. 2015, artículo ID 683701, 12 páginas, 2015.
  8. ^ Deng, Zili; Zhang, Peng; Qi, Wenjuan; Liu, Jinfang; Gao, Yuan (15 de abril de 2012). "Filtro de Kalman de fusión de intersección de covarianza secuencial". Ciencias de la Información . 189 : 293– 309. doi : 10.1016/j.ins.2011.11.038 .
  9. Julier, S.; Uhlmann, J. (2001). Building a Million-Beacon Map . Proceedings of ISAM Conference on Intelligent Systems for Manufacturing. doi : 10.1117/12.444158 .
  10. Chang, KC; Chong, Chee-Yee; Mori, S. (2010-10-01). "Evaluación analítica y computacional de algoritmos de fusión distribuidos escalables". IEEE Transactions on Aerospace and Electronic Systems . 46 (4): 2022– 2034. Bibcode : 2010ITAES..46.2022C . doi : 10.1109/TAES.2010.5595611 . ISSN 0018-9251 . S2CID 46201683 .  
  11. Niehsen, W. (1 de julio de 2002). «Fusión de información basada en filtrado rápido de intersección de covarianza». Actas de la Quinta Conferencia Internacional sobre Fusión de Información. FUSION 2002. (IEEE Cat.No.02EX5997) . Vol. 2. pp. 901–904 vol.2. doi : 10.1109/ICIF.2002.1020907 . ISBN   978-0-9721844-1-0. S2CID 122743543 .