4.7 Article

Observer design for wired linear networked control systems using matrix inequalities

Journal

AUTOMATICA
Volume 44, Issue 11, Pages 2840-2848

Publisher

PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.automatica.2008.03.028

Keywords

Observer; Design; Networked control systems; Linear matrix inequalities; Network protocols

Ask authors/readers for more resources

We design an observer-protocol pair to asymptotically reconstruct the states of a linear time-invariant (LTI) plant under communication constraints induced by the network. We parameterize a class of observers and protocols, and for a given network transmission interval, we derive sufficient conditions in terms of matrix inequalities for the existence of an observer-protocol pair in the considered class that asymptotically reconstructs the plant states. (C) 2008 Elsevier Ltd. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Automation & Control Systems

Tuning of multivariable model predictive controllers through expert bandit feedback

Alex S. Ira, Chris Manzie, Iman Shames, Robert Chin, Dragan Nesic, Hayato Nakada, Takeshi Sano

Summary: This study proposes a tuning framework that uses supervised machine learning to extract the human-learned cost function and an optimization algorithm for optimizing the extracted cost function, aiming to reduce tuning costs and improve performance in industrial control systems.

INTERNATIONAL JOURNAL OF CONTROL (2021)

Article Automation & Control Systems

Security metrics and synthesis of secure control systems

Carlos Murguia, Iman Shames, Justin Ruths, Dragan Nesic

AUTOMATICA (2020)

Article Computer Science, Information Systems

On the Latency, Rate, and Reliability Tradeoff in Wireless Networked Control Systems for IIoT

Wanchun Liu, Girish Nair, Yonghui Li, Dragan Nesic, Branka Vucetic, H. Vincent Poor

Summary: This article focuses on Wireless networked control systems (WNCSs) and derives the stability region and analyzes the average cost function through a detailed wireless communication system model. The research results can help design optimal parameters to minimize the average cost within the stability region.

IEEE INTERNET OF THINGS JOURNAL (2021)

Article Automation & Control Systems

Finite-Horizon Discounted Optimal Control: Stability and Performance

Mathieu Granzotto, Romain Postoyan, Lucian Busoniu, Dragan Nesic, Jamal Daafouz

Summary: This paper analyzes the stability of deterministic nonlinear discrete-time systems, constructs a Lyapunov function for the closed-loop system, and ensures a uniform semiglobal stability property with adjustable parameters including the discount factor and horizon length. It provides less conservative stability conditions, new relationships between optimal value functions, and investigates stability with only a near-optimal sequence of inputs for discounted finite-horizon costs.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2021)

Article Automation & Control Systems

An Unknown Input Multiobserver Approach for Estimation and Control Under Adversarial Attacks

Tianci Yang, Carlos Murguia, Margreta Kuijper, Dragan Nesic

Summary: This paper introduces an observer-based estimator that provides exponential estimation of the system state even in the presence of attacks on actuators and sensors. The proposed estimator also includes tools for reconstructing and isolating attacks, as well as a control scheme to stabilize closed-loop dynamics by switching off isolated actuators. Simulation results are provided to demonstrate the effectiveness of the proposed tools.

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS (2021)

Article Automation & Control Systems

Practical exponential stability and closeness of solutions for singularly perturbed systems via averaging

Mohammad Deghat, Saeed Ahmadizadeh, Dragan Nesic, Chris Manzie

Summary: This paper studies the behavior of singularly perturbed nonlinear differential equations with boundary-layer solutions. Results show that under certain conditions, solutions of the system have stability and controllable errors.

AUTOMATICA (2021)

Article Automation & Control Systems

An Average Allowable Transmission Interval Condition for the Stability of Networked Control Systems

Stefan H. J. Heijmans, Romain Postoyan, Dragan Nesic, W. P. Maurice H. Heemels

Summary: This article considers an alternative condition on the communication instants to better capture the time-varying properties of the transmission intervals, proposing a bound on the average allowable transmission interval in addition to the existence of a maximal allowable transmission interval. Through a novel Lyapunov-based analysis, stability of the NCS can still be guaranteed under this different condition on the transmission intervals.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2021)

Article Automation & Control Systems

Asynchronous Distributed Optimization via Dual Decomposition and Block Coordinate Subgradient Methods

Yankai Lin, Iman Shames, Dragan Nesic

