未来自动驾驶汽车所带来的众多好处之一是，交通拥堵将得到缓解。先进的自动驾驶汽车非常善于在街道上行驶，以至于它们不仅避免撞向彼此，而且使交通流量比人类以往任何时候都更加顺畅。

　　西北大学的研究人员提出了一种新颖的控制算法，他们说这种算法可提供这种交通不堵的保证，并通过一群微型机器人展示了其功能，这些微型机器人可以在60秒内安全快速地组装成所需的形状。

　　西北大学的科学家将他们的新控制软件描述为第一种具有无冲突和无死锁保证的分散算法。这充分利用了在没有集中控制的小型机器人群中工作的优势，而不是使用带有领导机器人或单个大型机器人的机器，这将故障风险分散到整个舰队中，并增强了系统的可靠性。

　　负责这项研究的迈克尔·鲁宾斯坦说：“如果系统是集中式的，那么一旦机器人停止工作，那么整个系统就会失效。”“在分散式系统中，没有领导者告诉所有其他机器人该怎么做。每个机器人都做出自己的决定。如果一个机器人在一个集群中失败，该集群仍然可以完成任务。”

　　该小组的算法将地形视为一个网格，每个机器人都配备了类似GPS的传感器，可以随时知道它们在网格上的位置。其他传感器使机器人能够识别附近的机器人，并知道网格上的空间是否可用或被邻居占用。

　　鲁宾斯坦解释说：“每个机器人只能感知到其近邻中的三个或四个。”“他们看不到整个群，这使得扩展系统变得更加容易。机器人可以在本地交互以在没有全局信息的情况下做出决策。”

　　这种近视方法使机器人能够更快地移动以形成所需的形状。在该小组的实验中，一分钟内有100个机器人能够组装到预定的编队中，而其先前的方法则需要长达一个小时的时间。他们还在包含1,000多个机器人的仿真中测试了该方法，并将虚拟机安全有效地移入编队。

　　负责这项研究的西北航空的迈克尔·鲁宾斯坦说：“如果您在路上有许多自动驾驶汽车，您不希望它们彼此碰撞或陷入僵局。”“通过了解如何控制群体机器人来形成形状，我们可以了解如何控制自动驾驶车队之间的相互作用。”

　　 参考来源：Northwestern University