Pair-wise decomposition and coordinated control of complex systems

Pair-wise decomposition and coordinated control for complex interconnected systems with any information structure constraints are proposed in this paper. Based on the inclusion principle, a permuted inclusion principle is presented to expand the system into an expanded space, from which a recurrent reverse order of pair-wise subsystems is extracted. By a standard LQ control, pair-wise controllers can be designed to stabilize and coordinate the pair-wise subsystems. According to these controllers, a coordinated compensator of subsystem interconnections is introduced in order to obtain a coordination-based controller for the expanded system. Therefore, a coordinated controller of the system can be contracted from the expanded space under the conditions of the inclusion principle. Moreover, a sufficient condition of connective stability for the system is also proved by the Lyapunov function and M-matrix. A main advantage of the proposed decomposition and control is that it allows any variation of information structure constraints of the system, especially the increase and decrease of subsystem numbers. Finally, the effectiveness of the proposed methodology is demonstrated by an application of automatic generation control to a four-area electric power system.

[1]  Giandomenico Spezzano,et al.  An adaptive flocking algorithm for performing approximate clustering , 2009, Inf. Sci..

[2]  Srdjan S. Stankovic,et al.  Sequential LQG optimization of hierarchically structured systems , 1989, Autom..

[3]  Srdjan S. Stankovic,et al.  Decomposition and decentralized control of systems with multi-overlapping structure , 2005, Autom..

[4]  Ikeda,et al.  Overlapping decompositions, expansions, and contractions of dynamic systems , 1979 .

[5]  Dragoslav D. Šiljak,et al.  Decentralized control of complex systems , 2012 .

[6]  Tongwen Chen,et al.  A design framework for overlapping controllers and its industrial application , 2009 .

[7]  Andrea Maggiolo-Schettini,et al.  Dynamic Graphs , 1996, MFCS.

[8]  Long Wang,et al.  Virtual Leader Approach to Coordinated Control of Multiple Mobile Agents with Asymmetric Interactions , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[9]  Marios M. Polycarpou,et al.  Distributed Fault Diagnosis With Overlapping Decompositions: An Adaptive Approximation Approach , 2009, IEEE Transactions on Automatic Control.

[10]  Reza Olfati-Saber,et al.  Flocking for multi-agent dynamic systems: algorithms and theory , 2006, IEEE Transactions on Automatic Control.

[11]  Martijn C. Schut,et al.  On model design for simulation of collective intelligence , 2010, Inf. Sci..

[12]  Amir G. Aghdam,et al.  Interconnection-based performance analysis for a class of decentralized controllers , 2010, Autom..

[13]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[14]  Chung-Fu Chang,et al.  Area load frequency control using fuzzy gain scheduling of PI controllers , 1997 .

[15]  Josep M. Rossell,et al.  Sequential design of multi-overlapping controllers for longitudinal multi-overlapping systems , 2010, Appl. Math. Comput..

[16]  Banu Ataslar,et al.  Decentralized routing controller design using overlapping decompositions , 1999 .

[17]  Srdjan S. Stankovic,et al.  Overlapping decentralized approach to automation generation control of multi-area power systems , 2007, Int. J. Control.

[18]  D. Siljak,et al.  Balanced decompositions of sparse systems for multilevel parallel processing , 1994 .

[19]  Dragoslav D. Šiljak,et al.  Overlapping Decentralized Control with Input and Output Inclusion , 1984 .

[20]  D. Siljak,et al.  An inclusion principle for dynamic systems , 1984 .

[21]  Michael Athans,et al.  Survey of decentralized control methods for large scale systems , 1978 .

[22]  Dragoslav D. Šiljak,et al.  Large-Scale Dynamic Systems: Stability and Structure , 1978 .

[23]  Duncan J. Watts,et al.  The Structure and Dynamics of Networks: (Princeton Studies in Complexity) , 2006 .

[24]  Shian-Shyong Tseng,et al.  Collaborative real-time traffic information generation and sharing framework for the intelligent transportation system , 2010, Inf. Sci..

[25]  S. Stankovic Stochastic inclusion principle applied to decentralized automatic generation control , 1999 .

[26]  D. D. Šiljak,et al.  Dynamic Graphs , 2014, Encyclopedia of Social Network Analysis and Mining.

[27]  Altug Iftar,et al.  Overlapping decompositions and expansions of Petri nets , 2002, IEEE Trans. Autom. Control..

[28]  Jianguo Jiang,et al.  Searching for overlapping coalitions in multiple virtual organizations , 2010, Inf. Sci..

[29]  J. Doyle,et al.  Essentials of Robust Control , 1997 .

[30]  Aysen Demiroren,et al.  The application of ANN technique to automatic generation control for multi-area power system , 2002 .

[31]  Altug Iftar,et al.  Contractible controller design and optimal control with state and input inclusion , 1990, Autom..