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