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