arrow
Return

Process-Based Triggering and Accelerated Dual Averaging Algorithm for Dynamic Parameter Estimation

delete2025-01-01
delete0
PRE
AI
Y
Yaoyao Zhou
陈刚 cover
陈刚 (Gang Chen)
Z
Zhenghua Chen
DOI:10.1109/TSIPN.2025.3587414delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In the large-scale cyber-physical systems, to conserve communication resources holds critical significance, thereby driving extensive research interest toward distributed optimization algorithms with high communication efficiency. This paper investigates the constrained distributed dynamic parameter estimation problem (CDPE) for communication resource conservation, and further considers how to cope with more generally directed communication structure, unavoidable arbitrary bounded communication delays, and diverse update strategies. We introduce a new process-based triggering strategy and develop an efficient Process-based Triggering Accelerated Dual Averaging Algorithm(PTADA). Compared with the traditional time-dependent threshold, the PTADA can well adapt to the dynamic behavior of distributed optimization and save communication resources. Our dynamic bound is linear and is independent of the explicit time horizon. Moreover, we further extend PTADA to address scenarios where gradient information cannot be directly obtained, while ensuring no performance degradation. This extension can make the algorithm more realistic and universal. Finally, a distributed multi-sensor network is set up to verify the effectiveness of the algorithm.
Keywords:
Accelerated algorithm
communication delays
constrained distributed dynamic parameter estimation
dynamic regret
process-based triggering

Journal

IEEE Transactions on Signal and Information Processing over Networks cover
IEEE Transactions on Signal and Information Processing over Networks
IF:
4.9
Papers:
726
Citations:
1.9K

Organization

C
Chongqing University
Scholars:
5.1W
Papers: 4.1W
Citations: 6.0W
I
Institute for Infocomm Research
Scholars:
46
Papers: 43
Citations: 662