Stochastic Path Planning in Correlated Obstacle Fields

#### Контекст Планирование путей в помехах является ключевым проблемой в автоматизации, искусственном интеллекте и робототехнике. Особенно сложной является задача навигации в помещениях с неоднородными, скоррелированными препятствиями и нестабильными сенсорными данными. Избирательное использование сенсора для получения дополнительных сведений о труднодоступных областях помогает снизить неопределенность, но накладывает дополнительные затраты на время и ресурсы. Исследование задач планирования путей в помещениях с коррелированными препятствиями проводится для улучшения решений в условиях нестабильности и неопределенности. #### Метод Мы предлагаем модель **Stochastic Correlated Obstacle Scene (SCOS)**, основанную на **Gaussian Random Field (GRF)** для представления корреляции препятствий. Сенсоры собирают неточные данные о блокировках, а алгоритмы Bayesian belief update используются для уточнения блокировочных вероятностей. Для нахождения оптимального пути вводится двухэтапный фреймворк: в первой стадии происходит оптимизация политики с использованием **Optimistic Policy Iteration** и **Information Bonus** для поиска наиболее информативных регионов. Во второй стадии применяется онлайн-политика с регулярными обновлениями базовой политики на основе механизма Байеса, адаптирующегося к новым данным. Метод поддерживает распределенное обучение полными распределениями затрат, что улучшает квантование неопределенности. #### Результаты Наши эксперименты проводились на различных симулированных маппах с разным разрешением и плотностью препятствий. Мы сравнивали нашу модель со стандартными методами, такими как Value Iteration, Monte Carlo Tree Search и Distributional RL. Модель SCOS показала значительное сокращение потребленных ресурсов при одновременном повышении точности и скорости нахождения пути. Для оценки адаптивности использовались сценарии с адверсариальными препятствиями и случайными помехами. Результаты показали, что наш алгоритм превосходит базовые методы в области эффективности и надежности. #### Значимость Наша модель может быть применена в различных сферах, включая навигацию роботов в закрытых помещениях, планирование в условиях сбоев сети, а также в задачах мониторинга и очистки природных хаотических объектов. Отличительным преимуществом является возможность учета корреляции препятствий, что позволяет повысить точность и эффективность планирования. Развитие данной модели может привести к улучшению безопасности и эффективности в системах автоматического управления. #### Выводы Мы представили модель SCOS для планирования путей в помещениях с коррелированными препятствиями и нестабильными сенсорными данными. Наша модель использует Байесовские обновления вероятностей и двухэ