EVENT-TRIGGERED DISTRIBUTED ESTIMATION WITH DECAYING COMMUNICATION RATE
2022 (English)In: SIAM Journal of Control and Optimization, ISSN 0363-0129, E-ISSN 1095-7138, Vol. 60, no 2, p. 992-1017Article in journal (Refereed) Published
Abstract [en]
We study distributed estimation of a high-dimensional static parameter vector through a group of sensors whose communication network is modeled by a fixed directed graph. Different from existing time-triggered communication schemes, an event-triggered asynchronous scheme is investigated in order to reduce communication while preserving estimation convergence. A distributed estimation algorithm with a single step size is first proposed based on an event-triggered communication scheme with a time-dependent decaying threshold. With the event-triggered scheme, each sensor sends its estimate to neighbor sensors only when the difference between the current estimate and the last sent-out estimate is larger than the triggering threshold. Different sensors can have different step sizes and triggering thresholds, enabling the parameter estimation process to be conducted in a fully distributed way. We prove that the proposed algorithm has mean-square and almost-sure convergence, respectively, under an integrated condition of sensor network topology and sensor measurement matrices. The condition is satisfied if the topology is a balanced digraph containing a spanning tree and the system is collectively observable. The collective observability is the possibly mildest condition, since it is a spatially and temporally collective condition of all sensors and allows sensor measurement matrices to be time-varying, stochastic, and nonstationary. Moreover, we provide estimates for the convergence rates, which are related to the step size as well as the triggering threshold. Furthermore, as an essential metric of sensor communication intensity in the event-triggered distributed algorithms, the communication rate is proved to decay to zero with a certain speed almost surely as time goes to infinity. In addition, we show that it is feasible to tune the threshold and the step size such that requirements of algorithm convergence and communication rate decay are satisfied simultaneously. We also show that given the step size, adjusting the decay speed of the triggering threshold can lead to a tradeoff between the convergence rate of the estimation error and the decay speed of the communication rate. Specifically, increasing the decay speed of the threshold would make the communication rate decay faster but reduce the convergence rate of the estimation error. Numerical simulations are provided to illustrate the developed results.
Place, publisher, year, edition, pages
Society for Industrial & Applied Mathematics (SIAM) , 2022. Vol. 60, no 2, p. 992-1017
Keywords [en]
distributed estimation, sensor network, event-triggered communications, communication rate
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-312674DOI: 10.1137/21M1405083ISI: 000790477400017Scopus ID: 2-s2.0-85130708384OAI: oai:DiVA.org:kth-312674DiVA, id: diva2:1660545
Note
QC 20220524
2022-05-242022-05-242023-02-21Bibliographically approved