SMART-OC: A Real-time Time-risk Optimal Replanning Algorithm for Dynamic Obstacles and Spatio-temporally Varying Currents

## Контекст В морских и водоемных средах, полных динамически изменяющихся течений и динамических препятствий, обеспечение безопасного и эффективного преодоления маршрута для Unmanned Surface Vehicles (USV) является сложной задачей. Исследования в этой области стремятся решить проблему безопасного преодоления пути в таких условиях. Большинство существующих методов требуют серьезных ресурсов вычислений или ограничиваются статическими техниками репланирования, не учитывая динамические изменения окружения. Формирование инновационных решений, которые бы оптимизировали планирование путей в реальном времени, является ключевой мотивацией разработки SMART-OC. ## Метод SMART-OC является алгоритмом репланирования, который включает в себя моделирование динамических препятствий и течений в реальном времени. Он использует дерево replanning-tree с модулем Self-Morphing Adaptive Replanning Tree, который интегрирует персональные риски препятствий и временные затраты для достижения цели. Алгоритм работает в двух этапах: начальным планированием пути и реактивным репланированием во время движения. Он рассчитывает маршрут, минимизирующий риск и время до цели, используя текущие данные о препятствиях и течениях. ## Результаты В ходе экспериментов было продемонстрировано, что SMART-OC эффективно реагирует на динамические препятствия и течения, предоставляя лучший путь к цели с минимальным риском и временными затратами. Данные эксперименты проводились в симуляционной среде с различными уровнями сложности, в том числе с динамически меняющимися окружениями. Результаты показали, что USV, использующая SMART-OC, показывает значительное улучшение в производительности по сравнению с другими алгоритмами. ## Значимость Применение SMART-OC может быть особенно релевантно для сфер, где необходима безопасная и эффективная навигация в сложных средах, таких как морские и водоемные операции. Он может применяться в системах USV для поиска и спасения, экологических мониторинга, логистики и других применений, где необходимо оптимизировать пути в условиях динамически изменяющихся обстановки. Основное преимущество SMART-OC заключается в своей способности реагировать на изменения в реальном времени, что делает его уникальным в сравнении с другими существующими методами. ## Выводы SMART-OC достигает развития нового подхода к репланированию путей в динамически изменяющихся окружениях. Он обеспечивает эффективное и безопасное преодоление пути в сложных условиях. Будущие исследования будут сфокусированы на дальнейшем усовершенствовании алгоритмов, включая более гибкие модели риска и времени, а также интегра