kth.sePublications KTH
Change search
Link to record
Permanent link

Direct link
Tsang, Kam Fai ElvisORCID iD iconorcid.org/0000-0001-9746-524X
Publications (3 of 3) Show all publications
Huo, W., Tsang, K. F., Yan, Y., Johansson, K. H. & Shi, L. (2024). Distributed Nash equilibrium seeking with stochastic event-triggered mechanism. Automatica, 162, Article ID 111486.
Open this publication in new window or tab >>Distributed Nash equilibrium seeking with stochastic event-triggered mechanism
Show others...
2024 (English)In: Automatica, ISSN 0005-1098, E-ISSN 1873-2836, Vol. 162, article id 111486Article in journal (Refereed) Published
Abstract [en]

In this paper, we study the problem of consensus-based distributed Nash equilibrium (NE) seeking in a network of players represented as a directed graph, where each player aims to minimize their own local cost functions non-cooperatively. To address bandwidth constraints and limited energy, we propose a stochastic event-triggered algorithm that triggers individual players with a probability depending on certain events, thus enhancing communication efficiency through reduced continuous communication. We prove that our developed event-triggered algorithm achieves exponential convergence to the exact NE when the underlying communication graph is strongly connected. Furthermore, we establish that our proposed event-triggered communication scheme does not exhibit Zeno behavior. Finally, through numerical simulations of a spectrum access game and comparisons with existing event-triggered methods, we demonstrate the effectiveness of our proposed algorithm.

Place, publisher, year, edition, pages
Elsevier BV, 2024
Keywords
Distributed algorithm, Event-triggered communication, Nash equilibrium
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-367080 (URN)10.1016/j.automatica.2023.111486 (DOI)001170489100001 ()2-s2.0-85183122273 (Scopus ID)
Note

QC 20250715

Available from: 2025-07-15 Created: 2025-07-15 Last updated: 2025-07-15Bibliographically approved
Tsang, K. F., Huang, M., Shi, L. & Johansson, K. H. (2023). Stochastic Event-Triggered Algorithm for Distributed Convex Optimisation. IEEE Transactions on Control of Network Systems, 10(3), 1374-1386
Open this publication in new window or tab >>Stochastic Event-Triggered Algorithm for Distributed Convex Optimisation
2023 (English)In: IEEE Transactions on Control of Network Systems, E-ISSN 2325-5870, Vol. 10, no 3, p. 1374-1386Article in journal (Refereed) Published
Abstract [en]

This paper investigates the problem of distributed convex optimisation under constrained communication. A novel stochastic event-triggering algorithm is shown to solve the problem asymptotically to any arbitrarily small error without exhibiting Zeno behaviour. A systematic design of the stochastic event processes is then derived from the analysis on optimality and communication rate with the help of a meta-optimisation problem. Lastly, a numerical example on distributed classification is provided to visualise the performance of the proposed algorithm in terms of convergence in optimisation error and average communication rate with comparison to other algorithms in the literature. We show that the proposed algorithm is highly effective in reducing communication rates compared with algorithms proposed in the literature.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2023
Keywords
Distributed Optimisation, Event-Triggered Control, Networked Control Systems
National Category
Control Engineering
Identifiers
urn:nbn:se:kth:diva-335759 (URN)10.1109/TCNS.2022.3229769 (DOI)001073802200023 ()2-s2.0-85144749162 (Scopus ID)
Note

QC 20250513

Available from: 2023-09-11 Created: 2023-09-11 Last updated: 2025-05-13Bibliographically approved
Tsang, K. F. & Johansson, K. H. (2021). Distributed Event-Triggered Learning-Based Control for Nonlinear Multi-Agent Systems. In: 2021 60th IEEE Conference on Decision and Control (CDC): . Paper presented at 2021 60th IEEE Conference on Decision and Control (CDC), Austin, Texas, USA, December 13-15, 2021 (pp. 3399-3405). Austin, TX, USA: Institute of Electrical and Electronics Engineers (IEEE)
Open this publication in new window or tab >>Distributed Event-Triggered Learning-Based Control for Nonlinear Multi-Agent Systems
2021 (English)In: 2021 60th IEEE Conference on Decision and Control (CDC), Austin, TX, USA: Institute of Electrical and Electronics Engineers (IEEE) , 2021, p. 3399-3405Conference paper, Published paper (Refereed)
Abstract [en]

This paper studies event-triggered consensus control for heterogenous nonlinear multi-agent systems. We present a new distributed nonlinear event-triggered control algorithm integrating basic radial basis function neural network with event-based control. We show that it can handle any unknown dynamics linear in the control input, achieving practical consensus without Zeno behaviour. A numerical example is provided to highlight the effectiveness of the proposed algorithm in terms of learning the unknown nonlinear dynamics.

Place, publisher, year, edition, pages
Austin, TX, USA: Institute of Electrical and Electronics Engineers (IEEE), 2021
National Category
Control Engineering
Research subject
Electrical Engineering
Identifiers
urn:nbn:se:kth:diva-309960 (URN)10.1109/CDC45484.2021.9683215 (DOI)000781990303006 ()2-s2.0-85126044841 (Scopus ID)
Conference
2021 60th IEEE Conference on Decision and Control (CDC), Austin, Texas, USA, December 13-15, 2021
Note

Part of ISBN 9781665436595

QC 20251002

Available from: 2022-03-16 Created: 2022-03-16 Last updated: 2025-10-02Bibliographically approved
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0001-9746-524X

Search in DiVA

Show all publications