?
Dynamic Formation of Robot Movement Route in Nondeterministic Environment with Bypassing Stationary and Nonstationary Obstacles
В работе описан гибридный алгоритм динамического формирования траектории движения робота в недетерминированных средах с обходом стационарных и нестационарных препятствий в двумерном пространстве, основанный на интеграции волнового и муравьиного алгоритмов, что позволяет строить траектории минимальной длины в реальном времени с одновременной оптимизацией ряда критериев качества построенного пути. Ограничения, препятствующие построению траектории из текущей позиции, выявляются в процессе построения. Траектория строится пошагово. Вся траектория, соединяющая начальную позицию робота с целевой позицией, представляет собой набор отдельных участков. Временная сложность алгоритма зависит от продолжительности жизни колонии, l (количество итераций); количества вершин графа, n; количества муравьев, m; и оценивается как O(l · n² · m).