Riemannian Gradient-Based Online Identification Method for Linear Systems with Symmetric Positive-Definite Matrix

被引:0
作者
Sato, Hiroyuki [1 ]
Sato, Kazuhiro [2 ]
机构
[1] Kyoto Univ, Dept Appl Math, Kyoto 6068501, Japan
[2] Kitami Inst Technol, Sch Reg Innovat & Social Design Engn, Kitami, Hokkaido 0908507, Japan
来源
2019 IEEE 58TH CONFERENCE ON DECISION AND CONTROL (CDC) | 2019年
关键词
NETWORKS;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper introduces a stochastic optimization-based approach to the online optimal identification of symmetric linear continuous-time systems. The identification problem is formulated as an optimization problem on a Riemannian manifold, which is a product manifold consisting of three manifolds, i.e., the manifold of symmetric positive definite matrices and two matrix spaces. We specifically address the case where the system matrices to be identified vary over time. We develop a novel algorithm for online identification, called the Riemannian online gradient descent method, in a manner similar to the Riemannian stochastic gradient descent method. Numerical experiments show that the proposed online algorithm considerably decreases the value of the objective function in a practical situation, where time intervals in which the system characteristic does not change significantly are assumed to be small.
引用
收藏
页码:3593 / 3598
页数:6
相关论文
共 21 条
[1]  
Absil PA, 2008, OPTIMIZATION ALGORITHMS ON MATRIX MANIFOLDS, P1
[2]   Stochastic Gradient Descent on Riemannian Manifolds [J].
Bonnabel, Silvere .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2013, 58 (09) :2217-2229
[3]   Electrical Networks and Algebraic Graph Theory: Models, Properties, and Applications [J].
Dorfler, Florian ;
Simpson-Porco, John W. ;
Bullo, Francesco .
PROCEEDINGS OF THE IEEE, 2018, 106 (05) :977-1005
[4]   The geometry of algorithms with orthogonality constraints [J].
Edelman, A ;
Arias, TA ;
Smith, ST .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1998, 20 (02) :303-353
[5]  
Hatanaka Takeshi, 2017, 2017 IEEE 56th Annual Conference on Decision and Control (CDC), P6573, DOI 10.1109/CDC.2017.8264650
[6]  
Hazan E., 2016, FDN TRENDS OPTIMIZAT, V2, P157, DOI DOI 10.1561/2400000013
[7]  
Hazan E., 2008, Advances in Neural Information Processing Systems, P65
[8]  
Kasai H., 2018, ICML, P2521
[9]   A continuous optimization framework for hybrid system identification [J].
Lauer, Fabien ;
Bloch, Gerard ;
Vidal, Rene .
AUTOMATICA, 2011, 47 (03) :608-613
[10]  
Lidström C, 2016, P AMER CONTR CONF, P3366, DOI 10.1109/ACC.2016.7525437