kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
EVENT-TRIGGERED DISTRIBUTED ESTIMATION WITH DECAYING COMMUNICATION RATE
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control). KTH Royal Inst Technol, Div Decis & Control Syst, Sch Elect Engn & Comp Sci, SE-10044 Stockholm, Sweden..ORCID iD: 0000-0002-5744-1371
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).
Chinese Univ Hong Kong Shenzhen, Sch Data Sci, Shenzhen, Guangdong, Peoples R China.;Zhejiang Univ, Coll Control Sci & Engn, Hangzhou, Zhejiang, Peoples R China..
KTH, School of Electrical Engineering and Computer Science (EECS), Intelligent systems, Decision and Control Systems (Automatic Control).ORCID iD: 0000-0001-9940-5929
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

Available from: 2022-05-24 Created: 2022-05-24 Last updated: 2023-02-21Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

He, XingkangXing, YuJohansson, Karl H.

Search in DiVA

By author/editor
He, XingkangXing, YuJohansson, Karl H.
By organisation
Decision and Control Systems (Automatic Control)
In the same journal
SIAM Journal of Control and Optimization
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 29 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf