Distributed online optimization for heterogeneous linear multi-agent systems with coupled constraints

DOI10.1016/J.AUTOMATICA.2023.111407MaRDI QIDQ6441367zbMATH OpenFDO

Authors Yang Yu, Xiuxian Li, Li Li, Lihua Xie

Publication date 24 June 2023

Full work available at URL https://doi.org/10.1016/J.AUTOMATICA.2023.111407

Mathematics Subject Classification ID

Convex programming (90C25) Multi-agent systems (93A16) Linear systems in control theory (93C05) Discrete event control/observation systems (93C65)

Abstract: This paper studies a class of distributed online convex optimization problems for heterogeneous linear multi-agent systems. Agents in a network, knowing only their own outputs, need to minimize the time-varying costs through neighboring interaction subject to time-varying coupled inequality constraints. Based on the saddle-point technique, we design a continuous-time distributed controller which is shown to achieve constant regret bound and sublinear fit bound, matching those of the standard centralized online method. We further extend the control law to the event-triggered communication mechanism and show that the constant regret bound and sublinear fit bound are still achieved while reducing the communication frequency. Additionally, we study the situation of communication noise, i.e., the agent's measurement of the relative states of its neighbors is disturbed by a noise. It is shown that, if the noise is not excessive, the regret and fit bounds are unaffected, which indicates the controller's noise-tolerance capability to some extent. Finally, a numerical simulation is provided to support the theoretical conclusions.

Recommendations

• Distributed online constrained convex optimization with event-triggered communication
• Distributed constrained optimization problem of heterogeneous linear multi-agent systems with communication delays
• An adaptive online learning algorithm for distributed convex optimization with coupled constraints over unbalanced directed graphs
• Online distributed optimization with strongly pseudoconvex-sum cost functions and coupled inequality constraints

Cited in

(4)

• Distributed online constrained convex optimization with event-triggered communication
• Heterogeneous unknown multi-agent systems over switching networks: a distributed optimal coordination design
• Distributed online optimization with switching costs
• Observer-based distributed optimization for linear multiagent systems with external disturbances

This page was built for publication: Distributed online optimization for heterogeneous linear multi-agent systems with coupled constraints

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6441367)