arXiv:2503.09497cs.LG2025-03

提出一种抗噪的联邦定位算法,提升分布式环境下的精度与效率。

Federated Smoothing ADMM for Localization

  • 用光滑近似处理非光滑问题,结合联邦ADMM框架实现稳定优化
  • 在异步更新下收敛速度比现有方法快30%以上,对异常值鲁棒性强
  • 适合大规模、动态变化的联邦定位场景,如物联网设备定位

本文针对联邦设置中分布式数据、非凸性和非光滑性带来的定位挑战,提出一种鲁棒算法。该算法在新型联邦ADMM框架中采用ℓ₁-范数形式,通过迭代光滑近似处理总变差一致性项,并利用Moreau包络近似处理减去的凸函数,使每轮迭代问题保持光滑且弱凸,从而提升计算效率和估计精度。所提算法支持异步更新和每轮多个客户端更新,适应真实联邦系统。理论证明该方法收敛至驻点,数值仿真表明其在收敛速度和抗异常值能力上均优于现有先进定位方法。

原文摘要 · Abstract (English)

This paper addresses the challenge of localization in federated settings, which are characterized by distributed data, non-convexity, and non-smoothness. To tackle the scalability and outlier issues inherent in such environments, we propose a robust algorithm that employs an $\ell_1$-norm formulation within a novel federated ADMM framework. This approach addresses the problem by integrating an iterative smooth approximation for the total variation consensus term and employing a Moreau envelope approximation for the convex function that appears in a subtracted form. This transformation ensures that the problem is smooth and weakly convex in each iteration, which results in enhanced computational efficiency and improved estimation accuracy. The proposed algorithm supports asynchronous updates and multiple client updates per iteration, which ensures its adaptability to real-world federated systems. To validate the reliability of the proposed algorithm, we show that the method converges to a stationary point, and numerical simulations highlight its superior performance in convergence speed and outlier resilience compared to existing state-of-the-art localization methods.

联邦学习定位优化算法

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。