@inbook{9af743d86dc24665986d07da9386016e,
title = "Strong Structural Controllability and Zero Forcing",
abstract = "In this chapter, we study controllability and output controllability of systems defined over graphs. Specifically, we consider a family of state-space systems, where the state matrix of each system has a zero/non-zero structure that is determined by a given directed graph. Within this setup, we investigate under which conditions all systems in this family are controllable, a property referred to as strong structural controllability. Moreover, we are interested in conditions for strong structural output controllability. We will show that the graph-theoretic concept of zero forcing is instrumental in these problems. In particular, as our first contribution, we prove necessary and sufficient conditions for strong structural controllability in terms of so-called zero forcing sets. Second, we show that zero forcing sets can also be used to state both a necessary and a sufficient condition for strong structural output controllability. In addition to these main results, we include interesting results on the controllability of subfamilies of systems and on the problem of leader selection.",
author = "{van Waarde}, {Henk J.} and Nima Monshizadeh and Trentelman, {Harry L.} and Camlibel, {M. Kanat}",
year = "2020",
doi = "10.1007/978-3-030-18572-5_3",
language = "English",
isbn = "978-3-030-18571-8",
series = "Lecture Notes in Control and Information Sciences",
publisher = "Springer Verlag",
pages = "91--112",
editor = "Zattoni, {Elena } and Perdon, {Anna Maria } and Conte, {Giuseppe }",
booktitle = "Lecture Notes in Control and Information Sciences",
}