Pedestrian dead reckoning

Pedestrian dead reckoning (PDR, с англ. — «пешеходная счисленная навигация») — это метод определения местоположения и траектории движения пешехода, основанный на последовательном вычислении координат относительно известной начальной точки с использованием данных о шагах, их длине и направлении движения. В отличие от спутниковой навигации (например, GPS/ГЛОНАСС), PDR не требует внешних сигналов и работает в условиях отсутствия прямой видимости спутников, таких как подземные переходы, тоннели, здания с плотной застройкой или густые леса. Метод относится к классу счисленных навигационных систем (dead reckoning) и широко применяется в системах позиционирования внутри помещений, носимой электронике, робототехнике и спасательных операциях.

История

Истоки PDR лежат в классическом методе счисления пути, который использовался в морской и авиационной навигации с XVII века. Однако применительно к пешеходу концепция начала развиваться в 1990-х годах с появлением малогабаритных инерциальных датчиков (акселерометров, гироскопов) и микроконтроллеров. Первые исследовательские работы по PDR были выполнены в университетах США и Европы, в частности в Массачусетском технологическом институте (MIT) и Стэнфордском университете. В 2000-х годах, с распространением смартфонов, оснащённых MEMS-датчиками (микроэлектромеханическими системами), PDR стал доступен для массового потребителя. В России исследования в этой области велись в МГУ имени М. В. Ломоносова, МФТИ и ряде технических вузов, однако широкого внедрения в коммерческие продукты до 2020-х годов не произошло.

Принцип работы

PDR основан на трёх ключевых этапах: обнаружении шагов, оценке длины шага и определении направления движения. Данные поступают от инерциальных датчиков (акселерометра, гироскопа, магнитометра), которые встроены в смартфон, фитнес-браслет, наручные часы или специализированный навигационный модуль.

Обнаружение шагов

Акселерометр регистрирует ускорения тела пешехода. При ходьбе вертикальное ускорение (ось Z) имеет характерные пики, соответствующие моменту касания ногой поверхности. Алгоритмы обнаружения шагов (step detection) анализируют эти пики, используя пороговые значения, фильтры низких частот или методы машинного обучения. Типичная частота шагов — 0,8–2,5 Гц в зависимости от темпа ходьбы.

Оценка длины шага

Длина шага (step length) не является постоянной величиной и зависит от роста человека, скорости движения, типа поверхности и усталости. Для её оценки применяются несколько подходов:

• Статическая модель: длина шага задаётся константой (например, 0,75 м для взрослого человека среднего роста).
• Динамическая модель: длина шага вычисляется на основе ускорений или частоты шагов. Например, формула Вайнберга: \( L = k \cdot \sqrt[4]{A_{\text{max}} - A_{\text{min}}} \), где \( A_{\text{max}} \) и \( A_{\text{min}} \) — максимальное и минимальное ускорение за шаг, \( k \) — эмпирический коэффициент.
• Адаптивная модель: длина шага корректируется в реальном времени с использованием данных от других сенсоров (например, GPS при наличии сигнала).

Определение направления

Направление движения (heading) определяется с помощью гироскопа (угловая скорость) и магнитометра (компас). Гироскоп обеспечивает точность на коротких интервалах, но подвержен дрейфу (накоплению ошибки). Магнитометр даёт абсолютное направление относительно магнитного поля Земли, но чувствителен к металлическим предметам и электромагнитным помехам. Для компенсации недостатков применяется фильтр Калмана, который объединяет данные с обоих датчиков.

Вычисление координат

После каждого шага приращение координат вычисляется по формулам: \[ \Delta x = L \cdot \cos(\theta), \quad \Delta y = L \cdot \sin(\theta) \] где \( \theta \) — азимут направления движения. Координаты накапливаются относительно начальной точки, что приводит к линейному росту ошибки (дрейфу) со временем.

Классификация

PDR-системы классифицируются по типу используемых датчиков и способу крепления:

