Distributed LQR Design for Identical Dynamically Decoupled Systems

We consider a set of identical decoupled dynamical systems and a control problem where the performance index couples the behavior of the systems. The coupling is described through a communication graph where each system is a node and the control action at each node is only function of its state and the states of its neighbors. A distributed control design method is presented which requires the solution of a single linear quadratic regulator (LQR) problem. The size of the LQR problem is equal to the maximum vertex degree of the communication graph plus one. The design procedure proposed in this paper illustrates how stability of the large-scale system is related to the robustness of local controllers and the spectrum of a matrix representing the desired sparsity pattern of the distributed controller design problem.

[1]  Mohammad Aldeen,et al.  Stabilization of decentralized control systems , 1997 .

[2]  Bruce H. Krogh,et al.  Distributed model predictive control , 2001, Proceedings of the 2001 American Control Conference. (Cat. No.01CH37148).

[3]  R.M. Murray,et al.  On the synthesis of control laws for a network of autonomous agents , 2004, Proceedings of the 2004 American Control Conference.

[4]  J. A. Fax,et al.  Graph Laplacians and Stabilization of Vehicle Formations , 2002 .

[5]  Rodney Teo,et al.  Decentralized overlapping control of a formation of unmanned aerial vehicles , 2004, Autom..

[6]  Per-Olof Gutman,et al.  Output-feedback co-ordinated decentralized adaptive tracking: The case of MIMO subsystems with delayed interconnections , 2005 .

[7]  Michael Athans,et al.  Gain and phase margin for multiloop LQG regulators , 1976, 1976 IEEE Conference on Decision and Control including the 15th Symposium on Adaptive Processes.

[8]  R. Merris.  Laplacian matrices of graphs: a survey , 1994 .

[9]  B. Mohar.  THE LAPLACIAN SPECTRUM OF GRAPHS y , 1991 .

[10]  Béla Bollobás,et al.  Modern Graph Theory , 2002, Graduate Texts in Mathematics.

[11]  R.M. Murray,et al.  Receding horizon control of multi-vehicle formations: a distributed implementation , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[12]  Francesco Borrelli,et al.  Decentralized receding horizon control for large scale dynamically decoupled systems , 2009, Autom..

[13]  Fernando Paganini,et al.  Distributed control of spatially invariant systems , 2002, IEEE Trans. Autom. Control..

[14]  F. Borrelli,et al.  A study on decentralized receding horizon control for decoupled systems , 2004, Proceedings of the 2004 American Control Conference.

[15]  Sanjay Lall,et al.  A Characterization of Convex Problems in Decentralized Control$^ast$ , 2005, IEEE Transactions on Automatic Control.

[16]  Martin Tompa.  Time-Space Tradeoffs for Computing Functions, Using Connectivity Properties of Their Circuits , 1980, J. Comput. Syst. Sci..

[17]  Martin Tompa,et al.  Time-space tradeoffs for computing functions, using connectivity properties of their circuits , 1978, J. Comput. Syst. Sci..

[18]  P. Chebotarev,et al.  On of the Spectra of Nonsymmetric Laplacian Matrices , 2004, math/0508176.

[19]  F. Borrelli,et al.  Stability analysis of decentralized RHC for decoupled systems , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[20]  B. Hassibi,et al.  A sub-optimal algorithm to synthesize control laws for a network of dynamic agents , 2005 .

[21]  Petros G. Voulgaris,et al.  A convex characterization of distributed control problems in spatially invariant systems with communication constraints , 2005, Syst. Control. Lett..

[22]  Geir E. Dullerud,et al.  Distributed control design for spatially interconnected systems , 2003, IEEE Trans. Autom. Control..

[23]  E. Szemerédi,et al.  Sorting inc logn parallel steps , 1983 .

[24]  Francesco Borrelli,et al.  Decentralized Receding Horizon Control and Coordination of Autonomous Vehicle Formations , 2008, IEEE Transactions on Control Systems Technology.

[25]  Geir E. Dullerud,et al.  Distributed control of heterogeneous systems , 2004, IEEE Transactions on Automatic Control.

[26]  M. Jovanović.  On the optimality of localized distributed controllers , 2005, Proceedings of the 2005, American Control Conference, 2005..

[27]  Leslie G. Valiant,et al.  Graph-Theoretic Properties in computational Complexity , 1976, J. Comput. Syst. Sci..

[28]  A. Richards,et al.  A decentralized algorithm for robust constrained model predictive control , 2004, Proceedings of the 2004 American Control Conference.

[29]  Richard M. Murray,et al.  Information flow and cooperative control of vehicle formations , 2004, IEEE Transactions on Automatic Control.

[30]  Cédric Langbort,et al.  Distributed control design for systems interconnected over an arbitrary graph , 2004, IEEE Transactions on Automatic Control.

[31]  Francesco Borrelli,et al.  Hybrid Decentralized Control of Large Scale Systems , 2005, HSCC.

[32]  B. Anderson,et al.  Optimal control: linear quadratic methods , 1990 .

[33]  R. M. Tanner.  Explicit Concentrators from Generalized N-Gons , 1984 .