Summary: This article explores minimizing the sum of potentially nondifferentiable convex cost functions with partially overlapping dependences in an asynchronous manner, where communication is uncoordinated. The study focuses on the behavior of an asynchronous algorithm and provides sufficient conditions for almost sure convergence, as well as a sublinear convergence rate that can be enhanced to linear under specific assumptions. Additionally, the extension of results in the literature allows for multiple and potentially overlapping blocks to be updated simultaneously with nonuniform probabilities.

IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS (2021)

Article Automation & Control Systems

Stable Near-Optimal Control of Nonlinear Switched Discrete-Time Systems: An Optimistic Planning-Based Approach

Mathieu Granzotto, Romain Postoyan, Lucian Busoniu, Dragan Nesic, Jamal Daafouz

Summary: Optimistic planning (OP) is an important algorithm for generating near-optimal control inputs for nonlinear systems. The algorithm has been modified to overcome limitations and provide new performance guarantees, showing stability in control.

IEEE TRANSACTIONS ON AUTOMATIC CONTROL (2022)

Article Automation & Control Systems

Learning-Based Adaptive Control for Stochastic Linear Systems With Input Constraints

Seth Siriya, Jingge Zhu, Dragan Nesic, Ye Pu

Summary: In this paper, a certainty-equivalence scheme is proposed for adaptive control of scalar linear systems subject to additive, i.i.d. Gaussian disturbances and bounded control input constraints, without requiring prior knowledge of the bounds of the system parameters, nor the control direction. Assuming that the system is at-worst marginally stable, mean square boundedness of the closed-loop system states is proven. Lastly, numerical examples are presented to illustrate the results.

IEEE CONTROL SYSTEMS LETTERS (2023)

Article Automation & Control Systems

A Multi-Processor Implementation for Networked Control Systems

Alejandro I. Maass, Wei Wang, Dragan Nesic, Ying Tan, Romain Postoyan

Summary: This study focuses on nonlinear networked control systems (NCS) and proposes an emulation-based approach to implement the controller over multiple processors. The research starts with a stable and centralized NCS commonly found in literature, and then demonstrates how to deploy the centralized controller on multiple processors using parallel computing techniques while preserving stability under sufficiently fast computations (semi-globally and practically). An example is provided to illustrate the main findings.

IEEE CONTROL SYSTEMS LETTERS (2023)

Proceedings Paper Automation & Control Systems

Regularizing policy iteration for recursive feasibility and stability

Mathieu Granzotto, Olivier Lindamulage de Silva, Romain Postoyan, Dragan Nesic, Zhong-Ping Jiang

Summary: This article presents a new algorithm called PI+ for optimal control of nonlinear deterministic discrete-time plants. The algorithm ensures recursive feasibility and stability, outperforming existing policy iteration approaches. The results have implications for approximate dynamic programming and reinforcement learning research, providing a clear method for verification and enhancing system safety.

2022 IEEE 61ST CONFERENCE ON DECISION AND CONTROL (CDC) (2022)

Proceedings Paper Automation & Control Systems

Scheduling of over-actuated networked control systems

J. Kreiss, R. Postoyan, D. Nesic, W. P. M. H. Heemels

Summary: We investigate the scenario of controlling an over-actuated plant over a network, focusing on the effect of varying transmission intervals and scheduling. We propose an emulation-based solution for controller design that takes into account the network and ensures stability of the closed-loop system. Our results provide significant improvements for over-actuated plants compared to existing literature, with new model derivation and conditions on scheduling protocols to achieve a two-measure stability property for the networked control system.

IFAC PAPERSONLINE (2022)

Article Automation & Control Systems

On Joint Reconstruction of State and Input-Output Injection Attacks for Nonlinear Systems

Tianci Yang, Carlos Murguia, Chen Lv, Dragan Nesic, Chao Huang

Summary: This study addresses the problem of robust state reconstruction for discrete-time nonlinear systems when the actuators and sensors are injected with potentially unbounded attack signals. By exploiting redundancy in sensors and actuators and using a bank of unknown input observers (UIOs), the proposed observer-based estimator is capable of providing asymptotic estimates of the system state and attack signals under the condition that the numbers of sensors and actuators under attack are sufficiently small. Methods for isolating the compromised actuators and sensors are provided using the proposed estimator.

IEEE CONTROL SYSTEMS LETTERS (2022)

Article Computer Science, Theory & Methods

