KAUST DepartmentComputer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division
Electrical Engineering Program
Preprint Posting Date2018-04-11
Online Publication Date2018-08-17
Print Publication Date2018-06
Permanent link to this recordhttp://hdl.handle.net/10754/627562
MetadataShow full item record
AbstractThis paper considers the notion of herdability, a set-based reachability condition, which asks whether the state of a system can be controlled to be element-wise larger than a non-negative threshold. The basic theory of herdable systems is presented, including a necessary and sufficient condition for herdability. This paper then considers the impact of the underlying graph structure of a linear system on the herdability of the system, for the case where the graph is represented as signed and directed. By classifying nodes based on the length and sign of walks from an input, we find a class of completely herdable systems as well as provide a complete characterization of nodes that can be herded in systems with an underlying graph that is a directed out-branching rooted at a single input.
CitationRuf SF, Egerstedt M, Shamma JS (2018) Herdable Systems Over Signed, Directed Graphs. 2018 Annual American Control Conference (ACC). Available: http://dx.doi.org/10.23919/ACC.2018.8431101.
SponsorsThe research reported in this publication was supported by funding from King Abdullah University of Science and Technology (KAUST).
Conference/Event name2018 Annual American Control Conference, ACC 2018