-
作者：Ballotta, Luca; Como, Giacomo; Shamma, Jeff S.; Schenato, Luca
作者单位：University of Padua; Polytechnic University of Turin; University of Illinois System; University of Illinois Urbana-Champaign
摘要：We investigate a novel approach to resilient distributed optimization with quadratic costs in a multiagent system prone to unexpected events that make some agents misbehave. In contrast to commonly adopted filtering strategies, we draw inspiration from phenomena modeled through the Friedkin-Johnsen dynamics and argue that adding competition to the mix can improve resilience in the presence of misbehaving agents. Our intuition is corroborated by analytical and numerical results showing that 1) ...
-
作者：Battilotti, Stefano; Cacace, Filippo; d'Angelo, Massimiliano
作者单位：Sapienza University Rome; University Campus Bio-Medico - Rome Italy
摘要：In this article, we carry out a stability analysis of a distributed consensus algorithm in the presence of link failures. The algorithm combines a new broadcast version of a Push-Sum algorithm, specifically designed for handling link failures, with a new recursive consensus filter. The analysis is based on the properties of random Laplacian matrices and random subgraphs, and it may also be relevant for other distributed estimation problems. We characterize the convergence speed, the minimum nu...
-
作者：Kayaalp, Mert; Inan, Yunus; Telatar, Emre; Sayed, Ali H.
作者单位：Swiss Federal Institutes of Technology Domain; Ecole Polytechnique Federale de Lausanne
摘要：We study the asymptotic learning rates of belief vectors in a distributed hypothesis testing problem under linear and log-linear combination rules. We show that under both combination strategies, agents are able to learn the truth exponentially fast, with a faster rate under log-linear fusion. We examine the gap between the rates in terms of network connectivity and information diversity. We also provide closed-form expressions for special cases involving federated architectures and exchangeab...
-
作者：Khalin, Anatolii; Efimov, Denis; Ushirobira, Rosane
作者单位：Universite de Lille; Centre National de la Recherche Scientifique (CNRS); Inria
摘要：This article considers the state estimation problem for a class of nonautonomous nonlinear systems. We propose conditions on the existence and stability of a nonlinear observer based on the invariant manifold approach in both continuous- and discrete-time scenarios. The requirements are formulated using linear matrix equalities (LME) and inequalities (LMI). We present two possible applications of the result, a reduced-order observer (e.g., an observer for unmeasured states) and regression in l...
-
作者：Yan, Yitao; Bao, Jie; Huang, Biao
作者单位：University of New South Wales Sydney; University of Alberta
摘要：This article develops a method to determine an approximate behavior of a given linear time-invariant dynamical system from noise-corrupted data, which can be used for both data-driven simulation and predictive control using the behavioral systems theory. The system input and output are assumed to be measured subject to additive zero-mean white noise with known covariance. From the measured big data set, an approximated representation of the true behavior of the system is constructed using the ...
-
作者：Zhou, Quan; Marecek, Jakub
作者单位：Imperial College London; Czech Technical University Prague
摘要：There has been much recent progress in time series forecasting and estimation of system matrices of linear dynamical systems. We present an approach to both problems based on an asymptotically convergent hierarchy of convexifications of a certain nonconvex operator-valued problem, which is known as noncommutative polynomial optimization problem. We present promising computational results, including a comparison with methods implemented in MATLAB System Identification Toolbox.
-
作者：Gao, Bolin; Pavel, Lacra
作者单位：University of Toronto
摘要：In this article, we propose a second-order extension of the continuous-time game-theoretic mirror descent (MD) dynamics, referred to as MD2, which provably converges to mere (but not necessarily strict) variationally stable states (VSS) without using common auxiliary techniques, such as time-averaging or discounting. We show that MD2 enjoys no-regret as well as an exponential rate of convergence toward strong VSS upon a slight modification. MD2 can also be used to derive many novel continuous-...
-
作者：Gutierrez-Pachas, Daniel A.; Costa, Eduardo F.; Vargas, Alessandro N.
作者单位：Universidad Catolica San Pablo; Universidade de Sao Paulo; Universidade Tecnologica Federal do Parana
摘要：This article studies the linear-quadratic optimal control of linear systems with jump parameters driven by a Markov chain in reverse-time, anticipative observation of the jump variable, and exogenous inputs. This type of problem appears, for example, when a system with Markov jumps interacts with a first-in last-out queue, as illustrated in different contexts in this article. The solution is given in terms of precomputable, coupled Riccati equations, and the number of variables depends on the ...
-
作者：Peng, Bowen; Zhang, Zhirong; Song, Yongduan
作者单位：Chongqing University; Nanyang Technological University; Chongqing University; Chongqing University
摘要：In this article, we study the cooperative dynamic coverage control problem by using viability theory. We focus on the intertemporal coverage optimization for nonlinear mobile sensor networks with mobility constraint, arbitrary sensory range, and obstacle avoidance over large-scale domains, which remains to be an interesting open problem prior to this work. Our proposed cooperative coverage control law enables the constrained sensor networks to minimize the overall intertemporal cost of the dis...
-
作者：Chen, Yahao; Ghanes, Malek; Barbot, Jean-Pierre
作者单位：Centre National de la Recherche Scientifique (CNRS); CNRS - Institute for Information Sciences & Technologies (INS2I); Nantes Universite; Ecole Centrale de Nantes
摘要：In this note, we discuss a generalization of the well-known implicit function theorem to the time-delay case. We show that the latter problem is closely related to the bicausal changes of coordinates of time-delay systems [Califano and Moog (2014), Califano and Moog (2017)]. An iterative algorithm is proposed to check the conditions and to construct the desired bicausal change of coordinates for the proposed implicit function theorem. Moreover, we show that our results can be applied to delaye...
