Распознавание бесконфликтности двух кусочно-линейных траекторий

Abstract

Исследована задача о движении двух точек без столкновения по заданным траекториям. Задача состоит в ответе на вопрос, могут ли точки так пройти по своим траекториям, чтобы не оказаться близкими друг к другу. Разработан алгоритм, решающий эту задачу.

The problem of the conflict-free motion of two points is considered. It is necessary to determine whether the points are able to walk along their trajectories so that they would not appear close to each other. An algorithm solveing this problem is developed.

Досліджено задачу про рух без зіткнення двох точок за заданими траєкторіями. Задача полягає у відповіді на запитання, чи можуть дві точки так обійти свої траєкторії, щоб не стати близькими одна до одної. Розроблено алгоритм, що розв’язує цю задачу.