Расслабленный перекресток - Relaxed intersection - Wikipedia
В расслабленное пересечение из м множества соответствует классическому пересечению между множествами, за исключением того, что разрешено ослабить несколько множеств, чтобы избежать пустого пересечения. Это понятие можно использовать для решения Ограничивает проблемы удовлетворенности которые несовместимы ослабление небольшого количества ограничений.Когда подход с ограниченной ошибкой рассматривается для оценка параметров, расслабленное пересечение позволяет быть робастным относительно некоторых выбросы.
Определение
В q-расслабленное пересечение м подмножестваиз , обозначаемыйэто набор всехкоторые принадлежат всем, кромеЭто определение показано на рисунке 1.
Определять
У нас есть
Таким образом, характеристика q-релаксированного пересечения установить инверсию проблема.[1]
Пример
Рассмотрим 8 интервалов:
У нас есть
Расслабленное пересечение интервалов
Расслабленное пересечение интервалов не обязательно интервал. Таким образом, мы берем интервальную оболочку результата. Если 's являются интервалами, ослабленное пересечение может быть вычислено со сложностью м.бревно(м) с помощью Алгоритм Марзулло. Достаточно отсортировать все нижние и верхние границы м интервалы для представления функции . Тогда легко получаем набор
что соответствует объединению интервалов. Затем мы возвращаем наименьший интервал, который содержит это объединение.
На рисунке 2 показана функциясвязанный с предыдущим примером.
Расслабленное пересечение ящиков
Чтобы вычислить q-расслабленное пересечение м коробки, мы проектируем все м коробки в отношении п осей.Для каждой из п группы м интервалов, мы вычисляем q-расслабленное пересечение. Возвращаем декартово произведение п результирующие интервалы.[2]На рис. 3 представлена иллюстрация пересечения 6 прямоугольников в расслабленном состоянии. Каждая точка красного квадрата принадлежит 4 из 6 квадратов.
Расслабленный союз
В q-расслабленный союз определяется
Обратите внимание, что когда q= 0, расслабленное объединение / пересечение соответствует классическому объединению / пересечению. Точнее, у нас есть
и
Закон де Моргана
Если обозначает дополнительный набор , у нас есть
Как следствие
Расслабление подрядчиков
Позволять быть м подрядчики для наборов ,тогда
является подрядчиком для и
является подрядчиком для , куда
являются подрядчиками для
В сочетании с разветвленный алгоритм, такой как SIVIA (Установить инверсию с помощью интервального анализа), q-расслабленное пересечение м подмножества можно вычислить.
Приложение к оценке ограниченной ошибки
В q-расслабленное пересечение может использоваться для надежной локализации[3][4]или для отслеживания.[5]
Надежные наблюдатели также могут быть реализованы с использованием ослабленных пересечений, чтобы быть устойчивыми по отношению к выбросам.[6]
Предлагаем здесь простой пример[7]чтобы проиллюстрировать метод. Рассмотрим модель я-я модель, выход которой представлен
куда . Предположим, что мы имеем
куда и приведены в следующем списке
Наборы для разных изображены на рисунке 4.
Рекомендации
- ^ Jaulin, L .; Walter, E .; Дидрит, О. (1996). Гарантированное устойчивое нелинейное ограничение параметров (PDF). В материалах конференции CESA'96 IMACS Multiconference (симпозиум по моделированию, анализу и моделированию).
- ^ Jaulin, L .; Уолтер, Э. (2002). «Гарантированная робастная нелинейная минимаксная оценка» (PDF). IEEE Transactions по автоматическому контролю. 47.
- ^ Kieffer, M .; Уолтер, Э. (2013). Гарантированная характеристика точных неасимптотических доверительных областей при нелинейном оценивании параметров (PDF). В материалах симпозиума МФБ по нелинейным системам управления, Тулуза: Франция (2013).
- ^ Drevelle, V .; Боннифайт, доктор наук (2011). «Подход с набором членства для высоконадежного спутникового позиционирования с помощью высоты». Решения GPS. 15 (4).
- ^ Langerwisch, M .; Вагнер, Б. (2012). «Гарантированное слежение за мобильным роботом с использованием надежного распространения интервальных ограничений». Интеллектуальная робототехника и приложения..
- ^ Жаулин, Л. (2009). «Оценка состояния членства в робастном множестве; применение в подводной робототехнике» (PDF). Automatica. 45: 202–206. Дои:10.1016 / j.automatica.2008.06.013.
- ^ Jaulin, L .; Kieffer, M .; Walter, E .; Мейзель, Д. (2002). «Гарантированная робастная нелинейная оценка с приложением к локализации роботов» (PDF). IEEE Transactions по системам, человеку и кибернетике; Часть C Приложения и обзоры. 32. Архивировано из оригинал (PDF) 28 апреля 2011 г.