Paper Info
Title
Graph Lyapunov function for switching stabilization and distributed computation
Abstract
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.
Year
DOI
Venue
2020
10.1016/j.automatica.2020.108923
Automatica
Keywords
DocType
Volume
Switched linear systems,Control Lyapunov function,Switching stabilization,Graph theory
Journal
116
Issue
ISSN
Citations 
1
0005-1098
0
PageRank 
References 
Authors
0.34
0
3
Name
Order
Citations
PageRank
Donghwan Lee1259.30
Geir Dullerud214918.72
Jianghai Hu352064.76