Identification For Control Based on Neural Networks: Approximately Linearizable Models
Authors:
Maxime Thieffry,
Alexandre Hache,
Mohamed Yagoubi,
Philippe Chevrel
Abstract:
This work presents a control-oriented identification scheme for efficient control design and stability analysis of nonlinear systems. Neural networks are used to identify a discrete-time nonlinear state-space model to approximate time-domain input-output behavior of a nonlinear system. The network is constructed such that the identified model is approximately linearizable by feedback, ensuring tha…
▽ More
This work presents a control-oriented identification scheme for efficient control design and stability analysis of nonlinear systems. Neural networks are used to identify a discrete-time nonlinear state-space model to approximate time-domain input-output behavior of a nonlinear system. The network is constructed such that the identified model is approximately linearizable by feedback, ensuring that the control law trivially follows from the learning stage. After the identification and quasi-linearization procedures, linear control theory comes at hand to design robust controllers and study stability of the closed-loop system. The effectiveness and interest of the methodology are illustrated throughout the paper on popular benchmarks for system identification.
△ Less
Submitted 3 October, 2024; v1 submitted 24 September, 2024;
originally announced September 2024.
Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry
Authors:
Thomas Bläsius,
Cedric Freiberger,
Tobias Friedrich,
Maximilian Katzmann,
Felix Montenegro-Retana,
Marianne Thieffry
Abstract:
A common way to accelerate shortest path algorithms on graphs is the use of a bidirectional search, which simultaneously explores the graph from the start and the destination. It has been observed recently that this strategy performs particularly well on scale-free real-world networks. Such networks typically have a heterogeneous degree distribution (e.g., a power-law distribution) and high cluste…
▽ More
A common way to accelerate shortest path algorithms on graphs is the use of a bidirectional search, which simultaneously explores the graph from the start and the destination. It has been observed recently that this strategy performs particularly well on scale-free real-world networks. Such networks typically have a heterogeneous degree distribution (e.g., a power-law distribution) and high clustering (i.e., vertices with a common neighbor are likely to be connected themselves). These two properties can be obtained by assuming an underlying hyperbolic geometry.
To explain the observed behavior of the bidirectional search, we analyze its running time on hyperbolic random graphs and prove that it is $\mathcal {\tilde O}(n^{2 - 1/α} + n^{1/(2α)} + δ_{\max})$ with high probability, where $α\in (0.5, 1)$ controls the power-law exponent of the degree distribution, and $δ_{\max}$ is the maximum degree. This bound is sublinear, improving the obvious worst-case linear bound. Although our analysis depends on the underlying geometry, the algorithm itself is oblivious to it.
△ Less
Submitted 16 March, 2022; v1 submitted 7 May, 2018;
originally announced May 2018.
