Abstract
Communication networks provide a larger flexibility for the control design of interconnected systems by allowing the information exchange between the local controllers of the subsystems which can be used to improve the overall system performance. However, the interconnected systems may become unstable due to permanent communication link failures. This article presents a novel two-layer control architecture that allows to jointly improve the system performance which is the decay rate and guarantee the stability of the interconnected system under permanent communication link failures. As a novelty, the design of communication topology between the local controllers is also taken into account. On the other hand, it is still not well understood how significant the role of each possible communication link is in improving the system performance. Another novelty of this article is thus to propose a method based on eigenvalue sensitivity analysis in order to characterize the influence of each possible communication link in improving the performance of the overall system. In addition, for a special class of systems and physical interconnection topology, explicit solutions on communication topology design are derived for the first time. The solutions provide some insights into how the heterogeneity of the subsystem local dynamics, the strength of interconnection and the size of the network affect the optimal communication topology.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00498-013-0116-4/MediaObjects/498_2013_116_Fig1_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00498-013-0116-4/MediaObjects/498_2013_116_Fig2_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00498-013-0116-4/MediaObjects/498_2013_116_Fig3_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00498-013-0116-4/MediaObjects/498_2013_116_Fig4_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00498-013-0116-4/MediaObjects/498_2013_116_Fig5_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00498-013-0116-4/MediaObjects/498_2013_116_Fig6_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00498-013-0116-4/MediaObjects/498_2013_116_Fig7_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00498-013-0116-4/MediaObjects/498_2013_116_Fig8_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00498-013-0116-4/MediaObjects/498_2013_116_Fig9_HTML.gif)
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1007%2Fs00498-013-0116-4/MediaObjects/498_2013_116_Fig10_HTML.gif)
Similar content being viewed by others
![](https://media.springernature.com/w215h120/springer-static/image/art%3Aplaceholder%2Fimages/placeholder-figure-springernature.png)
References
Baillieul J, Antsaklis PJ (2007) Control and communication challenges in networked real-time systems. Proc IEEE 95(1):9–28
Bakule L (2008) Decentralized control: an overview. Ann Rev Control 32:87–98
Bamieh B, Paganini F, Dahleh M (2002) Distributed control of spatially invariant systems. IEEE Trans Automatic Control 47(7):1091–1107
Bamieh B, Voulgaris PG (2005) A convex characterization of distributed control problems in spatially invariant systems with communication constraints. Syst Control Lett 54:575–583
Bokharaie, VS (2012) Stability analysis of positive systems with applications to epidemiology. Ph.D. thesis, National University of Ireland Maynooth
Böttcher A, Grudsky S (2005) Spectral properties of banded toeplitz matrices. SIAM, Philadelphia
Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge
Bunch J, Nielsen C, Sorensen D (1978) Rank one modification of the symmetric eigenproblem. Numerical Math 31:31–48
Burke JV, Lewis AS, Overton ML (2002) Two numerical methods for optimizing matrix stability. Linear Algebra Appl 351–352:117–145
de Castro GA, Paganini F (2002) Convex synthesis of localized controllers for spatially invariant system. Automatica 38:445–456
Chen F, Chen Z, Xiang L, Liu Z, Yuan Z (2009) Reaching a consensus via pinning control. Automatica 45(5):1215–1220
D’Andrea R, Dullerud G (2003) Distributed control design for spatially interconnected systems. IEEE Trans Automatic Control 48(9):1478–1495
DeLellis P, di Bernardo M, Garofalo F, Porfiri M (2010) Evolution of complex networks via edge snapping. IEEE Trans Circ Syst I 57(8):2132–2143
Fardad M, Lin F, Jovanovic M (2009) On the optimal design of structured feedback gains for interconnected systems. In: Proceedings of the 48th IEEE conference on decision and control, pp 978–983
Fardad M, Lin F, Jovanovic M (2011) Sparsity-promoting optimal control for a class of distributed systems. In: Proceedings of american control conference, pp 2050–2055
Fraanje R, Massioni P, Verhaegen M (2010) A decomposition approach to distributed control of dynamic deformable mirrors. Int J Optimechatron 4(3):269–284
Ghosh A, Boyd S (2006) Growing well-connected graphs. In: Proceedings of the IEEE conference on decision and control, pp 6605–6611
Godsil C, Royle G (2001) Algebraic graph theory. Springer, Berlin
Grigoriev RO, Cross MC, Schuster HG (1997) Pinning control of spatiotemporal chaos. Phys Rev Lett 79:2795–2798
Gusrialdi, A (2012) Performance-oriented distributed control design for interconnected systems. Ph.D. thesis, Technische Universität München
Horn R, Johnson CR (2009) Matrix analysis. Cambridge University Press, New York
Huang B (2006) Stability of distribution systems with a large penetration of distributed generation. Ph.D. thesis, Universität of Dortmund
Johansson B, Speranzon A, Johansson M, Johansson KH (2008) On decentralized negotiation of optimal consensus. Automatica 44(4):1175–1179
Jovanović MR (2010) On the optimality of localized distributed controllers. Int J Syst Control Commun 2(1/2/3):82–99. Special issue on information processing and decision making in distributed control systems
Kempe D, McSherry F (2008) A decentralized algorithm for spectral analysis. J Comp Syst Sci 74(1):70–83
Khorsand O, Gattami A (2011) A decentralized stabilization scheme for a class of large-scale interconnected systems. In: Proceedings of the 18th IFAC World Congress, pp 1404–1409
Komali RS, MacKenzie AB (2007) Distributed topology control in ad-hoc networks: a game theoretic perspective. In: Proceedings of IEEE consumer communication and network conference, pp 563–568
Korte BH, Vygen J (2000) Combinatorial optimization: theory and algorithms. Springer, Berlin
Langbort C, Chandra R, D’Andrea R (2004) Distributed control design for systems interconnected over an arbitrary graph. IEEE Trans Automatic Control 49(9):1502–1519
Lee SL, Luo YL (1992) Eigenvector and eigenvalues of some special graphs. iv. multilevel circulants. Int J Quant Chem 41:105–116
Liu J, Gusrialdi A, Hirche S, Monti A (2011) Joint controller-communication topology design for distributed wide-area damping control of power systems. In: Proceedings of the 18th IFAC world congress, pp 519–525
Liu J, Gusrialdi A, Obradovic D, Hirche S (2009) Study on the effect of time delay on the performance of distributed power grids with networked cooperative control. In: Proceedings of the 1st IFAC workshop on estimation and control of networked systems, pp 168–173
Lofberg J (2004) Yalmip: A toolbox for modelling and optimization in matlab. In: Proceedings of the CACSD, pp 284–289
Ma J, Dong ZY, Zhang, P (2006) Eigenvalue sensitivity analysis for dynamic power system. In: International conference on, power system technology. pp 1–7
Morosan PD, Bourdais R, Dumur D, Buisson J (2010) Building temperature regulation using a distributed model predictive control. Energy Buildings 42(9):1445–1452
Motee N, Jadbabaie A (2008) Optimal control of spatially distributed systems. IEEE Trans Automatic Control 53(7):1616–1629
Olfati-Saber R (2005) Ultrafast consensus in small-world networks. In: Proceedings of American Control Conference, pp 2371–2378
Olfati-Saber R, Murray RM (2007) Consensus and cooperation in networked multi-agent systems. Proc IEEE 95(1):215–233
Rafiee M, Bayen AM (2010) Optimal network topology design in multi-agent systems for efficient average consensus. In: Proceedings of the IEEE conference on decision and control, pp 3877–3883
Rantzer A (2012) Optimizing positively dominated systems. In: Proceedings of the IEEE conference on decision and control, pp 272–277
Rotkowitz M, Lall S (2006) A characterization of convex problems in decentralized control. IEEE Trans Automatic Control 51(2):1984–1996
Schuler S, Li P, Allgöwer F (2011) Design of structured dynamic output-feedback controllers for interconnected systems. Int J Control 84(12):2081–2091
Schuler S, Zhou W, Munz U, Allgower F (2010) Controller structure design for decentralized control of coupled higher order subsystems. In: 2nd IFAC workshop on sstimation and control of networked systems, pp 269–274
Shafi S, Arcak M, El Ghaoui L (2010) Designing node and edge weights of a graph to meet laplacian eigenvalue constraints. In: Proceedings of the 48th annual allerton conference on communication, control, and, computing, pp 1016–1023
Shah P, Parrilo P (2010) \(H_2\)-optimal decentralized control over posets: a state space solution for state-feedback. In: Proceedings of the 49th IEEE conference on decision and control, pp 6722–6727
Shames I, Bishop A (2011) Link operations for slowing the spread of disease in complex networks. Europhys Lett 95:18005
Sojoudi S, Aghdam AG (2009) Overlapping control systems with optimal information exchange. Automatica 45:1176–1181
Swigart J, Lall S (2009) A graph-theoretic approach to distributed control over networks. In: Proceedings of the 48th IEEE conference on decision and control, pp 5409–5414
Van der Aa NP, Ter Morsche HG, Mattheij RRM (2007) Computation of eigenvalue and eigenvector derivatives for a general complex-valued eigensystem. Electric J Linear Algebra 16:300–314
Voulgaris PG, Bianchini G, Bamieh B (2003) Optimal \(H_2\) controllers for spatially invariant systems with delayed communication requirements. Syst Control Lett 50:347–361
Xin H, Qu Z, Seuss J, Maknouninejad A (2011) A self-organizing strategy for power flow control of photovoltaic generators in a distribution network. IEEE Trans Power Syst 26(3):1462–1473
Zelazo D, Mesbahi M (2009) \({H}_2\) analysis and synthesis of networked dynamic systems. In: Proceedings of American Control Conference, pp 2966–2971
Acknowledgments
The author thanks Dr. Sandra Hirche of Institute for Information-oriented Control of Technische Universität München, Germany for the discussions on the results of this paper. The author also thanks the associate editor and the reviewers for their valuable comments.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Gusrialdi, A. Performance-oriented communication topology design for distributed control of interconnected systems. Math. Control Signals Syst. 25, 559–585 (2013). https://doi.org/10.1007/s00498-013-0116-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00498-013-0116-4