Source author record

Christoph Kawan

Christoph Kawan appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

14works
6topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

14 published item(s)

preprint2022arXiv

A Lyapunov-based ISS small-gain theorem for infinite networks of nonlinear systems

In this paper, we show that an infinite network of input-to-state stable (ISS) subsystems, admitting ISS Lyapunov functions, itself admits an ISS Lyapunov function, provided that the couplings between the subsystems are sufficiently weak. The strength of the couplings is described in terms of the properties of an infinite-dimensional nonlinear positive operator, built from the interconnection gains. If this operator induces a uniformly globally asymptotically stable (UGAS) system, a Lyapunov function for the infinite network can be constructed. We analyze necessary and sufficient conditions for UGAS and relate them to small-gain conditions used in the stability analysis of finite networks.

preprint2022arXiv

A Projected Subgradient Method for the Computation of Adapted Metrics for Dynamical Systems

In this paper, we extend a recently established subgradient method for the computation of Riemannian metrics that optimizes certain singular value functions associated with dynamical systems. This extension is threefold. First, we introduce a projected subgradient method which results in Riemannian metrics whose parameters are confined to a compact convex set and we can thus prove that a minimizer exists; second, we allow inexact subgradients and study the effect of the errors on the computed metrics; and third, we analyze the subgradient algorithm for three different choices of step sizes: constant, exogenous and Polyak. The new methods are illustrated by application to dimension and entropy estimation of the Hénon map.

preprint2021arXiv

Ergodicity Conditions For Controlled Stochastic Non-Linear Systems Under Information Constraints

Consider a stochastic nonlinear system controlled over a possibly noisy communication channel. An important problem is to characterize the largest class of channels for which there exist coding and control policies so that the closed-loop system is stochastically stable. In this paper, we consider the stability notion of (asymptotic) ergodicity. We prove lower bounds on the channel capacity necessary to achieve the stability criterion. Under mild technical assumptions, we obtain that the necessary channel capacity is lower bounded by the log-determinant of the linearization, double-averaged over the state and noise space. We prove this bound by introducing a modified version of invariance entropy and utilizing the almost sure convergence of sample paths guaranteed by the pointwise ergodic theorem. The fundamental bounds obtained generalize well-known formulas for linear systems, and are in some cases more refined than those obtained for nonlinear systems via information-theoretic methods.

preprint2020arXiv

Invariance Properties of Controlled Stochastic Nonlinear Systems under Information Constraints

Given a stochastic nonlinear system controlled over a possibly noisy communication channel, the paper studies the largest class of channels for which there exist coding and control policies so that the closed-loop system is stochastically stable. The stability criterion considered is asymptotic mean stationarity (AMS). We develop a general method based on ergodic theory and probability to derive fundamental bounds on information transmission requirements leading to stabilization. Through this method we develop a new notion of entropy which is tailored to derive lower bounds for asymptotic mean stationarity for both noise-free and noisy channels. The bounds obtained through probabilistic and ergodic-theoretic analysis are more refined in comparison with the bounds obtained earlier via information-theoretic methods. Moreover, our approach is more versatile in view of the models considered and allows for finer lower bounds when the AMS measure is known to admit further properties such as moment bounds.

preprint2020arXiv

Numerical Estimation of Invariance Entropy for Nonlinear Control Systems

For a closed-loop control system with a digital channel between the sensor and the controller, the notion of invariance entropy quantifies the smallest average rate of information transmission above which a given compact subset of the state space can be made invariant. In this work, we present for the first time an algorithm to numerically compute upper bounds of invariance entropy. With three examples, for which the exact value of the invariance entropy is known to us or can be estimated by other means, we demonstrate that the upper bound obtained by our algorithm is of the same order of magnitude as the actual value. Additionally, our algorithm provides a static coder-controller scheme corresponding to the obtained data-rate bound.

preprint2020arXiv

Small-gain theorem for stability, cooperative control and distributed observation of infinite networks

Motivated by a paradigm shift towards a hyper-connected world, we develop a computationally tractable small-gain theorem for a network of infinitely many systems, termed as infinite networks. The proposed small-gain theorem addresses exponential input-to-state stability with respect to closed sets, which enables us to analyze diverse stability problems in a unified manner. The small-gain condition, expressed in terms of the spectral radius of a gain operator collecting all the information about the internal Lyapunov gains, can be numerically computed for a large class of systems in an efficient way. To demonstrate broad applicability of our small-gain theorem, we apply it to the stability analysis of infinite time-varying networks, to consensus in infinite-agent systems, as well as to the design of distributed observers for infinite networks.

