-
作者:Zheng, Yang; Sootla, Aivar; Papachristodoulou, Antonis
作者单位:University of California System; University of California San Diego; University of Oxford
摘要:Semidefinite and sum-of-squares (SOS) optimization are fundamental computational tools in many areas, including linear and nonlinear systems theory. However, the scale of problems that can be addressed reliably and efficiently is still limited. In this article, we introduce a new notion of block factor-width-two matrices and build a new hierarchy of inner and outer approximations of the cone of positive semidefinite (PSD) matrices. This notion is a block extension of the standard factor-width-...
-
作者:Falsone, Alessandro; Margellos, Kostas; Zizzo, Jacopo; Prandini, Maria; Garatti, Simone
作者单位:Polytechnic University of Milan; University of Oxford
摘要:We consider a multi-agent optimal resource sharing problem that is represented by a linear program. The amount of resource to be shared is fixed, and agents belong to a population that is characterized probabilistically so as to allow heterogeneity among the agents. In this article, we provide a characterization of the probability that the arrival of a new agent affects the resource share of other agents, which means that accommodating the new agent request at the detriment of the other agents...
-
作者:Hao, Yuqing; Wang, Qingyun; Duan, Zhisheng; Chen, Guanrong
作者单位:Beihang University; Beihang University; Peking University; City University of Hong Kong
摘要:In this article, the discernibility of topological variations for networked linear time-invariant (LTI) systems is investigated, where the network topology is general, and the nodes have identical higher dimensional dynamics. A necessary and sufficient condition on the discernibility is derived, revealing how the topological variations, node-system dynamics, and inner interactions altogether affect the discernibility of the network. Compared with the existing conditions in (Patil et al., 2019)...
-
作者:Li, Xiaoyan; Hadjicostis, Christoforos N.; Li, Zhiwu
作者单位:University of Cyprus; Xidian University; Macau University of Science & Technology
摘要:Opacity is a confidentiality property capturing the fact that certain secret behavior of a system cannot be revealed under any system evolution. Current-state opacity can be enforced by using an extended insertion mechanism, which is capable of inserting fake symbols before and after an actual output, in real time as the system evolves. This article studies the enforcement of current-state opacity for systems modeled by finite state automata using an extended insertion strategy under constrain...
-
作者:Polyakov, Andrey; Krstic, Miroslav
作者单位:Inria; University of California System; University of California San Diego
摘要:Nonovershooting stabilization is a form of safe control where the setpoint chosen by the user is at the boundary of the safe set. In this article, we develop homogeneous feedback laws for fixed-time nonovershooting stabilization for nonlinear systems that are input-output linearizable with a full relative degree, i.e., for systems that are diffeomorphically equivalent to the chain of integrators. These homogeneous feedback laws can also assume the secondary role of fixed-time safety filters, w...
-
作者:Xiao, Feng; Wang, Long; Chen, Tongwen
作者单位:North China Electric Power University; North China Electric Power University; Peking University; University of Alberta
摘要:In this article, we focus on the stability of asynchronous sampled-data interconnected systems and the evaluation of how asynchronous sampling and time delays degrade the L-2 gains from exogenous inputs to controlled outputs. To judge the stability and evaluate the performance of systems, an integral approach is proposed and it combines a revised form of input-to-state stability Lyapunov conditions with an integral description of bounded measurement errors. Practical procedures for the applica...
-
作者:Goel, Gautam; Hassibi, Babak
作者单位:California Institute of Technology; California Institute of Technology
摘要:We consider control from the perspective of competitive analysis. Unlike much prior work on learning-based control, which focuses on minimizing regret against the best controller selected in hindsight from some specific class, we focus on designing an online controller which competes against a clairvoyant offline optimal controller. A natural performance metric in this setting is competitive ratio, which is the ratio between the cost incurred by the online controller and the cost incurred by t...
-
作者:Khan, Shiraz; Deshmukh, Raj; Hwang, Inseok
作者单位:Purdue University System; Purdue University
摘要:The use of wireless sensor networks for distributed state estimation has been a popular research topic in the signal processing community. However, there is a distinct lack of emphasis on formal derivation and optimality of distributed state estimation algorithms in the literature. Furthermore, many existing algorithms utilize unweighted average consensus filtering, which has been shown to lead to poor estimation performance in the presence of sensor agents that cannot make measurements due to...
-
作者:Mu, Biqiang; Kong, He; Chen, Tianshi; Jiang, Bo; Wang, Lei; Wu, Junfeng
作者单位:Chinese Academy of Sciences; Academy of Mathematics & System Sciences, CAS; Southern University of Science & Technology; The Chinese University of Hong Kong, Shenzhen; Shenzhen Research Institute of Big Data; The Chinese University of Hong Kong, Shenzhen; Nanjing Normal University; Zhejiang University
摘要:This article studies input design of kernel-based regularization methods for linear dynamical systems, which has been formulated as a nonconvex optimization problem with the criterion being a scalar measure of the posterior covariance of the Bayesian estimate, subject to a spherical constraint on the input. The nonconvex nature of such input design problems poses significant challenges in deriving optimality conditions and efficient numerical algorithms. In this work, we first derive a suffici...
-
作者:Drummond, Ross; Guiver, Chris; Turner, Matthew C.
作者单位:University of Sheffield; Edinburgh Napier University; University of Southampton
摘要:The Aizerman conjecture predicts stability for a class of nonlinear control systems on the basis of linear system stability analysis. The conjecture is known to be false in general. Here, a number of Aizerman conjectures are shown to be true for a class of internally positive multivariate systems, under a natural generalization of the classical sector condition and, moreover, guarantee positivity in closed loop. These results are stronger and/or more general than existing results. This article...