Model-Consistent Byzantine-Resilient Decentralized Federated Learning for Collaborative Missions
本文介绍了 DFL-C,这是一种新型的具有拜占庭容错能力的去中心化联邦学习架构,通过集成异步公共子集共识协议与双域信任评分机制,确保了全局模型的一致性以及针对投毒攻击的鲁棒性。
原始论文采用 CC BY 4.0 许可(http://creativecommons.org/licenses/by/4.0/)。 这是对下方论文的AI生成解释。它不是由作者撰写或认可的。如需技术准确性,请参阅原始论文。 阅读完整免责声明
想象一群自主机器人、无人机或传感器在偏远、危险或隔离的环境中协同工作。它们需要学习一项共享技能,例如识别某种特定的敌人或寻找一条安全路径,但它们无法依赖中央计算机来指示它们该做什么。这就是去中心化学习的世界,即机器直接相互教学。在一个理想的世界里,每台机器都会在同一时间学习到相同的教训,最终拥有完全一致的“大脑”。然而,在无线网络的混乱现实中,消息会被延迟,连接会中断,有时甚至会有机器发生故障,或者表现出恶意,向不同的邻居发送相互矛盾的信息以迷惑群体。当这种情况发生时,机器们会停止对已知信息的共识,它们的集体任务也可能因此失败。
研究人员长期以来一直在寻求一种方法,即使在某些成员不可靠或网络混乱的情况下,也能让这些去中心化群体保持步调一致。一项新研究介绍了一个名为 DFL-C 的系统,旨在解决这个精确的问题。研究人员构建了一种方法,允许一个独立的机器网络训练一个共享的人工智能模型,同时保证每一台诚实的机器最终都拥有该模型的完全相同的版本。至关重要的是,即使在某些机器试图通过向不同的邻居发送不同的谎言来欺骗群体,或者网络运行缓慢且不可预测导致机器完成工作的时间不一致时,该系统依然有效。
研究人员应对的核心挑战是一种被称为“模棱两可”(equivocation)的现象。在标准的去中心化网络中,一台不诚实的机器可以向其左侧的邻居发送一个版本的教训,而向其右侧的邻居发送一个完全不同的版本。由于每台机器只与其直接邻居交流,因此很难检测出该机器是否在撒谎。这会导致群体发生分裂,不同的机器产生不同的认知。为了解决这个问题,团队将一种共识协议(一种正式的协议过程)集成到了学习工作流中。在机器合并其新知识之前,它们会运行一次检查,以确保每个人都对哪些信息片段是有效的达成一致。这个过程过滤掉了来自不诚实机器的冲突信息,确保群体仅以单一、统一的更新集向前推进。
除了就“学习什么”达成一致外,系统还需要决定如何衡量每台机器贡献的可信度。研究人员开发了一种双域评分方法,其作用类似于声誉系统。它监控两件事:一台机器在协议过程中的行为表现,以及它所提供数据的质量。如果一台机器试图进行“模棱两可”的欺骗,系统会立即捕捉到并降低其信任分数。如果一台机器发送的数据看起来异常或不稳定,与群体中的其他数据相比存在偏差,其分数也会下降。这种分数随后决定了该机器的教训在最终模型中所占的权重。通过将这种信任评分与协议过程相结合,系统可以自动忽略不良行为者并专注于可靠的数据,而无需一个中央领导者来做出决策。
团队在涉及多达十三台机器的网络模拟中测试了这种新架构,使用了标准的图像识别任务。他们将该系统与现有的无法保证共享模型的现有方法进行了对比。结果显示,虽然旧的方法在受到攻击时往往会导致不同机器产生不同的模型,但新系统却能让每一台诚实的机器保持完美的同步。在机器被喂入不同类型数据的情景下(这是现实世界部署中的常见问题),新系统的准确度也高于竞争对手。它还证明了对特定类型攻击(如“后门”陷阱,即恶意机器试图强迫群体将特定的触发物——如隐藏贴纸——识别为另一种物体)的抵御能力。系统成功抑制了这些攻击,保持了群体决策的安全性和统一性。
该设计的最实用之处在于它如何处理现实网络中不可避免的延迟。在许多系统中,快速的机器不得不处于闲置状态,等待最慢的机器完成工作,从而浪费时间或电池电量。研究人员增加了一种智能等待策略,允许群体根据多数派的速度来确定一个开始时间,而不是根据最慢的离群值。这意味着更快的机器可以减少等待时间,并将更多精力投入到工作或节省能源中。测试表明,这种方法节省了大量的闲置时间,尤其是在机器速度差异巨大的情况下。虽然协议过程会对每个学习轮次增加少量的时间成本,但研究人员发现,与实际训练模型所需的时间相比,这一成本微乎其微,考虑到它所提供的安全性与一致性,这种权衡是非常值得的。
这项研究表明,建立一个既能抵御恶意行为者,又能实现输出完美一致性的去中心化学习网络是可能的。这对于安全至上的应用领域是一个重大进步,例如搜寻幸存者的无人机集群或在灾区协调工作的自动驾驶车辆。在这些情况下,如果两台机器人对同一个威胁做出不同的判断,可能会导致灾难性的后果。通过确保网络中的每一台机器都能看到相同的现实,研究人员为更可靠、更具协作性的、能够在面对欺骗与混乱时无需中央指令即可运行的人工智能奠定了基础。
您所在领域的论文太多了?
获取与您研究关键词匹配的最新论文每日摘要——附技术摘要,使用您的语言。