Введение

Байесовский фильтр, общий вероятностный подход

В теории вероятностей, статистике и машинном обучении рекурсивная байесовская оценка, также известная как байесовский фильтр, представляет собой общий вероятностный подход к рекурсивному оцениванию неизвестной функции плотности вероятности (PDF) с течением времени, используя поступающие измерения и математическую модель процесса. Этот подход в значительной степени опирается на математические концепции и модели, разработанные в рамках изучения априорных и апостериорных вероятностей, известной как байесовская статистика.

В робототехнике

Байесовский фильтр — это алгоритм, используемый в информатике для вычисления вероятностей различных предположений, позволяющий роботу определять своё положение и ориентацию. По сути, байесовские фильтры позволяют роботам непрерывно обновлять наиболее вероятное положение в системе координат на основе последних данных, полученных от датчиков. Это рекурсивный алгоритм, состоящий из двух этапов: предсказания и коррекции. Если переменные имеют нормальное распределение, а переходы линейны, байесовский фильтр эквивалентен фильтру Калмана. В простом примере робот, перемещающийся по сетке, может быть оснащён несколькими датчиками, предоставляющими информацию об окружающей среде. Робот может изначально быть уверен в своём положении в точке (0,0). Однако, по мере удаления от начальной позиции, уверенность робота в своём местоположении снижается. Используя байесовский фильтр, можно присвоить вероятность убеждению робота о его текущем положении и непрерывно обновлять эту вероятность на основе новых данных от датчиков.