研究表明，新算法可能有助于控制无人驾驶汽车

芝加哥2月25日电西北大学（NU）的研究人员开发了第一种去中心化算法，该算法可以帮助自动驾驶汽车安全地相互导航，而不会撞车或造成不必要的交通拥堵。

他们在实验室中模拟了1,024个机器人和成群的100个真实机器人中对该算法进行了测试。机器人可以在不到一分钟的时间内可靠，安全，高效地收敛以形成预定形状。

研究人员通过使机器人保持近视来实现这一目标。

负责这项研究的南加州大学计算机科学与机械工程学教授迈克尔·鲁宾斯坦（Michael Rubenstein）说：“每个机器人只能感知到其近邻中的三个或四个。” “他们看不到整个群，这使得扩展系统变得更加容易。机器人可以在本地交互以在没有全局信息的情况下做出决策。”

鲁宾斯坦说：“在分散式系统中，没有领导者告诉其他所有机器人该怎么做。每个机器人都做出自己的决定。如果一个机器人在一个集群中失败，该集群仍然可以完成任务。”

机器人需要协调以避免碰撞和死锁。为此，该算法将机器人下方的地面视为网格。通过使用类似于GPS的技术，每个机器人都可以知道它在网格上的位置。在决定移动位置之前，每个机器人都使用传感器与邻居进行通讯，以确定网格中附近的空间是否空置或有人居住。

鲁宾斯坦说：“机器人会拒绝移动到某个地点，直到该地点是免费的，直到他们知道没有其他机器人移动到该地点为止。” “他们很小心，并提前预留了空间。”

一分钟内，有100个机器人可以协调形成一个形状。

研究人员认为该算法可用于无人驾驶汽车车队和自动仓库中。

鲁宾斯坦说：“大型公司的仓库中有成百上千个机器人，它们的任务与我们的机器人在实验室中所执行的任务相似。” “他们需要确保机器人不会碰撞，但必须尽快移动，直到最终将物体交给人类的地步。”

该研究计划于本月下旬发表在《 IEEE Transactions on Robotics》杂志上。