算法后是否有任何良好的非预测路径?

时间:2012-03-08 08:15:10

标签: path artificial-intelligence sensor path-finding robot

我能找到的所有跟随转向算法的路径(例如,机器人转向跟随彩色地形)是预测性的,因此它们依赖于机器人能够感知超出其身体的一些距离。 我需要在机器人的路径跟随行为,在其底部有一个光传感器。它只能看到它直接覆盖的地形,因此无法进行任何预测;是否有适用于此的良好技术的标准示例?

2 个答案:

答案 0 :(得分:1)

我认为您正在寻找的技术很可能取决于您将在哪种环境中运行,以及您的机器人可以访问哪种类型的资源。我过去使用过NXT机器人,因此您可能会认为this视频很有趣(此视频不是我的)。

假设您将在平坦的非光滑表面上工作,您可以让机器人四处游荡,直到找到预定义的颜色。然后机器人可以启动“路径跟踪”机制并继续跟踪线路。如果它不再感知线路,它可能想要尝试向右和/或向左转(因为线路可能不再位于机器人下面,因为它已找到弯道)。

在这种情况下,虽然机器人需要提前需要它所需要遵循的线的颜色。

答案 1 :(得分:0)

您所看到的路径查找算法具有预测性的原因是机器人需要能够解释它在上下文中“看到”的内容。

例如,考虑直线形式的彩色路径。即使在这个简单的例子中,机器人如何知道:

  • 前面是否有彩色方块,因此它应该前进
  • 它往哪个方向旅行。

这两个问题是您正在寻找的算法将要回答的基本目标(当您添加更多困难的地形和路径时,事情会变得更加复杂)。

第一个只能用合适的前瞻性能力(因此是一个预测算法)来回答,后者只能用前一个状态的一些记忆来回答。

仅根据您在问题中提供的详细信息,您将无法实施适当的解决方案。虽然,我认为您的传感器输入和板载内存实际上适合于预测解决方案,但您可能只需要进一步调查硬件的功能允许的内容。