-
Stochastic Model Predictive Control for Networked Systems with Random Delays and Packet Losses in All Channels
Authors:
Marijan Palmisano,
Martin Steinberger,
Martin Horn
Abstract:
A stochastic Model Predictive Control strategy for control systems with communication networks between the sensor node and the controller and between the controller and the actuator node is proposed. Data packets are subject to random delays and packet loss is possible; acknowledgments for received packets are not provided. The expected value of a quadratic cost is minimized subject to linear cons…
▽ More
A stochastic Model Predictive Control strategy for control systems with communication networks between the sensor node and the controller and between the controller and the actuator node is proposed. Data packets are subject to random delays and packet loss is possible; acknowledgments for received packets are not provided. The expected value of a quadratic cost is minimized subject to linear constraints; the set of all initial states for which the resulting optimization problem is guaranteed to be feasible is provided. The state vector of the controlled plant is shown to converge to zero with probability one.
△ Less
Submitted 4 September, 2023;
originally announced September 2023.
-
Switched Lyapunov Function based Controller Synthesis for Networked Control Systems: A Computationally Inexpensive Approach
Authors:
Katarina Stanojevic,
Martin Steinberger,
Martin Horn
Abstract:
This paper presents a Lyapunov function based control strategy for networked control systems (NCS) affected by variable time delays and data loss. A special focus is put on the reduction of the computational complexity. A specific buffering mechanism is defined first, such that it adds an additional delay up to one sampling period. The resulting buffered NCS can then be formulated as a switched sy…
▽ More
This paper presents a Lyapunov function based control strategy for networked control systems (NCS) affected by variable time delays and data loss. A special focus is put on the reduction of the computational complexity. A specific buffering mechanism is defined first, such that it adds an additional delay up to one sampling period. The resulting buffered NCS can then be formulated as a switched system which leads to the significant simplification of the NCS model and subsequent controller synthesis. The novel approach does not only circumvent the need for any over-approximation technique, since the switched NCS model can be used for stability analysis directly, but also reduces the infinite set of allowable values of the dynamic matrix to a small finite set. The proposed strategy leads hereby to a strongly decreased number of optimization variables and linear matrix inequalities (LMIs) which allows greater flexibility with respect to additional degrees of freedom affecting the transient behavior. The performance and computational efficiency of the control strategy are demonstrated by means of simulation example.
△ Less
Submitted 2 March, 2023;
originally announced March 2023.
-
Detectability Conditions and State Estimation for Linear Time-Varying and Nonlinear Systems
Authors:
Markus Tranninger,
Richard Seeber,
Martin Steinberger,
Martin Horn,
Christian Pötzsche
Abstract:
This work proposes a detectability condition for linear time-varying systems based on the exponential dichotomy spectrum. The condition guarantees the existence of an observer, whose gain is determined only by the unstable modes of the system. This allows for an observer design with low computational complexity compared to classical estimation approaches. An extension of this observer design to a…
▽ More
This work proposes a detectability condition for linear time-varying systems based on the exponential dichotomy spectrum. The condition guarantees the existence of an observer, whose gain is determined only by the unstable modes of the system. This allows for an observer design with low computational complexity compared to classical estimation approaches. An extension of this observer design to a class of nonlinear systems is proposed and local convergence of the corresponding estimation error dynamics is proven. Numerical results show the efficacy of the proposed observer design technique.
△ Less
Submitted 19 April, 2022; v1 submitted 25 June, 2021;
originally announced June 2021.
-
A Non-Conservative Stability Criterion for Networked Control Systems with time-varying Packet Delays
Authors:
Martin Steinberger,
Martin Horn
Abstract:
A networked output feedback loop subject to packetized transmissions of the output signal is considered. Based on the small gain theorem, an easy-to-use stability criterion covering two important cases is presented. In the first case a packet numbering mechanism is employed whereas in the second case neither packet numbering nor synchronization between sender and receiver is assumed. The analysis…
▽ More
A networked output feedback loop subject to packetized transmissions of the output signal is considered. Based on the small gain theorem, an easy-to-use stability criterion covering two important cases is presented. In the first case a packet numbering mechanism is employed whereas in the second case neither packet numbering nor synchronization between sender and receiver is assumed. The analysis makes use of acausal subsystems and deduces the optimal constant time delay that should be used in a nominal controller design such that additional packet delay variations introduced by the network are maximized. A simulation example of a networked control system with a filtered Smith predictor illustrates the application of the proposed criterion and compares the results to different approaches from literature.
△ Less
Submitted 30 March, 2021;
originally announced March 2021.
-
From classical to Networked Control: Retrofitting the Concept of Smith Predictors
Authors:
Martin Steinberger,
Martin Horn
Abstract:
Filtered Smith predictors are well established for controlling linear plants with constant time delays. Apart from this classical application scenario, they are also employed within networked control loops, where the measurements are sent in separate packets over a transmission channel that is subject to time-varying delays. However, no stability guarantees can be given in this case.
The present…
▽ More
Filtered Smith predictors are well established for controlling linear plants with constant time delays. Apart from this classical application scenario, they are also employed within networked control loops, where the measurements are sent in separate packets over a transmission channel that is subject to time-varying delays. However, no stability guarantees can be given in this case.
The present paper illustrates that the time-varying delays as well as the packetized character of the transmissions have to be taken into account for stability analysis. Hence, three network protocols, which use different packet selection and hold mechanisms, are considered. Criteria for robust stability of the networked feedback loop are given. They are based on the small gain theorem and allow a computationally inexpensive way to check stability for the case with bounded packet delays. Simulation examples provide insight into the presented approach and show why the inclusion of the time-varying packetized character of the network transmissions is vital for stability analysis.
△ Less
Submitted 12 October, 2020;
originally announced October 2020.
-
Uniform Detectability of Linear Time Varying Systems with Exponential Dichotomy
Authors:
Markus Tranninger,
Richard Seeber,
Martin Steinberger,
Martin Horn
Abstract:
Exponential dichotomies play a central role in stability theory for dynamical systems. They allow to split the state space into two subspaces, where all trajectories in one subspace decay whereas all trajectories in the other subspace grow, uniformly and exponentially. This paper studies uniform detectability and observability notions for linear time varying systems, which admit an exponential dic…
▽ More
Exponential dichotomies play a central role in stability theory for dynamical systems. They allow to split the state space into two subspaces, where all trajectories in one subspace decay whereas all trajectories in the other subspace grow, uniformly and exponentially. This paper studies uniform detectability and observability notions for linear time varying systems, which admit an exponential dichotomy. The main contributions are necessary and sufficient detectability conditions for this class of systems.
△ Less
Submitted 22 April, 2020;
originally announced April 2020.
-
Finite-horizon Linear Quadratic Control for Networked Control Systems with non-distributed plants
Authors:
Marijan Palmisano,
Martin Steinberger,
Martin Horn
Abstract:
An optimal control law for networked control systems with a discrete-time linear time-invariant (LTI) system as plant and networks between sensor and controller as well as between controller and actuator is proposed. This controller is designed by solving an optimization problem that is a generalization of the optimization problem used to obtain the Linear Quadratic Regulator (LQR) for determinist…
▽ More
An optimal control law for networked control systems with a discrete-time linear time-invariant (LTI) system as plant and networks between sensor and controller as well as between controller and actuator is proposed. This controller is designed by solving an optimization problem that is a generalization of the optimization problem used to obtain the Linear Quadratic Regulator (LQR) for deterministic discrete-time LTI systems. The networks are represented by random delays and drop outs of transmitted data packets.
△ Less
Submitted 13 May, 2020; v1 submitted 28 February, 2020;
originally announced March 2020.
-
Pipe Roughness Identification of Water Distribution Networks: A Tensor Method
Authors:
Stefan Kaltenbacher,
Martin Steinberger,
Martin Horn
Abstract:
The identification of pipe roughnesses in a water distribution network is formulated as nonlinear system of algebraic equations which turns out to be demanding to solve under real-world circumstances. This paper proposes an enhanced technique to numerically solve this identification problem, extending the conventional Newton-Raphson approach with second-order derivatives in the determination of th…
▽ More
The identification of pipe roughnesses in a water distribution network is formulated as nonlinear system of algebraic equations which turns out to be demanding to solve under real-world circumstances. This paper proposes an enhanced technique to numerically solve this identification problem, extending the conventional Newton-Raphson approach with second-order derivatives in the determination of the search direction. Enabled through some interesting mathematical findings, the resulting formulation can be represented compactly and thus facilitates the development of an efficient and more robust solving-technique. Algorithms on the basis of this more enhanced solving method are then compared to a customized Newton-Raphson approach in simulation examples.
△ Less
Submitted 4 November, 2019; v1 submitted 29 October, 2019;
originally announced October 2019.
-
Pipe Roughness Identification of Water Distribution Networks: The Full Turbulent Case
Authors:
Stefan Kaltenbacher,
Martin Steinberger,
Martin Horn
Abstract:
This paper proposes a technique to identify individual pipe roughness parameters in a water distribution network by means of the inversion of the steady-state hydraulic network equations. By enabling the reconstruction of these hydraulic friction parameters to be reliable, this technique improves the conventional model's accuracy and thereby promises to enhance model-based leakage detection and lo…
▽ More
This paper proposes a technique to identify individual pipe roughness parameters in a water distribution network by means of the inversion of the steady-state hydraulic network equations. By enabling the reconstruction of these hydraulic friction parameters to be reliable, this technique improves the conventional model's accuracy and thereby promises to enhance model-based leakage detection and localization. As it is the case in so-called fireflow tests, this methodology is founded on the premise to measure the pressure distributed at a subset of nodes in the network's graph while assuming the nodal consumption to be known. Beside of the proposed problem formulation, which is restricted to only allow turbulent flow in each of the network's pipes initially, developed algorithms are presented and evaluated using simulation examples.
△ Less
Submitted 12 November, 2019; v1 submitted 21 August, 2019;
originally announced August 2019.