Sensitivity-based link addition for robust linear dynamical networks

Abstract A link addition problem is considered for a directed linear network in order to improve the network robustness. The robustness of network is quantified through a well-known measure of stability margin. Optimal identification of links such that the stability margin is maximized by their addition, requires solving a complex combinatorial problem. Here two efficient methods are proposed for suboptimal link addition by exploiting the sensitivity being embedded in the derivative of singular value and Lagrange multiplier. Numerical tests are presented to demonstrate the efficacy of the proposed methods.

[1]  Mathias Bürger,et al.  On the Robustness of Uncertain Consensus Networks , 2014, IEEE Transactions on Control of Network Systems.

[2]  Yoonsoo Kim,et al.  On the Stability Margin of Networked Dynamical Systems , 2017, IEEE Transactions on Automatic Control.

[3]  Tyler H. Summers,et al.  Rigid Network Design Via Submodular Set Function Optimization , 2015, IEEE Transactions on Network Science and Engineering.

[4]  Yoonsoo Kim,et al.  Efficient identification of link importance in dynamic networks , 2015, J. Frankl. Inst..

[5]  Osman Yagan,et al.  Robustness of Interdependent Cyber-Physical Systems Against Cascading Failures , 2020, IEEE Transactions on Automatic Control.

[6]  M. Athans,et al.  Robustness results in linear-quadratic Gaussian based multivariable control designs , 1981 .

[7]  R. Murray,et al.  Stability analysis of interconnected nonlinear systems under matrix feedback , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[8]  Yuan Zhang,et al.  On the edge insertion/deletion and controllability distance of linear structural systems , 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC).

[9]  Mohammad Haeri,et al.  Strong Structural Controllability of Networks under Time-Invariant and Time-Varying Topological Perturbations , 2019, IEEE Transactions on Automatic Control.

[10]  Farzaneh Abdollahi,et al.  Robust attitude alignment in multispacecraft systems with stochastic links failure , 2020, Autom..

[11]  Sepideh Hassan-Moghaddam,et al.  Topology Design for Stochastically Forced Consensus Networks , 2018, IEEE Transactions on Control of Network Systems.

[12]  Le Yi Wang,et al.  Stability Margin Improvement of Vehicular Platoon Considering Undirected Topology and Asymmetric Control , 2016, IEEE Transactions on Control Systems Technology.

[13]  Shreyas Sundaram,et al.  Robustness of Leader–Follower Networked Dynamical Systems , 2016, IEEE Transactions on Control of Network Systems.

[14]  L. Hogben.  Handbook of Linear Algebra , 2006 .

[15]  Fu Lin,et al.  Augmented Lagrangian Approach to Design of Structured Optimal State Feedback Gains , 2011, IEEE Transactions on Automatic Control.

[16]  John Lygeros,et al.  Topology design for optimal network coherence , 2014, 2015 European Control Conference (ECC).

[17]  Magnus Egerstedt,et al.  Formation of Robust Multi-Agent Networks through Self-Organizing Random Regular Graphs , 2015, IEEE Transactions on Network Science and Engineering.

[18]  Kamesh Subbarao,et al.  On the Phase Margin of Networked Dynamical Systems and Fabricated Attacks of an Intruder , 2020, 2020 American Control Conference (ACC).

[19]  Gerardo Lafferriere,et al.  Decentralized control of vehicle formations , 2005, Syst. Control. Lett..

[20]  Frank Allgöwer,et al.  Performance and design of cycles in consensus networks , 2013, Syst. Control. Lett..

[21]  Danial Senejohnny,et al.  Resilience against Misbehaving Nodes in Asynchronous Networks , 2018, Automatica.

[22]  George J. Pappas,et al.  Minimal Edge Addition for Network Controllability , 2019, IEEE Transactions on Control of Network Systems.

[23]  J. Cruz,et al.  Robustness analysis using singular value sensitivities , 1981, 1981 20th IEEE Conference on Decision and Control including the Symposium on Adaptive Processes.

[24]  J. Haines,et al.  Retraction: Carbon enters silica forming a cristobalite-type CO2–SiO2 solid solution , 2016, Nature Communications.

[25]  Mehran Mesbahi,et al.  Graph-Theoretic Analysis and Synthesis of Relative Sensing Networks , 2011, IEEE Transactions on Automatic Control.

[26]  Dimitri Peaucelle,et al.  User's Guide for SEDUMI INTERFACE1.04 , 2002 .

[27]  Stacy Patterson,et al.  Maximizing the Number of Spanning Trees in a Connected Graph , 2018, IEEE Transactions on Information Theory.

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

[29]  Mordecai Avriel,et al.  Mathematical Programming for Industrial Engineers , 1997 .

[30]  Stephen P. Boyd,et al.  Growing Well-connected Graphs , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[31]  Jie Chen,et al.  Robust Consensus of Linear Feedback Protocols Over Uncertain Network Graphs , 2017, IEEE Transactions on Automatic Control.

[32]  Naomi Ehrich Leonard,et al.  Rearranging trees for robust consensus , 2011, IEEE Conference on Decision and Control and European Control Conference.

[33]  Shreyas Sundaram,et al.  Byzantine-resilient distributed observers for LTI systems , 2018, Autom..

[34]  Gene F. Franklin,et al.  Feedback Control of Dynamic Systems , 1986 .

[35]  Yoonsoo Kim,et al.  Bisection algorithm of increasing algebraic connectivity by adding an edge , 2009, 2009 17th Mediterranean Conference on Control and Automation.

[36]  Kevin A. Wise,et al.  Robust and Adaptive Control: With Aerospace Applications , 2012 .

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

[38]  Rifat Sipahi,et al.  Effects of Edge Elimination on the Delay Margin of a Class of LTI Consensus Dynamics , 2018, IEEE Transactions on Automatic Control.

[39]  Francesco Bullo,et al.  Voltage collapse in complex power grids , 2016, Nature Communications.

[40]  J. R. Newsom,et al.  A multiloop robust controller design study using singular value gradients , 1985 .

[41]  Magnus Egerstedt,et al.  Graph Theoretic Methods in Multiagent Networks , 2010, Princeton Series in Applied Mathematics.

[42]  J. Lofberg,et al.  YALMIP : a toolbox for modeling and optimization in MATLAB , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[43]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .