DELAY EFFECT ON FIRST-ORDER CONSENSUS OVER DIRECTED GRAPHS: OPTIMIZING PID PROTOCOLS FOR MAXIMAL ROBUSTNESS\ast

Authors：Ma, Dan^*; Chen, Jianqi; Lu, Renquan; Chen, Jie; Chai, Tianyou

Source：SIAM Journal on Control and Optimization, 2022, 60(1): 233-258.

DOI：10.1137/21M1413171

• Key words
• delay consensus margin (DCM)
• multi-agent systems (MASs)
• PID control
• directed graphs
• optimization

In this paper we study delay robustness of multi-agent systems (MASs) connected via directed graphs. We consider first-order agents, and we assume that the agents' input is subject to an uncertain constant delay, which may arise due to interagent communication or, additionally, by self-delay in the agent dynamics. We consider dynamic output feedback control protocol in the form of PID control and seek to determine the delay consensus margin (DCM) achievable by PID feedback protocols. The DCM, which generally poses a nonsmooth max-min problem, is a robustness measure that defines the maximal range of delay within which robust consensus can be achieved despite the variation and uncertainty in the delay. We show that the DCM achievable by PID protocols coincides with that by PD protocols and can be computed by solving convex optimization problems. Specifically, unlike with an undirected graph, we show that the DCM with a directed graph can be computed approximately via an iterative algorithm in which each step amounts to solving a quasi-concave optimization problem. The results show how unstable agent dynamics and graph connectivity may fundamentally limit the tolerable range of delay, so that consensus can or cannot be maintained in the presence of delay variations.

• Institution
  东北大学; 广东工业大学