1.2SYSep 18, 2017
Stabilization of Cascaded Two-Port Networked Systems Against Nonlinear PerturbationsDi Zhao, Sei Zhen Khong, Li Qiu
A networked control system (NCS) consisting of cascaded two-port communication channels between the plant and controller is modeled and analyzed. Towards this end, the robust stability of a standard closed-loop system in the presence of conelike perturbations on the system graphs is investigated. The underlying geometric insights are then exploited to analyze the two-port NCS. It is shown that the robust stability of the two-port NCS can be guaranteed when the nonlinear uncertainties in the transmission matrices are sufficiently small in norm. The stability condition, given in the form of "arcsin" of the uncertainty bounds, is both necessary and sufficient.
1.2SYMay 18, 2019
A Structure-Tensor Approach to Integer Matrix Completion with Applications to Differentiated Energy ServicesYanfang Mo, Wei Chen, Sei Zhen Khong et al.
Efficient resource allocation is one of the main driving forces of human civilizations. Of the many existing approaches to resource allocation, matrix completion is one that is frequently applied. In this paper, we investigate a special type of matrix completion problem concerning the class of $(0,1)$-matrices with given row/column sums and certain zeros prespecified. We provide a necessary and sufficient condition under which such a class is nonempty. The condition is stated in the form of the nonnegativity of a structure tensor constructed from the information regarding the given row/column sums and fixed zeros. Moreover, we show that a more general matrix completion problem can be studied in a similar manner, namely that involving the class of nonnegative integer matrices with prescribed row/column sums, predetermined zeros, and different bounds across the rows. To illustrate the utility of our results, we apply them to demand response applications in smart grids. Specifically, we address two adequacy problems in differentiated energy services, namely, the problems of supply/demand matching and minimum purchase profile.
8.3SYMar 15
Consensus in Plug-and-Play Heterogeneous Dynamical Networks: A Passivity Compensation ApproachYongkang Su, Sei Zhen Khong, Lanlan Su
This paper investigates output consensus in heterogeneous dynamical networks within a plug-and-play framework. The networks are interconnected through nonlinear diffusive couplings and operate in the presence of measurement and communication noise. Focusing on systems that are input feedforward passive (IFP), we propose a passivity-compensation approach that exploits the surplus passivity of coupling links to locally offset shortages of passivity at the nodes. This mechanism enables subnetworks to be interconnected without requiring global reanalysis, thereby preserving modularity. Specifically, we derive locally verifiable interface conditions, expressed in terms of passivity indices and coupling gains, to guarantee that consensus properties of individual subnetworks are preserved when forming larger networks.
1.2SYApr 5, 2019
Phase Analysis of MIMO LTI SystemsWei Chen, Dan Wang, Sei Zhen Khong et al.
In this paper, we introduce a definition of phase response for a class of multi-input multi-output (MIMO) linear time-invariant (LTI) systems, the frequency responses of which are cramped at all frequencies. This phase concept generalizes the notions of positive realness and negative imaginariness. We also define the half-cramped systems and provide a time-domain interpretation. As a starting point in an endeavour to develop a comprehensive phase theory for MIMO systems, we establish a small phase theorem for feedback stability, which complements the well-known small gain theorem. In addition, we derive a sectored real lemma for phase-bounded systems as a natural counterpart of the bounded real lemma.
12.6OCSep 5, 2017
A second order primal-dual method for nonsmooth convex composite optimizationNeil K. Dhingra, Sei Zhen Khong, Mihailo R. Jovanović
We develop a second order primal-dual method for optimization problems in which the objective function is given by the sum of a strongly convex twice differentiable term and a possibly nondifferentiable convex regularizer. After introducing an auxiliary variable, we utilize the proximal operator of the nonsmooth regularizer to transform the associated augmented Lagrangian into a function that is once, but not twice, continuously differentiable. The saddle point of this function corresponds to the solution of the original optimization problem. We employ a generalization of the Hessian to define second order updates on this function and prove global exponential stability of the corresponding differential inclusion. Furthermore, we develop a globally convergent customized algorithm that utilizes the primal-dual augmented Lagrangian as a merit function. We show that the search direction can be computed efficiently and prove quadratic/superlinear asymptotic convergence. We use the $\ell_1$-regularized model predictive control problem and the problem of designing a distributed controller for a spatially-invariant system to demonstrate the merits and the effectiveness of our method.
1.2SYJul 30, 2017
Robust stability conditions for feedback interconnections of distributed-parameter negative imaginary systemsSei Zhen Khong, Ian R. Petersen, Anders Rantzer
Sufficient and necessary conditions for the stability of positive feedback interconnections of negative imaginary systems are derived via an integral quadratic constraint (IQC) approach. The IQC framework accommodates distributed-parameter systems with irrational transfer function representations, while generalising existing results in the literature and allowing exploitation of flexibility at zero and infinite frequencies to reduce conservatism in the analysis. The main results manifest the important property that the negative imaginariness of systems gives rise to a certain form of IQCs on positive frequencies that are bounded away from zero and infinity. Two additional sets of IQCs on the DC and instantaneous gains of the systems are shown to be sufficient and necessary for closed-loop stability along a homotopy of systems.
3.3OCAug 25, 2015
Positive Systems Analysis Via Integral Linear ConstraintsSei Zhen Khong, Corentin Briat, Anders Rantzer
Closed-loop positivity of feedback interconnections of positive monotone nonlinear systems is investigated. It is shown that an instantaneous gain condition on the open-loop systems which implies feedback well-posedness also guarantees feedback positivity. Furthermore, the notion of integral linear constraints (ILC) is utilised as a tool to characterise uncertainty in positive feedback systems. Robustness analysis of positive linear time-varying and nonlinear feedback systems is studied using ILC, paralleling the well-known results based on integral quadratic constraints.