Skip to main content
SpringerLink
Log in

Performance-oriented communication topology design for distributed control of interconnected systems

  • Original Article
  • Published:
Mathematics of Control, Signals, and Systems Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. Baillieul J, Antsaklis PJ (2007) Control and communication challenges in networked real-time systems. Proc IEEE 95(1):9–28

    Article  Google Scholar 

  2. Bakule L (2008) Decentralized control: an overview. Ann Rev Control 32:87–98

    Article  Google Scholar 

  3. Bamieh B, Paganini F, Dahleh M (2002) Distributed control of spatially invariant systems. IEEE Trans Automatic Control 47(7):1091–1107

    Article  MathSciNet  Google Scholar 

  4. 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

    Article  MathSciNet  MATH  Google Scholar 

  5. Bokharaie, VS (2012) Stability analysis of positive systems with applications to epidemiology. Ph.D. thesis, National University of Ireland Maynooth

  6. Böttcher A, Grudsky S (2005) Spectral properties of banded toeplitz matrices. SIAM, Philadelphia

    Book  MATH  Google Scholar 

  7. Boyd S, Vandenberghe L (2004) Convex optimization. Cambridge University Press, Cambridge

    Book  MATH  Google Scholar 

  8. Bunch J, Nielsen C, Sorensen D (1978) Rank one modification of the symmetric eigenproblem. Numerical Math 31:31–48

    Article  MathSciNet  MATH  Google Scholar 

  9. Burke JV, Lewis AS, Overton ML (2002) Two numerical methods for optimizing matrix stability. Linear Algebra Appl 351–352:117–145

    Article  MathSciNet  Google Scholar 

  10. de Castro GA, Paganini F (2002) Convex synthesis of localized controllers for spatially invariant system. Automatica 38:445–456

    Article  MATH  Google Scholar 

  11. Chen F, Chen Z, Xiang L, Liu Z, Yuan Z (2009) Reaching a consensus via pinning control. Automatica 45(5):1215–1220

    Article  MathSciNet  MATH  Google Scholar 

  12. D’Andrea R, Dullerud G (2003) Distributed control design for spatially interconnected systems. IEEE Trans Automatic Control 48(9):1478–1495

    Article  MathSciNet  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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

  15. 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

  16. Fraanje R, Massioni P, Verhaegen M (2010) A decomposition approach to distributed control of dynamic deformable mirrors. Int J Optimechatron 4(3):269–284

    Article  Google Scholar 

  17. Ghosh A, Boyd S (2006) Growing well-connected graphs. In: Proceedings of the IEEE conference on decision and control, pp 6605–6611

  18. Godsil C, Royle G (2001) Algebraic graph theory. Springer, Berlin

  19. Grigoriev RO, Cross MC, Schuster HG (1997) Pinning control of spatiotemporal chaos. Phys Rev Lett 79:2795–2798

    Article  Google Scholar 

  20. Gusrialdi, A (2012) Performance-oriented distributed control design for interconnected systems. Ph.D. thesis, Technische Universität München

  21. Horn R, Johnson CR (2009) Matrix analysis. Cambridge University Press, New York

    Google Scholar 

  22. Huang B (2006) Stability of distribution systems with a large penetration of distributed generation. Ph.D. thesis, Universität of Dortmund

  23. Johansson B, Speranzon A, Johansson M, Johansson KH (2008) On decentralized negotiation of optimal consensus. Automatica 44(4):1175–1179

    Article  MathSciNet  Google Scholar 

  24. 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

    Google Scholar 

  25. Kempe D, McSherry F (2008) A decentralized algorithm for spectral analysis. J Comp Syst Sci 74(1):70–83

    Article  MathSciNet  MATH  Google Scholar 

  26. 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

  27. 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

  28. Korte BH, Vygen J (2000) Combinatorial optimization: theory and algorithms. Springer, Berlin

    Book  MATH  Google Scholar 

  29. 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

    Article  MathSciNet  Google Scholar 

  30. Lee SL, Luo YL (1992) Eigenvector and eigenvalues of some special graphs. iv. multilevel circulants. Int J Quant Chem 41:105–116

    Article  Google Scholar 

  31. 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

  32. 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

  33. Lofberg J (2004) Yalmip: A toolbox for modelling and optimization in matlab. In: Proceedings of the CACSD, pp 284–289

  34. Ma J, Dong ZY, Zhang, P (2006) Eigenvalue sensitivity analysis for dynamic power system. In: International conference on, power system technology. pp 1–7

  35. Morosan PD, Bourdais R, Dumur D, Buisson J (2010) Building temperature regulation using a distributed model predictive control. Energy Buildings 42(9):1445–1452

    Article  Google Scholar 

  36. Motee N, Jadbabaie A (2008) Optimal control of spatially distributed systems. IEEE Trans Automatic Control 53(7):1616–1629

    Article  MathSciNet  Google Scholar 

  37. Olfati-Saber R (2005) Ultrafast consensus in small-world networks. In: Proceedings of American Control Conference, pp 2371–2378

  38. Olfati-Saber R, Murray RM (2007) Consensus and cooperation in networked multi-agent systems. Proc IEEE 95(1):215–233

    Article  Google Scholar 

  39. 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

  40. Rantzer A (2012) Optimizing positively dominated systems. In: Proceedings of the IEEE conference on decision and control, pp 272–277

  41. Rotkowitz M, Lall S (2006) A characterization of convex problems in decentralized control. IEEE Trans Automatic Control 51(2):1984–1996

    Article  MathSciNet  Google Scholar 

  42. 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

    Article  MATH  Google Scholar 

  43. 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

  44. 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

  45. 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

  46. Shames I, Bishop A (2011) Link operations for slowing the spread of disease in complex networks. Europhys Lett 95:18005

    Article  Google Scholar 

  47. Sojoudi S, Aghdam AG (2009) Overlapping control systems with optimal information exchange. Automatica 45:1176–1181

    Article  MathSciNet  MATH  Google Scholar 

  48. 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

  49. 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

    MATH  Google Scholar 

  50. 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

    Article  MathSciNet  MATH  Google Scholar 

  51. 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

    Article  Google Scholar 

  52. Zelazo D, Mesbahi M (2009) \({H}_2\) analysis and synthesis of networked dynamic systems. In: Proceedings of American Control Conference, pp 2966–2971

Download references

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

  1. Department of Electrical Engineering and Computer Science, University of Central Florida, 4000 Central Florida Blvd., Orlando, FL, USA

    Azwirman Gusrialdi

Authors
  1. Azwirman Gusrialdi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Azwirman Gusrialdi.

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00498-013-0116-4

Keywords

Search

Navigation