自动驾驶汽车的新算法具有大胆的“无碰撞保证”

 
研究人员已经开发出一种算法，可以阻止自动驾驶车辆撞上车祸和交通拥堵。
西北大学(NU)的研究小组声称，他们的发明是“第一个具有无碰撞，无死锁保证的分散算法。”
该算法将机器下方的地面划分为网格。机器人通过类似于GPS的技术来了解自己的位置，并通过传感器来协调其运动，这些传感器可以评估可移动的空间。
西北研究工程负责人迈克尔·鲁宾斯坦(Michael Rubenstein)表示：“机器人会拒绝移动到某个地点，直到该地点是免费的，直到他们知道没有其他机器人会移动到该地点为止。” “他们很小心，并提前预留了空间。”
鲁宾斯坦(Rubenstein)的团队在实验室中安装的100台机器人中测试了他们的算法。在不到一分钟的时间内，机器人以字母“ NU”的形式汇聚。
为了消除干扰，只允许机器人感应到其最接近的邻居中的三个或四个。这种对视力的限制使系统更易于扩展，因为机器人可以在本地进行交互而无需全局信息。
从仓库到路
众多机器人的优势在于，没有可以破坏整个系统的集中控制器。这样一来，即使其中一个发生故障，他们也可以一起完成任务。
这使该系统在仓库机器人中具有明显的应用。但是鲁宾斯坦认为，这还可以减少道路上自动驾驶汽车的交通和撞车事故。
他说：“通过了解如何控制群体机器人来形成形状，我们可以了解如何控制自动驾驶车队之间的相互作用，”