Joint Performance and Controllability of Networked Systems

Controllability is a basic requirement for control of networked systems. This chapter presents a framework for joint input selection based on joint optimization of performance and controllability. Standard conditions for controllability are discussed, including matrix pencil, controllability Gramian, and graph-theoretic conditions. The main contribution of this chapter is a formulation of controllability conditions as matroid constraints, enabling joint optimization of performance and controllability as a submodular maximization problem with matroid constraints. A graph controllability index is given, which characterizes the largest controllable subgraph of the network, and its submodular structure is proved. Application of this approach to consensus networks is discussed.

[1]  Ching-tai Lin.  Structural controllability , 1974 .

[2]  H. Mayeda.  On structural controllability theorem , 1981 .

[3]  K. Murota.  Refined study on structural controllability of descriptor systems by means of matroids , 1987 .

[4]  Kazuo Murota,et al.  Matrices and Matroids for Systems Analysis , 2000 .

[5]  Alexander Schrijver,et al.  Combinatorial optimization. Polyhedra and efficiency. , 2003 .

[6]  H.G. Tanner,et al.  On the controllability of nearest neighbor interconnections , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[7]  Jan Vondrák,et al.  Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract) , 2007, IPCO.

[8]  Magnus Egerstedt,et al.  Controllability of Multi-Agent Systems from a Graph-Theoretic Perspective , 2009, SIAM J. Control. Optim..

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

[10]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[11]  Jan Vondrák,et al.  Maximizing a Monotone Submodular Function Subject to a Matroid Constraint , 2011, SIAM J. Comput..

[12]  John Lygeros,et al.  Submodularity of energy related controllability metrics , 2014, 53rd IEEE Conference on Decision and Control.

[13]  Derek Ruths,et al.  Control Profiles of Complex Networks , 2014, Science.

[14]  Chinwendu Enyioha,et al.  Controllability and fraction of leaders in infinite networks , 2014, 53rd IEEE Conference on Decision and Control.

[15]  George J. Pappas,et al.  Minimal actuator placement with optimal control constraints , 2015, 2015 American Control Conference (ACC).