为了使自动驾驶汽车成为日常生活,他们需要安全无误地相互导航,而不会撞车或造成不必要的交通拥堵。
为了帮助实现这一目标,西北大学的研究人员开发了第一种具有无冲突,无死锁保证的分散算法。
研究人员在模拟1,024个机器人以及在实验室中由100个真实机器人组成的群体中测试了该算法。机器人可以在不到一分钟的时间内可靠,安全,高效地收敛以形成预定形状。
负责这项研究的西北航空的迈克尔·鲁宾斯坦说:“如果您在路上有许多自动驾驶汽车,您不希望它们彼此碰撞或陷入僵局。”“通过了解如何控制群体机器人来形成形状,我们可以了解如何控制自动驾驶车队之间的相互作用。”
该论文将在本月晚些时候发表在《IEEE Transactions on Robotics》杂志上。鲁宾斯坦(Rubenstein)是西北麦考密克工程学院计算机科学专业的Lisa Wissner-Slivka和Benjamin Slivka教授。
与一台大型机器人或一台带引线机器人的小型机器人相比,小型机器人的优势在于缺乏集中控制,而集中控制却很快就会成为故障的中心。鲁宾斯坦的分散算法可起到故障保护作用。
鲁宾斯坦说:“如果系统是集中式的,并且机器人停止工作,那么整个系统就会失效。”“在分散式系统中,没有领导者告诉其他所有机器人该怎么做。每个机器人都做出自己的决定。如果一个机器人在一个集群中失败,该集群仍然可以完成任务。”
尽管如此,机器人仍需要协调以避免碰撞和死锁。为此,该算法将机器人下方的地面视为网格。通过使用类似于GPS的技术,每个机器人都可以知道它在网格上的位置。
在决定移动位置之前,每个机器人都使用传感器与邻居进行通讯,以确定网格中附近的空间是否空置或有人居住。
鲁宾斯坦说:“机器人会拒绝移动到某个地点,直到该地点是免费的,直到他们知道没有其他机器人移动到该地点为止。”“他们很小心,并提前预留了空间。”