Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

Пересечение ковариаций - это алгоритм объединения двух или более оценок переменных состояния в фильтре Калмана, когда корреляция между ними неизвестна. [1] [2] [3] [4]

Спецификация [ править ]

Элементы информации a и b известны и должны быть объединены в элемент информации c . Мы знаем и б имеют среднее / ковариации , и , , но кросс корреляции не известно. Обновление ковариационного пересечения дает среднее значение и ковариацию для c как

где ω вычисляется для минимизации выбранной нормы, например, logdet или trace . Хотя необходимо решить проблему оптимизации для более высоких измерений , существуют решения в замкнутой форме для более низких размерностей. [5] CI может использоваться вместо обычных уравнений обновления Калмана, чтобы гарантировать, что результирующая оценка является консервативной, независимо от корреляции между двумя оценками, с ковариацией, строго не возрастающей в соответствии с выбранной мерой. Использование фиксированной меры необходимо для строгости, чтобы гарантировать, что последовательность обновлений не приведет к увеличению отфильтрованной ковариации . [1] [6]

Преимущества [ править ]

Согласно недавнему обзору [7] и [8], ковариационное пересечение имеет следующие преимущества:

  1. Идентификация и вычисление перекрестных ковариаций полностью исключены.
  2. Это дает непротиворечивую объединенную оценку, и, таким образом, получается недивергентный фильтр.
  3. Точность слитной оценки превосходит каждую локальную.
  4. Он дает общую верхнюю границу фактических дисперсий ошибок оценки, которая имеет устойчивость по отношению к неизвестным корреляциям.

Эти преимущества были продемонстрированы в случае одновременной локализации и картирования (SLAM) с участием более миллиона объектов карты / маяков. [9]

Развитие [ править ]

Предковариационное пересечение [ править ]

Широко распространено мнение, что неизвестные корреляции существуют в широком спектре проблем слияния нескольких датчиков . Пренебрежение эффектами неизвестных корреляций может привести к серьезному снижению производительности и даже расхождению. Таким образом, он привлекал и удерживал внимание исследователей на протяжении десятилетий. Однако из-за его сложной, неизвестной природы нелегко придумать удовлетворительную схему для решения проблем слияния с неизвестными корреляциями. Если мы игнорируем корреляции, что является так называемым «наивным слиянием» [10], это может привести к дивергенции фильтров. Чтобы компенсировать такое расхождение, часто используется неоптимальный подход к искусственному увеличению системного шума. Однако этот эвристическийтребует значительного опыта и ставит под угрозу целостность структуры фильтра Калмана. [11]

Ссылки [ править ]

  1. ^ а б Ульманн, Джеффри (1995). Построение и локализация динамической карты: новые теоретические основы (кандидатская диссертация). Оксфордский университет. S2CID  47808603 .
  2. Маркес, Соня (12 ноября 2007 г.). Алгоритм пересечения ковариаций для построения навигации космического корабля по радиочастотным измерениям (PDF) . 4 Мастерская ISLAB.
  3. ^ Джулиер, Саймон Дж .; Ульманн, Джеффри К. (2007). «Использование ковариационного пересечения для SLAM». Робототехника и автономные системы . 55 (7): 3–20. CiteSeerX 10.1.1.106.8515 . DOI : 10.1016 / j.robot.2006.06.011 . 
  4. ^ Чен, Линцзи; Арамбель, Пабло О .; Мехра, Раман К. (2002). Слияние при неизвестной корреляции - пересечение ковариаций как частный случай (PDF) . Международная конференция по слиянию информации 2002 г.
  5. ^ Рейнхардт, Марк; Ноак, Бенджамин; Ханебек, Уве Д. (2012). Оптимизация в закрытой форме ковариационного пересечения для матриц малой размерности (PDF) . Международная конференция по слиянию информации 2012.
  6. ^ Ульманн, Джеффри (2003). «Методы согласованности ковариации для отказоустойчивого слияния распределенных данных» (PDF) . 4 . Elsevier: 201–215. Cite journal requires |journal= (help)
  7. ^ Wangyan Ли, Zidong Ван Guoliang Вэй, Lifeng Ма июня Ху и Derui Дин. «Обзор по объединению нескольких датчиков и фильтрации консенсуса для сенсорных сетей». Дискретная динамика в природе и обществе , т. 2015 г., идентификатор статьи 683701, 12 стр., 2015 г. [1]
  8. ^ Дэн, Зили; Чжан, Пэн; Ци, Вэньцзюань; Лю, Цзиньфан; Гао, Юань (2012-04-15). "Фильтр Калмана слияния последовательных ковариаций пересечения". Информационные науки . 189 : 293–309. DOI : 10.1016 / j.ins.2011.11.038 .
  9. ^ Julier, S .; Ульманн, Дж. (2001). Создание карты с миллионами маяков . Труды конференции ISAM по интеллектуальным системам для производства. DOI : 10.1117 / 12.444158 .
  10. ^ Чанг, KC; Чонг, Чи-Йи; Мори, С. (01.10.2010). «Аналитическая и вычислительная оценка масштабируемых распределенных алгоритмов слияния». IEEE Transactions по аэрокосмическим и электронным системам . 46 (4): 2022–2034. DOI : 10.1109 / TAES.2010.5595611 . ISSN 0018-9251 . 
  11. ^ Niehsen, W. (2002-07-01). «Слияние информации на основе быстрой ковариационной фильтрации пересечений». Труды Пятой Международной конференции по слиянию информации, 2002 . 2 : 901–904 т.2. DOI : 10,1109 / ICIF.2002.1020907 . ISBN 978-0-9721844-1-0.