EUVIMEDEUVIMED entdecken
Crossref

Построение быстрейших маршрутов без столкновений в анизотропной среде с динамическими препятствиями

А.Л. Казаков, А.А. Лемперт, Т.В. Чан

Информационные и математические технологии в науке и управлении · 05.06.2026 · (2(42)) · 87-101

DOI: 10.25729/esi.2026.42.2.007 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Информационные и математические технологии в науке и управлении, erschienen am 05.06.2026. Verfasst von А.Л. Казаков und 2 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

В работе рассматривается задача построения маршрутов, минимальных по времени преодоления, для подвижных объектов, в качестве которых могут выступать, например, автономные необитаемые подводные аппараты в водной среде. Основные трудности здесь связаны с наличием пространственно-неоднородных течений, а также статических и движущихся препятствий. Предложен подход, основанный на оптико-геометрической аналогии и принципах Ферма–Гюйгенса. Задача формулируется в терминах обобщенного уравнения эйконала, которое описывает распространение фронта волны в среде с заданным векторным полем скоростей. Такой подход позволяет свести исходную вариационную задачу к дифференциальному уравнению в частных производных и избежать непосредственного перебора возможных траекторий. Поле времени прибытия строится, как решение краевой задачи, а оптимальная траектория восстанавливается движением в направлении антиградиента этого поля. Для численной реализации разработаны два алгоритма. Первый, основанный на методе быстрого марша, вычисляет поле минимального времени от стартовой точки до всех узлов расчетной сетки. Второй алгоритм по этому полю восстанавливает траекторию движения и позволяет получить ее фрагмент, соответствующий заданному временному интервалу. Проведена серия вычислительных экспериментов, включающих четыре сценария разной сложности: прямолинейное течение, два противоположных течения, течение с вихревой зоной и статическими препятствиями, а также сценарий с движущимися препятствиями и вихрем. Во всех случаях алгоритм успешно построил траектории, минимизирующие время движения и обеспечивающие безопасный обход препятствий. В сценарии с динамическими препятствиями продемонстрирована возможность оперативного перестроения маршрута. Проведено сравнение предложенного подхода с методом роевого интеллекта SSA (Salp Swarm Algorithm). Результаты показали, что разработанный алгоритм позволяет находить пути с меньшим временем прохождения, даже если их геометрическая длина превышает длину маршрута, найденного SSA. При этом время расчета траектории достаточно мало, что позволяет осуществлять планирование движения в режиме реального времени. This paper addresses the problem of constructing time-optimal paths for a moving vehicle, specifically an autonomous underwater vehicle operating in an aquatic environment. The main difficulties stem from spatially non-uniform currents and the presence of both static and moving obstacles. We propose an approach based on the optical-geometric analogy and the Fermat–Huygens principle. The problem is formulated as a generalized eikonal equation that describes the propagation of a wavefront in a medium with a prescribed velocity vector field. This formulation reduces the original variational problem to a partial differential equation, eliminating the need for an exhaustive search over candidate trajectories. The arrival time field is obtained as the solution to a boundary value problem, and the optimal path is recovered by moving against the gradient of this field. We develop two algorithms for numerical implementation. The first, based on the fast marching method, calculates the minimal time field from the start point to all nodes of a computational grid. The second algorithm reconstructs the optimal trajectory from this field and extracts the section corresponding to a specified time horizon. We perform a series of numerical experiments on four test scenarios of increasing complexity: a uniform flow, two opposing flows, a flow with a vortex and static obstacles, and a scenario that combines moving obstacles with a vortex. In all cases, the algorithm constructs time-optimal paths successfully while ensuring safe obstacle avoidance. The scenario with dynamic obstacles demonstrated the ability to adjust the route dynamically. We compared the proposed approach with the Salp Swarm Algorithm (SSA). The results show that our algorithm finds paths with shorter travel times, even when their geometrical length exceeds that of the routes produced by SSA. Moreover, the computation time is sufficiently low to allow real‑time path planning.

Zitieren

APA

Казаков, А., Лемперт, А., & Чан, Т. (2026). Построение быстрейших маршрутов без столкновений в анизотропной среде с динамическими препятствиями. Информационные и математические технологии в науке и управлении, 87-101. https://doi.org/10.25729/esi.2026.42.2.007

Vancouver

Казаков А, Лемперт А, Чан Т. Построение быстрейших маршрутов без столкновений в анизотропной среде с динамическими препятствиями. Информационные и математические технологии в науке и управлении. 2026:87-101. doi:10.25729/esi.2026.42.2.007

BibTeX
@article{2026,
  author = {Казаков, А.Л. and Лемперт, А.А. and Чан, Т.В.},
  title = {Построение быстрейших маршрутов без столкновений в анизотропной среде с динамическими препятствиями},
  journal = {Информационные и математические технологии в науке и управлении},
  year = {2026},
  number = {2(42)},
  pages = {87--101},
  doi = {10.25729/esi.2026.42.2.007}
}
Kostenlos starten →