preprint2016arXiv

Robustness of critical bit rates for practical stabilization of networked control systems

In this paper we address the question of robustness of critical bit rates for the stabilization of networked control systems over digital communication channels. For a deterministic nonlinear system, the smallest bit rate above which practical stabilization (in the sense of set-invariance) can be achieved is measured by the invariance entropy of the system. Under the assumptions of chain controllability and a uniformly hyperbolic structure on the set of interest, we prove that the invariance entropy varies continuously with respect to system parameters. Hence, in this case the critical bit rate is robust with respect to small perturbations.

preprint2015arXiv

Expanding and expansive time-dependent dynamics

In this paper, time-dependent dynamical systems given by sequences of maps are studied. For systems built from expanding C^2-maps on a compact Riemannian manifold M with uniform bounds on expansion factors and derivatives, we provide formulas for the metric and topological entropy. If we only assume that the maps are C^1, but act in the same way on the fundamental group of M, we can show the existence of an equi-conjugacy to an autonomous system, implying a full variational principle for the entropy. Finally, we introduce the notion of strong uniform expansivity that generalizes the classical notion of positive expansivity, and we prove time-dependent analogues of some well-known results. In particular, we generalize Reddy's result which states that a positively expansive system locally expands distances in an equivalent metric.

preprint2015arXiv

On the structure of uniformly hyperbolic chain control sets

We prove the following theorem: Let Q be an isolated chain control set of a control-affine system on a smooth compact manifold M. If Q is uniformly hyperbolic without center bundle, then the lift of Q to the extended state space U x M, where U is the space of control functions, is a graph over U. In other words, for every control u in U there is a unique x in Q such that the corresponding state trajectory phi(t,x,u) evolves in Q.

preprint2015arXiv

Some results on the entropy of nonautonomous dynamical systems

In this paper we advance the entropy theory of discrete nonautonomous dynamical systems that was initiated by Kolyada and Snoha in 1996. The first part of the paper is devoted to the measure-theoretic entropy theory of general topological systems. We derive several conditions guaranteeing that an initial probability measure, when pushed forward by the system, produces an invariant measure sequence whose entropy captures the dynamics on arbitrarily fine scales. In the second part of the paper, we apply the general theory to the nonstationary subshifts of finite type, introduced by Fisher and Arnoux. In particular, we give sufficient conditions for the variational principle, relating the topological and measure-theoretic entropy, to hold.

preprint2014arXiv

Invariance Entropy of Hyperbolic Control Sets

In this paper, we improve the known estimates for the invariance entropy of a nonlinear control system. For sets of complete approximate controllability we derive an upper bound in terms of Lyapunov exponents and for uniformly hyperbolic sets we obtain a similar lower bound. Both estimates can be applied to hyperbolic chain control sets, and we prove that under mild assumptions they can be merged into a formula.

preprint2014arXiv

Network entropy and data rates required for networked control

We consider the problem of making a set of states invariant for a network of controlled systems. We assume that the subsystems, initially uncoupled, must be interconnected through controllers to be designed with a constraint on the data rate obtained by every subsystem from all the other subsystems. We introduce the notion of subsystem invariance entropy, which is a measure for the smallest data rate arriving at a fixed subsystem, above which the overall system is able to achieve the control goal. Moreover, we associate to a network of n subsystems a closed convex set of R^n encompassing all possible combinations of data rates within the network that guarantee the existence of corresponding feedback strategies for making a given set invariant. The extremal points of this convex set can be regarded as Pareto-optimal data rates for the control problem, expressing a trade-off between the data rates required by different systems. We characterize these quantities for linear systems, and for synchronization of chaos.

preprint2013arXiv

Metric Entropy of Nonautonomous Dynamical Systems

We introduce the notion of metric entropy for a nonautonomous dynamical system given by a sequence of probability spaces and a sequence of measure-preserving maps between these spaces. This notion generalizes the classical concept of metric entropy established by Kolmogorov and Sinai, and is related via a variational inequality to the topological entropy of nonautonomous systems as defined by Kolyada, Misiurewicz and Snoha. Moreover, it shares several properties with the classical notion of metric entropy. In particular, invariance with respect to appropriately defined isomorphisms, a power rule, and a Rokhlin-type inequality are proved.