Модификация алгоритма D*. / Федоров, Виктор Михайлович.
In: ПРОЦЕССЫ УПРАВЛЕНИЯ И УСТОЙЧИВОСТЬ, Vol. 6, No. 1, 2019, p. 138-142.Research output: Contribution to journal › Article
}
TY - JOUR
T1 - Модификация алгоритма D*.
AU - Федоров, Виктор Михайлович
PY - 2019
Y1 - 2019
N2 - Стандартный алгоритм D* имеет ряд недостатков, из-за которых применение его на реальных подвижных устройствах может быть затруднительно. В данной работе представлена модификация этого алгоритма с двумя исправленными недостатками. Во-первых, вместо четырех направлений движения робота (вперед, назад, влево, вправо) рассматривается восемь направлений (к указанным ранее добавляются диагональные направления, то есть угол между соседними направлениями вместо девяноста градусов становится сорок пять градусов). Во-вторых, данная модификация алгоритма учитывает, в каком направлении остановился робот в каждой конкретной точке своего движения, что значительно облегчает его практическую реализацию
AB - Стандартный алгоритм D* имеет ряд недостатков, из-за которых применение его на реальных подвижных устройствах может быть затруднительно. В данной работе представлена модификация этого алгоритма с двумя исправленными недостатками. Во-первых, вместо четырех направлений движения робота (вперед, назад, влево, вправо) рассматривается восемь направлений (к указанным ранее добавляются диагональные направления, то есть угол между соседними направлениями вместо девяноста градусов становится сорок пять градусов). Во-вторых, данная модификация алгоритма учитывает, в каком направлении остановился робот в каждой конкретной точке своего движения, что значительно облегчает его практическую реализацию
KW - algorithm
KW - movement
KW - obstacle
KW - path
KW - robot
KW - алгоритм
KW - движение
KW - препятствие
KW - робот
KW - траектория
KW - algorithm
KW - movement
KW - obstacle
KW - path
KW - robot
KW - алгоритм
KW - движение
KW - препятствие
KW - робот
KW - траектория
M3 - статья
VL - 6
SP - 138
EP - 142
JO - Процессы управления и устойчивость
JF - Процессы управления и устойчивость
SN - 2313-7304
IS - 1
ER -
ID: 78394230