On Privacy of Dynamical Systems: An Optimal Probabilistic Mapping Approach

Carlos Murguia, Iman Shames, Farhad Farokhi, Dragan Nesic, H. Vincent Poor

Summary: The paper focuses on maximizing privacy of stochastic dynamical systems by randomizing quantized sensor data before transmission to prevent accurate estimation of the system state. The joint probability distribution of additive vectors is designed to minimize mutual information between system state and randomized sensor data. Simulation experiments are presented to illustrate the privacy scheme.

IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY (2021)

Article Automation & Control Systems

Submodularity-based false data injection attack scheme in multi-agent dynamical systems

Xiaoyu Luo, Chengcheng Zhao, Chongrong Fang, Jianping He

Summary: This paper investigates the problem of false data injection attacks in multi-agent dynamical systems and proposes FDI attack set selection algorithms to maximize the convergence error by finding the optimal subset of compromised agents.

AUTOMATICA (2024)

Article Automation & Control Systems

Robust state estimation via twisting observer☆

Nitin K. Singh, Abhisek K. Behera

Summary: In this paper, a twisting observer is proposed for robustly estimating the states of a second-order uncertain system. The observer approximates the unknown sign term for the non-measurable state with a delayed output-based switching function, and achieves the desired steady-state accuracy by controlling the delay parameter. The application of the observer to output feedback stabilization is also discussed.

AUTOMATICA (2024)

Article Automation & Control Systems

On the existence of diagonal Lyapunov-Krasovskii functionals for a class of nonlinear positive time-delay systems

Alexander Aleksandrov

Summary: This paper investigates the absolute stability problem for positive Persidskii systems with delay, proposes a special construction method for diagonal Lyapunov-Krasovskii functionals, and derives a criterion for the existence of such functionals guaranteeing the absolute stability, as well as obtaining sufficient conditions for a family of time-delay Persidskii systems to construct a common diagonal Lyapunov-Krasovskii functional. The efficiency of the developed approaches is demonstrated through four examples.

AUTOMATICA (2024)

Article Automation & Control Systems

A mean field game approach for a class of linear quadratic discrete choice problems with congestion avoidance

Noureddine Toumi, Roland Malhame, Jerome Le Ny

Summary: This paper addresses large multi-agent dynamic discrete choice problems using a linear quadratic mean field games framework. The model incorporates the features where agents have to reach a predefined set of possible destinations within a fixed time frame and running costs can become negative to simulate crowd avoidance. An upper bound on the time horizon is derived to prevent agents from escaping to infinity in finite time. The existence of a Nash equilibrium for infinite population and its epsilon-Nash property for a large but finite population are established. Simulations are conducted to explore the model behavior in various scenarios.

AUTOMATICA (2024)

Article Automation & Control Systems

Data-driven fixed-structure frequency-based de2 anddew controller design

Philippe Schuchert, Vaibhav Gupta, Alireza Karimi

Summary: This paper presents the design of fixed-structure controllers for the As2 and Asw synthesis problem using frequency response data. The minimization of the norm of the transfer function between the exogenous inputs and performance outputs is approximated through a convex optimization problem involving Linear Matrix Inequalities (LMIs). A general controller parametrization is used for continuous and discrete-time controllers with matrix transfer function or state-space representation. Numerical results show that the proposed data-driven method achieves performance equivalent to model-based approaches when a parametric model is available.

AUTOMATICA (2024)

Article Automation & Control Systems

Graph-based conditions for feedback stabilization of switched and LPV

Matteo Della Rossa, Thiago Alves Lima, Marc Jungers, Raphael M. Jungers

Summary: This paper presents new stabilizability conditions for switched linear systems with arbitrary and uncontrollable underlying switching signals. The study focuses on two specific settings: the robust case with completely unknown and unobservable active mode, and the mode-dependent case with controller depending on the current active switching mode. The technical developments are based on graph-theory tools and path-complete Lyapunov functions framework, enabling the design of robust and mode-dependent piecewise linear state-feedback controllers using directed and labeled graphs.

AUTOMATICA (2024)

Article Automation & Control Systems

Decentralized event-triggered estimation of nonlinear systems☆

Elena Petri, Romain Postoyan, Daniele Astolfi, Dragan Nesic, W. P. M. H. (Maurice) Heemels

