Доклад посвящен оптимизации обхода группы движущихся объектов. Каждый
объект представляет собой непритягивающую материальную точку. Предполагается, что
все объекты двигаются прямолинейно с постоянной скоростью. Скорости разных объектов
могут отличаться. Стартуя из разных точек на плоскости в разное время, все объекты
перемещаются в одну точку финиша – начало координат.
Задача заключается в обходе всех объектов управляемым аппаратом (УА), также
представляющим собой материальную точку. Считается, что УА движется быстрее этих
объектов, которые необходимо обойти, их положения и скорости известны. Максимальная
скорость движения УА ограничена, ограничений на кривизну траекторий УА нет.
