毎フレームランダムで方向を決めるのではなくて、方向を決めたら一定時間（もしくは一定条件）はその方向に進むとかにすればガクガクはしなくなると思いますよ〜。 迷路などの場合は、分岐点までは方向を変えないなどの方法もあります。