Статья: ОБЗОР АКТУАЛЬНЫХ АЛГОРИТМОВ ПО ОПТИМИЗАЦИИ МАРШРУТОВ АВТОНОМНЫХ СУДОВ (2024)

Читать онлайн

В статье выполнен обзор различных алгоритмов по оптимизации маршрутов морских автономных надводных судов. Отмечается, что актуальным и действенным методом оптимизации маршрутов является внедрение алгоритмов и программной базы по предотвращению столкновения, основанных на теории графов. Основными способами являются алгоритм Дейкстры, А*, искусственные потенциальные поля, метод «динамического окна», метод скоростного препятствия. Также отдельно рассматривается предотвращение столкновения с использованием радара морского автономного навигационного судна, геометрических факторов судов, генетического алгоритма, обучения нейронной сети. При этом большинство алгоритмов рассматривается только как теоретическое решение поставленных задач. Вместе с тем в некоторых работах описаны результаты, полученные при проведении экспериментальных натурных испытаний, а именно: нейронные сети, использующие глубокое обучение, марковский процесс принятия решений, Q-обучение; созданная с нуля система автономного предотвращения столкновения с использованием концепции поиска заменяемого пространства действий; эвристический поиск оптимального маршрута судна по Северному морскому пути с использованием алгоритма А2015. Общий анализ исследований показал, что многие авторы значительно продвинулись в своих исследованиях - в них видна положительная динамика исследования, однако необходимо совершенствовать существующие алгоритмы для решения поставленных задач, поскольку в одних работах не рассматривается расхождение с несколькими судами, в других не используется маневр, связанный с изменением скорости, в отдельных работах существует сложность настройки параметров для эффективной работы алгоритма. Не в полной мере разработан также критерий оптимальности при совместном маневрировании, учитывающий не только обеспечение минимального значения кратчайшей дистанции до судна в системе, но и другие факторы, такие как распределение обязанностей по выполнению маневров судов.

Ключевые фразы: автономная навигация, безэкипажные суда, оптимизация маршрутов, предотвращение столкновений, ПЛАНИРОВАНИЕ МАРШРУТА, актуальные алгоритмы
Автор (ы): ЧАБАК АРТЁМ АНДРЕЕВИЧ
Журнал: ВЕСТНИК ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА МОРСКОГО И РЕЧНОГО ФЛОТА ИМ. АДМИРАЛА С. О. МАКАРОВА

Предпросмотр статьи

Идентификаторы и классификаторы

УДК
656.61.052. Плавание в море (судовождение)
Для цитирования:
ЧАБАК А. А. ОБЗОР АКТУАЛЬНЫХ АЛГОРИТМОВ ПО ОПТИМИЗАЦИИ МАРШРУТОВ АВТОНОМНЫХ СУДОВ // ВЕСТНИК ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА МОРСКОГО И РЕЧНОГО ФЛОТА ИМ. АДМИРАЛА С. О. МАКАРОВА. 2024. Т. 16 № 2
Текстовый фрагмент статьи