Graph Lyapunov function for switching stabilization and distributed computation

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 48
  • Download : 0
This paper studies stabilization of discrete-time switched linear systems (SLSs) using the notion of graph control Lyapunov functions (GCLFs). A GCLF is a set of Lyapunov functions defined on a weighted digraph, where each Lyapunov function is represented by a node in the digraph and there is a Lyapunov inequality associated with each subgraph consisting of a node and its out-neighbors. The weight of a directed edge indicates the decay or growth rate of the Lyapunov functions. It is proved that an SLS is switching stabilizable if and only if there exists a GCLF. The main benefits of GCLFs are reduced computational cost and conservatism for stabilizability tests. Besides, we show that the proposed GCLF framework unifies several control Lyapunov functions and the related stabilization theorems. Moreover, we propose a distributed algorithm to evaluate the stabilizability with reduced computational costs by taking benefits of the graph structure of GCLFs. Several examples are given to demonstrate the efficiency of the algorithm.
Publisher
PERGAMON-ELSEVIER SCIENCE LTD
Issue Date
2020-06
Language
English
Article Type
Article
Citation

AUTOMATICA, v.116

ISSN
0005-1098
DOI
10.1016/j.automatica.2020.108923
URI
http://hdl.handle.net/10203/274037
Appears in Collection
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0