Summary: This study investigates a scenario where a perturbed nonlinear system transmits its output measurements to a remote observer via a packet-based communication network. By designing both the observer and the local transmission policies, accurate state estimates can be obtained while only sporadically using the communication network.

AUTOMATICA (2024)

Article Automation & Control Systems

Robust stutter bisimulation for abstraction and controller synthesis with disturbance

Jonas Krook, Robi Malik, Sahar Mohajerani, Martin Fabian

Summary: This paper proposes a method to synthesise controllers for cyber-physical systems subjected to disturbances, such that the controlled system satisfies specifications given as linear temporal logic formulas. The approach constructs a finite-state abstraction of the original system and synthesises a controller for the abstraction. It introduces the robust stutter bisimulation relation to account for disturbances and uncertainty, ensuring that related states have similar effects under the same controller. The paper demonstrates that the existence of a controller for the abstracted system implies the existence of a controller for the original system enforcing the linear temporal logic formula.

AUTOMATICA (2024)

Article Automation & Control Systems

Recursive posterior Cramér-Rao lower bound on Lie groups

Clement Chahbazian, Karim Dahia, Nicolas Merlinge, Benedicte Winter-Bonnet, Aurelien Blanc, Christian Musso

Summary: The paper derives a recursive formula of the Fisher information matrix on Lie groups and applies it to nonlinear Gaussian systems on Lie groups for testing. The proposed recursive CRLB is consistent with state-of-the-art filters and exhibits representative behavior in estimation errors. This paper provides a simple method to recursively compute the minimal variance of an estimator on matrix Lie groups, which is fundamental for implementing robust algorithms.

AUTOMATICA (2024)

Article Automation & Control Systems

Evolutionary matrix-game dynamics under imitation in heterogeneous populations

Yiheng Fu, Pouria Ramazi

Summary: This study investigates the characteristics of decision fluctuations in heterogeneous populations and explores the uncertainties in imitation behavior. The findings are important for understanding the bounded rationality nature of imitation behaviors.

AUTOMATICA (2024)

Article Automation & Control Systems

Modular model reduction of interconnected systems: A robust performance analysis perspective☆

Lars A. L. Janssen, Bart Besselink, Rob H. B. Fey, Nathan van de Wouw

Summary: This paper introduces a mathematical relationship between the accuracy of reduced-order linear-time invariant subsystem models and the stability and accuracy of the resulting reduced-order interconnected linear time-invariant model. This result can be used to directly translate the accuracy characteristics of the reduced-order subsystem models to the accuracy properties of the interconnected reduced-order model, or to translate accuracy requirements on the interconnected system model to accuracy requirements on subsystem models.

AUTOMATICA (2024)

Article Automation & Control Systems

Structural properties of optimal fidelity selection policies for human-in-the-loop queues

Piyush Gupta, Vaibhav Srivastava

Summary: We study the optimal fidelity selection for a human operator servicing tasks in a queue, considering the trade-off between high-quality service and penalty due to increased queue length. By modeling the operator's cognitive dynamics and task fidelity, we determine the optimal policy and value function numerically, and analyze the structural properties of the optimal fidelity policy.

AUTOMATICA (2024)

Article Automation & Control Systems

Linearly discounted economic MPC without terminal conditions for periodic optimal operation

Lukas Schwenkel, Alexander Hadorn, Matthias A. Mueller, Frank Allgoewer

Summary: In this work, the authors study economic model predictive control (MPC) in periodic operating conditions. They propose a method to achieve optimality by multiplying the stage cost by a linear discount factor, which is easy to implement and robust against online changes. Under certain assumptions, they prove that the resulting linearly discounted economic MPC achieves optimal asymptotic average performance and guarantees practical asymptotic stability of the optimal periodic orbit.

AUTOMATICA (2024)

Article Automation & Control Systems

Robust tube-based NMPC for dynamic systems with discrete degrees of freedom

Taher Ebrahim, Sankaranarayanan Subramanian, Sebastian Engell

Summary: We propose a robust nonlinear model predictive control algorithm for dynamic systems with mixed degrees of freedom. This algorithm optimizes both continuous and discrete manipulated variables, enhancing closed-loop performance. Our approach relies on a computationally efficient relaxation and integrality restoration strategy and provides sufficient conditions to establish recursive feasibility and guarantee robust closed-loop stability. The effectiveness of the approach is demonstrated through two nonlinear simulation examples.

AUTOMATICA (2024)