Distributed Byzantine-Resilient Learning of Multi-UAV Systems via Filter-Based Centerpoint Aggregation Rules

IF 15.3 1区 计算机科学 Q1 AUTOMATION & CONTROL SYSTEMS
Yukang Cui;Linzhen Cheng;Michael Basin;Zongze Wu
{"title":"Distributed Byzantine-Resilient Learning of Multi-UAV Systems via Filter-Based Centerpoint Aggregation Rules","authors":"Yukang Cui;Linzhen Cheng;Michael Basin;Zongze Wu","doi":"10.1109/JAS.2024.124905","DOIUrl":null,"url":null,"abstract":"Dear Editor, Through distributed machine learning, multi-UAV systems can achieve global optimization goals without a centralized server, such as optimal target tracking, by leveraging local calculation and communication with neighbors. In this work, we implement the stochastic gradient descent algorithm (SGD) distributedly to optimize tracking errors based on local state and aggregation of the neighbors' estimation. However, Byzantine agents can mislead neighbors, causing deviations from optimal tracking. We prove that the swarm achieves resilient convergence if aggregated results lie within the normal neighbors' convex hull, which can be guaranteed by the introduced centerpoint-based aggregation rule. In the given simulated scenarios, distributed learning using average, geometric median (GM), and coordinate-wise median (CM) based aggregation rules fail to track the target. Compared to solely using the centerpoint aggregation method, our approach, which combines a pre-filter with the centroid aggregation rule, significantly enhances resilience against Byzantine attacks, achieving faster convergence and smaller tracking errors.","PeriodicalId":54230,"journal":{"name":"Ieee-Caa Journal of Automatica Sinica","volume":"12 5","pages":"1056-1058"},"PeriodicalIF":15.3000,"publicationDate":"2025-03-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=11005753","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ieee-Caa Journal of Automatica Sinica","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/11005753/","RegionNum":1,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"AUTOMATION & CONTROL SYSTEMS","Score":null,"Total":0}
引用次数: 0

Abstract

Dear Editor, Through distributed machine learning, multi-UAV systems can achieve global optimization goals without a centralized server, such as optimal target tracking, by leveraging local calculation and communication with neighbors. In this work, we implement the stochastic gradient descent algorithm (SGD) distributedly to optimize tracking errors based on local state and aggregation of the neighbors' estimation. However, Byzantine agents can mislead neighbors, causing deviations from optimal tracking. We prove that the swarm achieves resilient convergence if aggregated results lie within the normal neighbors' convex hull, which can be guaranteed by the introduced centerpoint-based aggregation rule. In the given simulated scenarios, distributed learning using average, geometric median (GM), and coordinate-wise median (CM) based aggregation rules fail to track the target. Compared to solely using the centerpoint aggregation method, our approach, which combines a pre-filter with the centroid aggregation rule, significantly enhances resilience against Byzantine attacks, achieving faster convergence and smaller tracking errors.
基于过滤器中心点聚合规则的多无人机系统分布式拜占庭弹性学习
通过分布式机器学习,多无人机系统可以在没有中央服务器的情况下,利用局部计算和与邻居的通信,实现全局优化目标,如最优目标跟踪。在这项工作中,我们实现了随机梯度下降算法(SGD),基于局部状态和邻居估计的聚合来优化跟踪误差。然而,拜占庭代理可能会误导邻居,导致偏离最优跟踪。通过引入基于中心点的聚类规则,证明了当聚类结果位于正常邻居的凸包内时,群体可以实现弹性收敛。在给定的模拟场景中,使用基于平均、几何中位数(GM)和坐标明智中位数(CM)的聚合规则的分布式学习无法跟踪目标。与单独使用中心点聚集方法相比,我们的方法将预滤波器与中心点聚集规则相结合,显著增强了对拜占庭攻击的弹性,实现了更快的收敛和更小的跟踪误差。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Ieee-Caa Journal of Automatica Sinica
Ieee-Caa Journal of Automatica Sinica Engineering-Control and Systems Engineering
CiteScore
23.50
自引率
11.00%
发文量
880
期刊介绍: The IEEE/CAA Journal of Automatica Sinica is a reputable journal that publishes high-quality papers in English on original theoretical/experimental research and development in the field of automation. The journal covers a wide range of topics including automatic control, artificial intelligence and intelligent control, systems theory and engineering, pattern recognition and intelligent systems, automation engineering and applications, information processing and information systems, network-based automation, robotics, sensing and measurement, and navigation, guidance, and control. Additionally, the journal is abstracted/indexed in several prominent databases including SCIE (Science Citation Index Expanded), EI (Engineering Index), Inspec, Scopus, SCImago, DBLP, CNKI (China National Knowledge Infrastructure), CSCD (Chinese Science Citation Database), and IEEE Xplore.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信