Можно таким образом:
Создаёшь анимацию ходьбы юниту, затем подбираешь коэффициент проходимого расстояния за 1 цикл воспроизведения.
Далее, при перемещений юнита - рассчитываешь скорость воспроизведения этой анимаций на основе скорости юнита и этого коэффициента.
Как-то так:
Код AS3:
fps = (speed / dx) / rate
- fps - Скорость воспроизведения анимации бега.
- speed - Текущая скорость перемещения юнита.
- dx - "Проходимое" расстояние анимацией за 1 цикл при нормальном rate.
- rate - Текущий фпс в ролике.
Довольно простой способ, результат должен быть вполне годный, хотя при поворотах может быть немного заметно "скольжение".