新算法可以帮助自动驾驶汽车避免碰撞，交通拥堵

随着无人驾驶汽车的使用日益普及，迫切需要一种安全驾驶，防止交通拥堵和事故的方法。

为了解决此问题，西北大学（NU）的研究人员设计了一种新的算法，该算法具有无碰撞，无死锁的保证。该团队在实验室的1,024个小型机器人和100个真实机器人上演示了控制算法。该实验中的机器人能够在不到一分钟的时间内安全有效地进行协调和移动，以形成预定的形状。

使用微型机器人代替大型机器人的好处之一是它们不需要集中控制，而集中控制很快就会成为故障的中心点。

“ 如果系统是集中式的，并且机器人停止工作，那么整个系统就会失效，”负责这项研究的西北航空公司的迈克尔·鲁宾斯坦说。“ 在一个权力下放的制度，没有领导告诉所有其他机器人做什么。每个机器人都会做出自己的决定。如果一个机器人出现虫群故障，虫群仍然可以完成任务。“

该小组的算法将机器人下方的地面检查为网格以防止发生事故。每个机器人都配备了类似GPS的技术，可帮助他们随时了解它在网格上的位置。其他传感器允许机器人在决定移动并确定网格中的空闲或已占用空间之前与附近的机器人进行通信。

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

研究人员认为，该算法可用于汽车中以防止事故和交通拥堵。鲁宾斯坦说：“ 如果您在路上有许多自动驾驶汽车，您不希望它们彼此碰撞或陷入僵局。 ” “ 通过了解如何控制群体机器人来形成形状，我们可以了解如何控制自动驾驶车队彼此之间的相互作用。”

它也可以用于有数百个机器人执行任务的自动化仓库中。这项研究发表在IEEE机器人交易杂志上。