-
作者：Maros, Marie; Jalden, Joakim
作者单位：Royal Institute of Technology; Purdue University System; Purdue University
摘要：In this article, we consider a distributed convex optimization problem over time-varying undirected networks. We propose a dual method, primarily averaged network dual ascent (PANDA), that is proven to converge R-linearly to the optimal point given that the agents' objective functions are strongly convex and have Lipschitz continuous gradients. Like dual decomposition, PANDA requires half the amount of variable exchanges per iterate of methods based on DIGing, and can provide with practical im...
-
作者：Alexandru, Andreea B.; Gatsis, Konstantinos; Shoukry, Yasser; Seshia, Sanjit A.; Tabuada, Paulo; Pappas, George J.
作者单位：University of Pennsylvania; University of Oxford; University of California System; University of California Irvine; University of California System; University of California Berkeley; University of California System; University of California Los Angeles
摘要：This article develops a cloud-based protocol for a constrained quadratic optimization problem involving multiple parties, each holding private data. The protocol is based on the projected gradient ascent on the Lagrange dual problem and exploits partially homomorphic encryption and secure communication techniques. Using formal cryptographic definitions of indistinguishability, the protocol is shown to achieve computational privacy. We show the implementation results of the protocol and discuss...
-
作者：Angeli, David; Manfredi, Sabato
作者单位：Imperial College London; University of Florence; University of Naples Federico II
摘要：A generalized family of adversary robust consensus protocols is proposed and analyzed. These are distributed algorithms for multiagent systems seeking to agree on a common value of a shared variable, even in the presence of faulty or malicious agents, which are updating their local state according to the protocol rules. In particular, we adopt monotone joint-agent interactions, a very general mechanism for processing locally available information and allowing cross-comparisons between state-va...
-
作者：Faradonbeh, Mohamad Kazem Shirani; Tewari, Ambuj; Michailidis, George
作者单位：State University System of Florida; University of Florida; State University System of Florida; University of Florida; University of Michigan System; University of Michigan; University of Michigan System; University of Michigan
摘要：The main challenge for adaptive regulation of linear-quadratic systems is the tradeoff between identification and control. An adaptive policy needs to address both the estimation of unknown dynamics parameters (exploration), as well as the regulation of the underlying system (exploitation). To this end, optimism-based methods that bias the identification in favor of optimistic approximations of the true parameter are employed in the literature. A number of asymptotic results have been establis...
-
作者：Siami, Milad; Olshevsky, Alexander; Jadbabaie, Ali
作者单位：Northeastern University; Massachusetts Institute of Technology (MIT)
摘要：In this article, we investigate the problem of actuator selection for linear dynamical systems. We develop a framework to design a sparse actuator schedule for a given large-scale linear system with guaranteed performance bounds using deterministic polynomial-time and randomized approximately linear-time algorithms. First, we introduce systemic controllability metrics for linear dynamical systems that are monotone and homogeneous with respect to the controllability Gramian. We show that severa...
-
作者：Gatsis, Konstantinos; Hassani, Hamed; Pappas, George J.
作者单位：University of Oxford; University of Pennsylvania
摘要：The emerging interest in low-latency high-reliability applications, such as connected vehicles, necessitates a new abstraction between communication and control. Thanks to advances in cyber-physical systems over the past decades, we understand this interface for classical bit-rate models of channels as well as packet-loss-type channels. This article proposes a new abstraction characterized as a tradeoff curve between latency, reliability, and rate. Our aim is to understand-do we (control engin...
-
作者：Huang, Wenjie; Haskell, William B.
作者单位：Shenzhen Research Institute of Big Data; The Chinese University of Hong Kong, Shenzhen; The Chinese University of Hong Kong, Shenzhen; Purdue University System; Purdue University
摘要：We develop a stochastic approximation-type algorithm to solve finite state/action, infinite-horizon, risk-aware Markov decision processes. Our algorithm has two loops. The inner loop computes the risk by solving a stochastic saddle-point problem. The outer loop performs Q-learning to compute an optimal risk-aware policy. Several widely investigated risk measures (e.g., conditional value-at-risk, optimized certainty equivalent, and absolute semideviation) are covered by our algorithm. Almost su...
-
作者：Ma, Ziyue; Zhu, Guanghui; Li, Zhiwu
作者单位：Xidian University; Macau University of Science & Technology
摘要：In this article, we propose a two-layer-structure called hierarchical basis reachability graph that is useful for marking estimation in Petri nets that contain unobservable transitions. On the basis of a hierarchical partition of the set of observable transitions, a hierarchical basis reachability graph consists of a primary and a secondary structures. Simulation shows that the time-consumption to compute a hierarchical basis reachability graph is in general much less than that of computing th...
-
作者：Wu, Yongxin; Hamroun, Boussad; Le Gorrec, Yann; Maschke, Bernhard
作者单位：Universite Marie et Louis Pasteur; Universite Marie et Louis Pasteur; Centre National de la Recherche Scientifique (CNRS); CNRS - Institute for Engineering & Systems Sciences (INSIS); Universite Claude Bernard Lyon 1
摘要：This article proposes a method that combines linear quadratic Gaussian (LQG) control design and structure preserving model reduction for the reduced order control of infinite dimensional port Hamiltonian systems (IDPHS).For that purpose the weighting operators used in LQG control design are chosen such that the resulting dynamic controller is passive and the closed-loop system equivalent to control by interconnection. The method of Petrov-Galerkin is then used to approximate the balanced reali...
-
作者：Ding, Kemi; Ren, Xiaoqiang; Leong, Alex S.; Quevedo, Daniel E.; Shi, Ling
作者单位：Hong Kong University of Science & Technology; Shanghai University; University of Paderborn; Queensland University of Technology (QUT)
摘要：We consider remote state estimation in the presence of an active eavesdropper. A sensor forward local state estimates to a remote estimator over a network, which may be eavesdropped by an intelligent adversary. Aiming at improving the eavesdropping performance efficiently, the adversary may adaptively alternate between an eavesdropping and an active mode. In contrast to eavesdropping, the active attack enables the adversary to sabotage the data transfer to the estimator, and improve the data r...
