Grid2Guide: A* Enabled Small Language Model for Indoor Navigation

## Контекст Навигация внутри помещений остается значимой проблемой, особенно в сложных пространственных средах, где доступ к внешним сигналам позиционирования (GPS) или специальной инфраструктуре отсутствует. Традиционные системы, основанные на геопозиционировании, не могут обеспечить достоверную навигацию в помещениях из-за нестабильности сигналов или отсутствия подходящих сенсоров. Это приводит к усложнению пользовательского опыта и неэффективности, особенно в крупных комплексах, таких как здания с разными зонами или подземные транспортные системы. Grid2Guide предлагает новую модель для решения этой проблемы, которая использует простую архитектуру и эффективные методы для создания четких и понятных для пользователя текстовых инструкций навигации. Эта модель ориентируется на безопасность и надежность, даже при отсутствии доступа к сложным технологическим средствам. Она может применяться в различных сферах, таких как торговые центры, медицинские учреждения и жилые комплексы. ## Метод Grid2Guide основывается на сочетании двух технологий: A* поискового алгоритма и Small Language Model (SLM). Сначала бинарный матрицу оккупации пространства создается на основе исходной карты помещения. Затем, A* алгоритм вычисляет кратчайший путь от начальной точки до целевой, оптимизируя время и удобство пути. Чтобы сделать полученные шаги навигации более понятными для пользователя, SLM преобразует их в естественный язык. Это позволяет инструкциям быть читаемыми и простыми для понимания, даже для тех, кто не знаком с системами навигации. Эта связка позволяет Grid2Guide удовлетворять требованиям быстроты и точности в реальном времени. ## Результаты Эксперименты проводились в разных видах интерьеров, включая торговые центры, офисные здания и подземные станции метро. Использовались реальные карты и ситуации для эмуляции навигационных задач. Результаты показали, что Grid2Guide обеспечивает точные инструкции в пределах оптимального времени. Также проверена степень понятности инструкций для пользователя, и результаты подтвердили высокую читаемость и логичность текстов. Данные эксперименты показали, что Grid2Guide может быть эффективно использовано для поддержки навигации в режиме реального времени в различных средах без дополнительной инфраструктуры. ## Значимость Grid2Guide представляет собой новую модель для решения проблем навигации внутри помещений. Он может применяться в сферах, где требуется надежная и быстрая навигация без доступа к сложной инфраструктуре. Например, в зданиях с многоуровневой структурой или для поддержки людей с ограниченными