Structured-LMI conditions for stabilizing network-decentralized control

In this paper we consider a set of dynamically decoupled systems interconnected by control agents. We can visualize this architecture as a graph where subsystems are associated to nodes and control agents are associated to arcs. The interconnection between subsystems is determined by their input matrix. The decisions of each control agent can directly affect only the nodes connected by the corresponding arc. We seek a stabilizing control framework in which each control agent has information only about the state components associated with the nodes it influences; we say this control architecture is decentralized in the sense of networks. This problem setup involves block-structured feedback matrices, with structural zero blocks. We provide a constructive, sufficient condition based on an LMI with block-diagonal constraints, which guarantees stabilizability through a network-decentralized state-feedback control law. We show that under some structural conditions, concerning local stabilizability and connection with the external environment, the LMI condition we provide is always feasible. Thus, the desired controller can be found in an efficient way.

[1]  Alper Atamtürk,et al.  Two-Stage Robust Network Flow and Design Under Demand Uncertainty , 2007, Oper. Res..

[2]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[3]  Altug Iftar,et al.  A linear programming based decentralized routing controller for congested highways , 1999, Autom..

[4]  Fernando Ordóñez,et al.  Robust capacity expansion of network flows , 2007, Networks.

[5]  Franco Blanchini,et al.  The linear saturated decentralized strategy for constrained flow control is asymptotically optimal , 2013, Autom..

[6]  Fernando Ordóñez,et al.  Robust solutions for network design under transportation cost and demand uncertainty , 2008, J. Oper. Res. Soc..

[7]  Graham K. Rand,et al.  Decision Systems for Inventory Management and Production Planning , 1979 .

[8]  Edward J. Davison,et al.  Decentralized control strategies for dynamic routing , 2002 .

[9]  R.E. Larson,et al.  Applications of dynamic programming to the control of water resource systems , 1969, Autom..

[10]  Wei Ren,et al.  Information consensus in multivehicle cooperative control , 2007, IEEE Control Systems.

[11]  Altuğ İftar A Decentralized Routing Control Strategy for Semi-Congested Highways , 1996 .

[12]  Dimitris Bertsimas,et al.  A Robust Optimization Approach to Inventory Theory , 2006, Oper. Res..

[13]  Franco Blanchini,et al.  Control of production-distribution systems with unknown inputs and system failures , 2000, IEEE Trans. Autom. Control..

[14]  Anthony Ephremides,et al.  Control and optimization methods in communication network problems , 1989 .

[15]  E.K. Boukas,et al.  Minimax production planning in failure prone manufacturing systems , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[16]  Franco Blanchini,et al.  Optimization of Long-Run Average-Flow Cost in Networks With Time-Varying Unknown Demand , 2010, IEEE Transactions on Automatic Control.

[17]  Banu Ataslar,et al.  A DECENTRALIZED CONTROL APPROACH FOR TRANSPORTATION NETWORKS , 1998 .

[18]  Franco Blanchini,et al.  Least inventory control of multi-storage systems with non-stochastic unknown inputs , 1997, Proceedings of the 1997 American Control Conference (Cat. No.97CH36041).

[19]  M. Papageorgiou,et al.  A linear programming approach to large-scale linear optimal control problems , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[20]  Edward J. Davison,et al.  A decentralized control strategy for dynamic routing , 1989, Proceedings of the 28th IEEE Conference on Decision and Control,.

[21]  R. D'Andrea,et al.  A linear matrix inequality approach to decentralized control of distributed parameter systems , 1998, Proceedings of the 1998 American Control Conference. ACC (IEEE Cat. No.98CH36207).

[22]  Christos D. Tarantilis,et al.  Dynamic modeling and control of supply chain systems: A review , 2008, Comput. Oper. Res..

[23]  Edward J. Davison,et al.  Decentralized Robust Control for Dynamic Routing of Large Scale Networks , 1990, 1990 American Control Conference.

[24]  Adrian Segall,et al.  AN OPTIMAL CONTROL APPROACH TO DYNAMIC ROUTING IN DATA COMMUNICATION NETWORKS , 1978 .