用最小的行程绘制圆形的最大区域

时间:2019-02-12 21:30:20

标签: algorithm random random-walk

我们有一辆带刷子的简单自动驾驶汽车,目标是画一个最大的区域。有以下规则:

  • 我们可以将汽车从当前角度和位置移动给定的角度和距离
  • 起点位于半径已知的圆 的圆的中心
  • 运动是不精确的,每次移动时,实际移动都将是两个距离和角度的正常误差,例如20%。
  • 如果区域不能完全绘制,这是可以的,并且可以多次绘制同一点。
  • 区域包含障碍物,您不知道它们在哪里。可以撞到它,汽车会停下来,并且如果撞到东西,您会收到通知,以及撞到它之前行进的距离,误差约为20%。
  • 汽车的燃料有限,只能行驶有限的距离,您不知道它有多大。目标是在圆圈内绘制最大区域,直到用完所有燃料为止。

我想知道在这种情况下是否可以使用一些像布朗运动这样的简单算法?

0 个答案:

没有答案