Distributed Error-Identification and Correction Using Block-Sparse Optimization

• 成果类型: Article
• 署名作者: Khan, Shiraz; Hwang, Inseok
• 署名单位: Purdue University System; Purdue University
• 刊物名称: IEEE TRANSACTIONS ON AUTOMATIC CONTROL
• ISSN/ISSBN: 0018-9286
• DOI: 10.1109/TAC.2025.3565190
• 发表日期: 2025
• 页码: 6901-6906
• 关键词: VECTORS; Convex functions; Multi-agent systems; optimization; Measurement uncertainty; testing; Search problems; Partitioning algorithms; Extraterrestrial measurements; training; Compressive sensing; distributed optimization; error identification and correction (EIC); sensor networks

摘要

This article considers the problem of error identification and correction (EIC) in sensor networks, wherein the objective is to identify the agents that have erroneous state estimates and reconstruct their errors. We develop a general framework for reconstructing errors by processing nonlinear measurements obtained across the sensor network, based on the assumptions that the errors are sparse (i.e., only a fraction of the agents have errors) and that the sensor network is sparsely connected. It is shown that this twofold sparsity of the EIC problem can be leveraged using a combination of block-sparse optimization and the alternating direction method of multipliers, yielding a novel distributed EIC algorithm which can be interpreted as a multiagent residual testing mechanism. The effectiveness of the proposed distributed EIC approach is demonstrated by considering a numerical example of sensor network localization, in which the distances between connected agents are used to uniquely identify and correct the agents with erroneous position estimates without relying on anchors (i.e., agents that are assumed to be error-free).