Path 有没有好的非预测路径跟踪算法?

Path 有没有好的非预测路径跟踪算法?,path,artificial-intelligence,sensors,path-finding,robot,Path,Artificial Intelligence,Sensors,Path Finding,Robot,我能找到的所有路径跟踪转向算法(例如,机器人转向跟随彩色地形)都是预测性的,因此它们依赖于机器人能够感知身体以外的距离。 我需要一个底部装有光传感器的机器人的路径跟踪行为。它只能看到它正上方的地形,因此无法做出任何预测;有什么好技术的标准例子可以用于此吗?您看到的路径查找算法之所以具有预测性,是因为机器人需要能够在上下文中解释它“看到”的内容 例如,考虑一条直线形式的有色路径。即使在这个简单的例子中,机器人如何知道: 是否有一个彩色正方形在它前面,因此它应该前进 它甚至在哪个方向行驶 这两个

我能找到的所有路径跟踪转向算法(例如,机器人转向跟随彩色地形)都是预测性的,因此它们依赖于机器人能够感知身体以外的距离。
我需要一个底部装有光传感器的机器人的路径跟踪行为。它只能看到它正上方的地形,因此无法做出任何预测;有什么好技术的标准例子可以用于此吗?

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

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

  • 是否有一个彩色正方形在它前面,因此它应该前进
  • 它甚至在哪个方向行驶
这两个问题是您正在寻找的算法将要回答的基本目标(并且随着您添加更困难的地形和路径,事情会变得更复杂)

第一种方法只能用适当的前瞻性能力(因此是一种预测算法)来回答,而第二种方法只能用前一种状态的一些记忆来回答


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

我认为您正在寻找的技术很可能取决于您将在什么环境中操作以及您的机器人将访问什么类型的资源。我过去使用过NXT机器人,所以你可能会觉得视频有趣(这个视频不是我的)。 假设您将在平坦无光泽的表面上工作,您可以让您的机器人四处走动,直到找到预定义的颜色。然后,机器人可以启动“路径跟踪”机制,并继续跟踪线路。如果它再也感觉不到这条线,它可能想尝试向右和/或向左转弯(因为这条线可能不再在机器人下方,因为它发现了一个弯曲)


在这种情况下,机器人需要事先知道它需要跟随的线条的颜色

是的,非常感谢!你所描述的大概是我们一直在使用的过程;很高兴知道我们没有错过一个明显的选择。