Добрый день

Есть некоторый объект "машина" который движется в пространстве шаг за шагом. Пользователь управляет движением с помощью таких ручек:

- газ (ускорение)
- тормоз (гашение)
- повороты руля (угол)

Но это только управление со стороны пользователя, конечная скорость зависит от многих др. факторов (гладкость дороги, трение и.т.п.). В любом случае на каждом шаге известно

- текущее положение машины
- вектор скорости 1/сек

Теперь пользователь хочет чтобы машина двигалась по заданному пути, т.е. по кривой которую он нарисовал. Сложность в том что кривая никак не привязана ко времени и скорости - это просто "маршрут" а с какой скоростью где ехать - то он желает управлять газом/тормозом. На первом (начальном) шаге позиция машины совпадает с первой точкой маршрута.

Задача: на каждом шаге вычислять такое положение руля (угла поворота) которое бы обеспечивало максимально приближенное движение по маршруту.

Спасибо

Постановки когда "все всем сразу понятно" возможны только в учебных примерах (и то в относительно простых)  

Нет, не так. Вектор скорости зависит не только от руля, но и от множества др. факторов и в общем случае направлен как угодно на каждом шаге. Поэтому вовлекать их все нет никакого смысла - просто запутаемся. Также и величиной скорости пользователь управляет как хочет. Задача "рулить" таким образом чтобы машина стремилась/выезжала на заданную траекторию/маршрут. Понятно что это не всегда возможно. Напр. если машина уткнулась в препятствие, то пусть уже пользователь рулит и объезжает как хочет. Или если скорость слишком велика - то как ни рули, по маршруту не проедешь. Мы полагаем что пользователь дает разумные данные, и наша задача - простой "автопилот".

Ну ничего особо фантастического в задаче нет. Сделал, работает, правда слабенько  

На каждом шаге проецирую позицию машины на путь, т.е. на маршруте нахожу условную точку. Если машина достигла конца пути - то все, путь пройден, оставляю руль как есть (ушла в свободный полет). Иначе нахожу угол между вектором скорости и вектором "текущая позиция машины - следующая точка маршрута" - это и есть угол поворота руля.

Все это так-сяк работает, но я получил полный классический букет "неустойчивости градиентного метода" - результат зависит от "следующей точки маршрута". Когда она далеко - все очень неплохо, направление на цель устойчиво. Но вот когда она близко - руль начинает "вилять" туда-сюда Подлатал кое-как damping'ом (угол руля может быть изменен не более чем на 5 градусов за 1 шаг).

А вообще-то странно - я полагал здесь много людей с верхним образованием (не чета моему политеху) - ну или на пути к нему. Слышал даже названия ВУЗов которые в моем представлении элитарны. Мдааа...