• Нательные системы: датчики закреплены на теле (на поясе, на ноге, на груди). Обеспечивают высокую точность, но требуют дополнительного оборудования.
• Мобильные системы: датчики встроены в смартфон или умные часы. Наиболее распространены, но точность ниже из-за произвольного положения устройства (например, в кармане или в руке).
• Гибридные системы: комбинируют PDR с другими методами навигации (Wi-Fi, Bluetooth, ультразвук, GPS) для коррекции ошибок.

Погрешности и ограничения

Основной недостаток PDR — накопление ошибки. Дрейф гироскопа, неточность оценки длины шага и влияние магнитных аномалий приводят к тому, что через 100–200 метров ошибка позиционирования может достигать 5–15 метров. Для снижения погрешности применяются:

• Коррекция по карте: сопоставление траектории с планом здания (map matching) — если пешеход не может пройти сквозь стену, алгоритм корректирует путь.
• Периодическая калибровка: использование внешних ориентиров (например, маячков Bluetooth, QR-кодов, точек доступа Wi-Fi).
• Фильтрация: фильтры Калмана, частиц (particle filter) или методы машинного обучения.

Применение

PDR используется в следующих областях:

• Внутрипомещенное позиционирование: в торговых центрах, аэропортах, музеях, больницах для навигации посетителей и персонала. В России подобные системы внедрялись в московском метрополитене (пилотные проекты) и в некоторых торговых сетях.
• Спасательные операции: поиск людей в зданиях после землетрясений или пожаров. PDR-модули встраиваются в каски или обувь спасателей.
• Военные и специальные службы: навигация в условиях отсутствия спутникового сигнала (подземные бункеры, городские бои). В России разработки в этой сфере велись в рамках проекта «Стрелец» (экипировка военнослужащих).
• Фитнес и здоровье: подсчёт шагов, дистанции и калорий в фитнес-трекерах (например, Xiaomi Mi Band, Apple Watch). Однако в этих устройствах PDR часто дополняется GPS.
• Робототехника: для автономных роботов-курьеров, уборщиков или инспекционных дронов, работающих в помещениях.

Примеры реализации

• Google Maps (принадлежит компании Alphabet Inc., признанной в РФ иностранным агентом) — в версии для Android использует PDR для уточнения позиции в туннелях и метро.
• IndoorAtlas — финская компания, предлагающая гибридную систему на основе магнитного поля Земли и PDR.
• Navisens (США) — система, работающая только на инерциальных датчиках без внешних сигналов, с точностью до 1–2 метров на коротких дистанциях.
• Российские разработки: в 2020-х годах компания «Геоскан» (Санкт-Петербург) представила прототип PDR-модуля для навигации в шахтах и подземных сооружениях. В МФТИ разрабатывался алгоритм PDR с использованием нейросетей для коррекции дрейфа.

Интересные факты

• PDR может работать даже при отсутствии магнитного поля — например, в железобетонных зданиях, где компас бесполезен, но гироскоп продолжает фиксировать повороты.
• В 2018 году группа исследователей из Университета ИТМО (Санкт-Петербург) предложила метод PDR, основанный на анализе вибраций от шагов, передаваемых через пол (сейсмические датчики).
• Точность PDR можно повысить, если носить датчик на стопе — в этом случае фаза шага определяется точнее, а длина шага вычисляется по интегралу ускорения.

Источники

• Beauregard, S. (2007). «Omnidirectional Pedestrian Navigation for First Responders». Proceedings of the 4th Workshop on Positioning, Navigation and Communication.
• Foxlin, E. (2005). «Pedestrian Tracking with Shoe-Mounted Inertial Sensors». IEEE Computer Graphics and Applications.
• А. В. Алексеев, И. А. Кожевников (2020). «Методы пешеходной счисленной навигации на основе MEMS-датчиков». Вестник МГТУ им. Н. Э. Баумана.
• «Indoor Positioning System Using Pedestrian Dead Reckoning» (2019). Journal of Navigation, Cambridge University Press.
• Документация по проекту «Геоскан PDR» (2022). ООО «Геоскан», Санкт-Петербург.