游戏 AI / 系统课时

限制最大速度避免移动失控

限制最大速度避免移动失控

当 Steering 输出直接累加到速度时,NPC 很容易越跑越快,最终出现穿模、转向迟钝或数值爆炸。本课用速度截断、转向力截断和固定时间步更新,把运动范围稳定在可控区间。

学习目标

  • 理解最大速度与最大转向力分别限制什么
  • 实现速度和 Steering 的截断逻辑
  • 用时间步更新保证不同帧率下结果更稳定

为什么需要两层截断

Steering 行为通常先产生一个 steering force,再根据它更新速度。如果只限制最终速度,单帧过大的转向力仍可能让速度方向发生剧烈变化;反过来只限制转向力,也无法阻止累积后的速度不断增长。

可以把两条约束写成:∣v∣≤vmax|v|\leq v_{max},以及 ∣a∣≤amax|a|\leq a_{max}。前者控制 NPC 最终跑多快,后者控制速度变化有多激烈。

速度与转向力怎样截断

实现时先根据时间步计算速度变化,再对结果做长度限制。二维游戏里可以直接使用向量长度判断;当长度超过上限时,将向量缩放回允许范围,而不是分别裁剪 x、y。

这种处理能保持运动方向不被单独裁剪某个轴破坏。例如原速度方向是右上方,同时超过最大速度,按向量整体缩放后仍然保持右上方向。

用时间步更新运动

不要把 Steering 当成“每帧固定加多少速度”,而应该把它视为加速度或速度变化率。基本更新关系是 vnew=v+steering×Δtv_{new}=v+steering\times\Delta t,位置则使用 pnew=p+vnew×Δtp_{new}=p+v_{new}\times\Delta t。

下面示例使用 Python 演示一个最小更新循环。这里的 steering 表示已经算好的转向力,max_speed 和 max_force 分别限制速度与转向力。

python
from dataclasses import dataclass
import math


@dataclass
class Vec2:
    x: float
    y: float

    def length(self) -> float:
        return math.hypot(self.x, self.y)

    def scaled(self, factor: float) -> "Vec2":
        return Vec2(self.x * factor, self.y * factor)

    def clamp_length(self, maximum: float) -> "Vec2":
        length = self.length()
        if length == 0 or length <= maximum:
            return self
        return self.scaled(maximum / length)


@dataclass
class Agent:
    position: Vec2
    velocity: Vec2
    max_speed: float
    max_force: float

    def update(self, steering: Vec2, dt: float) -> None:
        force = steering.clamp_length(self.max_force)
        self.velocity = Vec2(
            self.velocity.x + force.x * dt,
            self.velocity.y + force.y * dt,
        ).clamp_length(self.max_speed)
        self.position = Vec2(
            self.position.x + self.velocity.x * dt,
            self.position.y + self.velocity.y * dt,
        )


agent = Agent(
    position=Vec2(0, 0),
    velocity=Vec2(0, 0),
    max_speed=5.0,
    max_force=2.0,
)

for _ in range(3):
    agent.update(Vec2(10, 0), 0.5)
    print(f"position=({agent.position.x:.2f}, {agent.position.y:.2f}) "
          f"speed={agent.velocity.length():.2f}")

预期输出

text
position=(0.50, 0.00) speed=1.00
position=(1.50, 0.00) speed=2.00
position=(3.00, 0.00) speed=3.00

这里输入的 Steering 长度是 10,但 max_force=2.0 使实际生效的力最多只有 2。每次更新再乘以 dt=0.5,所以速度每次增加 1,连续三次后仍然低于 max_speed=5.0。

截断时最容易出错的地方

不要写成 x = min(x, max_speed)、y = min(y, max_speed) 这种逐轴限制。它限制的是坐标分量,不是向量整体长度,可能改变原本的运动方向。

还要注意 dt 的单位必须与速度和加速度一致。若速度单位是“每秒移动多少单位”,dt 就应使用秒;不要把毫秒数直接乘进速度更新。

当 NPC 仍然出现突然加速时,先打印三个量:原始 Steering 长度、截断后的 Steering 长度、截断后的速度长度。只要其中任一值持续超过预期,就能快速判断问题出在行为输出还是运动更新层。

最终的稳定更新链应保持为“计算 Steering → 截断转向力 → 按时间步更新速度 → 截断速度 → 更新位置”。这比只给角色设置一个最大速度更可靠,也更方便后续叠加加速度、阻力和更多 Steering 行为。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

限制最大速度避免移动失控

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通