联系我们

12博下载app技术

群12博下载app帮助无人驾驶汽车避免碰撞

更新

 on

开发自动驾驶汽车的公司的首要任务是安全驾驶,避免撞车或造成交通拥堵。西北大学通过开发具有无冲突,无死锁保证的第一个分散算法,使这一现实更加近了一步。 

研究人员在模拟1,024个12博下载app以及实验室中由100个真实12博下载app组成的群中对该算法进行了测试。一分钟之内,12博下载app就能在不到一分钟的时间内可靠,安全,高效地收敛以形成预定的形状。 

西北航空公司的迈克尔·鲁宾斯坦(Michael Rubenstein)领导了这项研究。他是西北麦考密克工程学院计算机科学专业的Lisa Wissner-Slivka和Benjamin Slivka教授。 

“如果您在路上有许多自动驾驶汽车,您不会’不想让他们彼此碰撞或陷入僵局,” said Rubenstein. “通过了解如何控制群体12博下载app来形成形状,我们可以了解如何控制自动驾驶车队之间的相互作用。”

该论文将在期刊上发表 IEEE12博下载app交易 本月晚些时候。 

与一个大型12博下载app或一个12博下载app领导的集群相比,使用小型12博下载app集群具有优势。缺乏集中控制。集中控制可能成为导致故障的主要原因,鲁宾斯坦的分散算法可以起到故障保护作用。 

“如果系统是集中式的,并且12博下载app停止工作,则整个系统将出现故障,” Rubenstein said. “在分散系统中,没有领导者告诉所有其他12博下载app该怎么做。每个12博下载app都会做出自己的决定。如果一个12博下载app出现虫群故障,虫群仍然可以完成任务。”

为了避免碰撞和卡纸,12博下载app相互协调。12博下载app下方的地面充当算法的网格,由于类似于GPS的技术,每个12博下载app都知道其在网格上的位置。 

在从一个地点移动到另一个地点之前,每个12博下载app都依靠传感器与其他12博下载app进行通信。通过这样做,可以确定网格上的其他空间是否空闲或被占用。 

“12博下载app拒绝移动到某个地点,直到该地点空闲为止,直到他们知道没有其他12博下载app移动到该地点为止,” Rubenstein said. “他们非常小心,并提前预留了空间。”

12博下载app能够相互通信以形成形状,并且由于12博下载app的近视性,所以这是可能的。 

“每个12博下载app只能感应到其近邻中的三个或四个,”鲁宾斯坦解释说。“They can’不能看到整个群,这使得扩展系统变得更加容易。12博下载app在本地交互,无需全局信息即可做出决策。”

一分钟内,有100个12博下载app可以协调以形成形状,而以前的方法则需要一个小时。鲁宾斯坦希望他的算法可以在无人驾驶车辆和自动化仓库中使用。 

“大型公司的仓库中有数百个12博下载app,它们的工作与我们的12博下载app在实验室中的工作类似,” he said. “他们需要确保自己的12博下载app’t会碰撞,但会尽快移动到最终将物体提供给人类的位置。”